liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Maximum Robust Train Path for an Additional Train Inserted in an Existing Railway Timetable
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. Trafikverket.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. Sweco.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-6880-8549
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
2018 (English)Conference paper, Poster (with or without abstract) (Other academic)
Abstract [en]

We present an algorithm to insert a train path in an existing railway timetable close to operation, when we want to affect the existing (passenger) traffic as little as possible. Thus, we consider all other trains as fixed, and aim for a resulting train path that maximizes the bottleneck robustness. Our algorithm is based on a graph formulation of the problem and uses a variant of Dijkstra's algorithm.

We present an extensive experimental evaluation of our algorithm for the Swedish railway stretch from Malmö to Hallsberg. Moreover, we analyze the size of our constructed graph.

Place, publisher, year, edition, pages
2018. article id 98
Keywords [en]
Railway timetabling, Robust train path, Bottleneck train path, Network algorithm, Freight transportation
National Category
Transport Systems and Logistics
Identifiers
URN: urn:nbn:se:liu:diva-150471OAI: oai:DiVA.org:liu-150471DiVA, id: diva2:1241308
Conference
14th International Conference on Advanced Systems in Public Transport, CASPT 2018, Brisbane, Australia, 23-25 July 2018
Projects
Shift2Rail IP-5 Automated Rail Cargo Consortie
Funder
Swedish Transport AdministrationAvailable from: 2018-08-23 Created: 2018-08-23 Last updated: 2019-10-02Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Link to paper

Authority records BETA

Peterson, AndersSchmidt, Christiane

Search in DiVA

By author/editor
Ljunggren, FredrikPersson, KristianPeterson, AndersSchmidt, Christiane
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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