基于改进禁忌搜索算法的车辆路径优化

被引：3

作者：

李松 ^{[1
]}

李瑞彩 ^{[2
]}

刘兴 ^{[3
]}

机构：

[1] 河北大学管理学院

[2] 河北软件职业技术学院信息工程系

[3] 军事交通学院军事交通系

来源：

铁道运输与经济 | 2008年 / 05期

关键词：

车辆路径问题; 禁忌搜索算法; 车辆—需求分配结构;

D O I：

暂无

中图分类号：

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

学科分类号：

摘要：

为解决车辆路径优化问题,提出改进禁忌搜索算法。首先,采用车辆—需求分配结构,将整个车辆路径问题分解成若干子问题,然后用禁忌搜索算法求解每个子问题,最后从所有子问题的最优解中选取全局最优解,并通过具有代表性的算例试验和分析。仿真试验结果表明,该算法拓展了搜索空间,提高了最优解的质量,能够有效地解决车辆路径优化问题。

引用

收藏

页码：91 / 94

页数：4

相关论文

共 5 条

[1] 不确定车辆数的有时间窗车辆路径问题的遗传算法 [J].

邹彤 ;

李宁 ;

孙德宝 .

系统工程理论与实践, 2004, (06) :134-138

[2] 车辆路径问题的禁忌搜索算法研究 [J].

郎茂祥 ;

胡思继 .

管理工程学报, 2004, (01) :81-84

[3] 车辆路径问题的改进遗传算法 [J].

张丽萍 ;

柴跃廷 .

系统工程理论与实践, 2002, (08) :79-84

[4]

物流配送车辆优化调度理论与方法[M]. 中国物资出版社 , 李军,郭耀煌著, 2001

[5]

A Tabu Search Heuristics for the Vehicle Routing Problem. Gendreau M, Hertz A, Laporte G. Management Science . 1994