Recoverable Robustness in Shunting and Timetabling

Cicerone, Serafino; D’Angelo, Gianlorenzo; Stefano, Gabriele Di; Frigioni, Daniele; Navarra, Alfredo; Schachtebeck, Michael; Schöbel, Anita

doi:10.1007/978-3-642-05465-5_2

Cited by 51 publications

(21 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The di↵erent models proposed to increase the robustness of public transport networks and timetables to relatively small delays (Cicerone et al, 2009;Fischetti and Monaci, 2009;Liebchen et al, 2010) are aimed at the planning phase. Link closures however, are not, and cannot, be taken into account in this planning of standard operations, as they occur infrequently and require significant alterations from normal operations.…”

Section: Related Workmentioning

confidence: 99%

Shuttle Planning for Link Closures in Urban Public Transport Networks

Hurk

Koutsopoulos

Wilson

et al. 2016

Transportation Science

View full text Add to dashboard Cite

Urban Public Transport systems must periodically close certain links for maintenance, which can have significant e↵ects on the service provided to passengers. In practice, the e↵ects of closures are mitigated by replacing the link with a simple shuttle service. However, alternative shuttle services could reduce inconvenience at lower operating cost. This paper proposes a model to select shuttle lines and frequencies under budget constraints. A new formulation is proposed that allows a minimal frequency restriction on any line that is operated, and minimizes passenger inconvenience cost, including transfers and frequency-dependent waiting time. This model is applied to a shuttle design problem based on a real world case study of the MBTA network of Boston (USA). The results show that additional shuttle routes can reduce passenger delay in comparison to the standard industry practice, while also distributing delay more equally over passengers, at the same operating budget. The results are robust under di↵erent assumptions about passenger route choice behavior. Computational experiments show that the proposed formulation, coupled with a preprocessing step, can be solved faster than prior formulations.

show abstract

Section: Related Workmentioning

confidence: 99%

Shuttle Planning for Link Closures in Urban Public Transport Networks

Hurk

Koutsopoulos

Wilson

et al. 2016

Transportation Science

View full text Add to dashboard Cite

show abstract

“…They use probabilities for the occurrence of different disruptions. Cicerone et al (2009) study recoverable robust approaches for several railway shunting and timetabling problems. They analyse some recovery algorithms and provide lower and upper bounds to the solution.…”

Section: Literature Reviewmentioning

confidence: 99%

Combining robustness and recovery in rapid transit network design

Cadarso

Marı́n

2016

Transportmetrica A: Transport Science

View full text Add to dashboard Cite

When designing a transport network, decisions are made according to an expected value for network state variables, such as infrastructure and vehicle conditions, which are uncertain at a planning horizon of up to decades. Because disruptions, such as infrastructure breakdowns, will arise and affect the network on the day of operations, actions must be taken from the network design. Robust network designs may be implemented but they are extremely expensive if disruptions do not realise. In this paper, we propose a novel approach to the network design problem where robustness and recovery are combined. We look for the trade-off between efficiency and robustness accounting for the possibility of recovering from disruptions: recoverable robust network design. Computational experiments drawn from fictitious and realistic networks show how the presented approach reduces the price of robustness and recovery costs as compared to traditional robust and non-robust rapid transit network design approaches.

show abstract

“…The different models proposed to increase the robustness of public transport networks and timetables to relatively small delays (Cicerone et al 2009, Fischetti and Monaci 2009, Liebchen et al 2010) are aimed at the planning phase. Link closures however, are not, and cannot, be taken into account in this planning of standard operations, as they occur infrequently and require significant alterations from normal operations.…”

Section: Related Workmentioning

confidence: 99%

Shuttle Planning for Link Closures in Urban Public Transport Networks

Hurk¹,

Koutsopoulos

Wilson

et al. 2014

SSRN Journal

View full text Add to dashboard Cite

Urban Public Transport systems must periodically close certain links for maintenance, which can have significant effects on the service provided to passengers. In practice, the effects of closures are mitigated by replacing the closed links with a simple shuttle service. However, alternative shuttle services could reduce inconvenience at lower operating cost. This paper proposes a model to select shuttle lines and frequencies under budget constraints. A new formulation is proposed that allows a minimal frequency restriction on any line that is operated, and minimizes passenger inconvenience cost that includes transfers and frequency-dependent waiting time costs. This model is applied to a shuttle design problem based on a real world case study of the MBTA network of Boston (USA). The results show that additional shuttle routes can reduce passenger delay in comparison to the standard industry practice, while also distributing delay more equally over passengers, at the same operating budget. The results are robust under different assumptions about passenger route choice behavior. Computational experiments show that the proposed formulation, coupled with a preprocessing step, can be solved faster than prior formulations.

show abstract

Recoverable Robustness in Shunting and Timetabling

Cited by 51 publications

References 14 publications

Shuttle Planning for Link Closures in Urban Public Transport Networks

Shuttle Planning for Link Closures in Urban Public Transport Networks

Combining robustness and recovery in rapid transit network design

Shuttle Planning for Link Closures in Urban Public Transport Networks

Contact Info

Product

Resources

About