The adjustment of train diagram is becoming more and more frequent with the change of passenger flow under the condition of network-operation of urban rail transit (URT). The manual crew pairing method is difficult to meet the needs of operation currently. In response to this situation, an optimization model for urban rail transit crew pairing problem based on workload equilibrium is established in this paper. The model is based on datum of train diagram. Then, an improved heuristic algorithm is designed to solve this model. Lagrangian relaxation technique and column generation algorithm are adopted to improve the efficiency of the algorithm. Finally, a numerical example is given using data from Line 4 of Chengdu Metro. Results show that the new algorithm can get the optimal crew pairing plan in a short time and can satisfy the workload equilibrium among duties to a certain extent.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An Optimization Model for Urban Rail Transit Crew Pairing Problem Based on Workload Equilibrium


    Beteiligte:
    Huang, Zhiyuan (Autor:in) / Zhang, Wei (Autor:in) / Zhou, Feng (Autor:in) / Cai, Zezan (Autor:in)

    Kongress:

    17th COTA International Conference of Transportation Professionals ; 2017 ; Shanghai, China


    Erschienen in:

    CICTP 2017 ; 1960-1968


    Erscheinungsdatum :

    18.01.2018




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Research on Elements of Urban Rail Transit Crew Scheduling

    Yang, Rudong / Wang, Wenbin / Zhagn, Wei et al. | ASCE | 2018


    Lifestyle Rostering for Rail Transit Crew

    American Public Transportation Association | British Library Conference Proceedings | 2007


    Crew Scheduling for Shanghai Urban Rail Transit from Modeling to Implementation

    Li, X. / Xu, R. / Beijing jiao tong da xue; Guo jia zi ran ke xue ji jin wei yuan hui (China); Wang Kuancheng jiao yu ji jin hui | British Library Conference Proceedings | 2006


    Urban rail transit

    TIBKAT | 1.2015 -

    Freier Zugriff

    Network Optimization of Conventional Public Transit Based on Urban Rail Transit

    Du, Mingyang / Cheng, Lin / Huang, Liqiang et al. | ASCE | 2018