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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Graph Coloring Model and Algorithm for Airport Gate Assignment


    Contributors:
    Wen, Jun (author) / Yu, Yang (author)

    Conference:

    Second International Conference on Transportation Engineering ; 2009 ; Southwest Jiaotong University, Chengdu, China



    Publication date :

    2009-07-29




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Graph Coloring Model and Algorithim for Airport Gate Assignment

    Wen, J. / Yu, Y. / China Communications and Transportation Association; Transportation & Development Institute (American Society of Civil Engineers) | British Library Conference Proceedings | 2009


    Airport Gate Assignment: New Model and Implementation

    Li, Chendong | ArXiv | 2008

    Free access

    Airport Gate Assignment Model Based on Gate Occupied Efficiency

    Zheng, Pan ;Hu, Si Ji ;Deng, Wen | Trans Tech Publications | 2010


    Airport Gate Assignment A Hybrid Model and Implementation

    Li, Chendong | ArXiv | 2009

    Free access

    Multi-objective optimization model for airport gate assignment problem

    Cecen, Ramazan Kursat | Emerald Group Publishing | 2021