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] VEHICLE ROUTING SIMULATION RESEARCH BASED ON AN IMPROVED ANT COLONY ALGORITHM
    Wei Xian-Min
    4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING ( ICACTE 2011), 2011, : 599 - 601
  • [22] Application Research of Improved Ant Colony Algorithm in hybrid Mobile Agent routing
    Zhang, Lihong
    Chen, Shuqian
    Bai, Guizhi
    RESOURCES AND SUSTAINABLE DEVELOPMENT, PTS 1-4, 2013, 734-737 : 3093 - 3097
  • [23] The Research of Vehicle Routing Optimization in Logistics Distribution Based on Improved Ant Colony Algorithm
    Zhao, Xue-zhang
    Feng, Yong-yi
    INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE AND ENGINEERING (ACSE 2014), 2014, : 134 - 139
  • [24] An ant colony optimization algorithm for solving the full truckload vehicle routing problem with profit
    El Bouyahyiouy, Karim
    Bellabdaoui, Adil
    2017 INTERNATIONAL COLLOQUIUM ON LOGISTICS AND SUPPLY CHAIN MANAGEMENT (LOGISTIQUA), 2017, : 142 - 147
  • [25] Application of Improved Ant Colony Optimization Algorithm on Traveling Salesman Problem
    Yang, Xue
    Wang, Jie-sheng
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 2156 - 2160
  • [26] An improved ant system algorithm for the vehicle routing problem
    Bullnheimer, B
    Hartl, RF
    Strauss, C
    ANNALS OF OPERATIONS RESEARCH, 1999, 89 (0) : 319 - 328
  • [27] A hybrid ant colony algorithm based on multiple strategies for the vehicle routing problem with time windows
    Hongguang Wu
    Yuelin Gao
    Wanting Wang
    Ziyu Zhang
    Complex & Intelligent Systems, 2023, 9 : 2491 - 2508
  • [28] A hybrid ant colony algorithm based on multiple strategies for the vehicle routing problem with time windows
    Wu, Hongguang
    Gao, Yuelin
    Wang, Wanting
    Zhang, Ziyu
    COMPLEX & INTELLIGENT SYSTEMS, 2023, 9 (03) : 2491 - 2508
  • [29] Spatiotemporal distance embedded hybrid ant colony algorithm for a kind of vehicle routing problem with constraints
    Feng, Zhenhui
    Xiao, Renbin
    FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2023, 24 (07) : 1062 - 1079
  • [30] Solving the vehicle routing problem with drone for delivery services using an ant colony optimization algorithm
    Huang, Shan-Huen
    Huang, Ying-Hua
    Blazquez, Carola A.
    Chen, Chia-Yi
    ADVANCED ENGINEERING INFORMATICS, 2022, 51
12345