[發明專利]一種動態地理網格聚類算法

在審

• 申請號: 201410199387.8
• 申請日: 2014-05-08
• 公開（公告）號: CN104021274A
• 公開（公告）日: 2014-09-03
• 發明（設計）人: 凌晨;胡亮;邢長勝;何宇
• 申請（專利權）人: 烽火通信科技股份有限公司
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種動態地理網格聚類算法，其特征在于：1)找出區域中的最大、最小經緯度，再根據步進長度step對最大、最小經緯度之間的區域劃分網格：2)計算出每個點所在的網格的編號，對同一個網格內的點進行聚類，計算出聚合重心點；3)以第一次劃分的網格為基礎向上、下、左、右方向移動，移動長度保持一致，互為對稱方向的移動次數保持一致，移動方向的順序不限，每次移動后重復步驟1)進行聚類，所有的聚類點構成最終的聚類結果。

2.如權利要求1所述的一種動態地理網格聚類算法，其特征在于，計算點Pn(Xn，Yn)網格編號的方法如下：

1)計算點Pn所在的列數C(Pn)＝(Xn-Xmin)/step：

2)計算點Pn所在的行數R(Pn)＝(Yn-Ymin)/step；

3)計算點Pn所在的網格編號G(Pn)＝1+R(Pn)*(Xmax-Xmin)/step+C(Pn)。

3.如權利要求1所述的一種動態地理網格聚類算法，其特征在于：在聚合數據分析中根據區域范圍大小、點分布的密集程度以及聚類精度自行調整步進長度以及移動長度的大小。

4.如權利要求1所述的一種動態地理網格聚類算法，其特征在于：根據區域范圍大小、點分布的密集程度以及聚類精度要求選取合適的移動長度，將第一次劃分的網格向上、下、左、右方向各移動一次，移動方向順序不限，每次移動后重復步驟1)進行聚類。