量子科技中心_量科网

物流行业被普遍视为新兴优化范式（包括量子计算）极具前景的应用领域。骑手-订单分配问题是源于在线食品配送及相关物流应用的实际优化问题。尽管该问题与经典匹配问题高度相关，但由于引入了实际运营约束，使其在计算上具有挑战性。本工作将骑手-订单分配问题建模为约束二元优化问题，并针对不同规模的问题实例，对经典求解器、量子启发式求解器及基于量子门的求解器进行了对比分析。评估求解器性能时采用解的质量、计算运行时间和约束满足度三项指标，并采用统一的后处理流程确保解的可行性。