摘要
为提高航班改航路径规划的效率,将数学优化模型和蒙特卡罗仿真相结合,提出基于95%可靠性最优路径的确定原则,保证飞行效率与可靠性相统一。首先,以飞行时间最短为目标构建航班改航路径规划模型;然后,基于蒙特卡罗模拟和改进遗传算法构建考虑航段飞行时间可靠性的路径规划算法;最后,以我国华北上空某区域航路网络为例进行仿真试验。试验结果表明:考虑飞行时间不确定性以后,改航路径的总飞行时间有小幅增加,由之前的603 min变为627 min,但飞行时间可靠性大幅提高,由之前的50%提升为95%,提高了航班改航的效率。
In order to improve effectiveness of flight re-routing planning,a principle of determining optimal path based on 95-percent reliability was proposed to ensure agreement between flight effectiveness and reliability.Firstly,re-routing planning model was constructed with the target of minimizing flight time.Secondly,a planning algorithm based on Monte Carlo simulation and improved genetic algorithm was developed,which considered flight time reliability.Finally,with the air route network in a region in North China as an example,simulation experiment was conducted.The results show that with consideration to the uncertainty of travel time,the proposed algorithm has increased the time slightly from previous 603 min to 627 min,but the reliability gets much better growing from 50%to 95%,which is beneficial for improving efficiency of flight re-routing.
作者
李善梅
徐维
LI Shanmei;XU Wei(College of Air Traffic Management,Civil Aviation University of China,Tianjin 300300,China;Air Traffic Control Center,CAAC Northeast Regional Administration,Shenyang Liaoning 110041,China)
出处
《中国安全科学学报》
CAS
CSCD
北大核心
2022年第8期98-103,共6页
China Safety Science Journal
基金
国家自然科学基金资助(71801215,U1833103)
中央高校基本科研业务费专项资金(312202YY02)。
关键词
飞行时间
可靠性
航班改航
路径规划
遗传算法
flight re-routing
reliability
flight rerouting
path planning
genetic algorithm
