原文传递
基于禁忌搜索的动态车辆路径问题研究
| 题名： | 基于禁忌搜索的动态车辆路径问题研究 |
| 正文语种： | 中文 |
| 作者： | 刘霞；齐欢 |
| 关键词： | 运输；动态车辆路径问题；禁忌搜索；启发式；优化 |
| 摘要： | 在对动态车辆路径问题进行描述的基础上，分析了求解动态车辆路径问题的主要策略。通过将计划周期分片，将动态车辆路径问题转换为一系列的静态子问题，对静态子问题采用禁忌搜索算法进行求解。采用该算法对9个算例进行了测试，与文献中其他算法的计算结果相比较，有3个问题得到了最好解，7个问题得到了最好平均解，表明了算法的有效性。 |
| 期刊名称： | 武汉理工大学学报（交通科学与工程版） |
| 出版年： | 2010 |
| 期： | 02 |
| 页码： | 293-296 |
检索历史
应用推荐
