BERÄKNINGSMETODER FÖR DEN FRAMTIDA TÅGPLANEPROCESSEN

Relevanta dokument
Robusta tidtabeller för järnväg = RTJ + Borlänge, 6 maj 2015

FLTP-Framtidens LeveransTågplaneProcess

Är det fel på tågplanen?

Optimering och simulering: Hur fungerar det och vad är skillnaden?

Finns den optimala tågplanen?

En sammanfattning av Trafikverkets process för kapacitetstilldelning samt prioriteringskriterier

Samverkan inför förändringar i JNB 2018 efter Transportstyrelsens marknadstillsyn. Möte Huvudpresentation

Alternativa koniktlösningsmodeller

METODER FÖR ATT SKALA UPP TIDTABELLSOPTIMERING. Sara Gestrelius och Martin Aronsson KAJT Höstseminarium 15 November 2016

Simuleringsbaserad optimering av tidtabeller (KAJT-projekt: FlexÅter) Johan Högdahl

SAMORDNAD PLANERING AV TIDTABELL, LOK OCH VAGNAR FÖR LKAB

Grundläggande Idéer Algoritmens komponenter Numerisk optimering Genetisk Programmering. Genetiska Algoritmer

Fastställd primär Tågplan 2019

Branschprogram Kapacitet i järnvägstrafiken KAJT. Årsrapport 2013

Utvärdering av planeringsstrategier under tidtabellsprocessen. Fahimeh Khoshniyat Johanna Törnquist Krasemann

Tidtabelläggning för järnvägen Temadag 5 december Magdalena Grimm Kapacitetscenter

OPTIMERAD RANGERING SLUTSATSER OCH RESULTAT FRÅN PROJEKTET RANPLAN. SICS Technical Report T2013:04 Markus Bohlin, Sara Gestrelius

RAPPORT Kapacitetsanalys Kungsbacka Göteborg Tåg 3116 Fastställd kapacitetsanalys i enlighet med Järnvägslagen 2004:519 Tågplan 2019 Ärendenummer:

TTJOB TRANSPORTTILLGÄNGLIGHET TILLGÄNGLIGHETSNYCKELTAL FÖR JÄRNVÄGSNÄT OCH BANUNDERHÅLL

Energieffektiv tågföring med CATO

FLOAT - (FLexibel Omplanering Av Tåglägen i drift) OT8 2 Väl fungerande resor och transporter i storstadsregionen

ÖVERSYN AV AFFÄRS- REGLER. Linda Thulin Gustaf Engstrand

UTBLICK ÖVER TILLDELNINGS- PROCESSEN. Jonas Westlund

Optimal schemaläggning vid produktion av flygmotorkomponenter

November Att skapa tidtabeller för tåg nu och i framtiden

Vem äger den tidtabelltekniska tiden? Ett perspektiv på åtagandet i Successiv tilldelning

Fastställd Tågplan 2017

TMALL 0141 Presentation v 1.0. Robusta Tidtabeller för Järnväg (RTJ) Forskningsprojekt. Magdalena Grimm Trafikverket

Robust och energieffektiv styrning av tågtrafik

Blandad trafikering. Roger Nordefors Banverket Leveransdivision

Effektiv Operativ Omplanering Av

Nya förutsättningar och kapacitetstilldelning och tjänster. Anders Svensson, Trafikverket

RUTINBESKRIVNING 2 (5)

SAMEFF - SAMHÄLLSEFFEKTIV FÖRDELNING AV JÄRNVÄGSKAPACITET

Val av tågordning och dess påverkan på lösningsrummet

Optimerande beslutstöd för tågtrafikledning

Trångsektors plan Göteborg

PROJEKTKATALOG

Lokal stokastisk metod för att hitta påslag vid alternativa möjliga ännu ej planerade tåglägen

Utkast Tågplan (9) TDOK 2010:26 Mall_Brev v.1.0

