JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2010, Vol. 40 ›› Issue (2): 153-158.

• Articles • Previous Articles    

REsearch  on  the  gate  assignment  problem  in  airport  based on  the  flight connecting  tree

YANG Wen-dong, ZHU Jin-fu, XU Li   

  1. College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
  • Received:2009-05-21 Online:2010-04-16 Published:2009-05-21

Abstract:

The  basic constraints and additional constraints  were analyzed, and  the model of the gate assignment was built through minimizing the sum of flight delay and idle time of the gate as the object function. Based on presenting the concept of the flight connection tree and its construction method, the greedy algorithm was designed. Finally, an example was  analyzed to demonstrate the application of this algorithm. The results proved that a gate assignment method based on the flight connecting tree could effectively simplify complexity of the model, and improved solving efficiency.

Key words:  gate assignment problem(GAP), flight connecting tree, greedy algorithm

[1] FANG Ting,YANG Zhong,SHEN Chun-Lin . Multiple targets accurate tracking on UAV formation video sequences [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 22-26 .
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!