开放式车辆路径问题的蚁群优化算法

被引：23

作者：

李相勇

田澎

机构：

[1] 上海交通大学安泰经济与管理学院

来源：

系统工程理论与实践 | 2008年 / 06期

关键词：

开放式车辆路径问题; 蚁群优化算法; 禁忌搜索算法; 现代启发式算法; 后优化过程;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

摘要：

研究了开放式车辆路径问题,该问题中车辆在服务完最后一个顾客点后不需要回到车场,若要求回到车场,则必须沿原路返回.提出了一种混合蚁群优化算法,该算法主体是一个在超立方框架下执行的MAX-MIN蚂蚁系统,算法混合了禁忌搜索算法作为局部优化算法,同时算法集成了一个后优化过程来进一步优化最优解.基于标准测试问题,最后给出了算法同文献中其它算法的性能比较结果,计算结果表明本文提出的算法是一个有效的求解开放式车辆路径问题的方法.

引用

页码：81 / 93

页数：13

共 5 条

[1] 带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究
符卓
[J]. 系统工程理论与实践, 2004, (03) : 123 - 128
[2] BoneRoute: An Adaptive Memory-Based Method for Effective Fleet Management[J] . C.D. Tarantilis,C.T. Kiranoudis.Annals of Operations Research . 2002 (1)
[3] A TABU SEARCH HEURISTIC FOR THE VEHICLE-ROUTING PROBLEM
GENDREAU, M
HERTZ, A
LAPORTE, G
[J]. MANAGEMENT SCIENCE, 1994, 40 (10) : 1276 - 1290
[4] Ant Colony Optimization. Dorigo M,Stutzle T. The MIT Press . 2004
[5] Combination of geographical information system and efficient routing algorithms for reallife distribution operations. Tarantilis C,Diakoulaki D,Kiranoudis C T. European Journal of Operational Research . 2004

← 1 →