Shuttle Planning for Link Closures in Urban Public Transport Networks

Evelien van der Hurk, Haris N. Koutsopoulos, Nigel Wilson, Leo G. Kroon, Gabor Maroti

    Research output: Contribution to journalJournal articleResearchpeer-review

    292 Downloads (Pure)

    Abstract

    Urban public transport systems must periodically close certain links for maintenance, which can have significant effects on the service provided to passengers. In practice, the effects of closures are mitigated by replacing the closed links with a simple shuttle service. However, alternative shuttle services could reduce inconvenience at a lower operating cost. This paper proposes a model to select shuttle lines and frequencies under budget constraints. We propose a new formulation that allows a minimal frequency restriction on any line that is operated and minimizes passenger inconvenience cost, which includes transfers and frequency-dependent waiting time costs. This model is applied to a shuttle design problem based on a real-world case study of the Massachusetts Bay Transportation Authority network of Boston, Massachusetts. The results show that additional shuttle routes can reduce passenger delay compared to the standard industry practice, while also distributing delay more equally over passengers, at the same operating budget. The results are robust under different assumptions about passenger route choice behavior. Computational experiments show that the proposed formulation, coupled with a preprocessing step, can be solved faster than prior formulations.
    Original languageEnglish
    JournalTransportation Science
    Volume50
    Issue number3
    Pages (from-to)947-965
    Number of pages19
    ISSN0041-1655
    DOIs
    Publication statusPublished - 2016

    Keywords

    • Shuttle planning
    • Disruption management
    • Line planning
    • Public transport

    Cite this

    van der Hurk, Evelien ; Koutsopoulos, Haris N. ; Wilson, Nigel ; Kroon, Leo G. ; Maroti, Gabor. / Shuttle Planning for Link Closures in Urban Public Transport Networks. In: Transportation Science. 2016 ; Vol. 50, No. 3. pp. 947-965.
    @article{587d7824443e4ac48d5447999d145b12,
    title = "Shuttle Planning for Link Closures in Urban Public Transport Networks",
    abstract = "Urban public transport systems must periodically close certain links for maintenance, which can have significant effects on the service provided to passengers. In practice, the effects of closures are mitigated by replacing the closed links with a simple shuttle service. However, alternative shuttle services could reduce inconvenience at a lower operating cost. This paper proposes a model to select shuttle lines and frequencies under budget constraints. We propose a new formulation that allows a minimal frequency restriction on any line that is operated and minimizes passenger inconvenience cost, which includes transfers and frequency-dependent waiting time costs. This model is applied to a shuttle design problem based on a real-world case study of the Massachusetts Bay Transportation Authority network of Boston, Massachusetts. The results show that additional shuttle routes can reduce passenger delay compared to the standard industry practice, while also distributing delay more equally over passengers, at the same operating budget. The results are robust under different assumptions about passenger route choice behavior. Computational experiments show that the proposed formulation, coupled with a preprocessing step, can be solved faster than prior formulations.",
    keywords = "Shuttle planning, Disruption management, Line planning, Public transport",
    author = "{van der Hurk}, Evelien and Koutsopoulos, {Haris N.} and Nigel Wilson and Kroon, {Leo G.} and Gabor Maroti",
    year = "2016",
    doi = "10.1287/trsc.2015.0647",
    language = "English",
    volume = "50",
    pages = "947--965",
    journal = "Transportation Science",
    issn = "0041-1655",
    publisher = "Institute for Operations Research and the Management Sciences (I N F O R M S)",
    number = "3",

    }

    Shuttle Planning for Link Closures in Urban Public Transport Networks. / van der Hurk, Evelien; Koutsopoulos, Haris N.; Wilson, Nigel; Kroon, Leo G.; Maroti, Gabor.

    In: Transportation Science, Vol. 50, No. 3, 2016, p. 947-965.

    Research output: Contribution to journalJournal articleResearchpeer-review

    TY - JOUR

    T1 - Shuttle Planning for Link Closures in Urban Public Transport Networks

    AU - van der Hurk, Evelien

    AU - Koutsopoulos, Haris N.

    AU - Wilson, Nigel

    AU - Kroon, Leo G.

    AU - Maroti, Gabor

    PY - 2016

    Y1 - 2016

    N2 - Urban public transport systems must periodically close certain links for maintenance, which can have significant effects on the service provided to passengers. In practice, the effects of closures are mitigated by replacing the closed links with a simple shuttle service. However, alternative shuttle services could reduce inconvenience at a lower operating cost. This paper proposes a model to select shuttle lines and frequencies under budget constraints. We propose a new formulation that allows a minimal frequency restriction on any line that is operated and minimizes passenger inconvenience cost, which includes transfers and frequency-dependent waiting time costs. This model is applied to a shuttle design problem based on a real-world case study of the Massachusetts Bay Transportation Authority network of Boston, Massachusetts. The results show that additional shuttle routes can reduce passenger delay compared to the standard industry practice, while also distributing delay more equally over passengers, at the same operating budget. The results are robust under different assumptions about passenger route choice behavior. Computational experiments show that the proposed formulation, coupled with a preprocessing step, can be solved faster than prior formulations.

    AB - Urban public transport systems must periodically close certain links for maintenance, which can have significant effects on the service provided to passengers. In practice, the effects of closures are mitigated by replacing the closed links with a simple shuttle service. However, alternative shuttle services could reduce inconvenience at a lower operating cost. This paper proposes a model to select shuttle lines and frequencies under budget constraints. We propose a new formulation that allows a minimal frequency restriction on any line that is operated and minimizes passenger inconvenience cost, which includes transfers and frequency-dependent waiting time costs. This model is applied to a shuttle design problem based on a real-world case study of the Massachusetts Bay Transportation Authority network of Boston, Massachusetts. The results show that additional shuttle routes can reduce passenger delay compared to the standard industry practice, while also distributing delay more equally over passengers, at the same operating budget. The results are robust under different assumptions about passenger route choice behavior. Computational experiments show that the proposed formulation, coupled with a preprocessing step, can be solved faster than prior formulations.

    KW - Shuttle planning

    KW - Disruption management

    KW - Line planning

    KW - Public transport

    U2 - 10.1287/trsc.2015.0647

    DO - 10.1287/trsc.2015.0647

    M3 - Journal article

    VL - 50

    SP - 947

    EP - 965

    JO - Transportation Science

    JF - Transportation Science

    SN - 0041-1655

    IS - 3

    ER -