Program > By author > Sabbaghian Mohammad

In this presentation a novel solution method for generating optimal train speed profiles, minimizing energy consumption, is presented. The solution method makes use of a time-space graph formulation which essentially corresponds to solving a Resource Constrained Shortest Path Problem. 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 state-of-the-art 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 de tails of the method and benchmark are only described at a high level for confidentiality reasons.