基于时隙-高度层协同的航路分配模型与算法

广西师范大学学报（自然科学版） ›› 2011, Vol. 29 ›› Issue (4): 68-72.

基于时隙-高度层协同的航路分配模型与算法

王兴隆¹, 王飞¹, 史永亮², 徐肖豪¹

1.中国民航大学空中交通管理学院,天津300300;
2.中国民航工程咨询公司,北京101318

收稿日期:2011-10-28 发布日期:2018-11-16
通讯作者: 徐肖豪(1949—),男,浙江金华人,中国民航大学教授,博导。E-mail:xuxhao2008@sina.com
基金资助:
国家自然科学基金资助项目(60972006);中央高校科研项目(ZXH2011D010)

Route Allocation Model and Algorithm Based on Slot and Flight Level Collaboration

WANG Xing-long¹, WANG Fei¹, SHI Yong-liang², XU Xiao-hao¹

1.College of Air Traffic Management,Civil Aviation Universityof China,Tianjin 300300,China;
2.Civil Aviation Engineering Consulting Company of China,Beijing 101318,China

Received:2011-10-28 Published:2018-11-16

摘要/Abstract

摘要： 为科学合理地利用航路资源,实现航路时隙和高度层的协同分配,本文建立了时隙-高度层协同分配模型,提出分配算法的步骤,采用FCFS、模糊聚类和人工鱼群算法来计算模型,并进行算例分析。结果显示:3种算法的总延误时间都为547 min,而模糊聚类和人工鱼群算法分配的第一优先级别的航班延误时间都为0,低于FCFS算法的40 min。FCFS、模糊聚类和人工鱼群算法分配的总延误成本分别为225 500元、123 100元和119 100元。

关键词: 空中交通管理, 流量管理, 航路分配, 时隙, 高度层

Abstract: In order to make the best use of route resources and achieve slot and flight level collaboration allocation,a time slot and high level collaboration allocation model was established.Then,the allocation algorithm steps were presented.After that,the FCFS,fuzzy clustering and artificial fish school algorithm were used to solve the model,and the numerical example was carried out.The results indicate that the total delay of thethree algorithms is 547 min,the fuzzy clustering and artificial fish school algorithm assign no delay for the first priority level flights,less than 40min of the FCFS algorithm.The total cost of the FCFS,fuzzy clustering and artificial fish school algorithm is 225 500 yuan,123 100 yuan and 119 100 yuan,respectively.

Key words: air traffic management, flow management, route allocation, slot, flight level

中图分类号:

V355

王兴隆, 王飞, 史永亮, 徐肖豪. 基于时隙-高度层协同的航路分配模型与算法[J]. 广西师范大学学报（自然科学版）, 2011, 29(4): 68-72.

WANG Xing-long, WANG Fei, SHI Yong-liang, XU Xiao-hao. Route Allocation Model and Algorithm Based on Slot and Flight Level Collaboration[J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(4): 68-72.

参考文献

[1] ODONI A R.The flow management problem in air traffic control[C]//Flow control of congested networks.Berlin:Springer-Verlag,1987:269-298.
[2] RICHETTA O,ODONI A R.Dynamic solution to the ground-holding problem in air traffic control[J].Transportation Research Part A:Policy and Practice,1994,28(3):167-185.
[3] PULUGURTHA S S,NAMBISAN S S.Using genetic algorithms to evaluate aircraft ground holding policy under static conditions[J].Journal of Transportation Engineering,2001,127(5):433-441.
[4] 王飞,徐肖豪,张静.基于人工鱼群算法的单机场地面等待优化策略[J].南京航空航天大学学报,2009,41(1):116-120.
[5] 王飞,徐肖豪,张静.基于航班模糊聚类的时隙分配均衡模型[J].系统工程理论与实践,2010,30(8):1530-1536.
[6] HARVEY C.Optimization models with decision variable for the time of aircraft flight events[R].Houston,TX:The University of Houston,1993:88-91.
[7] 樊鹤鸣.析现行高度层的给定,看多高度层配备的必要[J].中国民航学院学报,1987(2):46-49.
[8] 牟奇峰,王慈光.高度层优化使用问题的指派模型及算法[J].电子科技大学学报,2009,38(4):573-577.
[9] OUSSEDIK S,DELABAYE D,SCHOENAUER M.Air traffic management by stochastic optimization[C/OL]//2nd USA/Europe Air Traffic Management R&D Seminar,Orlando,December 1-4,1998[2011-10-20].http://www.atmseminar.org/seminarContent/seminar2/papers/p009SMIAO.pdf.
[10] 赵嶷飞.管制区短期空中交通流量管理的时隙-航线分配模型及算法[J].航空学报,2009,30(1):121-126.
[11] 阮成佳.空中交通流量管理[D].西安:西北工业大学自动化学院,2004.
[12] 中国民用航空局.CCAR-93TM-R3 中国民用航空空中交通管理规则[S/OL].北京:中国民用航空局,2001[2010-10-20].http://www.caac.gov.cn/b1/b6/200612/P020061220751089110905.pdf.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed