[發明專利]城市建成區范圍的生成方法及裝置

在審

• 申請號: 201910095791.3
• 申請日: 2019-01-31
• 公開（公告）號: CN111506677A
• 公開（公告）日: 2020-08-07
• 發明（設計）人: 王猛;王茂
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/9537
• 代理公司: 北京鼎佳達知識產權代理事務所(普通合伙) 11348
• 代理人: 王偉鋒;劉鐵生

1.一種城市建成區范圍的生成方法，其特征在于，所述方法包括：

對城市行政區范圍進行網格化，以獲得多個網格；

從所述城市行政區范圍所對應的道路數據中查找每個網格中的道路條數；

根據所述網格中的道路條數確定所述網格是否屬于城市建成區；

基于屬于所述城市建成區的網格生成城市建成區范圍。

2.根據權利要求1所述的方法，其特征在于，從所述城市行政區范圍所對應的道路數據中查找每個網格中的道路條數包括：

獲取所述城市行政區范圍所對應的道路數據；

將所述道路數據添加到空間索引中；

利用所述空間索引查詢每個網格中的道路；

統計查找到的每個網格中的道路的條數，獲得每個網格中的道路條數。

3.根據權利要求2所述的方法，其特征在于，利用所述空間索引查詢每個網格中的道路包括：

獲取每個網格的坐標范圍；

利用所述空間索引查找在所述坐標范圍內的道路。

4.根據權利要求1-3中任一項所述的方法，其特征在于，根據所述網格中的道路條數確定所述網格是否屬于城市建成區包括：

根據每個網格中的道路條數和預設臨界道路條數算法，計算臨界道路條數；

當所述網格中的道路條數大于所述臨界道路條數時，確定所述網格屬于城市建成區。

5.根據權利要求4所述的方法，其特征在于，根據每個網格中的道路條數和預設臨界道路條數算法，計算臨界道路條數包括：

根據最大道路條數和最小道路條數，計算所述臨界道路條數。

6.根據權利要求5所述的方法，其特征在于，根據最大道路條數和最小道路條數，計算所述臨界道路條數包括：

將所述最大道路條數和所述最小道路條數代入公式

中進行計算，獲得所述臨界道路條數。

7.根據權利要求4所述的方法，其特征在于，基于屬于所述城市建成區的網格生成城市建成區范圍包括：

對屬于所述城市建成區的網格進行合并處理，獲得所述城市建成區范圍。

8.一種城市建成區范圍的生成裝置，其特征在于，所述裝置包括：

網格化單元，用于對城市行政區范圍進行網格化，以獲得多個網格；

查找單元，用于從所述城市行政區范圍所對應的道路數據中查找每個網格中的道路條數；

確定單元，用于根據所述網格中的道路條數確定所述網格是否屬于城市建成區；

生成單元，用于基于屬于所述城市建成區的網格生成城市建成區范圍。

9.根據權利要求8所述的裝置，其特征在于，所述查找單元包括：

獲取模塊，用于獲取所述城市行政區范圍所對應的道路數據；

添加模塊，用于將所述道路數據添加到空間索引中；

查詢模塊，用于利用所述空間索引查詢每個網格中的道路；

統計模塊，用于統計查找到的每個網格中的道路的條數，獲得每個網格中的道路條數。

10.根據權利要求9所述的裝置，其特征在于，所述查詢模塊，用于獲取每個網格的坐標范圍；利用所述空間索引查找在所述坐標范圍內的道路。

11.根據權利要求8-10中任一項所述的裝置，其特征在于，所述確定單元包括：

計算模塊，用于根據每個網格中的道路條數和預設臨界道路條數算法，計算臨界道路條數；

確定模塊，用于當所述網格中的道路條數大于所述臨界道路條數時，確定所述網格屬于城市建成區。

12.根據權利要求11所述的裝置，其特征在于，所述計算模塊，用于根據最大道路條數和最小道路條數，計算所述臨界道路條數。