Algorithmic Methods for Railway Optimization
Geraets, Frank.
Algorithmic Methods for Railway Optimization International Dagstuhl Workshop, Dagstuhl Castle, Germany, June 20-25, 2004, 4th International Workshop, ATMOS 2004, Bergen, Norway, September 16-17, 2004, Revised Selected Papers / [electronic resource] : edited by Frank Geraets, Leo Kroon, Anita Schoebel, Dorothea Wagner, Christos D. Zaroliagis. - XVI, 321 p. online resource. - Lecture Notes in Computer Science, 4359 0302-9743 ; . - Lecture Notes in Computer Science, 4359 .
State of the Art -- The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables — and Beyond -- Cyclic Railway Timetabling: A Stochastic Optimization Approach -- Timetable Information: Models and Algorithms -- Estimates on Rolling Stock and Crew in DSB S-tog Based on Timetables -- A Capacity Test for Shunting Movements -- Railway Crew Pairing Optimization -- Integer Programming Approaches for Solving the Delay Management Problem -- Decision Support Tools for Customer-Oriented Dispatching -- Proceedings of ATMOS 2004 -- An Integrated Methodology for the Rapid Transit Network Design Problem -- A Simulation Approach of Fare Integration in Regional Transit Services -- Intelligent Train Scheduling on a High-Loaded Railway Network -- Platform Assignment -- Finding All Attractive Train Connections by Multi-criteria Pareto Search -- The Railway Traveling Salesman Problem -- Rotation Planning of Locomotive and Carriage Groups with Shared Capacities -- An Estimate of the Punctuality Benefits of Automatic Operational Train Sequencing -- Online Delay Management on a Single Train Line.
Algorithmic methods have reached a state of maturity as a consequence of decades of research.Despite its success, the current state of algorithmicresearch still faces severe di?culties, or cannot cope at all, with highly complex and data intensivereal-worldapplicationsinlarge-scalenetworks.Aprominentexampleis given by railway networks, which are used to model the complex systems of ra- way transportation. The complexity and size of optimization problems arising in railway transportation still pose challenges for algorithmic research. This volume deals with problems arising in railway optimization, i.e., with planning and scheduling problems over severaltime horizons.Di?erent challe- ing problems from the railway world are discussed from the point of view of computer science, algorithms, operations research, and discrete mathematics. The ?rst part of the volume consists of state-of-the-art papers that were selected after an open call that followed a Dagstuhl Seminar on Algorithmic Methods for Railway Optimization in June 2004. We had 12 submissions that underwent the standard peer review process, out of which 8 were selected for publication in this volume. The second part consists of the nine accepted papers in the 4th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS 2004)thattookplaceinBergen,Norway,September 2004.Theseriesof ATMOS workshops constitute a forum to present and discuss models, algorithms, and results related to railway optimization problems. ATMOS addresses researchers andpractitionersworkingincomputerscience,discreteoptimization,algorithms, oroperationsresearch.The ATMOS contributionscome fromallthese ?elds and re?ect the interdisciplinary character of railway optimization.
9783540742470
10.1007/978-3-540-74247-0 doi
Computer science.
Data structures (Computer science).
Computer software.
Electronic data processing.
Computational complexity.
Artificial intelligence.
Computer graphics.
Computer Science.
Algorithm Analysis and Problem Complexity.
Data Structures.
Discrete Mathematics in Computer Science.
Artificial Intelligence (incl. Robotics).
Computer Graphics.
Numeric Computing.
QA76.9.A43
005.1
Algorithmic Methods for Railway Optimization International Dagstuhl Workshop, Dagstuhl Castle, Germany, June 20-25, 2004, 4th International Workshop, ATMOS 2004, Bergen, Norway, September 16-17, 2004, Revised Selected Papers / [electronic resource] : edited by Frank Geraets, Leo Kroon, Anita Schoebel, Dorothea Wagner, Christos D. Zaroliagis. - XVI, 321 p. online resource. - Lecture Notes in Computer Science, 4359 0302-9743 ; . - Lecture Notes in Computer Science, 4359 .
State of the Art -- The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables — and Beyond -- Cyclic Railway Timetabling: A Stochastic Optimization Approach -- Timetable Information: Models and Algorithms -- Estimates on Rolling Stock and Crew in DSB S-tog Based on Timetables -- A Capacity Test for Shunting Movements -- Railway Crew Pairing Optimization -- Integer Programming Approaches for Solving the Delay Management Problem -- Decision Support Tools for Customer-Oriented Dispatching -- Proceedings of ATMOS 2004 -- An Integrated Methodology for the Rapid Transit Network Design Problem -- A Simulation Approach of Fare Integration in Regional Transit Services -- Intelligent Train Scheduling on a High-Loaded Railway Network -- Platform Assignment -- Finding All Attractive Train Connections by Multi-criteria Pareto Search -- The Railway Traveling Salesman Problem -- Rotation Planning of Locomotive and Carriage Groups with Shared Capacities -- An Estimate of the Punctuality Benefits of Automatic Operational Train Sequencing -- Online Delay Management on a Single Train Line.
Algorithmic methods have reached a state of maturity as a consequence of decades of research.Despite its success, the current state of algorithmicresearch still faces severe di?culties, or cannot cope at all, with highly complex and data intensivereal-worldapplicationsinlarge-scalenetworks.Aprominentexampleis given by railway networks, which are used to model the complex systems of ra- way transportation. The complexity and size of optimization problems arising in railway transportation still pose challenges for algorithmic research. This volume deals with problems arising in railway optimization, i.e., with planning and scheduling problems over severaltime horizons.Di?erent challe- ing problems from the railway world are discussed from the point of view of computer science, algorithms, operations research, and discrete mathematics. The ?rst part of the volume consists of state-of-the-art papers that were selected after an open call that followed a Dagstuhl Seminar on Algorithmic Methods for Railway Optimization in June 2004. We had 12 submissions that underwent the standard peer review process, out of which 8 were selected for publication in this volume. The second part consists of the nine accepted papers in the 4th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS 2004)thattookplaceinBergen,Norway,September 2004.Theseriesof ATMOS workshops constitute a forum to present and discuss models, algorithms, and results related to railway optimization problems. ATMOS addresses researchers andpractitionersworkingincomputerscience,discreteoptimization,algorithms, oroperationsresearch.The ATMOS contributionscome fromallthese ?elds and re?ect the interdisciplinary character of railway optimization.
9783540742470
10.1007/978-3-540-74247-0 doi
Computer science.
Data structures (Computer science).
Computer software.
Electronic data processing.
Computational complexity.
Artificial intelligence.
Computer graphics.
Computer Science.
Algorithm Analysis and Problem Complexity.
Data Structures.
Discrete Mathematics in Computer Science.
Artificial Intelligence (incl. Robotics).
Computer Graphics.
Numeric Computing.
QA76.9.A43
005.1