一種揀貨路徑生成方法、生成裝置及相應(yīng)倉儲管理系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明實施例涉及倉儲技術(shù)領(lǐng)域，尤其涉及一種揀貨路徑生成方法、生成裝置及相應(yīng)倉儲管理系統(tǒng)。
【背景技術(shù)】
[0002]隨著電子商務(wù)的快速發(fā)展，越來越多的用戶選擇在網(wǎng)上購物，因此各個電商的庫房中每天要處理數(shù)以萬計的大小訂單。訂單的發(fā)貨效率會直接影響到用戶的消費體驗，而揀貨效率與訂單發(fā)貨效率息息相關(guān)，所以倉儲揀貨操作在整個倉儲管理中的地位越來越重要。
[0003]揀貨路徑是否合理直接影響著揀貨效率的高低。現(xiàn)有的揀貨路徑生成方案中，基本上是按照波次選擇一定數(shù)量的訂單，定位所選訂單中所有商品的貨架位置，每個貨架位置對應(yīng)一個節(jié)點(揀貨人員到達通道中的節(jié)點位置處，即可揀取對應(yīng)貨架上的商品)，根據(jù)節(jié)點位置生成揀選路徑。常見的兩種揀貨路徑生成方案分別為:u型路徑生成方案和基于A*算法生成方案。其中，U型路徑生成方案具體為，采用U型路徑策略根據(jù)節(jié)點位置將商品進行排序，形成一個揀貨順序，即形成U型揀貨路徑；基于A*算法生成方案具體為，遍歷所有節(jié)點，求取每兩個節(jié)點之間的距離，利用A*算法的啟發(fā)式函數(shù)尋找最短路徑，然后生成揀貨路徑。
[0004]上述U型路徑生成方案中所生成的揀貨路徑并非最佳，若按照該揀貨路徑進行揀選商品，揀貨人員會走很多“冤枉路”，影響整體揀貨效率；而采用基于A*算法生成方案來生成路徑時，因需要遍歷所有節(jié)點，計算量較大，時間與空間耗費驚人。
[0005]總之，現(xiàn)有的揀貨路徑生成方案以及依賴于現(xiàn)有方案的倉儲管理系統(tǒng)無法保證揀貨效率，容易影響訂單發(fā)貨。

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

