交通运输工程与信息学报2025，Vol.23Issue(2)：161-170,10.DOI:10.19961/j.cnki.1672-4747.2024.09.008
基于强化学习和邻域搜索的机场网络航班时刻配置算法
A reinforcement learning and neighborhood search-based algorithm to slot allocation for a network of airports
摘要
Abstract
[Background]Airport capacity that cannot meet the demand for air transportation can lead to severe congestion and flight delays.Currently,the issue of insufficient airport slot resources is mainly addressed through administrative means,following the Worldwide Airport Slot Guidelines,to allocate airport slots to airlines.Existing slot allocation studies often focus on individual airport slot allocation,which may result in mismatched slot allocations at two airports for an airline,making it impossible to schedule flights.[Objective]Airport network flight-slot integration considers the slot allocation at both ends of the flight,but faces challenges such as the large scale of the problem and difficulty in finding a solution.[Methods]This study establishes an airport network flight-slot alloca-tion model for managing airport slots at the network level.To improve the model-solving efficiency,an NS-DQN algorithm that combines deep reinforcement learning(DQN)with neighborhood search(NS)was developed.The algorithm leverages DQN to escape the local optima in the neighborhood search process,thereby enhancing the algorithm's speed and effectiveness.[Data]The algorithm is applied to solve the airport network flight slot allocation model for China's mainland airports from July 24th to 30th,2023.[Conclusions]The results show that compared to directly using the Gurobi solver,the NS-DQN algorithm can obtain the global optimal solution within 2.75 h,significantly re-ducing the computational time required for model solution.关键词
航空运输/NS-DQN算法/强化学习/航班时刻配置/大规模优化Key words
aviation transportation/Neighbor Search-Deep Q-Learning Network(NS-DQN)algo-rithm/reinforcement learning/flight slot allocation/large scale optimization分类
航空航天引用本文复制引用
胡浩然,王艳军,范晰桐..基于强化学习和邻域搜索的机场网络航班时刻配置算法[J].交通运输工程与信息学报,2025,23(2):161-170,10.基金项目
国家自然科学基金民航联合基金重点项目:机场群航班时刻资源优化配置技术与方法研究项目(U2033203) （U2033203）
