[發(fā)明專利]組托盤方法及其應用

有效

• 申請?zhí)枺?/td>: 201910448217.1
• 申請日: 2019-05-27
• 公開（公告）號: CN110077772B
• 公開（公告）日: 2020-10-23
• 發(fā)明（設計）人: 姚明山;趙磊;謝偉;袁玥赟;陳崗;張杰
• 申請（專利權）人: 上海維祥信息技術有限公司
• 主分類號: B65G1/04
• 分類號: B65G1/04;G06Q10/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種車輛裝載時構造裝載塊的方法，所述裝載塊之間在高度上不能相互疊放，其特征在于：根據待裝載的貨箱信息對貨箱進行分類，將貨箱劃分為不需要組托盤的待裝貨箱和需要組托盤的待裝貨箱，對于需要組托盤的待裝貨箱進行組托盤以構造裝載塊，一個托盤視為一個裝載塊；

其中，組托盤的步驟如下：

將需要托盤包裝的貨箱進行層組合獲取組合層方案，層組合時設定所有貨箱的堆高為1，且將托盤作為堆高為1的單個容器；

對于不同的組合層方案，獲取該方案中剩余的貨箱信息，對剩余貨箱進行層組合獲取組合層方案，作為上一層的組合層方案，不同層的堆疊產生一棵樹；

計算樹的所有葉子結點對應的貨箱體積之和，選擇貨箱體積之和最大的葉子節(jié)點，生成一個托盤的裝載方案，并將裝入該托盤的貨箱從待裝貨箱中刪除；

重復上述步驟，直至將需要托盤包裝的貨箱全部裝入托盤中，完成組托盤步驟，

其中，對于不需要組托盤的待裝貨箱，構造裝載塊的步驟為，

步驟201，獲取不需要組托盤的待裝貨箱信息；

步驟202，將上述貨箱按照底面積從大到小順序排序，生成待裝貨箱列表??_li????；初始化iI=1，iB=1，其中iI代表第iI個貨箱，iB代表第iB個裝載塊；

步驟203，將待裝貨箱列表??_li????中的第iI個貨箱放置于裝載塊iB中，并令??_li????=??_li????\{iI}；

步驟204，選擇??_li????中滿足堆疊約束、單箱承重約束和貨物與車廂不相嵌約束條件的可堆疊于裝載塊iB的多個貨箱，并從中選取底面積最大的貨箱jI;

步驟205，若存在jI，則jI放置于裝載塊iB目前已存在貨物的上一層，并令??_li????=??_li????\{jI}，返回步驟204；若不存在jI，則進入步驟206；

步驟206，判斷??_li????是否為空，若是，輸出裝載塊結果；若不是，設置iB=iB+1，返回步驟203。

2.根據權利要求1所述的方法，其特征在于：對每個層進行堆疊時,下層的被堆疊層能夠完全支撐上一層的底部面積，且除最頂層外的其它層的每一層中的待裝對象的高度相同。

3.根據權利要求1所述的方法，其特征在于：多層堆疊時，以車廂高度作為堆疊高度閾值。

4.一種車輛裝載方法，其特征在于：根據權利要求1所述的方法構造裝載塊，以裝載塊的裝載順序作為編碼方式，按照裝載塊的底面積從大到小的順序，將裝載塊在滿足預設約束條件下按所述順序裝入車廂，生成裝載方案。

5.根據權利要求4所述的方法，其特征在于：所述預設約束條件包括重心約束，判斷是否滿足重心約束的步驟為，

根據裝載序列逐一判斷剩下裝載塊是否能夠裝入車廂;

判定不能裝入車廂時,計算當前格局下的車廂重心并判斷重心是否滿足重心約束;

滿足重心約束時輸出裝載方案;不滿足重心約束時，取出已裝入裝載塊進行調整以滿足重心約束，并更新裝載方案。

6.根據權利要求5所述的方法，其特征在于：取出已裝入裝載塊進行調整以滿足重心約束的步驟包括,

獲取當前格局下的車廂重心G的空間坐標位置（X0，Y0，Z0），所述X0、Y0和Z0為重心G在坐標軸X軸、Y軸和Z軸上的值；

判斷前述X0、Y0和/或Z0是否超過重心約束規(guī)定的重心范圍；

判定X0和/或Y0超過重心范圍時，按照已裝入裝載塊的質量逆序逐一取出已裝入裝載塊，直到重心位置在X軸和Y軸上滿足重心約束，如果取出后車廂中還有已裝入裝載塊，則再逐一放入能夠滿足約束的之前待裝裝載塊，直到所有待裝裝載塊都無法放入為止，更新裝載方案；如果逐一取出已裝入裝載塊后，車廂中的已裝入序列中為空，則放棄取出處理操作，恢復已裝入裝載塊信息，并將重心不在規(guī)定范圍的已裝入裝載塊以最短距離方向移動到規(guī)定的重心范圍內，如果移動后不能完全裝載，則將不能完全裝載的裝載塊從方案中去除使得剩余部分滿足重心約束，更新裝載方案；

判定Z0超過重心范圍時，基于當前格局從最高位置的裝載塊開始，從高到低逐一取出已裝入裝載塊，直到重心位置在Z軸上滿足重心約束，更新裝載方案。