RAPPORT Järnvägens kapacitetsutnyttjande och kapacitetsbegränsningar 2013

Trafikverkets modell för beräkning av linjekapacitet

10:20-10:40 10:40-11:20 11:20-12: Lunch

Magnus Wahlborg, Trafikverket Staffan Håkanson Swedtrain. Forskning och innovation för ökad punktlighet - nuläge och behov

Forskningsprogram för. Vid Trafik och Logistik KTH

Simulation and models to support planning and management of railway traffic for improving capacity

Optimering och tidtabelläggning Slutrapportering av förstudie

Utkast Tågplan (10) TDOK 2010:26 Mall_Brev v.1.0

Fastställd Tågplan 2019

Aktivitetsschemaläggning för flerkärninga processorer

Effektiv planering av järnvägsunderhåll

TRANSPORTTILLGÄNGLIGHET (TT-JOB) ATT SÄTTA PRODUKTEN I FOKUS

Kapacitetsutnyttjande pa ja rnva gen a r 2030 Slutrapport fra n projektet Klimat Pa Spa ret, KLIPS

TOMTE. TidtabellsOptimering för MalmTrafikens Expansion. Martin Aronsson, Martin Joborn, SICS/DNA Dick Carlsson, LKAB.

STEG+CATO: The beginning of a new era

Kapacitetsbristen i järnvägssystemet Fulla spår hotar näringslivet. Per Corshammar, Ramböll

Vad innebär förändringarna TAF TAP för branschen. Mats Lindqvist, Trafikverket

Resultatkonferens Välkommen!

Successiv banarbetsplanering

AVIHGT- Avvikande hastighet godståg

Transporteffektivitet genom off-peak godsleveranser

Spelschema för årets fotbollsmästerskap! island tyskland Söndag 14/7 Växjö Arena, Växjö. Söndag 14/7 Kalmar Arena, Kalmar

A study of the performance

NY LOGISTIKKNUTPUNKT I TRONDHEIMSREGIONEN Kapacitetsanalys Trondheim-Stören. Rapport Upprättad av: Göran Hörnell

Fastställd Tågplan 2018

Successiv tilldelning från operatörernas perspektiv

Innehållsförteckning SÄNDLISTA

Optimering och tidtabelläggning

Transportstyrelsens föreskrifter och allmänna råd om tillträde till tjänster och järnvägsinfrastruktur

TigerSim- Ny modell för kapacitetsanalys av dubbelspår

Graf CST-NYH 4 1,2. Stockholm C CST. Stockholms södra SST. Årstabron Årstaberg ÅBE1 ÅBE. Älvsjö HÖN. Högdalen. Farsta Strand FAS.

Datum Ert datum Handläggare. Väg- och järnvägsavdelningen Anders Mattsson Susanna Angantyr

Trafikverket KAJT Shift2Rail och pågående EU projekt Capacity4Rail och In2Rail Magnus Wahlborg

ACOOR Rapport 1. TUFF: Systemöversikt och arkitektur. Martin Aronsson, Per Kreuger, Simon Lindblom och Per Holmberg.

Datum Ert datum Handläggare. Väg- och järnvägsavdelningen Anders Mattsson Susanna Angantyr

Punktlighet på järnväg 2016 kvartal 1 Train performance 2016 quarter 1

Fastställd primär tågplan 2020

OM VÄRDET AV LÅNGA TÅG Upprättad av: Staffan Hultén 2014/ /4

För kvalitet, klimat och tillväxt

Ansatser för flexibel planering och schemaläggning av tågtidtabeller

Järnvägsnätsbeskrivning Storåterminalen. Tågplan , Reviderat

kollektivtrafik och järnvägstrafik

Punktlighet på järnväg Statistik 2017:6

Branschprogram Kapacitet i järnvägstrafiken KAJT. Årsrapport 2014

Graf CST-NYH. Stockholm C CST. Stockholms södra SST ÅBE1 ÅBE. Årstabron Årstaberg. Älvsjö. Högdalen HÖN. Farsta Strand FAS TÅD.

