Гибридная квантово-классическая оптимизация задачи маршрутизации транспортных средств с учетом вместимости с использованием QAOA и QUBO
Akmal Akhatov, Fayzullo Makhmadiyarovich Nazarov, Nodir Rabimov
Данная работа описывает гибридную квантово-классическая систему для решения задачи маршрутизации транспортных средств с ограниченной вместимостью (CVRP) с использованием реальной распределительной сети в Самарканде, Узбекистан. Проблема формулируется как модель квадратичной неограниченной бинарной оптимизации (QUBO), а решение осуществляется с помощью квантового алгоритма приближенной оптимизации (QAOA) и квантового отжига D-Wave. Описана модульная программная архитектура, которая позволяет плавное выполнение на платформе IBM Quantum и платформе D-Wave. Эксперименты по тестированию для пользовательских экземпляров Самарканда и стандартных наборов данных CVRP показали, что гибридный решатель D-Wave дает на 1,86–2,34% лучшие решения, чем эвристики OR-Tools в средних экземплярах, воспроизводя точное качество решателя CPLEX.
•May 30, 2026•0 citations