IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v246y2016i1d10.1007_s10479-014-1725-0.html
   My bibliography  Save this article

A general rapid network design, line planning and fleet investment integrated model

Author

Listed:
  • David Canca

    (University of Seville)

  • Alicia De-Los-Santos

    (University of Seville)

  • Gilbert Laporte

    (HEC Montréal)

  • Juan A. Mesa

    (University of Seville)

Abstract

Traditionally, network design and line planning have been studied as two different phases in the planning process of public transportation. At the strategic level approaches dealing with the network design problem minimize travel time or maximize trip coverage, whereas at the tactical level, in the case of line planning, most models minimize cost or the number of transfers. The main novelty of this paper is the integration of the strategic and tactical phases of the rapid transit planning process. Specifically, a mathematical programming model that simultaneously determines the infrastructure network, line planning, train capacity of each line, fleet investment and personnel planning is defined. Moreover, the demand is assumed to be elastic and, therefore it is split into the rapid transit network and a competing mode according to a generalized cost. A rigorous analysis for the calibration of the different concepts that appear as consequence of the integration of phases is presented. Our approach maximizes the total profit of the network by achieving a balance between the maximum trip coverage and the minimum total cost associated to the network. Numerical results taking into account data based on real-world instances are presented.

Suggested Citation

  • David Canca & Alicia De-Los-Santos & Gilbert Laporte & Juan A. Mesa, 2016. "A general rapid network design, line planning and fleet investment integrated model," Annals of Operations Research, Springer, vol. 246(1), pages 127-144, November.
    • Handle: RePEc:spr:annopr:v:246:y:2016:i:1:d:10.1007_s10479-014-1725-0
    DOI: 10.1007/s10479-014-1725-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-014-1725-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-014-1725-0?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. Jean-François Cordeau & Paolo Toth & Daniele Vigo, 1998. "A Survey of Optimization Models for Train Routing and Scheduling," Transportation Science, INFORMS, vol. 32(4), pages 380-404, November.
    2. 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.
    3. Guihaire, Valérie & Hao, Jin-Kao, 2008. "Transit network design and scheduling: A global review," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(10), pages 1251-1273, December.
    4. Laporte, Gilbert & Mesa, Juan A. & Perea, Federico, 2010. "A game theoretic framework for the robust railway transit network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 447-459, May.
    5. Goossens, Jan-Willem & van Hoesel, Stan & Kroon, Leo, 2006. "On solving multi-type railway line planning problems," European Journal of Operational Research, Elsevier, vol. 168(2), pages 403-424, January.
    6. Chang, Yu-Hern & Yeh, Chung-Hsing & Shen, Ching-Cheng, 2000. "A multiobjective model for passenger train services planning: application to Taiwan's high-speed rail line," Transportation Research Part B: Methodological, Elsevier, vol. 34(2), pages 91-106, February.
    7. Arianna Alfieri & Rutger Groot & Leo Kroon & Alexander Schrijver, 2006. "Efficient Circulation of Railway Rolling Stock," Transportation Science, INFORMS, vol. 40(3), pages 378-391, August.
    8. Jean-François Cordeau & François Soumis & Jacques Desrosiers, 2000. "A Benders Decomposition Approach for the Locomotive and Car Assignment Problem," Transportation Science, INFORMS, vol. 34(2), pages 133-149, May.
    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. 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.
    2. Schiewe, Alexander & Schiewe, Philine & Schmidt, Marie, 2019. "The line planning routing game," European Journal of Operational Research, Elsevier, vol. 274(2), pages 560-573.
    3. Mahmoud Owais & Abdou S. Ahmed & Ghada S. Moussa & Ahmed A. Khalil, 2020. "An Optimal Metro Design for Transit Networks in Existing Square Cities Based on Non-Demand Criterion," Sustainability, MDPI, vol. 12(22), pages 1-28, November.
    4. Zanyang Cui & Zhimei Wang & Junhua Chen & Xingchen Zhang & Chunxiao Zhao, 2023. "Integrated Planning for Depot Location and Line Planning Problems in the Intercity Railway Network with Passenger Demand Uncertainty," Sustainability, MDPI, vol. 15(20), pages 1-22, October.
    5. Canca, David & Andrade-Pineda, José Luis & De-Los-Santos, Alicia & González-R, Pedro Luis, 2021. "A quantitative approach for the long-term assessment of Railway Rapid Transit network construction or expansion projects," European Journal of Operational Research, Elsevier, vol. 294(2), pages 604-621.
    6. Aminu Bello Usman & Jairo Gutierrez, 2019. "DATM: a dynamic attribute trust model for efficient collaborative routing," Annals of Operations Research, Springer, vol. 277(2), pages 293-310, June.
    7. David Canca & Belén Navarro-Carmona & Gabriel Villa & Alejandro Zarzo, 2023. "A Multilayer Network Approach for the Bimodal Bus–Pedestrian Line Planning Problem," Mathematics, MDPI, vol. 11(19), pages 1-36, October.
    8. Robenek, Tomáš & Azadeh, Shadi Sharif & Maknoon, Yousef & de Lapparent, Matthieu & Bierlaire, Michel, 2018. "Train timetable design under elastic passenger demand," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 19-38.
    9. Javier Duran & Lorena Pradenas & Victor Parada, 2019. "Transit network design with pollution minimization," Public Transport, Springer, vol. 11(1), pages 189-210, June.

    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. Fu, Huiling & Nie, Lei & Meng, Lingyun & Sperry, Benjamin R. & He, Zhenhuan, 2015. "A hierarchical line planning approach for a large-scale high speed rail network: The China case," Transportation Research Part A: Policy and Practice, Elsevier, vol. 75(C), pages 61-83.
    2. Schiewe, Alexander & Schiewe, Philine & Schmidt, Marie, 2019. "The line planning routing game," European Journal of Operational Research, Elsevier, vol. 274(2), pages 560-573.
    3. 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.
    4. Chow, Andy H.F. & Pavlides, Aris, 2018. "Cost functions and multi-objective timetabling of mixed train services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 113(C), pages 335-356.
    5. Wenliang Zhou & Xiang Li & Xin Shi, 2023. "Joint Optimization of Time-Dependent Line Planning and Differential Pricing with Passenger Train Choice in High-Speed Railway Networks," Mathematics, MDPI, vol. 11(6), pages 1-28, March.
    6. Luca D’Acierno & Marilisa Botte, 2021. "Railway System Design by Adopting the Merry-Go-Round (MGR) Paradigm," Sustainability, MDPI, vol. 13(4), pages 1-21, February.
    7. Hamid, Faiz & Agarwal, Yogesh K., 2024. "Train stop scheduling problem: An exact approach using valid inequalities and polar duality," European Journal of Operational Research, Elsevier, vol. 313(1), pages 207-224.
    8. Wenliang Zhou & Yujun Huang & Naijie Chai & Bo Li & Xiang Li, 2022. "A Line Planning Optimization Model for High-Speed Railway Network Merging Newly-Built Railway Lines," Mathematics, MDPI, vol. 10(17), pages 1-34, September.
    9. Jinfei Wu & Xinghua Shan & Jingxia Sun & Shengyuan Weng & Shuo Zhao, 2023. "Daily Line Planning Optimization for High-Speed Railway Lines," Sustainability, MDPI, vol. 15(4), pages 1-20, February.
    10. 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.
    11. 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.
    12. Lin, Zhiyuan & Kwan, Raymond S.K., 2016. "A branch-and-price approach for solving the train unit scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 97-120.
    13. 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.
    14. Xueqiao Yu & Maoxiang Lang & Wenhui Zhang & Shiqi Li & Mingyue Zhang & Xiao Yu, 2019. "An Empirical Study on the Comprehensive Optimization Method of a Train Diagram of the China High Speed Railway Express," Sustainability, MDPI, vol. 11(7), pages 1-30, April.
    15. Maosheng Li & Zhengqiu Liu & Yonghong Zhang & Weijun Liu & Feng Shi, 2017. "Distribution analysis of train interval journey time employing the censored model with shifting character," Journal of Applied Statistics, Taylor & Francis Journals, vol. 44(4), pages 715-733, March.
    16. Shuo Zhao & Xiwei Mi & Zhenyi Li, 2019. "A Stop-Probability Approach for O-D Service Frequency on High-Speed Railway Lines," Sustainability, MDPI, vol. 11(24), pages 1-21, December.
    17. Zhong, Qingwei & Lusby, Richard M. & Larsen, Jesper & Zhang, Yongxiang & Peng, Qiyuan, 2019. "Rolling stock scheduling with maintenance requirements at the Chinese High-Speed Railway," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 24-44.
    18. Benjamin Otto, 2019. "Aggregation techniques for frequency assignment in public transportation," Public Transport, Springer, vol. 11(1), pages 51-87, June.
    19. Wenliang Zhou & Mehdi Oldache, 2021. "Integrated Optimization of Line Planning, Timetabling and Rolling Stock Allocation for Urban Railway Lines," Sustainability, MDPI, vol. 13(23), pages 1-32, November.
    20. Federico Perea & Mozart B. C. Menezes & Juan A. Mesa & Fernando Rubio-Del-Rey, 2020. "Transportation infrastructure network design in the presence of modal competition: computational complexity classification and a genetic algorithm," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(2), pages 442-474, July.

    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:spr:annopr:v:246:y:2016:i:1:d:10.1007_s10479-014-1725-0. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.