Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A combined simulation-optimization approach for minimizing travel time and delays in railway timetables
KTH, Skolan för arkitektur och samhällsbyggnad (ABE), Byggvetenskap, Transportplanering.ORCID-id: 0000-0002-6479-5645
KTH, Skolan för arkitektur och samhällsbyggnad (ABE), Byggvetenskap, Transportplanering.ORCID-id: 0000-0003-1597-6738
KTH, Skolan för arkitektur och samhällsbyggnad (ABE), Byggvetenskap, Transportplanering.ORCID-id: 0000-0002-3687-7758
2019 (Engelska)Ingår i: Transportation Research Part B: Methodological, ISSN 0191-2615, E-ISSN 1879-2367, Vol. 126, s. 192-212Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Minimal travel time and maximal reliability are two of the most important properties of a railway transportation service. This paper considers the problem of finding a timetable for a given set of departures that minimizes the weighted sum of scheduled travel time and expected delay, thereby capturing these two important socio-economic properties of a timetable. To accurately represent the complex secondary delays in operational railway traffic, an approach combining microscopic simulation and macroscopic timetable optimization is proposed. To predict the expected delay in the macroscopic timetable, a surrogate function is formulated, as well as a subproblem to calibrate the parameters in the model. In a set of computational experiments, the approach increased the socio-economic benefit by 2-5% and improved the punctuality by 8-25%.

Ort, förlag, år, upplaga, sidor
PERGAMON-ELSEVIER SCIENCE LTD , 2019. Vol. 126, s. 192-212
Nyckelord [en]
Railroad, Robustness, Optimization, Simulation, Punctuality
Nationell ämneskategori
Transportteknik och logistik
Identifikatorer
URN: urn:nbn:se:kth:diva-257557DOI: 10.1016/j.trb.2019.04.003ISI: 000478708800009Scopus ID: 2-s2.0-85067307580OAI: oai:DiVA.org:kth-257557DiVA, id: diva2:1353794
Anmärkning

QC 20190924

Tillgänglig från: 2019-09-24 Skapad: 2019-09-24 Senast uppdaterad: 2020-01-17Bibliografiskt granskad
Ingår i avhandling
1. A Simulation-Optimization Approach for Improved Robustness of Railway Timetables
Öppna denna publikation i ny flik eller fönster >>A Simulation-Optimization Approach for Improved Robustness of Railway Timetables
2019 (Engelska)Licentiatavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

The timetable is an essential part for the operations of railway traffic, and its quality is considered to have large impact on capacity utilization and reliability of the transport mode. The process of generating a timetable is most often a manual task with limited computer aid, and is known to be a complex planning problem due to inter-train dependencies.

These inter-train dependencies makes it hard to manually generate feasible timetables, and also makes it hard to improve a given timetable as new conflicts and surprising effects easily can occur.

As the demand for railway traffic is expected to continue grow, higher frequencies and more saturated timetables are required. However, in many European countries there is also an on-going public debate on the punctuality of the railway, which may worsen by increased capacity utilization. It is therefore also a need to increase the robustness of the services. This calls for increased precision of both the planning and the operation, which can be achieved with a higher degree of automation.

The research in this thesis is aimed at improving the robustness of railway timetables by combining micro-simulation with mathematical optimization, two methods that today are used frequently by practitioners and researchers but rarely in combination. In this research a sequential approach based on simulating a given timetable and re-optimizing it to reduce the weighted sum of scheduled travel time and predicted average delay is proposed. The approach has generated promising results in simulation studies, in which it has been possible to substantially improve the punctuality and reduce the average delays by only increasing the advertised travel times slightly. Further, the results have also indicated a positive socio-economic benefit. This demonstrates the methods potential usefulness and motivates further research.

Abstract [sv]

För järnvägen har tidtabellen en central roll, och dess kvalité har stor betydelse för kapacitet och tillförlitlighet. Processen att konstruera en tidtabell är ofta en uppgift som utförs manuellt med begränsat datorstöd och på grund av beroenden mellan enskilda tåg är det ofta ett tidskrävande och svårt arbete.

Dessa tågberoenden gör det svårt att manuellt konstruera konfliktfria tidtabeller samtidigt som det också är svårt att manuellt förbättra en given tidtabell, vilket beror på att de är svårt att förutsäga vad effekten av en given ändring blir.

Eftersom efterfrågan på järnväg fortsatt förväntas öka, finns det ett behov av att kunna köra fler tåg. Samtidigt pågår det redan i många europeiska länder en offentlig debatt om järnvägen punktlighet, vilken riskeras att försämras vid högre kapacitetsanvändning. Därför finns det även ett behov av att förbättra tidtabellernas robusthet, där robusthet syftar till en tidtabells möjlighet att stå emot och återhämta mindre förseningar. För att hantera denna målkonflikt kommer det behövas ökad precision vid både planering och drift, vilket kan uppnås med en högre grad av automation.

Forskningen i denna avhandling syftar till att förbättra robustheten för tågtidtabeller genom att kombinera mikro-simulering med matematisk optimering, två metoder som redan används i hög grad av både yrkesverksamma trafikplanerare och forskare men som sällan kombineras. I den här avhandlingen förslås en sekventiell metod baserad på att simulera en given tidtabell och optimera den för att minska den viktade summan av planerad restid och predikterad medelförsening. Metoden har visat på lovande resultat i simuleringsstudier, där det har varit möjligt att uppnå en väsentligt bättre punktlighet och minskad medelförsening, genom att endast förlänga de planerade restiderna marginellt. Även förbättrad samhällsekonomisk nytta har observerats av att tillämpa den föreslagna metoden. Sammantaget visar detta metodens potentiella nytta och motiverar även fortsatt forskning.

Ort, förlag, år, upplaga, sidor
Stockholm: Kungliga Tekniska högskolan, 2019. s. 29
Serie
TRITA-ABE-DLT ; 1942
Nyckelord
Railroad, Timetabling, Optimization, Simulation, Robustness, Punctuality, Delay prediction., Järnväg, Tidtabelläggning, Optimering, Simulering, Robusthet, Punktlighet, Förseningsprediktion.
Nationell ämneskategori
Transportteknik och logistik
Forskningsämne
Transportvetenskap; Transportvetenskap, Transportsystem
Identifikatorer
urn:nbn:se:kth:diva-263761 (URN)978-91-7873-364-4 (ISBN)
Presentation
2019-12-04, B26, Brinellvägen 23, Stockholm, 10:15 (Engelska)
Opponent
Handledare
Forskningsfinansiär
Trafikverket, TRV 2016/5090
Anmärkning

QC 20191112

Tillgänglig från: 2019-11-12 Skapad: 2019-11-12 Senast uppdaterad: 2020-03-04Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Högdahl, JohanBohlin, MarkusFröidh, Oskar

Sök vidare i DiVA

Av författaren/redaktören
Högdahl, JohanBohlin, MarkusFröidh, Oskar
Av organisationen
Transportplanering
I samma tidskrift
Transportation Research Part B: Methodological
Transportteknik och logistik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 148 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf