License: Creative Commons Attribution-NoDerivs 3.0 Unported license (CC BY-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2012.23
URN: urn:nbn:de:0030-drops-37004
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2012/3700/
Go to the corresponding OASIcs Volume Portal

Pellegrini, Paola ; Marlière, Grégory ; Rodriguez, Joaquin

Real Time Railway Traffic Management Modeling Track-Circuits

pdf-format:
5.pdf (0.5 MB)

Abstract

The real time railway traffic management seeks for the train routing and scheduling that minimize delays after an unexpected event perturbs the operations. In this paper, we propose a mixed-integer linear programming formulation for tackling this problem, modeling the infrastructure in terms of track-circuits, which are the basic components for train detection. This formulation considers all possible alternatives for train rerouting in the infrastructure and all rescheduling alternatives for trains along these routes. To the best of our knowledge, we present the first formulation that solves this problem to optimality. We tested the proposed formulation on real perturbation instances representing traffic in a control area including the Lille Flandres station (France), achieving very good performance in terms of computation time.

BibTeX - Entry

@InProceedings{pellegrini_et_al:OASIcs:2012:3700,
  author =	{Paola  Pellegrini and Gr{\'e}gory Marli{\`e}re and Joaquin Rodriguez},
  title =	{{Real Time Railway Traffic Management Modeling Track-Circuits}},
  booktitle =	{12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems},
  pages =	{23--34},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-45-3},
  ISSN =	{2190-6807},
  year =	{2012},
  volume =	{25},
  editor =	{Daniel Delling and Leo Liberti},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2012/3700},
  URN =		{urn:nbn:de:0030-drops-37004},
  doi =		{10.4230/OASIcs.ATMOS.2012.23},
  annote =	{Keywords: real time railway traffic management, mixed-integer linear programming, track-circuit, complex junction}
}

Keywords: real time railway traffic management, mixed-integer linear programming, track-circuit, complex junction
Collection: 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems
Issue Date: 2012
Date of publication: 13.09.2012

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI