摘要
对跑道和滑行道进行联合优化有助于提高机场现有的硬件与软件资源的使用率,缓解航班延误.首先综合考虑滑行的相关规定以及跑道放行间隔的约束,以所有航空器滑行时间最小为目标函数,构建基于机场基本元素布局的场面滑行道与跑道联合优化模型;其次针对遗传禁忌搜索算法的特点和场面运行实际情况改进了遗传禁忌搜索算法,并以此求解该优化模型;最后以南京禄口国际机场为例,将改进的遗传禁忌搜索算法所得最优解与实际运行数据进行比较验证模型的优化性.
Joint optimization of runway and taxiway will help increase the usage rate of airport's existing hardware and software resources and ease flight delays.Firstly,the paper considers the relevant regulations of taxing and the constraints of runway release interval,and takes the shortest total taxi time of each flight as the objective function to construct a joint optimization model based on the basic element layout of the airport.Secondly,the Genetic-Tabu Search algorithm is improved for its characteristics and the actual situation of the airport surface,and the optimization model is solved by this improved method.Finally,taking Nanjing Lukou International Airport as an example,the optimal solution obtained by improved A*algorithm is compared with the actual running data to verify the applicability of the model.
作者
冯思旭
FENG Si-xu(Southwest Regional Air Traffic Management Bureau of Civil Aviation of China,Chengdu 610200,China)
出处
《数学的实践与认识》
北大核心
2024年第4期119-127,共9页
Mathematics in Practice and Theory
关键词
改进的遗传禁忌搜索算法
滑行道与跑道联合优化
机场场面优化
启发式算法
improved genetic-tabu search algorithm
joint optimization of taxiway and runway
airport scene optimization
heuristic algorithm
