基于Floyd算法的双流机场滑行路径优化研究  

Research on Optimization of Taxiing Path of Shuangliu Airport Based on Floyd's Algorithm

作　　者：侯冲 何秋钊[1] 宋金豆 吕晨辉 HOU Chong;HE Qiuzhao;SONG Jindou;LYU Chenhui(Airport College,Civil Aviation Flight Academy of China,Guanghan 618307)

机构地区：[1]中国民用航空飞行学院机场学院,广汉618307

出　　处：《舰船电子工程》2023年第6期54-58,共5页Ship Electronic Engineering

摘　　要：随着大型机场航班量不断扩大,机场的运行效率成为了急需解决的关键问题,而航空器滑行时间减少可以直接有效地提高机场整体运行效率。论文围绕机场航空器滑行路径优化这一目标展开研究,针对双流机场为实例进行研究分析。首先对机场场面运行进行了介绍与分析,进而利用Floyd算法针对滑行过程中的冲突进行最短滑行路径优化分析,最后基于SIMMOD仿真软件对Floyd算法计算的考虑冲突情况下的最短滑行路径进行仿真分析,得到优化前的航班运行总时间为4164s,优化后的航班滑行时间为3788s,总的运行效率提高了9%。With the increasing volume of flights in large airports,the operational efficiency of airports has become a key issue that needs to be addressed urgently,and aircraft taxiing time reduction can directly and effectively improve the overall operational efficiency of airports.This paper focuses on the objective of airport aircraft taxiing path optimization,and the study is carried out for Shuangliu Airport as an example.Firstly,the airport field operation is introduced and analyzed,then the Floyd algorithm is used to optimize the shortest glide path for the conflict in the glide process,and finally the shortest glide path calculated by Floyd algorithm considering the conflict is simulated and analyzed based on SIMMOD simulation software,and the total flight operation time before optimization is 4164s,and the flight glide time after optimization is 3788s,and the total operation efficiency is improved by 9%.

关 键 词：FLOYD算法 滑行路径 冲突热点 SIMMOD 

分 类 号：U8[交通运输工程]