基于最早预达时刻的进近排序模型及算法.doc

基于最早预达时刻的进近排序模型及算法 第4J0卷第4期 2005年8月 西南交通大学学报 JOURNALOFSOUTHWESTJIAOTONGUNIVERSnY Vo1.40No.4 Aug.2005 文章编号:0258-2724(2005)04-0509-04 基于最早预达时刻的进近排序模型及算法 江波,张飞桥 (中国民航飞行学院空中交通管理学院,四川广汉618307) 摘要:为解决空中交通流量的高速增长造成了进近冲突,合理安排飞机着陆顺序,充分利用跑道容量,对现有 排序模型进行简化.讨论了相邻飞机之间安全间隔的标准.通过分析相邻飞机速度对安全间隔的影响,飞机预计 到达时刻,飞机优先权,提出了基于最早预达时刻的排序模型及算法.算例表明,该算法计算量较小,排序结果优 于传统排序算法, 关键词:进近;排序;空中交通流量;管理;最早预达时刻;安全间隔;优先权 中图分类号:V355.2文献标识码:A ApproachSchedulingModelBasedon EarliestEstimatedArrivalTimeandItsAlgorithm JL4NGBo,ZHANGFei-q/ao (AirTrafficManagementCollege,CivilAviationFlightUniversityofChina,G~.ghan618307,China) Abstract:Toavoidapproachcongestionduetorapidincreaseofairtrafficflows,reducedelaysand makefulluseoftherunwaycapacity,schedulingmodelsavailableinliteratureweresimplified.The minimumradarintervalsdefinedbytheGeneralAdministrationofCivilAviationofChinawastakenas thesafeintervalsbetweentwoaircrafts.Theeffectofaircraftspeedonthesafeinterval,estimated arrivaltimeandpriorityofanaircraftwereanalyzed.Anewapproachschedulingmodelbasedon earliestestimatedarrivaltimeanditsalgorithmwasproposed.Acalculationexampleshowsthatthe newmodelanditsalgorithmgivebetterapproachschedulingwithobviouslesscomputation. Keywords:approach;scheduling;airtrafficflow;management;earliestestimatedarrivaltime;safe interval;priority 随着空中交通运输量的迅速发展,现有的空中交通管理系统已经难以满足日益增长的空中交通流量 的需要.解决这一问题的最简单的方法是改进硬件设施,如修建机场,跑道,改进通讯导航监视设施性能 等,但改进硬件设施周期长,投资大.通过各种优化算法,合理调配空中交通流量,使得容量资源和流量需 求得到最佳的匹配是当今民航业研究的一个热点.我国空中交通流量分布极不平衡,以北京,上海和广州 为代表的大型机场,集中了民航的大部分流量.对于这些繁忙机场,出现了仪表进近时部分时段交通拥挤 和飞行冲突,而在部分时段相对空闲的情况.因此通过排序算法,为管制员决策提供依据,对提高机场容量 运行能力有极重要的作用….国内外对此做了大量的研究,如美国联邦航空局(FAA)开发的航路一终端雷 达进近管制自动化系统(CTAS)中包含有最后进近间隔工具(FAST),可以为管制员提供飞机排序的建 议,在繁忙时段减少飞机延迟.国内也有学者提出了一些算法,典型的有优化窗排序算法和基于模 糊综合评判排序算法.在实际运行中,管制员需要快速,简易的算法.针对这一情况,笔者在分析相邻飞 机间隔影响因素基础上,提出了基于最早预达时刻的排序模型及算法. 收稿日期:2004-10-22 作者简介:江波(1973一),男,讲师,研究方向为新航行系统,交通运输规划与管理 510西南交通大学学报第40卷 l模型分析 (1)原始模型.根据数学的观点,排序问题可描述为最小化问题: minCi(tIl—t),(1) t. . +l≥t.. i+t.(i,i+1),i=1,2,…,一1;(2) t≥t.i=1,2,…,n.(3) 其中,c表示第i架飞机延时的成本系数t和￡表示