區域分片的處理方法、裝置、電子設備、介質及程序產品與流程

2023-11-05 08:01:05 2

1.本公開涉及計算機技術領域，具體而言，涉及區域分片的處理方法、裝置、電子設備、計算機可讀存儲介質及電腦程式產品。


背景技術：

2.商圈是外賣場景下對店鋪聚集運營範圍的定性劃分，目前劃分商圈的方法是根據店鋪之間的球面距離，對商圈進行的劃分，通過這種方式劃分的商圈，同一個商圈內的兩個店鋪之間可能存在空間上的阻隔(比如，兩個店鋪之間可能存在無法直接跨越的河流、湖泊、以及大型機場等)，這樣就可能導致配送員在同一個商圈內的這兩個店鋪之間進行取貨或送貨時，需要花費大量的時間，導致配送效率較低的問題。


技術實現要素：

3.本公開實施例至少提供一種區域分片的處理方法、裝置、電子設備、計算機可讀存儲介質及電腦程式產品。
4.第一方面，本公開實施例提供了一種區域分片的處理方法，包括：
5.獲取目標服務區域內的各個服務場所的位置信息；
6.基於所述位置信息，確定不同服務場所之間的導航距離；
7.基於所述不同服務場所之間的導航距離，確定對應的所述導航距離小於預設距離閾值的服務場所對；
8.根據確定的各個所述服務場所對，對所述目標服務區域進行分片處理，得到多個子服務區域，以便對所述目標服務區域進行服務資源的分片管理。
9.一種可選的實施方式中，根據確定的各個所述服務場所對，對所述目標服務區域進行分片處理，得到多個子服務區域，包括：
10.針對每個所述服務場所，確定與該服務場所組成服務場所對的其它服務場所的數量；
11.根據與每個服務場所組成服務場所對的其它服務場所的數量，以及每兩個服務場所之間是否構成所述服務場所對的配對結果，對所述目標服務區域進行分片處理，得到多個子服務區域。
12.一種可選的實施方式中，根據與每個服務場所組成服務場所對的其它服務場所的數量，以及每兩個服務場所之間是否構成所述服務場所對的配對結果，對所述目標服務區域進行分片處理，得到多個子服務區域，包括：
13.針對每兩個服務場所，基於與所述兩個服務場所中每個服務場所組成服務場所對的其它服務場所的數量，以及所述目標服務區域對應的服務場所對的總數量，確定所述兩個服務場所的配對期望值；
14.基於所述每兩個服務場所之間是否構成所述服務場所對的配對結果，以及所述每兩個服務場所的配對期望值，確定針對每兩個服務場所是否劃分到同一子服務區域的劃分
方式；
15.根據所述劃分方式，對所述目標服務區域進行分片處理，得到多個子服務區域。
16.一種可選的實施方式中，根據確定的各個所述服務場所對，對所述目標服務區域進行分片處理，得到多個子服務區域，包括：
17.根據所述服務場所對之間的導航距離，確定所述服務場所對之間的導航路徑對應的路徑權重；
18.根據確定的各個服務場所對，以及各個服務場所對之間的路徑權重，對所述目標服務區域進行分片處理，得到多個子服務區域。
19.一種可選的實施方式中，基於所述位置信息，確定不同服務場所之間的導航距離，包括：
20.基於所述位置信息，確定不同服務場所之間的直線距離；
21.基於所述不同服務場所之間的直線距離，將所述服務場所進行聚類，得到至少一個聚類組；其中，每個聚類組內的不同服務場所之間的直線距離小於設定距離閾值；
22.確定在同一聚類組內的所述不同服務場所之間的導航距離。
23.一種可選的實施方式中，根據確定的各個所述服務場所對，對所述目標服務區域進行分片處理，得到多個子服務區域，包括：
24.根據確定的各個所述服務場所對，確定劃分到同一個初始子服務區域內的至少一個服務場所；
25.根據每個初始子服務區域內的服務場所的數量、每個初始子服務區域的面積、以及預設的目標子服務區域的數量，對各個初始子服務區域進行合併處理，得到多個目標子服務區域，將所述目標子服務區域作為分片處理後的子服務區域。
26.一種可選的實施方式中，在得到多個子服務區域後，所述方法還包括：
27.獲取多個所述子服務區域中包含的所述各個服務場所對應的訂單數據；
28.根據所述各個服務場所對應的訂單數據所匹配的訂單量範圍，以及預設的標準化半徑區間，確定訂單數據與標準化半徑之間的映射關係；
29.基於確定的所述映射關係，以及每個所述服務場所的訂單數據，確定各個所述服務場所分別對應的標準化半徑；所述標準化半徑用於生成指示訂單量大小的圓形標識，所述圓形標識用於展示在所述子服務區域內與所述圓形標識對應的服務場所的位置處。
30.第二方面，本公開實施例還提供一種區域分片的處理裝置，包括：
31.獲取模塊，用於獲取目標服務區域內的各個服務場所的位置信息；
32.第一確定模塊，用於基於所述位置信息，確定不同服務場所之間的導航距離；
33.第二確定模塊，用於基於所述不同服務場所之間的導航距離，確定對應的所述導航距離小於預設距離閾值的服務場所對；
34.處理模塊，用於根據確定的各個所述服務場所對，對所述目標服務區域進行分片處理，得到多個子服務區域，以便對所述目標服務區域進行服務資源的分片管理。
35.一種可選的實施方式中，所述處理模塊在執行根據確定的各個所述服務場所對，對所述目標服務區域進行分片處理，得到多個子服務區域時，具體用於：
36.針對每個所述服務場所，確定與該服務場所組成服務場所對的其它服務場所的數量；
37.根據與每個服務場所組成服務場所對的其它服務場所的數量，以及每兩個服務場所之間是否構成所述服務場所對的配對結果，對所述目標服務區域進行分片處理，得到多個子服務區域。
38.一種可選的實施方式中，所述處理模塊在執行根據與每個服務場所組成服務場所對的其它服務場所的數量，以及每兩個服務場所之間是否構成所述服務場所對的配對結果，對所述目標服務區域進行分片處理，得到多個子服務區域時，具體用於：
39.針對每兩個服務場所，基於與所述兩個服務場所中每個服務場所組成服務場所對的其它服務場所的數量，以及所述目標服務區域對應的服務場所對的總數量，確定所述兩個服務場所的配對期望值；
40.基於所述每兩個服務場所之間是否構成所述服務場所對的配對結果，以及所述每兩個服務場所的配對期望值，確定針對每兩個服務場所是否劃分到同一子服務區域的劃分方式；
41.根據所述劃分方式，對所述目標服務區域進行分片處理，得到多個子服務區域。
42.一種可選的實施方式中，所述處理模塊在執行根據確定的各個所述服務場所對，對所述目標服務區域進行分片處理，得到多個子服務區域時，具體用於：
43.根據所述服務場所對之間的導航距離，確定所述服務場所對之間的導航路徑對應的路徑權重；
44.根據確定的各個服務場所對，以及各個服務場所對之間的路徑權重，對所述目標服務區域進行分片處理，得到多個子服務區域。
45.一種可選的實施方式中，所述第一確定模塊在執行基於所述位置信息，確定不同服務場所之間的導航距離時，具體用於：
46.基於所述位置信息，確定不同服務場所之間的直線距離；
47.基於所述不同服務場所之間的直線距離，將所述服務場所進行聚類，得到至少一個聚類組；其中，每個聚類組內的不同服務場所之間的直線距離小於設定距離閾值；
48.確定在同一聚類組內的所述不同服務場所之間的導航距離。
49.一種可選的實施方式中，所述處理模塊在執行根據確定的各個所述服務場所對，對所述目標服務區域進行分片處理，得到多個子服務區域時，具體用於：
50.根據確定的各個所述服務場所對，確定劃分到同一個初始子服務區域內的至少一個服務場所；
51.根據每個初始子服務區域內的服務場所的數量、每個初始子服務區域的面積、以及預設的目標子服務區域的數量，對各個初始子服務區域進行合併處理，得到多個目標子服務區域，將所述目標子服務區域作為分片處理後的子服務區域。
52.一種可選的實施方式中，所述處理模塊在得到多個子服務區域後，還用於：
53.獲取多個所述子服務區域中包含的所述各個服務場所對應的訂單數據；
54.根據所述各個服務場所對應的訂單數據所匹配的訂單量範圍，以及預設的標準化半徑區間，確定訂單數據與標準化半徑之間的映射關係；
55.基於確定的所述映射關係，以及每個所述服務場所的訂單數據，確定各個所述服務場所分別對應的標準化半徑；所述標準化半徑用於生成指示訂單量大小的圓形標識，所述圓形標識用於展示在所述子服務區域內與所述圓形標識對應的服務場所的位置處。
56.第三方面，本公開可選實現方式還提供一種電子設備，處理器、存儲器，所述存儲器存儲有所述處理器可執行的機器可讀指令，所述處理器用於執行所述存儲器中存儲的機器可讀指令，所述機器可讀指令被所述處理器執行時，所述機器可讀指令被所述處理器執行時執行上述第一方面，或第一方面中任一種可能的區域分片的處理方法中的步驟。
57.第四方面，本公開可選實現方式還提供一種計算機可讀存儲介質，該計算機可讀存儲介質上存儲有電腦程式，該電腦程式被運行時執行上述第一方面，或第一方面中任一種可能的區域分片的處理方法中的步驟。
58.第五方面，本公開實施例提供了一種電腦程式產品，包括電腦程式/指令，所述電腦程式/指令被處理器執行時實現上述第一方面，或第一方面中任一種可能的區域分片的處理方法中的步驟。
59.本公開實施例提供的區域分片的處理方法，獲取目標服務區域內的各個服務場所的位置信息，基於各個服務場所的位置信息，確定不同服務場所之間的導航距離，確定對應的導航距離小於預設距離閾值的服務場所對，然後根據確定的各個服務場所對，對目標服務區域進行分片處理，得到多個子服務區域；本公開實施例進行區域劃分時，可以使得具有配對關係的服務場所儘量劃分在同一子服務區域內，不具有配對關係的服務場所儘量劃分在不同的子服務區域內；也即，實現同一個子服務區域內部各服務場所之間的導航可達性較強，不同子服務區域之間的導航可達性較弱，如此，可以提高劃分子服務區域後，整體分片管理的效率，比如提高了負責每個子服務區域的配送服務的配送員的平均配送效率。
60.另外，本公開實施例中還可以根據服務場所對之間的導航距離，確定服務場所對之間的導航路徑對應的路徑權重；根據確定的各個服務場所對，以及各個服務場所對之間的路徑權重，對目標服務區域進行分片處理，得到多個子服務區域；通過考慮路徑權重，可以進一步提高子服務區域劃分的合理性，進一步提高劃分得到的同一子服務區域內的各服務場所之間的導航可達性，弱化位於不同子服務區域的服務場所之間的導航可達性。
61.關於上述區域分片的處理裝置、電子設備、計算機可讀存儲介質及電腦程式產品的效果描述參見上述區域分片的處理方法的說明，這裡不再贅述。
62.為使本公開的上述目的、特徵和優點能更明顯易懂，下文特舉較佳實施例，並配合所附附圖，作詳細說明如下。
附圖說明
63.為了更清楚地說明本公開實施例的技術方案，下面將對實施例中所需要使用的附圖作簡單地介紹，此處的附圖被併入說明書中並構成本說明書中的一部分，這些附圖示出了符合本公開的實施例，並與說明書一起用於說明本公開的技術方案。應當理解，以下附圖僅示出了本公開的某些實施例，因此不應被看作是對範圍的限定，對於本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他相關的附圖。
64.圖1示出了本公開實施例所提供的一種區域分片的處理方法的流程圖；
65.圖2示出了本公開實施例所提供的一種區域分片的處理方法中，一種導航可達網絡的示意圖；
66.圖3示出了本公開實施例所提供的一種區域分片的處理方法中，一種子服務區域劃分結果的示意圖；
67.圖4示出了本公開實施例所提供的一種區域分片的處理裝置的示意圖；
68.圖5示出了本公開實施例所提供的一種電子設備的示意圖。
具體實施方式
69.為使本公開實施例的目的、技術方案和優點更加清楚，下面將結合本公開實施例中附圖，對本公開實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本公開一部分實施例，而不是全部的實施例。通常在此處描述和示出的本公開實施例的組件可以以各種不同的配置來布置和設計。因此，以下對本公開的實施例的詳細描述並非旨在限制要求保護的本公開的範圍，而是僅僅表示本公開的選定實施例。基於本公開的實施例，本領域技術人員在沒有做出創造性勞動的前提下所獲得的所有其他實施例，都屬於本公開保護的範圍。
70.應注意到：相似的標號和字母在下面的附圖中表示類似項，因此，一旦某一項在一個附圖中被定義，則在隨後的附圖中不需要對其進行進一步定義和解釋。
71.本文中術語「和/或」，僅僅是描述一種關聯關係，表示可以存在三種關係，例如，a和/或b，可以表示：單獨存在a，同時存在a和b，單獨存在b這三種情況。另外，本文中術語「至少一種」表示多種中的任意一種或多種中的至少兩種的任意組合，例如，包括a、b、c中的至少一種，可以表示包括從a、b和c構成的集合中選擇的任意一個或多個元素。
72.經研究發現，當前通過目標服務區域內的各個服務場所之間的球面距離，對目標服務區域進行分片處理，該方式得到的劃分結果可能存在同一個子服務區域內的兩個服務場所之間存在空間上的阻隔(比如，兩個店鋪之間可能存在無法直接跨越的河流、湖泊、以及大型機場等)，這樣就可能導致配送員在同一個商圈內的這兩個店鋪之間進行取貨或送貨時，需要花費大量的時間，導致配送效率較低的問題。
73.基於上述研究，本公開提供了一種區域分片的處理方法、裝置、電子設備、計算機可讀存儲介質及電腦程式產品，確定目標服務區域內的不同服務場所之間的導航距離，將對應的導航距離小於預設距離閾值的服務場所組成服務場所對，然後根據確定的各個服務場所對，對目標服務區域進行分片處理，得到多個子服務區域；這裡，具有配對關係的兩個服務場所之間的導航距離較短，不具有配對關係的兩個服務場所之間的導航距離較長。一個服務場所可以與很多服務場所之間組成服務場所對，也會與很多服務場所之間不具有配對關係，本公開實施例進行區域劃分時，可以將具有配對關係的服務場所儘量劃分在同一子服務區域內，使得同一子服務區域內服務場所之間的緊密度較高，將不具有配對關係(或配對關係比較稀疏)的服務場所儘量劃分在不同的子服務區域內，使得不同子服務區域內服務場所之間的緊密度較差；也即，實現同一個子服務區域內部各服務場所之間的導航可達性較強(位於同一子服務區域中的各服務場所之間的緊密度較強，參見後續圖3)，不同子服務區域之間的導航可達性較弱。如此，可以提高劃分子服務區域後，整體分片管理的效率，分片管理的方向包括但不限於：業務活動的運營、商戶的管理、用戶的配送服務、配送員的調度等。
74.針對以上方案所存在的缺陷以及所提出的解決方案，均是發明人在經過實踐並仔細研究後得出的結果，因此，上述問題的發現過程以及文中本公開針對上述問題所提出的解決方案，都應該是發明人在本公開過程中對本公開做出的貢獻。
75.應注意到：相似的標號和字母在下面的附圖中表示類似項，因此，一旦某一項在一個附圖中被定義，則在隨後的附圖中不需要對其進行進一步定義和解釋。
76.為便於對本實施例進行理解，首先對本公開實施例所公開的一種區域分片的處理方法進行詳細介紹，本公開實施例所提供的區域分片的處理方法的執行主體一般為具有一定計算能力的電子設備，該電子設備例如包括：終端設備或伺服器或其它處理設備，終端設備可以為用戶設備(user equipment，ue)、行動裝置、用戶終端、終端、蜂窩電話、無繩電話、個人數字助理(personal digital assistant，pda)、手持設備、計算設備、車載設備、可穿戴設備等。在一些可能的實現方式中，該區域分片的處理方法可以通過處理器調用存儲器中存儲的計算機可讀指令的方式來實現。
77.參見圖1所示，為本公開實施例提供的區域分片的處理方法的流程圖，所述方法包括步驟s101～s104，其中：
78.s101、獲取目標服務區域內的各個服務場所的位置信息。
79.需要說明的是，本公開實施例提供的區域分片的處理方法可以應用於對任何區域進行分片處理的場景，例如可以包括但不限於：應用對全國區域或某一城市區域中的多個商鋪進行分片處理的場景；還可以應用在城市規劃中，對全國區域或某一城市區域中的多個基礎建設進行分片處理的場景。
80.基於此，目標服務區域例如可以包括但不限於：全世界區域、全世界範圍中任一國家區域、以及國家範圍中任一城市區域等中的至少一種；目標服務區域內的各個服務場所例如可以包括但不限於：商鋪、基礎建設等中的至少一種；本公開實施例中以將區域分片的處理方法應用在對國家範圍中任一城市區域中的多個商鋪進行分片處理的場景為例進行詳細說明。
81.示例性的，獲取北京地區內各個商鋪的位置信息；其中，各個商鋪的位置信息例如可以包括但不限於：商鋪地址經緯度信息。
82.在一種可選的實施方式中，為了減少數據的處理量，提高區域分片處理的效率，可以基於目標服務區域內各個服務場所對應的訂單信息，獲取目標服務區域內預設時間段內存在訂單的商鋪的位置信息，例如獲取北京地區內三天內存在訂單的商鋪的位置信息；其中，預設時間段可以根據實際需要設定，此處不做具體限制。
83.承接上述s101，本公開實施例提供的區域分片的處理方法還包括：
84.s102、基於所述位置信息，確定不同服務場所之間的導航距離。
85.示例性的，可以基於各商鋪地址經緯度信息、以及預先存儲的地圖，計算不同商鋪之間的導航距離。
86.在一種可選的實施方式中，一般兩個商鋪之間的直線距離相對較遠，則這兩個商鋪之間的導航距離較遠，因此這兩個商鋪被劃分到同一個子服務區域(即商圈，下述不再贅述)的可能性較小，所以為了減少導航距離計算的複雜度，提高計算效率，可以先基於各商鋪之間的直線距離，將直線距離比較近的商鋪進行地理位置聚類，從而得到粗粒度的商鋪聚類結果，以保證地理位置比較近的商鋪被劃分到一個子服務區域(即商圈)內，在得到粗粒度的商鋪聚類結果後，再計算同一商鋪聚類結果內的不同商鋪之間的導航距離，以基於導航距離，確定同一商鋪聚類結果內的不同商鋪是否被劃分到同一子服務區域中，具體描述參見下述s103所示的具體實施方式，此處不再贅述。
87.具體的，可以基於不同服務場所的位置信息，確定不同服務場所之間的直線距離；基於不同服務場所之間的直線距離，將對應的直線距離小於設定距離閾值的服務場所進行聚類，得到至少一個聚類組；基於在同一聚類組內的不同服務場所的位置信息，確定在同一聚類組內的不同服務場所之間的導航距離。
88.其中，每個聚類組內的不同服務場所之間的直線距離小於設定距離閾值；這裡，設定距離閾值可以根據實際需要設定，此處不做具體限制。
89.承接上述s102，本公開實施例提供的區域分片的處理方法還包括：
90.s103、基於所述不同服務場所之間的導航距離，確定對應的所述導航距離小於預設距離閾值的服務場所對。
91.在具體實施中，在基於上述s102確定不同服務場所之間的導航距離後，可以基於不同服務場所之間的導航距離，將對應的導航距離小於預設距離閾值的服務場所，確定為具有直接相連關係的服務場所對(也即具有如圖2所示的一條連邊)，從而構建導航可達網絡；其中，預設距離閾值可以根據實際需要設定，此處不做具體限制。
92.示例性的，具體的導航可達網絡的示意圖可以如圖2所示，圖2中示出目標服務區域內7個商鋪節點，即商鋪節點a～商鋪節點g，以及存在直接相連關係的服務場所對之間的連邊。
93.承接上述s103，本公開實施例提供的區域分片的處理方法還包括：
94.s104、根據確定的各個所述服務場所對，對所述目標服務區域進行分片處理，得到多個子服務區域，以便對所述目標服務區域進行服務資源的分片管理。
95.在本公實施例中，服務場所對之間具有的連邊用來表徵該服務場所對中的兩個服務場所之間的導航距離小於預設距離閾值，當兩個服務場所之間不僅存在直接相連的連邊，還存在間接相連的連邊(即兩個服務場所之間可以分別通過與其他服務場所之間的連邊間接相連)時，則這兩個服務場所之間的導航可達性越強。
96.作為一種實施方式，可以採用社群劃分中的模塊度modularity計算方法，對基於上述s103構建的導航可達網絡中的各個服務場所進行劃分，以確定各個服務場所所在的子服務區域，實現對目標服務區域的分片處理。
97.具體的，可以採用modularity計算方法，針對每個服務場所，確定與該服務場所組成服務場所對的其它服務場所的數量；根據與每個服務場所組成服務場所對的其它服務場所的數量，以及每兩個服務場所之間是否構成所述服務場所對的配對結果，對目標服務區域進行分片處理，得到多個子服務區域。
98.示例性的，具體的modularity計算方法的公式可以如下述公式一所示：
[0099][0100]
其中，m表徵目標服務區域對應的服務場所對的總數量；a
ij
表徵在基於上述s103構建的導航可達網絡中，第i個服務場所與第j個服務場所之間是否構成服務場所對的配對結果，這裡，若在構建的導航可達網絡中，第i個服務場所與第j個服務場所能夠構成服務場所對，即第i個服務場所與第j個服務場所之間具有直接相連的連邊，則a
ij
＝1；若在構建的導航可達網絡中，第i個服務場所與第j個服務場所不能構成服務場所對，即第i個服務場所與第j個服務場所之間不具有直接相連的連邊，則a
ij
＝0。
[0101]
其中，ki表徵在基於上述s103構建的導航可達網絡中，與第i個服務場所組成服務場所對的其它服務場所的數量，即導航可達網絡中與第i個服務場所直接相連的其它服務場所的數量；kj表徵在基於上述s103構建的導航可達網絡中，與第j個服務場所組成服務場所對的其它服務場所的數量，即導航可達網絡中與第j個服務場所直接相連的其它服務場所的數量；表徵基於ki和kj構成的隨機導航可達網絡中，第i個服務場所與第j個服務場所構成服務場所對的概率，即第i個服務場所與第j個服務場所直接相連的概率，也即第i個服務場所與第j個服務場所的配對期望值；δ(ci,cj)用來表徵第i個服務場所與第j個服務場所是否被劃分到同一子服務區域的函數，這裡，若第i個服務場所與第j個服務場所被劃分到同一子服務區域中，則δ(ci,cj)＝1；若第i個服務場所與第j個服務場所被劃分到不同子服務區域中，則δ(ci,cj)＝0。
[0102]
其中，q表徵當前子服務區域劃分方式下的收益，也即同一個子服務區域內部的服務場所之間的導航可達性越強、且不同子服務區域之間的導航可達性越弱，q值越大；即，q表示當前子服務區域劃分方式下，對位於同一子服務區域內的各服務場所之間的導航可達性較強、位於不同子服務區域內的各服務場所之間的導航可達性較差，這一划分原則的滿足結果。
[0103]
在具體實施中，在根據與每個服務場所組成服務場所對的其它服務場所的數量，以及每兩個服務場所之間是否構成所述服務場所對的配對結果，對目標服務區域進行分片處理，得到多個子服務區域時，可以針對每兩個服務場所，基於與兩個服務場所中每個服務場所組成服務場所對的其它服務場所的數量ki和kj，以及目標服務區域對應的服務場所對的總數量m，確定兩個服務場所的配對期望值基於每兩個服務場所之間是否構成服務場所對的配對結果a
ij
，以及每兩個服務場所的配對期望值確定針對每兩個服務場所是否劃分到同一子服務區域的劃分方式；根據當前子服務區域劃分方式的收益，選取收益最大的當前子服務區域劃分方式，基於該收益最大的當前子服務區域劃分方式對目標服務區域進行分片處理，得到多個子服務區域，以使最終劃分的多個子服務區域中位於同一子服務區域內的各服務場所之間的導航可達性較強，位於不同子服務區域內的各服務場所之間的導航可達性較差。
[0104]
示例性的，若基於s103構建的導航可達網絡如圖2所示，則確定m＝10，與服務場所a(即商鋪節點a)所組成服務場所對的其它服務場所的數量ka＝2；與服務場所b(即商鋪節點b)所組成服務場所對的其它服務場所的數量kb＝3；與服務場所c(即商鋪節點c)所組成服務場所對的其它服務場所的數量kc＝2；與服務場所d(即商鋪節點d)所組成服務場所對的其它服務場所的數量kd＝4；與服務場所e(即商鋪節點e)所組成服務場所對的其它服務場所的數量ke＝3；與服務場所f(即商鋪節點f)所組成服務場所對的其它服務場所的數量kf＝3；與服務場所g(即商鋪節點g)所組成服務場所對的其它服務場所的數量kg＝2。
[0105]
若劃分方式1為將商鋪節點a和商鋪節點b劃分到第一個子服務區域中、並將商鋪節點c～商鋪節點g劃分到第二個子服務區域中，則劃分方式1對應的
若劃分方式2為將商鋪節點a、商鋪節點b和商鋪節點c劃分到第一個子服務區域中、並將商鋪節點d～商鋪節點g劃分到第二個子服務區域中，則劃分方式2對應的中，則劃分方式2對應的若劃分方式3為將商鋪節點a、商鋪節點b、商鋪節點c以及商鋪節點d劃分到第一個子服務區域中、並將商鋪節點e、商鋪節點f以及商鋪節點g劃分到第二個子服務區域中，則劃分方式3對應的可見，上述三種劃分方式中，劃分方式2對應的收益最大(即劃分方式2下，導航可達網絡中位於同一子服務區域內部的服務場所之間的導航可達性較強、且位於不同子服務區域的服務場所之間的導航可達性較弱，即劃分方式2下的導航可達網絡的結構最好)，因此，可以選取劃分方式2對導航可達網絡的劃分方式，對目標服務區域進行分片處理，即將商鋪節點a、商鋪節點b、商鋪節點c劃分到一個子服務區域中，將商鋪節點d、商鋪節點e、商鋪節點f、商鋪節點g劃分到另一個子服務區域中，從而使得位於同一個子服務區域內的各商鋪節點之間的導航可達性較強，位於不同子服務區域內的各商鋪節點之間的導航可達性較差，具體的，採用劃分方式2對導航可達網絡進行劃分後的劃分結果可以如圖3所示，圖3中示出位於子服務區域a中的商鋪節點a、商鋪節點b、商鋪節點c，以及位於子服務區域b中的商鋪節點d、商鋪節點e、商鋪節點f和商鋪節點g。
[0106]
在一種可選的實施方式中，在根據確定的各個服務場所對，對目標服務區域進行分片處理，得到多個子服務區域時，還可以根據服務場所對之間的導航距離，確定服務場所對之間的導航路徑對應的路徑權重；根據確定的各個服務場所對，以及各個服務場所對之間的路徑權重，對目標服務區域進行分片處理，得到多個子服務區域。
[0107]
具體的，可以根據下述公式二，確定服務場所對之間的導航路徑對應的路徑權重：
[0108][0109]
其中，dist表徵服務場所之間的導航距離；w表徵路徑權重，w∈[0,1]；這裡，若每兩個服務場所之間不存在導航路徑，則w＝0。
[0110]
在具體實施中，在基於上述公式二確定服務場所之間的導航路徑對應的路徑權重之後，可以基於下述公式三，根據確定的各個服務場所對，以及各個服務場所對之間的路徑權重，對目標服務區域進行分片處理，得到多個子服務區域，以將導航可達網絡中連邊緊密的服務場所對劃分到同一子服務區域中；其中，公式三可以下述所示：
[0111][0112]
其中，公式三中各個參數的物理意義可以參見公式二、以及公式一中對應參數的物理意義，重複之處不再贅述。
[0113]
示例性的，可以針對每兩個服務場所，基於與兩個服務場所中每個服務場所組成服務場所對的其它服務場所的數量ki和kj，以及目標服務區域對應的服務場所對的總數量m，確定兩個服務場所的配對期望值基於每兩個服務場所之間是否構成服務場所對的
配對結果a
ij
、以及每兩個服務場所的配對期望值以及每兩個服務場所之間的導航路徑對應的路徑權重w
ij
，確定針對每兩個服務場所是否劃分到同一子服務區域的劃分方式；根據每種子服務區域劃分方式的收益，選取收益最大的當前子服務區域劃分方式，基於該收益最大的當前子服務區域劃分方式對目標服務區域進行分片處理，得到多個子服務區域，以使最終劃分的多個子服務區域中位於同一子服務區域內的各服務場所之間的導航可達性較強，位於不同子服務區域內的各服務場所之間的導航可達性較差，且位於同一子服務區域內的各服務場所之間的連邊相對緊密，位於不同子服務區域內的各服務場所之間的連邊相對稀疏。
[0114]
在具體實施中，可以將面積小於預設面積閾值、服務場所數量小於預設數量閾值的子服務區域進行合併，以使合併後的子服務區域的數量小於或等於運營側預設的目標子服務區域的數量，從而便於對各個子服務區域的運營管控，具體的：可以根據確定的各個服務場所對，確定劃分到同一初始子服務區域內的至少一個服務場所；根據每個初始子服務區域內的服務場所的數量、每個初始子服務區域的面積、以及預設的目標子服務區域的數量，對各個初始子服務區域進行合併處理，得到多個目標子服務區域，將所述目標子服務區域作為分片處理後的子服務區域。
[0115]
其中，預設面積閾值、預設數量閾值、以及運營側預設的目標子服務區域的數量可以根據實際需求設定，此處不做具體限制。
[0116]
具體的，在基於上述公式一或公式三，對目標服務區域進行分片處理，得到多個初始子服務區域後，確定各初始子服務區域的數量、以及各初始子服務區域中包含的服務場所的數量；在初始子服務區域的數量大於運營側預設的目標子服務區域的數量時，可以基於各初始子服務區域中包含的服務場所的數量、以及各初始子服務區域的面積，對各初始子服務區域進行合併處理，即基於各初始子服務區域中包含的各服務場所的位置信息，確定各初始子服務區域的面積以及位置信息；在多個初始子服務區域中，選取初始子服務區域的面積小於預設面積閾值和/或初始子服務區域內的服務場所的數量小於預設數量閾值的目標初始子服務區域；基於各目標初始子服務區域的位置信息，確定各目標初始子服務區域之間的直線距離，將直線距離小於預設直線距離閾值的多個目標初始子服務區域進行合併，得到多個目標子服務區域，以使得到的目標子服務區域的數量小於或等於預設的目標子服務區域的數量，並將目標子服務區域作為分片處理後的子服務區域；在一種可能的實施方式中，還可以基於各目標初始子服務區域的位置信息、以及多個初始子服務區域中除目標初始子服務區域外的其它初始子服務區域的位置信息，確定各目標初始子服務區域與其它初始子服務區域的直線距離，將直線距離小於預設直線距離閾值的目標初始子服務區域合併到其它初始子服務區域中，得到多個目標子服務區域，以使得到的目標子服務區域的數量小於或等於預設的目標子服務區域的數量，並將目標子服務區域作為分片處理後的子服務區域。
[0117]
其中，預設直線距離可以根據實際需求設定，此處不做具體限制。
[0118]
在具體實施中，在得到多個子服務區域後，可以在各子服務區域中添加用於對子服務區域的服務資源進行管理的信息，以便對目標服務區域的業務活動進行運營、對目標服務區域內的商家進行管理、對目標服務區域內的配送員進行調度、優化目標服務區域內
用戶的配送方式；其中，在各子服務區域中添加的用於對子服務區域的服務資源進行管理的信息例如可以包括但不限於：各子服務區域中各服務場所對應的訂單信息、各子服務區域中各服務場所的營業時間信息、各子服務區域中各服務場所對應的用戶的位置信息、以及各子服務區域中各服務場所對應的分配騎手數量信息等中的至少一種。
[0119]
示例性的，可以根據下述方法在各子服務區域中添加用於對子服務區域的服務資源進行管理的訂單信息：獲取多個子服務區域中包含的各個服務場所對應的訂單數據；根據所述各個服務場所對應的訂單數據所匹配的訂單量範圍，以及預設的標準化半徑區間，確定訂單數據與標準化半徑之間的映射關係；基於確定的映射關係，以及每個服務場所的訂單數據，確定各個服務場所分別對應的標準化半徑；該標準化半徑用於生成指示訂單量大小的圓形標識，該圓形標識用於展示在子服務區域內與圓形標識對應的服務場所的位置處。
[0120]
其中，預設的標準化半徑區間可以根據實際需求設定，此處不做具體限制。
[0121]
示例性的，若獲取到的多個子服務區域中包含的各個服務場所對應的訂單數據所匹配的訂單量範圍包括[1,1000]、預設的標準化半徑區間包括[5,10]，則確定訂單數據與標準化半徑之間的映射關係為200:1；若獲取到的服務場所的訂單數據為800，則該服務場所對應的標準化半徑為8，可以基於該標準化半徑生成指示該服務場所對應的訂單量大小的圓形標識，以在子服務區域內服務場所的位置處展示該圓形標識，以指示該服務場所的訂單量。
[0122]
本公開實施例中，基於各個服務場所的位置信息，確定不同服務場所之間的導航距離，確定對應的導航距離小於預設距離閾值的服務場所對，然後根據確定的各個服務場所對，對目標服務區域進行分片處理，得到多個子服務區域；這裡，通過不同服務場所之間的導航距離，對目標服務區域進行分片處理，將導航距離相對較短的服務場所劃分在同一個子服務區域中，導航距離相對較長的服務場所劃分在不同的子服務區域中，這樣減少了配送員在同一子服務區域內兩個服務場所之間進行取貨或送貨時花費的時間，提高了負責每個子服務區域的配送服務的配送員的平均配送效率。
[0123]
此外，本公開實施例中採用社群劃分算法，根據確定各個服務場所對，對目標服務區域進行分片處理，得到多個子服務區域，通過該方式進行區域劃分時，可以使得具有配對關係的服務場所儘量劃分在同一子服務區域內，不具有配對關係的服務場所儘量劃分在不同的子服務區域內，也即劃分得到的多個子服務區域中，位於同一子服務區域中的各服務場所之間的導航可達度較強(即位於同一子服務區域中的各服務場所之間不僅具有直接相連的導航路徑，還具有密集的通過其它服務場所間接相連的導航路徑)，不同子服務區域之間的導航可達性較弱。如此，可以提高劃分子服務區域後，整體分片管理的效率，分片管理的方向包括但不限於：業務活動的運營、商戶的管理、用戶的配送服務、配送員的調度等，比如提高了負責每個子服務區域的配送服務的配送員的平均配送效率。
[0124]
另外，本公開實施例中還可以根據服務場所對之間的導航距離，確定服務場所對之間的導航路徑對應的路徑權重；根據確定的各個服務場所對，以及各個服務場所對之間的路徑權重，對目標服務區域進行分片處理，得到多個子服務區域；通過考慮路徑權重，使得劃分得到的多個子服務區域中位於同一子服務區域內的各服務場所之間的導航可達性較強、且位於同一子服務區域內的各服務場所分布緊密，位於不同子服務區域的各服務場
所之間的導航可達性較弱且分布稀疏；如此，進一步提高子服務區域劃分的合理性，進一步提高劃分得到的同一子服務區域內的各服務場所之間的導航可達性，弱化位於不同子服務區域的服務場所之間的導航可達性。
[0125]
本領域技術人員可以理解，在具體實施方式的上述方法中，各步驟的撰寫順序並不意味著嚴格的執行順序而對實施過程構成任何限定，各步驟的具體執行順序應當以其功能和可能的內在邏輯確定。
[0126]
基於同一發明構思，本公開實施例中還提供了與區域分片的處理方法對應的區域分片的處理裝置，由於本公開實施例中的裝置解決問題的原理與本公開實施例上述區域分片的處理方法相似，因此裝置的實施可以參見方法的實施，重複之處不再贅述。
[0127]
參照圖4所示，為本公開實施例提供的一種區域分片的處理裝置的示意圖，所述裝置包括：獲取模塊401、第一確定模塊402、第二確定模塊403、處理模塊404；其中：
[0128]
獲取模塊401，用於獲取目標服務區域內的各個服務場所的位置信息。
[0129]
第一確定模塊402，用於基於所述位置信息，確定不同服務場所之間的導航距離。
[0130]
第二確定模塊403，用於基於所述不同服務場所之間的導航距離，確定對應的所述導航距離小於預設距離閾值的服務場所對。
[0131]
處理模塊404，用於根據確定的各個所述服務場所對，對所述目標服務區域進行分片處理，得到多個子服務區域，以便對所述目標服務區域進行服務資源的分片管理。
[0132]
一種可選的實施方式中，處理模塊404在執行根據確定的各個所述服務場所對，對所述目標服務區域進行分片處理，得到多個子服務區域時，具體用於：針對每個所述服務場所，確定與該服務場所組成服務場所對的其它服務場所的數量；根據與每個服務場所組成服務場所對的其它服務場所的數量，以及每兩個服務場所之間是否構成所述服務場所對的配對結果，對所述目標服務區域進行分片處理，得到多個子服務區域。
[0133]
一種可選的實施方式中，處理模塊404在執行根據與每個服務場所組成服務場所對的其它服務場所的數量，以及每兩個服務場所之間是否構成所述服務場所對的配對結果，對所述目標服務區域進行分片處理，得到多個子服務區域時，具體用於：針對每兩個服務場所，基於與所述兩個服務場所中每個服務場所組成服務場所對的其它服務場所的數量，以及所述目標服務區域對應的服務場所對的總數量，確定所述兩個服務場所的配對期望值；基於所述每兩個服務場所之間是否構成所述服務場所對的配對結果，以及所述每兩個服務場所的配對期望值，確定針對每兩個服務場所是否劃分到同一子服務區域的劃分方式；根據所述劃分方式，對所述目標服務區域進行分片處理，得到多個子服務區域。
[0134]
一種可選的實施方式中，處理模塊404在執行根據確定的各個所述服務場所對，對所述目標服務區域進行分片處理，得到多個子服務區域時，具體用於：根據所述服務場所對之間的導航距離，確定所述服務場所對之間的導航路徑對應的路徑權重；根據確定的各個服務場所對，以及各個服務場所對之間的路徑權重，對所述目標服務區域進行分片處理，得到多個子服務區域。
[0135]
一種可選的實施方式中，第一確定模塊402在執行基於所述位置信息，確定不同服務場所之間的導航距離時，具體用於：基於所述位置信息，確定不同服務場所之間的直線距離；基於所述不同服務場所之間的直線距離，將所述服務場所進行聚類，得到至少一個聚類組；其中，每個聚類組內的不同服務場所之間的直線距離小於設定距離閾值；確定在同一聚
類組內的所述不同服務場所之間的導航距離。
[0136]
一種可選的實施方式中，處理模塊404在執行根據確定的各個所述服務場所對，對所述目標服務區域進行分片處理，得到多個子服務區域時，具體用於：根據確定的各個所述服務場所對，確定劃分到同一個初始子服務區域內的至少一個服務場所；根據每個初始子服務區域內的服務場所的數量、每個初始子服務區域的面積、以及預設的目標子服務區域的數量，對各個初始子服務區域進行合併處理，得到多個目標子服務區域，將所述目標子服務區域作為分片處理後的子服務區域。
[0137]
一種可選的實施方式中，處理模塊404在得到多個子服務區域後，還用於：獲取多個所述子服務區域中包含的所述各個服務場所對應的訂單數據；根據所述各個服務場所對應的訂單數據所匹配的訂單量範圍，以及預設的標準化半徑區間，確定訂單數據與標準化半徑之間的映射關係；基於確定的所述映射關係，以及每個所述服務場所的訂單數據，確定各個所述服務場所分別對應的標準化半徑；所述標準化半徑用於生成指示訂單量大小的圓形標識，所述圓形標識用於展示在所述子服務區域內與所述圓形標識對應的服務場所的位置處。
[0138]
關於裝置中的各模塊的處理流程、以及各模塊之間的交互流程的描述可以參照上述方法實施例中的相關說明，這裡不再詳述。
[0139]
基於同一技術構思，本公開實施例還提供了一種計算機設備。參照圖5所示，為本公開實施例提供的計算機設備500的結構示意圖，包括處理器501、存儲器502、和總線503。其中，存儲器502用於存儲執行指令，包括內存5021和外部存儲器5022；這裡的內存5021也稱內存儲器，用於暫時存放處理器501中的運算數據，以及與硬碟等外部存儲器5022交換的數據，處理器501通過內存5021與外部存儲器5022進行數據交換，當計算機設備500運行時，處理器501與存儲器502之間通過總線503通信，使得處理器501在執行以下指令：
[0140]
獲取目標服務區域內的各個服務場所的位置信息；基於所述位置信息，確定不同服務場所之間的導航距離；基於所述不同服務場所之間的導航距離，確定對應的所述導航距離小於預設距離閾值的服務場所對；根據確定的各個所述服務場所對，對所述目標服務區域進行分片處理，得到多個子服務區域，以便對所述目標服務區域進行服務資源的分片管理。
[0141]
其中，處理器501的具體處理流程可以參照上述方法實施例的記載，這裡不再贅述。
[0142]
本公開實施例還提供一種計算機可讀存儲介質，該計算機可讀存儲介質上存儲有電腦程式，該電腦程式被處理器運行時執行上述方法實施例中所述的區域分片的處理方法的步驟。其中，該存儲介質可以是易失性或非易失的計算機可讀取存儲介質。
[0143]
本公開實施例還提供一種電腦程式產品，包括計算機指令，所述計算機指令被處理器執行時實現上述的區域分片的處理方法的步驟。其中，電腦程式產品可以是任何能實現上述區域分片的處理方法的產品，該電腦程式產品中對現有技術做出貢獻的部分或全部方案可以以軟體產品(例如軟體開發包(software development kit，sdk))的形式體現，該軟體產品可以被存儲在一個存儲介質中，通過包含的計算機指令使得相關設備或處理器執行上述區域分片的處理方法的部分或全部步驟。
[0144]
其中，上述電腦程式產品可以具體通過硬體、軟體或其結合的方式實現。在一個
可選實施例中，所述電腦程式產品具體體現為計算機存儲介質，在另一個可選實施例中，電腦程式產品具體體現為軟體產品，例如軟體開發包(software development kit，sdk)等等。
[0145]
所屬領域的技術人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統和裝置的具體工作過程，可以參考前述方法實施例中的對應過程，在此不再贅述。在本公開所提供的幾個實施例中，應該理解到，所揭露的系統、裝置和方法，可以通過其它的方式實現。以上所描述的裝置實施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實際實現時可以有另外的劃分方式，又例如，多個單元或組件可以結合或者可以集成到另一個系統，或一些特徵可以忽略，或不執行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些通信接口，裝置或單元的間接耦合或通信連接，可以是電性，機械或其它的形式。
[0146]
所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位於一個地方，或者也可以分布到多個網絡單元上。可以根據實際的需要選擇其中的部分或者全部單元來實現本實施例方案的目的。
[0147]
另外，在本公開各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。
[0148]
所述功能如果以軟體功能單元的形式實現並作為獨立的產品銷售或使用時，可以存儲在一個處理器可執行的非易失的計算機可讀取存儲介質中。基於這樣的理解，本公開的技術方案本質上或者說對現有技術做出貢獻的部分或者該技術方案的部分可以以軟體產品的形式體現出來，該計算機軟體產品存儲在一個存儲介質中，包括若干指令用以使得一臺電子設備(可以是個人計算機，伺服器，或者網絡設備等)執行本公開各個實施例所述方法的全部或部分步驟。而前述的存儲介質包括：u盤、移動硬碟、只讀存儲器(read-only memory，rom)、隨機存取存儲器(random access memory，ram)、磁碟或者光碟等各種可以存儲程序代碼的介質。
[0149]
最後應說明的是：以上所述實施例，僅為本公開的具體實施方式，用以說明本公開的技術方案，而非對其限制，本公開的保護範圍並不局限於此，儘管參照前述實施例對本公開進行了詳細的說明，本領域的普通技術人員應當理解：任何熟悉本技術領域的技術人員在本公開揭露的技術範圍內，其依然可以對前述實施例所記載的技術方案進行修改或可輕易想到變化，或者對其中部分技術特徵進行等同替換；而這些修改、變化或者替換，並不使相應技術方案的本質脫離本公開實施例技術方案的精神和範圍，都應涵蓋在本公開的保護範圍之內。因此，本公開的保護範圍應所述以權利要求的保護範圍為準。