本發(fā)明涉及包裝技術(shù)領(lǐng)域，特別涉及一種物品包裝方法和裝置、計算機可讀存儲介質(zhì)。

背景技術(shù)：

在電子商務(wù)領(lǐng)域，用戶購買了一些商品后，電商需要將這些商品用包裝箱打包后進行郵寄。所用的包裝箱一般具有體積大小不同的幾種規(guī)格，為了保證商品的運輸安全和盡量節(jié)約包裝箱的使用，需要選擇與商品體積大小匹配的包裝箱。

現(xiàn)有技術(shù)都是通過打包員對商品的體積進行人工目測，并憑經(jīng)驗來挑選合適的包裝箱。

技術(shù)實現(xiàn)要素：

本發(fā)明的發(fā)明人發(fā)現(xiàn)上述現(xiàn)有技術(shù)中存在如下問題：對多件商品一起進行打包時，人工目測誤差大，往往造成包裝箱規(guī)格選擇的誤判，導(dǎo)致商品重復(fù)打包，從而使得包裝效率低下，而且容易浪費包裝箱。針對上述問題中的至少一個問題，本發(fā)明人提出了解決方案。

本發(fā)明的一個目的是提供一種自動實現(xiàn)物品包裝的技術(shù)方案，可以通過計算機執(zhí)行遞歸程序，從而自動選擇與待包裝商品匹配的包裝箱，提高包裝效率，避免包裝箱浪費。

根據(jù)本發(fā)明的一個實施例，提供了一種物品包裝方法，包括：i)將一件待包裝物品放入包裝箱；ii)將所述包裝箱中的剩余空間劃分為第一數(shù)量的長方體子空間；iii)從剩余的待包裝物品中選擇一件放入一個子空間內(nèi)；iv)將所述一個子空間的剩余空間劃分為第二數(shù)量的長方體子空間；v)重復(fù)步驟iii)-iv)，直到所有所述待包裝物品都已放入所述包裝箱，或體積最小的待包裝物品的體積大于體積最大的子空間的體積。

可選地，步驟iii)包括：按體積大小對所述多個子空間進行排序；將剩余的待包裝物品中體積最大的與所述子空間中體積最小的進行體積比較，在所述待包裝物品的體積大于所述子空間的體積的情況下，按照排序選取體積更大的子空間與所述待包裝物品進行體積比較，直到選取的所述子空間的體積大于等于所述待包裝物品的體積。

可選地，步驟i)包括：按體積大小對所有規(guī)格的包裝箱進行排序；將待包裝物品中體積最大的與所述包裝箱中體積最小的進行體積比較，在所述待包裝物品的體積大于所述包裝箱的體積的情況下，按照排序選取體積更大的包裝箱與所述待包裝物品進行體積比較，直到選取的所述包裝箱的體積大于等于所述待包裝物品的體積。

可選地，該物品包裝方法還包括：在體積最小的待包裝物品的體積大于體積最大的子空間的體積的情況下，采用另一個包裝箱來包裝所述待包裝物品。

可選地，所述第一數(shù)量和所述第二數(shù)量相等。

根據(jù)本發(fā)明的另一個實施例，提供一種物品包裝裝置，包括：控制器，用于控制裝箱設(shè)備將待包裝物品放入包裝箱中的子空間；處理器，用于劃分所述子空間，包括執(zhí)行以下步驟：i)在第一件待包裝物品放入包裝箱后將所述包裝箱中的剩余空間劃分為第一數(shù)量的長方體子空間；ii)從剩余的待包裝物品中選擇一件，待放入一個子空間內(nèi)；iii)將所述一個子空間的剩余空間劃分為第二數(shù)量的長方體子空間；iv)重復(fù)步驟ii)-iii)，直到所有所述待包裝物品都已放入所述包裝箱，或體積最小的待包裝物品的體積大于體積最大的子空間的體積。

可選地，該物品包裝裝置還包括：存儲器，用于存儲所有待包裝物品的體積，所有子空間的體積和所有規(guī)格的包裝箱的體積。

可選地，所述處理器執(zhí)行的步驟ii)包括：按體積大小對所述多個子空間進行排序；將剩余的待包裝物品中體積最大的與所述子空間中體積最小的進行體積比較，在所述待包裝物品的體積大于所述子空間的體積的情況下，按照排序選取體積更大的子空間與所述待包裝物品進行體積比較，直到選取的所述子空間的體積大于等于所述待包裝物品的體積。

