多配送中心车辆路径安排问题混合蚁群算法

被引：46

作者：

戴树贵 ^{[1
,2
]}

陈文兰 ^{[2
]}

潘荫荣 ^{[1
]}

胡幼华 ^{[1
]}

机构：

[1] 华东师范大学计算机科学技术系

[2] 滁州学院计算机科学与技术系

来源：

四川大学学报(工程科学版) | 2008年 / 06期

关键词：

多配送中心车辆路径安排问题; 混合蚁群算法; 2-Opt; 可行解构造;

D O I：

10.15961/j.jsuese.2008.06.033

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

经典蚁群算法不能直接用于求解多配送中心车辆路径安排问题(Multiple Depot Vehicle Routing Problem,MDVRP),为了解决这一问题,设计了蚂蚁转移策略和可行解构造方法。蚂蚁转移时,先为蚂蚁指定暂时配送中心,在转移过程中当遇到配送中心时,再确定永久配送中心。蚁群构造路径结束后,在满足车辆数和容量限制的条件下,随机选择优化后的若干只蚂蚁遍历路径,基于"节约最小"、"增加最小"和"就近插入"的原则,删除重复需求点并插入缺少的需求点,使之成为可行解。为了提高算法的性能,引入了K邻域规则限制蚂蚁的转移目标,使用2-Opt方法优化蚁群遍历路径和可行解,并设计了信息素更新方法。对标准测试数据集的测试表明,算法有效求解了MDVRP。

引用

页码：154 / 158

页数：5

共 4 条

[1]

基于整车配送的多仓库开路VRPTW问题的研究与实现 [J].