Computational decision-support for railway traffic management and associated configuration challenges: An experimental study
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 formula...
Published in: | Journal of Rail Transport Planning & Management |
---|---|
Main Author: | |
Format: | Article in Journal/Newspaper |
Language: | English |
Published: |
Blekinge Tekniska Högskola, Institutionen för datalogi och datorsystemteknik
2015
|
Subjects: | |
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:bth-11114 https://doi.org/10.1016/j.jrtpm.2015.09.002 |
id |
ftblekingethallb:oai:DiVA.org:bth-11114 |
---|---|
record_format |
openpolar |
spelling |
ftblekingethallb:oai:DiVA.org:bth-11114 2023-05-15T17:44:48+02:00 Computational decision-support for railway traffic management and associated configuration challenges: An experimental study Törnquist Krasemann, Johanna 2015 application/pdf http://urn.kb.se/resolve?urn=urn:nbn:se:bth-11114 https://doi.org/10.1016/j.jrtpm.2015.09.002 eng eng Blekinge Tekniska Högskola, Institutionen för datalogi och datorsystemteknik Journal of Rail Transport Planning & Management, 2210-9706, 2015, 5:3, s. 95-109 orcid:0000-0002-8373-8398 http://urn.kb.se/resolve?urn=urn:nbn:se:bth-11114 doi:10.1016/j.jrtpm.2015.09.002 info:eu-repo/semantics/openAccess Railway traffic management Real-time scheduling Decision Support Optimization Job Shop Scheduling Computer Systems Datorsystem Article in journal info:eu-repo/semantics/article text 2015 ftblekingethallb https://doi.org/10.1016/j.jrtpm.2015.09.002 2022-05-01T13:58:39Z 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. Flexibel Omplanering av Tåglägen (FLOAT) www.bth.se/float Article in Journal/Newspaper Northern Sweden BTH - Blekinge Institute of Technology: Publications (DIVA) Journal of Rail Transport Planning & Management 5 3 95 109 |
institution |
Open Polar |
collection |
BTH - Blekinge Institute of Technology: Publications (DIVA) |
op_collection_id |
ftblekingethallb |
language |
English |
topic |
Railway traffic management Real-time scheduling Decision Support Optimization Job Shop Scheduling Computer Systems Datorsystem |
spellingShingle |
Railway traffic management Real-time scheduling Decision Support Optimization Job Shop Scheduling Computer Systems Datorsystem Törnquist Krasemann, Johanna Computational decision-support for railway traffic management and associated configuration challenges: An experimental study |
topic_facet |
Railway traffic management Real-time scheduling Decision Support Optimization Job Shop Scheduling Computer Systems Datorsystem |
description |
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. Flexibel Omplanering av Tåglägen (FLOAT) www.bth.se/float |
format |
Article in Journal/Newspaper |
author |
Törnquist Krasemann, Johanna |
author_facet |
Törnquist Krasemann, Johanna |
author_sort |
Törnquist Krasemann, Johanna |
title |
Computational decision-support for railway traffic management and associated configuration challenges: An experimental study |
title_short |
Computational decision-support for railway traffic management and associated configuration challenges: An experimental study |
title_full |
Computational decision-support for railway traffic management and associated configuration challenges: An experimental study |
title_fullStr |
Computational decision-support for railway traffic management and associated configuration challenges: An experimental study |
title_full_unstemmed |
Computational decision-support for railway traffic management and associated configuration challenges: An experimental study |
title_sort |
computational decision-support for railway traffic management and associated configuration challenges: an experimental study |
publisher |
Blekinge Tekniska Högskola, Institutionen för datalogi och datorsystemteknik |
publishDate |
2015 |
url |
http://urn.kb.se/resolve?urn=urn:nbn:se:bth-11114 https://doi.org/10.1016/j.jrtpm.2015.09.002 |
genre |
Northern Sweden |
genre_facet |
Northern Sweden |
op_relation |
Journal of Rail Transport Planning & Management, 2210-9706, 2015, 5:3, s. 95-109 orcid:0000-0002-8373-8398 http://urn.kb.se/resolve?urn=urn:nbn:se:bth-11114 doi:10.1016/j.jrtpm.2015.09.002 |
op_rights |
info:eu-repo/semantics/openAccess |
op_doi |
https://doi.org/10.1016/j.jrtpm.2015.09.002 |
container_title |
Journal of Rail Transport Planning & Management |
container_volume |
5 |
container_issue |
3 |
container_start_page |
95 |
op_container_end_page |
109 |
_version_ |
1766147082406592512 |