Optimization-Based Methods for Revising Train Timetables with Focus on Robustness PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Optimization-Based Methods for Revising Train Timetables with Focus on Robustness PDF full book. Access full book title Optimization-Based Methods for Revising Train Timetables with Focus on Robustness by Fahimeh Khoshniyat. Download full books in PDF and EPUB format.
Author: Fahimeh Khoshniyat Publisher: Linköping University Electronic Press ISBN: 9176856313 Category : Languages : en Pages : 49
Book Description
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.
Author: Fahimeh Khoshniyat Publisher: Linköping University Electronic Press ISBN: 9176856313 Category : Languages : en Pages : 49
Book Description
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.
Author: Gabriella Budai-Balke Publisher: Rozenberg Publishers ISBN: 9036101263 Category : Languages : en Pages : 190
Book Description
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.
Author: Anita Schöbel Publisher: Springer Science & Business Media ISBN: 0387366431 Category : Mathematics Languages : en Pages : 267
Book Description
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.
Author: Johnny Saldana Publisher: SAGE ISBN: 1446200124 Category : Reference Languages : en Pages : 282
Book Description
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.
Author: Alejandro Maass Publisher: Springer Science & Business Media ISBN: 9401003459 Category : Mathematics Languages : en Pages : 279
Book Description
This book contains the lectures given at the Conference on Dynamics and Randomness held at the Centro de Modelamiento Matematico of the Universidad de Chile from December 11th to 15th, 2000. This meeting brought together mathematicians, theoretical physicists and theoretical computer scientists, and graduate students interested in fields re lated to probability theory, ergodic theory, symbolic and topological dynam ics. We would like to express our gratitude to all the participants of the con ference and to the people who contributed to its organization. In particular, to Pierre Collet, Bernard Host and Mike Keane for their scientific advise. VVe want to thank especially the authors of each chapter for their well prepared manuscripts and the stimulating conferences they gave at Santiago. We are also indebted to our sponsors and supporting institutions, whose interest and help was essential to organize this meeting: ECOS-CONICYT, FONDAP Program in Applied Mathematics, French Cooperation, Fundacion Andes, Presidential Fellowship and Universidad de Chile. We are grateful to Ms. Gladys Cavallone for their excellent work during the preparation of the meeting as well as for the considerable task of unifying the typography of the different chapters of this book.
Author: Carl Patton Publisher: Routledge ISBN: 1317350006 Category : Political Science Languages : en Pages : 481
Book Description
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.
Author: Edward J. Kame'enui Publisher: Guilford Press ISBN: 1462504000 Category : Language Arts & Disciplines Languages : en Pages : 370
Book Description
This highly regarded work brings together prominent authorities on vocabulary teaching and learning to provide a comprehensive yet concise guide to effective instruction. The book showcases practical ways to teach specific vocabulary words and word-learning strategies and create engaging, word-rich classrooms. Instructional activities and games for diverse learners are brought to life with detailed examples. Drawing on the most rigorous research available, the editors and contributors distill what PreK-8 teachers need to know and do to support all students' ongoing vocabulary growth and enjoyment of reading. New to This Edition*Reflects the latest research and instructional practices.*New section (five chapters) on pressing current issues in the field: assessment, authentic reading experiences, English language learners, uses of multimedia tools, and the vocabularies of narrative and informational texts.*Contributor panel expanded with additional leading researchers.
Author: Andrew Booth Publisher: SAGE ISBN: 1473952816 Category : Reference Languages : en Pages : 376
Book Description
Showing you how to take a structured and organized approach to a wide range of literature review types, this book helps you to choose which approach is right for your research. Packed with constructive tools, examples, case studies and hands-on exercises, the book covers the full range of literature review techniques. New to This Edition: Full re-organization takes you step-by-step through the process from beginning to end New chapter showing you how to choose the right method for your project Practical guidance on integrating qualitative and quantitative data New coverage of rapid reviews Comprehensive inclusion of literature review tools, including concept analysis, scoping and mapping With an emphasis on the practical skills, this guide is essential for any student or researcher needing to get from first steps to a successful literature review.
Author: Brian Graf Publisher: INTERNATIONAL MONETARY FUND ISBN: 9781484354841 Category : Business & Economics Languages : en Pages : 509
Book Description
The Consumer Price Index Manual: Concepts and Methods contains comprehensive information and explanations on compiling a consumer price index (CPI). The Manual provides an overview of the methods and practices national statistical offices (NSOs) should consider when making decisions on how to deal with the various problems in the compilation of a CPI. The chapters cover many topics. They elaborate on the different practices currently in use, propose alternatives whenever possible, and discuss the advantages and disadvantages of each alternative. The primary purpose of the Manual is to assist countries in producing CPIs that reflect internationally recommended methods and practices.