ON-TIME Final Event, Genoa, 28 October 2014 [Optimal Networks for Train Integration Management across Europe] Collaborative Project 7th Framework Programme WP3 Development of robust and resilient tmetables Rob M.P. Goverde Delft University of Technology, The Netherlands r.m.p.goverde@tudelft.nl
Outline WP3 Development of robust and resilient timetables Introduction Timetable performance indicators Timetabling approach Demonstration multilayer timetable Computation times Infrastructure occupation Quantitative evaluation Conclusions FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 1
WP3 Development of robust and resilient timetables Introduction Innovation 2 The development of improved methods for timetable construction that are robust to statistical variations and resilient to perturbations in operations FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 2
Introduction Stations, signals Time FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 3
Introduction Distance Time FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 4
Performance indicators Timetable trade-off between performance measures Short travel times Seamless connections Realisability Conflict-freeness Stability: acceptable capacity occupation in corridors and stations Robustness Resilience Residual capacity for freigh paths Energy efficiency FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 5
Timetabling approach Microscopic (track section level) Speed and running time computations incl. time supplements Conflict detection using blocking times Infrastructure occupation & stability tests by compression method Accuracy 1 s Macroscopic (network level) Network timetable optimization of travel, transfer and settling times Stochastic robustness analysis using Monte Carlo simulation Timetable precision of 5 s minimizing capacity waste Fine-tuning (corridor level) Stochastic optimization of stops using dynamic programming Energy-efficient speed profiles using optimal control Standardized RailML data exchange FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 6
Timetabling approach FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 7
Demonstration Dutch case study Infrastructure and line plan 2012 Two intersecting corridors Utrecht-Eindhoven and Tilburg-Nijmegen Hourly timetable pattern with 2 x 8 ICs per hr 2 x 10 local trains per hr One freight path (Ut-Ehv) Many transfers in s Hertogenbosch (and elsewhere) FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 8
Model sizes Microscopic network 1500 nodes Block section level 1000 nodes Macroscopic network 16 nodes Demonstration Ut Htn 4 Htnc Wnn Gdm Tl 1 O Nm Mbrvo Ht 3 Vga Tb Ot Btl 4 Ehv FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 9
Fast freight path 0 Time-distance diagram for corridor Ut-Ehv 10 20 30 40 50 60 Ut Utl Htn Cl Gdm Zbm Ht Vg Btl Bet EhbEhv FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 10
Fast freight path Time [min] 0 Blocking time diagram for route of train line 3500 5 10 15 20 25 30 35 40 45 50 55 60 Ut Utl Htn Cl Gdm Zbm Ht Vg Btl Bet Ehv Distance [stations] FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 11
Freight path 120 km/h 0 10 20 Multilayer timetable Time-distance diagram for corridor Ut-Ehv 30 40 50 60 Ut Utl Htn Cl Gdm Zbm Ht Vg Btl Bet EhbEhv 0 Time-distance diagram for corridor Ut-Ehv 80 km/h 10 20 30 40 50 60 Ut Utl Htn Cl Gdm Zbm Ht Vg Btl Bet Ehv FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 12
Computation times FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 13
Computation times Mean Iterations time [s] Total [s] Initial microscopic computations 1 35 35 Micro-macro iterations 1080 Macro (1000 macro iterations) 9 80 Micro computations 9 40 Finetuning* 215 Micro computations 1 5 Energy-efficient speed profiles 1 210 Total 1330 *Excluding stochastic optimization of local trains FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 14
Infrastructure occupation FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 15
Infrastructure occupation Nm-Ht Ut-Ht 60 50 40 Ht-Ut Scenario 1 Scenario 2 Scenario 3 30 20 Ht-Nm 10 Ehv-Ht Tb-Ht Ht-Ehv Ht-Tb FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 16
Station infra occupation FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 17
Station infra occupation Tb Ut Vga 60 50 40 30 20 10 0 Btl Ehv Gdm Ht Scenario 1 Scenario 2 Scenario 3 Ot Htn O Mbrvo Nm FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 18
Quantitative evaluation JT O-D Ref. Scenario 1 Scenario 2 Scenario 3 Mean journey Ut-Ehv 49.4 48.2 49.2 51.4 time [min] Ehv-Ut 50.5 50.5 50.5 50.5 Nm-Ht 30.2 32.5 32.5 32.5 CN O-C D Ref. Scenario 1 Scenario 2 Scenario 3 Mean transfer time [min] Ut-Ht Tb 7.3 5.2 5.2 5.2 EG Reference Scenario 1 Scenario 2 Scenario 3 O-D kwh % kwh % kwh % kwh % Ehv-Ut 32491 100 23470 72.2 23434 72.1 23870 73.5 Nm-Ht 9747 100 7343 75.3 7345 75.4 9228 75.4 FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 19
Quantitative evaluation RS Station Delay difference Baseline Reference Sum [s] Mean [s] Max [s] s Hertogenbosch 874 35 116 Eindhoven 4482 102 331 Utrecht Centraal 8974 209 541 Tilburg 2292 54 255 Nijmegen 1510 65 255 FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 20
Conclusions Modular implementation of three-level timetabling approach Standardized RailML files (Infrastructure, Rolling Stock, Interlocking, Timetable) Output in standardized RailML Timetable file with scheduled train paths and speed profiles at section level Multilayer timetable with multispeed freight path catalogue Classification of Timetabling Design Levels TDL 0: Low quality TDL 1: Stable TDL 2: Conflict-free (and stable) TDL 3: Robust (and conflict-free and stable) TDL 4: Resilient (proof that a robust conflict-free timetables exists and can be derived dynamically fast w.r.t. freight and delays) FP7 - ON-TIME Collaborative Project ON-TIME Final Event, Genoa, 28 October 2014 Pag. 21