基于C O2排放的车辆路径优化模型及其算法研究

摘要

Logistics is not only the major part of energy consumption,but also an important source of CO2 emis-sions.When considering the characteristics of energy consumption and CO2 emission factors in vehicle routing problem with multiple vehicles,the corresponding optimization model was constructed,and a heuristic algorithm was given based on genetic algorithm.Finally,numerical simulation was performed for the model and solution al-gorithm.The results show that the shortest route is not always the least energy consumption route.When com-pared with the traditional shortest path vehicle routing,vehicle routing based on CO2 emissions has a longer path length,but with a lower comprehensive cost.Genetic algorithm is an effective algorithm to solve the green vehi-cle routing problem.%物流不仅是能源消耗大户，同时也是CO2排放的重要来源。在分析配送车辆燃油消耗和CO2排放因素的多种车辆类型车辆路径问题特点的基础上，构建其相应的优化模型，并给出基于遗传算法的启发式求解算法。最后，针对该模型和求解算法进行数值算例仿真，研究结果显示：路径最短的路线不一定是能耗最小的路线；与传统基于路径最短的车辆路径对比，基于CO2排放的车辆路径总行驶里程较长，但其综合成本较低；遗传算法是解决绿色车辆路径问题的一个有效的求解算法。