License
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2016.2
URN: urn:nbn:de:0030-drops-65264
URL: http://drops.dagstuhl.de/opus/volltexte/2016/6526/
Go to the corresponding OASIcs Volume Portal


Lemnian, Martin ; Müller-Hannemann, Matthias ; Rückert, Ralf

Sensitivity Analysis and Coupled Decisions in Passenger Flow-Based Train Dispatching

pdf-format:
OASIcs-ATMOS-2016-2.pdf (0.7 MB)


Abstract

Frequent train delays make passenger-oriented train dispatching a task of high practical relevance. In case of delays, dispatchers have to decide whether trains should wait for one or several delayed feeder trains or should depart on time. To support dispatchers, we have recently introduced the train dispatching framework PANDA (CASPT 2015). In this paper, we present and evaluate two enhancements which are also of general interest. First, we study the sensitivity of waiting decisions with respect to the accuracy of passenger flow data. More specifically, we develop an integer linear programming formulation for the following optimization problem: Given a critical transfer, what is the minimum number of passengers we have to add or to subtract from the given passenger flow such that the decision would change from waiting to non-waiting or vice versa? Based on experiments with realistic passenger flows and delay data from 2015 in Germany, an important empirical finding is that a significant fraction of all decisions is highly sensitive to small changes in passenger flow composition. Hence, very accurate passenger flows are needed in these cases. Second, we investigate the practical value of more sophisticated simulations. A simple strategy evaluates the effect of a waiting decision of some critical transfer on passenger delay subject to the assumption that all subsequent decisions are taken according to standard waiting time rules, as usually employed by railway companies like Deutsche Bahn. Here we analyze the impact of a higher level of simulation where waiting decisions for a critical transfer are considered jointly with one or more other decisions for subsequent transfers. We learn that such "coupled decisions" lead to improved solution in about 6.3% of all considered cases.

BibTeX - Entry

@InProceedings{lemnian_et_al:OASIcs:2016:6526,
  author =	{Martin Lemnian and Matthias M{\"u}ller-Hannemann and Ralf R{\"u}ckert},
  title =	{{Sensitivity Analysis and Coupled Decisions in Passenger Flow-Based Train Dispatching}},
  booktitle =	{16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)},
  pages =	{2:1--2:15},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-021-7},
  ISSN =	{2190-6807},
  year =	{2016},
  volume =	{54},
  editor =	{Marc Goerigk and Renato Werneck},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2016/6526},
  URN =		{urn:nbn:de:0030-drops-65264},
  doi =		{10.4230/OASIcs.ATMOS.2016.2},
  annote =	{Keywords: train delays, event-activity model, multi-criteria decisions, passenger flows, sensitivity analysis}
}

Keywords: train delays, event-activity model, multi-criteria decisions, passenger flows, sensitivity analysis
Seminar: 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)
Issue Date: 2016
Date of publication: 23.08.2016


DROPS-Home | Fulltext Search | Imprint Published by LZI