A dynamic programming approach for optimizing train speed profiles with speed restrictions and passage points

Jørgen Thorlund Haahr, David Pisinger*, Mohammad Sabbaghian

*Corresponding author for this work

    Research output: Contribution to journalJournal articleResearchpeer-review

    414 Downloads (Pure)

    Abstract

    This paper considers a novel solution method for generating improved train speed profiles with reduced energy consumption. The solution method makes use of a time-space graph formulation which can be solved through Dynamic Programming. Instead of using uniform discretization of time and space as seen previously in the literature, we rely on an event-based decomposition that drastically reduces the search space. This approach is very flexible, making it easy to handle, e.g., speed limits, changes in altitude, and passage points that need to be crossed within a given time window. Based on solving an extensive number of real-life problem instances, our benchmarks show that the proposed solution method is able to satisfy all secondary constraints and still be able to decrease energy consumption by 3.3% on average compared to a commercial solver provided by our industrial collaborator, Cubris. The computational times are generally very low, making it possible to recompute the train speed profile in case of unexpected changes in speed restrictions or timings. This is a great advantage over static offline lookup tables. Also, the framework is very flexible, making it possible to handle a number of additional constraints on robustness, passenger comfort etc. Selected details of the method and benchmark are only described at a high level for confidentiality reasons.

    Original languageEnglish
    JournalTransportation Research Part B: Methodological
    Volume99
    Pages (from-to)167-182
    ISSN0191-2615
    DOIs
    Publication statusPublished - 2017

    Fingerprint Dive into the research topics of 'A dynamic programming approach for optimizing train speed profiles with speed restrictions and passage points'. Together they form a unique fingerprint.

    Cite this