IDEAS home Printed from https://ideas.repec.org/p/ems/eureri/122487.html
   My bibliography  Save this paper

Railway timetabling with integrated passenger distribution

Author

Listed:
  • Hartleb, J.
  • Schmidt, M.E.

Abstract

Timetabling for railway services often aims at optimizing travel times for passengers. At the same time, restricting assumptions on passenger behavior and passenger modeling are made. While research has shown that passenger distribution on routes can be modeled with a discrete choice model, this has not been considered in timetabling yet. We investigate how a passenger distribution can be integrated into an optimization framework for timetabling and present two mixed-integer linear programs for this problem. Both approaches design timetables and simultaneously find a corresponding passenger distribution on available routes. One model uses a linear distribution model to estimate passenger route choices, the other model uses an integrated simulation framework to approximate a passenger distribution according to the logit model, a commonly used route choice model. We compare both new approaches with three state-of-the-art timetabling methods and a heuristic approach on a set of artificial instances and a partial network of Netherlands Railways (NS).

Suggested Citation

  • Hartleb, J. & Schmidt, M.E., 2019. "Railway timetabling with integrated passenger distribution," ERIM Report Series Research in Management ERS-2019-012-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:122487
    as

    Download full text from publisher

    File URL: https://repub.eur.nl/pub/122487/ERS-2019-012-LIS.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Leo Kroon & Dennis Huisman & Erwin Abbink & Pieter-Jan Fioole & Matteo Fischetti & Gábor Maróti & Alexander Schrijver & Adri Steenbeek & Roelof Ybema, 2009. "The New Dutch Timetable: The OR Revolution," Interfaces, INFORMS, vol. 39(1), pages 6-17, February.
    2. de Jong, Gerard & Daly, Andrew & Pieters, Marits & van der Hoorn, Toon, 2007. "The logsum as an evaluation measure: Review of the literature and new results," Transportation Research Part A: Policy and Practice, Elsevier, vol. 41(9), pages 874-889, November.
    3. Ralf Borndörfer & Heide Hoppmann & Marika Karbstein, 2017. "Passenger routing for periodic timetable optimization," Public Transport, Springer, vol. 9(1), pages 115-135, July.
    4. Alicia De-Los-Santos & Gilbert Laporte & Juan A. Mesa & Federico Perea, 2017. "The railway line frequency and size setting problem," Public Transport, Springer, vol. 9(1), pages 33-53, July.
    5. Odijk, Michiel A., 1996. "A constraint generation algorithm for the construction of periodic railway timetables," Transportation Research Part B: Methodological, Elsevier, vol. 30(6), pages 455-464, December.
    6. Christian Liebchen, 2018. "On the Benefit of Preprocessing and Heuristics for Periodic Timetabling," Operations Research Proceedings, in: Natalia Kliewer & Jan Fabian Ehmke & Ralf Borndörfer (ed.), Operations Research Proceedings 2017, pages 709-714, Springer.
    7. Scheepmaker, Gerben M. & Goverde, Rob M.P. & Kroon, Leo G., 2017. "Review of energy-efficient train control and timetabling," European Journal of Operational Research, Elsevier, vol. 257(2), pages 355-376.
    8. Marie E. Schmidt, 2014. "Integrating Routing Decisions in Public Transportation Problems," Springer Optimization and Its Applications, Springer, edition 127, number 978-1-4614-9566-6, September.
    9. José Luis Espinosa-Aranda & Ricardo García-Ródenas & María Luz López-García & Eusebio Angulo, 2018. "Constrained nested logit model: formulation and estimation," Transportation, Springer, vol. 45(5), pages 1523-1557, September.
    10. Canca, David & De-Los-Santos, Alicia & Laporte, Gilbert & Mesa, Juan A., 2019. "Integrated Railway Rapid Transit Network Design and Line Planning problem with maximum profit," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 1-30.
    11. Haase, Knut & Müller, Sven, 2014. "A comparison of linear reformulations for multinomial logit choice probabilities in facility location models," European Journal of Operational Research, Elsevier, vol. 232(3), pages 689-691.
    12. Shlomo Bekhor & Moshe Ben-Akiva & M. Ramming, 2006. "Evaluation of choice set generation algorithms for route choice models," Annals of Operations Research, Springer, vol. 144(1), pages 235-247, April.
    13. Hartleb, J. & Schmidt, M.E. & Friedrich, M. & Huisman, D., 2019. "A good or a bad timetable: Do different evaluation functions agree?," ERIM Report Series Research in Management ERS-2019-002-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.
    14. Robenek, Tomáš & Maknoon, Yousef & Azadeh, Shadi Sharif & Chen, Jianghang & Bierlaire, Michel, 2016. "Passenger centric train timetabling problem," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 107-126.
    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. Polinder, Gert-Jaap & Schmidt, Marie & Huisman, Dennis, 2021. "Timetabling for strategic passenger railway planning," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 111-135.
    2. João Paiva Fonseca & Tobias Zündorf & Evelien van der Hurk & Yongqiu Zhu & Allan Larsen, 2022. "A matheuristic for passenger service optimization through timetabling with free passenger route choice," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(4), pages 1087-1129, December.

    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. Hartleb, Johann & Schmidt, Marie, 2022. "Railway timetabling with integrated passenger distribution," European Journal of Operational Research, Elsevier, vol. 298(3), pages 953-966.
    2. Polinder, Gert-Jaap & Schmidt, Marie & Huisman, Dennis, 2021. "Timetabling for strategic passenger railway planning," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 111-135.
    3. Julius Pätzold, 2021. "Finding robust periodic timetables by integrating delay management," Public Transport, Springer, vol. 13(2), pages 349-374, June.
    4. Polinder, G.-J. & Schmidt, M.E. & Huisman, D., 2020. "Timetabling for strategic passenger railway planning," ERIM Report Series Research in Management ERS-2020-001-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.
    5. Hartleb, J. & Schmidt, M.E. & Friedrich, M. & Huisman, D., 2019. "A good or a bad timetable: Do different evaluation functions agree?," ERIM Report Series Research in Management ERS-2019-002-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.
    6. Zhang, Yongxiang & Peng, Qiyuan & Lu, Gongyuan & Zhong, Qingwei & Yan, Xu & Zhou, Xuesong, 2022. "Integrated line planning and train timetabling through price-based cross-resolution feedback mechanism," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 240-277.
    7. Polinder, G.-J. & Cacchiani, V. & Schmidt, M.E. & Huisman, D., 2020. "An iterative heuristic for passenger-centric train timetabling with integrated adaption times," ERIM Report Series Research in Management ERS-2020-006-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.
    8. Zhang, Yongxiang & Peng, Qiyuan & Yao, Yu & Zhang, Xin & Zhou, Xuesong, 2019. "Solving cyclic train timetabling problem through model reformulation: Extended time-space network construct and Alternating Direction Method of Multipliers methods," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 344-379.
    9. Rolf N. Van Lieshout, 2021. "Integrated Periodic Timetabling and Vehicle Circulation Scheduling," Transportation Science, INFORMS, vol. 55(3), pages 768-790, May.
    10. Luijt, Ralph S. & van den Berge, Maarten P.F. & Willeboordse, Helen Y. & Hoogenraad, Jan H., 2017. "5years of Dutch eco-driving: Managing behavioural change," Transportation Research Part A: Policy and Practice, Elsevier, vol. 98(C), pages 46-63.
    11. Xie, J. & Wong, S.C. & Zhan, S. & Lo, S.M. & Chen, Anthony, 2020. "Train schedule optimization based on schedule-based stochastic passenger assignment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    12. Canca, David & De-Los-Santos, Alicia & Laporte, Gilbert & Mesa, Juan A., 2019. "Integrated Railway Rapid Transit Network Design and Line Planning problem with maximum profit," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 1-30.
    13. Yan, Fei & Goverde, Rob M.P., 2019. "Combined line planning and train timetabling for strongly heterogeneous railway lines with direct connections," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 20-46.
    14. Sels, P. & Dewilde, T. & Cattrysse, D. & Vansteenwegen, P., 2016. "Reducing the passenger travel time in practice by the automated construction of a robust railway timetable," Transportation Research Part B: Methodological, Elsevier, vol. 84(C), pages 124-156.
    15. Sparing, Daniel & Goverde, Rob M.P., 2017. "A cycle time optimization model for generating stable periodic railway timetables," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 198-223.
    16. Mizuyo Takamatsu & Azuma Taguchi, 2020. "Bus Timetable Design to Ensure Smooth Transfers in Areas with Low-Frequency Public Transportation Services," Transportation Science, INFORMS, vol. 54(5), pages 1238-1250, September.
    17. Jiang, Feng & Cacchiani, Valentina & Toth, Paolo, 2017. "Train timetabling by skip-stop planning in highly congested lines," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 149-174.
    18. Van Aken, Sander & Bešinović, Nikola & Goverde, Rob M.P., 2017. "Designing alternative railway timetables under infrastructure maintenance possessions," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 224-238.
    19. 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.
    20. Kroon, L.G. & Peeters, L.W.P. & Wagenaar, J.C. & Zuidwijk, R.A., 2012. "Flexible Connections in PESP Models for Cyclic Passenger Railway Timetabling," ERIM Report Series Research in Management ERS-2012-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.

    More about this item

    Keywords

    transportation; timetabling; public transport; route choice; discrete choice model; passenger distribution;
    All these keywords.

    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:122487. 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 (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.