Electric Vehicles Charging Network Planning

  • Joana Cavadas
  • Gonçalo Correia
  • João Gouveia
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 262)


In this chapter we propose a method to plan the location of charging stations for electric vehicles (EV) in a city in which the objective is to maximize the number of satisfied vehicles under a fixed budget for building the stations. We take into consideration the maximum capacity of each possible site for installing a station, in terms of the number of plugs that each one can have, and the distance from that location and each demand point, which is measured in walking time. To be able to apply these models, we develop a charging demand model for based on parking data, considering that the higher the parking time, the greater the probability of charging. We also take in consideration the relation between the demand at different points, e.g., if a vehicle can charge at home, the probability of needing to charge at work will be significantly reduced. We test our mathematical models for the case of the city of Coimbra, where there is already a network of charging stations. We first use an existing mobility survey to extract parking data and establish a demand grid, and then we apply the models that gives us the optimal location for charging stations for the entire city allowing us to compare both.


Electric vehicle Charging stations planning Mixed integer problem Charging demand 



Support for this work was provided by Project mobiOS—mobility Operating System, financed by COMPETE/QREN—Agência de Inovação. The authors would like to thank Metro Mondego for making available the data used in the case-study and Intergraph for providing the software Geomedia Professional 6. Gouveia was also supported by the Centre for Mathematics at the University of Coimbra and Fundação para a Ciência e a Tecnologia, through the European program COMPETE/FEDER.


  1. 1.
    Bae, S., Kwasinski, A.: Spatial and temporal model of electric vehicle charging demand. IEEE Trans. Smart Grid 3, 394–403 (2011)Google Scholar
  2. 2.
    Bostford, C., Szczepanek, A.: Fast charging vs. slow charging: pros and cons for the new age of electric vehicles. In: EVS 24 International Battery, Hybrid and Fuel Cell Electric Vehicle Symposium. Stavanger, Norway (2009)Google Scholar
  3. 3.
    Chen, T., Khan, M., Kockelman, K.: The electric vehicle charging station location problem: a parking-based assignment method for Seattle. In: 92nd Annual Meeting of the Transportation Research Board. Washington DC, USA (2013)Google Scholar
  4. 4.
    Cowan, R., Hultén, S.: Escaping lock-in: the case of the electric vehicle. Technol. Forecast. Soc. Chang. 53, 61–79 (1996)Google Scholar
  5. 5.
    European Commission. A sustainable Future for Transport. Publications Office of the European Union (2009)Google Scholar
  6. 6.
    Feng, L., Ge, S., Lui, H.: Electric vehicle charging station planning based on weighted voronoi diagram. In: 2011 International Conference on Transportation, Mechanical and Electrical Engineering (TMEE). Changchun, China (2011)Google Scholar
  7. 7.
    Frade, I., Ribeiro, A., Gonçalves, G., Antunes, A.P.: Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon, Portugal. Transp. Res. Rec. J. Transp. Res. Board 2252, 91–98 (2011)CrossRefGoogle Scholar
  8. 8.
    Ge, S., Feng, L., Liu, H.: The planning of electric vehicle charging station based on grid partition method. In: IEEE Electrical and Control Engineering Conference. Yichang, China (2011)Google Scholar
  9. 9.
    Ip, A., Fong, S., Liu, E.: Optimization for allocating BEV recharging stations in urban areas by using hierarchical clustering. In: The 2nd International Conference on Data Mining and Intelligent Information Technology Applications (ICMIA 2010). Seoul, Korea (2010)Google Scholar
  10. 10.
    Mondego Region Mobility System. Inquérito à Mobilidade da Região do Mondego. Database Metadata. Coimbra, Portugal (2009)Google Scholar
  11. 11.
    Mondego Region Mobility System. Transportation Planning Model of the Mondego Region Mobility System. Report Volume 1—Design and Results, Coimbra, Portugal (2011)Google Scholar
  12. 12.
    Qian, K., Zhou, C., Allan, M., Yuan, Y.: Load model for prediction of electric vehicle charging demand. In: 2010 International Conference on Power System Technology. Hangzhou, China (2010)Google Scholar
  13. 13.
    Wang, H., Huang, Q., Zhang, C., Xia, A.: A novel approach for the layout of electric vehicle charging station. In: Apperceiving Computing and Intelligence Analysis Conference (2010)Google Scholar
  14. 14.
    Webster, R.: Can the electricity distribution network cope with an influx of electric vehicles? J. Power Sources 80, 217–225 (1999)CrossRefGoogle Scholar
  15. 15.
    Worley, O., Klabjan, D., Sweda, T.: Simultaneous vehicle routing and charging station siting for commercial electric vehicles. In: IEEE International Electric Vehicle Conference 2012. Greenville, NC (2012)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Joana Cavadas
    • 1
  • Gonçalo Correia
    • 2
  • João Gouveia
    • 1
  1. 1.Department of MathematicsUniversity of CoimbraCoimbraPortugal
  2. 2.Department of Civil EngineeringUniversity of CoimbraCoimbraPortugal

Personalised recommendations