[發明專利]一種生成揀貨路徑的方法和裝置

在審

• 申請號: 201911094901.0
• 申請日: 2019-11-11
• 公開（公告）號: CN112785215A
• 公開（公告）日: 2021-05-11
• 發明（設計）人: 柯恒;董紅宇;李朝陽
• 申請（專利權）人: 北京京邦達貿易有限公司;北京京東振世信息技術有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;王安娜

本發明公開了一種生成揀貨路徑的方法和裝置，涉及倉儲物流技術領域。該方法的一具體實施方式包括：根據各個巷道口點覆蓋的巷道和各個待揀儲位所在的巷道，得到初始巷道口點集合；根據所述初始巷道口點集合中的各個巷道口點及其覆蓋的待揀儲位，生成初始的揀貨路徑；其中，所述揀貨路徑包括巷道口點路徑和儲位路徑；對所述初始的揀貨路徑進行求解，迭代生成多條揀貨路徑，并從所述多條揀貨路徑中篩選出距離最短的揀貨路徑。該實施方式能夠解決揀貨路徑不夠優化的技術問題。

技術領域

本發明涉及倉儲物流技術領域，尤其涉及一種生成揀貨路徑的方法和裝置。

背景技術

隨互聯網的不斷普及和倉儲物流網絡的完善，網上購物不斷普及。電商企業的銷售額增長迅猛，全國電商倉庫面積也大幅度擴大。倉庫每天都要處理成千上萬單，降低從購買到收到包裹的時間，可以顯著提升客戶購物滿意度。用戶下單后，倉庫接收到客戶訂單信息，并將訂單中的商品定位到具體倉庫貨架，然后揀貨員去貨架揀貨。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：

據統計，揀貨員在揀貨時，大部分的時間花費在行走上。由于倉庫流動性較大，當倉庫面積較大且揀貨儲位較多時，揀貨員很難短時間內規劃出最短的揀貨路徑。

發明內容

有鑒于此，本發明實施例提供一種生成揀貨路徑的方法和裝置，以解決揀貨路徑不夠優化的技術問題。

為實現上述目的，根據本發明實施例的一個方面，提供了一種生成揀貨路徑的方法，包括：

根據各個巷道口點覆蓋的巷道和各個待揀儲位所在的巷道，得到初始巷道口點集合；

根據所述初始巷道口點集合中的各個巷道口點及其覆蓋的待揀儲位，生成初始的揀貨路徑；其中，所述揀貨路徑包括巷道口點路徑和儲位路徑；

對所述初始的揀貨路徑進行求解，迭代生成多條揀貨路徑，并從所述多條揀貨路徑中篩選出距離最短的揀貨路徑。

可選地，根據各個巷道口點覆蓋的巷道和各個待揀儲位所在的巷道，得到初始巷道口點集合，包括：

根據各個巷道口點覆蓋的巷道和各個待揀儲位所在的巷道，分別確定覆蓋所述各個待揀儲位的巷道口點；

根據覆蓋所述各個待揀儲位的巷道口點，確定每個巷道口點覆蓋的待揀儲位；

基于每個巷道口點覆蓋的待揀儲位的數量，得到初始巷道口點集合。

可選地，基于每個巷道口點覆蓋的待揀儲位的數量，得到初始巷道口點集合，包括：

按照每個巷道口點覆蓋的待揀儲位的數量由大到小的順序，對所述巷道口點進行排序；

篩選出覆蓋的待揀儲位的數量最大的巷道口點，將該巷道口點加入到初始巷道口點集合中，刪除該巷道口點覆蓋的待揀儲位；

重復執行篩選、加入和刪除的步驟，直到剩余的待揀儲位的數量為零，從而得到初始巷道口點集合。

可選地，根據所述初始巷道口點集合中的各個巷道口點及其覆蓋的待揀儲位，生成初始的揀貨路徑，包括：

采用蟻群算法對所述初始巷道口點集合中的各個巷道口點進行求解，以生成巷道口點路徑；

采用枚舉方式或者節約算法對所述初始巷道口點集合中的各個巷道口點覆蓋的待揀儲位進行求解，以生成儲位路徑；

將所述巷道口點路徑和所述儲位路徑組合，得到初始的揀貨路徑。

可選地，對所述初始的揀貨路徑進行求解，迭代生成多條揀貨路徑，包括：