论文题目: 垃圾收运车辆路线的优化及其应用
论文类型: 硕士论文
论文专业: 市政工程
作者: 王康乐
导师: 傅大放
关键词: 垃圾收运,中国邮政员问题,启发式算法
文献来源: 东南大学
发表年度: 2005
论文摘要: 在分析城市生活垃圾收运系统特征的基础上,根据实际存在的城市生活垃圾收运方式,提出了垃圾收运车辆路线优化问题。车辆在车库、收集区域、中转站(或处理场)间的行驶,形成了一个往返车库的环游。将环游分解为三种类型的行程:即从车库到收集区域到中转站(或处理场)的最初行程,从中转站到收集区域(或处理场)到中转站的中间行程,从中转站(或处理场)到车库的最终行程。中间行程可为一次或多次。对此路线优化问题的目标函数和约束条件进行了分析研究,建立了该问题的数学模型。目标函数为收集费用和重复行驶费用。约束条件为一般车辆路线问题的约束条件和定义三种类型行程的约束条件。针对垃圾收运车辆路线问题的数学模型,提出了一种改进的最小生成树启发式算法。对此启发式算法的理论基础、算法思想进行了分析阐述后,结合一个模拟的收集网络,给出了这种算法计算垃圾收运车辆路线的方法和步骤。结合南京市玄武区兰园街道区域,对这一实际的垃圾收运系统,根据建立的数学模型,采用启发式算法对垃圾收运车辆的路线进行了规划。与实际的收运路线相比,行程缩短29%。
论文目录:
摘要
ABSTRACT
第一章 绪论
1.1 课题背景
1.2 国内外研究动态
1.3 课题研究的主要内容
第二章 城市生活垃圾收运系统的概况
2.1 城市垃圾的搬运与贮存
2.1.1 居民住宅区垃圾搬运
2.1.2 商业区与企业单位垃圾搬运
2.2 贮存容器
2.2.1 容器类型
2.2.2 存放地点
2.2.3 设置容器数量
2.2.4 分类贮存
2.3 城市生活垃圾收运模式的设计
2.3.1 收运系统模式设计内容
2.3.2 收运系统模式设计的一般步骤
2.4 垃圾收运模式的衡量标准
2.5 城市生活垃圾收运路线
2.5.1 实际路线设计
2.5.2 区域路线设计
2.5.3 设计收集路线的一般步骤
第三章 城市生活垃圾收运路线问题及数学模型
3.1 垃圾收运车辆的路线问题
3.2 垃圾收运车辆路线问题的数学模型
3.2.1 符号意义
3.2.2 数学模型
3.3 数学模型的分解
第四章 垃圾收运车辆路线优化的启发式算法
4.1 启发式算法的理论依据
4.1.1 中国邮政员问题及其解法
4.1.2 Edmonds-Johnson算法构造环游
4.1.3 最小生成树问题及其算法
4.2 启发式算法的思想
4.3 启发式算法的步骤
第五章 垃圾收运车辆路线优化应用实例
5.1 实例介绍
5.2 算法应用
5.3 优化结果及效益分析
第六章 结论
参考文献
作者攻读硕士研究生期间发表论文
致谢
发布时间: 2007-06-11
参考文献
- [1].城市生活垃圾中转站评价及车辆收运路线优化研究[D]. 钟沅羱.南京航空航天大学2010
- [2].考虑服务覆盖率的集装箱内陆中转站选址研究[D]. 李思颖.大连海事大学2018
- [3].基于低碳视角的上海港集装箱多式联运中转站布局优化研究[D]. 毛晓颖.中国海洋大学2013
- [4].公路快速货运轴辐式网络规划研究[D]. 王慧明.山东大学2009
- [5].轴辐式快速货运网络规划研究[D]. 刘沛.山东大学2007
相关论文
- [1].中小城市生活垃圾物流转运系统研究[D]. 姚大强.内蒙古大学2008
- [2].城镇垃圾转运系统布局及规模设置研究[D]. 邓成.华中科技大学2006
- [3].基于物流过程的北京市生活垃圾管理优化分析[D]. 张敏.北京交通大学2007
- [4].城市生活垃圾收运系统优化模型及其应用研究[D]. 刘长玮.重庆大学2007
- [5].城镇垃圾转运系统设备配置研究[D]. 王元刚.华中科技大学2004
- [6].城市生活垃圾收运处置系统规划及其多维度环境管理研究[D]. 尹建刚.华东师范大学2005
- [7].基于单亲遗传算法的城市垃圾收运路线优化研究[D]. 王文梅.西南交通大学2005
- [8].上海城市生活垃圾处置对策研究及其评价[D]. 沈佳璐.东华大学2006
- [9].对成都市生活垃圾分类收集的研讨[D]. 勾红英.西南交通大学2006
- [10].城市生活垃圾管理系统规划模型及其应用研究[D]. 林建伟.重庆大学2003