[發明專利]基于路網的地理區域分割方法、裝置以及電子設備

有效

• 申請號: 201810894982.1
• 申請日: 2018-08-08
• 公開（公告）號: CN110827048B
• 公開（公告）日: 2023-05-23
• 發明（設計）人: 石傳基
• 申請（專利權）人: 菜鳥智能物流控股有限公司
• 主分類號: G06Q30/0204
• 分類號: G06Q30/0204;G06Q10/083;G06F16/29
• 代理公司: 北京清源匯知識產權代理事務所(特殊普通合伙) 11644
• 代理人: 馮德魁;竇曉慧

1.一種基于路網的地理區域分割方法，其特征在于，包括：

根據待分割地理區域的區域數據信息確定所述待分割地理區域內的道路交通網絡；

生成所述道路交通網絡對應的閉合路網；

將所述待分割地理區域與所述閉合路網進行差分計算，獲得所述待分割地理區域內地理要素對應要素區塊的要素區塊集；

根據所述區域數據信息對所述要素區塊集中的要素區塊進行分割。

2.根據權利要求1所述的基于路網的地理區域分割方法，其特征在于，所述待分割地理區域的區域數據信息，包括下述至少一項：

所述待分割地理區域的路網數據、所述待分割地理區域的業務軌跡數據；

并且，所述根據所述區域數據信息對所述要素區塊集中的要素區塊進行分割步驟，基于所述業務軌跡數據對所述要素區塊集中的要素區塊進行分割。

3.根據權利要求2所述的基于路網的地理區域分割方法，其特征在于，所述將所述待分割地理區域與所述閉合路網進行差分計算，獲得所述待分割地理區域內地理要素對應要素區塊的要素區塊集步驟執行后，且所述根據所述區域數據信息對所述要素區塊集中的要素區塊進行分割步驟執行前，執行如下操作：

判斷所述要素區塊的區塊大小是否低于基準區塊閾值下限，若是，執行所述根據所述區域數據信息對所述要素區塊集中的要素區塊進行分割步驟；

和/或，

根據所述待分割地理區域的業務軌跡數據，確定所述要素區塊集中的要素區塊的業務軌跡熱度；

判斷所述要素區塊的業務軌跡熱度是否低于基準熱度閾值，若是，執行所述根據所述區域數據信息對所述要素區塊集中的要素區塊進行分割步驟。

4.根據權利要求3所述的基于路網的地理區域分割方法，其特征在于，所述根據所述區域數據信息對所述要素區塊集中的要素區塊進行分割，包括：

根據所述業務軌跡數據中包含的配送停留時間信息，在所述要素區塊內對所述配送停留時間信息空間聚類，獲得所述要素區塊內的聚類邊界；

按照所述聚類邊界對所述要素區塊進行分割，獲得所述要素區塊的子區塊。

5.根據權利要求2、3或4所述的基于路網的地理區域分割方法，其特征在于，所述根據待分割地理區域的區域數據信息確定所述待分割地理區域內的道路交通網絡，包括：

根據所述待分割地理區域的路網數據中包含的所述道路交通網絡中道路的道路屬性，從所述道路交通網絡中剔除道路等級低于基準道路等級的道路，和/或剔除道路寬度低于基準道路寬度的道路。

6.根據權利要求5所述的基于路網的地理區域分割方法，其特征在于，所述生成所述道路交通網絡對應的閉合路網，包括：

提取所述道路交通網絡中道路的中心線；

根據所述道路交通網絡中道路的中心線對所述道路交通網絡中道路進行閉合計算，獲得所述道路交通網絡對應的閉合路網。

7.根據權利要求6所述的基于路網的地理區域分割方法，其特征在于，所述根據所述道路交通網絡中道路的中心線對所述道路交通網絡中道路進行閉合計算，獲得所述道路交通網絡對應的閉合路網，包括：

判斷所述道路交通網絡中兩條或者兩條以上道路的始端和/或末端的距離是否小于基準距離閾值，若是，根據所述兩條或者兩條以上道路之間的道路方位角，判斷所述兩條或者兩條以上道路是否為同向道路，若不是同向道路，則將所述兩條或者兩條以上道路的始端和/或末端進行合并。

8.根據權利要求6所述的基于路網的地理區域分割方法，其特征在于，所述根據所述道路交通網絡中道路的中心線對所述道路交通網絡中道路進行閉合計算，獲得所述道路交通網絡對應的閉合路網，包括：

判斷所述道路交通網絡中道路的始端和/或末端是否與至少一條道路的始端和/或末端合并，若否，將所述道路從所述道路交通網絡中剔除。