| 基于混合禁忌搜索算法的动态车辆路径研究 |
| |
| 引用本文： | 陈晓眯,孟志青,徐杰. 基于混合禁忌搜索算法的动态车辆路径研究[J]. 浙江工业大学学报, 2009, 37(5) |
| |
| 作者姓名： | 陈晓眯 孟志青 徐杰 |
| |
| 作者单位： | 浙江工业大学,经贸管理学院,浙江,杭州,310023 |
| |
| 摘 要： | 为解决需求不确定下的带时间窗车辆调度问题,提出将新需求点收集、路径优化、路径执行时间分开的实时优化策略.对需求的特点进行分类,提出一种预处理机制处理紧急需求,确保所有的需求点都能得到满足.以在较短的时间内得到近似最优解为目标,在将结点插入可行位置并进行局部优化的基础上,运用带交叉算子的禁忌搜索算法进行优化.通过实验,验证了该方法的有效性和优越性.
|
| 关 键 词： | 车辆路径问题 预处理机制 禁忌搜索算法 |
Research on dynamic vehicle routing problem based on hybrid tabu search algorithm |
| |
| CHEN Xiao-mi,MENG Zhi-qing,XU Jie. Research on dynamic vehicle routing problem based on hybrid tabu search algorithm[J]. Journal of Zhejiang University of Technology, 2009, 37(5) |
| |
| Authors: | CHEN Xiao-mi MENG Zhi-qing XU Jie |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
