Change search
ReferencesLink to record
Permanent link

Direct link
Configuration of an optimization-based decision support for railway traffic management in different contexts
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science and Engineering.
2015 (English)In: 6th International Conference on Railway Operations Modelling and Analysis, Tokyo, March 23-26, 2015, 2015Conference paper (Refereed)
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 and the network influence the problem formulation and the resulting re-scheduling solutions. Two alternative objective functions are applied: a) Minimization of the delays at the end stations which exceed three minutes and b) 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 and partially Norway. A combinatorial optimization model adapted to the special restrictions of this line is applied and solved using commercial optimization software. 20 different disturbance scenarios are solved and the resulting re-scheduling solutions are analyzed numerically and visually in order to better understand their practical impact. The results show that the two alternative, but similar, objective functions result in structurally, quite different re-scheduling solutions. The results also show that the selected objective functions have some flaws when it comes to scheduling trains that are ahead of their schedule by early departure, or by having a lot of margin time due to waiting time in meeting/passing locations. These early trains are not always “pushed” forward unless the objective function promotes that in some way. 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.

Place, publisher, year, edition, pages
Keyword [en]
Optimization, Traffic Management, Real-time scheduling, Decision support system, Modelling
National Category
Computer Systems
URN: urn:nbn:se:bth-618OAI: diva2:809425

Research funded by the Swedish Transport Administration (Trafikverket) via the national research program KAJT (

Available from: 2015-05-04 Created: 2015-05-04 Last updated: 2015-05-11Bibliographically approved

Open Access in DiVA

FLOAT RailTokyo 2015(787 kB)290 downloads
File information
File name FULLTEXT01.pdfFile size 787 kBChecksum SHA-512
Type fulltextMimetype application/pdf

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: 290 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

Total: 189 hits
ReferencesLink to record
Permanent link

Direct link