IDEAS home Printed from https://ideas.repec.org/a/eee/transa/v113y2018icp197-212.html
   My bibliography  Save this article

Reducing passengers’ travel time by optimising stopping patterns in a large-scale network: A case-study in the Copenhagen Region

Author

Listed:
  • Parbo, Jens
  • Nielsen, Otto A.
  • Prato, Carlo G.

Abstract

Optimising stopping patterns in railway schedules is a cost-effective way to reduce passengers’ generalised travel costs without increasing train operators’ costs. The challenge consists in striking a balance between an increase in waiting time for passengers at skipped stations and a decrease in travel time for through-going passengers, with possible consequent changes in the passenger demand and route choices. This study presents the formulation of the skip-stop problem as a bi-level optimisation problem where the lower level is a schedule-based transit assignment model that delivers passengers’ route choices to the skip-stop optimisation model at the upper level, and where the upper level in return provides an improved timetable to the lower level. A heuristic method for large-scale urban networks is presented to solve this extremely complex bi-level problem, where the skip-stop optimisation is a mixed-integer problem, whereas the route choice model is a non-linear non-continuous mapping of the timetable. The method was tested on the suburban railway network in the Greater Copenhagen Region (Denmark): the reduction in railway passengers’ in-vehicle travel time was 5.5%, the reduction in passengers’ generalised travel cost was 3.2% and, at the system level, the yearly consumer surplus amounted at 76.7 million DKK (about 10.3 million EUR or 12.7 million USD) when compared to the existing stopping patterns.

