IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v228y2013i1p11-23.html
   My bibliography  Save this article

An analytical approach to calculate the capacity of a railway system

Author

Listed:
  • Mussone, Lorenzo
  • Wolfler Calvo, Roberto

Abstract

Railway capacity is a concept that is not easily defined or quantified. Difficulties include the numerous interrelated factors present in the already complex structure of the railway layout. In this paper capacity is defined as the maximum number of trains that can traverse the entire railway in a given period of time, subject to management constraints (such as junction capacity, track capacity, line capacity and interference probability between trains). The proposed method is based on defining and solving an optimization problem which aims at finding out the capacity value of a railway system. It is not based on timetables and moreover it can indirectly take into account priorities between trains and possible delays; it is able to give the time occupation percentage in each component for each train category. It has been applied to a real-life case study showing the range of its validity and the possibility of application for any generic railway scheme.

Suggested Citation

  • Mussone, Lorenzo & Wolfler Calvo, Roberto, 2013. "An analytical approach to calculate the capacity of a railway system," European Journal of Operational Research, Elsevier, vol. 228(1), pages 11-23.
    • Handle: RePEc:eee:ejores:v:228:y:2013:i:1:p:11-23
    DOI: 10.1016/j.ejor.2012.12.027
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221712009757
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2012.12.027?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. Carey, Malachy, 1994. "A model and strategy for train pathing with choice of lines, platforms, and routes," Transportation Research Part B: Methodological, Elsevier, vol. 28(5), pages 333-353, October.
    2. Carey, Malachy & Kwiecinski, Andrzej, 1994. "Stochastic approximation to the effects of headways on knock-on delays of trains," Transportation Research Part B: Methodological, Elsevier, vol. 28(4), pages 251-267, August.
    3. Delorme, Xavier & Gandibleux, Xavier & Rodriguez, Joaquín, 2009. "Stability evaluation of a railway timetable at station level," European Journal of Operational Research, Elsevier, vol. 195(3), pages 780-790, June.
    4. Cacchiani, Valentina & Toth, Paolo, 2012. "Nominal and robust train timetabling problems," European Journal of Operational Research, Elsevier, vol. 219(3), pages 727-737.
    5. de Kort, A. F. & Heidergott, B. & Ayhan, H., 2003. "A probabilistic (max, +) approach for determining railway infrastructure capacity," European Journal of Operational Research, Elsevier, vol. 148(3), pages 644-661, August.
    6. Bintong Chen & Patrick T. Harker, 1990. "Two Moments Estimation of the Delay on Single-Track Rail Lines with Scheduled Traffic," Transportation Science, INFORMS, vol. 24(4), pages 261-275, November.
    7. Burdett, R.L. & Kozan, E., 2006. "Techniques for absolute capacity determination in railways," Transportation Research Part B: Methodological, Elsevier, vol. 40(8), pages 616-632, September.
    8. E. R. Petersen & A. J. Taylor, 1982. "A Structured Model for Rail Line Simulation and Optimization," Transportation Science, INFORMS, vol. 16(2), pages 192-206, 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. Lin, Dung-Ying & Ku, Yu-Hsiung, 2014. "An implicit enumeration algorithm for the passenger service planning problem: Application to the Taiwan Railways Administration line," European Journal of Operational Research, Elsevier, vol. 238(3), pages 863-875.
    2. Ortega Riejos, Francisco A. & Barrena, Eva & Canca Ortiz, J. David & Laporte, Gilbert, 2016. "Analyzing the theoretical capacity of railway networks with a radial-backbone topology," Transportation Research Part A: Policy and Practice, Elsevier, vol. 84(C), pages 83-92.
    3. Line Blander Reinhardt & David Pisinger & Richard Lusby, 2018. "Railway capacity and expansion analysis using time discretized paths," Flexible Services and Manufacturing Journal, Springer, vol. 30(4), pages 712-739, December.
    4. Li, Feng & Gao, Ziyou & Wang, David Z.W. & Liu, Ronghui & Tang, Tao & Wu, Jianjun & Yang, Lixing, 2017. "A subjective capacity evaluation model for single-track railway system with δ-balanced traffic and λ-tolerance level," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 43-66.
    5. Jovanović, Predrag & Pavlović, Norbert & Belošević, Ivan & Milinković, Sanjin, 2020. "Graph coloring-based approach for railway station design analysis and capacity determination," European Journal of Operational Research, Elsevier, vol. 287(1), pages 348-360.
    6. Francesco Rotoli & Elena Navajas Cawood & Antonio Soria, 2016. "Capacity assessment of railway infrastructure: Tools, methodologies and policy relevance in the EU context," JRC Research Reports JRC100509, Joint Research Centre.
    7. Burdett, RL, 2016. "Optimisation models for expanding a railway's theoretical capacity," European Journal of Operational Research, Elsevier, vol. 251(3), pages 783-797.
    8. 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.
    9. Masoud Yaghini & Mohammadreza Sarmadi & Nariman Nikoo & Mohsen Momeni, 2014. "Capacity Consumption Analysis Using Heuristic Solution Method for Under Construction Railway Routes," Networks and Spatial Economics, Springer, vol. 14(3), pages 317-333, December.
    10. Burdett, Robert L., 2015. "Multi-objective models and techniques for analysing the absolute capacity of railway networks," European Journal of Operational Research, Elsevier, vol. 245(2), pages 489-505.

    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. Leachman, Robert C. & Jula, Payman, 2012. "Estimating flow times for containerized imports from Asia to the United States through the Western rail network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 296-309.
    2. Li, Feng & Gao, Ziyou & Wang, David Z.W. & Liu, Ronghui & Tang, Tao & Wu, Jianjun & Yang, Lixing, 2017. "A subjective capacity evaluation model for single-track railway system with δ-balanced traffic and λ-tolerance level," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 43-66.
    3. Masoud Yaghini & Mohammadreza Sarmadi & Nariman Nikoo & Mohsen Momeni, 2014. "Capacity Consumption Analysis Using Heuristic Solution Method for Under Construction Railway Routes," Networks and Spatial Economics, Springer, vol. 14(3), pages 317-333, December.
    4. Meng, Lingyun & Zhou, Xuesong, 2011. "Robust single-track train dispatching model under a dynamic and stochastic environment: A scenario-based rolling horizon solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(7), pages 1080-1102, August.
    5. Lee, Yusin & Lu, Li-Sin & Wu, Mei-Ling & Lin, Dung-Ying, 2017. "Balance of efficiency and robustness in passenger railway timetables," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 142-156.
    6. Krüger, Niclas A. & Vierth , Inge & Fakhraei Roudsari, Farzad, 2013. "Spatial, temporal and size distribution of freight train delays: evidence from Sweden," Working papers in Transport Economics 2013:8, CTS - Centre for Transport Studies Stockholm (KTH and VTI).
    7. Ortega Riejos, Francisco A. & Barrena, Eva & Canca Ortiz, J. David & Laporte, Gilbert, 2016. "Analyzing the theoretical capacity of railway networks with a radial-backbone topology," Transportation Research Part A: Policy and Practice, Elsevier, vol. 84(C), pages 83-92.
    8. Zhou, Xuesong & Zhong, Ming, 2007. "Single-track train timetabling with guaranteed optimality: Branch-and-bound algorithms with enhanced lower bounds," Transportation Research Part B: Methodological, Elsevier, vol. 41(3), pages 320-341, March.
    9. 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.
    10. Li, Feng & Sheu, Jiuh-Biing & Gao, Zi-You, 2014. "Deadlock analysis, prevention and train optimal travel mechanism in single-track railway system," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 385-414.
    11. Burdett, R.L. & Kozan, E., 2006. "Techniques for absolute capacity determination in railways," Transportation Research Part B: Methodological, Elsevier, vol. 40(8), pages 616-632, September.
    12. Cacchiani, Valentina & Furini, Fabio & Kidd, Martin Philip, 2016. "Approaches to a real-world Train Timetabling Problem in a railway node," Omega, Elsevier, vol. 58(C), pages 97-110.
    13. Talebian, Ahmadreza & Zou, Bo, 2015. "Integrated modeling of high performance passenger and freight train planning on shared-use corridors in the US," Transportation Research Part B: Methodological, Elsevier, vol. 82(C), pages 114-140.
    14. Zhou, Wenliang & Teng, Hualiang, 2016. "Simultaneous passenger train routing and timetabling using an efficient train-based Lagrangian relaxation decomposition," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 409-439.
    15. Shi, Jungang & Yang, Lixing & Yang, Jing & Gao, Ziyou, 2018. "Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 26-59.
    16. Ghoseiri, Keivan & Szidarovszky, Ferenc & Asgharpour, Mohammad Jawad, 2004. "A multi-objective train scheduling model and solution," Transportation Research Part B: Methodological, Elsevier, vol. 38(10), pages 927-952, December.
    17. Enrique Castillo & Inmaculada Gallego & José Ureña & José Coronado, 2009. "Timetabling optimization of a single railway track line with sensitivity analysis," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 17(2), pages 256-287, December.
    18. Xiaoming Xu & Keping Li & Lixing Yang & Ziyou Gao, 2019. "An efficient train scheduling algorithm on a single-track railway system," Journal of Scheduling, Springer, vol. 22(1), pages 85-105, February.
    19. Burdett, R.L. & Kozan, E., 2010. "A disjunctive graph model and framework for constructing new train schedules," European Journal of Operational Research, Elsevier, vol. 200(1), pages 85-98, January.
    20. Burdett, R.L. & Kozan, E., 2009. "Techniques for inserting additional trains into existing timetables," Transportation Research Part B: Methodological, Elsevier, vol. 43(8-9), pages 821-836, September.

    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:ejores:v:228:y:2013:i:1:p:11-23. 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/locate/eor .

    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.