[發(fā)明專利]一種行包裝配方法

有效

• 申請?zhí)枺?/td>: 201810973498.8
• 申請日: 2018-08-24
• 公開（公告）號: CN109255372B
• 公開（公告）日: 2022-04-01
• 發(fā)明（設(shè)計(jì)）人: 張?jiān)葡?/a>;李厚恩;饒竹一;喻越;鐘曉雄;張盛
• 申請（專利權(quán)）人: 深圳供電局有限公司
• 主分類號: G06V10/774
• 分類號: G06V10/774;G06K9/62
• 代理公司: 深圳匯智容達(dá)專利商標(biāo)事務(wù)所(普通合伙) 44238
• 代理人: 潘中毅;熊賢卿

本發(fā)明提供一種行包裝配方法，該方法包括：S1、根據(jù)行包的特征以及裝配的總層數(shù)，對所述行包進(jìn)行分層分類，獲得每一行包的分類層級；S2、針對每一分類層級，對行包進(jìn)行編號，根據(jù)行包的特征建立背包問題模型，所述背包問題模型以所有行包的配送利潤最大值為目標(biāo)函數(shù)；S3、采用動態(tài)規(guī)劃算法和貪心法求解所述目標(biāo)函數(shù)，獲得行包的裝配方案，本發(fā)明的行包裝配方法。通過對貨物進(jìn)行分層分類，并在分類的過程中，考慮了行包的易碎等其他特征，針對每一層，根據(jù)行包特征和利益最大化建立背包問題模型，采用貪心法進(jìn)行求解，從而獲得行包的裝配方案。

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

本發(fā)明涉及行包裝配領(lǐng)域，尤其涉及一種行包裝配方法。

背景技術(shù)

目前，在行包裝配計(jì)劃中，大部分都是依靠人工根據(jù)自身經(jīng)驗(yàn)來完成的。 但是隨著電商產(chǎn)業(yè)和快遞行業(yè)的蓬勃發(fā)展，包裹的數(shù)量呈現(xiàn)出爆發(fā)式的增長， 人們對運(yùn)輸?shù)臅r(shí)效性的要求也逐步提高。因此，僅靠人工依據(jù)自身經(jīng)驗(yàn)裝配的 局限性也日益突出，急需一種高效率的裝配模式來滿足人們的需求。

對于行包的裝配計(jì)劃問題，目前對該類問題的研究在理論上已經(jīng)比較成熟， 大都是通過建立0-1的背包問題模型來進(jìn)行求解。但是這些傳統(tǒng)的方法大都只考 慮了物體的體積和重量，而沒有考慮物體的易碎度等其他重要特征。不僅如此， 傳統(tǒng)的方法只對物體的體積做了模糊的處理，沒有對物體處于空間中的某一層 級進(jìn)行具體劃分，即只考慮物體是否存在于車廂中，而未考慮物體存在于車廂 中的某一具體層級。傳統(tǒng)的這些方法能夠處理一般的裝配問題，但是遇到一些 特殊的易碎物品，則不能進(jìn)行處理，無法實(shí)現(xiàn)效益的最大化。

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

本發(fā)明所要解決的技術(shù)問題在于，提供一種行包裝配方法，該方法通過將 所有的行包進(jìn)行分層分類，然后針對每一層建立背包問題模型并獲取裝配利潤 最大化的裝配方案。

為了解決上述問題，本發(fā)明提供一種行包裝配方法，包括如下步驟：

S1、根據(jù)行包的特征以及裝配的總層數(shù)，對所述行包進(jìn)行分層分類，獲得 每一行包的分類層級；

S2、針對每一分類層級，對行包進(jìn)行編號，根據(jù)行包的特征建立背包問題 模型，所述背包問題模型以所有行包的配送利潤最大值為目標(biāo)函數(shù)；

S3、采用動態(tài)規(guī)劃算法和貪心法求解所述目標(biāo)函數(shù)，獲得行包的裝配方案。

其中，所述行包的特征具體包括：

每個(gè)行包的長度、寬度、高度、體積、重量和易碎度。

其中，所述步驟S1具體包括：

采用SVM一對一算法對所述行包進(jìn)行分層分類，獲得每一行包的分類層 級。

其中，所述采用SVM一對一算法對所述行包進(jìn)行分層分類具體包括：

求解分類決策函數(shù)；

根據(jù)所述分類決策函數(shù)采用一對一分類法進(jìn)行分類。

其中，所述求解分類決策函數(shù)具體包括：

構(gòu)建行包特征和行包分類層級的數(shù)據(jù)集合；

根據(jù)數(shù)據(jù)集合和超平面方程獲得分類最優(yōu)化問題；

利用拉格朗日乘子法求解所述最優(yōu)化問題的等價(jià)對偶問題，并獲得所述等 價(jià)對偶問題的最優(yōu)化問題；

采用序列最小最優(yōu)化算法求解所述等價(jià)對偶問題的最優(yōu)化問題的最優(yōu)解；

根據(jù)所述最優(yōu)解獲得所述分類決策函數(shù)。

其中，所述步驟S2中建立背包問題模型具體包括：

對每一層級的行包進(jìn)行編號，則背包問題模型表示為：