| 城市生活垃圾收运路线优化的数学模型与算法 |
| |
| 引用本文： | 路玉龙,赵扶摇,韩靖,张鸿雁.城市生活垃圾收运路线优化的数学模型与算法[J].环境科学与管理,2010,35(6):46-50. |
| |
| 作者姓名： | 路玉龙 赵扶摇 韩靖 张鸿雁 |
| |
| 作者单位： | 1. 中南大学数学科学与计算技术学院,湖南长沙,410083
2. 中南大学信息科学与工程学院,湖南长沙,410083 |
| |
| 基金项目： | 国家大学生创新性实验计划项目，中南大学教育教学改革研究第五批项目 |
| |
| 摘 要： | 给出了城市生活垃圾收运路线优化问题的一般描述，考虑时间窗、车容量等约束，以收运路线总行程最短为目标。建立了该优化问题的数学模型。设计了求解谊问题的单一组合邻域搜索算法。随机邻域搜索算法和变邻域搜索算法三种类型的邻域搜索算法。通过对多组算例的求解实验，结果表明变邻域搜索算法的优化效果明显优于其余类型的邻域搜索算法。
|
| 关 键 词： | 垃圾收运 路线优化 邻域搜索 车辆路径问题 |
Mathematical Model and Algorithm for Route Optimization of Municipal Domestic Waste Collection and Transportation |
| |
| Lu Yulong,Zhao Fuyao,Han Jing,Zhang Hongyan.Mathematical Model and Algorithm for Route Optimization of Municipal Domestic Waste Collection and Transportation[J].Environmental Science and Management,2010,35(6):46-50. |
| |
| Authors: | Lu Yulong Zhao Fuyao Han Jing Zhang Hongyan |
| |
| Institution: | 1. School of Mathematical Science and Computing Technology, Central South University, Changsha Hunan 410083, China; 2. School of Information Science and Engineering, Central South University, Changsha Hunan 410083, China) |
| |
| Abstract: | |
| |
| Keywords: | waste collection and transportation route optimization neighborhood search vehicle route problem |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
