[發明專利]一種移動軌跡重建及道路匹配方法、存儲介質及服務器

有效

• 申請號: 202010832238.6
• 申請日: 2020-08-18
• 公開（公告）號: CN112020012B
• 公開（公告）日: 2022-09-30
• 發明（設計）人: 常曉猛;李帆;李清泉
• 申請（專利權）人: 深圳諾地思維數字科技有限公司
• 主分類號: H04W4/029
• 分類號: H04W4/029;G01S19/42;G01S19/39;G01S19/12
• 代理公司: 深圳市君勝知識產權代理事務所(普通合伙) 44268
• 代理人: 徐凱凱

本發明公開了一種移動軌跡重建及道路匹配方法、存儲介質及服務器，所述方法包括：對采集的目標區域城市居民多源時空GPS軌跡數據進行路網匹配，獲取路網節點并構建路網節點之間的轉移概率矩陣；對所述路網節點進行篩選，提取基站輻射范圍內的關鍵路網節點；根據路網節點之間的轉移概率矩陣，得到基站切換過程中關鍵路網節點之間的最大轉移概率路徑和最大轉移概率，構建關鍵路網節點的最優路徑經驗軌跡庫；根據所述最優路徑經驗軌跡庫和已知基站序列構建雙層路網結構圖；根據所述雙層路網結構圖和最優路徑經驗軌跡庫，還原路網節點間起點與終點的最大真實轉移概率路徑。所述方法對于緩解交通擁堵，合理進行交通規劃以及指導公眾出行具有重要意義。

技術領域

本發明涉及多源軌跡數據應用領域，尤其涉及一種移動軌跡重建及道路匹配方法、存儲介質及服務器。

背景技術

近年來，基于移動手機信令數據的分析成為大規模用戶出行行為特征分析及交通信息采集的重要技術。制約其進一步發揮數據價值的關鍵技術之一是手機定位移動軌跡點的道路網匹配及移動軌跡還原技術。

受限于移動通信服務商數據記錄方式，常見的手機信令數據，通常為單源基站源址定位方式，該方式的定位精度遠低于GPS定位方式，現階段能夠采集到的大規模人群的手機軌跡時間粒度也遠大于智能交通系統(ITS)浮動車數據的時間粒度，這給手機用戶移動軌跡點的地圖匹配及軌跡還原帶來極大的困難，嚴重制約了進一步的深化分析及后續應用，造成了大量數據的浪費。

發明內容

有鑒于此，本發明的目的在于提供一種移動軌跡重建及道路匹配方法、存儲介質及服務器，旨在解決現有技術基于單源基站的道路匹配誤差較大，軌跡難以還原的問題。

第一方面，本發明實施例提供了一種移動軌跡重建及道路匹配方法，包括：

對采集的目標區域城市居民多源時空GPS軌跡數據進行路網匹配，獲取路網節點并構建路網節點之間的轉移概率矩陣；

對所述路網節點進行篩選，提取基站輻射范圍內的關鍵路網節點；

根據路網節點之間的轉移概率矩陣，得到基站切換過程中關鍵路網節點之間的最大轉移概率路徑和最大轉移概率，構建關鍵路網節點的最優路徑經驗軌跡庫；

根據所述最優路徑經驗軌跡庫和已知基站序列構建雙層路網結構圖；

根據所述雙層路網結構圖和最優路徑經驗軌跡庫，還原路網節點間起點與終點的最大真實轉移概率路徑。

結合第一方面，本發明實施例提供了第一方面的第一種可能的實施方式，其中，所述城市居民多源時空GPS軌跡數據包括出租車軌跡數據、公交車軌跡數據、共享單車軌跡數據以及社交網絡軌跡數據。

結合第一方面，本發明實施例提供了第一方面的第二種可能的實施方式，其中，所述對采集的目標區域城市居民多源時空GPS軌跡數據進行路網匹配，獲取路網節點并構建路網節點之間的轉移概率矩陣的步驟具體包括：

采用地圖匹配方法將城市居民多源時空GPS軌跡數據進行還原和軌跡重建，得到路網節點；

將目標區域路網用有向圖G＝＜V，E＞表示，其中V為路網節點集合，E為邊集；

統計目標區域路網任一路網節點的通過頻次，生成路網節點的通行頻次集F；

統計相連通的路網節點間的轉移概率，構建整個路網的轉移概率矩陣T。

結合第一方面，本發明實施例提供了第一方面的第三種可能的實施方式，其中，所述對所述路網節點進行篩選，提取基站輻射范圍內的關鍵路網節點的步驟具體還包括：

將基站輻射范圍與路網節點進行空間疊置操作，提取每個基站的輻射路網節點集合N＝{N1，N2，...，NM}，其中，M為基站輻射范圍內的路網節點數；