本發(fā)明應用于在時間和空間上具有連續(xù)性的軌跡數(shù)據存儲領域，尤指一種電子地圖的軌跡數(shù)據的存儲及查詢方法。

2、

背景技術：

在軌跡數(shù)據存儲領域，為了對運行物體準確定位，快速判斷物理運行狀態(tài)，需要以較高的頻度進行坐標及其他數(shù)據的采集，確保后臺系統(tǒng)快速準確的進行計算及響應。為了準確回放運行物體的歷史軌跡，后臺服務器必須對采集到的估計數(shù)據進行大量存儲。目前現(xiàn)有技術的解決方法是以無損方式全部按照時序存入數(shù)據庫，再按照需求以指定時段進行檢索分析。

現(xiàn)有數(shù)據存儲方式存在以下缺點：

1)數(shù)據寫入頻繁。易形成I/O瓶頸；

2)數(shù)據的冗余性高。因為運行物體一般都有一定的連續(xù)性，反映在軌跡數(shù)據上就必然存在一定的規(guī)律性，比如物體靜止時，采集到的軌跡坐標是不變的，物體勻速直線運行時，采集到的軌跡數(shù)據是線性分布的；

3)數(shù)據量大，硬盤消耗量大。以每秒一次的頻率采集數(shù)據，如果有1萬臺終端同時運行的話，以組織每條經緯度需要256字節(jié)計算，每天的硬盤消耗量約為206G。

3、

技術實現(xiàn)要素：

本發(fā)明要解決的問題是提供一種能夠快速實時對軌跡數(shù)據進行壓縮的數(shù)據存儲方法。

該算法的中心思想是通過丟棄對于物體運行軌跡的趨勢不產生影響的坐標點而減少對于物體運行軌跡數(shù)據的存儲量。

在該軌跡壓縮算法中，除過物體運行軌跡的的第一個坐標必須被歸檔外，在以下兩種情況之一時，坐標值也將被存儲成為歸檔坐標：

1)當一個坐標和上一個被存儲的坐標之間的時間間隔大于壓縮的最大時間限制時，這個坐標必定會被存儲；

2)當一個坐標可以判定這個物體的運行方向或者運行速度發(fā)生變化時，即被認為該物體的運行趨勢發(fā)生變化，此時，該坐標必定會被存儲。

下面主要闡述的限于第二種情況，用于說明該軌跡壓縮算法對于運行趨勢是否發(fā)生變化的判斷方法，而并未考慮壓縮的最小和最大時間設定。

物體運行的每一個軌跡坐標包含維度和經度兩個坐標，我們將緯度表示為x，經度表示為y。在該軌跡壓縮算法中時間是一個非常重要的概念，我們以坐標軌跡與時間軸組成時空坐標，在該時空坐標下，當上一個歸檔坐標和下一個坐標的連線不在所有中間點的壓縮偏差標準之內時，就存儲該數(shù)值。以下是實現(xiàn) 對軌跡坐標實現(xiàn)壓縮的關鍵技術。

4、附圖說明

接下來就是該軌跡算法的整個過程。

第一步、獲取校正系數(shù)；

圖1是獲取校正系數(shù)的原理圖。以最后一個歸檔坐標點的x坐標的余弦值作為校正系數(shù)記為c。

以最后一個歸檔坐標點的x坐標的余弦值作為校正系數(shù)記為c，即c＝Cos(x)。

第二步、對當前坐標點進行矩形投影；

以最后一個歸檔點為圓心，以當前坐標點與最后一個歸檔點之間的距離為半徑形成的圓畫平行于x軸、t軸的四條直線，形成正方形。圖2是矩形投影圖，其中A為最后一個歸檔點，B為當前坐標點，則C點坐標即為矩形投影點。

第三步、坐標數(shù)據時空投影。

圖3是坐標數(shù)據時空投影圖。如圖3所示，分別以軌跡坐標的x坐標、y坐標與時間t組成坐標系。對這兩個坐標系單獨進行趨勢分析，當任何一個時空投影坐標系的數(shù)據發(fā)生趨勢變化時，即判斷為該坐標趨勢開始發(fā)生變化。在任何一個時空投影坐標系中趨勢變化的判斷方法為：當上一個存檔值和下一個值的連線不在所有中間點的壓縮偏差范圍之內時，就判定為坐標軌跡趨勢發(fā)生變化，從而對該坐標點進行歸檔。

5、具體實施方式

關于判斷時空投影平面坐標系內的趨勢變化的實現(xiàn)原理

圖4是判斷時空投影平面坐標系內的趨勢變化的實現(xiàn)原理圖。在該圖中，A點為要保存的點，通過A點和后續(xù)點畫平行四邊形，其豎直方向的邊長A1A2為2倍的壓縮精度，也就是圖上的旋轉門范圍。當平行四邊形能夠包圍A點與當前點之間的所有點時，繼續(xù)畫平行四邊形，如圖中的平行四邊形3包圍了B點和C點；當平行四邊形不能包圍所有點時，如圖中的A點和E點畫出的平行四邊形4，那么其前一個點即D點需要進行保存；然后從D點開始繼續(xù)畫平行四邊形。

該趨勢變化判定原理在具體實現(xiàn)時，僅需要計算A1與后續(xù)點的最大斜率、A2與后續(xù)點的最小斜率以及A點與當前點的斜率，若這個斜率超出了最大和最小斜率范圍，那么當前點的前一個點就需要保存。因此，這個算法計算量少，中間需保存的變量也少，測點值解壓縮還原后的最大誤差為壓縮精度。