Fuel-optimal truck path and speed profile in dynamic conditions: An exact algorithm

•Exact algorithm for fuel-optimal speeds, paths and stops in dynamic conditions.•Multi-level optimization (network- and link-level) allows fast on-line computation.•Link-level captures impacts of details such as acceleration events and gradients.•Network-level captures speed, path and stop choice in a single space-time network.•Application to a real-life network using predictive travel time data.