[發明專利]一種車輛行駛路徑的壓縮存儲方法及系統

有效

• 申請號: 201711268791.6
• 申請日: 2017-12-05
• 公開（公告）號: CN108257379B
• 公開（公告）日: 2019-11-26
• 發明（設計）人: 郭勝敏;韓興廣;馬法進;夏曙東
• 申請（專利權）人: 北京掌行通信息技術有限公司
• 主分類號: G08G1/01
• 分類號: G08G1/01;H03M7/50
• 代理公司: 11619 北京辰權知識產權代理有限公司
• 代理人: 劉廣達<國際申請>=<國際公布>=<進入

本發明提供了一種車輛行駛路徑的壓縮存儲方法及系統，基于上下游之間的路段拓撲關系，將所述行駛路徑中的每個下游路段的ID表達為全局ID和局部ID的組合；對所述組合進行壓縮存儲。所述每個下游路段的局部ID的計算方法為：計算每個下游路段相對于其上游路段的向量夾角；對所述向量夾角從小到大進行排序，所述局部ID的值為所述向量夾角在序列中的順序值；或者從每個下游路段的所述ID的后段提取一定長度的子串作為所述每個下游路段的局部ID。本發明不需要對路網熱度進行統計，也不需要對路網既有的ID體系進行霍夫曼編碼改造，技術實現難度降低；采用全局+局部的LinkId表達體系，比全局唯一的霍夫曼編碼體系，其壓縮效率更高。

技術領域

本發明涉及一種計算機技術和智能交通領域，尤其是涉及一種車輛行駛路徑的壓縮存儲方法。

背景技術

隨著智能手機等移動位置終端的普及，涌現出大量的基于位置的服務(Location-Based Service，LBS)，例如手機地圖、手機導航、共享出行等。上述服務基于用戶上傳的位置，提供針對性和個性化的服務，已經具備廣泛的用戶基礎，并積累了大量的用戶位置數據。基于海量的移動位置數據，可以從宏觀、中觀和微觀不同維度，對大到國家、城市、小到行業、家庭、個人等方方面面進行精細化地描述和分析，對發現社會問題，提升社會運行的效能，等等，都具有重要的意義。

移動位置數據時時刻刻都在產生，其采集、存儲、計算都面臨極大的資源損耗，學術界和工業界也一直在探索對移動位置數據進行高效組織的方法。一般而言，作為移動位置生成的主體，車輛和人的運動要受到路網的約束，一個很直接的想法是將無限變化的、離散的位置點坐標映射到有限的路網拓撲序列上，從而提取出移動實體的行駛路徑。

移動位置主體在某一時段內采集的位置數據定義為：

其中，唯一標識了一個移動位置實體，N是其在時段內采集的移動位置個數；移動位置數據由N個位置點構成，每個位置點采集的屬性包括時刻和位置坐標其中1≤j≤N。

如圖1所示，和是兩個移動位置實體，其采集的位置點序列分別為和

移動位置采樣存在位置漂移、采樣間隔大等問題，例如，和映射到路網上的位置比較近，但由于漂移，其采集的位置卻相差較遠；由于采樣間隔大，雖然到途經了e₁→e₇，但與e₁和e₇都有較大的差異。

基于地圖匹配(map matching)操作，將移動位置數據映射到路網上后，可以提取出移動實體的行駛路徑，如圖1所示，的行駛路徑為e₁→e₇→e₈→e₉，的行駛路徑為e₄→e₇→e₈→e₃，可以看到它們共同經過了e₇→e₈。

可以看到，基于路網的規約，Map Matching操作將離散的位置信息映射到行駛路徑中，得到的行駛路徑可以進一步作為軌跡聚類、OD分析、流量分析等數據挖掘作業的基礎。

目前，最新的移動位置數據壓縮算法都應用了路網的輔助信息。例如，數據庫領域頂級學術會議VLDB 2014年發表了一篇名為“PRESS:A Novel Framework of TrajectoryCompression in Road Networks”的論文，提出了一種基于路網輔助的移動位置數據進行壓縮框架，其核心思想如下：

1)基于Map Matching操作，將移動位置點映射到路網上，獲取移動實體的行駛路徑；