基于禁忌搜索的动态车辆路径问题研究

被引：21

作者：

刘霞 ^{[1
,2
]}

齐欢 ^{[1
]}

机构：

[1] 华中科技大学控制科学与工程系

[2] 江汉大学物理与信息工程学院

来源：

武汉理工大学学报(交通科学与工程版) | 2010年 / 02期

关键词：

运输; 动态车辆路径问题; 禁忌搜索; 启发式; 优化;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

在对动态车辆路径问题进行描述的基础上,分析了求解动态车辆路径问题的主要策略.通过将计划周期分片,将动态车辆路径问题转换为一系列的静态子问题,对静态子问题采用禁忌搜索算法进行求解.采用该算法对9个算例进行了测试,与文献中其他算法的计算结果相比较,有3个问题得到了最好解,7个问题得到了最好平均解,表明了算法的有效性.

引用

页码：293 / 296

页数：4