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

Journal of Guangxi Normal University(Natural Science Edition) ›› 2011, Vol. 29 ›› Issue (4): 68-72.

Previous Articles Next Articles

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

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

CLC Number:

V355

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.

References

[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

Comments

Recommended 0

No Suggested Reading articles found!

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

Abstract

Cite this article

share this article

References

Related Articles 2

Metrics

Comments

Recommended 0

[1]	LIU Xin, LU Jiong, WANG Jian-zhong. Evaluation Methods of Air Traffic Complexity Based on L-M Neural Network [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(4): 14-19.
[2]	ZHOU Jian, WANG Li-li, Ahmed Rahmani, LIU Xin. Application of Distributed Multi-agent System in Flight Conflict Resolution [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(3): 16-22.