期刊文献+

复杂终端区进场交通流优化排序方法研究 被引量:14

Optimized Sequencing and Scheduling Approach for Arrival Traffic Flow at Complex Terminal Area
下载PDF
导出
摘要 为提高终端区时空资源利用率,增强空中交通运行效率,研究了复杂终端区进场交通流优化排序问题。通过深入剖析终端区进场定位点、航路航线、多跑道系统等资源运行特性,综合考虑尾流间隔、移交间隔、多跑道运行间隔等各类约束限制,以及最小化航班延误时间、最大化跑道运行容量、最小化终端区飞行时间等优化目标,建立了复杂终端区进场交通流优化排序模型,并采用带精英策略的非支配排序遗传算法对所建模型进行求解。选取上海多机场组成的复杂终端区进行实例验证,仿真实验表明提出的优化方法相比先到先服务方法(First come first serve,FCFS),航班总延误时间减少20.7%,终端区等待时间减少60.7%,终端区进场交通流运行效率得到显著提升。 In order to improve the spatio-temporal resource availability and the operational efficiency of air traffic at terminal area, the sequencing and scheduling problem of arrival traffic flow at complex termi- nal area is studied. By deeply analyzing the operational characteristics of arrival fix, route and runway system, constraints such as the wake turbulence separation, the control handoff separation and the multi-runway operating separation are considered synthetically. Then an optimized model for arrival se- quencing and scheduling problem is established to balance the different targets such as minimizing the total delay of all arrival flights, maximizing the operational capacity of runway system and minimizing the flying time of all arrival flights at terminal area. Based on the theory of the elitist non-dominated sorting genetic algorithm, Pareto optimal solutions are searched in the solution space. Selecting the ter- minal area of Shanghai multi-airport system as an simulation example, the results show that the pro posed method has a 20.7% reduction in flight delays, and a 60.7%reduction in flight waiting time at terminal area compared with the method of first come first serve(FCFS), which can significantly im- prove the efficiency of arrivals at complex terminal area.
出处 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2015年第4期459-466,共8页 Journal of Nanjing University of Aeronautics & Astronautics
基金 国家自然科学基金民航联合研究基金(U1333202)资助项目 国家自然科学基金(71301074)资助项目 江苏省普通高校研究生科研创新计划(KYLX_0290)资助项目 中央高校基本科研业务费专项资金资助项目
关键词 空中交通管理 复杂终端区 进场排序 多跑道 多目标优化 air traffic management complex terminal area arrival sequencing and scheduling multi- runway multi-objective optimization
  • 相关文献

参考文献15

  • 1Atkins S. Investigating the nature of and methods for managing metroplex operations: Initial site survey report[R]. NASA Metroplex NRA Project Report No. NNA07BC56C, 2011.
  • 2Bertsimas D, Frankovich M, Odoni A. Optimal se- lection of airport runway configurations[J]. Opera tions Research, 2011, 59 (6): 1407-1419.
  • 3Alexander D, Donaldson R, Hansman J. Capacity improvement potential for the New York metroplex system[C]//10th AIAA Aviation Technology, Inte- gration, and Operations (ATIO) Conference. Fort Worth, Texas: AIAA, 2010: 1-12.
  • 4Gluchshenko O. Dynamic usage of capacity for arri vals and departures in queue minimization[C]// Pro- ceedings of IEEE International Conference on Control Applications. [S. 1]. : IEEE, 2011:139 -146.
  • 5Atkin J A D, Burke E K, Greenwood J S, et al. Hy- brid metaheuristics to aid runway scheduling at Lon- don heathrow airport[J]. Transport Sci, 2007, 41: 90-106.
  • 6Hancerliogullari G, Rabadi G, A1-Salem A H, et al. Greedy algorithms and metaheuristics for a multiple runway combined arrival departure aircraft sequen- cing problem[J]. Journal of Air Transport Manage- ment, 2013, 32:39- 48.
  • 7Saraf A, Sehleicher D, Griffin K, et al. Assessment of the potential benefits of an ideal integrated metro plex wide departure planner[C]// 9th AIAA Avia- tion, Technology, Integration, and Operations Con ference. Hilton Head: [s.n.], 2009:1-23.
  • 8荀海波,徐肖豪,陈绪华.机场终端区着陆次序的排序规划算法[J].南京航空航天大学学报,1999,31(2):178-184. 被引量:14
  • 9Balakrishnan H, Chandran B. Scheduling aircraft landings under constrained position shifting [ C]// AIAA Guidance, Navigation, and Control Conference and Exhibit. Keystone: AIAA, 2006:2175 2197.
  • 10杨秋辉,游志胜,冯子亮,洪玫.一种改进的基于遗传算法的多跑道到达飞机调度[J].四川大学学报(工程科学版),2006,38(2):141-145. 被引量:26

二级参考文献29

  • 1Beasley J E,Krishnamoorthy M,Sharaiha Y M,et al.Scheduling aircraft landings-the static case[J].Transport Science,2000,34:180-197.
  • 2Beasley J E,Sonander J,Havelock P.Scheduling aircraft landings at London Heathrow using a population heuristic[J].Journal of the Operational Research Society,2001,52:483-493.
  • 3Cheng V H L,Crawford L S,Menon P K.Air traffic control using genetic search techniques[C]//Proceedings of the 1999 IEEE International Conference on Lontrol Applications,1999,1:249-254.
  • 4John E.Fuzzy reasoning-based sequencing of arrival aircraft in the terminal area[C]//AIAA Guidance,Navigation and Control Conference,New Orleans,LA,1997:1-11.
  • 5Beasley J E,Krishnamoorthy M,Sharaiha Y M,et al.Displacement problem and dynamically scheduling aircraft landings[J].Journal of the Operational Research Society,2004,55:54-64.
  • 6Baker K R,Scudder G D.Sequencing with earliness and tardiness penalties:A review[J].Operations Research,1990,38(1):22-36.
  • 7Mazzini R,Armentano V A.A heuristic for single machine scheduling with early and tardy costs[J].European Journal of Operational Research,2001,128:129-146.
  • 8Lee C Y,Choi J Y.A genetic algorithms for job sequencing problems with distinct due dates and general early-tardy penalty weights[J].Computers and Operations Research,1995,22(8):857-869.
  • 9Beasley J E, Krishnamoorthy M, Sharaiha Y M, et al. Scheduling aircaft landings-the static case[J]. Transporta- tion Science, 2000, 34(2): 180-197.
  • 10Romano E, Santillo L C, Zoppoli P. A static algorithm to solve the air traffic sequencing problem [J]. WSEAS Transactions on Systems, 2008, 7(6) : 682- 695.

共引文献55

同被引文献73

引证文献14

二级引证文献42

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部