一種揀貨路徑生成方法、生成裝置及相應倉儲管理系統的制作方法
【技術領域】
[0001]本發明實施例涉及倉儲技術領域，尤其涉及一種揀貨路徑生成方法、生成裝置及相應倉儲管理系統。
【背景技術】
[0002]隨著電子商務的快速發展，越來越多的用戶選擇在網上購物，因此各個電商的庫房中每天要處理數以萬計的大小訂單。訂單的發貨效率會直接影響到用戶的消費體驗，而揀貨效率與訂單發貨效率息息相關，所以倉儲揀貨操作在整個倉儲管理中的地位越來越重要。
[0003]揀貨路徑是否合理直接影響著揀貨效率的高低。現有的揀貨路徑生成方案中，基本上是按照波次選擇一定數量的訂單，定位所選訂單中所有商品的貨架位置，每個貨架位置對應一個節點(揀貨人員到達通道中的節點位置處，即可揀取對應貨架上的商品)，根據節點位置生成揀選路徑。常見的兩種揀貨路徑生成方案分別為:u型路徑生成方案和基于A*算法生成方案。其中，U型路徑生成方案具體為，采用U型路徑策略根據節點位置將商品進行排序，形成一個揀貨順序，即形成U型揀貨路徑；基于A*算法生成方案具體為，遍歷所有節點，求取每兩個節點之間的距離，利用A*算法的啟發式函數尋找最短路徑，然后生成揀貨路徑。
[0004]上述U型路徑生成方案中所生成的揀貨路徑并非最佳，若按照該揀貨路徑進行揀選商品，揀貨人員會走很多“冤枉路”，影響整體揀貨效率；而采用基于A*算法生成方案來生成路徑時，因需要遍歷所有節點，計算量較大，時間與空間耗費驚人。
[0005]總之，現有的揀貨路徑生成方案以及依賴于現有方案的倉儲管理系統無法保證揀貨效率，容易影響訂單發貨。
【發明內容】
[0006]本發明的目的是提出一種揀貨路徑生成方法、生成裝置及相應倉儲管理系統，以優化現有的揀貨路徑生成方案，提高揀貨效率。
[0007]第一方面，本發明實施例提供了一種揀貨路徑生成方法，包括:
[0008]獲取待揀選商品所在貨架對應的節點；
[0009]采用U型路徑策略對所獲取的節點進行預排序，生成節點序列；
[0010]按照所述節點序列中的節點順序計算每兩個相鄰節點的最短路徑；
[0011]根據所述每兩個相鄰節點的最短路徑中是否包含至少一個節點，調整所述節點序列；
[0012]根據調整后的節點序列生成揀貨路徑。
[0013]第二方面，本發明實施例提供了一種揀貨路徑生成裝置，包括:
[0014]節點獲取模塊，用于獲取待揀選商品所在貨架對應的節點；
[0015]節點序列生成模塊，用于采用U型路徑策略對所獲取的節點進行預排序，生成節點序列；
[0016]最短路徑計算模塊，用于按照所述節點序列中的節點順序計算每兩個相鄰節點的最短路徑；
[0017]節點序列調整模塊，用于根據所述每兩個相鄰節點的最短路徑中是否包含至少一個節點，調整所述節點序列；
[0018]揀貨路徑生成模塊，用于根據調整后的節點序列生成揀貨路徑。
[0019]第三方面，本發明實施例提供了一種倉儲管理系統，包括:
[0020]數據庫服務器，用于存儲商品信息及訂單信息；
[0021]倉儲管理平臺，與所述數據庫服務器通信連接，用于獲取所述商品信息及訂單信息，并基于本發明實施例提供的揀貨路徑生成方法來生成揀貨路徑。
[0022]本發明實施例中提供的揀貨路徑生成方案，獲取待揀選商品所在貨架對應的節點，先采用U型路徑策略對節點進行預排序，生成節點序列，再按照節點序列中的節點順序計算每兩個相鄰節點的最短路徑，根據最短路徑中是否包含至少一個節點，調整節點序列并生成揀貨路徑。通過采用上述技術方案，在現有的U型揀貨路徑基礎上進行優化，當相鄰兩個節點的最短路徑中包含其他節點時，可調整節點順序，對所包含的節點對應的商品先行進行揀選，可避免揀貨人員走冤枉路，提高揀貨效率。并且，該方案所采用算法簡單，可快速生成揀貨路徑。
【附圖說明】
[0023]圖1為本發明實施例一提供的一種揀貨路徑生成方法的流程示意圖；
[0024]圖2為本發明實施例一提供的商品分布示意圖；
[0025]圖3為本發明實施例一提供的U型路徑示意圖；
[0026]圖4為本發明實施例一提供的采用A*算法計算路徑的示意圖；
[0027]圖5為本發明實施例一提供的相鄰節點KjP K 4最短路徑的示意圖；
[0028]圖6為本發明實施例二提供的一種優選的揀貨路徑生成方法的流程示意圖；
[0029]圖7為本發明實施例三提供的一種揀貨路徑生成裝置的結構框圖；
[0030]圖8為本發明實施例四提供的一種倉儲管理系統的結構框圖。
【具體實施方式】
[0031]下面結合附圖并通過【具體實施方式】來進一步說明本發明的技術方案。可以理解的是，此處所描述的具體實施例僅僅用于解釋本發明，而非對本發明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發明相關的部分而非全部結構。
[0032]實施例一
[0033]圖1為本發明實施例一提供的一種揀貨路徑生成方法的流程示意圖，該方法可以由本發明實施例中的揀貨路徑生成裝置執行。如圖1所示，該方法包括:
[0034]步驟101、獲取待揀選商品所在貨架對應的節點。
[0035]示例性的，用于執行本實施例方法的裝置可集成于倉儲管理平臺中。
[0036]一般的，在執行本步驟前，可先根據波次獲取一定數量的待揀選訂單，并獲取訂單中包含的商品信息。商品信息可包括商品類別以及商品所在位置。商品一般會按照預定規則存放在貨架上，所以商品所在位置也可由貨架位置或者貨架編號來表示。每種商品所在貨架對應一個節點，揀貨人員到達貨架之間通道中的節點位置處，即可揀取對應貨架上的商品。
[0037]例如，待揀選訂單可以用Order{On{Product}}表示，所獲取的訂單中包含的商品信息為Product {Pn[l, X，y]}。其中，On{Product}表示第η個訂單(\包含的商品集合{product} ；Product {Pn[I, x, y]}表示商品參數，商品Pn有三個參數，I表示商品Pn的具體方位(也即商品所在貨架的具體方位)，而該方位有一個對應的節點K，x為節點的橫坐標，y為節點的縱坐標。圖2為本發明實施例一提供的商品分布示意圖，如圖2所示，陰影區域代表貨架，兩個相鄰的陰影區域之間形成的空白區域為通道，分別用I1U2U3UdP I5來代表5種商品的具體方位，用1、1(2、1(3、1(4和K 5來代表5中商品所對應的節點，并用K C1來代表揀貨出發地點及終點(根據實際情況不同，出發地點及終點可為不同位置)。
[0038]在本步驟中，獲取待揀選商品所在貨架對應的節點，可包括節點的具體方位，即橫坐標和縱坐標。
[0039]步驟102、采用U型路徑策略對所獲取的節點進行預排序，生成節點序列。
[0040]示例性的，可先采用U型路徑策略對所有商品進行排序，生成一個商品序列U {PJ，再根據商品序列U{Pn}生成節點序列U' {KJ ;也可直接采用采用U型路徑策略對所獲取的節點進行預排序，生成節點序列U' {Kn}。示例性的，可