A Variable Trip Time Model for Cyclic Railway Timetabling

Kroon, Leo; Peeters, Leon

doi:10.1287/trsc.37.2.198.15247

Cited by 103 publications

(44 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The Periodic Event Scheduling Problem (PESP), introduced by Ukovich and Serafini (1989), is generally used to construct cyclic timetables from scratch. Kroon and Peeters (2003) and Liebchen and Möhring (2007) extent the general model with variable trip times, line planning and vehicle scheduling.…”

Section: Literature Reviewmentioning

confidence: 99%

Adjusting a railway timetable in case of partial or complete blockades

Louwerse

Huisman

2014

European Journal of Operational Research

124

View full text Add to dashboard Cite

Unexpected events, such as accidents or track damages, can have a significant impact on the railway system so that trains need to be canceled and delayed. In case of a disruption it is important that dispatchers quickly present a good solution in order to minimize the nuisance for the passengers. In this paper, we focus on adjusting the timetable of a passenger railway operator in case of major disruptions. Both a partial and a complete blockade of a railway line are considered. Given a disrupted infrastructure situation and a forecast of the characteristics of the disruption, our goal is to determine a disposition timetable, specifying which trains will still be operated during the disruption and determining the timetable of these trains. Without explicitly taking the rolling stock rescheduling problem into account, we develop our models such that the probability that feasible solutions to this problem exists, is high. The main objective is to maximize the service level offered to the passengers. We present integer programming formulations and test our models using instances from Netherlands Railways.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Adjusting a railway timetable in case of partial or complete blockades

Louwerse

Huisman

2014

European Journal of Operational Research

124

View full text Add to dashboard Cite

show abstract

“…u a − a ≥ 2h. Schrijver and Steenbeek [29], Lindner [16], and Kroon and Peeters [10] tackle this phenomenon by adding extra constraints on the integer variables of the MIP formulations. Hereby, they leave the PESP model.…”

Section: Bundling Of Linesmentioning

confidence: 99%

“…Hereby, they leave the PESP model. In addition, Kroon and Peeters [10] provide some sufficient conditions on trip times, safety distance, and on the degree of flexibility of the trip times that prevent trains from overtaking. In order to stay within the PESP model, we propose to subdivide 2 an initial trip arc into new smaller ones such that u a − a < 2h for every new trip arc.…”

Section: Bundling Of Linesmentioning

confidence: 99%

The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables — and Beyond

Liebchen

Möhring

Lecture Notes in Economics and Mathematical Systems

View full text Add to dashboard Cite

Abstract. In the planning process of railway companies, we propose to integrate important decisions of network planning, line planning, and vehicle scheduling into the task of periodic timetabling. From such an integration, we expect to achieve an additional potential for optimization.Models for periodic timetabling are commonly based on the Periodic Event Scheduling Problem (PESP). We show that, for our purpose of this integration, the PESP has to be extended by only two features, namely a linear objective function and a symmetry requirement. These extensions of the PESP do not really impose new types of constraints. Indeed, practitioners have already required them even when only planning timetables autonomously without interaction with other planning steps. Even more important, we only suggest extensions that can be formulated by mixed integer linear programs.Moreover, in a selfcontained presentation we summarize the traditional PESP modeling capabilities for railway timetabling. For the first time, also special practical requirements are considered that we proove not being expressible in terms of the PESP.

show abstract

“…For modeling this problem, typically authors formulate a variant of the Periodic Event Scheduling Problem (PESP). Several papers propose exact and heuristic algorithms for tackling the PESP in the railway framework (Kroon and Peeters, 2003;Liebchen and Möhring, 2007;Nachtigall, 1996;Nachtigall andVoget, 1996, 1997;Peeters, 2003). In the second research branch, the timetabling problem is planned for a 24 hour period, without considering cycles.…”

Section: Rail Transportationmentioning

confidence: 99%

Single European Sky and Single European Railway Area: A system level analysis of air and rail transportation

Pellegrini

Rodríguez

2013

Transportation Research Part A: Policy and Practice

View full text Add to dashboard Cite

Air and rail transportation systems are characterized by important common features: they serve a significant share of passenger traffic in Europe; their functioning relies on the cooperation of many stakeholders operating a fixed timetable, often with competing objectives; and they have been characterized by quite a fragmented development following national borders. For these systems, the European Commission envisages a common future in terms of an increase of efficiency and elimination of national borders. In this paper, we analyze the two systems in the perspective of their common development and we underline the main existing differences linked to the management of the infrastructure. These differences concern the processes implemented for specifying and allocating capacity, both in strategic planning and in real-time intervention. Our analysis suggests that the air transportation system is moving in the direction indicated by the European Commission, as well as the rail transportation system for what concerns international train paths (typically high-speed trains). However, a substantial separation still exists between conventional rail transportation systems of different countries.

show abstract

A Variable Trip Time Model for Cyclic Railway Timetabling

Cited by 103 publications

References 7 publications

Adjusting a railway timetable in case of partial or complete blockades

Adjusting a railway timetable in case of partial or complete blockades

The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables — and Beyond

Single European Sky and Single European Railway Area: A system level analysis of air and rail transportation

Contact Info

Product

Resources

About