摘要：电动汽车车辆路径问题（EVRP）为电动汽车解决电量受限、充电站分配等问题。同时，基于实际交通状况以及电动汽车特性，EVRP还考虑由行驶里程和载重量为主要影响因素的电量能耗。为了避免电动汽车在行驶过程中电量耗尽、确保行驶安全，电量不足的电动汽车可多次前往充电站进行补给。最后由100个顾客、30个充电站、北京市城区路网构成的示例验证模型可行性，并获得由配送路线、充电计划、行驶路径组成的最优配送方案。通过混合遗传算法求解EVRP模型得到配送路线和充电计划。应用改进传统Dijkstra算法的动态Dijkstra算法获得配送路线中邻接两点的最少能耗行驶路径。

Sai Shao, Wei Guan, Jun Bi, “Electric Vehicle Routing Problem with Charging Demands and Energy Consumption”, IET Intelligent Transport Systems, 2017. DOI: 10.1049/iet-its.2017.0008