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] 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
  • [3] Improved Ant Colony Algorithm for Logistics Vehicle Routing Problem with Time Window
    Wang, Jian
    Wang, Yanyan
    Li, Hongyun
    EMERGING RESEARCH IN ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, 2012, 315 : 41 - 48
  • [4] Hybrid ant colony algorithm based on vehicle routing problem with time windows
    Zhu, Yuhua
    Zhen, Tong
    2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL II, 2009, : 50 - 53
  • [5] Analysis of Parameter Estimation and Optimization Application of Ant Colony Algorithm in Vehicle Routing Problem
    Xu, Quan-Li
    Cao, Yu-Wei
    Yang, Kun
    MIPPR 2017: PARALLEL PROCESSING OF IMAGES AND OPTIMIZATION TECHNIQUES; AND MEDICAL IMAGING, 2018, 10610
  • [6] Ant colony optimization techniques for the vehicle routing problem
    Bell, JE
    McMullen, PR
    ADVANCED ENGINEERING INFORMATICS, 2004, 18 (01) : 41 - 48
  • [7] An Improved Ant Colony Algorithm for Vehicle Routing Problem with Workload Balance
    Fang, Yaohuiqiong
    Li, Jingjing
    COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING, CHINESECSCW 2021, PT I, 2022, 1491 : 529 - 540
  • [8] Improved Ant Colony Algorithm for the Split Delivery Vehicle Routing Problem
    Ma, Xiaoxuan
    Liu, Chao
    APPLIED SCIENCES-BASEL, 2024, 14 (12):
  • [9] 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
  • [10] Study on the Vehicle Routing Problem Based on the Improved Ant Colony Algorithm
    Du Hongwei
    Zhang Lihua
    Zhao Chunli
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INNOVATION AND MANAGEMENT, VOLS I AND II, 2009, : 1349 - 1354
12345