[發明專利]一種超大規模GPS數據切分方法

在審

• 申請號: 201710635033.7
• 申請日: 2017-07-30
• 公開（公告）號: CN110019572A
• 公開（公告）日: 2019-07-16
• 發明（設計）人: 周科松
• 申請（專利權）人: 周明儒
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明屬于GPS空間大數據挖掘技術。本發明以1/256秒經緯差為基本單元，在WGS84坐標平面上，從坐標原點起算，沿坐標軸方向，將整個坐標平面區劃為等經緯差格網，取邊長等于2^16=65536個基本單元的矩形區域為原始數據切塊單位，使得每一個切塊內恰好包含65536*65536個基本單元網格，以此達到高存貯效率與高計算效率優化平衡，同時又使切塊數量保持在計算機操作系統所允許的文件復雜度之內，并且保證了對全局范圍的精確覆蓋。

技術領域

本發明屬于超大規模GPS空間數據挖掘技術領域，與遙感技術、抽樣調查技術、地理信息系統技術、數字圖像技術、超級計算技術相關。

本發明系列所生產的數字化道路成果是北斗/GPS大規模應用的基礎性數據支撐，與車輛保險、無人汽車、地圖測繪、國家海洋戰略、國防安全等諸多領域關系極為密切。

本發明所指GPS，是包括中華人民共和國的北斗導航系統在內的所有全球衛星定位系統，并不是特指美國的GPS系統。

背景技術

隨著GPS移動終端的大規模普及應用，在全社會范圍內迅速地累積起了超大規模的GPS數據。截止2017年中，交通部所屬全國聯網聯控平臺和全國公共貨運平臺，累積接收數據量遠超過萬億條，范圍覆蓋全國所有實際可通行道路及部分國外道路，其中蘊含了豐富的與交通運輸相關的信息。

從GPS數據中提取道路交通信息的嘗試由來已久，但大多局限于MB級，最多不超過GB級小數據量開展工作，在小數據量情況下，主要考慮的只是算法邏輯方面的問題，一旦數據量達到TB級甚至PB級，受工具軟件能力的限制，同樣的算法邏輯，在計算機上根本不可能被執行。這時就必須從頂層規劃開始，預先將GPS大數據做合理的切分。

按行政區劃做數據切分，是一種最容易被想到與使用的數據切分方案，表1即是本發明在前期所采用的一種數據切分方法：

表1 全國GPS數據按行政區劃切分簡表