本申請涉及人工智能，尤其涉及一種航空貨運恢復(fù)方法、裝置、計算機設(shè)備及存儲介質(zhì)。

背景技術(shù)：

1、航空公司根據(jù)需求情況考慮航班時刻表的制定、機型分配、航線規(guī)劃、機組人員分配等。此外，在航班運行過程中，出現(xiàn)突發(fā)情況難免會造成航班延誤或臨時取消，這也會對航空公司原定的航班計劃、緊急運輸計劃和旅客造成較大影響。當(dāng)中斷發(fā)生時，航班無法如期起飛，貨運航線被擾亂，或者飛機需要重新安排時間以適應(yīng)貨運需求的變化。航空運營中心(aoc)負責(zé)重新安排飛機、航班、機組人員和貨物，以最大限度地減少成本，恢復(fù)航空公司的運營。因此，如何快速有效地提供一份解決航空貨運恢復(fù)問題的方案，對于航空公司具有重要的意義。

2、當(dāng)前，貨運航空公司通常采用順序飛機和貨運時間表恢復(fù)方法，而不是由于緊急需求的突然出現(xiàn)而處理綜合模型。常見的恢復(fù)方案是先重新安排航班和飛機，稍后會根據(jù)更新后的航班時刻表進行貨運調(diào)整。由于在航班恢復(fù)期間忽視了貨物改道戰(zhàn)略，這種做法可能會導(dǎo)致對貨運業(yè)務(wù)的更多干擾。換句話說，一些貨物可能找不到可行的路線，可能會被取消或通過輔助運力運輸，從而導(dǎo)致額外的成本。

技術(shù)實現(xiàn)思路

1、本申請實施例的目的在于提出一種航空貨運恢復(fù)方法、裝置、計算機設(shè)備及存儲介質(zhì)，以快速生成航空貨運恢復(fù)方案，減少恢復(fù)費用。

2、為了解決上述技術(shù)問題，本申請實施例提供一種航空貨運恢復(fù)方法，包括：

3、獲取初始飛機航線和初始貨物行程，并基于預(yù)設(shè)目標(biāo)函數(shù)、所述初始飛機航線和所述初始貨物行程初始化短限制主問題；

4、在每一次列與行的迭代中，求解所述短限制主問題的線性規(guī)劃松弛，以獲取每個約束的對偶值；

5、根據(jù)所述對偶值在所述短限制主問題對應(yīng)的子問題中生成飛機航線和貨物行程；

6、基于負簡化成本的飛機航線和貨物行程更新所述短限制主問題，以進行下一次迭代計算；

7、當(dāng)負簡化成本的飛機航線或貨物行程不再生成且求解所述短限制主問題所得到的飛機航線不為整數(shù)解時，對不為整數(shù)解的飛機航線進行整數(shù)處理，以更新所述短限制主問題；

8、當(dāng)所述列與行的迭代結(jié)束時，通過求解器求解混合整數(shù)主問題，得到目標(biāo)飛機航線和貨物行程方案。

9、為了解決上述技術(shù)問題，本申請實施例提供一種航空貨運恢復(fù)裝置，包括：

10、初始化單元，用于獲取初始飛機航線和初始貨物行程，并基于預(yù)設(shè)目標(biāo)函數(shù)、所述初始飛機航線和所述初始貨物行程初始化短限制主問題；

11、對偶值求解單元，用于在每一次列與行的迭代中，求解所述短限制主問題的線性規(guī)劃松弛，以獲取每個約束的對偶值；

12、飛機航線生成單元，用于根據(jù)所述對偶值在所述短限制主問題對應(yīng)的子問題中生成飛機航線和貨物行程；

13、限制主問題更新單元，用于基于負簡化成本的飛機航線和貨物行程更新所述短限制主問題，以進行下一次迭代計算；

14、整數(shù)處理單元，用于當(dāng)負簡化成本的飛機航線或貨物行程不再生成且求解所述短限制主問題所得到的飛機航線不為整數(shù)解時，對不為整數(shù)解的飛機航線進行整數(shù)處理，以更新所述短限制主問題；

15、目標(biāo)方案生成單元，用于當(dāng)所述列與行的迭代結(jié)束時，通過求解器求解混合整數(shù)主問題，得到目標(biāo)飛機航線和貨物行程方案。

16、為解決上述技術(shù)問題，本發(fā)明采用的一個技術(shù)方案是：提供一種計算機設(shè)備，包括，一個或多個處理器；存儲器，用于存儲一個或多個程序，使得一個或多個處理器實現(xiàn)上述任意一項所述的航空貨運恢復(fù)方法。

17、為解決上述技術(shù)問題，本發(fā)明采用的一個技術(shù)方案是：一種計算機可讀存儲介質(zhì)，所述計算機可讀存儲介質(zhì)上存儲有計算機程序，所述計算機程序被處理器執(zhí)行時實現(xiàn)上述任意一項所述的航空貨運恢復(fù)方法。

