摘要
针对车辆路径问题中节能减排低碳环保的要求,常常需要将运输车辆的油耗所产生的成本作为优化的主要目标。结合这一目标,建立基于降低油耗的带时间窗的车辆路径问题模型,设计遗传算法进行计算,并在其中创新性地考虑了车辆的载重量、车速对油耗的影响,以及油耗带来的经济成本和社会成本。通过Matlab仿真实验表明,提出的算法可以有效解决基于降低油耗的车辆路径问题,经过算法的优化,配送方案的油耗成本大幅降低。
In this paper, we built the vehicle routing model with time window aimed at reducing vehicle fuel consumption, designed the genetic algorithm for its solution, and innovated by considering the influence of the fuel consumption on the carrying capacity and velocity of the vehicles as well as the economic and social cost of the fuel consumed. At the end, through a Matlab simulation, we showed that the algorithm proposed could effectively solve the vehicle routing problem while reducing the fuel consumption of the vehicles.
出处
《物流技术》
2015年第11期112-115,共4页
Logistics Technology
关键词
降低油耗
配送
车辆路径问题
路径优化
遗传算法
节能减排
reduction of fuel consumption
distribution
vehicle routiug problem
route optimization
genetic algorithm
energyconservation and emissions reduction
