一種優(yōu)化揀貨路徑的方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明實(shí)施例涉及物流技術(shù)領(lǐng)域，尤其涉及一種優(yōu)化揀貨路徑的方法及裝置。
【背景技術(shù)】
[0002]隨著互聯(lián)網(wǎng)電商的迅速發(fā)展，物流中庫(kù)房里的貨物的中轉(zhuǎn)也越發(fā)重要。而在庫(kù)房中轉(zhuǎn)時(shí)，揀貨操作是很重要的一個(gè)環(huán)節(jié)。揀貨效率的提升，對(duì)用戶體驗(yàn)的提高和運(yùn)營(yíng)成本的降低都有很積極的影響，其中揀貨路徑的優(yōu)化，就是一種可以有效提升揀貨效率(提高揀貨速度或縮短揀貨時(shí)間)的方法。
[0003]目前，庫(kù)房中的揀貨人員常運(yùn)用以下兩種方式生成揀貨路徑:
[0004]第一、預(yù)先設(shè)置方式，通過對(duì)庫(kù)房?jī)?nèi)所有貨架進(jìn)行編號(hào)，記錄每一個(gè)上架的商品的編號(hào)。根據(jù)需要人工設(shè)置固定的貨架的揀貨順序，再根據(jù)集合單(庫(kù)房中由一個(gè)或者多個(gè)訂單生成的商品揀貨單)的商品確定需要揀貨的位置，按照揀貨順序生成揀貨路徑。采用本方式生成揀貨路徑的缺點(diǎn)是由于庫(kù)房中商品的移庫(kù)(庫(kù)房中商品貨架間位置的變動(dòng)操作)和返架(已經(jīng)出庫(kù)的商品，因?yàn)橥素浀仍蚍祷刎浖艿牟僮?的操作很頻繁，預(yù)設(shè)的揀貨順序很難滿足庫(kù)房商品隨時(shí)變化的實(shí)際情況，且需要設(shè)置人員修改設(shè)置，影響時(shí)效性和人力資源。
[0005]第二、算法方式，通過對(duì)庫(kù)房?jī)?nèi)所有貨架進(jìn)行編號(hào)，記錄每一個(gè)上架的商品的編號(hào)。使用揀貨路徑生成算法對(duì)集合單的商品位置進(jìn)行計(jì)算，生成最短揀貨路徑。采用本方法生成揀貨路徑的缺點(diǎn)是通過算法生成的揀貨路徑存在忽略地形的情況。即，算法主要是依賴商品所在的貨架之間直線距離進(jìn)行計(jì)算的，不會(huì)因?yàn)樨浖苤g有不方便穿越的墻等地形，而降低商品之間依次揀貨的優(yōu)先性。并且，算法方式也不會(huì)考慮根據(jù)商品本身的特有因素來(lái)調(diào)整揀貨順序，其中，特有因素包括商品本身的耐壓程度，在拖車中的占用空間、擺放布局等。例如算法計(jì)算出先揀某易碎商品路徑最短，但先揀易碎商品需要后續(xù)調(diào)整商品位置到頂部，以防止擠壓造成是商品損傷，由于增加了調(diào)整的步驟，降低了揀貨效率。

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

