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

Research on an optimization model and its algorithm for vehicle routing problem based on CO_2 emission

作　　者：张得志[1] 钱奇[1] 李双艳[2] 靳方平 

机构地区：[1]中南大学交通运输工程学院,湖南长沙410075 [2]中南林业科技大学交通运输与物流学院,湖南长沙410004

出　　处：《铁道科学与工程学报》2015年第2期424-429,共6页Journal of Railway Science and Engineering

基　　金：国家社科基金资助项目(11CGL032);国家自然科学基金资助项目(71271220)

摘　　要：物流不仅是能源消耗大户,同时也是CO2排放的重要来源。在分析配送车辆燃油消耗和CO2排放因素的多种车辆类型车辆路径问题特点的基础上,构建其相应的优化模型,并给出基于遗传算法的启发式求解算法。最后,针对该模型和求解算法进行数值算例仿真,研究结果显示:路径最短的路线不一定是能耗最小的路线;与传统基于路径最短的车辆路径对比,基于CO2排放的车辆路径总行驶里程较长,但其综合成本较低;遗传算法是解决绿色车辆路径问题的一个有效的求解算法。Logistics is not only the major part of energy consumption, but also an important source of CO2 emissions. 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 algorithm. The results show that the shortest route is not always the least energy consumption route. When compared 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 vehicle routing problem.

关 键 词：物流能耗 CO2排放 车辆路径 优化模型 遗传算法 

分 类 号：F275.5[经济管理—企业管理]