IDEAS home Printed from https://ideas.repec.org/p/ems/eureri/51756.html

Shuttle Planning for Link Closures in Urban Public Transport Networks

Author

Listed:
  • van der Hurk, E.
  • Koutsopoulos, H.N.
  • Wilson, N.
  • Kroon, L.G.
  • Maróti, G.

Abstract

Urban Public Transport systems must periodically close certain links for main- tenance, which can have significant effects on the service provided to passengers. In practice, the effects of closures are mitigated by replacing the link with a simple shuttle service. However, alternative shuttle services could reduce inconvenience at lower op- erating cost. This paper proposes a model to select shuttle lines and frequencies under budget constraints. A new formulation is proposed that allows a minimal frequency restriction on any line that is operated, and minimizes passenger inconvenience cost, including transfers and frequency-dependent waiting time. This model is applied to a shuttle design problem based on a real world case study of the MBTA network of Boston (USA). The results show that additional shuttle routes can reduce passenger delay in comparison 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.

Suggested Citation

  • van der Hurk, E. & Koutsopoulos, H.N. & Wilson, N. & Kroon, L.G. & Maróti, G., 2014. "Shuttle Planning for Link Closures in Urban Public Transport Networks," ERIM Report Series Research in Management ERS-2014-011-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    • Handle: RePEc:ems:eureri:51756
    as

    Download full text from publisher

    File URL: https://repub.eur.nl/pub/51756/ERS-2014-011-LIS.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Valentina Cacchiani & Alberto Caprara & Laura Galli & Leo Kroon & Gábor Maróti & Paolo Toth, 2012. "Railway Rolling Stock Planning: Robustness Against Large Disruptions," Transportation Science, INFORMS, vol. 46(2), pages 217-232, May.
    2. Ceder, Avishai & Wilson, Nigel H. M., 1986. "Bus network design," Transportation Research Part B: Methodological, Elsevier, vol. 20(4), pages 331-344, August.
    3. Claessens, M. T. & van Dijk, N. M. & Zwaneveld, P. J., 1998. "Cost optimal allocation of rail passenger lines," European Journal of Operational Research, Elsevier, vol. 110(3), pages 474-489, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Evelien van der Hurk & Haris N. Koutsopoulos & Nigel Wilson & Leo G. Kroon & Gábor Maróti, 2016. "Shuttle Planning for Link Closures in Urban Public Transport Networks," Transportation Science, INFORMS, vol. 50(3), pages 947-965, August.
    2. Mathias Michaelis & Anita Schöbel, 2009. "Integrating line planning, timetabling, and vehicle scheduling: a customer-oriented heuristic," Public Transport, Springer, vol. 1(3), pages 211-232, August.
    3. Maarten L. Trap & Dennis Huisman & Rob M. P. Goverde, 2017. "Assessment of alternative line plans for severe winter conditions in the Netherlands," Public Transport, Springer, vol. 9(1), pages 55-71, July.
    4. Ralf Borndörfer & Martin Grötschel & Marc E. Pfetsch, 2007. "A Column-Generation Approach to Line Planning in Public Transport," Transportation Science, INFORMS, vol. 41(1), pages 123-132, February.
    5. Jonas Harbering, 2017. "Delay resistant line planning with a view towards passenger transfers," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(3), pages 467-496, October.
    6. Evelien van der Hurk & Leo Kroon & Gábor Maróti, 2018. "Passenger Advice and Rolling Stock Rescheduling Under Uncertainty for Disruption Management," Service Science, INFORMS, vol. 52(6), pages 1391-1411, December.
    7. Schmid, Verena, 2014. "Hybrid large neighborhood search for the bus rapid transit route design problem," European Journal of Operational Research, Elsevier, vol. 238(2), pages 427-437.
    8. Gkiotsalitis, K. & Schmidt, M.E. & van der Hurk, E., 2021. "Subline frequency setting for autonomous minibusses under demand uncertainty," ERIM Report Series Research in Management ERS-2021-008-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    9. Pu, Song & Zhan, Shuguang, 2021. "Two-stage robust railway line-planning approach with passenger demand uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    10. Ji, Hangyu & Wang, Rui & Zhang, Chuntian & Yin, Jiateng & Ma, Lin & Yang, Lixing, 2024. "Optimization of train schedule with uncertain maintenance plans in high-speed railways: A stochastic programming approach," Omega, Elsevier, vol. 124(C).
    11. Evert Vermeir & Javier Durán-Micco & Pieter Vansteenwegen, 2022. "The grid based approach, a fast local evaluation technique for line planning," 4OR, Springer, vol. 20(4), pages 603-635, December.
    12. Ahmed, Leena & Mumford, Christine & Kheiri, Ahmed, 2019. "Solving urban transit route design problem using selection hyper-heuristics," European Journal of Operational Research, Elsevier, vol. 274(2), pages 545-559.
    13. Enrique Fernández L., J. & de Cea Ch., Joaquin & Malbran, R. Henry, 2008. "Demand responsive urban public transport system design: Methodology and application," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(7), pages 951-972, August.
    14. Yao, Zhiyuan & Nie, Lei & Fu, Huiling, 2024. "Railway line planning with passenger routing: Direct-service network representations and a two-phase solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 186(C).
    15. Suman, Hemant K. & Bolia, Nomesh B., 2019. "Improvement in direct bus services through route planning," Transport Policy, Elsevier, vol. 81(C), pages 263-274.
    16. Canca, David & Andrade-Pineda, José Luis & De los Santos, Alicia & Calle, Marcos, 2018. "The Railway Rapid Transit frequency setting problem with speed-dependent operation costs," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 494-519.
    17. Bugarinovic, Mirjana & Boskovic, Branislav, 2015. "A systems approach to access charges in unbundling railways," European Journal of Operational Research, Elsevier, vol. 240(3), pages 848-860.
    18. Alexander Schiewe & Anita Schöbel & Linda Sieber, 2023. "Line Planning for Different Demand Periods," SN Operations Research Forum, Springer, vol. 4(4), pages 1-28, December.
    19. Luca Quadrifoglio & Randolph W. Hall & Maged M. Dessouky, 2006. "Performance and Design of Mobility Allowance Shuttle Transit Services: Bounds on the Maximum Longitudinal Velocity," Transportation Science, INFORMS, vol. 40(3), pages 351-363, August.
    20. Canca, David & Barrena, Eva, 2018. "The integrated rolling stock circulation and depot location problem in railway rapid transit systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 109(C), pages 115-138.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ems:eureri:51756. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: RePub The email address of this maintainer does not seem to be valid anymore. Please ask RePub to update the entry or send us the correct address (email available below). General contact details of provider: https://edirc.repec.org/data/erimanl.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.