2025年亚太杯中文赛数学建模竞赛特等奖C题02422.pdfVIP

选题2024年第十四届APMCM参赛编号

C题亚太地区大学生数学建模竞赛（中文赛项）apmcm

基于量子计算的物流配送问题

摘要

随着电子商务的蓬勃发展，物流配送的复杂性和高效性要求日益提升。本文基于

物流公司需应对多公司、多城市、多货物类型的复杂运输场景，基于QUBO模型研究

物流公司物流配送最小化成本制定最优运输模型。首先，针对不同问题分别构建以最

小化成本为目标的组合优化模型。其次，根据不同目标函数形式，通过采用启发式方

法等数学技巧进行转换，转换成QUBO形式，并运用量子退火算法并通过KaiwuSDK

进行问题求解出使得最终成本最小化时的组合货车租赁方案。最后，本文运用罚函数

对量子退火算法的结果进行对比检验分析，凸显量子退火算法优越性并总结不同算法

优劣及适用场景我们