Rescheduling/timetable Optimization of Trains Along the U.S. Shared-use Corridors

Rescheduling/timetable Optimization of Trains Along the U.S. Shared-use Corridors
Author: Pasi T. Lautala
Publisher:
Total Pages:
Release: 2016
Genre: Railroads
ISBN:

"The majority of intercity passenger and commuter rail services in the U.S. operate on the shared-use corridors with freight rail services. These types of operations tend to be challenging for efficient capacity utilization and reliability due to the high heterogeneity of trains. As passenger traffic seeks higher speed and more frequencies, the situation is likely to be exacerbated. There are two main approaches to address the challenge, either by applying new capital investment (upgrading infrastructure components), or by modifying operational characteristics and parameters of the rail services (e.g. rescheduling and timetable management techniques). This project will build on current work to apply European and U.S. simulations software on shared use corridors. The objective is to develop a capacity parametric model that uses train timetable and optimization techniques to supplement rail operations simulation analysis toward improved capacity utilization levels of a given corridor. This study will focus on two existing shared use corridors. It will continue the work already initiated on Baltimore-Washington section of the Northeast Corridor and incorporate a segment of Michigan HSR corridor. The study will be based on actual infrastructure, signaling and train characteristics and will use outputs of the European simulation packages (Railsys and/or Opentrack) as well as Rail Traffic Controller (RTC), a common simulation package in the U.S., to evaluate different traffic scenarios and operational variables of the proposed model."--

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

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.

Optimization of Schedules with Heterogeneous Train Structure in Plan-ning of Railway Lines

Optimization of Schedules with Heterogeneous Train Structure in Plan-ning of Railway Lines
Author: Hyoung June Kim
Publisher: BoD – Books on Demand
Total Pages: 146
Release: 2020-06-23
Genre: Technology & Engineering
ISBN: 3749485062

One of the most important things to consider before constructing a railway is the train operating program. However, the analysis of the operating program based train schedule in the railway planning stage is carried out mainly on the basis of the intuitive experiences of the planner, and the optimization of the train schedule under various conditions is not properly considered. This study analyzes the optimization of heterogeneous train scheduling structures with minimizing the weighted scheduled waiting time and with the decision of Subsidiary Main Track (SMT) for overtaking of high-speed trains on the railway line. As a way for analyzing the Optimal Train Schedule (OTS) under constraint conditions, the genetic algorithm is used. The genetic algorithm is widely applied to various optimization and decision-making problems in engineering, natural sciences, business administration, and social sciences. The proposed method can examine train schedules for more scenarios, apply quantitative evaluation criteria, and review concrete infrastructures in comparison to the existing empirical method used in South Korea.

Timetable Planning and Information Quality

Timetable Planning and Information Quality
Author: Ingo A. Hansen
Publisher: WIT Press
Total Pages: 225
Release: 2010
Genre: Transportation
ISBN: 1845645006

The book comprises a number of research papers presented at several Computers in Railways Conferences. It has been compiled by Ingo A. Hansen, President of the International Association of Railway Operations Research (IAROR) and comprises selected papers originating from different countries, such as Denmark, France, Germany, Japan, Italy, Netherlands, Sweden and Switzerland. The papers give an overview of the current state-of-the-art analytical approaches, methods and simulation tools for the modelling and analysis of network timetables, the distribution of train delays and real-time rescheduling of perturbed operations. The topics include e.g. railway capacity estimation according to the UIC norm 406, train punctuality analysis based on standard track occupation and clearance data, and boarding, alighting and distribution of passengers along suburban trains, as well as fast recognition and resolution of conflicts between train movements in case of disturbances by means of real-time speed adaptation, re-ordering or re-routing. The book can serve as an introduction to the theory of railway traffic, timetable design, operations analysis, simulation, safety and control for Master and PhD students from engineering faculties and professionals working in the railway industry.

Freight Railway Crew Scheduling

Freight Railway Crew Scheduling
Author: Marc Albers
Publisher: Logos Verlag Berlin GmbH
Total Pages: 213
Release: 2009
Genre: Business & Economics
ISBN: 3832522344

"In this book the author presents foundations of software-based optimization approaches for crew scheduling problems of European freight railways. The focus is put on operations research methods that are used to solve mathematical crew scheduling models."--back cover.

Optimal Trajectory Planning and Train Scheduling for Urban Rail Transit Systems

Optimal Trajectory Planning and Train Scheduling for Urban Rail Transit Systems
Author: Yihui Wang
Publisher: Springer
Total Pages: 198
Release: 2016-04-21
Genre: Technology & Engineering
ISBN: 3319308890

This book contributes to making urban rail transport fast, punctual and energy-efficient –significant factors in the importance of public transportation systems to economic, environmental and social requirements at both municipal and national levels. It proposes new methods for shortening passenger travel times and for reducing energy consumption, addressing two major topics: (1) train trajectory planning: the authors derive a nonlinear model for the operation of trains and present several approaches for calculating optimal and energy-efficient trajectories within a given schedule; and (2) train scheduling: the authors develop a train scheduling model for urban rail systems and optimization approaches with which to balance total passenger travel time with energy efficiency and other costs to the operator. Mixed-integer linear programming and pseudospectral methods are among the new methods proposed for single- and multi-train systems for the solution of the nonlinear trajectory planning problem which involves constraints such as varying speed restrictions and maximum traction/braking force. Signaling systems and their effects are also accounted for in the trajectory planning model. Origin–destination passenger demand is included in the model formulation for train scheduling. Iterative convex programming and efficient bi-level approaches are utilized in the solution of the train-scheduling problem. In addition, the splitting rates and route choices of passengers are also optimized from the system point of view. The problems and solutions described in Optimal Trajectory Planning and Train Scheduling for Urban Rail Transit Systems will interest researchers studying public transport systems and logistics whether from an academic or practitioner background as well as providing a real application for anybody studying optimization theory and predictive control.