科研之友
微信
新浪微博
Facebook
分享链接
摘要
为求解带回程的时变速度车辆路径问题,建立了问题的数学模型并提出适应性禁忌搜索算法求解。适应性禁忌搜索算法为两阶段的启发式方法,改进固定速度下的启发式方法用于生成时变速度下的初始解,然后运用适应性禁忌搜索算法进一步优化,包括邻域生成规则定义,采用Hash表存储搜索过程中的解,检测解的重复状态,定义逃离局部搜索区域规则。对改进的标准问题进行测试,同时与最近邻域搜索算法的结果作比较,结果表明算法是有效的。与固定速度情形相比较,时变速度模型得到的调度方案更加合理。
- 出版日期2006-9-30
- 单位华中科技大学
