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

被引:48
作者
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
相关论文
共 23 条
[1]   Mobile robot path planning using an improved ant colony optimization [J].
Akka, Khaled ;
Khaber, Farid .
INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2018, 15 (03)
[2]   An Evolutionary Algorithm and operators for the Airport Baggage Sorting Station Problem [J].
Asco, Amadeo .
SOFT COMPUTING, 2019, 23 (20) :10055-10083
[3]   An analysis of constructive algorithms for the airport baggage sorting station assignment problem [J].
Asco, Amadeo ;
Atkin, Jason A. D. ;
Burke, Edmund K. .
JOURNAL OF SCHEDULING, 2014, 17 (06) :601-619
[4]   Spatial panel model for examining airport relationships within multi-airport regions [J].
Cheung, Tommy King-Yin ;
Wong, Wai-hung ;
Zhang, Anming ;
Wu, Yangming .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2020, 133 (133) :148-163
[5]   Zone Design of Tandem Loop AGVs Path with Hybrid Algorithm [J].
Fan, Xiumin ;
He, Qichang ;
Zhang, Yuanchun .
IFAC PAPERSONLINE, 2015, 48 (03) :869-874
[6]   Searching the shortest route to distribute disaster's logistical assistance using Dijkstra method [J].
Hartomo, K. ;
Ismanto, B. ;
Nugraha, A. ;
Yulianto, S. ;
Laksono, B. .
4TH ANNUAL APPLIED SCIENCE AND ENGINEERING CONFERENCE, 2019, 2019, 1402
[7]  
Kim S, 2019, 2019 7TH INTERNATIONAL CONFERENCE ON ROBOT INTELLIGENCE TECHNOLOGY AND APPLICATIONS (RITA), P231, DOI [10.1109/RITAPP.2019.8932804, 10.1109/ritapp.2019.8932804]
[8]   A Probabilistic Time-Constrained Based Heuristic Path Planning Algorithm in Warehouse Multi-AGV Systems [J].
Lian, Yindong ;
Xie, Wei ;
Zhang, Langwen .
IFAC PAPERSONLINE, 2020, 53 (02) :2538-2543
[9]  
Liang WK, 2014, 2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), P296, DOI 10.1109/ICSESS.2014.6933567
[10]   Optimization Problem for AGV in Automated Warehouse System [J].
Liu Sai-nan .
IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, :1640-1642