多车型车辆路径问题的算法

被引：19

作者：

叶志坚

叶怀珍

周道平

易海燕

机构：

[1] 西南交通大学交通运输学院

[2] 西南交通大学交通运输学院四川　成都　

[3] 四川　成都　

来源：

公路交通科技 | 2005年 / 05期

关键词：

多车型车辆路径问题; 算法; 混合启发式算法;

D O I：

暂无

中图分类号：

U491.112 [];

学科分类号：

摘要：

总结目前求解多车型车辆路径问题的5种基于知识的算法,提出采用大旅程法和禁忌搜索法相结合的混合启发式算法,在搜索过程中通过增加惩罚因子的方法允许不可行解的存在,减少求解陷于局部优化的可能性。采用GENIUS算法处理其中的TSP问题,不仅能产生较好的解,而且通过对解的周期性的扰动,进一步减少求解陷于局部优化的可能性。

引用

页码：147 / 151

页数：5

共 9 条

[1] Bus Routing in A Multi school System. R Netwon,W Thomas. Computers and Operations Research . 1974
[2] A Comparison of Techniques for Solving The Fleet Size and Mix Vehicle Routing Problem. Gheysens,F,Golden B,Assad A. Operations research Spektrum . 1984
[3] ATabu Search Heuristic for The Heterogeneous Fleet Vehicle Routing Problem. Gendreau,M,Laporte G,Musaraganyi Ch,Taillard E. Computers and Operations Research . 1999
[4] A heuristic Column Generation Method for Heterogeneous Fleet. Taillard E D. Recherche Operationnelle . 1999
[5] A Generaliz ed Assignment Heuristic for Vehicle Routing. Fisher,M,Jaikumar M. Networks . 1981
[6] Approximate Traveling Salesman Algorithms. B Goldon,L Bodin,T Doyle,W Stewart. Operations Research . 1980
[7] Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Clarke,G,J W Wright. Operations Research . 1964
[8] The Fleet Size and Mix Vehicle Routing Problem. Golden,B,Assad A,Levy L,Gheysens F. Computers and Operations Research . 1984
[9] A New Heuristic for the Fleet Size and Mix Vehicle Routing Problem. Desrochers,M,Verhoog,T W. Computers and Operations Research . 1991

← 1 →