Abstract: A method of optimizing energy consumption includes receiving vehicle route information, generating a baseline vehicle route profile including a baseline energy consumption and a baseline travel time, and processing the baseline vehicle route profile by detecting one or more changes in a road grade. For each detected change in the road grade, the method includes triggering a breakpoint to divide the baseline vehicle route profile into a plurality of segments, each segment in the plurality of segments having a baseline vehicle velocity, and for each segment in the plurality of segments, performing local optimization to generate a modified vehicle velocity. The method also includes generating an updated vehicle route profile and performing global optimization on the updated vehicle route profile to generate an optimized vehicle route profile, the optimized vehicle route profile having a different energy consumption than the baseline energy consumption.