Hybrid Digitized-Counterdiabatic Quantum-Classical Benders Decomposition for EV Charging Navigation in Coupled Transportation and Distribution Network

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.

• Record URL:
  • https://doi.org/10.1109/TTE.2026.3667988
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/23327782
• Supplemental Notes:
  • Copyright © 2026, IEEE.
• Authors:
  • Zhang, Yanyu
  • 0000-0002-6411-8679
  • Li, Yanhao
  • Li, Hengji
  • 0000-0002-4275-915X
  • Jiao, Feixiang
  • 0000-0002-0155-633X
  • Zhang, Xibeng
  • 0000-0002-7947-7375
  • Zhou, Yi
  • 0000-0001-7657-6100
  • Ukil, Abhisek
  • 0000-0003-3100-7865
• Publication Date: 2026-6

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 5402-5413
• Serial:
  • IEEE Transactions on Transportation Electrification
  • Volume: 12
  • Issue Number: 3
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 2332-7782
  • Serial URL: http://ieeexplore.ieee.org/servlet/opac?punumber=6687316

Subject/Index Terms

• TRT Terms: Electric power transmission; Electric vehicle charging; Integrated systems; Networks; Routes and routing; Scheduling; Service stations
• Subject Areas: Energy; Highways; Operations and Traffic Management; Terminals and Facilities; Vehicles and Equipment;

Filing Info

• Accession Number: 01998399
• Record Type: Publication
• Files: TRIS
• Created Date: Aug 5 2026 9:14AM