本發(fā)明涉及一種行車吊運通用倉庫貨物可達性評價方法及系統(tǒng)，屬于貨物可達性計算。

背景技術(shù)：

1、行車吊運的通用倉庫在民用、軍用領(lǐng)域均有廣泛的應(yīng)用。在民用領(lǐng)域中，應(yīng)用行車吊運的通用倉庫具有設(shè)施簡單、投入小、適應(yīng)性強的特點，可用于存儲各種日用工業(yè)品或農(nóng)副產(chǎn)品。

2、現(xiàn)階段，對于民用領(lǐng)域行車吊運通用倉庫的貨物可達性，通常有兩類處理方式。一類方式是倉庫具有足夠的高度，而貨物堆垛的高度較低，或者留出足夠?qū)挾鹊呢浳锎嫒∞D(zhuǎn)運通道，堆垛的貨物均可實現(xiàn)貨物可達；另一類方式是在貨物的布置、堆碼和存取時，依靠經(jīng)驗或采用人工計算的方式解決貨物的可達性問題。

3、然而，第一類方式存在倉庫空間利用率較低的問題；第二類方式在計算貨物可達性時往往會產(chǎn)生疏漏，后續(xù)存取貨物時，有時需要先將阻礙貨物存取的其它貨物吊離后，才能完成該貨物的存取，導(dǎo)致貨物的存取效率大幅度降低。

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

1、本發(fā)明的目的是提供一種行車吊運通用倉庫貨物可達性評價方法及系統(tǒng)，用以解決現(xiàn)有技術(shù)中倉庫空間利用率較低及由于不可靠的計算貨物可達性方式導(dǎo)致的貨物存取率較低的問題。

2、為實現(xiàn)上述目的，本發(fā)明的方案包括：

3、本發(fā)明的一種行車吊運通用倉庫貨物可達性評價方法，根據(jù)待計算可達性的單個貨物堆垛最上層貨物的平面投影得到的基本單元，對倉庫內(nèi)貨物貯存區(qū)域進行平面網(wǎng)格劃分；根據(jù)一個網(wǎng)格內(nèi)所有貨物堆垛高度的最大值、待計算可達性的單個貨物堆垛最上層貨物的高以及倉庫吊運設(shè)備的凈吊高計算出該網(wǎng)格對應(yīng)該最上層貨物的可通過性；可通過的網(wǎng)格在相鄰方向上連續(xù)相連形成一個臨時集合，在臨時集合中尋找可達性集合，可達性集合包括待計算可達性的單個貨物堆垛最上層貨物所在的網(wǎng)格和與出貨口相鄰的網(wǎng)格。

4、進一步地，可達性集合的獲取步驟如下：依次遍歷各個網(wǎng)格；如果該網(wǎng)格為可通過，則將該網(wǎng)格放在臨時集合里，把與該網(wǎng)格相鄰且可通過的網(wǎng)格壓入棧中，否則繼續(xù)遍歷下一個網(wǎng)格；當遍歷完一個網(wǎng)格，且棧內(nèi)有壓入的網(wǎng)格，則彈出棧頂?shù)木W(wǎng)格，將該網(wǎng)格放在臨時集合里，然后根據(jù)四鄰域關(guān)系把與該彈出的網(wǎng)格相鄰的且可通過的網(wǎng)格壓入棧中，重復(fù)上述步驟直至棧為空；繼續(xù)遍歷下一個不在集合中的網(wǎng)格，重復(fù)上述步驟生成新的臨時集合；檢查每一個臨時集合，如果該臨時集合同時包括待計算可達性的單個貨物堆垛最上層貨物所在的網(wǎng)格和與出貨口相鄰的網(wǎng)格，則該集合為可達性集合。

5、進一步地，基本單元在待計算可達性的單個貨物堆垛最上層貨物的平面投影的基礎(chǔ)上，通過分別在相互垂直的兩個邊的方向上向兩端延伸出安全距離后得到。

6、進一步地，網(wǎng)格劃分時，兩相鄰網(wǎng)格之間共用安全距離。

