烏拉圭量子計算軟件公司Quantum-South發(fā)布了基于量子計算的航空貨運優(yōu)化應(yīng)用程序，準(zhǔn)備執(zhí)行概念驗證（PoC），該軟件旨在提高物流效率，以提供優(yōu)化飛機貨物裝載的解決方案，幫助公司提高收入并降低成本。

?

該應(yīng)用程序已經(jīng)在不同量子計算提供商的平臺上進行了測試。

?

自 2019 年空客量子計算挑戰(zhàn)賽成為全球最受關(guān)注的比賽以來，Quantum-South的團隊一直致力于解決航空貨運的集裝箱裝載優(yōu)化問題。

?

空中客車公司（Airbus）已將這一問題確定為航空航天工業(yè)中最具挑戰(zhàn)性的問題之一。

?

?Quantum-South在聲明中說：“這個問題基本上可以概括為確定在飛機上包裝商品的最佳裝載策略，旨在在適當(dāng)約束條件下找到最大化裝載的最佳配置。而Quantum-South的開發(fā)部一直致力于研究如何使用量子算法來解決這個問題。”

?

這個問題著重研究如何運輸大批量的包裹，目標(biāo)是確定要運輸?shù)膯蝹€包裹的最佳方案，以最大限度地提高與單元裝載設(shè)備 (ULD) 相關(guān)的利潤。同時不超出限制條件，例如最大重量和長度、重心、剪切力和機身的形狀。

?

因為隨著貨運包裹數(shù)量的增加，可能組合的數(shù)量呈指數(shù)級增長。所以這是一個非常嚴(yán)峻的挑戰(zhàn)，很難通過經(jīng)典方法來解決。

?

目前，? Quantum-South已準(zhǔn)備好與航空貨運公司合作，航空貨運優(yōu)化軟件已可以投入實際業(yè)務(wù)場景進行概念驗證（PoC），并確定使用復(fù)雜的“起飛地-目的地”飛行安排和特定的飛機貨機模型。

?

同一貨機在起飛地與目的地之間，每周可以有多個航班，需要安排不同性質(zhì)和優(yōu)先級的集裝箱。

?

Quantum-South在聲明中補充道：“該軟件對適應(yīng)航空貨運場景具有高靈活性，因為它可以適應(yīng)業(yè)務(wù)要求/限制并納入優(yōu)化標(biāo)準(zhǔn)，而且適用于任何型號的貨機，并可擴展客機裝載。而該算法的理念是在考慮最大重量和長度、重心、剪切力和機身形狀等限制的同時，最大限度地提高與ULD相關(guān)的利潤。其中，優(yōu)化質(zhì)心位置對油耗和環(huán)境保護有重大影響?！?/p>

?

該軟件支持使用雙層甲板來填充ULD。除了主甲板和下甲板，軟件需要對所有涉及到的參數(shù)進行限制，例如最大重量和體積、重心和剪切力。

?

ULD揀貨清單由行業(yè)標(biāo)準(zhǔn)尺寸的ULD組成，包括容器和托盤。每種類型的飛機根據(jù)它機身的大小，可能攜帶不同的ULD子集。

?

一般來說，它的兩個甲板的ULD子集（主甲板和下甲板由于容量的差異而不相交）。最后，有些ULD只能在每層甲板上放置一個位置，而其他ULD可以接受多種配置。

????

Quantum-South成立于2019年，是拉丁美洲第一家量子初創(chuàng)公司。致力于利用量子計算軟件解決航空公司和船舶貨物的復(fù)雜優(yōu)化問題。

?

原文鏈接：

https://www.aircargonews.net/technology/air-cargo-load-optimisation-leveraged-by-quantum-computing/

?

文：Roger Hailey

編譯：宇昊

編輯：慕一
注：本文編譯自“aircargonew”，不代表量子前哨觀點。

?