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
Computational decision-support for railway traffic management and associated configuration challenges: An experimental study
Blekinge Tekniska Högskola, Fakulteten för datavetenskaper, Institutionen för datalogi och datorsystemteknik.
2015 (Engelska)Ingår i: Journal of Rail Transport Planning & Management, ISSN 2210-9706, Vol. 5, nr 3, s. 95-109, artikel-id 10.1016/j.jrtpm.2015.09.002Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

This paper investigates potential configuration challenges in the development of optimization-based computational re-scheduling support for railway traffic networks. The paper presents results from an experimental study on how the characteristics of different situations influence the problem formulation and the resulting re-scheduling solutions. Two alternative objective functions are applied: Minimization of the delays at the end stations which exceed three minutes and minimization of delays larger than three minutes at intermediary commercial stops and at end stations. The study focuses on the congested, single-tracked Iron Ore line located in Northern Sweden. A combinatorial optimization model adapted to the special restrictions of this line is applied on 20 different disturbance scenarios and solved using commercial optimization software. The resulting re-scheduling solutions are analyzed numerically and visually in order to better understand the practical impact of using the suggested problem formulations in this context. The results show that the two alternative, objective functions result in structurally, quite different re-scheduling solutions. All scenarios were solved to optimality within 1 minute or less, which indicates that commercial solvers can handle practical problems of a relevant size for this type of setting, but the type of scenario has also a significant impact on the computation time.

Ort, förlag, år, upplaga, sidor
Elsevier, 2015. Vol. 5, nr 3, s. 95-109, artikel-id 10.1016/j.jrtpm.2015.09.002
Nyckelord [en]
Railway traffic management, Real-time scheduling, Decision Support, Optimization, Job Shop Scheduling
Nationell ämneskategori
Datorsystem
Identifikatorer
URN: urn:nbn:se:bth-11114DOI: 10.1016/j.jrtpm.2015.09.002OAI: oai:DiVA.org:bth-11114DiVA, id: diva2:876237
Projekt
Flexibel Omplanering av Tåglägen (FLOAT) www.bth.se/float
Forskningsfinansiär
TrafikverketTillgänglig från: 2015-12-03 Skapad: 2015-12-03 Senast uppdaterad: 2015-12-07Bibliografiskt granskad

Open Access i DiVA

fulltext(772 kB)117 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 772 kBChecksumma SHA-512
183e15e783273108686ea5eb85174a77215e38d7c705838ce62e903fbc8427fdd5de44b21a0dc2e2aa6373aa846e9d12a50e8d464eb416acce5fc34d0d689c6a
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Sök vidare i DiVA

Av författaren/redaktören
Törnquist Krasemann, Johanna
Av organisationen
Institutionen för datalogi och datorsystemteknik
Datorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 117 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 264 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