EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Study on Quantum Approximate Optimization Algorithm for the Capacitated Vehicle Routing Problem Based on Real Airport Cargo Transportation

Xudong Zhao, Lan Liu, Jianping Chen

Discrete Dynamics in Nature and Society · 2026-01 · 2026 (1)

DOI: 10.1155/ddns/6174076 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Discrete Dynamics in Nature and Society, online erschienen am 05.11.2026. Verfasst von Xudong Zhao und 2 weiteren Autor:innen. Die Arbeit nennt 19 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper investigates the application of the quantum approximate optimization algorithm (QAOA) to solve the capacitated vehicle routing problem (CVRP) within the context of airport cargo logistics. The core of this research is to establish a comprehensive theoretical framework that systematically transforms the NP‐hard CVRP—including its objective function (cost minimization) and complex constraints (vehicle capacity, customer visit requirements, and subtour elimination)—into a quadratic unconstrained binary optimization (QUBO) model. This QUBO model is subsequently mapped to a problem Hamiltonian suitable for the QAOA. The study also explores practical implementation challenges, such as the critical role of penalty factors in obtaining feasible solutions, and proposes a method for determining these factors based on the problem’s scale. Through a case study of airport cargo transportation, the feasibility of this framework is validated. Finally, the paper identifies the limitations of current quantum algorithms in handling hard constraints and outlines future research directions.

Zitieren

APA

Zhao, X., Liu, L., & Chen, J. (2026). Study on Quantum Approximate Optimization Algorithm for the Capacitated Vehicle Routing Problem Based on Real Airport Cargo Transportation. Discrete Dynamics in Nature and Society, 2026(1). https://doi.org/10.1155/ddns/6174076

Vancouver

Zhao X, Liu L, Chen J. Study on Quantum Approximate Optimization Algorithm for the Capacitated Vehicle Routing Problem Based on Real Airport Cargo Transportation. Discrete Dynamics in Nature and Society. 2026;2026(1). doi:10.1155/ddns/6174076

BibTeX
@article{Zhao2026,
  author = {Zhao, Xudong and Liu, Lan and Chen, Jianping},
  title = {Study on Quantum Approximate Optimization Algorithm for the Capacitated Vehicle Routing Problem Based on Real Airport Cargo Transportation},
  journal = {Discrete Dynamics in Nature and Society},
  year = {2026},
  volume = {2026},
  number = {1},
  doi = {10.1155/ddns/6174076}
}
Kostenlos starten →