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 条
  • [21] The Research on Vehicle Routing Problem based on Improved Ant Colony Algorithm
    Jiang, Zhengqiang
    Wu, Yue
    ADVANCED DESIGN AND MANUFACTURING TECHNOLOGY III, PTS 1-4, 2013, 397-400 : 2439 - 2446
  • [22] Application of An improved Ant Colony Optimization on Multicast Routing Problem
    Liu Yanchun
    Xu Zhendong
    Yang Bo
    Zhang Yi
    2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2009, : 592 - 595
  • [23] An Improved Ant Colony Optimization for the Vehicle Routing Problem in Logistics Distribution
    Qi, Chengming
    NANOTECHNOLOGY AND COMPUTER ENGINEERING, 2010, 121-122 : 1006 - 1011
  • [24] Hybrid ant colony algorithm for multiple depot vehicle routing problem
    Dai, Shu-Gui
    Chen, Wen-Lan
    Pan, Yin-Rong
    Hu, You-Hua
    Sichuan Daxue Xuebao (Gongcheng Kexue Ban)/Journal of Sichuan University (Engineering Science Edition), 2008, 40 (06): : 154 - 158
  • [25] A hybrid ant colony algorithm for vehicle routing problem with time windows
    Department of Logistics, Yunnan University of Finance and Economics, Kunming, China
    Ran, W., 1600, Asian Network for Scientific Information (12):
  • [26] Improved ant colony optimization algorithm for solving vehicle routing problem with soft time windows
    He M.
    Wei Z.
    Wu X.
    Peng Y.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2023, 29 (03): : 1029 - 1039
  • [27] Application of Improved Ant Colony Algorithm in QoS Routing Optimization
    Liu, Xiu-ju
    PROGRESS IN MEASUREMENT AND TESTING, PTS 1 AND 2, 2010, 108-111 : 353 - 358
  • [28] Solving the open vehicle routing problem by a hybrid ant colony optimization
    Sedighpour, Mohammad
    Ahmadi, Vahid.
    Yousefikhoshbakht, Majid
    Didehvar, Farzad
    Rahmati, Farhad
    KUWAIT JOURNAL OF SCIENCE, 2014, 41 (03) : 139 - 162
  • [29] Adaptive Hybrid Ant Colony Optimization for Capacitated Vehicle Routing Problem
    Gu Y.
    Liu D.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2023, 44 (12): : 1686 - 1695and1704
  • [30] A Hybrid Ant Colony Optimization for Dynamic Multidepot Vehicle Routing Problem
    Xu, Haitao
    Pu, Pan
    Duan, Feng
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2018, 2018
12345