Graph Coloring Model and Algorithm for Airport Gate Assignment

Gate assignment plays an important role in an airport operating system. By analyzing the characteristics of time intervals set that the scheduled flights use the gates, a graph coloring model for airport gate assignment is set up. Then, a time slice algorithm is introduced to determinate the set of the time conflict of gate assignment. The vertex sequence coloring algorithm is presented according to the rule "First-In-First-Out". Finally, an example is presented and analyzed to demonstrate the application of this algorithm.


  • English

Media Info

  • Media Type: Web
  • Pagination: pp 398-403
  • Monograph Title: International Conference on Transportation Engineering 2009

Subject/Index Terms

Filing Info

  • Accession Number: 01535633
  • Record Type: Publication
  • ISBN: 9780784410394
  • Files: TRIS, ASCE
  • Created Date: Aug 27 2014 10:50AM