The Research on Vehicle Routing Problem based on Improved Ant Colony Algorithm

被引：1
|
作者：
Jiang, Zhengqiang [1 ]
Wu, Yue [1 ]
机构：
[1] Beijing Wuzi Univ, Sch Logist, Beijing 101149, Peoples R China
来源：
ADVANCED DESIGN AND MANUFACTURING TECHNOLOGY III, PTS 1-4 | 2013年 / 397-400卷
关键词：
Vehicle Routing Problem; Improved Ant Colony Algorithm; State Transition; Pheromone Update; Optimization; LOCAL SEARCH;
D O I：
10.4028/www.scientific.net/AMM.397-400.2439
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Vehicle Routing Problem (VRP) plays a vital role in mathematical and logistics research. It's a typical NP-Hard problem, and ant colony algorithm has been proven to be an effect way in solving these problems. An improved ant colony algorithm is proposed to solve VRP on the basis of depth analyzing VRP and ant colony algorithm. It proposes the mathematical model of VRP and designs an improved ant colony algorithm, considering the inefficient solving, easy to partial stagnation shortcomings of ant colony algorithm and the attraction, repulsion, time constraint phenomena in VRP. This paper redesigns the pheromone update rule and the state transition rule and then it makes a simulation experiment by MATLAB programming, the results show that the improved ant colony is feasible and very valid in solving VRP.
引用
收藏
页码：2439 / 2446
页数：8
相关论文
共 50 条
  • [1] An improved ant colony algorithm based on Vehicle Routing Problem
    Pan, Tinglei
    Pan, Haipeng
    Gao, Jingfei
    [J]. 2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 2747 - 2752
  • [2] Study on the Vehicle Routing Problem Based on the Improved Ant Colony Algorithm
    Du Hongwei
    Zhang Lihua
    Zhao Chunli
    [J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INNOVATION AND MANAGEMENT, VOLS I AND II, 2009, : 1349 - 1354
  • [3] VEHICLE ROUTING SIMULATION RESEARCH BASED ON AN IMPROVED ANT COLONY ALGORITHM
    Wei Xian-Min
    [J]. 4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING ( ICACTE 2011), 2011, : 599 - 601
  • [4] AN IMPROVED ANT COLONY SYSTEM ALGORITHM FOR THE VEHICLE ROUTING PROBLEM
    Chen, Chia-Ho
    Ting, Ching-Jung
    [J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2006, 23 (02) : 115 - 126
  • [5] RETRACTED: Application Research of Vehicle Routing Problem based on An Improved Ant Colony Algorithm (Retracted Article)
    Sun Yunshan
    Zhang Liyi
    Sun Yunshan
    Duan Jizhong
    [J]. PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT 2010), VOL 7, 2010, : 468 - 472
  • [6] Vehicle Routing Problem Research Based on Genetic-ant Colony Algorithm
    Zhang Liangzhi
    Hou Yimeng
    Li Peide
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2008, : 1946 - +
  • [7] Improved Ant Colony Algorithm for the Split Delivery Vehicle Routing Problem
    Ma, Xiaoxuan
    Liu, Chao
    [J]. APPLIED SCIENCES-BASEL, 2024, 14 (12):
  • [8] An Improved Ant Colony Algorithm for Vehicle Routing Problem with Workload Balance
    Fang, Yaohuiqiong
    Li, Jingjing
    [J]. COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING, CHINESECSCW 2021, PT I, 2022, 1491 : 529 - 540
  • [9] An Improved Ant Colony Algorithm and Its Application in Vehicle Routing Problem
    Huang, Min
    Ding, Ping
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [10] The Research of Vehicle Routing Optimization in Logistics Distribution Based on Improved Ant Colony Algorithm
    Zhao, Xue-zhang
    Feng, Yong-yi
    [J]. INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE AND ENGINEERING (ACSE 2014), 2014, : 134 - 139
12345