On-Line Timetable Rescheduling in a Transit Line

Francisco A. Ortega (), Miguel A. Pozo () and Justo Puerto ()
Additional contact information
Francisco A. Ortega: Department of Applied Mathematics I, University of Seville, Seville 41012, Spain
Miguel A. Pozo: Department of Applied Mathematics II, University of Seville, Seville 41092, Spain
Justo Puerto: Department of Statistics and Operational Research, University of Seville, Seville 41092, Spain

Transportation Science, 2018, vol. 52, issue 5, 1106-1121

Abstract: Public transportation systems in metropolitan areas carry a high density of daily traffic, heterogeneously distributed, and exposed to the negative consequences derived from service disruptions. Breakdowns, accidents, strikes, etc., require on-line operation adjustments to address these incidents and thus reduce their side effects, such as passenger extra-waiting times, complaints, potential operational dangers, etc. The Vehicle Rescheduling Problem consists of defining a new schedule for a set of previously scheduled trips, given that one/several trips cannot be carried out. This paper addresses the rescheduling problem in a transit line that has suffered a fleet size reduction (also denoted as Reduced Fleet Rescheduling Problem). We present different modeling possibilities depending on the assumptions that must be included in the modelization and we show that the problem can be rapidly solved using a reformulation that will be proven to have the integrality property. We test our results in a testbed of random instances outperforming previous results in the literature. We also include a real-world case of the commuter trains of Madrid, Spain to illustrate our solutions.

Keywords: urban transportation network; disturbance management; real time rescheduling (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
https://doi.org/10.1287/trsc.2017.0807 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:52:y:2018:i:5:p:1106-1121

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().