Algorithmic Methods for Railway Optimization

Algorithmic Methods for Railway Optimization
Author: Frank Geraets
Publisher: Springer
Total Pages: 333
Release: 2007-09-14
Genre: Computers
ISBN: 3540742476

This state-of-the-art survey features papers that were selected after an open call following the International Dagstuhl Seminar on Algorithmic Methods for Railway Optimization. The second part of the volume constitutes the refereed proceedings of the 4th International Workshop on Algorithmic Methods and Models for Optimization of Railways. The 17 full papers presented here were carefully reviewed and selected from numerous submissions.

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 XVII

Computers in Railways XVII
Author: G. Passerini
Publisher: WIT Press
Total Pages: 426
Release: 2020-09-07
Genre: Transportation
ISBN: 1784664030

It is important to continue to update the use of advanced systems by promoting general awareness throughout the management, design, manufacture and operation of railways and other emerging passenger, freight and transit systems. Originating from presentations at the 17th International Conference on Railway Engineering Design and Operation, this volume contains selected research works on the topic. The included papers help to facilitate the use of advanced systems and place a key focus on the applications of computer systems in advanced railway engineering. 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.

Handbooks in Operations Research and Management Science: Transportation

Handbooks in Operations Research and Management Science: Transportation
Author: Cynthia Barnhart
Publisher: Elsevier
Total Pages: 796
Release: 2006-12-08
Genre: Psychology
ISBN: 0080467431

This book contains eleven chapters describing some of the most recent methodological operations research developments in transportation. It is structured around the main transportation modes, and each chapter is written by a group of well-recognized researchers. Because of the major impact of operations research methods in the field of air transportation over the past forty years, it is befitting to open the book with a chapter on airline operations management. This book will prove useful to researchers, students, and practitioners in transportation and will stimulate further research in this rich and fascinating area. - Volume 14 examines transport and its relationship with operations and management science - 11 chapters cover the most recent research developments in transportation - Focuses on main transportation modes-air travel, automobile, public transit, maritime transport, and more

Neues verkehrswissenschaftliches Journal - Ausgabe 22

Neues verkehrswissenschaftliches Journal - Ausgabe 22
Author: Weiting Zhao
Publisher: BoD – Books on Demand
Total Pages: 142
Release: 2018-01-23
Genre: Technology & Engineering
ISBN: 3746035015

With the increasing traffic demand and limited infrastructure expansion, railway operation becomes more susceptible to the operational disturbances. In order to ensure a robust railway operation, a proactive dispatching algorithm in dynamic circumstances under the consideration of random disturbances is necessary. In this study, an operational risk map will be firstly produced: by simulating considerable amount of disturbed scenarios generated in a Monte-Carlo scheme and calculating the corresponding expected negative impacts, different levels of operational risk will be assigned to each block section in the investigated network. Within a rolling time horizon framework, conflicts are detected with the inclusion of risk-oriented disturbances in each block section, and the near-optimal dispatching solutions are calculated by using Tabu search algorithm. Finally, three indicators including total weighted waiting time, the number of relative reordering and average absolute retiming, are chosen to testify the effectiveness and advantages of the proposed dispatching algorithm. The sensitivity analysis of dispatching-related parameters is conducted afterwards to investigate the most appropriate relevant parameters for the specific studied area. The proposed algorithms are expected to be capable of automatically producing near-optimal and robust dispatching solutions with sufficient punctuality achieved.

Operations Research Proceedings 2018

Operations Research Proceedings 2018
Author: Bernard Fortz
Publisher: Springer Nature
Total Pages: 530
Release: 2019-08-29
Genre: Business & Economics
ISBN: 3030185001

This book gathers a selection of peer-reviewed papers presented at the International Conference on Operations Research (OR 2018), which was held at the Free University of Brussels, Belgium on September 12 - 14, 2018, and was jointly organized by the German Operations Research Society (GOR) and the Belgian Operational Research Society (ORBEL). 575 scientists, practitioners and students from mathematics, computer science, business/economics and related fields attended the conference and presented more than 400 papers in parallel topic streams, as well as special award sessions. The respective papers discuss classical mathematical optimization, statistics and simulation techniques. These are complemented by computer science methods, and by tools for processing data, designing and implementing information systems. The book also examines recent advances in information technology, which allow big data volumes to be processed and enable real-time predictive and prescriptive business analytics to drive decisions and actions. Lastly, it includes problems modeled and treated while taking into account uncertainty, risk management, behavioral issues, etc.

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.

Energy-Efficient Train Control

Energy-Efficient Train Control
Author: Philip G. Howlett
Publisher: Springer Science & Business Media
Total Pages: 315
Release: 2012-12-06
Genre: Technology & Engineering
ISBN: 1447130847

Rail is potentially a very efficient form of transport, but must be convenient, reliable and cost-effective to compete with road and air transport. Optimal control can be used to find energy-efficient driving strategies for trains. This book describes the train control problem and shows how a solution was found at the University of South Australia. This research was used to develop the Metromiser system, which provides energy-efficient driving advice on suburban trains. Since then, this work has been modified to find practical driving strategies for long-haul trains. The authors describe the history of the problem, reviewing the basic mathematical analysis and relevant techniques of constrained optimisation. They outline the modelling and solution of the problem and finally explain how the fuel consumption can be minimised for a journey, showing the effect of speed limits and track gradients on the optimal driving strategy.

Operations Research Proceedings 2007

Operations Research Proceedings 2007
Author: Jörg Kalcsics
Publisher: Springer Science & Business Media
Total Pages: 494
Release: 2008-03-20
Genre: Business & Economics
ISBN: 3540779035

The symposium Operations Research 2007 was held from September 5-7, 2007 at the Saarland University in Saarbru ̈cken. This international conference is at the same time the annual meeting of the German - erations Research Society (GOR). The transition in Germany (and many other countries in Europe) from a production orientation to a service society combined with a continuous demographic change generated a need for intensi?ed Op- ations Research activities in this area. On that account this conference has been devoted to the role of Operations Research in the service industry. The links to Operations Research are manifold and include many di?erent topics which are particularly emphasized in scienti?c sections of OR 2007. More than 420 participants from 30 countries made this event very international and successful. The program consisted of three p- nary,elevensemi-plenaryandmorethan300contributedpresentations, which had been organized in 18 sections. During the conference, the GOR Dissertation and Diploma Prizes were awarded. We congratulate all winners, especially Professor Wolfgang Domschke from the Da- stadt University of Technology, on receiving the GOR Scienti?c Prize Award.