This study investigates the problem of joint optimization of transit network design, timetable, and passenger assignment with exact transfer behavior modeling. The problem is formulated as a bi-level mixed-integer bilinear program to capture passengers’ realistic path choice behavior. The upper-level model aims to minimize the weighted sum of the cost of bus route construction, bus route operation, bus station construction, travel time of passengers, the delay caused by failures in aboarding to the bus trips at the origin, the delay caused by failures in transfer between the bus trips, and the overflow delay when the bus trip operates at capacity. The lower-level model aims to minimize the travel time of passengers. The travel time of passengers is formulated as the sum of the waiting time for boarding, the transfer time, and the in-vehicle travel time. The passenger transfer time and the delay caused by failures in transfer between the bus trips are formulated with exact modeling of passenger transfer behavior. This bi-level mixed-integer bilinear program is transformed into an equivalent mixed-integer bilinear program with equilibrium constraints using Karush-Kuhn-Tucker conditions. To seek a solution of good quality to the proposed model while not requiring a large amount of computer memory, a Benders decomposition algorithm integrated with piecewise linearization is developed. A numerical application demonstrates that the proposed model is able to achieve 3.49% lower total cost than the baseline model assuming passenger transfer time to be half of the headway.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Joint Optimization of Transit Network Design, Timetable, and Passenger Assignment With Exact Transfer Behavior Modeling


    Beteiligte:


    Erscheinungsdatum :

    01.07.2025


    Format / Umfang :

    1776717 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Network design model for generating transit timetable

    Coppola, P. / Association for European Transport | British Library Conference Proceedings | 2005


    Timetable-Based Transit Assignment Using Branch and Bound Techniques

    Friedrich, Markus / Hofsaess, Ingmar / Wekeck, Steffen | Transportation Research Record | 2001



    Urban rail transit train timetable optimization method and system considering passenger flow distribution

    SUN YUANGUANG / ZHOU WEITENG / YANG RUIXIA et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Passenger routing for periodic timetable optimization

    Borndörfer, Ralf / Hoppmann, Heide / Karbstein, Marika | Springer Verlag | 2016