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: 人事处

Original Search


Files in This Work
There are no files associated with this item.



License: See PKU IR operational policies.