Proactive real-time scheduling method for apron service vehicles based on mixed strategies

被引:1
作者
Bao, Danwen [1 ]
Chen, Zhuo [1 ]
Kang, Di [2 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Civil Aviat, Nanjing 211106, Peoples R China
[2] Rutgers State Univ, Dept Civil & Environm Engn, Piscataway, NJ 08854 USA
关键词
Air transportation; Dynamic vehicle routing problem; Proactive real -time scheduling method; Flexible waiting strategy; Dynamic relocation strategy; Apron vehicles; ROUTING PROBLEM; TABU SEARCH; FERRY VEHICLE; OPTIMIZATION; ALGORITHM;
D O I
10.1016/j.cie.2024.110182
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Due to the uncertainty of flight arrival and departure times, the scheduling of apron vehicles in airports has always faced significant challenges. This paper considers the real-time scheduling problem of apron vehicles under dynamic requests, establishing a new parking rule to allow apron vehicles to dynamically adjust parking areas. In order to maximize service level and minimize operational costs, this paper proposes a proactive realtime scheduling method for apron vehicles based on mixed strategies. Through strategies such as flexible waiting and dynamic relocation, this paper responds proactively to future requests. The proposed strategies are validated through implementation in large and medium-sized scale cases at Beijing Capital International Airport and Nanjing Lukou International Airport in China, respectively. Numerical results indicate that the proposed scheduling method is effective and applicable. The flexible waiting strategy significantly reduces vehicle travel distance, while the dynamic relocation strategy is significant in shortening request response times.
引用
收藏
页数:19
相关论文
共 48 条
[1]   On solving periodic re-optimization dynamic vehicle routing problems [J].
AbdAllah, Abdel Monaem F. M. ;
Essam, Daryl L. ;
Sarker, Ruhul A. .
APPLIED SOFT COMPUTING, 2017, 55 :1-12
[2]   Selective multi-depot vehicle routing problem with pricing [J].
Aras, Necati ;
Aksen, Deniz ;
Tekin, Mehmet Tugrul .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2011, 19 (05) :866-884
[3]   Mixed fleet scheduling method for airport ground service vehicles under the trend of electrification [J].
Bao, Dan-Wen ;
Zhou, Jia-Yi ;
Zhang, Zi-Qian ;
Chen, Zhuo ;
Kang, Di .
JOURNAL OF AIR TRANSPORT MANAGEMENT, 2023, 108
[4]   An empirical comparison of relocation strategies in real-time ambulance fleet management [J].
Belanger, V. ;
Kergosien, Y. ;
Ruiz, A. ;
Soriano, P. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 94 :216-229
[5]   Real-time control of freight forwarder transportation networks by integrating multimodal transport chains [J].
Bock, Stefan .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 200 (03) :733-746
[6]  
de Oliveira HCB, 2008, APPLIED COMPUTING 2008, VOLS 1-3, P13
[7]   Analysis of ride-sharing with service time and detour guarantees [J].
Daganzo, Carlos F. ;
Ouyang, Yanfeng ;
Yang, Haolin .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2020, 140 :130-150
[8]   Joint optimization of scheduling and capacity for mixed traffic with autonomous and human-driven buses: A dynamic programming approach [J].
Dai, Zhuang ;
Liu, Xiaoyue Cathy ;
Chen, Xi ;
Ma, Xiaolei .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2020, 114 :598-619
[9]   Pickup and delivery with lockers [J].
Dell'Amico, M. ;
Montemanni, R. ;
Novellani, S. .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2023, 148
[10]   Planning towing processes at airports more efficiently [J].
Du, Jia Yan ;
Brunner, Jens O. ;
Kolisch, Rainer .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2014, 70 :293-304