基于混合禁忌搜索算法的动态车辆路径研究

被引：16

作者：

陈晓眯

孟志青

徐杰

机构：

[1] 浙江工业大学经贸管理学院

来源：

浙江工业大学学报 | 2009年 / 05期

关键词：

车辆路径问题; 预处理机制; 禁忌搜索算法;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选];

学科分类号：

摘要：

为解决需求不确定下的带时间窗车辆调度问题,提出将新需求点收集、路径优化、路径执行时间分开的实时优化策略.对需求的特点进行分类,提出一种预处理机制处理紧急需求,确保所有的需求点都能得到满足.以在较短的时间内得到近似最优解为目标,在将结点插入可行位置并进行局部优化的基础上,运用带交叉算子的禁忌搜索算法进行优化.通过实验,验证了该方法的有效性和优越性.

引用

页码：580 / 585

页数：6