[發(fā)明專利]生成物品分配方案的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201711346449.3
• 申請(qǐng)日: 2017-12-15
• 公開(kāi)（公告）號(hào): CN109934427B
• 公開(kāi)（公告）日: 2022-03-04
• 發(fā)明（設(shè)計(jì)）人: 劉寅亮;王鑫
• 申請(qǐng)（專利權(quán)）人: 北京京東尚科信息技術(shù)有限公司;北京京東世紀(jì)貿(mào)易有限公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06Q10/08
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 張一軍;楊曉偉

本發(fā)明公開(kāi)了一種生成物品分配方案的方法和裝置，涉及計(jì)算機(jī)技術(shù)領(lǐng)域。該方法的一具體實(shí)施方式包括：將待分配物品總體積與運(yùn)輸設(shè)備總?cè)莘e進(jìn)行大小比較；根據(jù)比較結(jié)果確定方案決策規(guī)則；根據(jù)方案決策規(guī)則生成物品分配方案。該實(shí)施方式能夠利用大數(shù)據(jù)建立模型以使得方案的決策變得可控，無(wú)需依賴于業(yè)務(wù)人員的經(jīng)驗(yàn)，即可做出最優(yōu)決策，節(jié)省了人力物力資源，實(shí)現(xiàn)了物品分配方案的高效生成。

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

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種生成物品分配方案的方法和裝置。

背景技術(shù)

伴隨著電子商務(wù)行業(yè)的蓬勃發(fā)展，網(wǎng)絡(luò)購(gòu)物，已經(jīng)成為社會(huì)常態(tài)，對(duì)物流運(yùn)輸業(yè)的發(fā)展也起到了極大的推動(dòng)作用。而物流運(yùn)輸?shù)某杀局苯記Q定了電商企業(yè)的利潤(rùn)和市場(chǎng)競(jìng)爭(zhēng)力。

現(xiàn)在，人們對(duì)物流時(shí)限的要求越來(lái)越高，尤其是對(duì)于生鮮類的產(chǎn)品。因此，一些大型的電商企業(yè)，建立起了不同層級(jí)的倉(cāng)庫(kù)，然后將商品一層層地調(diào)撥分配下去，以實(shí)現(xiàn)更快地進(jìn)行商品的配送。如：將商品由華北區(qū)域倉(cāng)庫(kù)調(diào)撥分配到北京城市倉(cāng)庫(kù)，即可直接從北京城市倉(cāng)庫(kù)進(jìn)行商品配送，從而節(jié)省配送時(shí)間。

在對(duì)物品進(jìn)行調(diào)撥分配時(shí)，一般所使用的運(yùn)輸設(shè)備(如飛機(jī)、火車、汽車等)都是有固定容量的，為了使每件物品的運(yùn)輸成本降低，業(yè)務(wù)人員需要充分利用運(yùn)輸設(shè)備的裝載空間。

現(xiàn)有的將物品分配到運(yùn)輸設(shè)備的裝載空間的實(shí)現(xiàn)方案多是依賴業(yè)務(wù)人員的經(jīng)驗(yàn)，根據(jù)每天可以調(diào)撥的運(yùn)輸設(shè)備的容積、需要調(diào)撥的物品種類以及物品的數(shù)量等，通過(guò)一個(gè)簡(jiǎn)單的規(guī)則決定在需要調(diào)撥分配時(shí)，如何將物品分配到裝載空間。目前，在將物品分配到裝載空間時(shí)，如果有剩余空間，一般會(huì)根據(jù)經(jīng)驗(yàn)判斷該由哪些商品來(lái)補(bǔ)全裝載空間，例如：根據(jù)商品最近的銷量，選擇銷量高的商品來(lái)填滿剩余的裝載空間以分?jǐn)傔\(yùn)送成本。

在實(shí)現(xiàn)本發(fā)明過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問(wèn)題：

1、通過(guò)人工經(jīng)驗(yàn)進(jìn)行決策不可靠，很難考慮到所有情況，所以很難得到一個(gè)綜合最優(yōu)的決策；

2、用來(lái)補(bǔ)全裝載空間的物品和物品數(shù)量的選擇都缺乏固定的邏輯，決策效果非常不穩(wěn)定，長(zhǎng)期來(lái)看不是最優(yōu)決策。

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

有鑒于此，本發(fā)明實(shí)施例提供一種生成物品分配方案的方法和裝置，能夠利用大數(shù)據(jù)建立模型以使得方案的決策變得可控，無(wú)需依賴于業(yè)務(wù)人員的經(jīng)驗(yàn)，即可做出最優(yōu)決策，節(jié)省了人力物力資源，實(shí)現(xiàn)了物品分配方案的高效生成。

為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明實(shí)施例的一個(gè)方面，提供了一種生成物品分配方案的方法。

一種生成物品分配方案的方法，包括：將待分配物品總體積與運(yùn)輸設(shè)備總?cè)莘e進(jìn)行大小比較；根據(jù)比較結(jié)果確定方案決策規(guī)則；根據(jù)所述方案決策規(guī)則生成物品分配方案。

可選地，根據(jù)比較結(jié)果確定方案決策規(guī)則的步驟包括：若比較結(jié)果為待分配物品總體積大于或等于運(yùn)輸設(shè)備總?cè)莘e，則確定方案決策規(guī)則為挑出規(guī)則；若比較結(jié)果為待分配物品總體積小于運(yùn)輸設(shè)備總?cè)莘e，則首先對(duì)于每個(gè)運(yùn)輸設(shè)備組合，若所述運(yùn)輸設(shè)備組合的總?cè)莘e小于或等于所述待分配物品總體積，則通過(guò)挑出規(guī)則生成物品分配方案，若所述運(yùn)輸設(shè)備組合的總?cè)莘e大于所述待分配物品總體積，則通過(guò)挑入規(guī)則生成物品分配方案，然后，根據(jù)預(yù)設(shè)的評(píng)價(jià)規(guī)則對(duì)所述通過(guò)挑出規(guī)則生成的物品分配方案和所述通過(guò)挑入規(guī)則生成的物品分配方案進(jìn)行評(píng)價(jià)，以確定方案決策規(guī)則。

可選地，所述挑出規(guī)則包括：通過(guò)求解背包問(wèn)題的方法得到待分配物品集中每個(gè)物品對(duì)應(yīng)的運(yùn)輸設(shè)備標(biāo)識(shí)；所述挑入規(guī)則包括：首先，通過(guò)貪婪算法得到待分配物品集中每個(gè)物品對(duì)應(yīng)的運(yùn)輸設(shè)備標(biāo)識(shí)，然后，通過(guò)求解背包問(wèn)題的方法得到從備選物品集中挑入的物品對(duì)應(yīng)的運(yùn)輸設(shè)備標(biāo)識(shí)。