27 research outputs found
Fast Heuristics for Delay Management with Passenger Rerouting
Delay management models determine which connections should be maintained in case of a delayed feeder train. Recently, delay management models are developed that take into account that passengers will adjust their routes when they miss a connection. However, for large-scale real-world instances, these extended models become too large to be solved with standard integer programming techniques. We therefore develop several heuristics to tackle these larger instances. The dispatching rules that are used in practice are our first heuristic. Our second heuristic applies the classical delay management model without passenger rerouting. Finally, the third heuristic updates the parameters of the classical model iteratively. We compare the quality of these heuristic solution methods on real-life instances from Netherlands Railways. In this experimental study, we show that our iterative heuristic can solve large real-world instances within a short computation time. Furthermore, the solutions obtained by this iterative heuristic are of good quality
Delay Management including Capacities of Stations
The question of delay management is whether trains should wait for delayed feeder
trains or should depart on time. Solutions to this problem strongly depend on the available
capacity of the railway infrastructure. While the limited capacity of the tracks has been
considered in delay management models, the limited capacity of the stations has been
neglected so far. In this paper, we develop a model for the delay management problem that
includes the stations’ capacities. This model allows to reschedule the platform assignment
dynamically. Furthermore, we propose an iterative algorithm in which we first solve the
delay management model with a fixed platform assignment and then improve this platform
assignment in each step. We show that the latter problem can be solved in polynomial
time by presenting a totally unimodular IP formulation. Finally, we present an extension
of the model that balances the delay of the passengers on the one hand and the number of
changes in the platform assignment on the other. All models are evaluated on real-world
instances from Netherlands Railways
Delay Management with Re-Routing of Passengers
The question of delay management is whether trains should wait for a delayed feeder train
or should depart on time. In classical delay management models passengers always take
their originally planned route. In this paper, we propose a model where re-routing of
passengers is incorporated.
To describe the problem we represent it as an event-activity network similar to the one
used in classical delay management, with some additional events to incorporate origin
and destination of the passengers. We present an integer programming formulation of
this problem. Furthermore, we discuss the variant in which we assume fixed costs for
maintaining connections and we present a polynomial algorithm for the special case of
only one origin-destination pair. Finally, computational experiments based on real-world
data from Netherlands Railways show that significant improvements can be obtained by
taking the re-routing of passengers into account in the model
Three essays on delay management for passenger rail services
Railways are confronted with several problems in their daily business. One of these operational problems is delay management. Therein the question of whether a train should wait for a delayed feeder train or depart on time is addressed. Answering this question is not trivial since the determined wait-depart decision may cause serious consequences. While the majority of models in the literature usually take the decision by aiming for minimizing disturbances in the operating procedure, delay management focuses on the impact for passengers. By minimizing passenger delay, delay management differs from the other problems on the operational level and leads to different recommendations for dispatchers.
This thesis puts the scope on railway delay management and its impacts for passengers. It consists of three essays: a literature review on delay management and two models that advance the research in this field. In the literature review, a new classification scheme for operational problems in railways is developed. Literature in delay management and influence from delay management on neighboring areas are discussed. The second essay proposes a stochastic dynamic programming approach taking the dynamic nature of delays and uncertainty into account. Evaluating potential recourse actions derives policies for taking dispatching decisions. The third essay considers the capacity of trains in the decision making process. Rerouting of passengers for broken connections is further assumed and spill effects for passenger streams are measured. A nonlinear model is developed and solved by linearizing it exactly and heuristically.
Both approaches, from the second and third essay, are evaluated in a numerical study on real-world data from the German railway provider Deutsche Bahn. Germany possesses a rather complex and massive railway network that will require further decision support and future research