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

• 作者: 张鸿雁 赵扶摇 路玉龙 韩靖
• 来源期刊: 环境科学与管理
• 学科: 地球科学
• 关键词: 垃圾收运 路线优化 邻域搜索 车辆路径问题
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 环境研究
• 页码范围: 46-50
• 分类号: X22
• 字数: 3050字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1212.2010.06.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张鸿雁	中南大学数学科学与计算技术学院	50	281	10.0	15.0
2	赵扶摇	中南大学信息科学与工程学院	2	21	1.0	2.0
3	路玉龙	中南大学数学科学与计算技术学院	2	35	2.0	2.0
4	韩靖	中南大学数学科学与计算技术学院	4	35	2.0	4.0