Full Content is available to subscribers

Subscribe/Learn More  >

Disruption Management With Rescheduling of Trips and Vehicle Circulations

[+] Author Affiliations
Martin Lorek, Sándor P. Fekete, Alexander Kröller, Marc E. Pfetsch

Braunschweig University of Technology, Braunschweig, Germany

Paper No. JRC2011-56040, pp. 395-404; 10 pages
  • 2011 Joint Rail Conference
  • 2011 Joint Rail Conference
  • Pueblo, Colorado, USA, March 16–18, 2011
  • ISBN: 978-0-7918-5459-4 | eISBN: 978-0-7918-3893-8
  • Copyright © 2011 by ASME


This paper introduces a combined approach for the recovery of a timetable by rescheduling trips and vehicle circulations for a rail-based transportation system subject to disruptions. We propose a novel event-based integer programming (IP) model. Features include shifting and canceling of trips as well as modifying the vehicle schedules by changing or truncating the circulations. The objective maximizes the number of recovered trips, possibly with delay, while guaranteeing a conflict-free new timetable for the estimated time window of the disruption. We demonstrate the usefulness of our approach through experiments for real-life test instances of relevant size, arising from the subway system of Vienna. We focus on scenarios in which one direction of one track is blocked, and trains have to be scheduled through this bottle-neck. Solving these instances is made possible by contracting parts of the underlying event-activity graph; this allows a significant size reduction of the IP. Usually, the solutions found within one minute are of good quality and can be used as good estimates of recovery plans in an online context.

Copyright © 2011 by ASME
Topics: Vehicles



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In