Towards an Optimal Hybrid Algorithm for EV Charging Stations Placement using Quantum Annealing and Genetic Algorithms
Quantum Annealing is a heuristic for solving optimization problems that have seen a recent surge in usage owing to the success of D-Wave Systems. This paper aims to find a good heuristic for solving the Electric Vehicle Charger Placement (EVCP) problem, a problem that stands to be very important given the costs of setting up an electric vehicle (EV) charger and the expected surge in electric vehicles across the world. The same problem statement can also be generalized to the optimal placement of any entity in a grid and can be explored for further uses. Finally, the authors introduce a novel heuristic combining Quantum Annealing and Genetic Algorithms to solve the problem. The proposed hybrid approach entails seeding the genetic algorithms with the results of quantum annealing. Experimental results show that this method decreases the minimum distance from Points of Interest (POI) by $42.89\%$ compared to vanilla quantum annealing over the sample EVCP datasets.
Code (0)
등록된 구현이 없습니다.
Methods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Reinforcement Learning-based Placement of Charging Stations in Urban Road Networks
The transition from conventional mobility to electromobility largely depends on charging infrastructure availability and optimal placement.This paper examines the optimal placement of charging stations in urban areas. We…
Deep Reinforcement Learningreinforcement-learningReinforcement Learning (RL)Optimal Placement of Public Electric Vehicle Charging Stations Using Deep Reinforcement Learning
The placement of charging stations in areas with developing charging infrastructure is a critical component of the future success of electric vehicles (EVs). In Albany County in New York, the expected rise in the EV popu…
Deep Reinforcement Learningreinforcement-learningReinforcement Learning (RL)Demand Prediction and Placement Optimization for Electric Vehicle Charging Stations
Effective placement of charging stations plays a key role in Electric Vehicle (EV) adoption. In the placement problem, given a set of candidate sites, an optimal subset needs to be selected with respect to the concerns o…
MULTI-VIEW LEARNINGOptimizing Electric Vehicle Charging Station Placement Using Reinforcement Learning and Agent-Based Simulations
The rapid growth of electric vehicles (EVs) necessitates the strategic placement of charging stations to optimize resource utilization and minimize user inconvenience. Reinforcement learning (RL) offers an innovative app…
Reinforcement LearningOptimal Placement of Electric Vehicle Charging Stations in Populated Regions of Tehran for Various Demands Distribution
Development of clean transportation using electric vehicles is one of the best ways to deal with environmental pollution and global warming. However, there are many challenges, one of the main of which is the development…