学术研讨

Electric Vehicle Routing Problem with Charging Time and Variable Travel Time

摘要:为解决纯电动物流车配送货物过程中的里程受限和充电需求等问题,本文提出考虑充电时间和可变行驶时间的纯电动物流车车辆路径问题。该问题模型通过遗传算法求解后获得包含配送路线、行车时间和充电计划在内的配送方案。同时,动态Dijkstra算法解决配送路线上邻接两节点之间的最短路径问题。为了避免电池电量耗尽,并确保车辆运行安全,有充电需求的纯电动物流车允许在途中多次充电。最后,结合北京城区路网的大型实例对结果进行分析,并验证了模型和方法的有效性。

Sai Shao, Wei Guan, Bin Ran, Zhengbing He, Jun Bi, Electric Vehicle Routing Problem with Charging Time and Variable Travel Time, Mathematical Problems in Engineering, 2017, Article ID 5098183.