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 : 60
Get Book Here
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 : 60
Get Book Here
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: C. A. Brebbia
Publisher: WIT Press
ISBN: 1845646169
Category : Transportation
Languages : en
Pages : 781
Get Book Here
Book Description
Containing the proceedings of the Thirteenth International Conference on Design and Operation in Railway Engineering, this book presents the latest developments in the use of computer-based techniques in the design and operation of railways. The COMPRAIL conference series serves as the forum for major advances in this important field. The book covers such topics as Advanced Train Control; Planning; Timetable Planning; Rescheduling; Risk Management; Safety and Security; Maglev and High-speed Railways; Traffic Control and Safety of High-speed Railways; Metro and Other Transit Systems; Communications and Signalling; Energy Supply and Consumption; Driverless and Automatic Train Operation; Operations Quality; Computer Techniques and Simulations; Railway Vehicle Dynamics; Dynamics and Wheel/Rail Interface; Monitoring and Maintenance; Crack, Damage and Fatigue Problems.The book will be of interest to railway managers, consultants, railway engineers (including signal and control engineers), designers of advanced train control systems and computer specialists
Author: Susan A. Ambrose
Publisher: John Wiley & Sons
ISBN: 0470617608
Category : Education
Languages : en
Pages : 336
Get Book Here
Book Description
Praise for How Learning Works "How Learning Works is the perfect title for this excellent book. Drawing upon new research in psychology, education, and cognitive science, the authors have demystified a complex topic into clear explanations of seven powerful learning principles. Full of great ideas and practical suggestions, all based on solid research evidence, this book is essential reading for instructors at all levels who wish to improve their students' learning." —Barbara Gross Davis, assistant vice chancellor for educational development, University of California, Berkeley, and author, Tools for Teaching "This book is a must-read for every instructor, new or experienced. Although I have been teaching for almost thirty years, as I read this book I found myself resonating with many of its ideas, and I discovered new ways of thinking about teaching." —Eugenia T. Paulus, professor of chemistry, North Hennepin Community College, and 2008 U.S. Community Colleges Professor of the Year from The Carnegie Foundation for the Advancement of Teaching and the Council for Advancement and Support of Education "Thank you Carnegie Mellon for making accessible what has previously been inaccessible to those of us who are not learning scientists. Your focus on the essence of learning combined with concrete examples of the daily challenges of teaching and clear tactical strategies for faculty to consider is a welcome work. I will recommend this book to all my colleagues." —Catherine M. Casserly, senior partner, The Carnegie Foundation for the Advancement of Teaching "As you read about each of the seven basic learning principles in this book, you will find advice that is grounded in learning theory, based on research evidence, relevant to college teaching, and easy to understand. The authors have extensive knowledge and experience in applying the science of learning to college teaching, and they graciously share it with you in this organized and readable book." —From the Foreword by Richard E. Mayer, professor of psychology, University of California, Santa Barbara; coauthor, e-Learning and the Science of Instruction; and author, Multimedia Learning
Author: OECD
Publisher: OECD Publishing
ISBN: 9264805907
Category :
Languages : en
Pages : 447
Get Book Here
Book Description
This volume, developed by the Observatory together with OECD, provides an overall conceptual framework for understanding and applying strategies aimed at improving quality of care. Crucially, it summarizes available evidence on different quality strategies and provides recommendations for their implementation. This book is intended to help policy-makers to understand concepts of quality and to support them to evaluate single strategies and combinations of strategies.
Author: Johnny Saldana
Publisher: SAGE
ISBN: 1446200124
Category : Reference
Languages : en
Pages : 282
Get Book Here
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: Anita Schöbel
Publisher: Springer Science & Business Media
ISBN: 0387366431
Category : Mathematics
Languages : en
Pages : 267
Get Book Here
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: John J. Allan
Publisher: WIT Press
ISBN: 1845641779
Category : Technology & Engineering
Languages : en
Pages : 1009
Get Book Here
Book Description
This book updates the use of computer-based techniques, promoting their general awareness throughout the business management, design, manufacture and operation of railways and other advanced passenger, freight and transit systems. Including papers from the Tenth International Conference on Computer System Design and Operation in the Railway and Other Transit Systems, the book will be of interest to railway management, consultants, railway engineers (including signal and control engineers), designers of advanced train control systems and computer specialists. Themes of interest include: Planning; Human Factors; Computer Techniques, Management and languages; Decision Support Systems; Systems Engineering; Electromagnetic Compatibility and Lightning; Reliability, Availability, Maintainability and Safety (RAMS); Freight; Advanced Train Control; Train Location; CCTV/Communications; Operations Quality; Timetables; Traffic Control; Global Navigation using Satellite Systems; Online Scheduling and Dispatching; Dynamics and Wheel/Rail Interface; Power Supply; Traction and Maglev; Obstacle Detection and Collision Analysis; Railway Security.
Author: Carl Patton
Publisher: Routledge
ISBN: 1317350006
Category : Political Science
Languages : en
Pages : 481
Get Book Here
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: Gabriella Budai-Balke
Publisher: Rozenberg Publishers
ISBN: 9036101263
Category :
Languages : en
Pages : 190
Get Book Here
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: Miao, Fengchun
Publisher: UNESCO Publishing
ISBN: 9231004476
Category : Political Science
Languages : en
Pages : 50
Get Book Here
Book Description
Artificial Intelligence (AI) has the potential to address some of the biggest challenges in education today, innovate teaching and learning practices, and ultimately accelerate the progress towards SDG 4. However, these rapid technological developments inevitably bring multiple risks and challenges, which have so far outpaced policy debates and regulatory frameworks. This publication offers guidance for policy-makers on how best to leverage the opportunities and address the risks, presented by the growing connection between AI and education. It starts with the essentials of AI: definitions, techniques and technologies. It continues with a detailed analysis of the emerging trends and implications of AI for teaching and learning, including how we can ensure the ethical, inclusive and equitable use of AI in education, how education can prepare humans to live and work with AI, and how AI can be applied to enhance education. It finally introduces the challenges of harnessing AI to achieve SDG 4 and offers concrete actionable recommendations for policy-makers to plan policies and programmes for local contexts. [Publisher summary, ed]
