[發明專利]生產覆蓋區域確定方法和裝置以及計算機可讀存儲介質

在審

• 申請號: 201810165295.6
• 申請日: 2018-02-28
• 公開（公告）號: CN110210797A
• 公開（公告）日: 2019-09-06
• 發明（設計）人: 王凱斌
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/04
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種生產覆蓋區域確定方法，包括：

根據相似倉庫的數據計算新倉庫的預估產量需求，其中，所述相似倉庫和所述新倉庫的部分或全部屬性相同；

根據候選覆蓋區域中每個單位區域之間的互通信息，生成以單位區域為頂點的無向圖；

根據所述候選覆蓋區域中每個單位區域到新倉庫的運輸距離以及所述無向圖中單位區域之間的鄰接關系，選擇備選的單位區域；

依次將備選的單位區域逐一添加到新倉庫覆蓋區域，直到已添加的每個單位區域的產量需求之和與所述預估產量需求的差距在預設范圍內。

2.根據權利要求1所述的生產覆蓋區域確定方法，其中，所述根據相似倉庫的歷史數據，計算預估產量需求包括：

根據多個第一相似倉庫的容量信息和平均產量，擬合平均產量與倉庫的容量信息之間的函數；

根據新倉庫的容量信息和所述平均產量與倉庫的容量信息之間的函數，計算新倉庫的預估平均產量；

根據多個第二相似倉庫的備貨信息和產量占比，擬合產量占比與備貨信息之間的函數，其中，所述產量占比指倉庫的產量占倉庫覆蓋區域的總產量的比重；

根據新倉庫的備貨信息和所述產量占比與備貨信息之間的函數，計算新倉庫的產量占比；

根據所述新倉庫的預估平均產量和所述新倉庫的產量占比，計算新倉庫的預估產量需求。

3.根據權利要求1所述的生產覆蓋區域確定方法，還包括：

根據新倉庫所在的配送中心的類型確定候選覆蓋區域。

4.根據權利要求1所述的生產覆蓋區域確定方法，其中，所述根據候選覆蓋區域中每個單位區域之間的互通信息，生成以單位區域為頂點的無向圖包括：

將候選覆蓋區域中的每個單位區域作為無向圖的頂點；

遍歷無向圖中的單位區域，將相鄰、且有預設類型的公路互通的單位區域用無向無權邊連接；

在單位區域不與任何單位區域在無向圖中鄰接的情況下，使用無向無權邊連接所述單位區域和在地理上與所述單位區域相鄰的單位區域。

5.根據權利要求1所述的生產覆蓋區域確定方法，其中，所述根據所述候選覆蓋區域中每個單位區域到新倉庫的運輸距離以及所述無向圖中單位區域之間的鄰接關系，選擇備選的單位區域包括：

按照每個單位區域到新倉庫的運輸距離由近至遠的順序，生成行車距離列表；

依次查看所述行車距離列表中的單位區域，直到查看的單位區域符合比備選列表中的任一單位區域在行車距離列表中的排序都靠前、并且未出現在新倉庫覆蓋區域中的條件；

將符合條件的單位區域添加到備選列表，其中，所述備選列表用于存儲備選的單位區域；

響應于符合條件的單位區域與新倉庫覆蓋區域中的單位區域在有向圖中不鄰接，確定所述符合條件的單位區域與新倉庫覆蓋區域中的單位區域在有向圖中的最短路徑，并將所述最短路徑所經過的單位區域添加到備選列表。

6.根據權利要求1或5所述的生產覆蓋區域確定方法，還包括：

按照優先級從高到低的順序對所述備選的單位區域進行重新排序，其中，所述優先級是根據所述單位區域的品類、配送時效、購買力、人口中的至少一個因素確定的。

7.根據權利要求1或5所述的生產覆蓋區域確定方法，還包括：

響應于新倉庫覆蓋區域中的每個單位區域的產量需求之和小于所述預估產量需求、并且與所述預估產量需求的差距不在預設范圍內，將備選的單位區域在有向圖中的鄰接單位區域作為新的備選的單位區域，以便將新的備選的單位區域逐一添加到新倉庫覆蓋區域、直到已添加的每個單位區域的產量需求之和與所述預估產量需求的差距在預設范圍內。