Providing regularity in buses’ operation in high-frequency services is essential to offer a good quality of service to users. If buses are not dispatched at regular headways from the terminal, headway irregularity will gradually increase along the line. In this work, we study a vehicle dispatching problem in which multiple lines start their operations from a common terminal where buses can interchange between lines. The model simultaneously decides the ideal dispatching headway for each line and assigns the following arriving buses to the terminal its line to operate and its corresponding dispatching time. The objective is to minimize the dispatching interval’s deviation from an ideal headway that is dynamically updated based on the system’s status. We formulate our problem as a Mixed-integer quadratic problem and adopt a rolling horizon policy to cope with the dynamic and stochastic environment of public transit systems. We prove that a bus assignment that satisfies the FIFO discipline is an optimal solution for the proposed problem. We evaluate our model in a simulation environment under different operational conditions and study the incremental benefits of allowing different flexibility schemes. Our results show that a full flexibility scheme where buses can freely interchange between lines reduces the coefficient of variation of dispatch headways and improves frequency compliance by nearly 20% when compared with the case where buses are restricted to operate in a single line. It also outperforms a myopic heuristic that adopts a a priori target headway. Computational times are compatible with real-time applications.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Dynamic Multiline Vehicle Dispatching Strategy in Transit Operations


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    2022-12-01


    Format / Umfang :

    1368794 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Multiline radar scan

    Levinson, S. | NTRS | 1977


    Urban rail transit vehicle dispatching fault handling method

    WANG FEIJIE / SUN YINGYING / XU CHAO et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    Multiline Bus Bunching Control via Vehicle Substitution

    Petit, Antoine / Lei, Chao / Ouyang, Yanfeng | Elsevier | 2019


    Multiline holding based control for lines merging to a shared transit corridor

    Laskaris, Georgios / Cats, Oded / Jenelius, Erik et al. | Taylor & Francis Verlag | 2019


    Evaluation of transit operations: data applications of Tri-Met's automated Bus Dispatching System

    Strathman, James G. / Kimpel, Thomas J. / Dueker, Kenneth J. et al. | Online Contents | 2002