[發明專利]一種應用于地圖的聚點方法和裝置

有效

• 申請號: 201810212546.1
• 申請日: 2018-03-15
• 公開（公告）號: CN108509532B
• 公開（公告）日: 2020-09-29
• 發明（設計）人: 張亦萍;葉智慧;劉杰
• 申請（專利權）人: 浙江大華技術股份有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06N3/00
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

1.一種應用于地圖的聚點方法，其特征在于，包括：

建立覆蓋地圖的蜂窩單元網格；

計算所述蜂窩單元網格的每個蜂窩單元中點要素的個數和點要素的密集度，其中，所述點要素為所述地圖上的點要素；

按照所述點要素的個數和所述點要素的密集度，對所述蜂窩單元網格的每個蜂窩單元進行排序，獲得排序后的蜂窩單元排序列表；

基于所述蜂窩單元排序列表，聚合所述蜂窩單元網格的每個蜂窩單元，獲得一個或多個蜂窩單元聚簇，其中，所述一個或多個蜂窩單元聚簇中每個蜂窩單元聚簇的坐標為其內部所有點要素的質心，所述每個蜂窩單元聚簇包括至少一個蜂窩單元；

其中，所述基于所述蜂窩單元排序列表，聚合所述蜂窩單元網格的每個蜂窩單元，獲得一個或多個蜂窩單元聚簇，包括：

依序遍歷所述蜂窩單元排序列表中的每個蜂窩單元進行如下聚合處理：

確定當前蜂窩單元以及與所述當前蜂窩單元相鄰的沒有聚合的相鄰蜂窩單元；

以所述當前蜂窩單元為中心，聚合所述當前蜂窩單元和所述相鄰蜂窩單元，形成當前蜂窩單元聚簇；

在依序遍歷所述蜂窩單元排序列表中的每個蜂窩單元后，獲得一個或多個蜂窩單元聚簇。

2.如權利要求1所述的方法，其特征在于，所述建立覆蓋地圖的蜂窩單元網格，包括：

根據地圖的當前比例尺，確定蜂窩單元網格的邊長，基于所述邊長建立覆蓋所述地圖的蜂窩單元網格。

3.如權利要求1所述的方法，其特征在于，所述蜂窩單元網格的任一蜂窩單元的點要素的密集度的計算公式為：

其中，q為該任一蜂窩單元中點要素的密集度，

n為該任一蜂窩單元中點要素的個數，

pk是該任一蜂窩單元中第k個點要素，

pm是該任一蜂窩單元中n個點要素的質心，

distance(pk，pm)是所述第k個點要素與所述質心Pm的距離，

(X_k，Y_k)是所述pk的坐標。

4.如權利要求1所述的方法，其特征在于，所述按照所述點要素的個數和所述點要素的密集度，對所述蜂窩單元網格的每個蜂窩單元進行排序，獲得排序后的蜂窩單元排序列表，包括：

按照所述蜂窩單元網格的每個蜂窩單元中點要素的個數從高至低對所述每個蜂窩單元進行排序，獲得第一蜂窩單元列表；

對所述第一蜂窩單元列表中點要素個數相同的蜂窩單元按照點要素的密集度從小往大進行排序，獲得蜂窩單元排序列表。

5.如權利要求1-4任一項所述的方法，其特征在于，在獲得一個或多個蜂窩單元聚簇之后，所述方法還包括：

當所述蜂窩單元排序列表中的一蜂窩單元中的點要素發生變化時，點要素發生變化的蜂窩單元為變更蜂窩單元，獲取所述變更蜂窩單元以及包括所述變更蜂窩單元的局部變更蜂窩單元集合，其中，所述局部變更蜂窩單元集合中的任一蜂窩單元，與所述蜂窩單元排序列表中除所述局部變更蜂窩單元集合的其余蜂窩單元沒有相鄰關系；

基于所述局部變更蜂窩單元集合，聚合點要素，獲得局部變更聚點坐標集合；

利用所述局部變更聚點坐標集合更新所述點要素的聚點坐標集合。