Embodiments include a method that identifies a route between a destination and a current location and quantizes the route into two or more road segments. The method includes characterizing the two or more road segments according to propulsion resources available to a vehicle generating at least two energy paths across the route based on the characterization of the two or more road segments. The method also includes providing an optimized energy path from the at least two energy paths.