[發明專利]揀貨點數據校驗方法及裝置、存儲介質、電子設備

有效

• 申請號: 201711203092.3
• 申請日: 2017-11-27
• 公開（公告）號: CN109840609B
• 公開（公告）日: 2021-08-10
• 發明（設計）人: 董紅宇;王天文
• 申請（專利權）人: 北京京東振世信息技術有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 北京律智知識產權代理有限公司 11438
• 代理人: 邢雪紅;袁禮君

本公開涉及計算機應用技術領域，尤其涉及一種揀貨點數據校驗方法及裝置、存儲介質、電子設備。該方法包括：構建揀貨點數據；根據所述揀貨點數據計算任意揀貨點間的最短距離，以得到揀貨點間的線路總數量；根據揀貨點的數量及所述線路總數量判斷是否對所述揀貨點數據進行糾錯。本公開將對揀貨點數據的逐一校驗轉變為對揀貨點的數量及線路總數量的判斷，大大的提高了校驗效率，降低了校驗成本。

技術領域

本公開涉及計算機應用技術領域，尤其涉及一種揀貨點數據校驗方法及裝置、存儲介質、電子設備。

背景技術

隨著電子商務的快速發展，越來越多的消費者選擇在網上購物，因此各個電商的倉庫中每天要處理數以萬計的大小訂單。為了提高訂單的處理速度，給消費者帶來更好的購物體驗，電商引入了一些省時省力的技術，以提高訂單處理過程中各個環節的效率。例如，揀貨路徑的優化，就是一種可以有效提升揀貨效率(提高揀貨速度或縮短揀貨時間)的方法。通常優化人員根據揀貨點數據優化揀貨路徑。然而，由于揀貨點數據與倉庫揀貨地圖信息的更新頻率不一致，因此，為了確保優化揀貨路徑的效果，在優化揀貨路徑之前需要對揀貨點數據進行校驗，即檢查是否存在漏標和/或錯標的揀貨點。

目前，通常采用人工校驗的方式對揀貨點數據進行校驗。例如，校驗人員通過倉庫揀貨地圖逐一對揀貨點數據進行校驗；再例如，校驗人員根據倉庫實測數據逐一對揀貨點數據進行校驗。

顯然，在上述方式中，由于大型電商的倉庫中往往有幾百上千個揀貨點，通過人工對進貨點數據進行逐一校驗，會出現漏檢的現象，且校驗效率低，校驗成本高，無直觀有效的校驗方法。

需要說明的是，在上述背景技術部分公開的信息僅用于加強對本公開的背景的理解，因此可以包括不構成對本領域普通技術人員已知的現有技術的信息。

發明內容

本公開的目的在于提供一種揀貨點數據校驗方法及裝置、存儲介質、電子設備，進而至少在一定程度上克服由于相關技術的限制和缺陷而導致的一個或者多個問題。

根據本公開的一個方面，提供一種揀貨點數據校驗方法，包括：

構建揀貨點數據；

根據所述揀貨點數據計算任意揀貨點間的最短距離，以得到揀貨點間的線路總數量；

根據揀貨點的數量及所述線路總數量判斷是否對所述揀貨點數據進行糾錯。

在本公開的一種示例性實施例中，所述方法還包括：

將揀貨點數據轉化為可視化視圖，以使用戶基于所述可視化視圖對所述揀貨點數據進行校驗。

在本公開的一種示例性實施例中，所述根據所述揀貨點數據計算任意揀貨點間的最短距離包括：

根據所述揀貨點數據計算相鄰揀貨點間的距離；

通過最短路算法，計算非相鄰揀貨點間的距離。

在本公開的一種示例性實施例中，所述根據揀貨點的數量及所述線路總數量判斷是否對所述揀貨點數據進行糾錯包括：

根據所述揀貨點的數量計算實際揀貨點線路數量；

判斷實際揀貨點線路數量是否與所述線路總數量相同，并在判斷所述實際揀貨點線路數量與所述線路總數量不相同時，對所述揀貨點數據進行糾錯；其中，所述實際揀貨點線路數量為或其中，N為揀貨點的數量。

在本公開的一種示例性實施例中，所述將揀貨點數據轉化為可視化視圖包括：

根據所述揀貨點數據繪制揀貨點；

根據所述揀貨點數據繪制相鄰揀貨點之間的線路。

在本公開的一種示例性實施例中，所述方法還包括：