Hybrid Digitized-Counterdiabatic Quantum–Classical Benders Decomposition for EV Charging Navigation in Coupled Transportation and Distribution Network
- 25 February 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Transportation Electrification
- Vol. 12 (3) , 5402-5413
Abstract
With the increasing integration of transportation network (TN) and distribution network (DN), the growing prevalence of electric vehicles (EVs) has posed significant challenges to both TN and DN operations, such as congestion at charging stations (CSs) and overload in the DN. To address these challenges, this article proposes a bi-layer coupled model that integrates EV route navigation and CS power scheduling. The upper layer of the model optimizes the lowest-cost routes for multiple EVs to reach the CS, while the lower layer optimizes the energy-efficient scheduling of the CS to meet EV charging demands. For solving the model in the form of mixed-integer linear programming (MILP), quantum computing (QC) has demonstrated significant potential. Therefore, a hybrid quantum–classical algorithm combining the digitized-counterdiabatic quantum approximate optimization algorithm (DC-QAOA) with Benders decomposition (DC-Q-BD) is developed. This algorithm leverages the parallelism of QC and the rapid convergence of digitized-counterdiabatic evolution. It also employs collaborative processing between a classical CPU and a quantum processing unit (QPU) to handle continuous and discrete variables, respectively. Results from practical case studies demonstrate that the proposed algorithm significantly enhances solution efficiency and quality. It provides cost-effective charging routes for EVs and notably reduces the adverse impacts of EV charging on the CS. This work provides a quantum-based approach for addressing the EV charging navigation problem in coupled TN and DN.Keywords
Funding Information
- Postdoctoral Fellowship Program of China Postdoctoral Science Foundation (GZC20230683)
- Science and Technology Department of Henan Province (242102240097)
- Science and Technology Department of Henan Province (232102241021)
This publication has 33 references indexed in Scilit:
- Dynamic equilibrium of the coupled transportation and power networks considering electric vehicles charging behaviorTransportation Research Part A: Policy and Practice, 2025
- Scaling and networking a modular photonic quantum computerNature, 2025
- Optimal location and sizing of electric vehicles charging stations and renewable sources in a coupled transportation-power distribution networkRenewable and Sustainable Energy Reviews, 2024
- A hybrid quantum–classical algorithm for mixed-integer optimization in power systemsElectric Power Systems Research, 2024
- A review on Quantum Approximate Optimization Algorithm and its variantsPhysics Reports, 2024
- Optimal scheduling of electric vehicle ordered charging and discharging based on improved gravitational search and particle swarm optimization algorithmInternational Journal of Electrical Power & Energy Systems, 2024
- QPU-System Co-design for Quantum HPC Accelerators2022
- Practical quantum advantage in quantum simulationNature, 2022
- Electric vehicle charging station planning with dynamic prediction of elastic charging demand: a hybrid particle swarm optimization algorithmComplex & Intelligent Systems, 2021
- A simultaneous approach for optimal allocation of renewable energy sources and electric vehicle charging stations in smart grids based on improved GA-PSO algorithmSustainable Cities and Society, 2017