可選地，所述處理器執(zhí)行的步驟i)包括：按體積大小對所有規(guī)格的包裝箱進行排序；將待包裝物品中體積最大的與所述包裝箱中體積最小的進行體積比較，在所述待包裝物品的體積大于所述包裝箱的體積的情況下，按照排序選取體積更大的包裝箱與所述待包裝物品進行體積比較，直到選取的所述包裝箱的體積大于等于所述待包裝物品的體積。

可選地，在體積最小的待包裝物品的體積大于體積最大的子空間的體積的情況下，所述處理器采用另一個包裝箱來包裝所述待包裝物品。

可選地，所述第一數(shù)量和所述第二數(shù)量相等。

根據(jù)本發(fā)明的又一個實施例，提供一種物品包裝裝置，包括：存儲器；以及耦接至所述存儲器的處理器，所述處理器被配置為基于存儲在所述存儲器裝置中的指令，執(zhí)行上述任一個實施例中所述的物品包裝方法。

根據(jù)本發(fā)明的再一個實施例，提供一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，該程序被處理器執(zhí)行上述任一個實施例中所述的物品包裝方法。

本發(fā)明的一個優(yōu)點在于，通過對包裝箱中剩余空間進行子空間劃分以及與待包裝物品進行體積比較，實現(xiàn)了自動選擇與待包裝物品匹配的包裝箱，并充分利用了包裝箱中的空間，從而提高了包裝效率，避免了包裝箱的浪費。

附圖說明

構(gòu)成說明書的一部分的附圖描述了本發(fā)明的實施例，并且連同說明書一起用于解釋本發(fā)明的原理。

參照附圖，根據(jù)下面的詳細描述，可以更加清楚地理解本發(fā)明，其中：

圖1示出本發(fā)明的物品包裝方法的一個實施例的流程圖。

圖2a示出本發(fā)明的物品包裝方法的一個實施例的示意圖。

圖2b示出本發(fā)明的物品包裝方法的另一個實施例的示意圖。

圖3示出本發(fā)明的物品包裝方法的又一個實施例的示意圖。

圖4示出本發(fā)明的物品包裝方法的另一個實施例的流程圖。

圖5示出本發(fā)明的物品包裝裝置的一個實施例的結(jié)構(gòu)圖。

圖6示出本發(fā)明的物品包裝裝置的另一個實施例的結(jié)構(gòu)圖。

具體實施方式

現(xiàn)在將參照附圖來詳細描述本發(fā)明的各種示例性實施例。應(yīng)注意到：除非另外具體說明，否則在這些實施例中闡述的部件和步驟的相對布置、數(shù)字表達式和數(shù)值不限制本發(fā)明的范圍。

同時，應(yīng)當明白，為了便于描述，附圖中所示出的各個部分的尺寸并不是按照實際的比例關(guān)系繪制的。

以下對至少一個示例性實施例的描述實際上僅僅是說明性的，決不作為對本發(fā)明及其應(yīng)用或使用的任何限制。

對于相關(guān)領(lǐng)域普通技術(shù)人員已知的技術(shù)、方法和裝置可能不作詳細討論，但在適當情況下，所述技術(shù)、方法和裝置應(yīng)當被視為授權(quán)說明書的一部分。

在這里示出和討論的所有示例中，任何具體值應(yīng)被解釋為僅僅是示例性的，而不是作為限制。因此，示例性實施例的其它示例可以具有不同的值。

應(yīng)注意到：相似的標號和字母在下面的附圖中表示類似項，因此，一旦某一項在一個附圖中被定義，則在隨后的附圖中不需要對其進行進一步討論。

圖1示出本發(fā)明的物品包裝方法的一個實施例的流程圖。

如圖1所示，步驟101，將一件待包裝物品放入包裝箱。

步驟102，將包裝箱中的剩余空間劃分為第一數(shù)量的長方體子空間。

在一個實施例中，如圖2a所示，可以將形狀為長方體的物品21放入包裝箱20的一個角落處，如果物品21的形狀不規(guī)則，可以用能裝下物品21的最小長方體來代表物品21占用的空間。

在另一個實施例中，可以根據(jù)物品21的體積和位置，將包裝箱20的剩余空間劃分為多個子空間。比如可以將物品21的邊線延長，并與包裝箱的邊線相交以形成多個子空間。

例如，如圖2a所示，可以將物品21的邊線211、212和213延長分別與包裝箱20的邊線相交，從而形成子空間22、子空間23和子空間24。

再例如，如圖2b所示，可以將物品21的邊線211、212、214和215延長分別與包裝箱20的邊線相交，從而形成子空間22、子空間25和子空間26

步驟103，從剩余的待包裝物品中選擇一件放入一個子空間內(nèi)。

