5812
2016
eng
408
423
2
50
article
0
--
--
--
The Freight Train Routing Problem for Congested Railway Networks with Mixed Traffic
We consider the following freight train routing problem (FTRP).
Given is a transportation network with fixed routes for passenger
trains and a set of freight trains (requests), each defined by an
origin and destination station pair. The objective is to
calculate a feasible route for each freight train such that the
sum of all expected delays and all running times is minimal.
Previous research concentrated on microscopic train routings for
junctions or inside major stations. Only recently approaches were
developed to tackle larger corridors or even networks. We
investigate the routing problem from a strategic perspective,
calculating the routes in a macroscopic transportation network of
Deutsche Bahn AG. In this context, macroscopic refers to an
aggregation of complex and large real-world structures into fewer
network elements. Moreover, the departure and arrival times of
freight trains are approximated. The problem has a strategic
character since it asks only for a coarse routing through the
network without the precise timings. We provide a mixed-integer
nonlinear programming (MINLP) formulation for the FTRP, which is
a multicommodity flow model on a time-expanded graph with
additional routing constraints. The model’s nonlinearities
originate from an algebraic approximation of the delays of the
trains on the arcs of the network by capacity restraint
functions. The MINLP is reduced to a mixed-integer linear
model (MILP) by piecewise linear approximation. The latter is
solved by a state-of-the art MILP solver for various real-world
test instances.
Transportation Science
10.1287/trsc.2015.0656
yes
in press
urn:nbn:de:0297-zib-18991
Ralf Borndörfer
Torsten Klug
Armin Fügenschuh
Torsten Klug
Thilo Schang
Thomas Schlechte
Hanno Schülldorf
Mathematical Optimization
Mathematics of Transportation and Logistics
Borndörfer, Ralf
Fügenschuh, Armin
Klug, Torsten
Schlechte, Thomas
KOSMOS
MODAL-RailLab
MODAL-Gesamt