Förslag Tågplan Planering. Leveransdivisionen Rapport

Trafikverket. Magnus Wahlborg

Trafikverket KAJT och Foi behov inom framtida kapacitetsplanering. KAJT höstseminarium Magnus Wahlborg och Kenneth Håkansson

Är risken för tågförseningar en prisrelevant marginalkostnad?

REALTIDSOPTIMERING AV KROSSANLÄGGNINGAR

Vägledning. Dok. nr.: 411-b1 Version: 05 Datum: Granskning av järnvägsfordons samverkan med svensk järnvägsinfrastruktur

Trångsektorsplan Skåne - tågplan T13

Kapacitetshöjning Falun- Borlänge

Punktlighet på järnväg :6

Optimeringslära Kaj Holmberg. Lösningar/svar. Iteration 2: x 2 s

Tentamen i matematisk statistik

Södra Stambanan 2015

732G71 Statistik B. Föreläsning 8. Bertil Wegmann. IDA, Linköpings universitet. Bertil Wegmann (IDA, LiU) 732G71, Statistik B 1 / 23

Svensk infrastruktur i det transeuropeiska transportnätet

Propensity Scores. Bodil Svennblad UCR 16 september 2014

Transkript:

BERÄKNINGSMETODER FÖR DEN FRAMTIDA TÅGPLANEPROCESSEN Att ta fram avtalstider Sara Gestrelius Martin Aronsson

DAGENS PROCESS JNB 1. JNB publiceras. 2. Deadline for ansökningar. 3. Utkast till tågplan. 4. Samordning och tvistlösning. 5. Tågplan fastställs. 6. Tidtabellen tas i bruk. Daglig graf. 7. Tågen körs.

FRAMTIDENS PROCESS JNB 1. JNB publiceras. 2. Deadline for ansökningar. 3. Utkast till tågplan. 4. Samordning och tvistlösning. 5. Avtalstider fastställs. 6. Tidtabellen tas i bruk. Daglig optimerad graf. 7. Tågen körs.

VAD ÄR SKILLNADEN? Fastställda tåglägen

Avtalstider VAD ÄR SKILLNADEN? Fastställda tåglägen Fastställda avtalstider

Avtalstider VAD ÄR SKILLNADEN? Fastställda tåglägen Fastställda avtalstider

Avtalstider VAD ÄR SKILLNADEN? Fastställda tåglägen Fastställda avtalstider Det blåa tåget

FRAMTIDENS PROCESS JNB 1. JNB publiceras. 2. Deadline for ansökningar. 3. Utkast till tågplan. 4. Samordning och tvistlösning. 5. Avtalstider fastställs. Bättre tåglägen i korttiden. Optimera för robusthet. Planera in banarbeten. 6. Tidtabellen tas i bruk. Daglig optimerad graf. 7. Tågen körs.

FRAMTIDENS PROCESS JNB 1. JNB publiceras. 2. Deadline for ansökningar. 3. Utkast till tågplan. 4. Samordning och tvistlösning. 5. Avtalstider fastställs.... men vart? kommer avtalstiderna ifrån? Bättre tåglägen i korttiden. Optimera för robusthet. Planera in banarbeten. 6. Tidtabellen tas i bruk. Daglig optimerad graf. 7. Tågen körs.

KRAV PÅ BRA AVTALSTIDER 1. Snabbhet. 2. Lösbart tidtabellsproblem. 3. Effektiva tåglägen. 4. Uppfyller sökandes önskningar.

ANSATS 1. Planera rullande och få en kontrolltidtabell som täcker hela året.

ANSATS 1. Planera rullande och få en kontrolltidtabell som täcker hela året. Varje dag har en egen tidtabell (och de daliga tidtabellerna matchar vid dygnsövergångar och kan sättas ihop till en tidtabell för hela året)

