A vehicle includes a powertrain having an electric machine and an engine. The vehicle also includes a controller programmed to operate the powertrain according to a predicted vehicle speed profile for a predetermined route segmented according to a group of driving zone types, wherein each driving zone type is associated with a different characteristic speed profile shape and vehicle location. The controller is further programmed to update the predicted segment speed profile in response to deviation between the predicted speed profile and a measured speed profile.