[發明專利]一種海量移動目標聚合的方法及裝置

有效

• 申請號: 201210587246.4
• 申請日: 2012-12-28
• 公開（公告）號: CN103902622A
• 公開（公告）日: 2014-07-02
• 發明（設計）人: 杜雄;張志平;胡道生;張鶴高;夏曙東
• 申請（專利權）人: 北京中交興路信息科技有限公司;北京千方科技集團有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 趙娟

1.一種海量移動目標聚合的方法，其特征在于，包括：

預置地理網格的位置坐標與移動目標的信息的索引；

接收用戶提交的移動目標的信息的獲取請求，所述請求中包括地理范圍和地圖級別信息；

依據該請求定位所述地理范圍和地圖級別信息對應的一個或多個地理網格；

根據所述地理網格的位置坐標與移動目標的信息的索引，將所述一個或多個地理網格中的移動目標的信息進行聚合；

返回所述聚合結果，由終端展示所述聚合結果。

2.如權利要求1所述的方法，其特征在于，所述移動目標的信息包括移動目標的標識，移動目標的位置和屬性，以及，移動目標的數量；所述預置地理網格的位置坐標與移動目標的信息的索引的步驟包括：

獲得各地理網格中移動目標的標識，位置和屬性；

分別根據各地理網格中各移動目標的位置，確定各地理網格的位置坐標；

統計各地理網格中移動目標的數量；

按所述各地理網格的位置坐標建立其與對應的移動目標的標識，位置和屬性，以及，移動目標的數量的索引。

3.如權利要求2所述的方法，其特征在于，所述移動目標的標識，以及對應的位置和屬性采用鍵值對的形式記錄在內存中。

4.如權利要求3所述的方法，其特征在于，所述地理網格具有對應的地圖級別，所述依據該請求定位所述地理范圍和地圖級別信息對應的一個或多個地理網格的步驟包括：

依據所述地圖級別信息，確定地理網格的地圖級別；

采用四叉樹的方式在所述地圖級別的地理網格中，查找與所述地理范圍相匹配的一個或多個地理網格。

5.如權利要求4所述的方法，其特征在于，所述根據地理網格的位置坐標與移動目標的信息的索引，將所述一個或多個地理網格中的移動目標的信息進行聚合步驟包括：

當所述地理網格為多個時，兩兩統計地理網格的位置坐標之間的距離；

判斷所述兩兩統計的地理網格之間的距離是否小于預設的距離閾值；

若是，則合并所述地理網格中移動目標的標識，位置和屬性，累加移動目標的數量；

若否，則判斷所述地理網格中移動目標的數量是否小于預設的數量閾值，若是，則調高所述預設的距離閾值，并返回所述判斷兩兩統計的地理網格之間的距離是否小于預設的距離閾值的步驟。

6.如權利要求5所述的方法，其特征在于，所述由終端展示所述聚合結果的步驟包括：

終端在所述地理網格的位置坐標上疊加標記圖標和相應的移動目標的信息進行展示。

7.一種海量移動目標聚合的裝置，其特征在于，包括：

索引預置模塊，用于預置地理網格的位置坐標與移動目標的信息的索引；

請求接收模塊，用于接收用戶提交的移動目標的信息的獲取請求，所述請求中包括地理范圍和地圖級別信息；

地理網格定位模塊，用于依據該請求定位所述地理范圍和地圖級別信息對應的一個或多個地理網格；

信息聚合模塊，用于根據所述地理網格的位置坐標與移動目標的信息的索引，將所述一個或多個地理網格中的移動目標的信息進行聚合；

結果返回模塊，用于返回所述聚合結果，由終端展示所述聚合結果。

8.如權利要求7所述的裝置，其特征在于，所述移動目標的信息包括移動目標的標識，移動目標的位置和屬性，以及，移動目標的數量；所述索引預置模塊包括：

信息獲取子模塊，用于獲得各地理網格中移動目標的標識，位置和屬性；

位置坐標確定子模塊，用于分別根據各地理網格中各移動目標的位置，確定各地理網格的位置坐標；

數量統計子模塊，用于統計各地理網格中移動目標的數量；

索引建立子模塊，用于按所述各地理網格的位置坐標建立其與對應的移動目標的標識，位置和屬性，以及，移動目標的數量的索引。

9.如權利要求8所述的裝置，其特征在于，所述移動目標的標識，以及對應的位置和屬性采用鍵值對的形式記錄在內存中。

10.如權利要求9所述的裝置，其特征在于，所述地理網格具有對應的地圖級別，所述地理網格定位模塊包括：

地圖級別確定子模塊，用于依據所述地圖級別信息，確定地理網格的地圖級別；

地理網格查找子模塊，用于采用四叉樹的方式在所述地圖級別的地理網格中，查找與所述地理范圍相匹配的一個或多個地理網格。