This state-of-the-art survey features papers that were selected after an open call following the International Dagstuhl Seminar on Algorithmic Methods for Railway Optimization held in Dagstuhl Castle, Germany, in June 2004. The second part of the volume constitutes the refereed proceedings of the 4th International Workshop on Algorithmic Methods and Models for Optimization of Railways held in Bergen, Norway, in September 2004.
The volume covers algorithmic methods for analyzing and solving problems arising in railway optimizations, with a special focus on the interplay between railway and other public transportation systems. Beside algorithmics and mathematical optimization, the relevance of formal models and the influence of applications on problem modeling are also considered. In addition, the papers address experimental studies and useful prototype implementations.
The 17 full papers presented here were carefully reviewed and selected from numerous submissions and are organized into topical sections covering network and line planning, timetabling and timetable information, rolling stock and crew scheduling, and real-time operations.
Author(s): Christian Liebchen, Rolf H. Möhring (auth.), Frank Geraets, Leo Kroon, Anita Schoebel, Dorothea Wagner, Christos D. Zaroliagis (eds.)
Series: Lecture Notes in Computer Science 4359 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2007
Language: English
Pages: 322
Tags: Algorithm Analysis and Problem Complexity; Data Structures; Discrete Mathematics in Computer Science; Artificial Intelligence (incl. Robotics); Computer Graphics; Numeric Computing
Front Matter....Pages -
Front Matter....Pages 1-1
The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables — and Beyond....Pages 3-40
Cyclic Railway Timetabling: A Stochastic Optimization Approach....Pages 41-66
Timetable Information: Models and Algorithms....Pages 67-90
Estimates on Rolling Stock and Crew in DSB S-tog Based on Timetables....Pages 91-107
A Capacity Test for Shunting Movements....Pages 108-125
Railway Crew Pairing Optimization....Pages 126-144
Integer Programming Approaches for Solving the Delay Management Problem....Pages 145-170
Decision Support Tools for Customer-Oriented Dispatching....Pages 171-183
Front Matter....Pages 185-185
An Integrated Methodology for the Rapid Transit Network Design Problem....Pages 187-199
A Simulation Approach of Fare Integration in Regional Transit Services....Pages 200-218
Intelligent Train Scheduling on a High-Loaded Railway Network....Pages 219-232
Platform Assignment....Pages 233-245
Finding All Attractive Train Connections by Multi-criteria Pareto Search....Pages 246-263
The Railway Traveling Salesman Problem....Pages 264-275
Rotation Planning of Locomotive and Carriage Groups with Shared Capacities....Pages 276-294
An Estimate of the Punctuality Benefits of Automatic Operational Train Sequencing....Pages 295-305
Online Delay Management on a Single Train Line....Pages 306-320
Back Matter....Pages -
