基于改进蚁群和免疫算法融合的多配送中心路径优化

• 作者: 刘红星 李进龙 罗霞 谢文杰
• 来源期刊: 交通运输工程与信息学报
• 学科: 交通运输
• 关键词: 物流工程 路径优化 算法融合 配送中心 蚁群算法 免疫算法
• 年，卷（期）: 2017,（4）
• 页码范围: 87-94
• 页数: 8页
• 分类号: U492.3+12
• 字数: 4636字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2017.04.013

摘要

随着物流行业的快速发展,货物运输需求和仓储需求也在不断增加.在构建物流网络的同时,需考虑车辆路径的配送中心选址问题,而现实中这两个问题是互相影响的.因此,本文建立了以免疫算法为框架,以蚁群算法为核心的综合算法模型.模型第一阶段改进了蚁群算法的禁忌搜索,并融合免疫算法;第二阶段设计了免疫-蚁群算法来求解车辆路径和配送中心选址的相互影响关系,并结合算例数据给出全局最优成本.算例结果表明,该综合算法模型明显优于传统免疫选址-蚁群寻优算法,可节约49.5%的总成本,验证了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗霞	西南交通大学交通运输与物流学院	129	1416	20.0	32.0
5	李进龙	西南交通大学交通运输与物流学院	18	24	3.0	4.0
9	谢文杰	西南交通大学交通运输与物流学院	4	6	1.0	2.0
10	刘红星	西南交通大学电气工程学院	6	8	2.0	2.0