The impacts of driving heterogeneity on EVs’ energy efficiency are examined. Several multilevel mixed-effects regression models are proposed and compared. The most reasonable nested structure is extracted from the long term GPS data. Proposed model improves the energy estimation accuracy by 7.5%.