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

• 作者: 戴树贵 潘荫荣 胡幼华 陈文兰
• 来源期刊: 四川大学学报（工程科学版）
• 学科: 交通运输
• 关键词: 多配送中心车辆路径安排问题 混合蚁群算法 2-Opt 可行解构造
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 信息工程
• 页码范围: 154-158
• 页数: 5页
• 分类号: TP181|U11
• 字数: 5404字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈文兰	滁州学院计算机科学与技术系	10	202	6.0	10.0
2	潘荫荣	华东师范大学计算机科学技术系	39	407	12.0	19.0
3	胡幼华	华东师范大学计算机科学技术系	42	560	13.0	22.0
4	戴树贵	华东师范大学计算机科学技术系	12	260	9.0	12.0