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

Modeling and solving line planning with integrated mode choice

Author

Listed:
  • Hartleb, J.
  • Schmidt, M.E.
  • Huisman, D.
  • Friedrich, M.

Abstract

We present a mixed-integer linear program (MILP) for line planning with integrated mode and route choice. In contrast to existing approaches, the mode and route decisions are modeled according to the passengers' preferences while commercial solvers can be applied to solve the corresponding MILP. The model aims at finding line plans that maximize the profit for the public transport operator while estimating the corresponding passenger demand with choice models. Both components of profit, revenue and cost, are influenced by the line plan. Hence, the resulting line plans are not only profitable for operators but also attractive to passengers. By suitable preprocessing of the passengers' utilities, we are able to apply any choice model for mode choices using linear constraints. We provide and test means to improve the computational performance. In experiments on the Intercity network of the Randstad, a metropolitan area in the Netherlands, we show the benefits of our model compared to a standard line planning model with fixed passenger demand. Furthermore, we demonstrate with the help of our model the possibilities and limitations for operators when reacting to changes in demand in an optimal way. The results suggest that operators should regularly update their line plan in response to changes in travel demand and estimate the passenger demand during optimization.

Suggested Citation

  • Hartleb, J. & Schmidt, M.E. & Huisman, D. & Friedrich, M., 2021. "Modeling and solving line planning with integrated mode choice," ERIM Report Series Research in Management ERS-2021-005-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:135542
    as

    Download full text from publisher

    File URL: https://repub.eur.nl/pub/135542/ERS-2021-005-LIS.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    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. Masing, Berenike & Lindner, Niels & Borndörfer, Ralf, 2022. "The price of symmetric line plans in the Parametric City," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 419-443.
    2. Hartleb, Johann & Schmidt, Marie, 2022. "Railway timetabling with integrated passenger distribution," European Journal of Operational Research, Elsevier, vol. 298(3), pages 953-966.
    3. 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.
    4. 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.
    5. 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.
    6. Tatsuki Yamauchi & Mizuyo Takamatsu & Shinji Imahori, 2023. "Optimizing train stopping patterns for congestion management," Public Transport, Springer, vol. 15(1), pages 1-29, March.
    7. 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.
    8. 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.
    9. Schiewe, Alexander & Schiewe, Philine & Schmidt, Marie, 2019. "The line planning routing game," European Journal of Operational Research, Elsevier, vol. 274(2), pages 560-573.
    10. 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.
    11. Liping Ge & Stefan Voß & Lin Xie, 2022. "Robustness and disturbances in public transport," Public Transport, Springer, vol. 14(1), pages 191-261, March.
    12. 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.
    13. Julius Pätzold, 2021. "Finding robust periodic timetables by integrating delay management," Public Transport, Springer, vol. 13(2), pages 349-374, June.
    14. Xu, Xiaoming & Li, Chung-Lun & Xu, Zhou, 2021. "Train timetabling with stop-skipping, passenger flow, and platform choice considerations," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 52-74.
    15. Gattermann, P. & Schiewe, A. & Schmidt, M.E., 2014. "The line planning routing game," ERIM Report Series Research in Management ERS-2014-017-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

    line planning; mixed-integer linear program; MILP;
    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:135542. 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.