基于电动车特性优化配送速度与路径,降低能耗17.16%。
Green vehicle routing problem that jointly optimizes delivery speed and routing based on the characteristics of electric vehicles
- 构建考虑启停、速度、载重的电动车能耗模型
- 动态调速使平均能耗比定速低17.16%
- 适合物流公司落地应用的节能路径规划方法
随着材料丰富和经济发展,物流业繁荣但带来一定污染。针对绿色车辆路径问题(GVRP),本文建立基于真实电动车的能耗模型,全面考虑车辆各部件物理特性,融合启停、速度、距离、载重对能耗的影响,避免模型失真。提出负载优先速度优化算法,在路径规划中动态选择两点间最优速度,兼顾时间窗约束以进一步降耗。采用改进自适应遗传算法求解最优节能路径。实验表明,使用该算法的平均能耗较恒定速度配送降低17.16%。该方法更贴近实际,便于物流企业应用,也丰富了GVRP模型体系。
原文摘要 · Abstract (English)
The abundance of materials and the development of the economy have led to the flourishing of the logistics industry, but have also caused certain pollution. The research on GVRP (Green vehicle routing problem) for planning vehicle routes during transportation to reduce pollution is also increasingly developing. Further exploration is needed on how to integrate these research findings with real vehicles. This paper establishes an energy consumption model using real electric vehicles, fully considering the physical characteristics of each component of the vehicle. To avoid the distortion of energy consumption models affecting the results of route planning. The energy consumption model also incorporates the effects of vehicle start/stop, speed, distance, and load on energy consumption. In addition, a load first speed optimization algorithm was proposed, which selects the most suitable speed between every two delivery points while planning the route. In order to further reduce energy consumption while meeting the time window. Finally, an improved Adaptive Genetic Algorithm is used to solve for the most energy-efficient route. The experiment shows that the results of using this speed optimization algorithm are generally more energy-efficient than those without using this algorithm. The average energy consumption of constant speed delivery at different speeds is 17.16% higher than that after speed optimization. Provided a method that is closer to reality and easier for logistics companies to use. It also enriches the GVRP model.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。