Railway Traffic Disturbance Management

Total Page:16

File Type:pdf, Size:1020Kb

Railway Traffic Disturbance Management DISTURBANCE MANAGEMENT TRAFFIC RAILWAY ABSTRACT With the increasing traffi c volumes in many rail- are diffi cult to identify and model. Moreover, the way networks and reports on capacity defi ciencies objectives of the disturbance management are va- RAILWAY TRAFFIC DISTURBANCE that result in insuffi cient punctuality and reliability, gue and partly unclear, and therefore it is also dif- the need for effi cient disturbance management fi cult to measure and evaluate the outcome of the MANAGEMENT solutions becomes evident. This thesis focuses on corresponding decision-making. solutions that aim to minimise the consequences Finally, a number of optimisation-based solution of disturbances for the various stakeholders and approaches with the purpose to facilitate for the specifi cally on methods for re-scheduling the traf- dispatchers and their decision-making has been fi c. Railway traffi c re-scheduling is a complex task developed. The performance and applicability with many infl uencing factors to consider and of the approaches have been evaluated for vari- multiple stakeholders with sometimes confl icting ous disturbance settings using data for parts of interests. This problem is typically handled manu- the Swedish railway network that currently ex- ally by traffi c dispatchers that have a very limited perience capacity defi ciencies. The evaluation has access to support systems to facilitate their de- identifi ed certain disturbances characteristics that Johanna Törnquist cision-making. This limitation hampers the possi- have a signifi cant infl uence on the disturbance pro- bilities to achieve sustainable and system-optimal pagation, and which in some cases complicate the decision-making and to provide the stakeholders re-scheduling procedure. Furthermore, the signifi - with reliable traffi c prognoses. cance of applying certain re-scheduling objectives We fi rst study how railway traffi c system users and their correlation with performance measures experience and are affected by the way the dis- has been analysed. The analysis shows e.g. that a turbances are communicated and handled by the minimisation of accumulated delays has a tenden- traffi c dispatchers. The results indicate that the cy to delay more trains than a minimisation of to- disturbance-related information provided by the tal fi nal delay or total delay costs. An experimental dispatchers is currently insuffi cient. The stakehol- study of the long-term effects when applying a li- ders need to acquire improved prognoses of their mited planning perspective has also been conduc- traffi c and immediate part of the network to in- ted. The results indicate that solutions which are ternally be able to minimise the negative effects of good on longer-term can be achieved despite the the disturbances. Furthermore, an analysis of the use of a limited planning horizon. In parallel to the disturbance management problem structure and optimisation-based approaches, an agent-based how the problem can be modelled is provided. conceptual model with emphasis on the interplay The analysis shows that there exist fundamental between the different components in the railway restrictions in the traffi c system that bounds the traffi c system has been proposed. Johanna Törnquist Johanna traffi c fl ow but also a large number of context- Keywords: Railway traffi c, Transportation, Re- dependent considerations such as sustaining cer- scheduling, Disturbance management, Decision tain connections or prioritising specifi c trains. The support systems. prevalence and feasibility of such considerations Blekinge Institute of Technology Doctoral Dissertation Series No. 2006:03 2006:03 ISSN 1653-2090 School of Engineering 2006:03 ISBN 91-7295-086-2 Railway traffic disturbance management Johanna Törnquist Blekinge Institute of Technology Doctoral Dissertation Series No 2006:03 ISSN 1653-2090 ISBN 91-7295-086-2 Railway traffic disturbance management Johanna Törnquist Department of Software Engineering School of Engineering Blekinge Institute of Technology SWEDEN © 2006 Johanna Törnquist Department of Software Engineering School of Engineering Publisher: Blekinge Institute of Technology Printed by Kaserntryckeriet, Karlskrona, Sweden 2006 ISBN 91-7295-086-2 Abstract With the increasing traffic volumes in many railway networks and reports on capacity deficiencies that result in insufficient punctuality and reliability, the need for efficient disturbance management solutions becomes evident. This thesis focuses on solutions that aim to minimise the consequences of disturbances for the various stakeholders and specifically on methods for re-scheduling the traffic. Railway traffic re-scheduling is a complex task with many influencing factors to consider and multiple stakeholders with sometimes conflicting interests. This problem is typically handled manually by traffic dispatchers that have a very limited access to support systems to facilitate their decision-making. This limitation hampers the possibilities to achieve sustainable and system-optimal decision-making and to provide the stakeholders with reliable traffic prognoses. We first study how railway traffic system users experience and are affected by the way the disturbances are communicated and handled by the traffic dispatchers. The results indicate that the disturbance-related information provided by the dispatchers is currently insufficient. The stakeholders need to acquire improved prognoses of their traffic and immediate part of the network to internally be able to minimise the negative effects of the distur- bances. Furthermore, an analysis of the disturbance management problem structure and how the problem can be modelled is provided. The analysis shows that there exist fundamental restrictions in the traffic system that bounds the traffic flow but also a large number of context-dependent con- siderations such as sustaining certain connections or prioritising specific trains. The prevalence and feasibility of such considerations are difficult to identify and model. Moreover, the objectives of the disturbance manage- ment are vague and partly unclear, and therefore it is also difficult to measure and evaluate the outcome of the corresponding decision-making. Finally, a number of optimisation-based solution approaches with the pur- pose to facilitate for the dispatchers and their decision-making has been developed. The performance and applicability of the approaches have been evaluated for various disturbance settings using data for parts of the Swed- ish railway network that currently experience capacity deficiencies. The evaluation has identified certain disturbances characteristics that have a significant influence on the disturbance propagation, and which in some cases complicate the re-scheduling procedure. Furthermore, the signifi- cance of applying certain re-scheduling objectives and their correlation with performance measures has been analysed. The analysis shows e.g. that a minimisation of accumulated delays has a tendency to delay more trains than a minimisation of total final delay or total delay costs. An experimental study of the long-term effects when applying a limited planning perspective has also been conducted. The results indicate that solutions which are good on longer-term can be achieved despite the use of a limited planning i horizon. In parallel to the optimisation-based approaches, an agent-based conceptual model with emphasis on the interplay between the different components in the railway traffic system has been proposed. Keywords: Railway traffic, Transportation, Re-scheduling, Disturbance management, Decision support systems. ii Acknowledgements I enrolled as a Ph. D. student at Blekinge Institute of Technology in August, 2001 and much thanks to my three supervisors, my past five years have been inspiring, motivating and challenging. Professor Paul Davidsson has been my primary supervisor, and independent of work load or matter he has all along given me the time and support I have needed, which I appre- ciate immensely. I am also very grateful to Dr. Jan Persson whom has been very inspiring to work with. The expertise and support provided by Profes- sor Peter Värbrand have also been important and his positive attitude has continuously kept me motivated. I am also grateful to the members of my research group DISL and my col- leagues at Campus Karlshamn and in Ronneby for providing a warm, fun and stimulating work environment. Especially, I want to thank Linda Ramstedt, Larry Henesey, Johan Holmgren, Ingrid Palmér and Anita Carls- son whom have enlightened my time at Campus Karlshamn. The municipality of Karlshamn, Banverket and Blekinge Institute of Tech- nology have financed my research and for that I am very thankful. I also want to thank BMT Transport Solutions and my colleagues there for giving me the opportunity to participate in some research projects and for provid- ing a nice work environment during my stay in Hamburg. Finally, I want to express my gratitude to my family and friends for persis- tent support and patience over the years. My good friends Anna Lindh, Inger Gustafsson, and Mats Lindqvist have been supportive in many ways which have meant a lot. My parents, Anders and Kerstin, and my sister Lottis have persistently motivated me and always been there to lean on – thank you!!! And André – thank you for always being so understanding, supportive and inspiring to be with. iii iv Preface This thesis summarises the research that I have conducted during my time as a Ph D student at Blekinge Institute of Technology (BTH) from
Recommended publications
  • TIMEPOINTS Volume 89 January/February/March 1996 Numbers 1, 2 & 3
    TIMEPOINTS Volume 89 January/February/March 1996 Numbers 1, 2 & 3 Angels Flight™ Re-opens JANUARY/FEBRUARY/MARCH 1996 Page 1 ™ Timepoints January/February/March 1996 Angels Flight Reopens The Southern California Traction Review On February 23, 1996 at approximately 9:37am the offi- cial first run of the restored version of Angels Flight™ Always a Newsletter in sight produced by ended almost 27 years of “Flightless” activity between Hill The Electric Railway Historical Association & Olive Streets in downtown Los Angeles. of Southern California, Inc. TIMEPOINTS has already brought you extensive coverage Subscription included in membership. of the rebuilding process (see November 1991 issue, mov- ing the winch house and arch to Hill Street, March 1994 ERHA membership is $25.00 per year issue devoted to the restoration, January/February/March Editorial Mailing Address Circulation, ERHA Business 1995 issue, construction begins and July/August/Septem- Digital Realitites ERHA of SC ber 1995 Olivet & Sinai and more construction progress) John Heller 1 World Trade Center but the reopening of the Flight means much to Angelenos 7315 Melrose Avenue P.O. Box 32161 and is the closest thing to heritage trolley operation we Hollywood, CA 90046 Long Beach, CA 90832-2161 have... ERHA of SC1995 Board of Directors Service hours are President Alan Fishel 6AM to 10PM seven days/ Vice-President John Heller week (original hours Recording Secretary Jerry Pass were 6AM to 12:20AM Treasurer Jed Hughes seven day/week) Membership Secretary William Costley Restoration cost: $4.1 At-Large David Cameron million Paul Ward Funding: CRA and ÇPershing Square Red LineStation Contributors .
    [Show full text]
  • Memorial Tributes: Volume 9
    THE NATIONAL ACADEMIES PRESS This PDF is available at http://nap.edu/10094 SHARE Memorial Tributes: Volume 9 DETAILS 326 pages | 6 x 9 | HARDBACK ISBN 978-0-309-07411-7 | DOI 10.17226/10094 CONTRIBUTORS GET THIS BOOK National Academy of Engineering FIND RELATED TITLES Visit the National Academies Press at NAP.edu and login or register to get: – Access to free PDF downloads of thousands of scientific reports – 10% off the price of print titles – Email or social media notifications of new titles related to your interests – Special offers and discounts Distribution, posting, or copying of this PDF is strictly prohibited without written permission of the National Academies Press. (Request Permission) Unless otherwise indicated, all materials in this PDF are copyrighted by the National Academy of Sciences. Copyright © National Academy of Sciences. All rights reserved. Memorial Tributes: Volume 9 i Memorial Tributes NATIONAL ACADEMY OF ENGINEERING Copyright National Academy of Sciences. All rights reserved. Memorial Tributes: Volume 9 ii Copyright National Academy of Sciences. All rights reserved. Memorial Tributes: Volume 9 iii NATIONAL ACADEMY OF ENGINEERING OF THE UNITED STATES OF AMERICA Memorial Tributes Volume 9 NATIONAL ACADEMY PRESS Washington, D.C. 2001 Copyright National Academy of Sciences. All rights reserved. Memorial Tributes: Volume 9 iv International Standard Book Number 0–309–07411–8 International Standard Serial Number 1075–8844 Library of Congress Catalog Card Number 20–1088636 Additional copies of this publication are available from: National Academy Press 2101 Constitution Avenue, N.W. Box 285 Washington, D.C. 20055 800– 624–6242 or 202–334–3313 (in the Washington Metropolitan Area) B-467 Copyright 2001 by the National Academy of Sciences.
    [Show full text]
  • George Miller Jr. Memorial Regional Shoreline I· ~
    I ENVIRONMENTAL IMPACT REPORT I I I I I I I I GEORGE MILLER JR. MEMORIAL REGIONAL SHORELINE I· ~ • East Bay Regional Park District .. I ,~ , "t ". 2· . -_&- .. - • EAST BAY REGIONAL PARK DISTRICT RESOLUTION No. 1976..;5-123 May 18, 1976 DETERMINATION TO PROCEED FOLLOWING FINAL EIR FOR PROJECT KNOWN AS DEVELOPMENT OFA REGIONAL SHORELINE PARK, PHASES 1-5, AT GEORGE MILLER JR. REGIONAL SHORELINE WHEREAS, under the direction of Lewis Crutcher, Chief of Planning and Design, Bissell & Karn has prepared a Final EJR for the Project known as Phases 1-5 Development at George Miller Jr. Regional Shoreline; and WHEREAS, Staff has presented and the Board has reviewed and considered the Final EJR this date; and WHEREAS,a Draft EJR was prepared for the Project and circulated to agencies having jurisdiction by law, clearinghouses individuals, libraries, and newspape~ on April 2, 1976; and WHEREAS, following public notice a public hearing on the Draft EIR was held on April 21, 1976, at Richmond; and WHEREAS, all comments and recommendationS received on the Draft EIR, and the District's response to significant environmental points raised thereby have been incorporated into the Final fIR and considered by the Board; NOW, THEREFORE, BE IT RESOLVED that the Board certifies that this Final ElR has been completed in compliance with the California Environmental Quality Act of 1970 (CEGA) and with the State and Park District Guidelines which implement CEQA;and BElT ,FURTHER RESOLVED that this Board finds that Phases 1-5 of the Project wi II not have a significant effect on the environment; and BE IT FURTHER RESOLVED that Phases 1-5 of the Project are hereby approved end the General Manager is directed to proceed with the Project; Phase 6 is withdrawn from this Project for further study; and BE IT FURTHER RESOLVED that the Environmental Coordinator.
    [Show full text]
  • A Thesis Presented to the Faculty of the Fritz J. and Dolores H. Russ College of Engineering and Technology Ohio University in P
    A Thesis Presented to The Faculty of the Fritz J. and Dolores H. Russ College of Engineering and Technology Ohio University In Partial Fulfillment of the Requirement for the Degree Master of Science by Brian 0.Bush June 1996 0 1996 Brian 0. Bush All Rights Reserved wasted views that's all they see blue hot blood guild optic nerve with the right attitude you will succeed blue seIfabusive recluse too late for me -Skinny Puppy, Worlock, a never ending backdrop to this work I would like to thank my mother and father, Pascal and especially Ryoko. ABSTRACT v Natural language is perhaps the most powerful form of conveying infonnation for any given problem or situation. Combining natural language and numerical infonnation into fuzzy systems provide the framework to represent knowledge, constraints and inference procedures. Fuzzy systems are advantageous in the developtnent of systenls solutions that perform tasks such as automatic modeling, prediction, pattern recognition, and optimal decision making, control and planning. Thus, fuzzy systems are an essential tool for industrial and tnanufacturing systems engineering. Traditionally fuzzy systenl design is carried out by a time-consuming trial-and-error process, in order to incorporate expert knowledge into a fuzzy model. To date there is no systematic procedure to design fuzzy systems that has been met with wide-acceptance and usage. In this research, a fonnal methodology has been developed for the design and adaptation of effective fuzzy systems displaying both robustness and computational efficiency. The goal was to improve upon a functional fuzzy system by modifying the fuzzy sets of fuzzy rules using evolutionary computation principles.
    [Show full text]
  • Computer-Based Decision Support for Railway Traffic Scheduling and Dispatching: a Review of Models and Algorithms
    Computer-based decision support for railway traffic scheduling and dispatching: A review of models and algorithms Johanna Törnquist Department of Software Engineering and Computer Science, Blekinge Institute of Technology, Soft Center Box 520, 372 25 Ronneby, Sweden [email protected] Abstract. This paper provides an overview of the research in railway scheduling and dispatching. A distinction is made between tactical scheduling, operational scheduling and re-scheduling. Tactical scheduling refers to master scheduling, whereas operational scheduling concerns scheduling at a later stage. Re-scheduling focuses on the re-planning of an existing timetable when deviations from it have occurred. 48 approaches published between 1973 and 2005 have been reviewed according to a framework that classifies them with respect to problem type, solution mechanism, and type of evaluation. 26 of the approaches support the representation of a railway network rather than a railway line, but the majority has been experimentally evaluated for traffic on a line. 94 % of the approaches have been subject to some kind of experimental evaluation, while approximately 4 % have been implemented. The solutions proposed vary from myopic, priority-based algorithms, to traditional operations research techniques and the application of agent technology. 1 Introduction In most countries, the railway traffic system is a significant part of the backbone transport system as it is a major service provider for passenger traffic and freight transportation. Traffic and transport policies are striving towards decreasing road traffic pollution by e.g. increasing railway usage when appropriate. At the same time, the available railway systems are partly oversaturated creating bottlenecks on major links.
    [Show full text]
  • Over the Edge and Into the Abyss: the Communication of Organizational Identity in an Outlaw Motorcycle Club William Lee Dulaney
    Florida State University Libraries Electronic Theses, Treatises and Dissertations The Graduate School 2006 Over the Edge and into the Abyss: The Communication of Organizational Identity in an Outlaw Motorcycle Club William Lee Dulaney Follow this and additional works at the FSU Digital Library. For more information, please contact [email protected] THE FLORIDA STATE UNIVERSITY COLLEGE OF COMMUNICATION OVER THE EDGE AND INTO THE ABYSS: THE COMMUNICATION OF ORGANIZATIONAL IDENTITY IN AN OUTLAW MOTORCYCLE CLUB By WILLIAM L. DULANEY A Dissertation submitted to the Department of Communication in partial fulfillment of the requirements for the degree of Doctor of Philosophy Degree Awarded: Fall Semester, 2006 Copyright © 2006 William L. Dulaney All Rights Reserved The members of the Committee approve the dissertation of William L. Dulaney defended on October 17, 2006. _____________________________ Marilyn J. Young Professor Directing Dissertation _____________________________ Bruce Grindal Outside Committee Member _____________________________ Gary R. Heald Committee Member _____________________________ Philip J. Grise Committee Member Approved: _______________________________________________ Stephen McDowell, Chair, Department of Communication _______________________________________________ John K. Mayo, Dean, College of Communication The Office of Graduate Studies has verified and approved the above named committee members. ii This is dedicated to my best friend Tami Tomasello. Tami, if not for you, none of what is now a very happy life would be possible. You helped me see a different path, one that perhaps always lay before me, but one to which I was nonetheless blind. No words can express my gratitude, only actions. May I one day help another as you have me. With all my love and friendship, Will iii ACKNOWLEDGEMENTS Dr.
    [Show full text]