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

Radvand, Tina; Talebpour, Alireza

Permalink

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

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

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

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