Open Access
Optimal scheduling of trains on a single line track
TLDR
In this paper, the authors describe the development and use of a model designed to optimise train schedules on single line rail corridors, which is used as a decision support tool for train dispatchers to schedule trains in real time in an optimal way.Abstract:
This paper describes the development and use of a model designed to optimise train schedules on single line rail corridors. The model has been developed with two major applications in mind, namely: as a decision support tool for train dispatchers to schedule trains in real time in an optimal way; and as a planning tool to evaluate the impact of timetable changes, as well as railroad infrastructure changes. The mathematical programming model described here schedules trains over a single line track. The priority of each train in a conflict depends on an estimate of the remaining crossing and overtaking delay, as well as the current delay. This priority is used in a branch and bound procedure to allow and optimal solution to reasonable size train scheduling problems to be determined efficiently. The use of the model in an application to a 'real life' problem is discussed. The impacts of changing demand by increasing the number of trains, and reducing the number of sidings for a 150 kilometre section of single line track are discussed. It is concluded that the model is able to produce useful results in terms of optimal schedules in a reasonable time for the test applications shown here.read more
Citations
More filters
Journal ArticleDOI
A Survey of Optimization Models for Train Routing and Scheduling
TL;DR: A survey of recent optimization models for the most commonly studied rail transportation problems is presented and a classification of models is proposed and their important characteristics are described by focusing on model structure and algorithmic aspects.
Journal ArticleDOI
A branch and bound algorithm for scheduling trains in a railway network
TL;DR: A branch and bound algorithm which includes implication rules enabling to speed up the computation of a train scheduling problem faced by railway infrastructure managers during real-time traffic control is developed.
Journal ArticleDOI
An Assessment of Railway Capacity
TL;DR: In this paper, an in-depth study of the main factors that in∞uence railway capacity is performed on several Spanish railway infrastructures, and the results show how the capacity varies according to factors such as train speed, commercial stops, train heterogeneity, distance between railway signals, and timetable robustness.
Journal ArticleDOI
A multi-objective train scheduling model and solution
TL;DR: In this paper, a multi-objective optimization model for the passenger train-scheduling problem on a railroad network which includes single and multiple tracks, as well as multiple platforms with different train capacities is developed.
Journal ArticleDOI
Railway track allocation: models and methods
TL;DR: This paper surveys work on the train timetabling, train dispatching, train platforming, and train routing problems, group them by railway network type, and discusses track allocation from a strategic, tactical, and operational level.
References
More filters
Journal ArticleDOI
A user's guide to tabu search
TL;DR: This presentation demonstrates that a well-tuned implementation of tabu search makes it possible to obtain solutions of high quality for difficult problems, yielding outcomes in some settings that have not been matched by other known techniques.
Journal ArticleDOI
Tactical scheduling of rail operations: the scan i system
TL;DR: This initial version of the Schedule Analysis (SCAN) system is based upon notions from both simulation and combinatorial optimization, and is designed to provide decision makers with a tool for scheduling which provides a truly interactive system.
Journal ArticleDOI
Optimal pacing of trains in freight railroads: model formulation and solution
TL;DR: Analytical and numerical evidence is presented that confirm the applicability of a heuristic solution procedure for this problem, as well as providing evidence that a pacing approach versus the traditional dispatching approach is an efficient and potentially cost effective method for the control of train movements.
Journal ArticleDOI
Modelling delay risks associated with train schedules
TL;DR: In this paper, the authors present analytically based models designed to quantify the amount of delay risk associated with each track segment, train and the schedule as a whole, which can be used to prioritise investment projects designed to improve timetable reliability.