摘要
为了减少中国目前由于空中交通管制手段落后而引起的航班延误,提高航班调度的效率和空域的利用率,建立了到达航班排序和调度问题的混合整数规划模型,分析了求解问题的特点,提出了一种启发式算法。该算法结合了空管知识,通过预估未来一段时间内的流量状况实施调度,同时引入优先权,体现了连续航程航班和延误较大的航班的优先级。对算法进行了验证,结果表明:该算法能有效减少航班的延误和空中盘旋等待,提高了空域利用率,对改善中国空中交通管制的自动化水平具有实际意义。
A mixed integer programming model was developed for the sequencing and scheduling problem for arrival aircrafts to improve the efficiency of scheduling and increase the availability of air space in China. The difficulties of solving this problem are analyzed, and a heuristic sequencing and scheduling algorithm is introduced. The heuristic algorithm incorporates the knowledge of air traffic control, and adjusts current flight queue based on evaluation of later aircraft flow. Priorities of connecting flights and the flights which have a larger delay are also considered in the algorithm. The algorithm is validated and the results show that the algorithm can greatly reduce the delay and orbiting of aircrafts, and is meaningful for improving the automation level of air traffic control in China.
出处
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2006年第1期157-160,共4页
Journal of Tsinghua University(Science and Technology)
基金
国家自然科学基金资助项目(69784004)
关键词
系统优化
到达航班排序和调度
混合整数规划模型
启发式算法
system optimization
sequencing and scheduling for arrival aircraft
mixed integer programming formulation
heuristic algorithm