步驟104，將一個子空間的剩余空間劃分為第二數(shù)量的長方體子空間。其中，第一數(shù)量可以和第二數(shù)量相等。

在一個實施例中，如圖3所示，可以將物品31放入子空間24中的一個角落處，并可以按照圖2a中實施例的劃分方法，將子空間24繼續(xù)劃分為3個新的子空間：子空間32、子空間33和子空間34。也可以按照圖2b中實施例的劃分方法或其它方法將子空間24繼續(xù)劃分為多個子空間。如果還存在其它待包裝物品需要放入包裝箱20中，則此時面對的問題與放入物品31一樣，即可以通過計算機重復(fù)執(zhí)行步驟103和步驟104對應(yīng)的程序。這樣就可以形成易于計算機程序?qū)崿F(xiàn)的遞歸過程，無需人工參與。

步驟105，判斷是否所有待包裝物品都已放入包裝箱。如果是，則不再向此包裝箱中放入物品(步驟107)；如果否，則執(zhí)行步驟106。

步驟106，判斷是否體積最小的待包裝物品的體積大于體積最大的子空間的體積。如果是，則不再向此包裝箱中放入物品(步驟107)，在一個實施例中，采用另一個包裝箱來包裝所述待包裝物品；如果否，則返回步驟103。

上述實施例中，通過將包裝箱進行子空間劃分，合理地利用了包裝箱中的空間，每次有新的物品需要放入包裝箱中均可以采用上述方法遞歸地確定物品需要放入的位置。通過計算機即可完成上述遞歸過程，無需人工參與，從而提高了包裝效率，避免了包裝箱浪費。

圖4示出本發(fā)明的物品包裝方法的另一個實施例的流程圖。

如圖4所示，上述步驟103包括，步驟401，按體積大小對多個子空間進行排序。

在一個實施例中，如圖2所示，將子空間按照體積從小到大排序為：子空間22、子空間23、子空間24。

步驟402，判斷剩余的體積最大的待包裝物品的體積是否大于體積最小的子空間的體積。如果否，則將待包裝物品放入子空間(步驟405)；如果是，則按照排序選取體積更大的子空間(步驟403)。

步驟404，判斷待包裝物品的體積是否大于子空間的體積。如果否，則將待包裝物品放入子空間(步驟405)；如果是，則返回步驟403。

在一個實施例中，可以將剩余需要包裝的物品的體積進行排序，并從中選出體積最大的一個，例如物品31；如圖3所示，將物品31的體積與子空間22進行比較，例如可以分別對比物品31和子空間22的長寬高，發(fā)現(xiàn)物品31的體積大于子空間22；按照排序?qū)⑽锲?1與子空間23進行比較，發(fā)現(xiàn)物品31的體積也大于子空間23；按照排序?qū)⑽锲?1與子空間24進行比較，發(fā)現(xiàn)物品31的體積小于子空間24，則將物品31放入子空間24；此時可以將子空間24看作一個獨立的包裝箱，將子空間24的剩余空間繼續(xù)劃分為三個子空間。

在另一個實施例中，步驟101也可以按照類似思路執(zhí)行。例如，可以在數(shù)據(jù)庫中預(yù)先存儲各種包裝箱的規(guī)格大小，計算機按體積大小對所有規(guī)格的包裝箱進行排序；計算機將待包裝物品中體積最大的與包裝箱中體積最小的進行體積比較(可以對長寬分別進行對比)，在待包裝物品的體積大于包裝箱的體積的情況下，按照排序選取體積更大的包裝箱與待包裝物品進行體積比較，直到選取的包裝箱的體積大于等于待包裝物品的體積。

上述實施例中，通過對比物品與包裝箱的體積以及對比物品與子空間的體積，實現(xiàn)了計算機自動選擇合適的包裝箱來包裝物品，無需人工參與，提高了包裝效率，避免了包裝箱浪費。

圖5示出本發(fā)明的物品包裝裝置的一個實施例的結(jié)構(gòu)圖。

如圖5所示，該物品包裝裝置包括：控制器51和處理器52。

控制器51控制裝箱設(shè)備將待包裝物品放入包裝箱中的子空間。例如，控制器51在包裝過程中，可以控制裝箱設(shè)備將物品面積最大的一個面朝下放置。

處理器52在第一件待包裝物品放入包裝箱后將包裝箱中的剩余空間劃分為第一數(shù)量的長方體子空間；從剩余的待包裝物品中選擇一件，待控制器51控制裝箱設(shè)備將其放入一個子空間內(nèi)；將一個子空間的剩余空間劃分為第二數(shù)量的長9方體子空間；重復(fù)執(zhí)行選擇待包裝物品和劃分子空間的步驟，直到所有待包裝物品都已放入包裝箱，或體積最小的待包裝物品的體積大于體積最大的子空間的體積。

