全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

带容量约束车辆路由问题的改进蚁群算法

, PP. 1633-1638

Keywords: 车辆路由,路径规划,蚁群算法,带容量约束车辆路由问题

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出一种带容量约束车辆路由问题(CVRPs)的改进蚁群算法.该算法使用一种新的蚂蚁位置初始化方式,增加了蚂蚁走出最优路径的可能性.在搜索过程中,以客户之间路径的节省量作为启发式信息.信息素更新采用一种动态更新的方法,能够根据当前车辆所构建路径的情况对信息素进行更新,避免算法陷入停滞状态.局部搜索除使用2-opt方法外,针对不同车辆访问的客户,还增加了交换搜索和插入搜索以扩大搜索范围.仿真实验验证了所提出算法的有效性.

References

[1]  Laporte G, Mercure H, Nobert Y. A branch and bound algorithm for a class of asymmetrical vehicle routing problem[J]. The Journal of Operational Research Society, 1992, 43(5):469-481.
[2]  Wang Ch H, Lu J Zh. A hybrid genetic algorithm that optimizes capacitated vehicle routing problems[J]. Expert Systems with Applications, 2009, 36: 2921–2936.
[3]  Dorigo M, Maniezzo V, Colorni A. Ant System: Optimization by a colony of cooperating agents[J]. IEEE Transaction on Systems, Man and Cybernetics Part B, 1996, 26: 29-41.
[4]  Bell J E, McMullen P R. Ant colony optimization techniques for the vehicle routing problem[J]. Advanced Engineering Informatics, 2004, 18: 41-48.
[5]  http://www.Branchandcut.org/VRP/data/
[6]  Baker B M, Ayechew M A. A genetic algorithm for the vehicle routing problem[J]. Computers and Operations Research, 2003, 30(5): 787-800.
[7]  Dorigo M, Gambardella L M. Ant colony System: A cooperative learning approach for the traveling salesman problem[J]. IEEE Transaction on Evolutionary Computation, 1997, 1: 53-66.
[8]  Bullnheimer B, Hartl R F, Strauss Ch. 1998. Applying the ant system to the vehicle routing problem[A]. Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization[C]. Boston: Kluwer, 1998, 109-120.
[9]  Bullnheimer B, Hartl R F, Strauss Ch. 1999. An improved ant system for the vehicle routing problem[J]. Annals of Operations Research, 1999, 89: 319-328.
[10]  Gajpal Y, Abad P L. Multi-ant colony system (MACS) for a vehicle routing problem with backhauls[J]. European Journal of Operational Research, 2009, 196: 102-117.
[11]  Chen Ch H, Ting Ch J. An improved ant colony system algorithm for the vehicle routing problem[J]. Journal of the Chinese Institute of Industrial Engineer, 2006, 23(2): 115-126.
[12]  Juan A A, Faulin J, Ruiz R, et al. The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem[J]. Applied Soft Computing, 2010, 10: 215-224.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133