计算机工程与应用2019,Vol.55Issue(3):231-237,7.DOI:10.3778/j.issn.1002-8331.1710-0121
考虑时变交通状况的低碳车辆路径优化
Low-Carbon Vehicle Routing Problem Based on Real-Time Traffic Conditions
摘要
Abstract
This paper studies the influence of real-time traffic conditions caused by frequent traffic congestion on the vehicle routing problem with the consideration of carbon emissions. The real-time traffic conditions are represented by the traffic state index, and the integer programming model is established with the aim of carbon emissions and the delivery time. The improved particle swarm optimization algorithm is designed to solve the model. Numerical examples show that the improved particle swarm optimization algorithm can find a satisfactory solution. The Pareto solution proves that the proposed method can reduce carbon emissions. With the increase of traffic state index, the reduction of carbon emissions is more obvious.关键词
时变车辆路径优化/碳排放/粒子群算法Key words
time-dependent vehicle routing problem/carbon emissions/particle swarm optimization分类
信息技术与安全科学引用本文复制引用
姚坤,杨斌,朱小林..考虑时变交通状况的低碳车辆路径优化[J].计算机工程与应用,2019,55(3):231-237,7.基金项目
国家自然科学基金(No.61462095,No.61702442) (No.61462095,No.61702442)
云南省自然科学基金(No.2016FB102). (No.2016FB102)