电动汽车路径规划模型与算法研究进展

电动车技术的发展为物流企业提供了一种配送车辆的新方案。电动车具有低污染、低噪音等优点,其续航短、充电站有限等特性也带来了新的挑战。电动车路径问题(electric vehicle routing problems,EVRPs)在交通运输、物流管理等领域得到了广泛应用,受到了众多学者的关注。整理了电动车路径问题及其主流变体的问题描述,分析了其各自的提出背景与适用场景。对EVRPs的求解方法和技术做了归类,分析了各方法的优劣,并介绍了相关实际应用。给出了EVRP基准数据集与带时间窗的电动车辆路径问题的基准数据集的基本信息和部分节点分布图,对比分析了已对EVRP基准数据集应用的算法。展望了EVRPs的发展前景。