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

被引:60
作者
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 条
[21]   Evaluating the economic and ecological impact for small and medium airport subsidies in China [J].
Wu, Dexiang ;
Qi, Hongbin .
JOURNAL OF CLEANER PRODUCTION, 2021, 281
[22]   Research on AGV Scheduling Based on Point-to-Point Mode [J].
Yu, JiaQiao ;
Li, Yan .
2020 5TH INTERNATIONAL CONFERENCE ON MECHANICAL, CONTROL AND COMPUTER ENGINEERING (ICMCCE 2020), 2020, :1943-1947
[23]   Collision-Free Route Planning for Multiple AGVs in an Automated Warehouse Based on Collision Classification [J].
Zhang, Zheng ;
Guo, Qing ;
Chen, Juan ;
Yuan, Peijiang .
IEEE ACCESS, 2018, 6 :26022-26035