带中转设施的垃圾收集VRP的改进蚁群算法

• 作者: 何彦锋 刘丹 刘洁
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 城市垃圾收运 蚁群算法 聚类策略 逆向物流
• 年，卷（期）: 2011,（2）
• 页码范围: 333-339
• 分类号: X705|U11
• 字数: 5188字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2011.02.026

摘要

为减少城市垃圾的收运成本和各车辆路径之间的重叠区域,设计了一种具有聚类策略、改进全局信息素更新规则和交叉算子的多重蚁群算法.用该算法求解2个标准算例,一个达到目前已知的最优解,另一个偏离度为2.13%.此外,还对含有不同规则的蚁群算法进行了比较.结果表明:与不带聚类策略的蚁群算法相比,该算法求解的路径最佳,其长度缩短4.90%,紧凑度降低83.33%;不同转移更新规则的贡献程度从大到小依次是:带块可见度的聚类策略、全局信息素更新规则和交叉算子.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘丹	西南交通大学地球科学与环境工程学院	226	2105	21.0	29.0
2	刘洁	西南交通大学地球科学与环境工程学院	9	39	4.0	6.0
3	何彦锋		8	53	5.0	7.0