[發明專利]地圖顯示方法及裝置

有效

• 申請號: 201410758472.3
• 申請日: 2014-12-10
• 公開（公告）號: CN105740275B
• 公開（公告）日: 2019-11-26
• 發明（設計）人: 謝小兵;李成中;張國波;王慶磊
• 申請（專利權）人: 北京神州泰岳軟件股份有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/22
• 代理公司: 11363 北京弘權知識產權代理事務所(普通合伙)
• 代理人: 逯長明;許偉群<國際申請>=<國際公布>

1.一種地圖顯示方法，其特征在于，所述方法包括：

對當前層級的地圖顯示區域包含的樣本及坐標進行第一聚合運算以獲得初始聚合點并統計所述初始聚合點對應的樣本數量，所述初始聚合點的坐標由對應的預設坐標范圍內包含的樣本坐標加權獲得；

對所述初始聚合點進行第二聚合運算以獲得顯示聚合點，所述第二聚合運算包括：

從初始聚合點中逐一指定目標聚合點，判斷所述目標聚合點與其他初始聚合點的距離是否小于預設的聚合半徑，如果是，則將所述目標聚合點和對應的其他初始聚合點聚合為新的初始聚合點，所述新的初始聚合點的坐標由所述目標聚合點和對應的其他初始聚合點的坐標加權得到，以及

統計所述新的初始聚合點對應的樣本數量，即所述目標聚合點對應的樣本數量與所述其他初始聚合點對應的樣本數量之和；

繼續所述第二聚合運算，直至任意初始聚合點之間的距離都不小于預設的聚合半徑，則所述任意初始聚合點即為顯示聚合點；

所述方法還包括：將所述顯示聚合點顯示在所述地圖的對應坐標位置，并標注顯示所述顯示聚合點對應的樣本數量；

所述對當前層級的地圖顯示區域包含的樣本及坐標進行第一聚合運算以獲得初始聚合點包括：

將當前層級的地圖顯示區域對應的坐標范圍劃分成N個子集，確定每個所述子集的坐標范圍，N為大于等于1的整數；

根據所述樣本的坐標和所述子集的坐標范圍將所述樣本歸屬到對應的子集中；

每一個包含的樣本數量不為零的子集對應一個初始聚合點，根據所述子集中包含的樣本坐標進行加權計算得到對應的所述初始聚合點的坐標；

統計所述初始聚合點對應的樣本數量，即為所述初始聚合點對應的子集中包含的樣本數量。

2.根據權利要求1所述的方法，其特征在于，所述第一聚合運算還包括：根據所述樣本的統計特性計算經度步長和緯度步長；

將當前層級的地圖顯示區域對應的坐標范圍劃分成N個子集包括：將所述當前層級的地圖顯示區域對應的坐標范圍平均劃分成N個矩形區域的子集，所述矩形區域的長度和寬度分別為所述經度步長和緯度步長。

3.根據權利要求2所述的方法，其特征在于，所述根據所述樣本的統計特性計算經度步長和緯度步長包括：

獲取預先統計的所述樣本之間的經度距離的平均值和緯度距離的平均值；

計算所述經度距離的平均值與預設的權重參數的乘積，即為所述經度步長；

計算所述緯度距離的平均值與所述預設的權重參數的乘積，即為所述緯度步長。

4.根據權利要求2或3所述的方法，其特征在于，判斷所述目標聚合點與其他初始聚合點之間的距離是否小于預設的聚合半徑包括：

獲得所述目標聚合點對應的矩形區域在經度方向的索引值和緯度方向的索引值；

確定相鄰初始聚合點，所述相鄰初始聚合點對應的矩形區域為：

與所述目標聚合點對應的矩形區域在經度方向的索引值相同的矩形區域，以及

與所述目標聚合點對應的矩形區域在緯度方向的索引值相同的矩形區域，以及

與所述目標聚合點對應的矩形區域在經度方向的索引值的差值及緯度方向的索引值的差值相同的矩形區域；

如果所述目標聚合點和所述相鄰初始聚合點之間的距離小于預設的聚合半徑，則判定所述目標聚合點與其他初始聚合點之間的距離小于預設的聚合半徑。

5.根據權利要求2或3所述的方法，其特征在于，判斷所述目標聚合點與其他初始聚合點之間的距離是否滿足小于預設的聚合半徑，包括：

獲得所述目標聚合點對應的矩形區域在經度方向的索引值和緯度方向的索引值；

確定相鄰初始聚合點，所述相鄰初始聚合點對應的矩形區域為：

與所述目標聚合點對應的矩形區域在經度方向的索引值的差值小于M的矩形區域，以及

與所述目標聚合點對應的矩形區域在緯度方向的索引值的差值小于M的矩形區域，

其中，M為預設的比較步長，M為正整數；

如果所述目標聚合點和所述相鄰初始聚合點之間的距離滿足小于預設的聚合半徑，則判定所述目標聚合點與其他初始聚合點之間的距離滿足小于預設的聚合半徑。