18、本發(fā)明實施例提供了一種航空貨運恢復(fù)方法、裝置、計算機設(shè)備及存儲介質(zhì)。其中，方法包括：獲取初始飛機航線和初始貨物行程，并基于預(yù)設(shè)目標(biāo)函數(shù)、所述初始飛機航線和所述初始貨物行程初始化短限制主問題；在每一次列與行的迭代中，求解所述短限制主問題的線性規(guī)劃松弛，以獲取每個約束的對偶值；根據(jù)所述對偶值在所述短限制主問題對應(yīng)的子問題中生成飛機航線和貨物行程；基于負簡化成本的飛機航線和貨物行程更新所述短限制主問題，以進行下一次迭代計算；當(dāng)負簡化成本的飛機航線或貨物行程不再生成且求解所述短限制主問題所得到的飛機航線不為整數(shù)解時，對不為整數(shù)解的飛機航線進行整數(shù)處理，以更新所述短限制主問題；當(dāng)所述列與行的迭代結(jié)束時，通過求解器求解混合整數(shù)主問題，得到目標(biāo)飛機航線和貨物行程方案。本發(fā)明實施例逐步添加最有希望改進解的變量或約束，以更新短限制主問題，減少了每次迭代中需要處理的變量或約束的數(shù)量，實現(xiàn)了快速生成航空貨運恢復(fù)方案，減少恢復(fù)費用。

技術(shù)特征：

1.一種航空貨運恢復(fù)方法，其特征在于，包括：

2.根據(jù)權(quán)利要求1所述的航空貨運恢復(fù)方法，其特征在于，所述短限制主問題對應(yīng)的子問題包括解決飛機航班生成問題和解決貨物行程生成問題；所述根據(jù)所述對偶值在所述短限制主問題對應(yīng)的子問題中生成飛機航線和貨物行程，包括：

3.根據(jù)權(quán)利要求2所述的航空貨運恢復(fù)方法，其特征在于，所述基于所述目標(biāo)航班連接網(wǎng)絡(luò)構(gòu)建無環(huán)圖，并采用多標(biāo)簽最短路徑算法基于所述無環(huán)圖和所述對偶值生成所述飛機航線，包括：

4.根據(jù)權(quán)利要求2所述的航空貨運恢復(fù)方法，其特征在于，所述在所述解決貨物行程生成問題中，采用所述多標(biāo)簽最短路徑算法基于所述對偶值生成所述貨物行程，包括：

5.根據(jù)權(quán)利要求1所述的航空貨運恢復(fù)方法，其特征在于，所述基于負簡化成本的飛機航線和貨物行程更新所述短限制主問題，以進行下一次迭代計算，包括：

6.根據(jù)權(quán)利要求1至5任一項所述的航空貨運恢復(fù)方法，其特征在于，所述在每一次列與行的迭代中，求解所述短限制主問題的線性規(guī)劃松弛，以獲取每個約束的對偶值，包括：

7.根據(jù)權(quán)利要求1至5任一項所述的航空貨運恢復(fù)方法，其特征在于，所述當(dāng)負簡化成本的飛機航線或貨物行程不再生成且求解所述短限制主問題所得到的飛機航線不為整數(shù)解時，對不為整數(shù)解的飛機航線進行整數(shù)處理，以更新所述短限制主問題，包括：

8.一種航空貨運恢復(fù)裝置，其特征在于，包括：

9.一種計算機設(shè)備，其特征在于，包括存儲器和處理器，所述存儲器中存儲有計算機程序，所述處理器執(zhí)行所述計算機程序時實現(xiàn)如權(quán)利要求1至7中任一項所述的航空貨運恢復(fù)方法。

10.一種計算機可讀存儲介質(zhì)，其特征在于，所述計算機可讀存儲介質(zhì)上存儲有計算機程序，所述計算機程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1至7中任一項所述的航空貨運恢復(fù)方法。

技術(shù)總結(jié)
本申請涉及一種航空貨運恢復(fù)方法、裝置、計算機設(shè)備及存儲介質(zhì)，其中方法包括：初始化短限制主問題；在每一次列與行的迭代中，求解短限制主問題的線性規(guī)劃松弛，以獲取每個約束的對偶值；根據(jù)對偶值在短限制主問題對應(yīng)的子問題中生成飛機航線和貨物行程；基于負簡化成本的飛機航線和貨物行程更新短限制主問題，以進行下一次迭代計算；當(dāng)負簡化成本的飛機航線或貨物行程不再生成且求解短限制主問題所得到的飛機航線不為整數(shù)解時，對不為整數(shù)解的飛機航線進行整數(shù)處理，以更新短限制主問題；當(dāng)列與行的迭代結(jié)束時，通過求解器求解混合整數(shù)主問題，得到目標(biāo)飛機航線和貨物行程方案。本申請實現(xiàn)快速生成航空貨運恢復(fù)方案，減少恢復(fù)費用。

技術(shù)研發(fā)人員：周天薇,何鵬城,潘運寶,岳廣輝,牛奔,戴偉斌,陳斌輝
受保護的技術(shù)使用者：深圳大學(xué)
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/10