基于替代航路的进场航班排序优化方法
|
摘要
针对机场终端区航班延误日益严重的现状,为减轻空中交通管制员工作负荷,缓解航班延误,研究了进场航班排序优化问题.通过引入替代进近航路和时间偏差成本的概念,建立了进场航班排序模型;基于调度窗口和冻结范围概念,提出了动态优化方法;结合进场航班排序模型与动态优化方法,以国内某机场的运行数据进行了仿真验证.仿真结果表明:与实际运行相比,基于替代航路的进场航班排序优化方法优化效果显著,减少了约25%的进场航班延误,提高了机场终端区航空器的运行效率.优化方法可以即时获得最优方案,辅助空中交通管制员做出决策.
In order to reduce the workload of air traffic controllers and mitigate flight delays in response to the increasingly serious flight delays in airport terminal areas,the arrival sequencing problem was studied.By introducing the concept of alternative approach routes and time-deviation cost,an arrival sequencing model was established; based on the concept of sc.heduling window and freezing scope,a dynamic optimization method was proposed; combined with the arrival sequencing model and dynamic optimization method,a simulation verification was performed with the operation data of an airport.The simulation results show that compared with the actual operation,the optimization method of arrival sequen cing based on alternative routes has a significant effect,reducing the arrival delay of about 25%,and effectively improving the operating efficiency of the airport terminal area flights.This optimization method can instantly obtain an optimal solution to assist the air traffic controller to make decisions.
In order to reduce the workload of air traffic controllers and mitigate flight delays in response to the increasingly serious flight delays in airport terminal areas,the arrival sequencing problem was studied.By introducing the concept of alternative approach routes and time-deviation cost,an arrival sequencing model was established; based on the concept of sc.heduling window and freezing scope,a dynamic optimization method was proposed; combined with the arrival sequencing model and dynamic optimization method,a simulation verification was performed with the operation data of an airport.The simulation results show that compared with the actual operation,the optimization method of arrival sequen cing based on alternative routes has a significant effect,reducing the arrival delay of about 25%,and effectively improving the operating efficiency of the airport terminal area flights.This optimization method can instantly obtain an optimal solution to assist the air traffic controller to make decisions.
引文
[1]Bolender M.A.,Slater G.L.Cost Analysis of the Departure-En Route Merge Problem[M].AIAA Guidance,Navigation and Control Conference,Pottland,1999:1815-1825.
[2]L.Bianco,G.Rinaldi,and A.Sassano,A combinatorial optimization approach to aircraft sequencing problem[J].Flow Control of Congested Networks,1987,38:323-339.
[3]A.T.Ernst,M.Krishnamoorthy,and R.H.Storer,Heuristic and exact algorithms for scheduling aircraft landings[J].Networks,1999,34(3):229-241.
[4]Beasley J,Krishnamoorthy M,Sharaiha Y,et al.,Scheduling aircraft landings-the static case[J].Transportation science,2000,34(2):180-197.
[5]张兆宁,王莉莉.空中交通流量管理理论与方法[M].科学出版社,2009.
[6]张兆宁,王莉莉.基于流量和滑动窗的空中交通管理动态排序算法[J].交通运输工程与信息学报,2004,2(3):22-25.
[7]Dear R G.The dynamic scheduling of aircraft in the near terminal area[R].Cambridge,Mass.:Flight Transportation Laboratory,Massachusetts Institute of Technology,1976.
[8]Hamsa Balakrishnan.Scheduling Aircraft Landings under Constrained Position Shifting[M].AIAA Guidance Navigation and Control Conference and Exllibit 21-24 August 2006,Keystone,Colorado AIAA 2006-6320.
[9]Neuman F,Erzberger H.Aanalysis of delay reducing and fuel saving sequencing and spacing algorithms for arrival traffic[R].NASA TM-103880.1991,5-9.
[10]王莉莉,张潇潇.考虑关键点处冲突的进离场排序模型算法研究[J].中国科技论文,2015,10(19):2320-2324.
[11]王莉莉,胡畔.基于优先级调配的进离场航班序列动态优化[J].飞行力学,2016,34(04):90-94.
[2]L.Bianco,G.Rinaldi,and A.Sassano,A combinatorial optimization approach to aircraft sequencing problem[J].Flow Control of Congested Networks,1987,38:323-339.
[3]A.T.Ernst,M.Krishnamoorthy,and R.H.Storer,Heuristic and exact algorithms for scheduling aircraft landings[J].Networks,1999,34(3):229-241.
[4]Beasley J,Krishnamoorthy M,Sharaiha Y,et al.,Scheduling aircraft landings-the static case[J].Transportation science,2000,34(2):180-197.
[5]张兆宁,王莉莉.空中交通流量管理理论与方法[M].科学出版社,2009.
[6]张兆宁,王莉莉.基于流量和滑动窗的空中交通管理动态排序算法[J].交通运输工程与信息学报,2004,2(3):22-25.
[7]Dear R G.The dynamic scheduling of aircraft in the near terminal area[R].Cambridge,Mass.:Flight Transportation Laboratory,Massachusetts Institute of Technology,1976.
[8]Hamsa Balakrishnan.Scheduling Aircraft Landings under Constrained Position Shifting[M].AIAA Guidance Navigation and Control Conference and Exllibit 21-24 August 2006,Keystone,Colorado AIAA 2006-6320.
[9]Neuman F,Erzberger H.Aanalysis of delay reducing and fuel saving sequencing and spacing algorithms for arrival traffic[R].NASA TM-103880.1991,5-9.
[10]王莉莉,张潇潇.考虑关键点处冲突的进离场排序模型算法研究[J].中国科技论文,2015,10(19):2320-2324.
[11]王莉莉,胡畔.基于优先级调配的进离场航班序列动态优化[J].飞行力学,2016,34(04):90-94.