For daily airport operations, the insufficient number and the improper scheduling of ground support vehicles are the main causes of flight delays. In this paper, a novel network model is proposed to complement the optimal scheduling of ferry vehicles for the flight ground support service. In the process of model construction, we first innovatively construct a ferry vehicle capacity network by having the introduced virtual flights and the ferry vehicle depot as nodes, in which the directed edges indicate that the two nodes associated may be consecutively served by the same ferry vehicle. Based on the capacity network, a mixed integer programming model is constructed to minimize the number of ferry vehicles needed. In addition, this paper shows that the mixed integer programming is equivalent to a linear programming when the service start time of each flight is fixed, which makes the solving process more efficient, and the linear programming model can be applied to solve the minimum node-disjoint path cover of directed acyclic graphs. The efficiency and accuracy of the method are validated by the actual flight data obtained from Beijing Capital International Airport. This study will provide a methodological reference for the optimal scheduling of airport ferry vehicles.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimal scheduling of airport ferry vehicles based on capacity network


    Weitere Titelangaben:

    Ann Oper Res


    Beteiligte:
    Han, Xue (Autor:in) / Zhao, Peixin (Autor:in) / Meng, Qingchun (Autor:in) / Yin, Shengnan (Autor:in) / Wan, Di (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2020-12-01


    Format / Umfang :

    20 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Unmanned and unmanned coexisting airport ferry vehicle scheduling method

    E WENJUAN / KONG XIAOLI / LI YAO et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    Disconnected airport ferry axle

    LAN JUN / SUN CHAO / LAN CHANGYAN et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    Electric airport ferry vehicle

    HE LIPING / YANG DONGSHENG / WU XIAOJIANG et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    A variable neighborhood search algorithm for airport ferry vehicle scheduling problem

    Lv, Lingling / Deng, Zhiyun / Shao, Chenyang et al. | Elsevier | 2023