Robust rolling stock under uncertain demand in rapid transit networks

This paper focuses on the railway rolling stock circulation problem in rapid transit networks where the known demand and train schedule must be met by a given fleet. In rapid transit networks the frequencies are high and distances are relatively short. Although the distances are not very large, service times are high due to the large number of intermediate stops required to allow proper passenger flow. The previous circumstances and the reduced capacity of the depot stations and that the rolling stock is shared between the different lines, force the introduction of empty trains and a careful control on shunting operation. In practice the future demand is generally unknown and the decisions must be based on uncertain forecast. We have developed a stochastic rolling stock formulation of the problem. The computational experiments were developed using a commercial line of the Madrid suburban rail network operated by RENFE (The main Spanish operator of suburban trains of passengers). Comparing the results obtained by deterministic scenarios and stochastic approach some useful conclusions may be obtained

Robust rolling stock in rapid transit network

This paper focuses on the railway rolling stock circulation problem in rapid transit networks, in which frequencies are high and distances are relatively short. Although the distances are not very large, service times are high due to the large number of intermediate stops required to allow proper passenger flow. The main complicating issue is the fact that the available capacity at depot stations is very low, and both capacity and rolling stock are shared between different train lines. This forces the introduction of empty train movements and rotation maneuvers, to ensure sufficient station capacity and rolling stock availability. However, these shunting operations may sometimes be difficult to perform and can easily malfunction, causing localized incidents that could propagate throughout the entire network due to cascading effects. This type of operation will be penalized with the goal of selectively avoiding them and ameliorating their high malfunction probabilities. Critic trains, defined as train services that come through stations that have a large number of passengers arriving at the platform during rush hours, are also introduced. We illustrate our model using computational experiments drawn from RENFE (the main Spanish operator of suburban passenger trains) in Madrid, Spain. The results of the model, achieved in approximately 1 min, have been received positively by RENFE planner

Smooth and controlled recovery planning of disruptions in rapid transit networks

This paper studies the disruption management problem of rapid transit rail networks. We consider an integrated model for the recovery of the timetable and the rolling stock schedules. We propose a new approach to deal with large-scale disruptions: we limit the number of simultaneous schedule changes as much as possible, and we control the length of the recovery period, in addition to the traditional objective criteria such as service quality and operational costs. Our new criteria express two goals: the recovery schedules can easily be implemented in practice, and the operations quickly return to the originally planned schedules after the recovery period. We report our computational tests on realistic problem instances of the Spanish rail operator RENFE and demonstrate the potential of this approach by solving different variants of the proposed model

Combining robustness and recovery in rapid transit network design

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

Integration of Timetable Planning and Rolling Stock in Rapid Transit Networks

The aim of this paper is to propose an integrated planning model to adequate the offered capacity and system frequencies to attend the increased passenger demand and traffic congestion around urban and suburban areas. The railway capacity is studied in line planning, however, these planned frequencies were obtained without accounting for rolling stock flows through the rapid transit network. In order to provide the problem more freedom to decide rolling stock flows and therefore better adjusting these flows to passenger demand, a new integrated model is proposed, where frequencies are readjusted. Then, the railway timetable and rolling stock assignment are also calculated, where shunting operations are taken into account. These operations may sometimes malfunction, causing localized incidents that could propagate throughout the entire network due to cascading effects. This type of operations will be penalized with the goal of selectively avoiding them and ameliorating their high malfunction probabilities. Swapping operations will also be ensured using homogeneous rolling stock material and ensuring parkings in strategic stations. We illustrate our model using computational experiments drawn from RENFE (the main Spanish operator of suburban passenger trains) in Madrid, Spain. The results show that through this integrated approach a greater robustness degree can be obtaine

Recovery of Disruptions in Rapid Transit Networks

This paper studies the disruption management problem of rapid transit rail networks. Besides optimizing the timetable and the rolling stock schedules, we explicitly deal with the effects of the disruption on the passenger demand. We propose a two-step approach that combines an integrated optimization model (for the timetable and rolling stock) with a model for the passengers’ behavior. We report our computational tests on realistic problem instances of the Spanish rail operator RENFE. The proposed approach is able to find solutions with a very good balance between various managerial goals within a few minutes. Se estudia la gestión de las incidencias en redes de metro y cercanías. Se optimizan los horarios y la asignación del material rodante, teniendo en cuenta el comportamiento de los pasajeros. Se reallizan pruebas en varias líneas de la red de cercanías de Madrid, con resultados satisfactorios

Maintenance scheduling in rolling stock circulations in rapid transit networks

The railway routing problem determines specific paths for each individual train, given its type and composition and considering possible maintenance locations and durations. The objective is to minimize operating costs and penalties related to waiting times and maintenance all while considering train scheduling and maintenance constraints. The model is solved using Branch and Bound and Column Generation approaches. In the paper the different approaches are compared for different planning horizons and model parameter settings. The computational tests have been run in a real RENFE network

A new approach to crew scheduling in rapid transit networks

We propose a new approach for the crew scheduling problem in rapid transit networks. With this approach we try to open a new branch for future research, providing a different way of facing the crew scheduling problem which makes integration with other planning problems easier than the traditional approach based on column generation for solving a set covering/partitioning problem. For solving this new model we develop a Lagrangian relaxation and we take advantage of an ad hoc decomposition based on time personnel clustering. We present some preliminary computational experiments for real case studies drawn from the main Spanish train operator, RENFE

Dispatching and Rescheduling Tasks and Their Interactions with Travel Demand and the Energy Domain: Models and Algorithms

Abstract The paper aims to provide an overview of the key factors to consider when performing reliable modelling of rail services. Given our underlying belief that to build a robust simulation environment a rail service cannot be considered an isolated system, also the connected systems, which influence and, in turn, are influenced by such services, must be properly modelled. For this purpose, an extensive overview of the rail simulation and optimisation models proposed in the literature is first provided. Rail simulation models are classified according to the level of detail implemented (microscopic, mesoscopic and macroscopic), the variables involved (deterministic and stochastic) and the processing techniques adopted (synchronous and asynchronous). By contrast, within rail optimisation models, both planning (timetabling) and management (rescheduling) phases are discussed. The main issues concerning the interaction of rail services with travel demand flows and the energy domain are also described. Finally, in an attempt to provide a comprehensive framework an overview of the main metaheuristic resolution techniques used in the planning and management phases is shown

Improved rapid transit network design model: considering transfer effects

The rail rapid transit network design problem aims at locating train alignments and stations, maximizing demand coverage while competing with the current existing networks. We present a model formulation for computing tight bounds of the linear relaxation of the problem where transfers are also introduced. The number of transfers within a trip is a decisive attribute for attracting passengers: transferring is annoying and undesirable for passengers. We conduct computational experiments on different networks and show how we are able to solve more efficiently problems that have been already solved; sensitivity analysis on several model parameters are also performed so as to demonstrate the robustness of the new formulation