7、進一步地，在計算一個網(wǎng)格對應(yīng)該最上層貨物的可通過性時，還根據(jù)高度方向的安全距離，高地方向的安全距離為待計算可達性的單個貨物堆垛最上層貨物被吊裝時，與該網(wǎng)格中貨物堆垛高度最大值的堆垛的頂部之間的安全距離。

8、進一步地，可通過性計算公式如下：

9、

10、其中，dh為倉庫吊運設(shè)備的凈吊高、h(i,j)max為網(wǎng)格wi,j中所有貨物堆垛高度的最大值；h為待計算可達性的單個貨物堆垛最上層貨物的高；sh為高度方向的安全距離；wi,j＝1時表示該網(wǎng)格為可通過、wi,j＝0時表示該網(wǎng)格為不可通過。

11、進一步地，網(wǎng)格內(nèi)所有貨物堆垛高度的最大值計算步驟為：對網(wǎng)格wi,j內(nèi)的所有貨物堆垛的高，按照從左到右、從上到下的順序依次標記為hi,j,1，hi,j,2，…，hi,j,k，網(wǎng)格wi,j中所有貨物堆垛高度的最大值，即h(i,j)max＝max(hi,j,1，hi,j,2，…，hi,j,k，…)。

12、進一步地，將具有可達性集合和沒有可達性集合的單個貨物堆垛最上層貨物在人機界面中做出區(qū)分，區(qū)分方式包括顏色、字母和數(shù)字編碼形式中的至少一種。

13、一種行車吊運通用倉庫貨物可達性評價系統(tǒng)，包括處理器，處理器用于執(zhí)行計算機程序以實現(xiàn)如上的行車吊運通用倉庫貨物可達性評價方法的步驟。

14、本發(fā)明的有益效果為：本發(fā)明提供了一種行車吊運通用倉庫貨物可達性評價方法及系統(tǒng)，根據(jù)待計算可達性的單個貨物堆垛最上層貨物的平面投影得到的基本單元，對倉庫內(nèi)貨物貯存區(qū)域進行平面網(wǎng)格劃分；根據(jù)一個網(wǎng)格內(nèi)所有貨物堆垛高度的最大值、待計算可達性的單個貨物堆垛最上層貨物的高以及倉庫吊運設(shè)備的凈吊高計算出該網(wǎng)格對應(yīng)該最上層貨物的可通過性；可通過的網(wǎng)格在相鄰方向上連續(xù)相連形成一個臨時集合，在臨時集合中尋找可達性集合，可達性集合包括待計算可達性的單個貨物堆垛最上層貨物所在的網(wǎng)格和與出貨口相鄰的網(wǎng)格。解決了現(xiàn)有技術(shù)中倉庫空間利用率較低及由于不可靠的計算貨物可達性方式導(dǎo)致貨物存取率較低的問題。

技術(shù)特征：

1.一種行車吊運通用倉庫貨物可達性評價方法，其特征在于，根據(jù)待計算可達性的單個貨物堆垛最上層貨物的平面投影得到的基本單元，對倉庫內(nèi)貨物貯存區(qū)域進行平面網(wǎng)格劃分；根據(jù)一個網(wǎng)格內(nèi)所有貨物堆垛高度的最大值、待計算可達性的單個貨物堆垛最上層貨物的高以及倉庫吊運設(shè)備的凈吊高計算出該網(wǎng)格對應(yīng)該最上層貨物的可通過性；可通過的網(wǎng)格在相鄰方向上連續(xù)相連形成一個臨時集合，在臨時集合中尋找可達性集合，所述可達性集合包括所述待計算可達性的單個貨物堆垛最上層貨物所在的網(wǎng)格和與出貨口相鄰的網(wǎng)格。

