Railway track allocation: models and methods

Authors:
Richard M. Lusby;Jesper Larsen;Matthias Ehrgott;David Ryan
Affiliations:
Department of Management Engineering, Technical University of Denmark, Kongens Lyngby, Denmark 2800;Department of Management Engineering, Technical University of Denmark, Kongens Lyngby, Denmark 2800;Department of Engineering Science, The University of Auckland, Auckland, New Zealand;Department of Engineering Science, The University of Auckland, Auckland, New Zealand
Venue:
OR Spectrum
Year:
2011

Citing 22
Cited 2

A mathematical for periodic scheduling problems

SIAM Journal on Discrete Mathematics
Optimal pacing of trains in freight railroads: model formulation and solution

Operations Research
A fast heuristic for the train scheduling problem

Computers and Operations Research
A genetic algorithm approach to periodic railway synchronization

Computers and Operations Research
Discrete optimization in public rail transport

Mathematical Programming: Series A and B - Special issue: papers from ismp97, the 16th international symposium on mathematical programming, Lausanne EPFL
Heuristic Techniques for Single Line Train Scheduling

Journal of Heuristics
A Survey of Optimization Models for Train Routing and Scheduling

Transportation Science
Railway Timetabling Using Lagrangian Relaxation

Transportation Science
Decision Support Systems Support the Search for Win-Win Solutions in Railway Network Design

Interfaces
Modeling and Solving the Train Timetabling Problem

Operations Research
A Variable Trip Time Model for Cyclic Railway Timetabling

Transportation Science
Using Integer Programming to Solve the Train-Platforming Problem

Transportation Science
Simultaneous disruption recovery of a train timetable and crew roster in real time

Computers and Operations Research
Shunting of Passenger Train Units in a Railway Station

Transportation Science
Track assignment

Journal of Discrete Algorithms
Reordering and Local Rerouting Strategies to Manage Train Traffic in Real Time

Transportation Science
Shunting of Passenger Train Units: An Integrated Approach

Transportation Science
The Locomotive Routing Problem

Transportation Science
Optimizing Timetable Synchronization for Rail Mass Transit

Transportation Science
Fast Approaches to Improve the Robustness of a Railway Timetable

Transportation Science
The train driver recovery problem-A set partitioning based model and solution method

Computers and Operations Research
A Lagrangian heuristic algorithm for a real-world train timetabling problem

Discrete Applied Mathematics - Special issue: IV ALIO/EURO workshop on applied combinatorial optimization

A set packing inspired method for real-time junction train routing

Computers and Operations Research
Mixed integer programming for minimizing the period of a cyclic railway timetable for a single track with two train types

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Efficiently coordinating the movement of trains on a railway network is a central part of the planning process for a railway company. This paper reviews models and methods that have been proposed in the literature to assist planners in finding train routes. Since the problem of routing trains on a railway network entails allocating the track capacity of the network (or part thereof) over time in a conflict-free manner, all studies that model railway track allocation in some capacity are considered relevant. We hence survey work on the train timetabling, train dispatching, train platforming, and train routing problems, group them by railway network type, and discuss track allocation from a strategic, tactical, and operational level.