Computer-implemented method of predicting energy use for a route

Abstract

A computer-implemented method of predicting energy use for a route including inputting map data of roads included in K trips in a geographical area, predictors of rate of energy use along the roads, and energy consumption data of the K trips. The method includes dividing each of the roads in the map data for all the trips into segments of length measure λ; grouping the segments from the trips into a number N of clusters, using an algorithm to build a model predicting the weights Wbased on solving a system of equations, one per trip, assigning the predicted weight applied to the cluster in which the segment was grouped and storing a segment ID with the corresponding cluster ID or predicted rate of energy use Yto allow prediction of energy use for a route in the geographical area incorporating one or more of the segments.