Title | 基于禁忌搜索的动态车辆路径问题研究 |
Authors | 刘霞 齐欢 |
Issue Date | 2010-04-15 |
Publisher | 武汉理工大学学报(交通科学与工程版) |
Keywords | 运输 动态车辆路径问题 禁忌搜索 启发式 优化 |
metadata.dc.description.sponsorship | 国家自然科学基金项目(批准号:60904074) 武汉市青年科技晨光计划项目(批准号:200950199019-02)资助 |
Citation | 武汉理工大学学报(交通科学与工程版),2010,34(02):293-296 |
Abstract | 在对动态车辆路径问题进行描述的基础上,分析了求解动态车辆路径问题的主要策略.通过将计划周期分片,将动态车辆路径问题转换为一系列的静态子问题,对静态子问题采用禁忌搜索算法进行求解.采用该算法对9个算例进行了测试,与文献中其他算法的计算结果相比较,有3个问题得到了最好解,7个问题得到了最好平均解,表明了算法的有效性. |
ISSN | 1006-2823 |
Appears in Collections: | 人事处 |