ANSATS 1. Planera rullande och få en kontrolltidtabell som täcker hela året. Varje dag har en egen tidtabell (och de daliga tidtabellerna matchar vid dygnsövergångar och kan sättas ihop till en tidtabell för hela året) Effektivt utnyttjande av kapacitet.

ANSATS 1. Planera rullande och få en kontrolltidtabell som täcker hela året. Varje dag har en egen tidtabell (och de daliga tidtabellerna matchar vid dygnsövergångar och kan sättas ihop till en tidtabell för hela året) Effektivt utnyttjande av kapacitet. 2. Extrahera avtalstider genom analys av tider från kontrolltidtabellen.

ANSATS 1. Planera rullande och få en kontrolltidtabell som täcker hela året. Varje dag har en egen tidtabell (och de daliga tidtabellerna matchar vid dygnsövergångar och kan sättas ihop till en tidtabell för hela året) Effektivt utnyttjande av kapacitet. 2. Extrahera avtalstider genom analys av tider från kontrolltidtabellen. Garantera lösbarhet

FRAMTIDENS PROCESS (KANSKE) 1. Deadline for ansökningar. 2. En mängd planeringsproblem tas fram. 3. Kontrolltidtabeller för varje planeringsproblem tas fram. 4. Kontrolltidtabellerna analyseras och antingen fastställs avtalstider eller så ändras några förutsättningar och nya tidtabeller genereras. 4. Avtalstider fastställs.

FRAMTIDENS PROCESS (KANSKE) 1. Deadline for ansökningar. 2. En mängd planeringsproblem tas fram. 3. Kontrolltidtabeller för varje planeringsproblem tas fram. 4. Kontrolltidtabellerna analyseras och antingen fastställs avtalstider eller så ändras några förutsättningar och nya tidtabeller genereras. 4. Avtalstider fastställs.

MEN SPELAR DET NÅGON ROLL OM VI PLANERAR VARJE DAG INDIVIDUELLT?

MÅNDAG Plats E D C B A Tid

TISDAG Plats E D C B A Tid

MÅNDAG OCH TISDAG Plats E D Kör på måndagar Kör på tisdagar C B A Tid

AVTALSTID Plats E D Kör på måndagar Kör på tisdagar C B A Tid

DAGENS PROCESS Plats E D Kör på måndagar Kör på tisdagar C B A Tid

AVTALSTID DAGENS PROCESS Plats E D Kör på måndagar Kör på tisdagar C B A Tid

AVTALSTID - SKILLNAD Plats E D Kör på måndagar Kör på tisdagar Effektivare och mer realistiskt kapacitetsutnyttjande C B A Tid

MÅNGA KÖRDAGAR ÄR UNIKA Område Unika dagar Upprepas färre än 5 gånger Hela Sverige 314 364 Skymossen-Mjölby 46 114 Från T14 vid fastställelse.

AVTALSTID - SKILLNAD Basic UIC406 på fastställd tågplan

AVTALSTID - SKILLNAD Basic UIC406 på fastställd tågplan Basic UIC406 på daglig graf

AVTALSTID - SKILLNAD Plats E D Kör på måndagar Kör på tisdagar Effektivare och mer realistiskt kapacitetsutnyttjande C B A Tid

FRAMTIDENS PROCESS (KANSKE) 1. Deadline for ansökningar. 2. En mängd planeringsproblem tas fram. 3. Kontrolltidtabeller för varje planeringsproblem tas fram. 4. Kontrolltidtabellerna analyseras och antingen fastställs avtalstider eller så ändras några förutsättningar och nya tidtabeller genereras. 4. Avtalstider fastställs.

MATEMATISK MODELLERING

