原文传递
基于油耗为目标的城市生活垃圾运输路线规划问题及优化算法的研究
| 论文题名： | 基于油耗为目标的城市生活垃圾运输路线规划问题及优化算法的研究 |
| 关键词： | 城市生活垃圾;运输车辆;路线规划;油耗控制;优化算法 |
| 摘要： | 城市生活垃圾收集车辆服务路线优化问题是一个典型的容量约束弧路径问题(Capacitated Arc Routing Problem,CARP),本文提出了一种以油耗为目标的城市生活垃圾收集车辆路线规划问题。在已有的文献中,研究弧路径规划问题的目标大多是车辆行驶里程最短,按照一定时间到达,使用车辆最少等,随着能源的日趋短缺和环境压力的不断增大,全社会节能、环保意识逐渐增强,降低油耗成为了优化城市垃圾运输车辆路线的新突破。 本文从节能减排的角度重新审视了弧路径规划问题,以降低油耗为目标,寻找城市生活垃圾运输车辆完成任务并且燃油最少的路线,通过分析车辆运输环节中影响油耗的主要因素,定义车辆行驶路径中空载时行驶每公里的燃油消耗量和增加单位负载行驶每公里的燃油消耗量,建立了以降低油耗为目标的问题模型,设计了一种结合贪婪算法的混合遗传算法,并对传统种群结构和染色体形式进行了改进。以具体问题进行实证分析,并基于大量标准测试问题,同传统以距离为优化目标的遗传算法求得的油耗量进行比较,实验结果表明,此算法可以快速、有效的求得以油耗为优化目标的CARP问题的优化解,为城市垃圾回收车辆路径方案的规划和设计提供了借鉴和参考。 |
| 作者： | 张卫星 |
| 专业： | 运筹学与控制论 |
| 导师： | 林丹 |
| 授予学位： | 硕士 |
| 授予学位单位： | 天津大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
