Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Combining Optimization and Simulation to Improve Railway Timetable Robustness
KTH, School of Architecture and the Built Environment (ABE), Civil and Architectural Engineering, Transport planning.ORCID iD: 0000-0002-6479-5645
KTH, School of Architecture and the Built Environment (ABE), Civil and Architectural Engineering, Transport planning. SICS Swedish ICT Västerås AB, Kopparbergsvägen 10, SE-722 13 Västerås, Sweden.ORCID iD: 0000-0003-1597-6738
KTH, School of Architecture and the Built Environment (ABE), Civil and Architectural Engineering, Transport planning.ORCID iD: 0000-0002-3687-7758
2017 (English)Conference paper, Published paper (Refereed)
Abstract [en]

The Train Timetabling Problem (TTP) is the problem of finding the timetable that utilizes the infrastructure as efficient as possible, while satisfying market demands and operational constraints. As reliability is important to passengers it is important that timetables are robust. In this paper we propose a method that combines optimization and simulation to find the timetable that minimizes the travel times and maximizes the expected punctuality. The core method consists of iteratively re-optimizing a bi-objective mixed integer sequencing timetable model, where both planned travel time and simulated delays are taken into account. Each generated timetable is validated and re-evaluated using the micro-simulation tool RailSys. The advantage of the method is that it captures both the uncertainty of a timetable at the planning stage and the validity of the generated timetable. The method is evaluated on a unidirectional track section of the Western Main Line in Sweden and shows promising results for future research.

Place, publisher, year, edition, pages
2017.
Keywords [en]
Railway timetabling, Robustness, Optimization, Simulation, Punctuality
National Category
Transport Systems and Logistics
Research subject
Transport Science
Identifiers
URN: urn:nbn:se:kth:diva-262872OAI: oai:DiVA.org:kth-262872DiVA, id: diva2:1363012
Conference
7th International Conference on Railway Operations Modelling and Analysis (RailLille 2017), Lille, France, April 4th-7th 2017
Funder
Swedish Transport Administration, TRV 2016/5090
Note

QC 20191022

Available from: 2019-10-22 Created: 2019-10-22 Last updated: 2019-11-12Bibliographically approved
In thesis
1.
The record could not be found. The reason may be that the record is no longer available or you may have typed in a wrong id in the address field.
2. A Simulation-Optimization Approach for Improved Robustness of Railway Timetables
Open this publication in new window or tab >>A Simulation-Optimization Approach for Improved Robustness of Railway Timetables
2019 (English)Licentiate thesis, comprehensive summary (Other academic)
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.

Place, publisher, year, edition, pages
Stockholm: Kungliga Tekniska högskolan, 2019. p. 29
Series
TRITA-ABE-DLT ; 1942
Keywords
Railroad, Timetabling, Optimization, Simulation, Robustness, Punctuality, Delay prediction., Järnväg, Tidtabelläggning, Optimering, Simulering, Robusthet, Punktlighet, Förseningsprediktion.
National Category
Transport Systems and Logistics
Research subject
Transport Science; Transport Science, Transport Systems
Identifiers
urn:nbn:se:kth:diva-263761 (URN)978-91-7873-364-4 (ISBN)
Presentation
2019-12-04, B26, Brinellvägen 23, Stockholm, 10:15 (English)
Opponent
Supervisors
Funder
Swedish Transport Administration, TRV 2016/5090
Note

QC 20191112

Available from: 2019-11-12 Created: 2019-11-12 Last updated: 2019-12-10Bibliographically approved

Open Access in DiVA

fulltext(365 kB)5 downloads
File information
File name FULLTEXT01.pdfFile size 365 kBChecksum SHA-512
a65f55fa6eb277a066e3fb65b8eef844d7d9bf439b64db63a3968d12b79a6b5a8589f443fd20f91a236db9c35ab0b3ba97cf0056e398c46f2a207383a6c38b8b
Type fulltextMimetype application/pdf

Other links

Conference

Search in DiVA

By author/editor
Högdahl, JohanBohlin, MarkusFröidh, Oskar
By organisation
Transport planning
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 5 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 49 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf