| 带中转设施的垃圾收集VRP的改进蚁群算法 |
| |
| 引用本文： | 刘洁,刘丹,何彦锋.带中转设施的垃圾收集VRP的改进蚁群算法[J].西南交通大学学报,2011,46(2):333-339. |
| |
| 作者姓名： | 刘洁 刘丹 何彦锋 |
| |
| 作者单位： | 1. 西南交通大学地球科学与环境工程学院,四川成都,610031
2. 中国水电顾问集团成都勘测设计研究院,四川成都,610072 |
| |
| 摘 要： | 为减少城市垃圾的收运成本和各车辆路径之间的重叠区域,设计了一种具有聚类策略、改进全局信息素更新规则和交叉算子的多重蚁群算法.用该算法求解2个标准算例,一个达到目前已知的最优解,另一个偏离度为2.13%.此外,还对含有不同规则的蚁群算法进行了比较.结果表明:与不带聚类策略的蚁群算法相比,该算法求解的路径最佳,其长度缩短4.90%,紧凑度降低83.33%;不同转移更新规则的贡献程度从大到小依次是:带块可见度的聚类策略、全局信息素更新规则和交叉算子.
|
| 关 键 词： | 城市垃圾收运 蚁群算法 聚类策略 逆向物流 |
Improved Ant Colony System Algorithm for Waste Collection Vehicle Routing Problem |
| |
| LIU Jie,LIU Dan,HE Yanfeng.Improved Ant Colony System Algorithm for Waste Collection Vehicle Routing Problem[J].Journal of Southwest Jiaotong University,2011,46(2):333-339. |
| |
| Authors: | LIU Jie LIU Dan HE Yanfeng |
| |
| Institution: | 1.School of Geosciences and Environmental Engineering,Southwest Jiaotong University,Chengdu 610031,China;2.Hydro China Chengdu Engineering Corporation,Chengdu 610072,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
