计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (22): 15-18.

• 博士论坛 • 上一篇    下一篇

碳排量最小的车辆路径优化问题研究

朱长征1,李艳玲2   

  1. 1.西安邮电大学 管理工程学院,西安 710061
    2.陕西师范大学 数学与信息科学学院,西安 710062
  • 出版日期:2013-11-15 发布日期:2013-11-15

Study on vehicle routing optimization problem based on carbon emissions minimizing

ZHU Changzheng1,LI Yanling2   

  1. 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
  • Online:2013-11-15 Published:2013-11-15

摘要: 在经典的车辆路径优化模型的基础上考虑碳排量,建立了碳排量最小的车辆路径优化模型。在设计模型求解算法时,对传统的遗传算法从染色体结构、染色体交叉方式等方面进行了改进。结合算例对模型和算法进行了计算和仿真,取得了较好的结果。

关键词: 车辆路径优化, 碳排量, 遗传算法

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 interleaved 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