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

Published: 2020-06-23

Total Pages: 146

ISBN-13: 3749485062

DOWNLOAD EBOOK

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.

Handbook of Optimization in the Railway Industry
Handbook of Optimization in the Railway Industry

Author: Ralf Borndörfer

Publisher: Springer

Published: 2018-03-01

Total Pages: 334

ISBN-13: 3319721534

DOWNLOAD EBOOK

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

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

Published: 2016-04-21

Total Pages: 198

ISBN-13: 3319308890

DOWNLOAD EBOOK

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.

Operations research models for scheduling railway infrastructure maintenance
Operations research models for scheduling railway infrastructure maintenance

Author: Gabriella Budai-Balke

Publisher: Rozenberg Publishers

Published: 2009

Total Pages: 190

ISBN-13: 9036101263

DOWNLOAD EBOOK

This thesis can be divided into two parts. In Part I we are dealing with the problem of finding optimal time intervals for carrying out routine maintenance works and large projects in such a way that the track possession costs and maintenance costs are minimized. In Part II of this thesis we focus on rescheduling of the rolling stock in the passenger railways due to changing circumstances and more precisely on the Rolling Stock Rebalancing Problem (RSRP). The main objectives of this thesis are formulated as follows: 1. Review the existing literature on maintenance planning in relation with production. 2. Identify some tactical and operational railway infrastructure maintenance planning problems and develop operations research models for providing decision support. Investigate the effect of planning railway infrastructure maintenance on the train operation and identify rolling stock planning problems that occur during planned infrastructure maintenance. 3. Analyze the considered models, investigate their computational complexity, propose solution methods and test the solutions of the models.

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

Published: 2016-12-01

Total Pages: 60

ISBN-13: 9176856313

DOWNLOAD EBOOK

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.

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:

Published: 2016

Total Pages:

ISBN-13:

DOWNLOAD EBOOK

"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."--

Mining goes Digital
Mining goes Digital

Author: Christoph Mueller

Publisher: CRC Press

Published: 2019-05-22

Total Pages: 782

ISBN-13: 1000439062

DOWNLOAD EBOOK

The conferences on ‘Applications for Computers and Operations Research in the Minerals Industry’ (APCOM) initially focused on the optimization of geostatistics and resource estimation. Several standard methods used in these fields were presented in the early days of APCOM. While geostatistics remains an important part, information technology has emerged, and nowadays APCOM not only focuses on geostatistics and resource estimation, but has broadened its horizon to Information and Communication Technology (ICT) in the mineral industry. Mining Goes Digital is a collection of 90 high quality, peer reviewed papers covering recent ICT-related developments in: - Geostatistics and Resource Estimation - Mine Planning - Scheduling and Dispatch - Mine Safety and Mine Operation - Internet of Things, Robotics - Emerging Technologies - Synergies from other industries - General aspects of Digital Transformation in Mining Mining Goes Digital will be of interest to professionals and academics involved or interested in the above-mentioned areas.

The Urban Rail Development Handbook
The Urban Rail Development Handbook

Author: Daniel Pulido

Publisher: World Bank Publications

Published: 2018-09-11

Total Pages: 845

ISBN-13: 146481273X

DOWNLOAD EBOOK

Cities across the globe are looking to develop affordable, environmentally friendly, and socially responsible transportation solutions that can meet the accessibility needs of expanding metropolitan populations and support future economic and urban development. When appropriately planned and properly implemented as part of a larger public transportation network, urban rail systems can provide rapid mobility and vital access to city centers from surrounding districts. High-performing urban rail services, when carefully approached as development projects, can help enhance quality of life by giving citizens access to employment opportunities, essential services, urban amenities, and neighboring communities. The purpose of this Handbook is to synthesize and disseminate knowledge to inform the planning, implementation, and operations of urban rail projects with a view towards: -- Emphasizing the need for early studies and project planning; -- Making projects more sustainable (economically, socially, and environmentally); -- Improving socioeconomic returns and access to opportunities for users; -- Maximizing the value of private participation, where appropriate; and -- Building capacity within project implementing and managing institutions This Handbook provides experiential advice to tackle the technical, institutional, and financial challenges faced by decision makers considering urban rail projects. It brings together the expertise of World Bank staff and the input of numerous specialists to synthesize international 'good practices' and recommendations that are independent of commercial, financial political, or other interests. The material presented is intended as an honest-broker guide to maximize the impact and manage the challenges of urban rail systems in cities in both developed and developing countries. Rather than identify a single approach, this Handbook acknowledges the complexities and context necessary when approaching an urban rail development by helping to prepare decision makers to ask the right questions, consider the key issues, perform the necessary studies, apply adequate tools, and learn from international good practice all at the right time in the project development process.