[發(fā)明專利]區(qū)域劃分方法及設備

有效

• 申請?zhí)枺?/td>: 202011248701.9
• 申請日: 2020-11-10
• 公開（公告）號: CN112434845B
• 公開（公告）日: 2023-04-07
• 發(fā)明（設計）人: 劉養(yǎng)彪;石寬;楊政;何曉飛
• 申請（專利權）人: 杭州飛步科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/0631;G06Q10/083
• 代理公司: 北京同立鈞成知識產(chǎn)權代理有限公司 11205
• 代理人: 屈蓓;臧建明

本發(fā)明提供一種區(qū)域劃分方法及設備。該方法包括：獲取一區(qū)域內(nèi)的歷史配送數(shù)據(jù)，上述歷史配送數(shù)據(jù)中包括：上述區(qū)域內(nèi)的至少兩個配送點和上述配送點的任務量；根據(jù)上述配送點的信息和上述配送點的任務量將上述區(qū)域劃分為至少兩個子區(qū)域，其中，上述配送點的信息包括如下至少一項：上述配送點的道路情況、配送距離和配送難度。本發(fā)明的方法結合配送點的任務量、配送點的道路情況、配送距離和配送難度，將區(qū)域劃分為至少兩個子區(qū)域，如此，劃分的子區(qū)域之間的任務量、道路情況、配送距離和配送難度等均衡，保證了子區(qū)域之間的任務均衡。

技術領域

本發(fā)明涉及物流配送技術領域，尤其涉及一種區(qū)域劃分方法及設備。

背景技術

在物流配送技術領域中，通常需要將諸如市、區(qū)等的行政區(qū)域劃分為若干子區(qū)域，每個子區(qū)域內(nèi)包括若干配送點，每個子區(qū)域對應一個配送員，該配送員可以將來自其余配送點的物品配送給該子區(qū)域中的配送點，該配送員還可以接收該子區(qū)域中的配送點的物品，以將該物品配送給其余配送點。其中，其余配送點可以是該子區(qū)域中的配送點，也可以是其余子區(qū)域中的配送點，該其余子區(qū)域包括：同一行政區(qū)域內(nèi)的其余子區(qū)域、不同行政區(qū)域中的子區(qū)域。

現(xiàn)有技術中，區(qū)域的劃分方法的主要步驟包括：首先，確定地理區(qū)域內(nèi)可能會成為配送點的小區(qū)、商場、辦公樓等地理位置；然后，將距離較近的若干配送點組成一個子區(qū)域分配給一個配送員，其中，每個子區(qū)域內(nèi)的配送點的數(shù)目接近甚至相同。

但是，上述方法存在子區(qū)域之間的配送任務不均衡的問題。

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

本發(fā)明提供一種區(qū)域劃分方法及設備，用以解決子區(qū)域之間的配送任務不均衡的問題。

第一方面，本發(fā)明提供一種區(qū)域劃分方法，包括：

獲取一區(qū)域內(nèi)的歷史配送數(shù)據(jù)，上述歷史配送數(shù)據(jù)中包括：上述區(qū)域內(nèi)的至少兩個配送點和上述配送點的任務量；

根據(jù)上述配送點的信息和上述配送點的任務量將上述區(qū)域劃分為至少兩個子區(qū)域，其中，上述配送點的信息包括如下至少一項：上述配送點的道路情況、配送距離和配送難度。

可選地，上述根據(jù)上述配送點的信息和上述配送點的任務量將上述區(qū)域劃分為至少兩個子區(qū)域，包括：

根據(jù)上述配送點的信息和上述配送點的任務量確定上述配送點的綜合任務量；

根據(jù)上述配送點的綜合任務量將上述區(qū)域劃分為至少兩個子區(qū)域。

可選地，上述根據(jù)上述配送點的綜合任務量將上述區(qū)域劃分為至少兩個子區(qū)域，包括：

確定K條路線的總任務差異程度最小時對應的K條路線，每條路線的任務差異程度為上述路線上的各配送點的綜合任務量之和與預設路線任務量之間的差異程度，上述預設路線任務量是將上述區(qū)域劃分為K個子區(qū)域時，根據(jù)各配送點的綜合任務量確定的每個子區(qū)域對應的平均任務量，K大于或等于2；

將上述K條路線分別對應的區(qū)域確定為K個子區(qū)域。

可選地，上述確定K條路線的總任務差異程度最小時對應的K條路線，包括：

確定K條路線的總任務差異程度和K條路線的總配送距離的加權和最小時對應的K條路線。

可選地，上述確定K條路線的總任務差異程度最小時對應的K條路線，包括：

確定在預設條件下K條路線的總任務差異程度最小時對應的K條路線，上述預設條件包括如下至少一項：每個配送點對應一個配送員、上述配送員在其中一個上述配送點進行服務之后出發(fā)至另一個配送點、上述配送員從上述子區(qū)域對應的服務站出發(fā)至第一個配送點并從最后一個配送點回到上述服務站、上述配送員連續(xù)經(jīng)過或不連續(xù)經(jīng)過任意兩個配送點。

可選地，上述根據(jù)上述配送點的信息和上述配送點的任務量將上述區(qū)域劃分為至少兩個子區(qū)域之前，還包括：