MATEMATISK MODELL - Blandning av Marackasen 1 och en modell från Mannino 2 /Lamorgese 3 fast med nya variabler för att välja interaktionsplatser. -Rullande horisont planering. 1 Forsgren, M., Aronsson, M., & Gestrelius, S. (2013). Maintaining tracks and traffic flow at the same time. Journal of Rail Transport Planning & Management, 3(3), 111-123. 2 Mannino, C. (2011). Real-time traffic control in railway systems. In OASIcs-OpenAccess Series in Informatics (Vol. 20). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik. 3 Lamorgese, L. and Mannino, C. (2015) An exact decomposition approach for the real-time train dispatching problem. Operations Research, published online.

MODELLEN FÖR AVTALSTIDER - Välj interaktionspunkter som i Mannino 1 /Lamorgese 2 men inkludera tågordning i de binära variablerna också. - Använd domäner som i Marackasen 3. - Enkel och dubbelspår, körtider beror på stoppmönster, tidsintervall mellan ankomster och avgångar (stoppmönsterberoende), respektera stationskapacitet, tåg tvingas stanna vid möte/omkörning. 1 Mannino, C. (2011). Real-time traffic control in railway systems. In OASIcs-OpenAccess Series in Informatics (Vol. 20). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik. 2 Lamorgese, L. and Mannino, C. (2015) An exact decomposition approach for the real-time train dispatching problem. Operations Research, published online. 3 Forsgren, M., Aronsson, M., & Gestrelius, S. (2013). Maintaining tracks and traffic flow at the same time. Journal of Rail Transport Planning & Management, 3(3), 111-123.

MÅLFUNKTION Två olika tågtyper 1) Prioriterar önskade ankomst/avgångstider 2) Prioriterar kort total körtid.

MÅLFUNKTION Två olika tågtyper 1) Prioriterar önskade ankomst/avgångstider 2) Prioriterar kort total körtid.

FRAMTIDENS PROCESS (KANSKE) 1. Deadline for ansökningar. 2. En mängd planeringsproblem tas fram. 3. Kontrolltidtabeller för varje planeringsproblem tas fram. 4. Kontrolltidtabellerna analyseras och antingen fastställs avtalstider eller så ändras några förutsättningar och nya tidtabeller genereras. 4. Avtalstider fastställs.

AVTALSTIDER FRÅN FLERA KONTROLLTÅGLÄGEN

AVTALSTIDER FRÅN FLERA KONTROLLTÅGLÄGEN

AVTALSTIDER FRÅN FLERA KONTROLLTÅGLÄGEN

AVTALSTIDER FRÅN FLERA KONTROLLTÅGLÄGEN Uppfyllnadsgrad: Hur pass många av det totala antalet kördagar som Trafikverket lovar att upprätthålla leveransåtagandet.

EXEMPELFALL

EXEMPEL: SKYMOSSEN- MJÖLBY

Plats SKYMOSSEN-MJÖLBY (SKMS- MY) Tid

EXEMPEL Undersök Spridning av körtider. Vinner vi något på att planera för varje enskild dag? Spridning av ankomsttider till avtalspunkter Vinner vi något på att planera för varje enskild dag? Blir det för förvirrande? Exekveringstider Hur lång tid tar det? Baserat på: Tåglägen ur T14 (vid fastställelse) ±15 min Riktig data för körtider, geografi etc. Lös för 347 dagar, 1 dags horisont, 12 timmars steg. Önskat tågläge slumpmässigt valt inom ±10 min domänen från ovan.

Plats SLUMPADE TÅGLÄGEN Tid

PRELIMINÄRA RESULTAT Från: Gestrelius, S., Aronsson, M., Bohlin, M. (2013) On the uniqueness of operation days and delivery commitment generation for train timetables. Submitted to: 6th International Conference on Railway Operations Modelling and Analysis - RailTokyo2015, 23-26 March 2015, Tokyo, Japan.

RESULTAT: MÅLFUNKTION Två olika tågtyper 1) Prioriterar att komma rätt i förhållande till önskade ankomst/avgångstider 2) Prioriterar kort total körtid. Uppfyllnadsgrad: Hur pass många av det totala antalet kördagar som vi lovar att upprätthålla leveransåtagandet.

