摘要
在传统的VRP问题研究的基础上,将车辆数、旅行时间及碳排放最少作为模型的3个目标函数,构建基于时间依赖车辆路径问题模型的快递企业低碳配送车辆路径选择模型,并设计多种群遗传算法对模型进行求解。以某快递企业在成都的网点布局及早高峰配送数据为例,计算分析结果表明,多种群遗传算法求解基于时间依赖车辆路径问题的碳减排车辆路径问题具有较好收敛性。
Based on problem study of traditional VRP, taking the vehicle number, traveling time and minimum carbon emission as three object functions of the model, the route selection model of low-carbon delivery vehicles by express enterprise was established which based on the model of Time Dependent Vehicle Route Problem(TDVRP), and Multiple Population Genetic Algorithm (MPGA) was designed to make solution. Taking the network points distribution of certain express enterprise in Chengdu and its delivery data in morning peak time as examples, the calculation and study results show that the MPGA has good convergence on resolving the route problems of vehicles with reducing carbon emission based on TDVRP.
出处
《铁道运输与经济》
北大核心
2014年第7期71-77,83,共8页
Railway Transport and Economy