Skip to main content

Advertisement

SpringerLink
Log in

Hybrid quantum-classical solution for electric vehicle charger placement problem

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Building a dependable network of electric vehicle charging stations (EVCSs) requires satisfying the demands and constraints of EV owners, energy grids, and the entities that will own and operate the EVCSs. Thus, determining the optimal spatial placement of EVCS becomes essential for the success of EVs in a market. Time taken by classical computers to solve such combinatorial optimization problems increases exponentially with the size of the area, making them non-scalable. We propose a novel quantum-classical solution to solve this problem. A crucial idea of our approach is to move the more complex combinatorial optimization portion of the problem into a quantum algorithm. We show that our solution gives more than 500% improvement in speed compared to the state-of-the-art classical methods, thus making it well suited for scalability scenarios. For allowing independent verification of our results, we have shared all our software artefacts here: https://bit.ly/EVCS-Paper

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Availability of data and materials

Not applicable.

Code availability

Code is made available online for verifying the results - https://bit.ly/EVCS-Paper

References

  • Aljanad A, Mohamed A, Shareef H, Khatib T (2018) A novel method for optimal placement of vehicle-to-grid charging stations in distribution power system using a quantum binary lightning search algorithm. Sustain Cities Soc 38:174–183

    Article  Google Scholar 

  • Alternative fueling station counts by state (2021). https://afdc.energy.gov/stations/states

  • Andersson S et al. (2020) Learn Quantum Computation Using Qiskit (http://community.qiskit.org/textbook, 2020)

  • Awasthi A et al (2017) Optimal planning of electric vehicle charging station at the distribution system using hybrid optimization algorithm. Energy 133:70–78

    Article  Google Scholar 

  • Bendiabdellah Z, Senouci SM, Feham M (2014) A hybrid algorithm for planning public charging stations. Glob Inform Infrastruct Network Symp (GIIS) 2014:1–3

    Google Scholar 

  • Biamonte J (2021) Universal variational quantum computation. Phys Rev A 103(3):L030401

    Article  MathSciNet  Google Scholar 

  • Cerezo M et al (2021) Variational quantum algorithms. Nature Reviews. Physics 1–20(9):625–44

    Google Scholar 

  • Deb S, Tammi K, Kalita K, Mahanta P (2018) Impact of electric vehicle charging station load on distribution network. Energies 11(1):178

    Article  Google Scholar 

  • Deb S, Gao X-Z, Tammi K, Kalita K, Mahanta P (2021) A novel chicken swarm and teaching learning based algorithm for electric vehicle charging station placement problem. Energy 220:119645

    Article  Google Scholar 

  • Deb S, Gao X-Z, Tammi K, Kalita K, Mahanta P (2019) Nature-inspired optimization algorithms applied for solving charging station placement problem: Overview and comparison. Archives of Computational Methods in Engineering 1–16

  • Dong J, Liu C, Lin Z (2014) Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data. Trans Res Part C Emerg Technol 38:44–55

    Article  Google Scholar 

  • D-Wave. D-wave. https://www.dwavesys.com/

  • Ge S, Feng L, Liu H (2011) The planning of electric vehicle charging station based on grid partition method. Int Conf Elect Control Eng 2011:2726–2730

    Google Scholar 

  • Glover F, Kochenberger G, Du Y (2019) A tutorial on formulating and using qubo models. arxiv: 1811.11538

  • Islam MM, Shareef H, Mohamed A (2017) Improved approach for electric vehicle rapid charging station placement and sizing using google maps and binary lightning search algorithm. PLoS ONE 12(12):1–20. https://doi.org/10.1371/journal.pone.0189170

    Article  Google Scholar 

  • Islam MM, Shareef H, Mohamed A, Wahyudie A (2017) A binary variant of lightning search algorithm: Blsa. Soft Comput 21(11):2971–2990

    Article  Google Scholar 

  • Liu Z-f, Zhang W, Ji X, Li K (2012) Optimal planning of charging station for electric vehicle based on particle swarm optimization. IEEE PES Innovative Smart Grid Technologies 1–5

  • Liu Z, Wen F, Ledwich G (2012) Optimal planning of electric-vehicle charging stations in distribution systems. IEEE Trans Power Deliver 28(1):102–110

    Article  Google Scholar 

  • M &M. Electric vehicle market. Electric Vehicle Market (2021). https://www.marketsandmarkets.com/Market-Reports/electric-vehicle-market-209371461.html

  • Motoaki Y (2019) Location-allocation of electric vehicle fast chargers–research and practice. World Electric Vehicle Journal 10 (1) https://doi.org/10.3390/wevj10010012

  • Nielsen MA, Chuang I (2002) Quantum computation and quantum information

  • Pazouki S, Mohsenzadeh A, Ardalan S, Haghifam M-R (2015) Simultaneous planning of pev charging stations and dgs considering financial, technical, and environmental effects. Can J Electr Comput Eng 38(3):238–245

    Article  Google Scholar 

  • Phonrattanasak P, Leeprechanon N (2014) Optimal placement of ev fast charging stations considering the impact on electrical distribution and traffic condition. Int Conf Util Exhib Green Energy Sustain Develop (ICUE) 2014:1–6

    Google Scholar 

  • Qian K, Zhou C, Allan M, Yuan Y (2010) Modeling of load demand due to ev battery charging in distribution systems. IEEE Trans Power Syst 26(2):802–810

    Article  Google Scholar 

  • Santoro GE, Tosatti E (2006) Optimization using quantum mechanics: quantum annealing through adiabatic evolution. J Phys A: Math Gen 39(36):R393

    Article  MathSciNet  MATH  Google Scholar 

  • Shahidinejad S, Filizadeh S, Bibeau E (2011) Profile of charging load on the grid due to plug-in vehicles. IEEE Transactions on Smart Grid 3(1):135–141

    Article  Google Scholar 

  • Shareef H, Islam MM, Mohamed A (2016) A review of the stage-of-the-art charging technologies, placement methodologies, and impacts of electric vehicles. Renew Sustain Energy Rev 64:403–420

    Article  Google Scholar 

  • Shareef H, Ibrahim AA, Mutlag AH (2015). Lightning search algorithm. Applied Soft Computing 36, 315–333 https://www.sciencedirect.com/science/article/pii/S1568494615004688. https://doi.org/10.1016/j.asoc.2015.07.028

  • Teixeira ACR, Sodré JR (2018) Impacts of replacement of engine powered vehicles by electric vehicles on energy consumption and co2 emissions. Transp Res Part D: Transp Environ 59:375–384

    Article  Google Scholar 

  • Tu W et al (2016) Optimizing the locations of electric taxi charging stations: A spatial-temporal demand coverage approach. Trans Res Part C Emerg Technol 65:172–189

    Article  Google Scholar 

  • Wang G, Xu Z, Wen F, Wong KP (2013) Traffic-constrained multiobjective planning of electric-vehicle charging stations. IEEE Trans Power Deliver 28(4):2363–2372. https://doi.org/10.1109/TPWRD.2013.2269142

    Article  Google Scholar 

  • Wood AJ, Wollenberg BF, Sheblé GB (2013) Power Generation, Operation, and Control. John Wiley & Sons

    Google Scholar 

  • Xiong Y, Gan J, An B, Miao C, Bazzan AL (2017) Optimal electric vehicle fast charging station placement based on game theoretical framework. IEEE Trans Intell Transp Syst 19(8):2493–2504

    Article  Google Scholar 

  • Yan X, Duan C, Chen X, Duan Z (2014) Planning of electric vehicle charging station based on hierarchic genetic algorithm. 2014 IEEE Conference and Expo Transportation Electrification Asia-Pacific (ITEC Asia-Pacific) 1–5

  • Yang W, Liu W, Chung C, Wen F (2020) Joint planning of ev fast charging stations and power distribution systems with balanced traffic flow assignment. IEEE Trans Industr Inf 17(3):1795–1809

    Google Scholar 

  • Yao W et al (2014) A multi-objective collaborative planning strategy for integrated power distribution and electric vehicle charging systems. IEEE Trans Power Syst 29(4):1811–1821

    Article  Google Scholar 

  • Zhang Y et al (2020) Efficient deployment of electric vehicle charging infrastructure: Simultaneous optimization of charging station placement and charging pile assignment. IEEE Trans Intell Trans Sys 22(10):6654–9

    Article  Google Scholar 

  • Zhang H, Moura SJ, Hu Z, Song Y (2016) Pev fast-charging station siting and sizing on coupled transportation and power networks. IEEE Trans Smart Grid 9(4):2595–2605

    Article  Google Scholar 

  • Zheng Y et al (2013) Electric vehicle battery charging/swap stations in distribution systems: comparison study and optimal planning. IEEE Trans Power Syst 29(1):221–229

    Article  Google Scholar 

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

  1. Department of Computer Science, IIT Ropar, Rupnagar, Punjab, India

    Poojith U. Rao & Balwinder Sodhi

Authors
  1. Poojith U. Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Balwinder Sodhi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Poojith U. Rao.

Ethics declarations

Conflict of interest

Not applicable.

Consent for publication

Agreed

Additional information

Communicated by Oscar Castillo.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rao, P.U., Sodhi, B. Hybrid quantum-classical solution for electric vehicle charger placement problem. Soft Comput 27, 13347–13363 (2023). https://doi.org/10.1007/s00500-022-07478-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-022-07478-x

Keywords

Search

Navigation