The efficiency of energy management strategies for hybrid electric vehicles depends significantly on the accuracy of the prediction of the load power which has to be provided by the hybrid drive. For vehicles in fixed-route service, measurements gained during vehicle operation can be used for the design of a predictor for the online calculation of the expected speed profile which is directly related to the load power profile. The paper describes, how the relevant information contained in measurements of the vehicle speed and position is processed and compressed in order to obtain a prediction algorithm that can cope with the limited memory space and computing power of a vehicle controller. The characteristics of the resulting algorithm are illustrated with real-life data.