Abstract
When making investments in railway infrastructure it is important to be able to identify the limits for freight transportation in order to not only use the infrastructure in the best possible way, but to also guide future capacity investments. This paper presents a model to assess the capacity of railway freight transportation on a long term strategic level. The model uses an hourly time discretization and analyses the impact of railway network expansions based on future demand forecasts. It provides an optimal macroscopic freight train schedule and can indicate the time and place of any congestion. In addition, two expansions of the primary model are developed. The first can be used to determine the minimal number of expansions needed to ensure all freight can be feasibly routed, while the second can be used to schedule freight trains at hours not congested by passenger trains using variable penalties for the different passenger busy time slots. As part of a European Union project, all models are applied to a realistic case study that focuses on analyzing the capacity of railway network, in Denmark and Southern Sweden using demand forecasts for 2030. Results suggest that informative solutions can be found quickly with the proposed approach.
Similar content being viewed by others
References
Abril M, Barber F, Ingolotti L, Salido MA, Tormas P, Lova A (2008) An assessment of railway capacity. Transp Res Part E 44:774–806
Alvelos F, Valrio de Carvalho, JM (2003) Comparing branch-and-price algorithms for the unsplittable multicommodity flow problem. In: Proceedings of the international network optimization conference, pp 7–12
Andersen J, Christiansen M (2009) Designing new European rail freight services. J Oper Res Soc 60(3):348–360
Andersen J, Crainic T, Christiansen M (2009) Service network design with management and coordination of multiple fleets. Eur J Oper Res 193(2):377–389
Assad AA (1980) Models for rail transportation. Transp Res Part A 14A:205–220
Barnhart C, Hane C, Vance P (2000) Using branch-and-price-and-cut to solve origin–destination integer multicommodity flow problems. Oper Res 48(2):318–326
Borndörfer R, Schlechte T, Swarat E (2012) Railway track allocation -simulation, aggregation, and optimization. In: Lecture notes in electrical engineering, volume LNEE 148 of proceedings of the 1st IWHIR, pp 53–69
Borndörfer R, Erol B, Graffagnino T, Schlechte T, Swarat E (2014) Optimizing the simplon railway corridor. Ann Oper Res 218:93–106
Burdett R (2015) Multi-objective models and techniques for analysing the absolute capacity of railway networks. Eur J Oper Res 245:489–505
Burdett RL, Kozan E (2006) Techniques for absolute capacity determination in railways. Transp Res Part B 40:616–632
Cacchiani V, Furini F, Kidd M (2016) Approaches to a real-world train timetabling problem in a railway node. Omega 58:97–110
Caprara A, Malaguti E, Toth P (2011) A freight service design problem for a railway corridor. Transp Sci 45:147–162
Cordeau J-F, Toth P, Vigo D (1998) A survey of optimization models for train routing and scheduling. Transp Sci 32:380–404
Even S, Itai A, Shamir A (1976) On the complexity of timetable and multicommodity flow problems. SIAM J Comput 5:691–703
Harrod S (2009) Capacity factors of a mixed speed railway network. Transp Res Part E Logist Transp Rev 45:830–841
Harrod S, Schlechte T (2013) A direct comparison of physical block occupancy versus timed block occupancy in train timetabling formulations. Transp Res Part E Logist Transp Rev 54:50–66
Jarrah A, Johnson E, Neubert L (2009) Large-scale, less-than-truckload service network design. Oper Res 57(3):609–625
Lai Y, Barkan C (2011) Comprehensive decision support framework for strategic railway capacity planning. J Transp Eng 137:738–749
Lai Y-C, Shih M-C (2013) A stochastic multi-period investment selection model to optimize strategic railway capacity planning. J Adv Transp 47:281–296
Lium A-G, Crainic T, Wallace S (2009) A study of demand stochasticity in service network design. Transp Sci 43(2):144–157
Mussone L, Wolfler Calvo R (2013) An analytical approach to calculate the capacity of a railway system. Eur J Oper Res 228:11–23
Reinhardt L, Nordholm S, Pisinger D (2015) Capacity analysis of freight transport with application to the Danish and southern Swedish railway. In: 6th International conference on computational logistics, ICCL 2015, Delft., volume 9335 of Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and Lecture notes in bioinformatics), pp 627–647
Rich J, Hansen CO, Vuk G, Nielsen OA, Korzenewych A, Bröcker J (2009) Traffic flow: scenario, traffic forecast and analysis of traffic on the ten-t, taking into consideration the external dimension of the union. Technical report, TRANS-TOOLS version 2; Model and Data Improvements
Schlechte T, Borndörfer R, Erol B, Graffagnino T, Swarat E (2011) Aggregation methods for railway networks. In: Proceedings of 4th international seminar on railway operations modelling and analysis (IAROR)
Schöbel A, Raidl GR, Grujicic I, Besau G, Schuster G (2013) An optimization model for integrated timetable based design of railway infrastructure. In: Proceedings of the 5th international seminar on railway operations modelling and analysis—RailCopenhagen, pp 765–774
Tetraplan (2011). http://www.tetraplan.dk
Tetraplan EWTCII Workpackage 6B (2012). http://www.ewtc2.eu/ewtc/reports-and-results.aspx
Trafikstyrelsen (2012) The danish traffic authority. http://www.trafikstyrelsen.dk
Trafikverket (2012) Network statement 2012 part 1 (edition 10-12-2010)
Trafikverket (2011) The swedish traffic authority. http://www.trafikverket.se
Wieberneit N (2008) Service network design for freight transportation: a review. OR Spectrum 30(1):77–112
Zhang J (2015) Analysis on linr capacity usage for china high speed railway with optimization approach. Transp Res Part A Policy Pract 77:336–349
Zhu E, Crainic TG, Gendreau M (2009) Integrated service network design for rail freight transportation. Technical report, CIRRELT
Acknowledgements
The authors wish to thank Mikkel Krogsgaard Niss, Eva Lindborg and Jens Brix for valuable discussions and input to the project. We would also like to thank Steven Harrod for his comments on how to improve the paper. A word of thanks also goes to the EU project East West Transport Corridor (EWTC-II) for their support of this project.
Author information
Authors and Affiliations
Corresponding author
Additional information
The project was partly funded by the EU-project EWTC-II.
Rights and permissions
About this article
Cite this article
Reinhardt, L.B., Pisinger, D. & Lusby, R. Railway capacity and expansion analysis using time discretized paths. Flex Serv Manuf J 30, 712–739 (2018). https://doi.org/10.1007/s10696-017-9292-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10696-017-9292-8