Dynamic Graph Generation and Dynamic Rolling Horizon Techniques in Large Scale Train Timetabling

Fischer, Frank; Helmberg, Christoph

doi:10.4230/OASIcs.ATMOS.2010.45

Document

Dynamic Graph Generation and Dynamic Rolling Horizon Techniques in Large Scale Train Timetabling

Authors Frank Fischer, Christoph Helmberg

Part of: Volume: 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10) (ATMOS 2010)
Part of: Series: Open Access Series in Informatics (OASIcs)
Part of: Conference: Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS)
License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license
Publication Date: 2010-09-01

PDF

File

PDF

OASIcs.ATMOS.2010.45.pdf

Filesize: 0.54 MB
16 pages

Document Identifiers

DOI: 10.4230/OASIcs.ATMOS.2010.45
URN: urn:nbn:de:0030-drops-27492

Subject Classification

Keywords

combinatorial optimization
train-timetabling

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

Abstract

The aim of the train timetabling problem is to find a conflict free
timetable for a set of passenger and freight trains along their routes in an
infrastructure network. Several constraints like station capacities and
train dependent running and headway times have to be satisfied.

In this work we deal with large scale instances of the aperiodic train
timetabling problem for the German railway network. The problem is modelled
in a classical way via time discretised networks, its Lagrange-dual is
solved by a bundle method. In order to handle the enormous number of
variables and constraints dynamic graph generation and dynamic rolling
horizon techniques are employed.

Cite As Get BibTex

Frank Fischer and Christoph Helmberg. Dynamic Graph Generation and Dynamic Rolling Horizon Techniques in Large Scale Train Timetabling. In 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10). Open Access Series in Informatics (OASIcs), Volume 14, pp. 45-60, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2010) https://doi.org/10.4230/OASIcs.ATMOS.2010.45

Author Details

Frank Fischer

Christoph Helmberg

Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail