Search Results

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

Download or Read eBook Optimization-Based Methods for Revising Train Timetables with Focus on Robustness PDF written by Fahimeh Khoshniyat and published by Linköping University Electronic Press. This book was released on 2016-12-01 with total page 60 pages. Available in PDF, EPUB and Kindle.
Optimization-Based Methods for Revising Train Timetables with Focus on Robustness
Author :
Publisher : Linköping University Electronic Press
Total Pages : 60
Release :
ISBN-10 : 9789176856314
ISBN-13 : 9176856313
Rating : 4/5 (14 Downloads)

Book Synopsis Optimization-Based Methods for Revising Train Timetables with Focus on Robustness by : Fahimeh Khoshniyat

Book excerpt: 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-Based Methods for Revising Train Timetables with Focus on Robustness Related Books

Optimization-Based Methods for Revising Train Timetables with Focus on Robustness
Language: en
Pages: 60
Authors: Fahimeh Khoshniyat
Categories:
Type: BOOK - Published: 2016-12-01 - Publisher: Linköping University Electronic Press

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 smal
The Coding Manual for Qualitative Researchers
Language: en
Pages: 282
Authors: Johnny Saldana
Categories: Reference
Type: BOOK - Published: 2009-02-19 - Publisher: SAGE

DOWNLOAD EBOOK

The Coding Manual for Qualitative Researchers is unique in providing, in one volume, an in-depth guide to each of the multiple approaches available for coding q
The Urban Rail Development Handbook
Language: en
Pages: 845
Authors: Daniel Pulido
Categories: Business & Economics
Type: BOOK - Published: 2018-09-11 - Publisher: World Bank Publications

DOWNLOAD EBOOK

Cities across the globe are looking to develop affordable, environmentally friendly, and socially responsible transportation solutions that can meet the accessi
Logistics Management and Strategy
Language: en
Pages: 607
Authors: Alan Harrison
Categories: Business logistics
Type: BOOK - Published: 2019 - Publisher: Pearson UK

DOWNLOAD EBOOK

Operations research models for scheduling railway infrastructure maintenance
Language: en
Pages: 190
Authors: Gabriella Budai-Balke
Categories:
Type: BOOK - Published: 2009 - Publisher: Rozenberg Publishers

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 work
Scroll to top