[發明專利]時間空間混合數據結構及其構建方法和系統

無效

• 申請號: 200910199598.0
• 申請日: 2009-11-27
• 公開（公告）號: CN101710330A
• 公開（公告）日: 2010-05-19
• 發明（設計）人: 陳根寶;楊忠德
• 申請（專利權）人: 上海九運通用軟件有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海漢聲知識產權代理有限公司 31236
• 代理人: 胡晶

1.一種時間空間混合數據結構，其特征在于，包括：若干四叉樹結構和一個時間列表，其中，

所述時間列表包括若干時間節點，每一時間節點對應一四叉樹結構，每一時間節點按照時間順序排列；

所述每個四叉樹結構包括若干層，每一層上設置若干空間節點，每個空間節點保存著對應地理位置信息。

2.如權利要求1所述的時間空間混合數據結構，其特征在于，所述時間空間混合數據結構中的時間節點是以幀結構進行存儲的，空間節點也是以幀結構進行存儲的，幀結構中包含有文件頭信息、時間信息、空間信息和文件尾信息，所述文件頭信息、時間信息、空間信息和文件尾信息按照預先設定的規則分配存儲空間。

3.一種時/空信息系統，其特征在于，包括：

數據庫，用于存儲包含權利要求1的時間空間混合數據結構；

搜索單元，用于通過時間信息和位置信息從數據庫中找到對應的節點信息。

4.一種時/空信息系統中時間空間混合數據結構構建方法，其特征在于，包括以下步驟：

(1)定義基本元數據結構和基本文件格式的數據結構，包括定義地理點，地理矩形，坐標系和柵格文件、矢量文件以及時間空間混合數據結構的基本數據結構；

(2)導入帶有時間信息的柵格數據，提取所述柵格數據中的時間信息，并按照步驟(1)定義的數據結構對提取后的柵格數據進行統一交換數據格式，生成柵格文件；

(3)導入帶有時間信息的矢量數據，提取所述矢量數據中的時間信息，并按照步驟(1)定義的數據結構對提取后的矢量數據進行統一交換數據格式，生成矢量文件；

(4)導入已有時空混合數據文件；

(5)將所述柵格文件、矢量文件和已有時空混合數據文件按照步驟(1)定義的數據結構進行處理，生成時間空間混合數據結構。

5.如權利要求4所述的構建方法，其特征在于，所述步驟(5)還包括：輸入時間信息和地理坐標空間信息，為所述柵格文件、矢量文件分別按步驟(2)和步驟(3)提取出的時間信息打時間戳。

6.如權利要求4所述的構建方法，其特征在于，所述時間空間混合數據結構采用單臺計算機串行處理構建，其中，步驟(2)、步驟(3)、步驟(4)執行順序可互換。

7.如權利要求4所述的構建方法，其特征在于，所述時間空間混合數據結構采用網絡多臺計算機并行處理構建，其中，步驟(2)、步驟(3)、步驟(4)由不同的計算機同時處理。

8.一種時/空信息系統中時間空間混合數據結構構建系統，其特征在于，包括：

基本數據結構定義單元：用于定義基本元數據結構和基本文件格式的數據結構，具體包括定義地理點，地理矩形，坐標系和柵格文件、矢量文件以及時間空間混合數據結構的基本數據結構；

柵格文件處理單元：與所述基本數據結構定義單元連接，用于處理帶有時間信息的柵格數據，統一交換柵格數據類型格式，生成柵格文件；

矢量文件處理單元：與所述基本數據結構定義單元連接，用于處理帶有時間信息的矢量數據，統一交換矢量數據類型格式，生成矢量文件；

已有時空混合數據文件處理單元：用于讀取已有的時空混合數據文件；

時間空間混合數據結構創建單元：用于對所述柵格文件、矢量文件和已有時空混合數據文件按照基本數據結構定義單元定義的數據結構進行處理，生成時間空間混合數據結構；

以及一輔助控件包：用于提取所述帶有時間信息的柵格數據和帶有時間信息的矢量數據中的時間信息，并與所述時間空間混合數據結構創建單元連接，在創建時間空間混合數據結構時，按照提取的時間信息給所述柵格文件和矢量文件打時間戳。

9.如權利要求8所述的系統，其特征在于，所述柵格文件處理單元進一步包括：

柵格文件創建子單元：與所述輔助控件包連接，用于導入帶有時間信息的柵格數據，通過所述輔助控件包提取所述柵格數據中的時間信息，創建柵格數據；

柵格文件定義子單元：用于對提取完時間信息的柵格數據按照所述基本數據結構定義單元定義的數據結構統一交換數據格式，生成柵格文件；

柵格文件讀取子單元：用于讀取所述柵格文件，并將所述柵格文件發送至所述時間空間混合數據結構創建單元。

10.如權利要求8所述的系統，其特征在于，所述矢量文件處理單元進一步包括：

矢量文件創建子單元：與所述輔助控件包連接，用于導入帶有時間信息的矢量數據，通過所述輔助控件包提取所述矢量數據中的時間信息，創建矢量數據；

矢量文件定義子單元：用于對提取完時間信息的矢量數據按照所述基本數據結構定義單元定義的數據結構統一交換數據格式，生成矢量文件；

矢量文件讀取子單元：用于讀取所述矢量文件，并將所述矢量文件發送至所述時間空間混合數據結構創建單元。