Research on Vehicle Routing Planning Based on Adaptive Ant Colony and Particle Swarm Optimization Algorithm

被引:0
|
作者
Chunyan Jiang
Jingfang Fu
Weiyan Liu
机构
[1] Jiangsu Open University,
[2] The City Vocational College of Jiangsu,undefined
来源
International Journal of Intelligent Transportation Systems Research | 2021年 / 19卷
关键词
Adaptive; Ant colony; Particle swarm optimization; Hybrid optimization algorithm; Vehicle routing problem;
D O I
暂无
中图分类号
学科分类号
摘要
Aiming at vehicle routing problem and combining the advantages of ant colony and particle swarm optimization, an intelligent optimization algorithm of adaptive ant colony and particle swarm optimization is proposed. Through the simulation of ant colony and bird swarm intelligence mechanism, the particle swarm algorithm and the ant colony algorithm heuristic strategy are combined, and different search strategies are used in different stages of the algorithm. The adaptive adjustment is adopted, and the feedback information is obtained by dynamic interaction with the environment, thus speeding up the convergence speed, improving the learning ability, avoiding the local optimum, getting the best solution and improving the efficiency. The simulation experiment shows that the algorithm has fast convergence speed, strong optimization ability, and can obtain better optimization results. It has some advantages in solving vehicle routing problem.
引用
收藏
页码:83 / 91
页数:8
相关论文
共 50 条
  • [1] Research on Vehicle Routing Planning Based on Adaptive Ant Colony and Particle Swarm Optimization Algorithm
    Jiang, Chunyan
    Fu, Jingfang
    Liu, Weiyan
    INTERNATIONAL JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS RESEARCH, 2021, 19 (01) : 83 - 91
  • [2] Research on the optimization of distributed logistics routing based on particle swarm optimization algorithm and ant colony algorithm
    Dai, Jun
    Guo, Ji-Kun
    Niu, Yong-Jie
    Wang, Guo-Jing
    Metallurgical and Mining Industry, 2015, 7 (09): : 1003 - 1010
  • [3] Application in emergency vehicle routing choosing of particle swarm optimization based ant colony algorithm
    Zhang, Pei
    Lu, Feng
    Journal of Computational Information Systems, 2013, 9 (21): : 8571 - 8579
  • [4] An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle
    Gaofeng Che
    Lijun Liu
    Zhen Yu
    Journal of Ambient Intelligence and Humanized Computing, 2020, 11 : 3349 - 3354
  • [5] An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle
    Che, Gaofeng
    Liu, Lijun
    Yu, Zhen
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (08) : 3349 - 3354
  • [6] Improved particle swarm optimization algorithm for vehicle routing planning
    Wen, Hui-Ying
    Li, Jun-Hui
    Zhou, Wei-Ming
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2009, 37 (07): : 1 - 5
  • [7] A Hybrid Algorithm Based on Particle Swarm Optimization and Ant Colony Optimization Algorithm
    Lu, Junliang
    Hu, Wei
    Wang, Yonghao
    Li, Lin
    Ke, Peng
    Zhang, Kai
    SMART COMPUTING AND COMMUNICATION, SMARTCOM 2016, 2017, 10135 : 22 - 31
  • [8] Parameter optimization of ant colony algorithm based on particle swarm optimization
    Dai, Yuntao
    Liu, Liqiang
    Wang, Shujuan
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 1266 - +
  • [9] Improved ant colony optimization algorithm based on particle swarm optimization
    School of Automation, University of Science and Technology Beijing, Beijing 100083, China
    不详
    Kongzhi yu Juece Control Decis, 2013, 6 (873-878+883):
  • [10] Multiple colony ant algorithm based on particle swarm optimization
    Yu, Xue-Cai
    Zhang, Tian-Wen
    Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2010, 42 (05): : 766 - 769