A quantum optimization algorithm for optimal electric vehicle charging station placement for intercity trips
Radvand, Tina
Loading…
Permalink
https://hdl.handle.net/2142/129329
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
Language
eng
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.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
