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

背景技術(shù)：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

附圖說(shuō)明

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

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

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

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

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

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

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

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

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

具體實(shí)施方式

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

如圖4所示，上述步驟103包括，步驟401，按體積大小對(duì)多個(gè)子空間進(jìn)行排序。

在一個(gè)實(shí)施例中，如圖2所示，將子空間按照體積從小到大排序?yàn)椋鹤涌臻g22、子空間23、子空間24。

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

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

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

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

上述實(shí)施例中，通過(guò)對(duì)比物品與包裝箱的體積以及對(duì)比物品與子空間的體積，實(shí)現(xiàn)了計(jì)算機(jī)自動(dòng)選擇合適的包裝箱來(lái)包裝物品，無(wú)需人工參與，提高了包裝效率，避免了包裝箱浪費(fèi)。

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

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

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

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

在一個(gè)實(shí)施例中，該物品包裝裝置還包括：存儲(chǔ)器53。

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

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

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

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

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

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

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

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

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

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

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