The ubiquitous influence of E-mobility, especially electrical vehicles (EVs), in recent years has been considered in the electrical power system in which CO2 reduction is the primary concern. Having an accurate and timely estimation of the total energy demand of EVs defines the interaction between customers and the electrical power grid, considering the traffic flow, power demand, and available charging infrastructures around a city. The existing EV energy prediction methods mainly focus on a single electric vehicle energy demand; to the best of our knowledge, none of them address the total energy that all EVs consume in a city. This situation motivated us to develop a novel estimation model in the big data regime to calculate EVs’ total energy consumption for any desired time interval. The main contribution of this article is to learn the generic demand patterns in order to adjust the schedules of power generation and prevent any electrical disturbances. The proposed model successfully handled 100 million records of real-world taxi routes and weather condition datasets, demonstrating that energy consumptions are highly correlated to the weekdays’ traffic flow. Moreover, the pattern identifies Thursdays and Fridays as the days of peak energy usage, while weekend days and holidays present the lowest range.