Optimization-Based Methods for Revising Train Timetables with Focus on Robustness

Optimization-Based Methods for Revising Train Timetables with Focus on Robustness
Author: Fahimeh Khoshniyat
Publisher: Linköping University Electronic Press
Total Pages: 60
Release: 2016-12-01
Genre:
ISBN: 9176856313

With increase in the use of railway transport, ensuring robustness in railway timetables has never been this important. In a dense railway timetable even a small disturbance can propagate easily and affect trains' arrival and departure times. In a robust timetable small delays are absorbed and knock-on effects are prevented effectively. The aim of this thesis is to study how optimization tools can support the generation of robust railway traffic timetables. We address two Train Timetabling Problems (TTP) and for both problems we apply Mixed Integer Linear Programming (MILP) to solve them from network management perspectives. The first problem is how robustness in a given timetable can be assessed and ensured. To tackle this problem, a headway-based method is introduced. The proposed method is implemented in real timetables and evaluated from performance perspectives. Furthermore, the impact of the proposed method on capacity utilization, heterogeneity and the speed of trains, is monitored. Results show that the proposed method can improve robustness without imposing major changes in timetables. The second problem addressed in the thesis is how robustness can be assessed and maintained in a given timetable when allocating additional traffic and maintenance slots. Different insertion strategies are studied and their consequences on capacity utilization and on the properties of the timetables are analyzed. Two different insertion strategies are considered: i) simultaneous and ii) stepwise insertion. The results show that inserting the additional trains simultaneously usually results in generating more optimal solutions. However, solving this type of problem is computationally challenging. We also observed that the existing robustness metrics cannot capture the essential properties of having more robust timetables. Therefore we proposed measuring Channel Width, Channel Width Forward, Channel Width Behind and Track Switching. Furthermore, the experimental analysis of the applied MILP model shows that some cases are computationally hard to solve and there is a need to decrease the computation time. Hence several valid inequalities are developed and their effects on the computation time are analyzed. This thesis contains three papers which are appended. The results of this thesis are of special interests for railway traffic planners and it would support their working process. However, railway traffic operators and passengers also benefit from this study.

Computers in Railways XIII

Computers in Railways XIII
Author: C. A. Brebbia
Publisher: WIT Press
Total Pages: 781
Release: 2013
Genre: Transportation
ISBN: 1845646169

Containing the proceedings of the Thirteenth International Conference on Design and Operation in Railway Engineering, this book presents the latest developments in the use of computer-based techniques in the design and operation of railways. The COMPRAIL conference series serves as the forum for major advances in this important field. The book covers such topics as Advanced Train Control; Planning; Timetable Planning; Rescheduling; Risk Management; Safety and Security; Maglev and High-speed Railways; Traffic Control and Safety of High-speed Railways; Metro and Other Transit Systems; Communications and Signalling; Energy Supply and Consumption; Driverless and Automatic Train Operation; Operations Quality; Computer Techniques and Simulations; Railway Vehicle Dynamics; Dynamics and Wheel/Rail Interface; Monitoring and Maintenance; Crack, Damage and Fatigue Problems.The book will be of interest to railway managers, consultants, railway engineers (including signal and control engineers), designers of advanced train control systems and computer specialists

Intelligent Transportation and Planning: Breakthroughs in Research and Practice

Intelligent Transportation and Planning: Breakthroughs in Research and Practice
Author: Management Association, Information Resources
Publisher: IGI Global
Total Pages: 1134
Release: 2018-02-02
Genre: Transportation
ISBN: 1522552111

From driverless cars to vehicular networks, recent technological advances are being employed to increase road safety and improve driver satisfaction. As with any newly developed technology, researchers must take care to address all concerns, limitations, and dangers before widespread public adoption. Intelligent Transportation and Planning: Breakthroughs in Research and Practice is an innovative reference source for the latest academic material on the applications, management, and planning of intelligent transportation systems. Highlighting a range of topics, such as automatic control, infrastructure systems, and system architecture, this publication is ideally designed for engineers, academics, professionals, and practitioners actively involved in the transportation planning sector.

