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.

• Record URL:
  https://doi.org/10.1061/41039(345)66
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780784410394
• Supplemental Notes:
  • © 2009 American Society of Civil Engineers.
• Corporate Authors:

  American Society of Civil Engineers

  1801 Alexander Bell Drive
  Reston, VA  United States  20191-4400
• Authors:
  • Wen, Jun
  • Yu, Yang
• Conference:
  • Second International Conference on Transportation Engineering
  • Location: Chengdu , China
  • Date: 2009-7-25 to 2009-7-27
• Publication Date: 2009-7

Language

• English

Media Info

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

Subject/Index Terms

• TRT Terms: Airport operations; Airport terminals; Algorithms; Schedules and scheduling
• Subject Areas: Aviation; Planning and Forecasting; Terminals and Facilities; I72: Traffic and Transport Planning;

Filing Info

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