The Application of a Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem

被引：0
|
作者：
Li, Yueli [1 ]
Ren, Ai-hua [2 ]
机构：
[1] Agr Univ Hebei, Coll Informat Sci & Technol, Baoding, Peoples R China
[2] Nanchang Univ, Dept Comp Ctr, Nanchang 330031, Jiangxi, Peoples R China
来源：
MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY | 2014年 / 556-562卷
关键词：
Ant Colony Algorithm; Vehicle Routing; Intelligent Computation; Optimization;
D O I：
10.4028/www.scientific.net/AMM.556-562.4005
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
With the development of the market economy, the logistics industry has been developed rapidly. It is easy to understand that good vehicle travel path planning has very important significance in the logistics company, especially in the general production enterprises. This paper mainly studies the microcosmic traffic system in the type of vehicle routing problems: capacity-constrained vehicle routing problem. We demonstrate the use of Ant Colony System (ACS) to solve the capacitated vehicle routing problem, treated as nodes in a spatial network. For the networks where the nodes are concentrated, the use of hybrid heuristic optimization can greatly improve the efficiency of the solution. The algorithm produces high-quality solutions for the capacity-constrained vehicle routing problem.
引用
收藏
页码：4005 / +
页数：2
相关论文
共 50 条
  • [1] The Application of a Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem
    Li, Yueli
    Ren, Ai-hua
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 4693 - 4696
  • [2] A new hybrid ant colony optimization algorithm for the vehicle routing problem
    Zhang, Xiaoxia
    Tang, Lixin
    PATTERN RECOGNITION LETTERS, 2009, 30 (09) : 848 - 855
  • [3] An Improved Ant Colony Algorithm and Its Application in Vehicle Routing Problem
    Huang, Min
    Ding, Ping
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [4] An improved ant colony optimization for vehicle routing problem
    Yu Bin
    Yang Zhong-Zhen
    Yao Baozhen
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (01) : 171 - 176
  • [5] Hybrid ant colony optimization algorithm for two echelon vehicle routing problem
    Wang Meihua
    Tian Xuhong
    Chang Shan
    Wu Shumin
    CEIS 2011, 2011, 15
  • [6] An improved ant colony algorithm based on Vehicle Routing Problem
    Pan, Tinglei
    Pan, Haipeng
    Gao, Jingfei
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 2747 - 2752
  • [7] AN IMPROVED ANT COLONY SYSTEM ALGORITHM FOR THE VEHICLE ROUTING PROBLEM
    Chen, Chia-Ho
    Ting, Ching-Jung
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2006, 23 (02) : 115 - 126
  • [8] A Hybrid Ant Colony Algorithm for the Capacitated Vehicle Routing Problem
    Zhen, Tong
    Zhu, Yuhua
    Zhang, Qiuwen
    2008 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE AND EDUCATION, VOLS 1 AND 2, PROCEEDINGS, 2008, : 935 - 939
  • [9] A hybrid ant colony algorithm for capacitated vehicle routing problem
    Zhishuo, Liu
    Yueting, Chai
    2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 3907 - +
  • [10] A Novel Ant Colony Optimization Algorithm for the Vehicle Routing Problem
    Ganguly, Srinjoy
    Das, Swagatam
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I (SEMCCO 2013), 2013, 8297 : 401 - 412
12345