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

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

apmcm

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

基于QUBO模型的物流配送优化

摘要

本文研究了基于量子计算的物流配送问题，旨在通过量子计算技术优化物流配送方

案，降低成本并提高效率。首先，本文介绍了量子计算方法的高效性，尤其是相干伊辛

CIM

机（）在解决复杂优化问题方面的优势。接着，本文以物流配送问题的数学模型为

基础构建了QUBO模型，并利用KaiwuSDK中的CIM模拟器和模拟退火求解器进行

求解。最后，本文将QUBO模型的应用拓展到金融领域。

针对问题一：对于单个物流公司运营成本最小化问题，本文首先通过迪杰斯特拉算

法求出最短路径，而后建立了一般数学模型并转化为QUBO模型，然后通过CIM模拟

器和模拟退火求解器进行求解，得到了最佳货车租赁方案和货物运输方案，并计算出