[發(fā)明專利]一種便于快速查詢的電子地圖信息柵格化處理及查詢方法

有效

• 申請?zhí)枺?/td>: 201010565661.0
• 申請日: 2010-11-30
• 公開（公告）號: CN101996258A
• 公開（公告）日: 2011-03-30
• 發(fā)明（設計）人: 郭茂耘;柴毅;何京江;魏善碧;魏洪波;孫健;王強;屈劍鋒;吳偉
• 申請（專利權）人: 重慶大學;中國人民解放軍63796部隊
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 重慶市恒信知識產權代理有限公司 50102
• 代理人: 劉小紅

技術領域

本發(fā)明關于一種電子地圖信息的快速訪問處理技術，具體涉及一種便于快速查詢的電子地圖信息柵格化處理及查詢方法。

背景技術

隨著社會經濟和信息技術的發(fā)展，人們對作為描述人類活動的時空要素之一的空間信息的需求也越來越大，空間信息具有數據量大的特點是空間信息的快速，甚至實時處理的瓶頸之一。尤其是在城市應急和災害管理等方面，需要在極短的時間內完成對地理信息的訪問處理。目前，由于常用地理數據的數據結構為矢量數據，在對常用地理數據的連續(xù)快速實時處理方面，尤其是對邊界范圍類型已知，范圍位置連續(xù)變化的地理信息的訪問處理還不盡人意。因此，有必要針對以上情況提供一種電子地圖地理信息的快速處理系統(tǒng)及方法。

發(fā)明內容

針對以上問題，本發(fā)明提供一種便于快速查詢的電子地圖信息柵格化處理及查詢方法，以解決對地理處理有快速和實時性要求的應用瓶頸問題。

為實現(xiàn)本發(fā)明的上述目的而采用的技術方案是這樣的，即一種便于快速查詢的電子地圖信息柵格化處理及查詢方法，其特征在于，該方法包括如下部分：

1）建立常用電子地圖數據文件采集端，完成對常用電子地圖數據文件中的點，線和面三類地理實體的空間信息和屬性信息的采集；

2）設定柵格化電子地圖的基本參數：根據實際應用要求，確定需要柵格化處理的電子地圖覆蓋范圍，確定柵格分辨率，所述分辨1率為一個柵格沿橫坐標方向和縱坐標方向上的長度，單位與柵格化前的電子地圖單位相同，確定起始柵格地理坐標，確定用于存儲柵格化地理實體信息的二維數組的空間大小；

3）電子地圖中地理實體的空間信息柵格化處理：將電子地圖訪問單元得到的點、線、面三類地理實體的空間信息進行柵格化處理，將采集的地理實體的空間信息按如下的方法轉化成柵格形式的信息數據：

a、點實體空間信息的柵格化處理

根據已經得到的柵格分辨率和電子地圖覆蓋范圍給出的初始位置坐標，得到點實體位置對應的柵格位置坐標，將該點實體的屬性信息按照d）進行轉換，將轉換后的信息存放到該柵格對應的數組單元中；

b、線實體空間信息的柵格化處理

根據已經得到的柵格分辨率和電子地圖覆蓋范圍給出的初始位置坐標，按照橫或縱坐標方向對線實體以柵格橫或縱坐標方向分辨率對線實體進行采樣，將得到的采樣點為線實體關節(jié)點，并點實體的柵格化處理方法對線實體關節(jié)點柵格化處理，從而得到該線實體所有關節(jié)點的采樣點柵格坐標，并以此為線實體的柵格化表示。在此基礎上，將該線實體的屬性信息按照特征4）中給出的方法進行轉換，并將轉后的信息存入該線實體關節(jié)點的柵格對應的數組單元中；

c、面實體空間信息的柵格化處理

根據已經得到的柵格分辨率和電子地圖覆蓋范圍，將該覆蓋范圍分割為柵格，以上各個柵格中的某一指定點作為采樣代替柵格，判斷該點是否在面實體范圍內，如在面實體范圍內，按照點實體的柵格化處理方法對以上采樣點進行柵格化處理，得到該采樣點的柵格坐標，重復以上過程，確定面實體覆蓋的所有柵格的柵格位置坐標，實現(xiàn)面實體的柵格化處理；在此基礎上，將該面實體的屬性信息按照特征d）中給出的方法進行轉換，并將轉后的信息存入該面實體的柵格對應的數組單元中；

d）地理實體屬性信息的柵格化編碼處理

將屬于某柵格的各個地理實體，按照地圖圖層——地理實體——屬性信息三個層次對屬性信息進行編碼，即該實體所屬圖層，實體名（編號）和實體的屬性信息進行編碼，將以上信息及屬于某柵格的各個地理實體以不同的分隔符分隔，得到屬于該柵格的所有地理實體信息，完成地理實體屬性的柵格化編碼；

4）坐標轉換，主要完成：

（1）地理實體的地理空間位置坐標與柵格坐標的轉換：在已知柵格分辨率和起始柵格起對應地理空間坐標的條件下，完成電子地圖中地理實體坐標與柵格坐標的雙向轉換；

（2）柵格坐標與二維數組單元地址的轉換：在已經設置好的柵格橫向和縱向柵格單元數的條件下，完成網格數組下標與二維數組單元地址的雙向轉換；

5）基于柵格化地理數據的地理信息快速查詢：完成基于空間條件的地理實體查詢；建立屬性信息內容與柵格位置關系索引表，完成基于屬性條件的查詢：

（1）基于空間位置信息條件的快速查詢

通過空間位置信息與柵格位置的對應關系，由空間位置信息得到柵格位置，再由柵格位置與二維數組單元的對應關系，從數組單元中取出其中內容，通過解碼得到查詢結果；

2）基于屬性信息條件的快速查詢