An autonomous vehicle includes an electric powertrain having an electric machine and a traction battery. A vehicle controller is programmed to command power to the electric machine to propel the vehicle along a segment of a route according to a predetermined speed profile that is derived from a predicted heat generation of the battery for the segment such that actual temperatures of the battery remain below a temperature threshold for the segment.