HUR DET SER UT Plats Tid

Cumulative percentage TOTAL KÖRTID 100 90 80 70 60 50 40 Timeliness (C/R) Running time (F) 30 20 10 0 0 20 40 60 80 100 120 140 Max running time compared to original (%)

FELTID (INACCURACY TIME) 0 5 4 0

Cumulative percentage ANKOMST/AVGÅNGSTIDS ÖNSKNINGAR 100 90 80 70 60 50 40 Timeliness (C/R) Running time (F) 30 20 10 0 0 200 400 600 800 1000 1200 1400 Max time difference at delivery points (s)

Cumulative percentage Cumulative percentage RESULTAT: MÅLFUNKTION 100 80 60 40 20 Timeliness (C/R) Running time (F) 0 0 50 100 150 Max running time compared to original (%) 100 80 60 40 20 Timeliness (C/R) Running time (F) 0 0 500 1000 1500 Max time difference at delivery points (s)

RESULTAT: INFRASTRUKTUR- UTNYTTJANDE Plats E D Kör på måndagar Kör på tisdagar Effektivare och mer realistiskt kapacitetsutnyttjande C B A Tid

Change in running time when planning for each individual day (%) KÖRTIDSFÖRBÄTTRINGAR 15 10 5 0-5 Average Max -10-15 -20-25 Trains

Change in time difference when planning for each individual day (s) ANKOMST/AVGÅNGS TIDS FÖRÄNDRINGAR 1500 1000 500 0 Diff Avg Diff Max -500-1000 -1500 Delivery points

Change in time difference when planning for each individual day (s) Change in running time when planning for each individual day (%) RESULTAT: INFRASTRUKTUR- UTNYTTJANDE 15 10 5 0-5 -10-15 -20-25 1500 Trains Average Max 1000 500 0-500 -1000 Diff Avg Diff Max -1500 Delivery Points

Number of delivery points HUR MÅNGA ANKOMST/AVGÅNGS- TIDER HAR TÅG PÅ AVTALSPUNKTER 60 50 40 30 Timeliness (C/R) Running time (F) 20 10 0 1 6 11 16 21 26 31 Number of variations

Cumulative percentage of instances EXEKVERINGSTIDER 120 100 80 60 40 20 0 0 200 400 600 800 1000 1200 1400 1600 1800 2000 Execution time (s) 90% av problemen hittar optimal lösning inom 280s. För två av de 695 delproblemen hittas inte den optimala lösningen inom 30 min (optimalitetsgap på 0.01% och 0.24%).

SAMMANFATTNING För att ta fram avtalstider: 1. Planera för varje dag: Bättre kapacitetsurnyttjande. 2. Kontrolltidtabell : MIP + rullande planering. 3. Analysera och extrahera avtalstider från kontrolltidtabellen.

SAMMANFATTNING För att ta fram avtalstider: 1. Planera för varje dag: Bättre kapacitetsurnyttjande. 2. Kontrolltidtabell : MIP + rullande planering. 3. Analysera och extrahera avtalstider från kontrolltidtabellen. Resultat: 1. Vi kan optimera olika tåglägesegenskaper för olika operatörer. 2. Vi förbättar oftast medelvärde och wost-case värden när vi planerar för varje enskild dag. 3. Exekveringstiderna är långa.

SAMMANFATTNING För att ta fram avtalstider: 1. Planera för varje dag: Bättre kapacitetsurnyttjande. 2. Kontrolltidtabell : MIP + rullande planering. 3. Analysera och extrahera avtalstider från kontrolltidtabellen. Resultat: 1. Vi kan optimera olika tåglägesegenskaper för olika operatörer. 2. Vi förbättar oftast medelvärde och wost-case värden när vi planerar för varje enskild dag. 3. Exekveringstiderna är långa. Framtiden 1. Lös för större geografier (arbeta med exekveringstider/heuristiker). 2. Fortsätt arbeta med målfunktionen.

TACK!