626 research outputs found
Train-scheduling optimization model for railway networks with multiplatform stations
This paper focuses on optimizing the schedule of trains on railway networks composed of busy complex stations. A mathematical formulation of this problem is provided as a Mixed Integer Linear Program (MILP). However, the creation of an optimal new timetable is an NP-hard problem; therefore, the MILP can be solved for easy cases, computation time being impractical for more complex examples. In these cases, a heuristic approach is provided that makes use of genetic algorithms to find a good solution jointly with heuristic techniques to generate an initial population. The algorithm was applied to a number of problem instances producing feasible, though not optimal, solutions in several seconds on a laptop, and compared to other proposals. Some improvements are suggested to obtain better results and further improve computation time. Rail transport is recognized as a sustainable and energy-efficient means of transport. Moreover, each freight train can take a large number of trucks off the roads, making them safer. Studies in this field can help to make railways more attractive to travelers by reducing operative cost, and increasing the number of services and their punctuality. To improve the transit system and service, it is necessary to build optimal train scheduling. There is an interest from the industry in automating the scheduling process. Fast computerized train scheduling, moreover, can be used to explore the effects of alternative draft timetables, operating policies, station layouts, and random delays or failures.Postprint (published version
Evaluating the Applicability of Advanced Techniques for Practical Real-time Train Scheduling
AbstractThis paper reports on the practical applicability of published techniques for real-time train scheduling. The final goal is the development of an advanced decision support system for supporting dispatchers’ work and for guiding them toward near-optimal real-time re-timing, re-ordering and re-routing decisions. The paper focuses on the optimization system AGLIBRARY that manages trains at the microscopic level of block sections and block signals and at a precision of seconds. The system outcome is a detailed conflict-free train schedule, being able to avoid deadlocks and to minimize train delays. Experiments on a British railway nearby London demonstrate that AGLIBRARY can quickly compute near-optimal solutions
Adjusting a Railway Timetable in case of Partial or Complete Blockades
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
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
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
Ant Colony Optimisation for Dynamic and Dynamic Multi-objective Railway Rescheduling Problems
Recovering the timetable after a delay is essential to the smooth and efficient operation
of the railways for both passengers and railway operators. Most current
railway rescheduling research concentrates on static problems where all delays are
known about in advance. However, due to the unpredictable nature of the railway
system, it is possible that further unforeseen incidents could occur while the trains
are running to the new rescheduled timetable. This will change the problem, making
it a dynamic problem that changes over time. The aim of this work is to investigate
the application of ant colony optimisation (ACO) to dynamic and dynamic multiobjective
railway rescheduling problems. ACO is a promising approach for dynamic
combinatorial optimisation problems as its inbuilt mechanisms allow it to adapt to
the new environment while retaining potentially useful information from the previous
environment. In addition, ACO is able to handle multi-objective problems by
the addition of multiple colonies and/or multiple pheromone and heuristic matrices.
The contributions of this work are the development of a junction simulator to
model unique dynamic and multi-objective railway rescheduling problems and an
investigation into the application of ACO algorithms to solve those problems. A
further contribution is the development of a unique two-colony ACO framework to
solve the separate problems of platform reallocation and train resequencing at a UK
railway station in dynamic delay scenarios.
Results showed that ACO can be e
ectively applied to the rescheduling of trains
in both dynamic and dynamic multi-objective rescheduling problems. In the dynamic
junction rescheduling problem ACO outperformed First Come First Served
(FCFS), while in the dynamic multi-objective rescheduling problem ACO outperformed
FCFS and Non-dominated Sorting Genetic Algorithm II (NSGA-II), a stateof-
the-art multi-objective algorithm. When considering platform reallocation and
rescheduling in dynamic environments, ACO outperformed Variable Neighbourhood
Search (VNS), Tabu Search (TS) and running with no rescheduling algorithm. These
results suggest that ACO shows promise for the rescheduling of trains in both dynamic
and dynamic multi-objective environments.Engineering and Physical Sciences Research Council (EPSRC
Disruption Management of Rolling Stock in Passenger Railway Transportation
This paper deals with real-time disruption management of rolling stock in passenger railway transportation. We present a generic framework for modeling disruptions in railway rolling stock schedules. The framework is presented as an online combinatorial decision problem where the uncertainty of a disruption is modeled by a sequence of information updates. To decompose the problem we propose a rolling horizon approach where only rolling stock decisions within a certain time horizon from the time of rescheduling are taken into account. The schedules are then revised as the situation progresses and more accurate information becomes available. We extend an existing model for rolling stock scheduling to the specific requirements of the real-time case and apply it in the rolling horizon framework. We perform computational tests on instances constructed from real life cases and explore the consequences of different settings of the approach for the trade-off between solution quality and computation time
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
- …