[發(fā)明專利]一種裝載數(shù)據(jù)處理方法、裝置及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202210325536.5
• 申請(qǐng)日: 2022-03-29
• 公開（公告）號(hào): CN114781960A
• 公開（公告）日: 2022-07-22
• 發(fā)明（設(shè)計(jì)）人: 丁華;劉冬梅;步時(shí);楊超;邱似峰
• 申請(qǐng)（專利權(quán)）人: 浙江西圖盟數(shù)字科技有限公司
• 主分類號(hào): G06Q10/08
• 分類號(hào): G06Q10/08;G06Q10/06;G06Q10/04;G06N20/00
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 熊程剛

本申請(qǐng)公開了一種裝載數(shù)據(jù)處理方法、裝置及存儲(chǔ)介質(zhì)，裝載數(shù)據(jù)處理方法包括：獲取待裝載對(duì)象信息、承載件信息和裝載容器信息；調(diào)用線性規(guī)劃模型，基于第一對(duì)象信息和承載件信息確定需組托對(duì)象的第一堆垛數(shù)據(jù)；調(diào)用空間搜索算法，基于待裝載對(duì)象信息、第一堆垛數(shù)據(jù)和裝載容器信息，對(duì)目標(biāo)裝載容器當(dāng)前剩余空間的至少一個(gè)子空間進(jìn)行待裝載對(duì)象的模擬堆垛處理，得到待裝載對(duì)象在目標(biāo)裝載容器中的第二堆垛數(shù)據(jù)；調(diào)用目標(biāo)局部搜索算法和目標(biāo)強(qiáng)化學(xué)習(xí)算法，對(duì)第二堆垛數(shù)據(jù)進(jìn)行數(shù)據(jù)優(yōu)化，得到第二堆垛數(shù)據(jù)對(duì)應(yīng)的目標(biāo)堆垛數(shù)據(jù)。本申請(qǐng)公開的裝載數(shù)據(jù)處理方法能夠快速準(zhǔn)確的得到待裝載對(duì)象的優(yōu)化堆垛方式。

技術(shù)領(lǐng)域

本申請(qǐng)涉及裝載技術(shù)領(lǐng)域，尤其涉及一種裝載數(shù)據(jù)處理方法、裝置及存儲(chǔ)介質(zhì)。

背景技術(shù)

在待裝載對(duì)象的運(yùn)輸過程中，裝載容器的裝載率在運(yùn)輸成本中占有很大的比重，因此，為待裝載對(duì)象合理匹配裝載容器從而提高裝載容器的裝載率成為降低運(yùn)輸成本的重要手段。然而，待裝載對(duì)象的種類眾多，不同待裝載對(duì)象對(duì)應(yīng)多種裝載的規(guī)則，并且運(yùn)輸中包含承載體(如托盤)和不同尺寸規(guī)格的裝載容器(如貨車車箱)兩種存儲(chǔ)類型，這些實(shí)際操作中的規(guī)則都會(huì)對(duì)待裝載對(duì)象的運(yùn)輸裝載率造成影響。

如果僅依靠人工配載很難從總體上快速獲得較優(yōu)的配載方案，并且裝載容器的裝載率的高低與人工經(jīng)驗(yàn)相關(guān)。所以，有必要通過智能算法快速獲取合理的裝載方案，三維裝載屬于NP-hard問題，并且，待裝載對(duì)象的裝載場(chǎng)景復(fù)雜，計(jì)算復(fù)雜度高，現(xiàn)有的裝載算法往往存在較強(qiáng)的問題依賴性，泛化性能差，或者計(jì)算量過大，處理效率低下。

發(fā)明內(nèi)容

本申請(qǐng)?zhí)峁┝艘环N裝載數(shù)據(jù)處理方法、裝置及存儲(chǔ)介質(zhì)，通過將預(yù)設(shè)的第一堆垛數(shù)據(jù)作為空間搜索算法的輸入項(xiàng)，并且對(duì)目標(biāo)裝載容器剩余空間的多個(gè)子空間同時(shí)進(jìn)行模擬堆垛，能夠?qū)崿F(xiàn)空間搜索算法效率的提升；通過局部搜索算法和強(qiáng)化學(xué)習(xí)算法的結(jié)合計(jì)算，提高了算法在解空間的搜索范圍，同時(shí)也提升了算法性能，進(jìn)而顯著提高裝載數(shù)據(jù)處理效率；本申請(qǐng)能夠快速準(zhǔn)確的得到待裝載對(duì)象的優(yōu)化堆垛方式。

一方面，本申請(qǐng)?zhí)峁┮环N裝載數(shù)據(jù)處理方法，所述方法包括：

獲取待裝載對(duì)象信息、承載件信息和裝載容器信息，所述待裝載對(duì)象信息包括至少一種需組托對(duì)象的第一對(duì)象信息或至少一種非組托對(duì)象的第二對(duì)象信息；

在存在所述需組托對(duì)象的情況下，調(diào)用線性規(guī)劃模型，基于所述第一對(duì)象信息和所述承載件信息確定所述需組托對(duì)象的第一堆垛數(shù)據(jù)；所述第一堆垛數(shù)據(jù)指示單層所述需組托對(duì)象在承載件上的堆垛方式；

調(diào)用空間搜索算法，基于所述待裝載對(duì)象信息、所述第一堆垛數(shù)據(jù)和所述裝載容器信息，對(duì)目標(biāo)裝載容器當(dāng)前剩余空間的至少一個(gè)子空間進(jìn)行待裝載對(duì)象的模擬堆垛處理，得到所述待裝載對(duì)象在所述目標(biāo)裝載容器中的第二堆垛數(shù)據(jù)；其中，所述至少一個(gè)子空間為基于所述目標(biāo)裝載容器當(dāng)前剩余空間中的可堆疊平面信息劃分的；

調(diào)用目標(biāo)局部搜索算法和目標(biāo)強(qiáng)化學(xué)習(xí)算法，對(duì)所述第二堆垛數(shù)據(jù)進(jìn)行數(shù)據(jù)優(yōu)化，得到所述第二堆垛數(shù)據(jù)對(duì)應(yīng)的目標(biāo)堆垛數(shù)據(jù)，所述目標(biāo)堆垛數(shù)據(jù)指示所述待裝載對(duì)象在所述目標(biāo)裝載容器中的目標(biāo)堆垛方式。

可選的，所述第一對(duì)象信息包括所述需組托對(duì)象的尺寸信息，所述需組托對(duì)象包括非標(biāo)對(duì)象，所述調(diào)用線性規(guī)劃模型，基于所述第一對(duì)象信息和所述承載件信息確定所述需組托對(duì)象的第一堆垛數(shù)據(jù)之前，所述方法還包括：

基于預(yù)設(shè)形狀對(duì)所述非標(biāo)對(duì)象進(jìn)行尺寸映射，得到所述非標(biāo)對(duì)象的尺寸信息。

可選的，在所述基于所述待裝載對(duì)象信息、所述第一堆垛數(shù)據(jù)和所述裝載容器信息，對(duì)目標(biāo)裝載容器當(dāng)前剩余空間的至少一個(gè)子空間進(jìn)行待裝載對(duì)象的模擬堆垛處理之前，裝載數(shù)據(jù)處理方法還包括：

獲取所述目標(biāo)裝載容器當(dāng)前剩余空間中的可堆疊平面信息；

基于所述可堆疊平面信息，在所述目標(biāo)裝載容器當(dāng)前剩余空間中針對(duì)每一可堆疊平面進(jìn)行空間劃分，得到所述至少一個(gè)子空間。