碳排量最小的车辆路径优化问题研究 - 计算机工程与应用.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2013 ，49 （22 ） 15 碳排量最小的车辆路径优化问题研究 1 2 朱长征 ，李艳玲 1 2 ZHU Changzheng ，LI Yanling 1.西安邮电大学 管理工程学院，西安 710061 2.陕西师范大学 数学与信息科学学院，西安 710062 1.School of Management Engineering, Xi ’an University of Post Telecommunications, Xi ’an 710061, China 2.College of Mathematics and Information Science, Shaanxi Normal University, Xi ’an 710062, China ZHU Changzheng ，LI Yanling. Study on vehicle routing optimization problem based on carbon emissions minimizing. Computer Engineering and Applications, 2013, 49 （22 ）：15-18. Abstract ：Based on traditional vehicle routing optimization model, considering carbon emissions, vehicle routing optimization model of carbon emissions minimizing is built up. By amending traditional genetic algorithm from chromosome structure and in- terleaved mode, the numerical solutions are obtained. Finally, a example of the model is calculated and simulated, which gives some good results. Key words ：vehicle routing optimization; carbon emissions; genetic algorithm 摘 要：在经典的车辆路径优化模型的基础上考虑碳排量，建立了碳排量最小的车辆路径优化模型。在设计模型求解算 法时，对传统的遗传算法从染色体结构、染色体交叉方式等方面进行了改进。结合算例对模型和算法进行了计算和仿真， 取得了较好的结果。 关键词：车辆路径优化；碳排量；遗传算法 文献标志码：A 中图分类号：TP391 doi ：10.3778/j.issn. 1002-8331.1304-0078 英国的一实际案例的研究，将CO 的排放量减少了7%[17] 。 1 引言 2 [1] Fagerholt （2010 ）采用最短路径方法研究了具有时间窗的海 能源与环境问题已经成为世界各国关注的焦点 。物 流行业本身是能源消耗较大的产业之一，也是碳排放大 [18] 运路线优化问题，并通过优化运输速度减少了碳排放量 。 [2-5] 户，因此低碳物流已成为国内外理论研究的新热点 。通 Bauer （2010 ）建立了一个多式联运碳排量最小模型，并将其 过对车辆路径进行优化，减少运输过程中的迂回、对流等