在一個實施例中，該物品包裝裝置還包括：存儲器53。

存儲器53存儲所有待包裝物品的體積，所有子空間的體積和所有規(guī)格的包裝箱的體積。例如，可以事先建立后臺數(shù)據(jù)庫系統(tǒng)，將所有待包裝物體的體積等效于能夠容納待包裝物體的長方體的體積，采用長寬高三個維度的數(shù)據(jù)來表征體積，并存儲于存儲器53中。

在一個實施例中，處理器52按體積大小對多個子空間進行排序；將剩余的待包裝物品中體積最大的與子空間中體積最小的進行體積比較，在待包裝物品的體積大于子空間的體積的情況下，按照排序選取體積更大的子空間與待包裝物品進行體積比較，直到選取的子空間的體積大于等于所述待包裝物品的體積。例如，可以將每次劃分得到的子空間的體積，按照大小順序存儲于存儲器53中，然后與之前存儲的物品體積進行比較。

類似地，處理器52按體積大小對所有規(guī)格的包裝箱進行排序；將待包裝物品中體積最大的與包裝箱中體積最小的進行體積比較，在待包裝物品的體積大于包裝箱的體積的情況下，按照排序選取體積更大的包裝箱與待包裝物品進行體積比較，直到選取的包裝箱的體積大于等于所述待包裝物品的體積。如果當前的包裝箱已經(jīng)無法裝下任何一件待包裝物品，可以按照存儲器53中存儲的包裝箱體積數(shù)據(jù)選擇一個新的包裝箱對剩余的待包裝物品進行包裝。

上述實施例中，通過對比物品與包裝箱的體積，以及根據(jù)放入物品的位置將剩余空間劃分為多個子空間，實現(xiàn)了自動選擇合適的包裝箱來包裝物品，無需人工參與，提高了包裝效率，避免了包裝箱浪費。

圖6示出本發(fā)明的物品包裝裝置的另一個實施例的結(jié)構(gòu)圖。

如圖6所示，該實施例的裝置60包括：存儲器61以及耦接至該存儲器61的處理器62，處理器62被配置為基于存儲在存儲器61中的指令，執(zhí)行本發(fā)明中任意一個實施例中的物品包裝方法。

其中，存儲器61例如可以包括系統(tǒng)存儲器、固定非易失性存儲介質(zhì)等。系統(tǒng)存儲器例如存儲有操作系統(tǒng)、應(yīng)用程序、引導(dǎo)裝載程序(bootloader)、數(shù)據(jù)庫以及其他程序等。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)當明白，本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用非瞬時性存儲介質(zhì)(包括但不限于磁盤存儲器、cd-rom、光學(xué)存儲器等)上實施的計算機程序產(chǎn)品的形式。

至此，已經(jīng)詳細描述了根據(jù)本發(fā)明的物品包裝方法和裝置、計算機存儲介質(zhì)。為了避免遮蔽本發(fā)明的構(gòu)思，沒有描述本領(lǐng)域所公知的一些細節(jié)。本領(lǐng)域技術(shù)人員根據(jù)上面的描述，完全可以明白如何實施這里公開的技術(shù)方案。

可能以許多方式來實現(xiàn)本發(fā)明的方法和系統(tǒng)。例如，可通過軟件、硬件、固件或者軟件、硬件、固件的任何組合來實現(xiàn)本發(fā)明的方法和系統(tǒng)。用于所述方法的步驟的上述順序僅是為了進行說明，本發(fā)明的方法的步驟不限于以上具體描述的順序，除非以其它方式特別說明。此外，在一些實施例中，還可將本發(fā)明實施為記錄在記錄介質(zhì)中的程序，這些程序包括用于實現(xiàn)根據(jù)本發(fā)明的方法的機器可讀指令。因而，本發(fā)明還覆蓋存儲用于執(zhí)行根據(jù)本發(fā)明的方法的程序的記錄介質(zhì)。

雖然已經(jīng)通過示例對本發(fā)明的一些特定實施例進行了詳細說明，但是本領(lǐng)域的技術(shù)人員應(yīng)該理解，以上示例僅是為了進行說明，而不是為了限制本發(fā)明的范圍。本領(lǐng)域的技術(shù)人員應(yīng)該理解，可在不脫離本發(fā)明的范圍和精神的情況下，對以上實施例進行修改。本發(fā)明的范圍由所附權(quán)利要求來限定。