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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Graph Coloring Model and Algorithm for Airport Gate Assignment


    Beteiligte:
    Wen, Jun (Autor:in) / Yu, Yang (Autor:in)

    Kongress:

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



    Erscheinungsdatum :

    29.07.2009




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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

    Freier Zugriff

    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

    Freier Zugriff

    Multi-objective optimization model for airport gate assignment problem

    Cecen, Ramazan Kursat | Emerald Group Publishing | 2021