[0006]本發(fā)明的目的是提出一種揀貨路徑生成方法、生成裝置及相應(yīng)倉儲管理系統(tǒng)，以優(yōu)化現(xiàn)有的揀貨路徑生成方案，提高揀貨效率。
[0007]第一方面，本發(fā)明實施例提供了一種揀貨路徑生成方法，包括:
[0008]獲取待揀選商品所在貨架對應(yīng)的節(jié)點；
[0009]采用U型路徑策略對所獲取的節(jié)點進行預(yù)排序，生成節(jié)點序列；
[0010]按照所述節(jié)點序列中的節(jié)點順序計算每兩個相鄰節(jié)點的最短路徑；
[0011]根據(jù)所述每兩個相鄰節(jié)點的最短路徑中是否包含至少一個節(jié)點，調(diào)整所述節(jié)點序列；
[0012]根據(jù)調(diào)整后的節(jié)點序列生成揀貨路徑。
[0013]第二方面，本發(fā)明實施例提供了一種揀貨路徑生成裝置，包括:
[0014]節(jié)點獲取模塊，用于獲取待揀選商品所在貨架對應(yīng)的節(jié)點；
[0015]節(jié)點序列生成模塊，用于采用U型路徑策略對所獲取的節(jié)點進行預(yù)排序，生成節(jié)點序列；
[0016]最短路徑計算模塊，用于按照所述節(jié)點序列中的節(jié)點順序計算每兩個相鄰節(jié)點的最短路徑；
[0017]節(jié)點序列調(diào)整模塊，用于根據(jù)所述每兩個相鄰節(jié)點的最短路徑中是否包含至少一個節(jié)點，調(diào)整所述節(jié)點序列；
[0018]揀貨路徑生成模塊，用于根據(jù)調(diào)整后的節(jié)點序列生成揀貨路徑。
[0019]第三方面，本發(fā)明實施例提供了一種倉儲管理系統(tǒng)，包括:
[0020]數(shù)據(jù)庫服務(wù)器，用于存儲商品信息及訂單信息；
[0021]倉儲管理平臺，與所述數(shù)據(jù)庫服務(wù)器通信連接，用于獲取所述商品信息及訂單信息，并基于本發(fā)明實施例提供的揀貨路徑生成方法來生成揀貨路徑。
[0022]本發(fā)明實施例中提供的揀貨路徑生成方案，獲取待揀選商品所在貨架對應(yīng)的節(jié)點，先采用U型路徑策略對節(jié)點進行預(yù)排序，生成節(jié)點序列，再按照節(jié)點序列中的節(jié)點順序計算每兩個相鄰節(jié)點的最短路徑，根據(jù)最短路徑中是否包含至少一個節(jié)點，調(diào)整節(jié)點序列并生成揀貨路徑。通過采用上述技術(shù)方案，在現(xiàn)有的U型揀貨路徑基礎(chǔ)上進行優(yōu)化，當相鄰兩個節(jié)點的最短路徑中包含其他節(jié)點時，可調(diào)整節(jié)點順序，對所包含的節(jié)點對應(yīng)的商品先行進行揀選，可避免揀貨人員走冤枉路，提高揀貨效率。并且，該方案所采用算法簡單，可快速生成揀貨路徑。
【附圖說明】
[0023]圖1為本發(fā)明實施例一提供的一種揀貨路徑生成方法的流程示意圖；
[0024]圖2為本發(fā)明實施例一提供的商品分布示意圖；
[0025]圖3為本發(fā)明實施例一提供的U型路徑示意圖；
[0026]圖4為本發(fā)明實施例一提供的采用A*算法計算路徑的示意圖；
[0027]圖5為本發(fā)明實施例一提供的相鄰節(jié)點KjP K 4最短路徑的示意圖；
[0028]圖6為本發(fā)明實施例二提供的一種優(yōu)選的揀貨路徑生成方法的流程示意圖；
[0029]圖7為本發(fā)明實施例三提供的一種揀貨路徑生成裝置的結(jié)構(gòu)框圖；
[0030]圖8為本發(fā)明實施例四提供的一種倉儲管理系統(tǒng)的結(jié)構(gòu)框圖。
【具體實施方式】
[0031]下面結(jié)合附圖并通過【具體實施方式】來進一步說明本發(fā)明的技術(shù)方案?？梢岳斫獾氖?，此處所描述的具體實施例僅僅用于解釋本發(fā)明，而非對本發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發(fā)明相關(guān)的部分而非全部結(jié)構(gòu)。
[0032]實施例一
[0033]圖1為本發(fā)明實施例一提供的一種揀貨路徑生成方法的流程示意圖，該方法可以由本發(fā)明實施例中的揀貨路徑生成裝置執(zhí)行。如圖1所示，該方法包括:
[0034]步驟101、獲取待揀選商品所在貨架對應(yīng)的節(jié)點。
[0035]示例性的，用于執(zhí)行本實施例方法的裝置可集成于倉儲管理平臺中。
[0036]一般的，在執(zhí)行本步驟前，可先根據(jù)波次獲取一定數(shù)量的待揀選訂單，并獲取訂單中包含的商品信息。商品信息可包括商品類別以及商品所在位置。商品一般會按照預(yù)定規(guī)則存放在貨架上，所以商品所在位置也可由貨架位置或者貨架編號來表示。每種商品所在貨架對應(yīng)一個節(jié)點，揀貨人員到達貨架之間通道中的節(jié)點位置處，即可揀取對應(yīng)貨架上的商品。
[0037]例如，待揀選訂單可以用Order{On{Product}}表示，所獲取的訂單中包含的商品信息為Product {Pn[l, X，y]}。其中，On{Product}表示第η個訂單(\包含的商品集合{product} ；Product {Pn[I, x, y]}表示商品參數(shù)，商品Pn有三個參數(shù)，I表示商品Pn的具體方位(也即商品所在貨架的具體方位)，而該方位有一個對應(yīng)的節(jié)點K，x為節(jié)點的橫坐標，y為節(jié)點的縱坐標。圖2為本發(fā)明實施例一提供的商品分布示意圖，如圖2所示，陰影區(qū)域代表貨架，兩個相鄰的陰影區(qū)域之間形成的空白區(qū)域為通道，分別用I1U2U3UdP I5來代表5種商品的具體方位，用1、1(2、1(3、1(4和K 5來代表5中商品所對應(yīng)的節(jié)點，并用K C1來代表揀貨出發(fā)地點及終點(根據(jù)實際情況不同，出發(fā)地點及終點可為不同位置)。
[0038]在本步驟中，獲取待揀選商品所在貨架對應(yīng)的節(jié)點，可包括節(jié)點的具體方位，即橫坐標和縱坐標。
[0039]步驟102、采用U型路徑策略對所獲取的節(jié)點進行預(yù)排序，生成節(jié)點序列。
[0040]示例性的，可先采用U型路徑策略對所有商品進行排序，生成一個商品序列U {PJ，再根據(jù)商品序列U{Pn}生成節(jié)點序列U' {KJ ;也可直接采用采用U型路徑策略對所獲取的節(jié)點進行預(yù)排序，生成節(jié)點序列U' {Kn}。示例性的，可