DOCSLIB.ORG

Railway Traffic Rescheduling Approaches to Minimise Delays In

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text

Load more

RAILWAY TRAFFIC RESCHEDULING APPROACHES TO MINIMISE DELAYS IN DISTURBED CONDITIONS by BO FAN A thesis submitted to The University of Birmingham for the degree of DOCTOR OF PHILOSOPHY School of Electronic, Electrical and Computer Engineering College of Engineering and Physical Sciences The University of Birmingham, UK August 2012 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 The advent of modern railway signalling and train control technology allows the implementation of advanced real-time railway management. Optimisation algorithms can be used to: minimise the cost of delays; find solutions that recover disturbed scenarios back to the operating timetable; improve railway traffic fluidity on high capacity lines; and improve headway regulation. A number of researchers throughout the world have previously considered the problem of minimising the cost of train delays and have used various optimisation algorithms for differing scenarios. However, little work has been carried out to evaluate and compare the different approaches. Firstly, the author of this thesis compares and contrasts a number of optimisation approaches that have been used previously and applies them to a series of common scenarios. The approaches considered are: brute force, first-come-first-served, Tabu search, simulated annealing, genetic algorithms, ant colony optimisation, dynamic programming and decision tree based elimination. It has been found that simple disturbances (i.e., one train delayed) can be managed efficiently using straightforward approaches, such as first-come-first-served. For more complex scenarios, advanced methods are found to be more appropriate. For the scenarios considered in this comparison, ant colony optimisation performed well: the delay cost is decreased by 30% compared with first-come-first-served. Secondly, in order to improve the currently available algorithm so that it can find more reliably optimal or close to optimal results within a practical computation time, a new hybrid algorithm, has been developed based on ant colony optimisation. In order to evaluate the new approach, 100 randomly generated delay scenarios were tested, and a comparison is made between the results of the new algorithm and first- come-first-served, brute force and standard ant colony optimisation. It is shown that the hybrid algorithm has an improved performance in terms of optimality and computation speed. Finally, a new multi-stage rescheduling approach for finding an optimal solution over multiple junctions is proposed. A case study is considered, and it is shown that the proposed approach performs well. Acknowledgements I am extremely grateful to my supervisor, Prof. Clive Roberts, for his continuous support, guidance, and patience. I have greatly benefited from his profound knowledge, plentiful experience, and insightful discussions. I much appreciate his encouragement and he provided me with many helpful suggestions and important advice during my research and academic writing. I would also like to extend my deep gratitude to Dr Paul Weston for his helpful suggestions, kind support and inspiration for this thesis and publications as well as the challenging research that lies behind it. Thanks also to the members of the Birmingham Centre for Railway Research and Education for supporting and helping daily research work. Let me also say thank you to Katherine Slater for proof reading my thesis. Finally, I would like to thank my parents and my wife. Without their love, support and encouragement, my study in the UK would not have been possible. Table of Contents ABSTRACT .......................................................................................................................................... 2 ACKNOWLEDGEMENTS ...................................................................................................................... 4 TABLE OF CONTENTS .......................................................................................................................... 5 LIST OF FIGURES ............................................................................................................................... 10 LIST OF TABLES ................................................................................................................................. 13 ABBREVIATIONS ............................................................................................................................... 15 CHAPTER 1: INTRODUCTION .............................................................................................................. 1 1.1 BACKGROUND .................................................................................................................................... 1 1.2 INTRODUCTION TO RAILWAY TRAFFIC MANAGEMENT ................................................................................ 3 1.2.1 Brief Introduction to Railway Timetabling ............................................................................. 3 1.2.2 Railway Signalling System ...................................................................................................... 3 1.2.3 Railway Train Control System ................................................................................................ 4 1.3 THE PURPOSE OF TRAIN CONTROL AND RESCHEDULING SYSTEMS ................................................................. 7 1.4 MOTIVATION AND RESEARCH OBJECTIVES ................................................................................................ 8 1.5 THESIS STRUCTURE ............................................................................................................................ 10 CHAPTER 2: REVIEW OF ALGORITHMS FOR RAILWAY RESCHEDULING AND THE DEVELOPMENT OF A BENCHMARK SCENARIO FOR ALGORITHM COMPARISON ................................................................ 11 2.1 HIGH LEVEL PARTITION OF RESCHEDULING OPTIMISATION ALGORITHMS ..................................................... 11 2.2 FUNDAMENTAL ALGORITHMS .............................................................................................................. 13 2.3 GRAPH-BASED ALGORITHMS ............................................................................................................... 16 2.3.1 Stage-to-Stage Transformations .......................................................................................... 16 2.3.2 Decision Trees ...................................................................................................................... 17 2.3.3 Alternative Graph Model...................................................................................................... 19 2.4 EVOLUTIONARY ALGORITHMS .............................................................................................................. 21 2.5 BENCHMARK SCENARIO TO THE SINGLE JUNCTION CASE STUDY .................................................................. 23 2.5.1 Junction and Benchmark ...................................................................................................... 24 2.5.2 Introduction to the Trains in this Case Study ....................................................................... 26 2.5.3 Introduction to the Simulator and Train Running Time Estimation ..................................... 27 2.5.4 Cost Functions ...................................................................................................................... 29 2.6 CONCLUSIONS .................................................................................................................................. 30 CHAPTER 3: SOLUTIONS OF THE BENCHMARK PROBLEM USING FUNDAMENTAL AND GRAPHICAL ALGORITHMS ................................................................................................................................... 32 3.1 BRUTE FORCE ................................................................................................................................... 32 3.1.1 Introduction to Brute Force Algorithm ................................................................................. 32 3.1.2 Study of Brute Force Algorithm in Railway Rescheduling .................................................... 33 3.1.3 Results and Summary ........................................................................................................... 35 3.2 FIRST-COME-FIRST-SERVED ................................................................................................................ 37 3.2.1 Introduction to the First-Come-First-Served Algorithm ........................................................ 37 3.2.2 Study of First-Come-First-Served in Railway Rescheduling .................................................. 37 3.2.3 Results and Summary ........................................................................................................... 38 3.3 DYNAMIC PROGRAMMING .................................................................................................................
Recommended publications
  • Gloucester Railway Carriage & Wagon Co. 1St

    Gloucester Railway Carriage & Wagon Co. 1St

    Gloucester Railway Carriage & Wagon Co. 1st Generation DMU’s for British Railways A Review Rodger P. Bradley Gloucester RC&W Co.’s Diesel Multiple Units Rodger P Bradley As we know the history of the design and operation of diesel – or is it oil-engine powered? – multiple unit trains can be traced back well beyond nationalisation in 1948, although their use was not widespread in Britain until the mid 1950s. Today, we can see their most recent developments in the fixed formation sets operated over long distance routes on today’s networks, such as those of the Virgin Voyager design. It can be argued that the real ancestry can be seen in such as the experimental Michelin railcar and the Beardmore 3-car unit for the LMS in the 1930s, and the various streamlined GWR railcars of the same period. Whilst the idea of a self-propelled passenger vehicle, in the shape of numerous steam rail motors, was adopted by a number of the pre- grouping companies from around the turn of the 19th/20th century. (The earliest steam motor coach can be traced to 1847 – at the height of the so-called to modernise the rail network and its stock. ‘Railway Mania’.). However, perhaps in some ways surprisingly, the opportunity was not taken to introduce any new First of the “modern” multiple unit designs were techniques in design or construction methods, and built at Derby Works and introduced in 1954, as the majority of the early types were built on a the ‘lightweight’ series, and until 1956, only BR and traditional 57ft 0ins underframe.
  • TCRP Report 52: Joint Operation of Light Rail Transit Or Diesel Multiple

    TCRP Report 52: Joint Operation of Light Rail Transit Or Diesel Multiple

    APPENDIX A Key FRA Regulations (Affecting Joint Use) The following is a listing of key FRA specifications. This listing is intended as a regulations taken from the Code of Federal general identification of the operative code Regulations (49 CFR 200-299), Federal sections, along with a general description Railroad Administration, that may affect of the requirements. This identification joint operation of light rail transit or diesel code section should not imply or impute multiple unit vehicles with railroads. The that the code provision will need to be selected regulations concern operational modified to operate light rail transit or procedures, standards, and certain design DMU with railroads. Regulation Number and Section Comment §209: Railroad Safety Enforcement Policy procedures for assessing Procedures penalties and for appealing penalties. Also includes, fitness-for-duty and follow-up on FRA recommendations. §210: Railroad Noise Emission Covers total sound emitted by moving Compliance Regulations rail cars and locomotives. Does not apply to: • Steam engines; • Street, suburban, or interurban electric railways, unless operated as a part of the general railroad system of transportation; • Sound emitted by warning devices such as horns, whistles, or bells when operated for the purpose of safety; • Special-purpose equipment that may be located on or operated from rail cars. §211: Rules of Practice Subpart C - Rules of practice that apply to Waivers rulemaking and waiver proceedings, review of emergency orders issued §211.41: Processing of petitions for under 45 U.S.C. 432, and miscellaneous waiver of safety rules safety-related proceedings and informal safety inquiries. Page A-1 Regulation Number and Section Comment §212: State Safety Participation Establishes standards and procedures for Regulations State participation in investigative and surveillance activities under Federal railroad safety laws and regulations.
  • Rail Industry Decarbonisation Taskforce

    Rail Industry Decarbonisation Taskforce

    RAIL INDUSTRY DECARBONISATION TASKFORCE FINAL REPORT TO THE MINISTER FOR RAIL JULY 2019 | WITH THE SUPPORT OF RSSB DECARBONISATION TASKFORCE | FINAL REPORT | 01 Foreword I am pleased to present, on behalf of the Rail Industry Decarbonisation Taskforce and RSSB, the final report responding to the UK Minister for Rail’s challenge to the industry to remove “all diesel only trains off the track by 2040” and “produce a vision for how the rail industry will decarbonise.” The initial report, published in January 2019, set out credible technical options to achieve this goal and was widely welcomed by stakeholders. RIA has published its report on the Electrification Cost Challenge. This final report confirms that the rail industry can lead the way in Europe on the drive to decarbonise. It sets out the key building blocks required to achieve the vision that the rail industry can be a major contributor to the UK government’s1 target of net zero carbon2, 3 by 2050, provided that we start now. The GB rail system continues to be one of the lowest carbon modes of transport. It has made material progress in the short time since the publication of the initial report. • The industry has continued to develop technologies toward lower carbon. • RSSB has completed its technical report into decarbonisation, T1145. • The investigation into alternatives for freight, T1160, is well underway. • The Network Rail System Operator is conducting a strategic review to develop the lowest cost pathway for rail to decarbonise to contribute to the national net zero carbon target. The Taskforce is very cognisant of the government review of the rail industry ongoing under the independent chairmanship of Keith Williams and we have provided evidence accordingly.
  • Energy Consumption and Carbon Dioxide Emissions Analysis for a Concept Design of a Hydrogen Hybrid Railway Vehicle Din, Tajud; Hillmansen, Stuart

    Energy Consumption and Carbon Dioxide Emissions Analysis for a Concept Design of a Hydrogen Hybrid Railway Vehicle Din, Tajud; Hillmansen, Stuart

    University of Birmingham Energy consumption and carbon dioxide emissions analysis for a concept design of a hydrogen hybrid railway vehicle Din, Tajud; Hillmansen, Stuart DOI: 10.1049/iet-est.2017.0049 License: None: All rights reserved Document Version Peer reviewed version Citation for published version (Harvard): Din, T & Hillmansen, S 2017, 'Energy consumption and carbon dioxide emissions analysis for a concept design of a hydrogen hybrid railway vehicle', IET Electrical Systems in Transportation. https://doi.org/10.1049/iet- est.2017.0049 Link to publication on Research at Birmingham portal Publisher Rights Statement: Published in IET Electrical Systems in Transportation. Final version of record available at: http://dx.doi.org/10.1049/iet-est.2017.0049. Checked for repository 31/1/18 General rights Unless a licence is specified above, all rights (including copyright and moral rights) in this document are retained by the authors and/or the copyright holders. The express permission of the copyright holder must be obtained for any use of this material other than for purposes permitted by law. •Users may freely distribute the URL that is used to identify this publication. •Users may download and/or print one copy of the publication from the University of Birmingham research portal for the purpose of private study or non-commercial research. •User may use extracts from the document in line with the concept of ‘fair dealing’ under the Copyright, Designs and Patents Act 1988 (?) •Users may not further distribute the material nor use it for the purposes of commercial gain. Where a licence is displayed above, please note the terms and conditions of the licence govern your use of this document.
  • Class 150/2 Diesel Multiple Unit

    Class 150/2 Diesel Multiple Unit

    Class 150/2 Diesel Multiple Unit Contents How to install ................................................................................................................................................................................. 2 Technical information ................................................................................................................................................................. 3 Liveries .............................................................................................................................................................................................. 4 Cab guide ...................................................................................................................................................................................... 15 Keyboard controls ...................................................................................................................................................................... 16 Features .......................................................................................................................................................................................... 17 Global System for Mobile Communication-Railway (GSM-R) ............................................................................. 18 Registering .......................................................................................................................................................................... 18 Deregistering - Method 1 ............................................................................................................................................
  • North Wales Coastal Extension

    North Wales Coastal Extension

    Train Simulator – North Wales Coastal Extension North Wales Coastal Extension: Crewe - Holyhead © Copyright Dovetail Games 2019, all rights reserved Release Version 1.0 Page 1 Train Simulator – North Wales Coastal Extension Contents 1 Route Map ............................................................................................................................................ 5 2 Rolling Stock ........................................................................................................................................ 6 3 Driving the Class 175 'Coradia' ............................................................................................................ 8 Cab Controls ....................................................................................................................................... 8 Key Layout .......................................................................................................................................... 9 4 Class 175 'Coradia' Systems ............................................................................................................. 10 DSD ................................................................................................................................................... 10 DRA ................................................................................................................................................... 10 Manual Door Control ........................................................................................................................
  • Reference List / Glas Trösch Ag Rail

    Reference List / Glas Trösch Ag Rail

    02.10.2017/JG REFERENCE LIST / GLAS TRÖSCH AG RAIL Train Identification Train Identification Homologation Impact Speed Country of Year of the first Train Manufacture Operator / Owner Continent Other information Photo from Manufacture from Operator Standard (Test projectile) operation delivery TSI Rolling Stock Front windscreen with film Stadler Rail KISS NORDIC -- 520 km/h Sweden EUROPA 2017 Norm: heating system EN 15152 AB Transitio Regional Train Front windscreen with film Skoda Several EUROPA MSV Norm: UIC 651 440 km/h Czech Republic 1996 heating system Czech Railways Regional Train EBA Front windscreen with Bombardier 763 until 767 EUROPA DO 2010 DB Norm: 410 km/h Germany 2012 wire heating system EN 15152 Regional Train EBA Front windscreen with film Stadler Rail Several EUROPA Flirt 3 DB Norm: 410 km/h Germany 2013 heating system EN 15152 Regional Train EBA Front windscreen with film Stadler Rail -- EUROPA Flirt 3 PKP Intercity Norm: 410 km/h Poland 2013 heating system EN 15152 Regional Train TSI Rolling Stock Front windscreen with film Stadler Rail Flirt 3 Dutch Railways -- 410 km/h Netherlands EUROPA 2015 Norm: heating system EN 15152 Regional Train page 1 of 17 02.10.2017/JG REFERENCE LIST / GLAS TRÖSCH AG RAIL Train Identification Train Identification Homologation Impact Speed Country of Year of the first Train Manufacture Operator / Owner Continent Other information Photo from Manufacture from Operator Standard (Test projectile) operation delivery EBA KISS Front windscreen with film Stadler Rail WESTbahn -- Norm: 410 km/h Austria
  • Class 156 Diesel Multiple Unit

    Class 156 Diesel Multiple Unit

    Class 156 Diesel Multiple Unit Contents How to Install........................................................................................................................................................................................................... 2 Technical Information .......................................................................................................................................................................................... 3 Liveries ........................................................................................................................................................................................................................ 4 Cab Guide ............................................................................................................................................................................................................... 15 Keyboard Controls ............................................................................................................................................................................................... 16 Features .................................................................................................................................................................................................................... 17 Cab Variants ....................................................................................................................................................................................................
  • TCRP Report 52: Joint Operation of Light Rail Transit Or Diesel Multiple

    TCRP Report 52: Joint Operation of Light Rail Transit Or Diesel Multiple

    CHAPTER 4: INVENTORY AND DESCRIPTION OF RAIL TRANSIT VEHICLES CURRENTLY AVAILABLE FOR POTENTIAL JOINT OPERATION WITH RAILROADS 4.1 OVERVIEW ! Electrical Systems ! Brakes, Wheels, Trucks, and The broad range of rail transit vehicles that Couplers (LRVs have might be considered for joint use needs to electronic/redundant braking) be identified, along with the characteristics ! Systems (Operations and that differentiate them. The range of Maintenance) vehicles is based upon a variety of LRT and DMU types of equipment, including Resulting standards will be included in an railroad derivative FRA-compliant and FRA rulemaking procedure wholly or in LRV derivative DMUs, but not including part, eventually producing a new set of conventional commuter railroad equipment requirements for railcar construction, (see Figure 4-1 and Table 4-2). maintenance, inspections, and testing. As of January 1, 1997, all states having rail Furthermore, DMU development has transit not regulated by FRA must have recently been focused on more than that of had state safety oversight in place. This LRVs, because the DMU has a much wider includes the AGT people movers, as in range of designs and characteristics. The Detroit, and vintage trolley operations, as newer (less familiar to U.S. markets) LRT in Memphis. derivative DMU option is generally less costly and more likely to be attractive as a Many different types of DMU and LRT rail "new start." The lighter DMUs are vehicles are available outside North sometimes referred to as DLRV (diesel America. Their key characteristics, and light rail vehicles) and can serve as a their compatibility to operate jointly on precursor to LRT.
  • Passenger Rolling Stock

    Passenger Rolling Stock

    1 Foreword Its conclusions are entirely consistent with the findings of the recently published Rail Value for Money Study by Sir Roy McNulty. I am pleased to present the latest output from the Network Route Utilisation Strategy To achieve this will require the procurement of workstream: a draft strategy for passenger rolling stock to be fully aligned with planning the rolling stock procurement and associated capability of the infrastructure across the entire infrastructure planning. The document has network. Piecemeal approaches, or been produced in conjunction with train approaches which give low priority to whole-life operators, representatives of customers, whole-industry costs, to operational flexibility, or manufacturers and rolling stock owning groups to the interface between wheel and rail, are as well as the Department for Transport, unlikely to prove efficient. Transport Scotland, the Welsh Assembly Government, The Passenger Transport Going forward, we seek to work with our Executive Group and Transport for London. industry partners and, through engagement with the Rail Delivery Group, to take on the Under whichever structure the British railway challenge of driving out unnecessary cost from network has been organised, the alignment of the planning of future rolling stock, together passenger rolling stock procurement with a) with the infrastructure to accommodate it, to the customer needs and expectations and b) the ultimate benefit of passenger and taxpayer characteristics of the railway infrastructure has alike. always been complex. The historical development of the railway saw different track Paul Plummer and loading gauges, different platform heights and lengths, different signalling systems, Director, Planning and Development different braking systems, different types of electrification, different lengths of vehicles, different policies on maximum gradients (affecting train weights and speeds), different interior layouts of rolling stock, different operating practices, and so on and so forth.
  • Managing Low Adhesion Sixth Edition, January 2018

    Managing Low Adhesion Sixth Edition, January 2018

    Managing Low Adhesion Sixth Edition, January 2018 AWG Manual, Sixth Edition, January 2018 Page 1 of 351 Foreword Managing Low Adhesion About AWG Contents 1 Introduction 2 Low adhesion Foreword 3 Operational measures 4 Infrastructure measures Welcome to the sixth edition of the Adhesion Working Group’s low adhesion manual. I commend 5 Rolling stock measures this manual to all as the repository of our corporate knowledge on understanding and managing 6 Train detection measures low adhesion. Although not a ‘standard’, this manual is our mechanism for documenting and 7 Abbreviations communicating the best practices used in Britain to combat the effects of low adhesion on the 8 Glossary mainline railway. 9 Bibliography A1 Summary of preparations We know that the manual is used by a diverse community to help improve safety and performance A2 Solutions during low adhesion conditions, thereby improving customer experience. For example: A3 Vegetation management Network Rail’s Seasons Delivery Specialists in preparing for autumn; A4 Troublesome tree chart Train Operator Driver Standards Managers and Fleet Engineers to inform their training, processes and standards; A5 Tree matrix Train Operator and Network Rail Operations Controllers and other front-line staff in responding to low adhesion A6 Ideas compendium incidents; A7 Template press pack A8 Sources of contamination joint performance teams in Network Rail and the Train Operators who develop and manage performance plans A9 Autumn investigations using, for example, delay data; A10 Key recommendations suppliers of products, chemicals, and services to the industry, to improve understanding in the supply chain. This edition of the manual has been brought up-to-date with key findings from investigations and R&D that have taken place since it was last issued in 2013.
  • Rail North West

    Rail North West

    Rail North West Artist’s impression of the CAF Civity trains that Arriva have ordered. Courtesy Rail Journal/CAF New Franchises Special The winners for the new franchises for that this will enable them to withdraw all both Trans-Pennine and Northern were class 142 Pacers. announced on December 9th 2015, with Arriva gaining control of Northern whilst Meanwhile new trains are also promised First group retained Trans-Pennine, with the Trans – Pennine franchise, (see albeit without its previous partner Keolis page 7 for details of the order for some this time. of the new trains) and the bi-mode trains that were in the mix of the order may The major part of the announcement need to be delivered sooner, as the in was the plans to more than double the service date for the Trans-Pennine number of new carriages than that electrification has slipped back. specified in the invitation to tender, with Arriva offering to procure 281 new On the following pages we’ve detailed carriages and Trans – Pennine 220, the service improvements on both TPE in particular are looking to have franchises as they affect passengers in 125 mph capable stock to connect the North West, though user group Liverpool with Scotland via both the concerns are noted already in a number West and the East Coast Main Lines. of areas, the transfer of Southport – Manchester services to a Victoria only The Arriva order is made up of 31 x 3- service for instance. car and 12 x 4-car Electric Multiple Units (EMUs) and 25 x 2-car and 30 x 3-car Your views on the new services are Diesel Multiple Units (DMUs), with all welcome, as we expect to be sitting vehicles scheduled to enter service by down with both operators over the December 2019.