Skip to main content
SpringerLink
Log in

Optimal Location Problems for Electric Vehicles Charging Stations: Models and Challenges

  • Chapter
  • First Online:
Open Problems in Optimization and Data Analysis

Part of the book series: Springer Optimization and Its Applications ((SOIA,volume 141))

Abstract

Transportation and mobility greatly contribute to distribution of goods, freedom of movement, and life quality. However, high traffic volumes, congestion, noise and air pollution, consumption of non-renewable resources, and greenhouse emissions pose significant challenges to sustainability. Electric vehicles (EV) have consequently come into focus for governments and enterprises. However, despite such governmental support and a host of positive market conditions the adoption rates of EVs have fallen short of initial goals. One main shortcoming of EVs today is their limited range. In order to overcome this limitation, strategically placed power supply stations are needed to extend the driving range and comfort the users. The aim of this paper is to provide some insides in the recent developments on the field and to discuss some challenges that should be addressed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Arslan, O., Karasan, O.E.: A Benders decomposition approach for the charging station location problem with plug-in hybrid electric vehicles. Trasp. Res. Part B Methodol. 93, 670–695 (2016)

    Article  Google Scholar 

  2. Asamer, J., Reinthaler, M., Ruthmair, M., Straub, M., Puchinger, J.: Optimizing charging station locations for urban taxi providers. Transp. Res. Part A Policy Pract. 85, 233–246 (2016)

    Article  Google Scholar 

  3. Ashtari, A., Bibeau, E., Shahidinejad, S., Molinski, T.: PEV charging profile prediction and analysis based on vehicle usage data. IEEE Trans. Smart Grid 3, 341–350 (2012)

    Article  Google Scholar 

  4. Bonges, A.H., Lusk, C.A.: Addressing electric vehicle (EV) sales and range anxiety through parking layout, policy and regulation. Transp. Res. Part A Policy Pract. 83, 63–73 (2016)

    Article  Google Scholar 

  5. Chen, T.H., Liao, R.: Analysis of charging demand of electric vehicles in residential area. In: International Conference on Remote Sensing, Environment and Transportation Engineering, RSETE 2013, pp. 27–31 (2013)

    Google Scholar 

  6. Chen, T., Kockelman, K., Khan, M.: Locating electric vehicle charging stations: parking-based assignment method for Seattle, Washington. Transp. Res. Rec. 1254, 28–36 (2013)

    Article  Google Scholar 

  7. Chen, W., Chen, X., Liao, Y., Wang, G., Yao, J., Chen, K.: Short-term load forecasting based on time series reconstruction and support vector regression. In: IEEE International Conference (TENCON 2013), pp. 1–4 (2013)

    Google Scholar 

  8. Chung, S.H., Kwon, C.: Multi-period planning for electric car charging station locations: a case of Korean Expressways. Eur J Oper Res 242, 677–687 (2015)

    Article  Google Scholar 

  9. Church, R.L., Murray, A.T.: Business Site Selection, Location Analysis, and GIS. Wiley, Hoboken, NJ (2009)

    Google Scholar 

  10. Church, R., ReVelle, C.: The maximal covering location problem. Pap. Reg. Sci. Assoc. 32, 101–118 (1974)

    Article  Google Scholar 

  11. Cruz-Zambrano, M., Corchero, C., Igualada-Gonzalez, L., Bernardo, V.: Optimal location of fast charging stations in Barcelona: a flow-capturing approach. In: Proceedings of the 10th IEEE International Conference on the European Energy Market (EEM), Stockholm, 27–31 May 2013, pp. 1–6 (2013)

    Google Scholar 

  12. Daskin, M.: Network and Discrete Location: Models, Algorithms, and Applications. Wiley, New York (1995)

    Book  Google Scholar 

  13. Egbue, O. Long, S.: Barriers to widespread adoption of electric vehicles: an analysis of consumer attitudes and perceptions Energy Policy 48, 717–729 (2012)

    Google Scholar 

  14. Eisel, M., Schmidt, J.: The value of IS for increasing the acceptance of electric vehicles-the case of range anxiety. In: Proceedings of the Multikonferenz Wirtschaftsinformatik, Paderborn, pp. 1–5 (2014)

    Google Scholar 

  15. Frade, I., Ribeiro, A., Goncalves, G., Antunes, A. P.: Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon, Portugal. J. Transp. Res. Board 2252, 91–98 (2011)

    Article  Google Scholar 

  16. Gopalakrishnan, R., Biswas, A., Lightwala, A., Vasudevan, S. Dutta, P., Tripathi, A. (2016). Demand prediction and placement optimization for electric vehicle charging stations. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI-16), pp. 3117–3123

    Google Scholar 

  17. He, F., Wu, D., Yin, Y., Guan, Y.: Optimal deployment of public charging stations for plug-in hybrid electric vehicles. Transp. Res. Part B Methodol. 47, 87–101 (2013)

    Article  Google Scholar 

  18. He, F., Yin, Y., Lawphongpanich, S.: Network equilibrium models with battery electric vehicles. Transp. Res. Part B Methodol. 67, 306–319 (2014)

    Article  Google Scholar 

  19. He, F., Yin, Y., Zhou, J.: Deploying public charging stations for electric vehicles on urban road networks. Transp. Res. Part C Emerg. Technol. 60, 227–240 (2015)

    Article  Google Scholar 

  20. He, Y.S., Kuo, Y.H., Wu, D.: Incorporating institutional and spatial factors in the selection of the optimal locations of public electric vehicle charging facilities: a case study of Beijing, China. Transp. Res. Part C Emerg. Technol. 67, 131–148 (2016)

    Article  Google Scholar 

  21. Hess, A., Malandrino, F., Reinhardt, M.B., Casetti, C., Hummel, K.A., Barceló-Ordinas, J.M.: Optimal deployment of charging stations for electric vehicular networks. In: Proceedings of the First Workshop on Urban Networking (UrbaNe ’12), New York, NY, pp. 1–6 (2012)

    Google Scholar 

  22. Hodgson, M.J.: A flow-capturing location-allocation model. Geogr. Anal. 22, 270–279 (1990)

    Article  Google Scholar 

  23. Jia, L., Hu, Z., Liang, W., Lang, W., Song, Y.: A novel approach for urban electric vehicle charging facility planning considering combination of slow and fast charging. In: IEEE International Conference on Power System Technology (POWERCON), Chengdu, pp. 1–6 (2014)

    Google Scholar 

  24. Jung, J., Chow, J., Jayakrishnan, R., Park, J.Y.: Stochastic dynamic itinerary interception refueling location problem with queue delay for electric taxi charging stations. Transp. Res. C Emerg. Technol. 40, 123–142 (2014)

    Article  Google Scholar 

  25. Juul, N. Meiborn, P.: Optimal configuration of an integrated power and transport system. Energy 36, 3523–3530 (2011)

    Article  Google Scholar 

  26. Kiviluoma, J., Meiborn P.: Methodology for modeling plug-in electric vehicles in the power system and cost estimates for a system with either smart or dumb electric vehicles. Energy 3, 1758–1767 (2011)

    Article  Google Scholar 

  27. Ko, J., Shim, J.: Locating battery exchange stations for electric taxis: a case study of Seoul, South Korea. Int. J. Sustain. Transp. 10, 139–146 (2016)

    Article  Google Scholar 

  28. Ko, J., Daejin K., Daisik N., Taekyung, L.: Determining locations of charging stations for electric taxis using taxi operation data. Transp. Plan. Technol. 40, 420–433 (2017)

    Article  Google Scholar 

  29. Kristoffersen, T.K., Caption, K., Meiborn, P.: Optimal charging of electric drive vehicles in a market environment. Appl. Energy 88, 1940–1948 (2011)

    Article  Google Scholar 

  30. Kuby, M., Lim, S.: The flow-refueling location problem for alternative-fuel vehicles. Socio-Econ. Plan. Sci. 39, 125–145 (2005)

    Article  Google Scholar 

  31. Kumar, K.N., Cheah, P.H. Sivaneasan, B., So, P.L., Wang, D.Z.W.: Electric vehicle charging profile prediction for efficient energy management in buildings. In: Proceedings of IEEE Conference on Power & Energy, pp. 480–485 (2012)

    Google Scholar 

  32. Kunith, A., Göhlich, D., Mendelevitch, R.: Planning and optimization of a fast-charging infrastructure for electric urban bus systems. In: International Conference on Traffic and Transport Engineering, Belgrade (2014)

    Google Scholar 

  33. Lee, C., Han, J.: Benders-and-Price approach for electric vehicle charging station location problem under probabilistic travel range. Transp. Res. Part B Methodol. 106, 130–152 (2017)

    Article  Google Scholar 

  34. Li, S., Huang, Y.: Heuristic approaches for the flow-based set covering problem with deviation paths. Transp. Res. Part E Logist. Transp. Rev. 72, 144–158 (2014)

    Article  Google Scholar 

  35. Li, Y.Q., Jia, Z.H, Wang, F.L, Zhao, Y.: Demand forecast of electric vehicle charging stations based on user classification. Appl. Mech. Mater. 291–294 (2013)

    Google Scholar 

  36. Li, S., Huang, Y., Mason, S.J.: A multi-period optimization model for the deployment of public electric vehicle charging stations on network. Transp. Res. Part C Emerg. Technol. 65, 128–143 (2016)

    Article  Google Scholar 

  37. Lp, A., Fong, S., Liu, E.: Optimization for allocating BEV recharging stations in urban areas by using hierarchical clustering. In: Proceedings of IEEE International Conference on Advanced Information Management and Service (IMS), pp. 460–465 (2010)

    Google Scholar 

  38. Majidpour, M., Qiu, C., Chung, C-Y., Chu, P., Gadh, R., Pota, H.: Fast demand forecast of electric vehicle charging stations for cell phone application. IEEE Trans. Ind. Inf. 11, 242–250 (2014)

    Article  Google Scholar 

  39. Majidpour, M., Qiu, C., Chu, P., Gadh, R., Pota, H.: A novel forecasting algorithm for electric vehicle charging stations. In: Proceeding of International Conference on Connected Vehicles and Expo (ICCVE), pp. 1035–1040 (2014)

    Google Scholar 

  40. Mariz, B.A., Bae, S.: Electric vehicle charging demand forecasting model based on big data technologies. Appl. Energy 183, 327–339 (2016)

    Article  Google Scholar 

  41. MirHassani, S.A., Ebrazi, R.: A flexible reformulation of the refueling station location problem. Transp. Sci. 47, 617–628 (2012)

    Article  Google Scholar 

  42. Sharma, M., Leeprechanon, N., Phonrattanasak, P.: Hybrid ant colony optimization and bees algorithm for planning of public fast charging stations on a residential power distribution system. Sci. Technol. Asia 22, 112–125 (2017)

    Google Scholar 

  43. Tan, J., Lin, W.H.: A stochastic flow capturing location and allocation model for siting electric vehicle charging stations. In: 2014 IEEE 17th International Conference on Intelligent Transportation Systems (ITSC). Institute of Electrical and Electronics Engineers, Qingdao, pp. 2811–2816 (2014)

    Google Scholar 

  44. Vries, H.D., Duijzer, E.: Incorporating driving range variability in network design for refueling facilities. Omega 69, 102–114 (2017)

    Article  Google Scholar 

  45. Wang, Y.W.: An optimal location choice model for recreation-oriented scooter recharge stations. Transp. Res. Part D Transp. Environ. 12, 231–237 (2007)

    Article  Google Scholar 

  46. Wang, Y.W.: Locating battery exchange stations to serve tourism transport: a note. Transp. Res. Part D Transp. Environ. 13, 193–197 (2008)

    Article  Google Scholar 

  47. Wang, Y.W., Lin, C.C.: Locating road-vehicle refueling stations. Transp. Res. Part E Logist. Transp. Rev. 45, 821–829 (2009)

    Article  Google Scholar 

  48. Wen, J.F., Tao, S., Xiao, X.N., et al.: Analysis of electric charge demand based on the simulation of the random travel line. J. Power Syst. Technol. 39, 1477–1484 (2015)

    Google Scholar 

  49. Wu, H., Niu, D.: Study on influence factors of electric vehicles charging station location based on ISM and FMICMAC. Sustainability 9, 484 (2017). https://doi.org/10.3390/su9040484

    Article  Google Scholar 

  50. Wu, F., Sioshansi, R.: A Stochastic flow capturing model to optimize the location of fast charging stations with uncertain electric vehicle flows. Transp. Res. Part D Transp. Environ. 53, 354–376 (2017)

    Article  Google Scholar 

  51. Xi, X., Sioshansi, R., Marano, V.: Simulation-optimization model for location of a public electric vehicle charging infrastructure. Transp. Res. Part D: Transp. Environ. 22, 60–69 (2013)

    Article  Google Scholar 

  52. Xie, F., Huang, M., Zhang, W., Li, J.: Research on electric vehicle charging station load forecasting. In: Proceedings of International Conference on Advanced Power System Automation and Protection, Beijing, pp. 2055–2060 (2011)

    Google Scholar 

  53. Xydas, E., Marmaras, C., Cipcigan, L., Sani, H.A., Jenkins, N.: Forecasting Electric Vehicle charging demand using Support Vector Machines. In: Proceedings of the Universities Power Engineering Conference, pp. 1–6 (2013)

    Google Scholar 

  54. Xydas, E., Marmaras, C., Cipcigan, L., Sani, H.A., Jenkins, N.: Electric vehicle load forecasting using data mining methods. In: IET Conference Publications (2013). https://doi.org/10.1049/cp.2013.1914

  55. Zhang, L., Shaffer, B., Brown, T., Samuelsen, G.S.: The optimization of DC fast charging deployment in California. Appl. Energy 157, 111–122 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Business Administration, Technological Educational Institute of Central Macedonia, Serres, Greece

    A. Karakitsiou

  2. Industrial Logistics, ETS Institute, Lulea University of Technology, Norrbotten, Sweden

    A. Migdalas

  3. Department of Civil Engineering, Aristotle University of Thessaloniki, Thessaloniki, Central Macedonia, Greece

    A. Migdalas

  4. Industrial and Systems Engineering Department, University of Florida, Center For Applied Optimization, Gainesville, FL, USA

    P. M. Pardalos

Authors
  1. A. Karakitsiou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Migdalas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. M. Pardalos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Karakitsiou .

Editor information

Editors and Affiliations

  1. Industrial and Systems, Engineering Department, University of Florida, Center For Applied Optimization, Gainesville, FL, USA

    Panos M. Pardalos

  2. Industrial Logistics, ETS Institute, Lulea University of Technology, Norrbotten, Sweden

    Athanasios Migdalas

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Karakitsiou, A., Migdalas, A., Pardalos, P.M. (2018). Optimal Location Problems for Electric Vehicles Charging Stations: Models and Challenges. In: Pardalos, P., Migdalas, A. (eds) Open Problems in Optimization and Data Analysis. Springer Optimization and Its Applications, vol 141. Springer, Cham. https://doi.org/10.1007/978-3-319-99142-9_4

Download citation

Publish with us

Policies and ethics

Search

Navigation