乌拉圭量子计算软件公司Quantum-South将量子计算用于航空货运负载优化

乌拉圭量子计算软件公司Quantum-South发布了基于量子计算的航空货运优化应用程序，准备执行概念验证（PoC），该软件旨在提高物流效率，以提供优化飞机货物装载的解决方案，帮助公司提高收入并降低成本。

该应用程序已经在不同量子计算提供商的平台上进行了测试。

自 2019 年空客量子计算挑战赛成为全球最受关注的比赛以来，Quantum-South的团队一直致力于解决航空货运的集装箱装载优化问题。

空中客车公司（Airbus）已将这一问题确定为航空航天工业中最具挑战性的问题之一。

 Quantum-South在声明中说：“这个问题基本上可以概括为确定在飞机上包装商品的最佳装载策略，旨在在适当约束条件下找到最大化装载的最佳配置。而Quantum-South的开发部一直致力于研究如何使用量子算法来解决这个问题。”

这个问题着重研究如何运输大批量的包裹，目标是确定要运输的单个包裹的最佳方案，以最大限度地提高与单元装载设备 (ULD) 相关的利润。同时不超出限制条件，例如最大重量和长度、重心、剪切力和机身的形状。

因为随着货运包裹数量的增加，可能组合的数量呈指数级增长。所以这是一个非常严峻的挑战，很难通过经典方法来解决。

目前，  Quantum-South已准备好与航空货运公司合作，航空货运优化软件已可以投入实际业务场景进行概念验证（PoC），并确定使用复杂的“起飞地-目的地”飞行安排和特定的飞机货机模型。

同一货机在起飞地与目的地之间，每周可以有多个航班，需要安排不同性质和优先级的集装箱。

Quantum-South在声明中补充道：“该软件对适应航空货运场景具有高灵活性，因为它可以适应业务要求/限制并纳入优化标准，而且适用于任何型号的货机，并可扩展客机装载。而该算法的理念是在考虑最大重量和长度、重心、剪切力和机身形状等限制的同时，最大限度地提高与ULD相关的利润。其中，优化质心位置对油耗和环境保护有重大影响。”

该软件支持使用双层甲板来填充ULD。除了主甲板和下甲板，软件需要对所有涉及到的参数进行限制，例如最大重量和体积、重心和剪切力。

ULD拣货清单由行业标准尺寸的ULD组成，包括容器和托盘。每种类型的飞机根据它机身的大小，可能携带不同的ULD子集。

一般来说，它的两个甲板的ULD子集（主甲板和下甲板由于容量的差异而不相交）。最后，有些ULD只能在每层甲板上放置一个位置，而其他ULD可以接受多种配置。

Quantum-South成立于2019年，是拉丁美洲第一家量子初创公司。致力于利用量子计算软件解决航空公司和船舶货物的复杂优化问题。

原文链接：

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

文：Roger Hailey

编译：宇昊

编辑：慕一
注：本文编译自“aircargonew”，不代表量子前哨观点。