Intelligent Real-Time Train Rescheduling Management for Railway System

Total Page:16

File Type:pdf, Size:1020Kb

Intelligent Real-Time Train Rescheduling Management for Railway System SCHOOL OF ENGINEERING INTELLIGENT REAL-TIME TRAIN RESCHEDULING MANAGEMENT FOR RAILWAY SYSTEM By LINSHA DAI A thesis submitted to the University of Birmingham for the degree of DOCTOR OF PHILOSOPHY 14푡ℎ June 2016 University of Birmingham Research Archive e-theses repository This unpublished thesis/dissertation is copyright of the author and/or third parties. The intellectual property rights of the author or third parties in respect of this work are as defined by The Copyright Designs and Patents Act 1988 or as modified by any successor legislation. Any use made of information contained in this thesis/dissertation must be in accordance with that legislation and must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the permission of the copyright holder. ABSTRACT Demand for railway transport has grown within the last few years and continuous growth is projected in future years. Consequently, rail networks are increasingly being operated at the limits of their capacity and stability. The issue of managing a large and complex railway system with continuous traffic flows and mixed train services in a safe and punctual manner is very important, especially after disruptive events. A large number of recovery algorithms have been developed in recent years to support dispatchers in making decisions during railway operation. However, these algorithms do not have the ability to provide solutions to all situations which arise as delays develop. In the first part of this thesis an analysis method is introduced which allows the visualisation and measurement of the propagation of delays in the railway network. By categorising the resilience of a railway operation into three levels according to the system response and operational strategies required for absorbing delays, train re-ordering and re-timing strategies are applied at junctions to solve real-time train rescheduling problems after minor disruptions to maintain a robust system. A simple case study has been conducted using the HERMES railway simulator in which different junction control strategies are applied in response to a delay situation. The case study shows how the visualisation and categorisation methods may be used to compare the effectiveness of different strategies in reducing the influence of knock-on delays. The BRaVE simulator and the University of Birmingham Single Train Simulator (STS) are also introduced and a train running estimation using STS is described. The rescheduling process of the simulation is illustrated. A practical single junction rescheduling problem is then defined and a number of representative rescheduling approaches are applied to solve the problem. The algorithms considered are: Timetable-Order-Enforce (TOE), First-Come-First-Served (FCFS), First-Leave-First-Served (FLFS), Brute Force (BF), Dynamic Programming (DP), Decision Tree Based Elimination (DTBE), Tabu Search (TS), Local Search (LS), Simulated Annealing (SA), Genetic Algorithms (GA) and Ant Colony Optimisation Algorithm (ACO). These approaches are investigated and tested on a series of delay scenarios in microscopic simulation, and rescheduling solutions are compared and analysed. A case study investigates how different levels of delays and numbers of constraints may affect the performance of algorithms for network-wide rescheduling in terms of quality of solution and computation time. A recommendation for using these approaches is given based on their performance on different delay scenarios, and this can be used as a reference for further local rescheduling in decision centres. In order to deal with operational dynamics, a methodology using performance-based supervisory control is proposed to provide rescheduling decisions over a wider area through the application of different rescheduling strategies in appropriate sequences. A single junction case study is designed to demonstrate how this process is realised, and it shows the improvement in reducing the propagation of delays by applying alternating approaches. Finally, an architecture for a real-time train rescheduling framework, based on the distributed artificial intelligence system, is designed in order to handle railway traffic in a large-scale network intelligently, with different decision centres (DCs) processing together. A case study based on part of the East Coast Main Line using real-world data is considered, which demonstrates the effectiveness of adopting supervisory control to provide the rescheduling options for individual DCs. Keywords: Real-time rescheduling, delay propagation, algorithms, supervisory control, DAI system. ACKNOWLEDGEMENTS I am very grateful to my supervisors, Professor Clive Roberts and Professor Felix Schmid, for their patient, continuous and attentive support and guidance during my study in the UK. I have greatly benefited from their inspiration, knowledge and experience in work and life. Without their generous support and encouragement, my study in the UK would not have been possible. I would also like to extend my gratitude to the following people at the Birmingham Centre of Railway Research and Education: Dr Dave Kirkwood for sharing his expertise on JAVA programming and train simulations, Dr Gemma Nicolson for her helpful suggestions and inspiration for this thesis and Miss Katherine Slater for her great help for proof reading on my academic writing. Many thanks also to all the members of the Birmingham Centre for Railway Research and Education for their kind help and supporting. As well, I would like to thank my husband, my father and my parents-in-law, for their great love and support, which is my most precious thing in life. Finally, I would like to say thank you to my mother, who was a great and selfless woman, for always loving me, supporting me, encouraging me and inspiring me, not only in the past, but also in the future. TABLE OF CONTENTS CHAPTER 1 INTRODCTION .................................................................................................................... 1 1.1 Research background ................................................................................................... 1 1.2 Motivation and objective ............................................................................................. 3 1.3 Outline of the thesis ..................................................................................................... 5 CHAPTER 2 AN OVERVIEW OF RECOVERY MODELS FOR REAL-TIME TRAIN RESCHEDULING ................................................................................................................ 7 2.1 Introduction of the train rescheduling problem ........................................................... 7 2.1.1 Classification of train rescheduling problem ........................................................... 8 2.1.2 Different types of train delays .................................................................................. 9 2.2 Problem description ................................................................................................... 10 2.3 Recovery models for real-time train rescheduling ..................................................... 12 2.3.1 Microscopic models ............................................................................................... 12 2.3.2 Macroscopic models ............................................................................................... 20 2.4 Conclusion ................................................................................................................. 26 CHAPTER 3 METHODOLOGY OF DELAY PROPAGATION VISUALISATION ........................ 28 3.1 Introduction to railway system resilience .................................................................. 28 3.1.1 Views on general terms .......................................................................................... 28 3.1.2 Resilience classification and definition .................................................................. 32 3.1.3 Influence factors ..................................................................................................... 33 3.2 Existing delay propagation models ............................................................................ 35 3.2.1 Analytical models ................................................................................................... 35 3.2.2 Simulation-based models ....................................................................................... 36 3.3 Delay propagation visualisation ................................................................................. 37 3.3.1 Introduction to the visualisation method ................................................................ 37 3.3.2 Key performance indicator [91] ............................................................................. 39 3.3.3 Visualisation examples ........................................................................................... 40 3.4 Case study of delay propagation with junction controls ............................................ 43 3.4.1 Introduction to algorithms at junctions .................................................................. 43 3.4.2 Design of experiments ............................................................................................ 44 3.4.3 Analysis of Results ................................................................................................. 50 3.4.4 Summary ...............................................................................................................
Recommended publications
  • Railfuture Response to Consultations on the Proposed East Coast Main Line Timetable May 2022
    RAILFUTURE RESPONSE TO CONSULTATIONS ON THE PROPOSED EAST COAST MAIN LINE TIMETABLE MAY 2022 From: Railfuture Passenger Group & Branches: East Anglia, East Midlands, Lincolnshire, London & South East, North East, North West, Yorkshire & Scotland Submitted to: CrossCountry, Great Northern/Thameslink, LNER, Northern, TransPennine Express Copied to: East Midlands Railway, First East Coast Trains, Grand Central, Hull Trains, Network Rail & ScotRail Index Introduction ..................................................................................................................................................... 1 Background ..................................................................................................................................................... 1 Executive Summary....................................................................................................................................... 2 Strategic Interventions .................................................................................................................................. 3 LNER ............................................................................................................................................................... 5 Responses to LNER Questionnaire ............................................................................................ 6 TransPennine Express .................................................................................................................................. 9 CrossCountry ...............................................................................................................................................
    [Show full text]
  • Capacity on North-South Main Lines
    Capacity on North-South Main Lines Technical Report Report October 2013 Prepared for: Prepared by: Department for Transport Steer Davies Gleave Click here to enter text. 28-32 Upper Ground London SE1 9PD +44 (0)20 7910 5000 www.steerdaviesgleave.com Technical Report CONTENTS SUMMARY ..................................................................................................... I 1 CREATING THE TIMETABLES THAT DETERMINE CAPACITY PROVISION IS A COMPLEX ISSUE .................................................................................................. 1 2 EUROPEAN COMPARISONS ........................................................................ 5 3 HOW CAPACITY CAN BE MEASURED ............................................................ 7 4 TECHNOLOGICAL ADVANCES ..................................................................... 9 5 CAPACITY AND THE NORTH-SOUTH ROUTES ................................................ 11 West Coast Main Line .............................................................................. 11 Midland Main Line .................................................................................. 13 East Coast Main Line ............................................................................... 14 Route section categorisation: green/orange/red ............................................ 15 FIGURES Figure 5.1 Assessed post-2019 Capacity Pressures on North-South Main Lines 19 Contents Technical Report Summary 1. This note assesses the capacity of the North-South Rail Lines in the UK from the perspective
    [Show full text]
  • Railway Study Association Program
    The Hagestad Sandhouse Rail group presents….a Special Sandhouse Event Wednesday – Sept. 16, 2015 - 1:00 pm – 4:30 pm (followed by informal networking reception) Location: NU Transportation Center, Chambers Hall, 600 Foster, Evanston On Wednesday, Sept. 16, 2015, the Northwestern Transportation Center will host members of the Railway Study Association (RSA) - a group of British Railway and rail transit officers, suppliers, related professionals and academics associated with the London School of Economics - who will be visiting Chicago for a week long Study tour arranged by Michael Weinman (PTSI Transportation) – a fellow Sandhouse member. Sandhouse members are invited to join some or all of the presentations. RSVPs requested to: [email protected] British Rail / Sandhouse Program: 1:00 pm “ Railroad Safety in the United States” Professor Ian Savage, Associate Chair & Distinguished Senior Lecturer, Department of Economics, Northwestern University The presentation will look at the different types of contemporary safety challenges facing U.S. railroads and recent trends in the risks to employees, motorists at grade crossings, pedestrians and bystanders. It will also present some cross-modal risk comparisons. 1:45 pm “The Expansion of Intercity Bus Service in the United States and the Changing Dynamics of Bus/Rail Competition” - Joseph P. Schwieterman, Director Chaddick Institute for Metropolitan Development, and Professor, School for Public Service, De Paul University Schwieterman will discuss the recent revival of intercity bus service in the U.S. and how this is changing the competitive mix of services that are available. He will draw upon his analysis to show how the amount of service has grown since 2008 and illustrate the growing investments in express services between cities separated by 100 - 350 miles.
    [Show full text]
  • East Coast Main Line Route Study – Technical Appendices 5 MB
    East Coast Main Line Route Study East Coast Main Line Route Study: Technical Appendix Demand and Capacity Autumn 2017 Network Rail – East Coast Main Line Route Study 02 The sections shows how standard class passenger Key Sectors /Groups of services Baseline demand is assumed to develop over the East Coast Route Study area over the next 2 to 3 The East Coast Route Study predominantly consists of the East Coast Throughout this section forecast demand is compared with decades, and identifies where this presents a Main Line (ECML) route sections from London Kings Cross to Berwick “baseline capacity”. The baseline capacities are based on what is and Leeds, but also includes a number of other route sections. These proposed to operate once the following CP5 Enhancement Delivery challenge to provide additional capacity: include Nottingham to Lincoln, Stevenage to Cambridge, the Plan projects have been implemented: Hertford Loop and the GN/GE route between Peterborough and East Coast Connectivity Fund projects including Huntingdon to Doncaster via Lincoln. • • a definition of the key sectors (groups of services) Woodwalton 4 tracking and Werrington Grade Separation. This on the route The East Coast Route Study area accommodates a number of facilitates a service predominantly worked by new Class 800 and different types of train services (sectors), which meet a particular 801 units ordered through the Intercity Express Programme (IEP), • a summary of the baseline capacities assumed for market need: with up to 8 LDHS services per hour into London Kings Cross. the route. This also includes the proposed freight loops between Long Distance High Speed (LDHS) services.
    [Show full text]
  • Network Rail East Coast Main Line 2016 Capacity Review Draft for Consultation Response by Railfuture
    Network Rail East Coast Main Line 2016 capacity Review Draft for Consultation Response by railfuture Question 1 Does the approach used provide an understanding of the demand for paths after 2016? 1 The study initiative to enhance the capacity of the route to meet the aspirations of stakeholders to increase service provision and serve new destinations from 2016 onwards is a welcome reflection of the need to grow the national rail network. 2 Whilst ‘London’ may numerically dominate passenger and freight traffic flows, there is an established need to enhance the provision for services to Scotland from stations across the national rail network, and between intermediate places. 3 Capacity enhancements are needed now and progressively in the future to meet the demand forecasts for passenger and freight traffic nationally and across the North of England, for example, in the Consultation Draft of the Northern Route Utilisation Strategy 4 Whilst the need to preserve some commercial confidentiality is appreciated, it is not clear that the aspirations considered in Section 2 (Paragraph 1.2.3 identifies the aspirants) are the same as those considered in Section 3 (Paragraph 3.4.1). Specifically, it is not known whether the constraints identified in Section 2 have been influenced by Network Rail’s imaginary aspirations included in Section 3 (Paragraph 3.4.1) and hence whether the conclusions of the respective Sections are consistent and compatible. 5 Capacity enhancements such as the reopening of the Leamside Line would deliver new business as well as expanding the capacity of the ECML route and providing for increased freight traffic.
    [Show full text]
  • Appendix 1 FINAL , Item 56. PDF 274 KB
    BACKGROUND TO THE EAST COAST MAIN LINE AND INTERCITY EAST COAST FRANCHISE 1 The East Coast Main Line 1.1 The East Coast Main Line (ECML) is one of two high-capacity north-south trunk routes that run between Scotland and London. Whilst not formally defined, it is broadly accepted as being the rail line from Edinburgh southwards via Newcastle, York, Doncaster, and Peterborough to London Kings Cross. The mainline from Leeds to Doncaster via Wakefield Westgate (often referred to the West Riding section) is also regarded as part of the East Coast Main Line. 1.2 Whilst the route serves an important function for long-distance Anglo-Scottish inter-city passenger trains, the InterCity East Coast franchise operates fewer than half the trains on the route. It is a multi-functional railway, accommodating many other local and regional services, together with freight traffic along various parts of its length. For the City Region this includes: TransPennine Express services on the route north of York to Middlesbrough, Newcastle, and in future, Edinburgh; InterCity Cross Country services north of York to the north east and Scotland, and also south of York and Leeds towards Sheffield, the midlands and south west; open access operators: . Grand Central services between West Yorkshire, Doncaster and London; . Grand Central services between the north east, York and London . Hull Trains services between Hull, Selby, Doncaster and London. Local services between Leeds and Doncaster / Sheffield via Wakefield Westgate. 1.3 The route’s role in the “heavy-lifting” of commuter traffic into Leeds itself, and increasingly into Wakefield, Doncaster and York too, is vital to the economic success of the region, and to providing socially inclusive and sustainable access to work and education opportunities.
    [Show full text]
  • 22 East Coast Main Line Timetable. Crosscountry Consultation.
    May ’22 East Coast Main Line Timetable. CrossCountry Consultation. May ’22 East Coast Main Line Timetable. CrossCountry Consultation. June 2021. Contents 1. Foreword – Tom Joyner .................................................................................... 3 2. A cross-industry effort ...................................................................................... 4 3. Timetable: Performance ................................................................................... 5 4. CrossCountry - Key timetable changes .......................................................... 6 4.1 Plymouth-Edinburgh via Birmingham New Street and Leeds ................. 6 4.2 Edinburgh-Plymouth via Leeds and Birmingham New Street ................. 7 4.3 Newcastle-Reading via Doncaster and Birmingham New Street ............ 7 4.4 Reading-Newcastle via Birmingham New Street and Doncaster ............ 7 4.5 Morpeth ........................................................................................................ 8 4.6 Alnmouth ..................................................................................................... 8 4.7 Berwick upon Tweed ................................................................................... 8 4.8 Reston and Dunbar ..................................................................................... 9 4.9 Comparison of services between Newcastle and Edinburgh .................. 9 5. Train Operators’ Service Summary on East Coast Main Line for May 2022 Timetable Weekdays service ................................................................................
    [Show full text]
  • England's Economic Heartland Rail Study Phase 1 15 MB
    Passenger Rail Study Phase One: Baseline Assessment of the current network A technical report produced by Network Rail for the EEH evidence base Table of Figures ....................................................................................................................................................... 3 Glossary ................................................................................................................................................................... 4 Executive Summary ................................................................................................................................................. 5 An Area of National Importance ......................................................................................................................... 5 Understand the Railway’s Role ........................................................................................................................... 5 Introduction ............................................................................................................................................................ 9 Aim of Phase 1 of the Passenger Rail Study ........................................................................................................ 9 What is the purpose of baselining the existing passenger network? ............................................................... 10 Methodology ....................................................................................................................................................
    [Show full text]
  • London to Peterborough
    EAST COAST MMAINLINEAINLINE LONDLONDONON TO PETERBOROUGH © Copyright RailSimulator.com 2012, all rights reserved Release Version 1.0 Train Simulator – ECML London - Peterborough 111 ROUTE INFORMATIONINFORMATION................................................................................................................................................................................................................... ........................... 444 1.1 History...................................................................................................................4 1.2 Rolling Stock ..........................................................................................................8 222 CLASS 365 ELECTRIC MULTIPLE UNIT ................................................................................... .............................................................................. ...999 2.1 Class 365 ...............................................................................................................9 2.2 Design & Specification.............................................................................................9 333 CREATING A CLASS 36365555 TRAIN SET ................................................................................... ............................................................................... ......111111 3.1 Scenario Editor (if creating new scenarios) .............................................................. 11 3.2 Assigning Destinations and Numbers.....................................................................
    [Show full text]
  • Strategic Rail Director Consultation Call
    Transport for the North Rail North – Strategic Rail Director Consultation Call Subject: Priorities for Future Rail Services Author: Salim Patel, Programme Manager Sponsor: David Hoggarth, Strategic Rail Director Meeting Date: Wednesday 23 June 2021 1. Purpose of the Report: 1.1 To update the Committee on the following: Roadmap to Recovery; East Coast Mainline (ECML) consultation. 1.2 To set out the next steps for each of the above workstreams. 2. Executive Summary: 2.1 Transport for the North has outlined a five-year roadmap to recovery to rebuild rail demand and markets based around six key themes with a focus on the recovery of passenger demand and sustainability. The report provides an update on progress on the recovery plan. 2.2 The industry East Coast working group has now prepared a proposal for the timetable change in May 2022 to provide an uplift in LNER services following significant investment through the ECML upgrade programme (particularly at Kings Cross and Werrington) and the new Azuma fleet. The consultation has been published on 11th June, and Member authorities are encouraged to provide a response. The consultation was published on 11 June and this report highlights the main points and sets out the planned strategic points that would form part of Transport for the North’s response. 3. Roadmap to Recovery 3.1 The Roadmap to Recovery has been designed to build back demand and confidence in the rail network over five years following the pandemic. 3.2 Since the last Committee meeting the Government has published the Williams–Shapps review outlining its future strategy for rail, and future management of rail services.
    [Show full text]
  • The Philosophy and Practice of Taktfahrplan: a Case-Study of the East Coast Main Line
    This is a repository copy of The philosophy and practice of Taktfahrplan: a case-study of the East Coast Main Line.. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/2058/ Monograph: Tyler, Jonathon (2003) The philosophy and practice of Taktfahrplan: a case-study of the East Coast Main Line. Working Paper. Institute of Transport Studies, University of Leeds , Leeds, UK. Working Paper 579 Reuse Unless indicated otherwise, fulltext items are protected by copyright with all rights reserved. The copyright exception in section 29 of the Copyright, Designs and Patents Act 1988 allows the making of a single copy solely for the purpose of non-commercial research or private study within the limits of fair dealing. The publisher or other rights-holder may allow further reproduction and re-use of this version - refer to the White Rose Research Online record for this item. Where records identify the publisher as the copyright holder, users can verify any specific terms of use on the publisher’s website. Takedown If you consider content in White Rose Research Online to be in breach of UK law, please notify us by emailing [email protected] including the URL of the record and the reason for the withdrawal request. [email protected] https://eprints.whiterose.ac.uk/ White Rose Research Online http://eprints.whiterose.ac.uk/ Institute of Transport Studies University of Leeds This is an ITS Working Paper produced and published by the University of Leeds. ITS Working Papers are intended to provide information and encourage discussion on a topic in advance of formal publication.
    [Show full text]
  • East Coast Main Line (ECML) Power Upgrades
    Location: East Coast Main Line, East Coast Scotland Main Line Timeframes: June 2016 - present (ECML) Power Client: Network Rail Scotland Discipline/Sector: Upgrades Rail, signalling Project Overview • Installation of new PSP REB at Reston • Installation of new PSP Switchgear at Paving the way for the introduction of new electric Portobello, Prestonpans, Drem, Dunbar & trains on the East Coast Main Line (ECML), Grantshouse AmcoGiffen were contracted to install new signalling Installation of new 400/650v transformers at power supplies at all interlockings between • Edinburgh and Berwick. above locations • Installation of new 230/110v panels and transformers The project involves the Reconfiguration of the existing 650V signalling power feeder arrangements • Installation of new ASPs at Monktonhall, from Portobello Principal Supply Point (PSP) to Longniddry, East Linton & Marshall Meadows Marshall Meadows TSC on the ECML, covering • Installation of 56 new Functional Supply Points approximately 63 miles of route. • Installation of 10km of signalling power cable • Installation of B2 signalling cable Scope of Works • Modifications to 56 signalling locations • Installation of 950m of new C1/9 concrete Delivering all GRIP 5 design works across each troughing discipline, along with the test and commissioning • Load monitoring for design requirements and project hand back, our further scope of works • Installation of location case bases and included: platforms • Vegetation and route clearance The weekend works have all been completed and the client is very happy with the result. We will continue to ensure this is displayed throughout the project!" - AmcoGiffen Project Manager Innovation Applied Benefits Provided Delivering the enabling works to ensure the safe Upgrading the power supply on the East Coast Main and successful running of the new electric trains, Line to enable faster, quieter and cleaner trains to the new power supply upgrade is in direct run, passengers will ultimately benefit from more support of the InterCity Express Programme.
    [Show full text]