基于混合补能方式的开放式时变电动车配送路径规划

作者：刘长石; 吴张; 李双琳^*; 周鲜成; 范黎骏; 李君宇

来源：系统科学与数学, 2023, 43(10): 2540-2556.

• 混合补能方式
• 时变速度
• 电动车配送-充电/换电路径
• 改进蚁群算法

针对城市路网环境下基于混合补能方式的开放式时变电动车配送路径规划问题,首先分析城市路网交通状况的时变特性,设计基于时变速度的电动车行驶时间与电量消耗计算方法.在此基础上,综合考虑客户坐标、需求量、时间窗、服务时间、充电站坐标、换电站坐标、电动车容量、电池容量、时变车速与开放式路径等因素,以总配送成本最小为目标构建开放式时变电动车配送-充电/换电路径规划模型.根据模型特性设计一种改进蚁群算法求解,采用多类型算例开展实验.实验结果表明:文章算法能在比较短的时间内给出符合决策目标的电动车配送-充电/换电路径规划方案,提升配送效率,具有可行性、合理性与有效性.

• 单位
  中南大学; 湖南工商大学