城市生活垃圾收运路线优化的数学模型与算法

详细信息   全文下载|推荐本文 |

• 出版年：2010
• 作者：路玉龙；赵扶摇；韩靖；张鸿雁
• 单位1：中南大学教学科学与计算技术学院
• 出生年：1989
• 学历：本科
• 语种：中文
• 作者关键词：垃圾收运；路线优化；邻域搜索；车辆路径问题
• 起始页：46
• 总页数：5
• 经费资助：国家大学生创新性实验计划项目（LA08037）；中南大学教育教学改革研究第五批项目
• 刊名：环境科学与管理
• 是否内版：否
• 刊频：月刊
• 创刊时间：1975
• 主管单位：黑龙江省环境保护厅
• 主办单位：黑龙江省环境保护科学研究院
• 主编：李景龙
• 地址：哈尔滨市道外区南直路356号
• 邮编：150056
• 电子信箱：bfhj@vip.163.com
• 网址：http://bfhj.Chinajournal.net.cn
• 卷：35
• 期：6
• 期刊索取号：P875.06 700
• 数据库收录：《CNKI中国期刊全文数据库收录期刊》；中国学术期刊综合评价数据库来源期刊；《万方数据——数字化期刊群》全文上网期刊；《中国核心期刊（遴选）数据库》收录期刊；《中国科技期刊数据库》收录期刊；《中国报刊订阅指南信息库》收录期刊；美国《剑桥科学文摘：自然科学》（CSA:NS）收录期刊；美国化学文摘（CA）收录期刊
• 核心期刊：《中国核心期刊（遴选）数据库》收录期刊

摘要

给出了城市生活垃圾收运路线优化问题的一般描述，考虑时间窗、车容量等约束，以收运路线总行程最短为目标，建立了该优化问题的数学模型。设计了求解该问题的单一组合邻域搜索算法，随机邻域搜索算法和变邻域搜索算法三种类型的邻域搜索算法。通过对多组算例的求解实验，结果表明变邻域搜索算法的优化效果明显优于其余类型的邻域搜索算法。