Change search
ReferencesLink to record
Permanent link

Direct link
Computational decision-support for railway traffic management and associated configuration challenges: An experimental study
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science and Engineering.
2015 (English)In: Journal of Rail Transport Planning & Management, ISSN 2210-9706, Vol. 5, no 3, 95-109 p., 10.1016/j.jrtpm.2015.09.002Article in journal (Refereed) 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.

Place, publisher, year, edition, pages
Elsevier, 2015. Vol. 5, no 3, 95-109 p., 10.1016/j.jrtpm.2015.09.002
Keyword [en]
Railway traffic management, Real-time scheduling, Decision Support, Optimization, Job Shop Scheduling
National Category
Computer Systems
URN: urn:nbn:se:bth-11114DOI: 10.1016/j.jrtpm.2015.09.002OAI: diva2:876237
Flexibel Omplanering av Tåglägen (FLOAT)
Swedish Transport Administration
Available from: 2015-12-03 Created: 2015-12-03 Last updated: 2015-12-07Bibliographically approved

Open Access in DiVA

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

Other links

Publisher's full text

Search in DiVA

By author/editor
Törnquist Krasemann, Johanna
By organisation
Department of Computer Science and Engineering
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 11 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

Altmetric score

Total: 116 hits
ReferencesLink to record
Permanent link

Direct link