Top

Published in:

2018 | OriginalPaper | Chapter

4. Freight Train Routing

Author : Torsten Klug

Published in: Handbook of Optimization in the Railway Industry

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

This chapter is about strategic routing of freight trains in railway transportation networks with mixed traffic. A good utilization of a railway transportation network is important since in contrast to road and air traffic the routing through railway networks is more challenging and the extensions of capacity are expensive and long-term projects. Therefore, an optimized routing of freight trains have a great potential to exploit remaining capacity since the routing has fewer restrictions compared to passenger trains. In this chapter we describe the freight train routing problem in full detail and present a mixed-integer formulation. Wo focus on a strategic level that take into account the actual immutable passenger traffic. We conclude the chapter with a case study for the German railway network.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Aggregation Methods for Railway Network Design Based on Lifted Benders Cuts

next chapter Robust Train Timetabling

Abril M, Barber F, Ingolotti L, Salido MA, Tormos MP, Lova A (2008) An assessment of railway capacity. Transp Res E: Log Transp Rev 44(5):774–806. https://doi.org/10.1016/j.tre.2007.04.001 (cited on page 76)CrossRef

Ahuja RK, Jha KC, Liu J (2007) Solving real-life railroad blocking problems. Interfaces 37(5):404–419. ISSN: 0092-2102. https://doi.org/10.1287/inte.1070.0295 (cited on pages 75, 76)

Balakrishnan A, Magnanti TL, Mirchandani P (1997) Network design. In: Dell’Amico M, Maffioli F, Martello S (eds) Annotated bibliographies in combinatorial optimization. Wiley, London, pp 311–334. ISBN: 978-0-471-96574-9 (cited on page 75)

Barnhart C, Jin H, Vance PH (2000) Railroad blocking: a network design application. Oper Res 48(4):603–614. ISSN: 0030-364X. https://doi.org/10.1287/opre.48.4.603.12416 (cited on pages 75, 76)

Borndörfer R, Klug T, Schlechte T, Fügenschuh A, Schang T, Schülldorf H (2016) The freight train routing problem for congested railway networks with mixed traffic. Transp Sci 50(2):408–423. https://doi.org/10.1287/trsc.2015.0656 (cited on pages 76, 85, 86)

Bussieck MR, Winter T, Zimmermann UT (1997) Discrete optimization in public rail transport. Math Program 79B(1–3):415–444 (cited on page 75)

Cacchiani V, Toth P (2012) Nominal and robust train timetabling problems. Eur J Oper Res 219(3):727–737. Feature clusters. ISSN: 0377-2217. https://doi.org/10.1016/j.ejor.2011.11.003 (cited on page 75)

Cacchiani V, Caprara A, Toth P (2010) Scheduling extra freight trains on railway networks. Transp Res B Methodol 44(2):215–231. https://doi.org/10.1016/j.trb.2009.07.007 (cited on page 75)CrossRef

Caimi GC (2009) Algorithmic decision support for train scheduling in a large and highly utilised railway network. PhD thesis, Eidgenössische Technische Hochschule Zürich. https://doi.org/10.3929/ethz-a-005947637 (cited on page 75)

10.

Cordeau J-F, Toth P, Vigo D (1998) A survey of optimization models for train routing and scheduling. Transp Sci 32(4):380–404. https://doi.org/10.1287/trsc.32.4.380. transci.journal.informs.org/cgi/reprint/32/4/380.pdf (cited on page 75)

11.

Fügenschuh A, Homfeld H, Huck A, Martin A, Yuan Z (2008) Scheduling locomotives and car transfers in freight transport. Transp Sci 42(4):1–14 (cited on page 76)

12.

Fügenschuh A, Homfeld H, Schülldorf H, Vigerske S (2010) Mixed-integer nonlinear problems in transportation applications. In: Rodrigues H et al (eds) Proceedings of the 2nd international conference on engineering optimization (+CD-rom), pp 319–320. https://www1.dem.ist.utl.pt/engopt2010/ (cited on page 85)

