A vehicle includes a powertrain and a controller. The powertrain has an engine and an electric machine that are each configured to generate power within the powertrain to propel the vehicle. The controller is programmed to, generate a powertrain power output profile required to propel the vehicle over a predetermined route based on navigation data. The controller is further programmed to, in response to the electric machine operating to propel the vehicle over the predetermined route while the engine is shutdown and an upcoming increase in the powertrain power output profile to a value that is greater than a threshold, initiate an engine start at a predetermined time period before the upcoming increase in the powertrain power output profile.