基于碳排放的车辆路径优化和速度优化

Vehicle Routing Problem and Speed Optimization Based on Carbon Emission

近年来,环境和能源问题成为人们关注的一个焦点。交通运输业是一个高能耗的行业,该行业实现节能减排是有必要的。文章以降低车辆碳排放为目标进行车辆路径构建和速度优化,从而实现交通运输业的节能减排。在考虑配送节点约束、车辆速度约束、容量约束、时间窗约束的情况下,构建了一个非线性数学模型,并设计了一个两阶段算法:第一阶段假设网络速度相同进行路径优化,第二阶段在已知路径的情况下进行速度优化。最后通过算例验证了算法的可行性和有效性。

Environmental and energy have become a focus issues in recent years.Transportation industry is a trade of high energy consumption,so it is necessary to achieve energy saving and emission reduction.In this paper,a problem including both vehicle routing optimization and speed optimization is studied in order to reduce vehicle carbon emissions,so as to achieve the goal of energy-saving and emission-reduction in the transportation industry.Considering the constraints of node,vehicle speed,capacity and time window,this paper constructs a non-linear mathematical model and designs a two-stage algorithm:the first stage is to optimize the path under the assumption that the network speed is the same,and the second stage is to optimize the speed knowing the path.Finally,examples is given to verify the feasibility and effectiveness of the algorithm.