University of Illinois Urbana-Champaign

A Quantum Optimization Algorithm for Optimal Electric Vehicle Charging Station Placement for Intercity Trips

Radvand, Tina; Talebpour, Alireza

Content Files
UILU-ENG-ICT-24-028.pdf

Permalink

https://hdl.handle.net/2142/125176

Description

Title
A Quantum Optimization Algorithm for Optimal Electric Vehicle Charging Station Placement for Intercity Trips
Author(s)
  • Radvand, Tina
  • Talebpour, Alireza
Issue Date
2024-12
Keyword(s)
  • Electric Vehicle
  • Charging Station Location
  • Grover’s Adaptive Search
  • Quantum Optimization
Date of Ingest
2024-12-05T14:52:37-06:00
Abstract
Electric vehicles (EVs) play a significant role in enhancing the sustainability of transportation systems. However, their widespread adoption is hindered by inadequate public charging infrastructure, particularly to support long-distance travel. Identifying optimal charging station locations in large transportation networks presents a well-known NP-hard combinatorial optimization problem, as the search space grows exponentially with the number of potential charging station locations. This report introduces a quantum search-based optimization algorithm designed to enhance the efficiency of solving this NP-hard problem for both corridors and transportation networks. By leveraging quantum parallelism, amplitude amplification, and quantum phase estimation as a subroutine, the optimal solution is identified with a quadratic improvement in complexity compared to classical exact methods, such as branch and bound. The detailed design and complexity of a resource-efficient quantum circuit are discussed.
Publisher
Illinois Center for Transportation/Center for Connected and Automated Transportation
Has Part
https://doi.org/10.36501/0197-9191/24-028
Series/Report Name or Number
ICT-24-028
Type of Resource
text
Genre of Resource
technical report
Language
eng
Sponsor(s)/Grant Number(s)
Grant No. 69A3552348301
Copyright and License Information
No restrictions. This document is available through the National Technical Information Service, Springfield, VA 22161.

Owning Collections

Research and Publications - Illinois Center for Transportation PRIMARY