一种毗邻信息改进的车辆路径问题禁忌搜索算法

被引：10

作者：

傅成红 ^{[1
,2
]}

符卓 ^{[1
]}

机构：

[1] 中南大学交通运输工程学院

[2] 长沙理工大学交通运输工程学院

来源：

系统工程 | 2010年 / 28卷 / 05期

关键词：

车辆路径问题; 禁忌搜索; 毗邻信息; 能力约束;

D O I：

暂无

中图分类号：

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

学科分类号：

摘要：

提高求解大规模车辆路径问题的算法效率,已经成为物流配送的现实需要。针对一种典型的车辆路径问题禁忌搜索算法,提出用毗邻信息指导的动态候选集规模改进禁忌搜索算法,以提高禁忌搜索算法求解大规模车辆路径问题的自适应能力和鲁棒性。算例测试证明,改进的算法在求解问题规模较大时,可以带来超过50%的搜索时间节省。

引用

页码：81 / 84

页数：4

共 5 条

[1] 有容量约束车辆路径问题的多目标遗传算法
邹书蓉
黄晓滨
张洪伟
[J]. 西南交通大学学报, 2009, 44 (05) : 782 - 786
[2] 开放式车辆路径问题的蚁群优化算法
李相勇
田澎
[J]. 系统工程理论与实践, 2008, (06) : 81 - 93
[3] 带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究
符卓
[J]. 系统工程理论与实践, 2004, (03) : 123 - 128
[4] Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem[J] . Ibrahim Hassan Osman.Annals of Operations Research . 1993 (4)
[5] THE TRUCK DISPATCHING PROBLEM
DANTZIG, GB
RAMSER, JH
[J]. MANAGEMENT SCIENCE, 1959, 6 (01) : 80 - 91

← 1 →