Robust and Online Large-Scale Optimization

Robust and Online Large-Scale Optimization
Author: Ravindra K. Ahuja
Publisher: Springer Science & Business Media
Total Pages: 439
Release: 2009-10-26
Genre: Computers
ISBN: 3642054641

Scheduled transportation networks give rise to very complex and large-scale networkoptimization problems requiring innovative solution techniques and ideas from mathematical optimization and theoretical computer science. Examples of scheduled transportation include bus, ferry, airline, and railway networks, with the latter being a prime application domain that provides a fair amount of the most complex and largest instances of such optimization problems. Scheduled transport optimization deals with planning and scheduling problems over several time horizons, and substantial progress has been made for strategic planning and scheduling problems in all transportation domains. This state-of-the-art survey presents the outcome of an open call for contributions asking for either research papers or state-of-the-art survey articles. We received 24 submissions that underwent two rounds of the standard peer-review process, out of which 18 were finally accepted for publication. The volume is organized in four parts: Robustness and Recoverability, Robust Timetabling and Route Planning, Robust Planning Under Scarce Resources, and Online Planning: Delay and Disruption Management.

Handbook of Optimization in the Railway Industry

Handbook of Optimization in the Railway Industry
Author: Ralf Borndörfer
Publisher: Springer
Total Pages: 334
Release: 2018-03-01
Genre: Business & Economics
ISBN: 3319721534

This book promotes the use of mathematical optimization and operations research methods in rail transportation. The editors assembled thirteen contributions from leading scholars to present a unified voice, standardize terminology, and assess the state-of-the-art. There are three main clusters of articles, corresponding to the classical stages of the planning process: strategic, tactical, and operational. These three clusters are further subdivided into five parts which correspond to the main phases of the railway network planning process: network assessment, capacity planning, timetabling, resource planning, and operational planning. Individual chapters cover: Simulation Capacity Assessment Network Design Train Routing Robust Timetabling Event Scheduling Track Allocation Blocking Shunting Rolling Stock Crew Scheduling Dispatching Delay Propagation

Computers in Railways XVI

Computers in Railways XVI
Author: G. Passerini
Publisher: WIT Press
Total Pages: 589
Release: 2018-11-05
Genre: Transportation
ISBN: 1784662852

Forming the 16th volume from this successful series, this book contains papers from the 16th International Conference on Railway Engineering Design and Operation. The included papers are a collection of works from researchers, academics and practitioners involved in railway engineering. There is a continuing need to update the use of advanced systems, promoting their general awareness throughout the management, design, manufacture and operation of railways and other emerging passenger, freight and transit systems. By emphasising the use of computer systems in advanced railway engineering, this book contributes to this goal. These research studies will be of interest to all those involved in the development of railways, including managers, consultants, railway engineers, designers of advanced train control systems and computer specialists.

TIMETABLE MANAGEMENT TECHNIQUE IN RAILWAY CAPACITY ANALYSIS: DEVELOPMENT OF THE HYBRID OPTIMIZATION OF TRAIN SCHEDULES (HOTS) MODEL

TIMETABLE MANAGEMENT TECHNIQUE IN RAILWAY CAPACITY ANALYSIS: DEVELOPMENT OF THE HYBRID OPTIMIZATION OF TRAIN SCHEDULES (HOTS) MODEL
Author:
Publisher:
Total Pages: 398
Release: 2015
Genre: Operations research
ISBN:

There are two general approaches to improve the capacity in a rail corridor, either by applying new capital infrastructure investment or by improving the operation of the rail services. Techniques to evaluate the railway operation include modeling and optimization through the use of commercial timetable management and rail simulation tools. However, only a few of the existing tools include complete features of timetable management techniques (e.g. timetable compression) are equipped with an optimization model for rescheduling and timetable improvement and this is especially true when it comes to the U.S. rail environment that prevalently uses unstructured operation practices.