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.

Computers in Railways XIV

Computers in Railways XIV
Author: C. A. Brebbia
Publisher: WIT Press
Total Pages: 941
Release: 2014-06-24
Genre: Transportation
ISBN: 1845647661

This book contains the 14th proceedings of the, very successful, International conference on Railway Engineering Design and Optimization (COMPRAIL 2014), which began in 1987. Encouraging the update and use of advanced systems, the book promotes their general awareness throughout the business management, design, manufacture and operation of railways and other emerging passenger, freight and transit systems. It particularly emphasises the use of computer systems in advanced railway engineering. Topics covered include: Timetable planning; Computer techniques and simulations; Actual train control; Operations quality; Risk management; Planning; Monitoring and maintenance; Energy supply and consumption; Communications and signalling; Rescheduling; Safety and security; Railway vehicle dynamics; Driverless and automatic train operation.

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

Formal Methods and Hybrid Real-Time Systems

Formal Methods and Hybrid Real-Time Systems
Author: Cliff B. Jones
Publisher: Springer
Total Pages: 551
Release: 2007-09-04
Genre: Computers
ISBN: 3540752218

This Festschrift volume is published to honour both Dines Bjørner and Zhou Chaochen on the occasion of their 70th birthdays. The volume includes 25 refereed papers by leading researchers, current and former colleagues, who congregated at a celebratory symposium held in Macao, China, in the course of the International Colloquium on Theoretical Aspects of Computing, ICTAC 2007. The papers cover a broad spectrum of subjects.

Experimental and Efficient Algorithms

Experimental and Efficient Algorithms
Author: Sotiris E. Nikoletseas
Publisher: Springer
Total Pages: 637
Release: 2005-05-03
Genre: Computers
ISBN: 3540320784

This book constitutes the refereed proceedings of the 4th International Workshop on Experimental and Efficient Algorithms, WEA 2005, held in Santorini Island, Greece in May 2005. The 47 revised full papers and 7 revised short papers presented together with extended abstracts of 3 invited talks were carefully reviewed and selected from 176 submissions. The book is devoted to the design, analysis, implementation, experimental evaluation, and engineering of efficient algorithms. Among the application areas addressed are most fields applying advanced algorithmic techniques, such as combinatorial optimization, approximation, graph theory, discrete mathematics, scheduling, searching, sorting, string matching, coding, networking, data mining, data analysis, etc.

Handbook of Research on Emerging Innovations in Rail Transportation Engineering

Handbook of Research on Emerging Innovations in Rail Transportation Engineering
Author: Rai, B. Umesh
Publisher: IGI Global
Total Pages: 693
Release: 2016-05-31
Genre: Technology & Engineering
ISBN: 1522500855

The rail-based transit system is a popular public transportation option, not just with members of the public but also with policy makers looking to install a form of convenient and rapid travel. Even for moving bulk freight long distances, a rail-based system is the most sustainable transportation system currently available. The Handbook of Research on Emerging Innovations in Rail Transportation Engineering presents the latest research on next-generation public transportation infrastructures. Emphasizing a diverse set of topics related to rail-based transportation such as funding issues, policy design, traffic planning and forecasting, and engineering solutions, this comprehensive publication is an essential resource for transportation planners, engineers, policymakers, and graduate-level engineering students interested in uncovering research-based solutions, recommendations, and examples of modern rail transportation systems.

Computational Intelligence in Optimization

Computational Intelligence in Optimization
Author: Yoel Tenne
Publisher: Springer Science & Business Media
Total Pages: 424
Release: 2010-06-30
Genre: Technology & Engineering
ISBN: 3642127754

This collection of recent studies spans a range of computational intelligence applications, emphasizing their application to challenging real-world problems. Covers Intelligent agent-based algorithms, Hybrid intelligent systems, Machine learning and more.