Described herein is a route and model based energy estimation system and methods therein for predicting an energy consumption of a vehicle for a selected road segment. The predicted energy consumption may be generated for the vehicle based on information specifically related to the vehicle, such as historical energy consumption information for the vehicle, external information that may affect energy consumption by the vehicle, vehicle information, and/or selected road segment information.