Suggested Citation

  • Parbo, Jens & Nielsen, Otto A. & Prato, Carlo G., 2018. "Reducing passengers’ travel time by optimising stopping patterns in a large-scale network: A case-study in the Copenhagen Region," Transportation Research Part A: Policy and Practice, Elsevier, vol. 113(C), pages 197-212.
    • Handle: RePEc:eee:transa:v:113:y:2018:i:c:p:197-212
    DOI: 10.1016/j.tra.2018.04.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0965856416310667
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tra.2018.04.012?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    2. Vromans, Michiel J.C.M. & Dekker, Rommert & Kroon, Leo G., 2006. "Reliability and heterogeneity of railway services," European Journal of Operational Research, Elsevier, vol. 172(2), pages 647-665, July.
    3. Marie Karen Anderson & Otto Anker Nielsen & Carlo Giacomo Prato, 2017. "Multimodal route choice models of public transport passengers in the Greater Copenhagen Area," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(3), pages 221-245, September.
    4. Otto Nielsen & Rasmus Frederiksen, 2006. "Optimisation of timetable-based, stochastic transit assignment models based on MSA," Annals of Operations Research, Springer, vol. 144(1), pages 263-285, April.
    5. Tétreault, Paul R. & El-Geneidy, Ahmed M., 2010. "Estimating bus run times for new limited-stop service using archived AVL and APC data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(6), pages 390-402, July.
    6. Nielsen, Otto Anker, 2000. "A stochastic transit assignment model considering differences in passengers utility functions," Transportation Research Part B: Methodological, Elsevier, vol. 34(5), pages 377-402, June.
    7. Leiva, Carola & Muñoz, Juan Carlos & Giesen, Ricardo & Larrain, Homero, 2010. "Design of limited-stop services for an urban bus corridor with capacity constraints," Transportation Research Part B: Methodological, Elsevier, vol. 44(10), pages 1186-1201, December.
    8. Shinya Kikuchi & Vukan R. Vuchic, 1982. "Transit Vehicle Stopping Regimes and Spacings," Transportation Science, INFORMS, vol. 16(3), pages 311-331, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Emily Grisé & Ahmed El-Geneidy, 2020. "Assessing operation and customer perception characteristics of high frequency local and limited-stop bus service in Vancouver, Canada," Public Transport, Springer, vol. 12(3), pages 519-534, October.
    2. Guo, Xin & Wu, Jianjun & Sun, Huijun & Yang, Xin & Jin, Jian Gang & Wang, David Z.W., 2020. "Scheduling synchronization in urban rail transit networks: Trade-offs between transfer passenger and last train operation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 138(C), pages 463-490.
    3. Jingfeng Yang & Hai Wang & Jiangang Jin, 2023. "Optimization of Station-Skip in a Cyclic Express Subway Service," Networks and Spatial Economics, Springer, vol. 23(2), pages 445-468, June.
    4. Gardner, Clara Brimnes & Nielsen, Sara Dorthea & Eltved, Morten & Rasmussen, Thomas Kjær & Nielsen, Otto Anker & Nielsen, Bo Friis, 2021. "Calculating conditional passenger travel time distributions in mixed schedule- and frequency-based public transport networks using Markov chains," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 1-17.
    5. Suman, Hemant & Larrain, Homero & Muñoz, Juan Carlos, 2021. "The impact of using a naïve approach in the limited-stop bus service design problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 149(C), pages 45-61.
    6. Ansari Esfeh, Mohammad & Saidi, Saeid & Wirasinghe, S.C. & Kattan, Lina, 2022. "Waiting time and headway modeling considering unreliability in transit service," Transportation Research Part A: Policy and Practice, Elsevier, vol. 155(C), pages 219-233.

    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. Mohammad Sadrani & Ahmad Reza Jafarian-Moghaddam & Mohsen Aboutalebi Esfahani & Amir Masoud Rahimi, 2023. "Designing limited-stop bus services for minimizing operator and user costs under crowding conditions," Public Transport, Springer, vol. 15(1), pages 97-128, March.
    2. Nielsen, Otto Anker & Eltved, Morten & Anderson, Marie Karen & Prato, Carlo Giacomo, 2021. "Relevance of detailed transfer attributes in large-scale multimodal route choice models for metropolitan public transport passengers," Transportation Research Part A: Policy and Practice, Elsevier, vol. 147(C), pages 76-92.
    3. Chen, Jingxu & Liu, Zhiyuan & Zhu, Senlai & Wang, Wei, 2015. "Design of limited-stop bus service with capacity constraint and stochastic travel time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 83(C), pages 1-15.
    4. Jens Parbo & Otto Anker Nielsen & Carlo Giacomo Prato, 2016. "Passenger Perspectives in Railway Timetabling: A Literature Review," Transport Reviews, Taylor & Francis Journals, vol. 36(4), pages 500-526, July.
    5. Yiting Xing & Ling Li & Zhuming Bi & Marzena Wilamowska‐Korsak & Li Zhang, 2013. "Operations Research (OR) in Service Industries: A Comprehensive Review," Systems Research and Behavioral Science, Wiley Blackwell, vol. 30(3), pages 300-353, May.
    6. Wang, David Z.W. & Nayan, Ashish & Szeto, W.Y., 2018. "Optimal bus service design with limited stop services in a travel corridor," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 70-86.
    7. Hamdouch, Younes & Szeto, W.Y. & Jiang, Y., 2014. "A new schedule-based transit assignment model with travel strategies and supply uncertainties," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 35-67.
    8. Jesper Bláfoss Ingvardson & Jonas Kornerup Jensen & Otto Anker Nielsen, 2017. "Analysing improvements to on-street public transport systems: a mesoscopic model approach," Public Transport, Springer, vol. 9(1), pages 385-409, July.
    9. Marie Karen Anderson & Otto Anker Nielsen & Carlo Giacomo Prato, 2017. "Multimodal route choice models of public transport passengers in the Greater Copenhagen Area," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(3), pages 221-245, September.
    10. Hiroaki Nishiuchi & Yasuyuki Kobayashi & Tomoyuki Todoroki & Tomoya Kawasaki, 2018. "Impact analysis of reductions in tram services in rural areas in Japan using smart card data," Public Transport, Springer, vol. 10(2), pages 291-309, August.
    11. Larrain, Homero & Muñoz, Juan Carlos & Giesen, Ricardo, 2015. "Generation and design heuristics for zonal express services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 201-212.
    12. Suman, Hemant & Larrain, Homero & Muñoz, Juan Carlos, 2021. "The impact of using a naïve approach in the limited-stop bus service design problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 149(C), pages 45-61.
    13. Cancela, Héctor & Mauttone, Antonio & Urquhart, María E., 2015. "Mathematical programming formulations for transit network design," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 17-37.
    14. Morten Eltved & Otto Anker Nielsen & Thomas Kjær Rasmussen, 2019. "An assignment model for public transport networks with both schedule- and frequency-based services," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 769-793, December.
    15. Gu, Weihua & Amini, Zahra & Cassidy, Michael J., 2016. "Exploring alternative service schemes for busy transit corridors," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 126-145.
    16. Jose L. Walteros & Andrés L. Medaglia & Germán Riaño, 2015. "Hybrid Algorithm for Route Design on Bus Rapid Transit Systems," Transportation Science, INFORMS, vol. 49(1), pages 66-84, February.
    17. Soto, Guillermo & Larrain, Homero & Muñoz, Juan Carlos, 2017. "A new solution framework for the limited-stop bus service design problem," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 67-85.
    18. Rich, Jeppe & Nielsen, Otto Anker, 2007. "A socio-economic assessment of proposed road user charging schemes in Copenhagen," Transport Policy, Elsevier, vol. 14(4), pages 330-345, July.
    19. Simon Bull & Jesper Larsen & Richard M. Lusby & Natalia J. Rezanova, 2019. "Optimising the travel time of a line plan," 4OR, Springer, vol. 17(3), pages 225-259, September.
    20. Ibarra-Rojas, O.J. & Delgado, F. & Giesen, R. & Muñoz, J.C., 2015. "Planning, operation, and control of bus transport systems: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 38-75.

    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:eee:transa:v:113:y:2018:i:c:p:197-212. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/547/description#description .

    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.