STABILITY ANALYSIS OF CYCLlC TIMETABLES FOR A HIGHLY INTERCONNECTED RAIL NETWORK ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE POUR L'OBTENTION DU GRADE DE DOCTEUR ES SCIENCES TECHNIQUES PAR Mohideen NOORDEEN Master of Science, Cornputer Science, University of Kansas, Lawrence, Kansas, USA de nationalité indienne acceptée sur proposition du jury: Prof. R. Rivier, directeur de thèse Prof. P.-A. Bobillier, corappotteur A. Curchod, corapporteur D. Lancien, corapporteur P. Moser, corapporteur Lausanne, EPFL 1996
RESUME La ponctualité des trains est une des composantes importantes de la qualité de service offerte aux voyageurs. Si les mesures appropriées de stabilité ne sont pas prises lors de l'établissement des horaires, alors il y a un risque que le faible retard d'un train se propage aux autres trains du réseau en raison notamment des correspondances dans un noeud et créant ainsi une réaction en chaîne. Tout nouvel horaire doit être évalué du point de vue de la stabilité avant de le mettre en service surtout s'il s'agit d'un horaire cadencé dans un réseau fortement maillé. Pour ce cas il n'existe pas de méthodes ni d'outils permettant d'analyser la stabilité d'un horaire. L'objet de cette thèse est l'élaboration d'une méthode et d'un modèle destiné au planificateur pour l'aider dans l'analyse de la stabilité d'un horaire. Un modèle de simulation appelé FASTA a été réalisé pour simuler la circulation des trains selon un horaire donné sur un réseau; les résultats de la simulation (les retards des trains) permettant d'étudier le comportement du système du point de vue de la stabilité. FASTA est un modèle de simulation par événements où les événements sont des arrivées et départs des trains des gares. La caractéristique principale du modèle est son aspect macroscopique concernant la génération et la propagation des retards dus aux interactions entre trains à cause des contraintes du réseau et de l'horaire, des correspondances et du plan de rotation du matériel roulant notamment. Le modèle sert d'outil d'aide à la décision lors de la planification des programmes d'exploitation et pour le choix des valeurs des majorations de temps de parcours et des marges à introduire dans l'horaire. Le modèle a été utilisé avec succès dans l'évaluation de la stabilité des horaires élaborés pour le projet Rail 2000 des Chemins de fer fédéraux suisses. SUMMARY The punctuality of passenger trains is one of the key factors of quality of service offered to passengers. If appropriate stability mesures are not taken during the construction of the timetable, then there is a risk that the minor delay of a train may propagate to other trains in the network mainly due to connections at a given station thus creating a snow-bal1 effect. Every new timetable needs to be evaluated for stability especially for cyclic timetables in a highly interconnected network before putting it into service. For this case there exists no method or tool for the analysis of stability of a given timetable. The objective of the thesis is to develop a method and a model which helps in the analysis of stability of a given timetable. A simulation model called FASTA was developed which simulates the running of trains in the network of a given timetable where the results of the mode1 (train-delays) allowing the possibility to study the behaviour of the system related to stability. FASTA is an event-based simulation model where the events are arrivals and departures of trains at stations. The important characteristic of the model is the focus on the macroscopic aspects of delay generation and propagation of delays due to interaction between trains because of connections, rotation plan and the constraints related to network and timetable. The model is a decision aid planning tool used in the context of planning of operation and it helps in the choice of values for buffer and recovery times to be incorporateci into the timetable. The model was used conclusively in the evaluation of stability of timetables developed in the context of the Rail 2000 project of the Swiss Federal Railways.
4 Zusammenfassung ZUSAMMENFASSUNG Die Piinkuichkeit eines Zugs ist einer von den wichtigen Faktoren der den Reisenden gebotenen Dienstleistungsqualitat. Wenn bei der Erstellung von Fahrplanen die passenden Stabilitatsmassnahmen nicht berücksichtigt werden, ist das Risiko, dab sich eine kleine Zugsverspatung auf die anderen Netzziige ausbreitet, insbesondere wegen den Verkehrsverbindungen in einem Knoten und fiihrt so zu einer Kettenreaktion. Vor der Inbetriebsetzung mub jeder neue Fahrplan in Stabilitatshinsicht eingeschfitzt werden, vor allem für einen Taktfahrplan eines stark vermaschten Netzes. In diesem Fa11 gibt es keine Methoden und Werkzeuge, die die Stabilitiit eines Fahrplans zu analysieren ermoglichen. Das Ziel dieser These ist die Erstellung eines Modells, die dem Planer diese Stabilitat ni analysieren erlaubt. Ein Simulationsmodell, genannt FASTA, wurde erstellt, das die Zugsfahrten eines gegebenen Fahrplans auf einem Netz simuliert. Die Simulationsresultate sind die Zugsverspatungen. FASTA ist ein Simulationsmodell durch Ereignisse gerichtet, die Zugsankiinfte und Abfahrten aus Bahnhofen sind. Das Hauptrnerkmal des Modells ist sein makroscopische Aussehen betreffend der Erzeugung und der Propagierung der Verspatung durch Interaktion zwischen Ziigen wegen der Netz- und Fahrplanzwiingen, der Verbindungen und der Fahrzeugumlaufe. Das Mode11 ist ein Hilfswerkzeug für die Entscheidung bei der Planung der Betriebsprograrnme und der Wahl der Werten für den Zuschlag der Fahrzeiten und den im Fahrplan einzufiihrenden Pufferzeiten. Das Mode11 wurde erfolgreich bei der Schatzung der Stabilitiit der im Rahmen des SBB Bahn 2000 Projekts erstellten Fahrpliinen verwendet.
Table of Contents 7 TABLE OF CONTENTS RESUME... 3... ZUSAMMENFASSUNG 4 ACKNOWLEDGEMENTS... 5 1 INTRODUCTION... 15 1. 1 Objective of a rail organization... 15 1.2 Context of a cyclic timetable in a highly intercomected network... 15 1.3 Construction of a rail timetable... 15 1.3.1 Running time between stations and dwell time at stations... 16 1.3.2 Variation between calculated and actual times... 16 1.3.3 Buffer times... 17 1.3.4 Constraints that limit the value of recovery times and buffer times... 17 1.3.5 Typical distribution of actual values of nuining time... 18 1.4 Measures to improve timetable stability... 18 1.5 Objectives and scope of study... 19 1.6 Simulation approach... 19 1. 7 Classification of rail simulation models... 19 1.7.1 Areas of application using mode1... 20 1.7.2 Scope of study using mode1... 20 1.7.3 Characteristics of mode1... 20 1.8 Contents of paper... 21 2 CONTEXT OF STABILITY... 23 2.1 Development process of a timetable... 23 2.1.1 Strategic planning phase (long term)... 23 2.1.2 Operational planning phase (medium term)... 23 2.1.3 Tactical planning phase (short term)... 23 2.1.4 Implementation phase (real time)... 23 2.2 Need for evaluation and analysis of stability... 24 2.3 Value of recovery and buffer times... 24 2.4 Types of operation plans and their representation... 24 2.5 Evaluation of timetable stability... 26 3 STABILITY OF A TIMETABLE... 29 3.1 Description... 29 3.2 Formalization of stability... 29 3.3 Instruments of stability: recovery and buffer times... 30 3.3.1 Recovery time at stops... 30 3.3.2 Recovery in nuuiing time between stations... 30 3.3.3 Headway buffer time... 31 3.3.4 Crossing bder time... 31 3.3.5 Connection bder time... 32 3.3.6 Rotation buffer time... 32 3.4 Parameters defining trafiïc control policy... 33
8 Table of Contents 3.4.1 Management of connections... 33 3.4.2 Management of rotation... 33 3.5 Given and objectives... 33 4 STABILITY ANALYSIS... 35 4.1 Definition of simulation... 35 4.2 Reasons for using simulation approach... 35.. 4.3 Analysis... 35 4.3.1 Introduction... 35 4.3.2 Objectives... 37 4.3.3 Stability index... 37 4.3.4 Analysis procedure for comparing two tirnetables... 38 5 FASTA: A TIMETABLE SIMULATION MODEL... 39 5.1 Introduction... 39 5.2 Network... 39 5.3 Stations... 39 5.3.1 Station-types... 39 5.3.2 Dwell time at stations... 40 5.3-3 Capacity of stations... 40 5.3.4 Crossing points... 40 5.3.5 Safety related separation interval at small stations... 40 5.4 Sections... 41 5.4.1 Representation of a section... 41 5.4.2 Minimal headway between trains... 41 5.5 Train-farnily... 41 5.5.1 Train-category hierarchy... 41 5.5.2 Periodicity of a train- family... 42 5.5.3 Train-family and its return train-family... 42 5.6 Tirnetable... 42 5.6.1 Passenger rush... 42 5.6.2 Timetable of a train family... 42 5.7 Connections... 43 5.7.1 Connection parameters... 43 5.7.2 Connection plan... 43 5.8 Rotation... 44 5.8.1 Rotation parameter... 44 5.8.2 Rotation plan... 44 5.9 Traffic control... 45 5.9.1 Management of connections... 45 5.9.2 Management of rotation... 45 5.10 Running of trains... 46.. 5.1 O. 1 Stochastic simulation mode... 46 5.10.2Detenninistic simulation mode... 47 5.10.30vertaking of trains... 47 5.10.4Single track operation... 48
Table of Contents 9 5.10.50rder of operation... 49.. 5.10.6Arûficial disruptions... 49 5.11 Mode1 implementation... 50 5.12 Results of the mode1... 50 5.12. ZGraphical presentation... 50 5.12.2Detailed presentation of results... 52 5.12.3Causes of delays... 55 5.13 Output fiom mode1... 57 5.14 Validation, verification and output analysis... 69.. 5.14.1 Validation... 69 5.14.2Venfication... 70 5.14.30utput Analy sis... 70 6 EXPERlMENTS USING THE MODEL... 71 6.1 Decomposition of the timetable variant... 71 6.2 Steps during the Analysis... 71 6.3 Experimentation... 72 6.3.1 Given... 72 6.3.2 Variables... 72 6.3.3 Objective functions... 72 6.4 Simulation in deterministic mode without artificial disruptions... 73 6.5 Simulation in deterministic mode with artificial disruptions... 73 6.6 Analysis using the global analysis tool... 73 6.7 Analysis using network option... 74 6.8 Results of the basic variant... 74 6.9 Recovery times on sections... 74 6.10 Fixing of recovery time as a percentage of timetable running time... 75 6.11 Recovery time at stops... 76 6.12 headway buffer... 76 6.13 Connection buffers... 76 6.14 Tr&c control parameters... 77 6.15 Multiple simulation runs... 78 6.16 Other test strategies... 79 6.16. loptions relating to recovery times... 79 6.16.20ptions relating to buffer times... 79 6.16.30ptions relating to tr6c control parameters....... 79 6.16.40ptions conceming stability indexes... 79 6.17 Conclusions... 80 7 A CRITICAL EVALUATION OF THE STUDY... 81 7.1 Modelling of trains... 81 7.2 Modelling of operation at stations... 81 7.3 Open mode1... 82 7.4 Simulation... 82 7.5 Traffiic wntrol policy... 82
10 Table of Contents 7.6 User interface and graphics... 83 8 CONCLUSIONS... 85 APPENDE... 87 A. Bibliography... 87 B. Sensitivity analysis to running curve... 90 B. 1 Default empirical probability distribution... 90 B.2 Slightiy modified (pessimistic) probabiliîy distribtion... 90 B.3 Slightly modified (optimistic) probability distribution... 91 C. Tirnetable variant... 92 C. 1 Network tirnetable (Rail 2000 Variant C)... 92 C.2 List of artificial disruptions... 94 C.3 Delay statistics... 94 D. ALGOIUTHMS USED IN MODEL (PSEUDO-CODE)... 96 CURRICULUM VITAE... 105