多集散点车辆路径问题及其蚁群算法研究

被引：8

作者：

王素欣 ^{[1
]}

高利 ^{[2
]}

崔小光 ^{[3
]}

陈雪梅 ^{[2
]}

机构：

[1] 东北大学秦皇岛分校

[2] 北京理工大学机械与车辆工程学院

[3] 北京中软国际信息技术有限公司

来源：

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

关键词：

多集散点; 车辆路径问题; 蚁群算法; 禁忌表;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

为使多集散点车辆路径问题结果全局最优,以订单为基准建立货运车辆路径问题模型.以订单为基准建立蚁群算法的二维禁忌数组,确定相邻两个集散点相同时的蚂蚁状态转移规则,使蚁群在满足车辆约束条件下,按禁忌表对所有订单搜索.此模型和算法实现了所有车辆对所有订单进行路径搜索,易于全局最优.实例求解结果表明模型及算法的有效性.

引用

页码：143 / 147

页数：5

共 5 条

[1] 有时间窗约束的多车场车辆路径问题的改进遗传算法 [J].

杨元峰 ;

崔志明 ;

陈建明 .

苏州大学学报(工科版), 2006, (02) :20-23

[2] 多车场有时间窗的多车型车辆调度及其禁忌算法研究 [J].

钟石泉 ;

贺国光 .

运筹学学报, 2005, (04) :67-73

[3] 多企业协同运输研究附视频 [J].

陈宁 ;

刘会林 ;

傅维新 .

武汉理工大学学报(交通科学与工程版), 2005, (03) :440-443

[4] A variable neighborhood search for the multi depot vehicle routing problem with time windows [J].

Polacek, M ;

Hartl, RF ;

Doerner, K .

JOURNAL OF HEURISTICS, 2004, 10 (06) :613-627

[5]

A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration[J] . S. C. Liu,S. B. Lee.The International Journal of Advanced Manufacturing Technology . 2003 (11)

← 1 →