Maximum Robust Train Path for an Additional Train Inserted in an Existing Railway Timetable

• 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.

Ämnesord

TEKNIK OCH TEKNOLOGIER  -- Samhällsbyggnadsteknik -- Transportteknik och logistik (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Civil Engineering -- Transport Systems and Logistics (hsv//eng)

Nyckelord

Railway timetabling

Robust train path

Bottleneck train path

Network algorithm

Freight transportation

Publikations- och innehållstyp

vet (ämneskategori)

kon (ämneskategori)