基于混合禁忌搜索算法的物流配送路径优化问题研究

被引：12

作者：

李松 ^{[1
]}

刘兴 ^{[2
]}

李瑞彩 ^{[1
]}

机构：

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

[2] 军事交通学院高教研究室

来源：

关键词：

物流配送; 车辆路径优化; 禁忌搜索算法; 研究;

D O I：

暂无

中图分类号：

F252 [物资流通];

学科分类号：

1201 ; 1202 ; 020205 ;

摘要：

在对配送路径优化问题进行描述的基础上,建立物流配送路径优化问题的数学模型,提出了一种求解车辆路径问题的混合禁忌搜索算法。在该混合算法中,通过车辆—任务分配结构的划分,将大规模问题拆分成可并行计算的若干小规模问题,减少了算法的计算时间。并通过理论分析和仿真算例,证明了该混合禁忌搜索算法的有效性。

引用

页码：66 / 69

页数：4

共 5 条

亓霞 ;

陈森发 .

[2] 一种有时间约束的多车辆协作路径模型及算法 [J].

刘兴 ;

贺国光 ;

高文伟 .

邹彤 ;

李宁 ;

孙德宝 .

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

郎茂祥 ;

胡思继 .

[5]

现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.1999,