2.根據(jù)權(quán)利要求1所述的行車吊運通用倉庫貨物可達性評價方法，其特征在于，所述可達性集合的獲取步驟如下：依次遍歷各個網(wǎng)格；如果該網(wǎng)格為可通過，則將該網(wǎng)格放在臨時集合里，把與該網(wǎng)格相鄰且可通過的網(wǎng)格壓入棧中，否則繼續(xù)遍歷下一個網(wǎng)格；當遍歷完一個網(wǎng)格，且棧內(nèi)有壓入的網(wǎng)格，則彈出棧頂?shù)木W(wǎng)格，將該網(wǎng)格放在所述臨時集合里，然后根據(jù)四鄰域關(guān)系把與該彈出的網(wǎng)格相鄰的且可通過的網(wǎng)格壓入棧中，重復(fù)上述步驟直至棧為空；繼續(xù)遍歷下一個不在集合中的網(wǎng)格，重復(fù)上述步驟生成新的臨時集合；檢查每一個臨時集合，如果該臨時集合同時包括所述待計算可達性的單個貨物堆垛最上層貨物所在的網(wǎng)格和與出貨口相鄰的網(wǎng)格，則該集合為可達性集合。

3.根據(jù)權(quán)利要求1所述的行車吊運通用倉庫貨物可達性評價方法，其特征在于，所述基本單元在待計算可達性的單個貨物堆垛最上層貨物的平面投影的基礎(chǔ)上，通過分別在相互垂直的兩個邊的方向上向兩端延伸出安全距離后得到。

4.根據(jù)權(quán)利要求3所述的行車吊運通用倉庫貨物可達性評價方法，其特征在于，網(wǎng)格劃分時，兩相鄰網(wǎng)格之間共用安全距離。

5.根據(jù)權(quán)利要求1所述的行車吊運通用倉庫貨物可達性評價方法，其特征在于，在計算一個網(wǎng)格對應(yīng)該最上層貨物的可通過性時，還根據(jù)高度方向的安全距離，所述高度方向的安全距離為所述待計算可達性的單個貨物堆垛最上層貨物被吊裝時，與該網(wǎng)格中貨物堆垛高度最大值的堆垛的頂部之間的安全距離。

6.根據(jù)權(quán)利要求5所述的行車吊運通用倉庫貨物可達性評價方法，其特征在于，所述可通過性計算公式如下：

7.根據(jù)權(quán)利要求1所述的行車吊運通用倉庫貨物可達性評價方法，其特征在于，所述網(wǎng)格內(nèi)所有貨物堆垛高度的最大值計算步驟為：對網(wǎng)格wi，j內(nèi)的所有貨物堆垛的高，按照從左到右、從上到下的順序依次標記為hi，j,1，hi，j,2，...，hi，j,k，網(wǎng)格wi，j中所有貨物堆垛高度的最大值，即h(i,j)max＝max(hi,j，1，hi，j,2，...，hi，j，k，...)。

8.根據(jù)權(quán)利要求1所述的行車吊運通用倉庫貨物可達性評價方法，其特征在于，將具有可達性集合和沒有可達性集合的單個貨物堆垛最上層貨物在人機界面中做出區(qū)分，區(qū)分方式包括顏色、字母和數(shù)字編碼形式中的至少一種。

9.一種行車吊運通用倉庫貨物可達性評價系統(tǒng)，包括處理器，其特征在于，所述處理器用于執(zhí)行計算機程序以實現(xiàn)如權(quán)利要求1～8任一項所述的行車吊運通用倉庫貨物可達性評價方法的步驟。

技術(shù)總結(jié)
本發(fā)明涉及一種行車吊運通用倉庫貨物可達性評價方法及系統(tǒng)，屬于貨物可達性計算技術(shù)領(lǐng)域。該方法在計算單個堆垛最上層貨物的可達性時，首先將該貨物所屬的全部貯存區(qū)域按網(wǎng)格劃分，并計算所有網(wǎng)格的通過性生成二值網(wǎng)絡(luò)；再使用算法對該貨物進行可達性結(jié)果計算；最后儲存可達性區(qū)域，用于操作人員靈活選擇貨物的出庫路線。解決了現(xiàn)有技術(shù)中倉庫空間利用率較低及由于不可靠的計算貨物可達性方式導(dǎo)致的貨物存取率較低的問題。

技術(shù)研發(fā)人員：劉志洋,宋強,寧蒙,王傳波,王鐵健,王少參,耿楷真
受保護的技術(shù)使用者：中國船舶集團有限公司第七一三研究所
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/30