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

有效

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

1.一種區(qū)域劃分方法，其特征在于，所述方法還包括：

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

根據(jù)所述配送點(diǎn)的信息和所述配送點(diǎn)的任務(wù)量將所述區(qū)域劃分為至少兩個子區(qū)域，其中，所述配送點(diǎn)的信息包括如下至少一項(xiàng)：所述配送點(diǎn)的道路情況、配送距離和配送難度，其中，所述道路情況至少包括：道路的擁堵情況、道路的寬窄，所述配送距離為所述配送點(diǎn)的道路的長度，所述配送難度為到達(dá)配送點(diǎn)之后將物品配送到用戶手中的難度；

所述根據(jù)所述配送點(diǎn)的信息和所述配送點(diǎn)的任務(wù)量將所述區(qū)域劃分為至少兩個子區(qū)域，包括：

根據(jù)所述配送點(diǎn)的信息和所述配送點(diǎn)的任務(wù)量確定所述配送點(diǎn)的綜合任務(wù)量；

根據(jù)所述配送點(diǎn)的綜合任務(wù)量將所述區(qū)域劃分為至少兩個子區(qū)域；

所述根據(jù)所述配送點(diǎn)的綜合任務(wù)量將所述區(qū)域劃分為至少兩個子區(qū)域，包括：

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

將所述K條路線分別對應(yīng)的區(qū)域確定為K個子區(qū)域；

所述確定K條路線的總?cè)蝿?wù)差異程度最小時對應(yīng)的K條路線，包括：

確定K條路線的總?cè)蝿?wù)差異程度和K條路線的總配送距離的加權(quán)和最小時對應(yīng)的K條路線；

所述確定K條路線的總?cè)蝿?wù)差異程度最小時對應(yīng)的K條路線，包括：

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

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述配送點(diǎn)的信息和所述配送點(diǎn)的任務(wù)量將所述區(qū)域劃分為至少兩個子區(qū)域之前，還包括：

按照所述配送點(diǎn)之間的距離對所述至少兩個配送點(diǎn)進(jìn)行聚類，得到聚類之后的至少兩個配送點(diǎn)和對應(yīng)的任務(wù)量。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述配送點(diǎn)的信息和所述配送點(diǎn)的任務(wù)量確定所述配送點(diǎn)的綜合任務(wù)量，包括：

根據(jù)所述信息的權(quán)重對所述配送點(diǎn)的任務(wù)量進(jìn)行加權(quán)得到所述配送點(diǎn)的綜合任務(wù)量。

4.一種電子設(shè)備，包括：處理器和用于存儲所述處理器可執(zhí)行指令的存儲器；

其中，所述處理器被配置為實(shí)現(xiàn)如權(quán)利要求1至3任一項(xiàng)所述的方法。

5.一種計算機(jī)可讀存儲介質(zhì)，其特征在于，所述計算機(jī)可讀存儲介質(zhì)中存儲有計算機(jī)執(zhí)行指令，當(dāng)該存儲介質(zhì)中的計算機(jī)執(zhí)行指令由電子設(shè)備的處理器執(zhí)行時，使得電子設(shè)備執(zhí)行如權(quán)利要求1至3任一項(xiàng)所述的方法。