A quantum optimization algorithm for optimal electric vehicle charging station placement for intercity trips

Radvand, Tina

Permalink

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

Description

Title

A quantum optimization algorithm for optimal electric vehicle charging station placement for intercity trips

Author(s)

Radvand, Tina

Issue Date

2025-05-06

Director of Research (if dissertation) or Advisor (if thesis)

Talebpour, Alireza

Department of Study

Civil & Environmental Eng

Discipline

Civil Engineering

Degree Granting Institution

University of Illinois Urbana-Champaign

Degree Name

M.S.

Degree Level

Thesis

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 an NP-hard combinatorial optimization problem, as the search space grows exponentially with the number of potential charging station locations. This thesis introduces a quantum search-based optimization algorithm designed to enhance the efficiency of solving this NP-hard problem for 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 of a quantum circuit for optimizing the charging station locations is presented, and the complexity of the proposed quantum algorithm is analyzed.

Graduation Semester

2025-05

Type of Resource

Thesis

Handle URL

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

Copyright and License Information

Copyright © 2025 Tina Radvand

Owning Collections