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.
Graph Coloring Model and Algorithm for Airport Gate Assignment
Second International Conference on Transportation Engineering ; 2009 ; Southwest Jiaotong University, Chengdu, China
29.07.2009
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Graph Coloring Model and Algorithim for Airport Gate Assignment
British Library Conference Proceedings | 2009
|Airport Gate Assignment Model Based on Gate Occupied Efficiency
Trans Tech Publications | 2010
|Multi-objective optimization model for airport gate assignment problem
Emerald Group Publishing | 2021
|