scholarly journals Periodic railway timetabling with event flexibility

Networks ◽  
2010 ◽  
Vol 57 (1) ◽  
pp. 3-18 ◽  
Author(s):  
Gabrio Caimi ◽  
Martin Fuchsberger ◽  
Marco Laumanns ◽  
Kaspar Schüpbach
Keyword(s):  
Railway Timetabling

scholarly journals Railway timetabling: a maximum bottleneck path algorithm for finding an additional train path

2020 ◽  
Author(s):  
Fredrik Ljunggren ◽  
Kristian Persson ◽  
Anders Peterson ◽  
Christiane Schmidt
Keyword(s):  
Experimental Evaluation ◽  
Temporal Distance ◽  
Dijkstra’S Algorithm ◽  
Passenger Traffic ◽  
Dijkstra's Algorithm ◽  
Railway Timetabling

Abstract We present an algorithm to insert a train path in an existing railway timetable close to operation, when we want to affect the existing (passenger) traffic as little as possible. Thus, we consider all other trains as fixed, and aim for a resulting train path that maximizes the bottleneck robustness, that is, a train path that maximizes the temporal distance to neighboring trains in the timetable. Our algorithm is based on a graph formulation of the problem and uses a variant of Dijkstra’s algorithm. We present an extensive experimental evaluation of our algorithm for the Swedish railway stretch from Malmö to Hallsberg. Moreover, we analyze the size of our constructed graph.

Periodic railway timetabling with sequential decomposition in the PESP model

2018 ◽  
Vol 8 (3-4) ◽  
pp. 167-183 ◽  
Author(s):  
Sabrina Herrigel ◽  
Marco Laumanns ◽  
Jacint Szabo ◽  
Ulrich Weidmann
Keyword(s):  
Railway Timetabling ◽  
Sequential Decomposition

Hierarchical Decomposition Methods for Periodic Railway Timetabling Problems

2013 ◽  
Vol 2374 (1) ◽  
pp. 73-82
Author(s):  
Sabrina Herrigel ◽  
Marco Laumanns ◽  
Andrew Nash ◽  
Ulrich Weidmann
Keyword(s):  
Decomposition Methods ◽  
Hierarchical Decomposition ◽  
Railway Timetabling

scholarly journals A Decision Support System for railway timetabling (MOM): the Spanish case

2006 ◽  
Author(s):  
F. Barber ◽  
P. Tormos ◽  
A. Lova ◽  
L. Ingolotti ◽  
M. A. Salido ◽  
...  
Keyword(s):  
Decision Support ◽  
Decision Support System ◽  
Support System ◽  
Railway Timetabling

Railway Timetabling Using Lagrangian Relaxation

1998 ◽  
Vol 32 (4) ◽  
pp. 358-369 ◽  
Author(s):  
U. Brännlund ◽  
P. O. Lindberg ◽  
A. Nõu ◽  
J.-E. Nilsson
Keyword(s):  
Lagrangian Relaxation ◽  
Railway Timetabling
Sign in / Sign up

Export Citation Format

Share Document