13.

Fügenschuh A, Homfeld H, Schülldorf H (2015) Single-car routing in rail freight transport. Transp Sci 49(1):130–148. https://doi.org/10.1287/trsc.2013.0486 (cited on page 76)CrossRef

14.

Gorman MF (2010) Rail research since deregulation: past trends and evolution. The newsletter of the railway applications section of INFORMS 2010, pp 6–7 (cited on page 75)

15.

Huisman D, Kroon LG, Lentink RM, Vromans MJCM (2005) Operations research in passenger railway transportation. Statistica Neerlandica 59:467–497 (cited on page 75)

16.

IFMO-Studie (2005) Zukunft der Mobilität - Szenarien für das Jahr 2025. Tech. rep. Institut für Mobilitätsforschung (cited on page 74)

17.

Irwing N, Cube HV (1962) Capacity restraint in multi-travel mode assignment programs. Highw Res Board Bull 347:258–287 (cited on page 76)

18.

Jha KC, Ahuja RK, Şahin G (2008) New approaches for solving the block-to-train assignment problem. Networks 51(1):48–62. ISSN: 0028-3045. https://doi.org/10.1002/net.v51:1 (cited on pages 75, 76)

19.

Kennington JL, Nicholson CD (2010) The uncapacitated time-space fixed- charge network flow problem: an empirical investigation of procedures for arc capacity assignment. INFORMS J Comput 22(2):326–337 (cited on page 80)

20.

Kettner M, Sewcyk B, Eickmann C (2003) Integrating microscopic and macroscopic models for railway network evaluation. In: Proceedings to the European transport conference (cited on page 75)

21.

Kim D, Barnhart C (1997) Transportation service network design: models and algorithms. In: Wilson NHM (ed) Proceedings of the seventh international workshop on computer-aided scheduling of public transport (CASPT), Boston, 1997. Lecture notes in economics and mathematical systems, vol 471. Springer, Berlin, Heidelberg, pp 259–283 (cited on page 75)

22.

Köhler E, Möhring RH, Skutella M (2009) Traffic networks and flows over time. In: Lerner J, Wagner D, Zweig KA (eds) Algorithmics of large and complex networks. Design, analysis, and simulation. Lecture notes in computer science, pp 166–196. ISBN: 978-3-642-02093-3. https://doi.org/10.1007/978-3-642-02094-0_9 (cited on page 76)

23.

Lieberherr J, Pritscher E (2012) Capacity-restraint railway transport assignment at SBB-Passenger. In: Proceedings of the 12th Swiss transport research conference (cited on pages 76, 79)

24.

Lusby RM, Larsen J, Ehrgott M, Ryan D (2011) Railway track allocation: models and methods. OR Spectr 33(4):843–883. https://doi.org/10.1007/s00291-009-0189-0 (cited on page 75)CrossRef

25.

Schlechte T, Borndörfer R, Erol B, Graffagnino T, Swarat E (2011) Micro-macro transformation of railway networks. J Rail Transp Plann Manage 1(1):38–48. https://doi.org/10.1016/j.jrtpm.2011.09.001 (cited on page 75)CrossRef

26.

Wohl M (1968) Notes on transient queing behavior, capacity restraint functions, and their relationship to travel forecasting. Pap Reg Sci 21(1):191–202. https://doi.org/10.1007/bf01952729 (cited on page 76)CrossRef

27.

Zhu E, Crainic TG, Gendreau M (2009) Integrated service network design in rail freight transportation. Research report CIRRELT-2009-45. CIRRELT, Montréal, Canada (cited on page 75)

Title: Freight Train Routing
Author: Torsten Klug
Publisher: Springer International Publishing
Book: Handbook of Optimization in the Railway Industry
Print ISBN: 978-3-319-72152-1

Electronic ISBN: 978-3-319-72153-8

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-319-72153-8_4

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"