基于回溯与交换的降落航班排序模型的研究.docVIP

基于回溯与交换的降落航班排序模型的研究 杨凯 , 张建伟* (四川大学计算机学院图形图象研究所,四川成都610064 摘要:针对日益增长的空中交通需求带来的严重航班延误,提出了基于回溯与交换的降落航班排序模型。该模型首先引入回溯方法,有效利用降落航班之间空余时间;其次通过延误因子和累积降落因子确定航班交换规则,可调节对延误总时间和累积降落总时间的不同重视程度。利用模拟和真实飞行数据进行多次仿真实验,得到了模型中回溯因子和权值的最佳取值。计算结果表明本文模型能得到有效正确的降落排序方案,且与部分常用算法比较,能有效减少航班总延误时间和累积降落总时间。 关键词:空中交通流量管理;降落航班排序;延误总时间;累积降落总时间; 中图分类号:V355文献标识码:A Research of Arriving Aircrafts Scheduling Model Based on Push-back and Swap YANG Kai , ZHANG Jian-wei* (Institute of Image Graphics, College of Computer Science, Sichuan University, Chengdu 610064, China Abstract: Aiming at serious flight delays caused by increasing air traffic demands, this paper presents an Arriving Aircrafts Scheduling Model Based on Push-back and Swap. First, considering to make full use of vacancy between aircrafts, the Push-back model is introduced; Second, the model uses the delay factor and the cumulate arrival factor to define the swap rule, and to accommodate the influence of total delay time and total cumulate arrival time; The simulation and true data of flight plan was used to test the model many times and to confirm the optimization result of the push-back factors and parameters. The results of this model validate the validity and optimization .Compared with some usual methods, this model decrease the total delay time and the cumulate arrival time. Key words: air traffic flow management; arriving air scheduling; total delay time; total cumulate arrival time 降落航班排序空中交通流量管理中的重要方法。其实质是:为了防止空中交通拥挤,修改航班的降落时间,延长或减少航班进场飞行时间,使降落航班更快速有序进入机场着陆。实际操作中,由于缺乏有效的辅助决策工具,通常以先来先服务为基本原则进行排序。1航班分布密集时,管制员工作负荷较重,有很大的安全隐患。国外学者针对单跑道进场排序做了一系列研究工作[1-5]。德国的V olckers 开发的COMPAS系统,用分支定界法确定飞机降落时间,调节飞机速度以满足降落时间[1]。Erzberger的排序算法使用了准确的机型信息、高空风信息、ATC (Air Traffic Control模型 1收稿日期: 基金项目:国家自然科学基金863项目基金(2006AA12A104 作者简介:杨凯(1978-,男,四川省成都市人,助教,研究方向:计算机应用 Email:weasy2002@163.com *通讯作者 Email:jianweizhang@ 等输入数据,以航路计算为基础,得到准确的预计到达时间ETA(Estimated Time of Arrival[2]。由于降落航班排序是一种典型的任务排序问题。许多研究者采用可以排序理论求解[3, 4,5]。例如通过枚举所有可能的飞机队列的深度优先算法[3]。但由于航班排序