Airport AGV path optimization model based on ant colony algorithm to optimize Dijkstra algorithm in urban systems

被引:34
|
作者
Zhou, Yulan [1 ]
Huang, Nannan [1 ]
机构
[1] Southwest Petr Univ, Sch Econ & Management, Chengdu 610500, Peoples R China
关键词
AGV; Path optimization; Ant colony-Dijkstra algorithm; Intelligent Logistics System;
D O I
10.1016/j.suscom.2022.100716
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Nowadays, with the rapid development of intelligent logistics and Automated Guided Vehicles (AGV), the application scenario areas of AGVs are becoming more and more widely. This research takes the application of AGV in airport baggage loading scenarios as the research direction. Most of the airport AGV path planning does not capitalize on the time window of the early arrival of baggage, which leads to the prolonged running time of AGVs. To reduce the operating cost and path cost of AGV, this research proposed an airport AGV path optimization model based on the Dijkstra algorithm of ant colony optimization (ACO-DA). The model considered the environment with obstacles, first of all, the baggage pickup sequencing by ant colony optimization, and in the second place, the AGV path planning by integrating with Dijkstra's algorithm. Last, the model was simulated and analyzed, and its proposed fusion algorithm performed better than the path planning models of the other three algorithms in airport baggage check-in, and its paths were respectively shortened by 2.3%, 2.64%, and 6.06%.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Research on Path Planning of AGV Based on Improved Ant Colony Optimization Algorithm
    Sun, Jiuxiang
    Yu, Ya'nan
    Xin, Ling
    [J]. PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 7567 - 7572
  • [2] An ant colony optimization algorithm with adaptive greedy strategy to optimize path problems
    Li, Wei
    Xia, Le
    Huang, Ying
    Mahmoodi, Soroosh
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2022, 13 (03) : 1557 - 1571
  • [3] An ant colony optimization algorithm with adaptive greedy strategy to optimize path problems
    Wei Li
    Le Xia
    Ying Huang
    Soroosh Mahmoodi
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2022, 13 : 1557 - 1571
  • [4] The Optimal Path Planning for Warehouse Logistics AGV Based on Ant Colony Algorithm
    Zhao, Jiang
    Fei, Lipeng
    [J]. INTERNATIONAL CONFERENCE ON ELECTRICAL AND CONTROL ENGINEERING (ICECE 2015), 2015, : 180 - 185
  • [5] Function of Ant Colony Algorithm in Path Optimization of Urban Fire Truck
    Wang, Shigang
    Jiang, Yuchao
    Wang, Fengjuan
    [J]. PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON MECHATRONICS, MATERIALS, CHEMISTRY AND COMPUTER ENGINEERING 2015 (ICMMCCE 2015), 2015, 39 : 537 - 541
  • [6] Robot Path Planning of Improved Adaptive Ant Colony System Algorithm Based on Dijkstra
    Gu, Chonglin
    Feng, Ansong
    Wang, Guozhan
    Liu, Xiqing
    [J]. JOURNAL OF ROBOTICS, 2022, 2022
  • [7] A Path-Planning Algorithm For AGV Based On The Combination Between Ant Colony Algorithm And Immune Regulation
    Huang, Jianzhong
    Cen, Yuwan
    [J]. EQUIPMENT MANUFACTURING TECHNOLOGY, 2012, 422 : 3 - 9
  • [8] Evacuation path optimization based on quantum ant colony algorithm
    Liu, Min
    Zhang, Feng
    Ma, Yunlong
    Pota, Hemanshu Roy
    Shen, Weiming
    [J]. ADVANCED ENGINEERING INFORMATICS, 2016, 30 (03) : 259 - 267
  • [9] Path Planning of Robot Based on Ant Colony Optimization Algorithm
    Shan, Baoming
    Zhang, Dexiang
    [J]. INTERNATIONAL CONFERENCE MACHINERY, ELECTRONICS AND CONTROL SIMULATION, 2014, 614 : 199 - 202
  • [10] Dynamic Path Optimization Based on Improved Ant Colony Algorithm
    Cheng, Juan
    [J]. JOURNAL OF ADVANCED TRANSPORTATION, 2023, 2023