[0006]本發(fā)明提供一種優(yōu)化揀貨路徑的方法及裝置，以實(shí)現(xiàn)優(yōu)化現(xiàn)有的揀貨路徑的順序，提升揀貨效率的目的。
[0007]第一方面，本發(fā)明實(shí)施例提供了一種優(yōu)化揀貨路徑的方法，包括:
[0008]啟動(dòng)機(jī)器學(xué)習(xí)任務(wù)，從第一數(shù)據(jù)庫(kù)中獲取歷史揀貨記錄中符合預(yù)設(shè)優(yōu)化條件的揀貨路徑片段；
[0009]通過機(jī)器學(xué)習(xí)算法，根據(jù)所述揀貨路徑片段中貨位，生成揀貨嘗試路徑；
[0010]將揀貨效率滿足設(shè)定成功條件的所述揀貨嘗試路徑確定為嘗試成功路徑，將所述嘗試成功路徑存儲(chǔ)于第二數(shù)據(jù)庫(kù)；
[0011]根據(jù)所述嘗試成功路徑生成完整的優(yōu)化揀貨路徑，將所述優(yōu)化揀貨路徑存儲(chǔ)于所述第一數(shù)據(jù)庫(kù)，以及，將采用所述嘗試成功路徑的揀貨效率存儲(chǔ)于所述第二數(shù)據(jù)庫(kù)。
[0012]第二方面，本發(fā)明實(shí)施例還提供了一種優(yōu)化揀貨路徑的裝置，包括:
[0013]揀貨路徑獲取單元，用于啟動(dòng)機(jī)器學(xué)習(xí)任務(wù)，從第一數(shù)據(jù)庫(kù)中獲取歷史揀貨記錄中符合預(yù)設(shè)優(yōu)化條件的揀貨路徑片段；
[0014]揀貨嘗試路徑生成單元，用于通過機(jī)器學(xué)習(xí)算法，根據(jù)所述揀貨路徑片段中貨位，生成揀貨嘗試路徑；
[0015]揀貨嘗試路徑存儲(chǔ)單元，用于將揀貨效率滿足設(shè)定成功條件的所述揀貨嘗試路徑確定為嘗試成功路徑，將所述嘗試成功路徑存儲(chǔ)于第二數(shù)據(jù)庫(kù)；
[0016]優(yōu)化揀貨路徑生成單元，用于根據(jù)所述嘗試成功路徑生成完整的優(yōu)化揀貨路徑，將所述優(yōu)化揀貨路徑存儲(chǔ)于所述第一數(shù)據(jù)庫(kù)，以及，將采用所述嘗試成功路徑的揀貨效率存儲(chǔ)于所述第二數(shù)據(jù)庫(kù)。
[0017]本發(fā)明通過篩選歷史揀貨記錄中符合預(yù)設(shè)的優(yōu)化條件的揀貨路徑片段，采用機(jī)器學(xué)習(xí)算法生成關(guān)于所述揀貨路徑片段的揀貨嘗試路徑，根據(jù)所述嘗試成功路徑生成完整的優(yōu)化揀貨路徑。本發(fā)明解決現(xiàn)有的生成揀貨路徑的方式不能有效地適應(yīng)庫(kù)房商品、貨架變動(dòng)、地形因素以及商品本身特有屬性等復(fù)雜因素對(duì)揀貨效率造成影響的問題，達(dá)到了優(yōu)化現(xiàn)有的揀貨路徑的順序，提升揀貨效率的效果。
【附圖說明】
[0018]圖1是本發(fā)明實(shí)施例一中的一種優(yōu)化揀貨路徑的方法的流程圖；
[0019]圖2a是本發(fā)明實(shí)施例二中的一種優(yōu)化揀貨路徑的方法的流程圖；
[0020]圖2b是本發(fā)明實(shí)施例二中的一種優(yōu)化揀貨路徑的方法的更新揀貨記錄的方法的流程圖；
[0021]圖3是本發(fā)明實(shí)施例三中的一種優(yōu)化揀貨路徑的裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0022]下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明作進(jìn)一步的詳細(xì)說明?？梢岳斫獾氖牵颂幩枋龅木唧w實(shí)施例僅僅用于解釋本發(fā)明，而非對(duì)本發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發(fā)明相關(guān)的部分而非全部結(jié)構(gòu)。
[0023]實(shí)施例一
[0024]圖1為本發(fā)明實(shí)施例一提供的一種優(yōu)化揀貨路徑的方法的流程圖，本實(shí)施例可適用于物流庫(kù)房中的貨物中轉(zhuǎn)時(shí)提高揀貨效率的情況，該方法可以由優(yōu)化揀貨路徑的裝置來(lái)執(zhí)行，該裝置一般配置于服務(wù)器內(nèi)，具體包括如下步驟:
[0025]步驟110、啟動(dòng)機(jī)器學(xué)習(xí)任務(wù)，從第一數(shù)據(jù)庫(kù)中獲取歷史揀貨記錄中符合預(yù)設(shè)優(yōu)化條件的揀貨路徑片段。
[0026]其中，機(jī)器學(xué)習(xí)可以是計(jì)算機(jī)模擬或?qū)崿F(xiàn)人類的學(xué)習(xí)行為，以獲取新的知識(shí)或技能，重新組織已有的知識(shí)結(jié)構(gòu)使之不斷改善自身的性能的科學(xué)。機(jī)器學(xué)習(xí)任務(wù)是預(yù)設(shè)于服務(wù)器內(nèi)的由規(guī)定的條件啟動(dòng)的任務(wù)代碼。
[0027]預(yù)設(shè)優(yōu)化條件可以是從所述歷史揀貨記錄中篩選出待優(yōu)化的揀貨路徑片段的決定因素，可以包括同一貨架上貨位的平均揀貨時(shí)間大于預(yù)設(shè)的時(shí)間閾值的揀貨路徑片段，或者，在所述歷史揀貨記錄中，手動(dòng)變更過揀貨順序的揀貨路徑片段。
[0028]考慮到機(jī)器學(xué)習(xí)不能影響庫(kù)房?jī)?nèi)正常的生產(chǎn)作業(yè)，因此，并不是所有集合單都需進(jìn)行機(jī)器學(xué)習(xí)。在獲取到集合單后，首先，需要確認(rèn)該集合單是否是需要進(jìn)行機(jī)器學(xué)習(xí)的集合單。確定某一個(gè)集合單是否需要進(jìn)行機(jī)器學(xué)習(xí)，可以采用人工設(shè)定的方式確定哪一些集合單需要進(jìn)行機(jī)器學(xué)習(xí)，或者，按照集合單的重要程度排序的方式，將重要程度不高的集合單設(shè)定為需要進(jìn)行機(jī)器學(xué)習(xí)的集合單，或者通過其它人為設(shè)定的規(guī)則或系統(tǒng)篩選的方式等。
[0029]在確定需要機(jī)器學(xué)習(xí)的集合單后，由于已存儲(chǔ)于所述第一數(shù)據(jù)庫(kù)中的歷史揀貨路徑有一部分已經(jīng)是最優(yōu)的，無(wú)需再進(jìn)行優(yōu)化操作。因此，需要從所述第一數(shù)據(jù)庫(kù)中獲取歷史揀貨記錄中待優(yōu)化的揀貨路徑片段?？梢詫⑼回浖苌县浳坏钠骄鶔洉r(shí)間大于預(yù)設(shè)的時(shí)間閾值的揀貨路徑片段確定為待優(yōu)化的揀貨路徑，或者，判斷揀貨員是否在歷史揀貨記錄中對(duì)于該揀貨路徑做過手動(dòng)變更揀貨順序，將變更了揀貨順序的片段確定為待優(yōu)化的揀貨路徑。
[0030]步驟120、通過機(jī)器學(xué)習(xí)算法，根據(jù)所述揀貨路徑片段中貨位，生成揀貨嘗試路徑。
[0031]其中，機(jī)器學(xué)習(xí)算法是實(shí)現(xiàn)機(jī)器學(xué)習(xí)的算法，可以包括分類算法、聚類算法、統(tǒng)計(jì)學(xué)習(xí)算法、鏈接挖掘算法以及關(guān)聯(lián)分析算法等。所述揀貨嘗試路徑可以是通過機(jī)器學(xué)習(xí)算法生成的新的揀貨路徑的貨位的組合方式。采用機(jī)器學(xué)習(xí)算法對(duì)所述揀貨路徑進(jìn)行處理，生成揀貨嘗試路徑可以是通過機(jī)器學(xué)習(xí)算法確定所述揀貨路徑的片段中相隔揀貨時(shí)間最短的貨位，將所述貨位按照相鄰貨位揀貨時(shí)間最短的順序排列生成揀貨嘗試路徑。作為一種輔助方式，還可以將揀貨員手動(dòng)修改的新的揀貨路徑作為揀貨嘗試路徑。
[0032]步驟130、將揀貨效率滿足設(shè)定成功條件的所述揀貨嘗試路徑確定為嘗試成功路徑，將所述嘗試成功路徑存儲(chǔ)于第二數(shù)據(jù)庫(kù)。
[0033]其中，揀貨效率包括揀貨時(shí)間和揀貨速度，可以得知，揀貨速度越快、揀貨所花費(fèi)的時(shí)間越短，揀貨效率越尚。
[0034]由于揀貨嘗試路徑不一定完全符合實(shí)際揀貨的需要，并且?guī)旆康淖儎?dòng)情況(例如商品的移庫(kù)或返架)也會(huì)影響已成功優(yōu)化的揀貨路徑應(yīng)用到揀貨操作中的效率，所以需要實(shí)時(shí)監(jiān)測(cè)所述已成功優(yōu)化的揀貨路徑，將滿足預(yù)先設(shè)定的成功條件的嘗試成功路徑加以保存，對(duì)于嘗試失敗的嘗試路徑予以剔除。
[0035]步驟140、根據(jù)所述嘗試成功路徑生成完整的優(yōu)化揀貨路徑，將所述優(yōu)化揀貨路徑存儲(chǔ)于所述第一數(shù)據(jù)庫(kù)，以及，將采用所述嘗試成功路徑的揀貨效率存儲(chǔ)于所述第二數(shù)據(jù)庫(kù)。
[0036]由于只是對(duì)部分揀貨路徑進(jìn)行優(yōu)化，對(duì)于一個(gè)集合單，還有無(wú)需進(jìn)行優(yōu)化的揀貨路徑，需要將優(yōu)化后的揀貨路徑與該集合單中無(wú)需優(yōu)化的揀貨路徑結(jié)合生成針對(duì)該集合單的完整的優(yōu)化揀貨路徑。例如:對(duì)庫(kù)房?jī)?nèi)的貨架進(jìn)行編號(hào)，采用揀貨路徑生成算法對(duì)集合單的商品位置進(jìn)行計(jì)算，生成最短揀貨路徑；再訪問所述第二數(shù)據(jù)庫(kù)，以獲取采用機(jī)器學(xué)習(xí)算法生成的嘗試成功路徑。根據(jù)所述嘗試成功路徑修正所述最短揀貨路徑，以完成集合單中部分商品的揀貨操作。記錄采用所述嘗試成功路徑需要的揀貨時(shí)間，并存儲(chǔ)于所述第二數(shù)據(jù)庫(kù)中。將剩余商品按照原揀貨路徑生成算法重新計(jì)算揀貨路徑，將重新計(jì)算的所述揀貨路徑與所述嘗試成功路徑結(jié)合生成完整的優(yōu)