| 多车型车辆路径问题的算法 |
| |
| 引用本文： | 叶志坚,叶怀珍,周道平,易海燕.多车型车辆路径问题的算法[J].公路交通科技,2005,22(5):147-151. |
| |
| 作者姓名： | 叶志坚 叶怀珍 周道平 易海燕 |
| |
| 作者单位： | 西南交通大学交通运输学院,四川,成都,610031 |
| |
| 摘 要： | 总结目前求解多车型车辆路径问题的5种基于知识的算法,提出采用大旅程法和禁忌搜索法相结合的混合启发式算法,在搜索过程中通过增加惩罚因子的方法允许不可行解的存在,减少求解陷于局部优化的可能性。采用GENIUS算法处理其中的TSP问题,不仅能产生较好的解,而且通过对解的周期性的扰动,进一步减少求解陷于局部优化的可能性。
|
| 关 键 词： | 多车型车辆路径问题 算法 混合启发式算法 |
| 文章编号： | 1002-0268(2005)05-0147-05 |
| 修稿时间： | 2002年11月9日 |
Heuristics for the Fleet Size and Mix Vehicle Routing Problem |
| |
| YE Zhi-jian,YE Huai-zhen,ZHOU Dao-ping,Yi Hai-yan.Heuristics for the Fleet Size and Mix Vehicle Routing Problem[J].Journal of Highway and Transportation Research and Development,2005,22(5):147-151. |
| |
| Authors: | YE Zhi-jian YE Huai-zhen ZHOU Dao-ping Yi Hai-yan |
| |
| Abstract: | In this paper,up to date knowledge based,five algorithms are introduced.A meta-heuristic algorithm is constructed by merging gaint-tour algorithm and tabu-search algorithm.In the searching process of this algorithm,infeasible solution is allowed by adding a penalizing factor,to reduce the probability of local optimal.GENIUS algorithm is used to solve TSP problem in this algorithm.Through this processing,not only better solution can be got,but also the likelihood of local optimal be reduced by perturbing solution periodically. |
| |
| Keywords: | Multi-types vehicle routine problem Solutions Meta-heuristic solution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
