Optimization-Based Methods for Revising Train Timetables with Focus on Robustness
Title | Optimization-Based Methods for Revising Train Timetables with Focus on Robustness PDF eBook |
Author | Fahimeh Khoshniyat |
Publisher | Linköping University Electronic Press |
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.
The Urban Rail Development Handbook
Title | The Urban Rail Development Handbook PDF eBook |
Author | Daniel Pulido |
Publisher | World Bank Publications |
Pages | 845 |
Release | 2018-09-11 |
Genre | Business & Economics |
ISBN | 146481273X |
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.
The Coding Manual for Qualitative Researchers
Title | The Coding Manual for Qualitative Researchers PDF eBook |
Author | Johnny Saldana |
Publisher | SAGE |
Pages | 282 |
Release | 2009-02-19 |
Genre | Reference |
ISBN | 1446200124 |
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 qualitative data. In total, 29 different approaches to coding are covered, ranging in complexity from beginner to advanced level and covering the full range of types of qualitative data from interview transcripts to field notes. For each approach profiled, Johnny Saldaña discusses the method’s origins in the professional literature, a description of the method, recommendations for practical applications, and a clearly illustrated example.
Basic Methods of Policy Analysis and Planning
Title | Basic Methods of Policy Analysis and Planning PDF eBook |
Author | Carl Patton |
Publisher | Routledge |
Pages | 481 |
Release | 2015-08-26 |
Genre | Political Science |
ISBN | 1317350006 |
Updated in its 3rd edition, Basic Methods of Policy Analysis and Planning presents quickly applied methods for analyzing and resolving planning and policy issues at state, regional, and urban levels. Divided into two parts, Methods which presents quick methods in nine chapters and is organized around the steps in the policy analysis process, and Cases which presents seven policy cases, ranging in degree of complexity, the text provides readers with the resources they need for effective policy planning and analysis. Quantitative and qualitative methods are systematically combined to address policy dilemmas and urban planning problems. Readers and analysts utilizing this text gain comprehensive skills and background needed to impact public policy.
Operations research models for scheduling railway infrastructure maintenance
Title | Operations research models for scheduling railway infrastructure maintenance PDF eBook |
Author | Gabriella Budai-Balke |
Publisher | Rozenberg Publishers |
Pages | 190 |
Release | 2009 |
Genre | |
ISBN | 9036101263 |
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.
Railway Timetabling & Operations
Title | Railway Timetabling & Operations PDF eBook |
Author | Ingo A. Hansen |
Publisher | |
Pages | 330 |
Release | 2014-09-12 |
Genre | |
ISBN | 9783777104621 |
Optimization in Public Transportation
Title | Optimization in Public Transportation PDF eBook |
Author | Anita Schöbel |
Publisher | Springer Science & Business Media |
Pages | 267 |
Release | 2007-01-27 |
Genre | Mathematics |
ISBN | 0387366431 |
This book develops models, results and algorithms for optimizing public transportation from a customer-oriented viewpoint. The methods used are based on graph-theoretic approaches and integer programming. The specific topics are all motivated by real-world examples which occurred in practical projects: location of stops, management of delay, and tariff zone design. An appendix summarizes some of the basics of optimization needed to interpret the material in the book.