[發明專利]一種城市軌道交通中隧道網絡定位的地圖匹配優化方法

在審

• 申請號: 202110832876.2
• 申請日: 2021-07-22
• 公開（公告）號: CN113465613A
• 公開（公告）日: 2021-10-01
• 發明（設計）人: 張開婷;李俊;周立榮;藺陸洲;賈蔡;祝宏;鄧平科;楊軍;馬長斗;張迪
• 申請（專利權）人: 全圖通位置網絡有限公司
• 主分類號: G01C21/30
• 分類號: G01C21/30;G06F30/27
• 代理公司: 北京安度修典專利代理事務所(特殊普通合伙) 11424
• 代理人: 楊方成

1.一種城市軌道交通中隧道網絡定位的地圖匹配優化方法，包括以下步驟：

A、進行隧道網絡路線數據的獲取；

B、對定位點附近的路段進行定位點匹配路段集合計算；

C、使用Gibbs抽樣器產生馬爾科夫鏈蒙特卡洛法需要的馬爾科夫鏈；

D、構建狀態模型，初始化狀態轉移概率矩陣；

E、使用蒙特卡洛積分計算所述狀態模型的期望值，最后得到的期望值即為各個路段的匹配概率，其中概率最大的為匹配路段，完成地圖匹配。

2.根據權利要求1所述的一種城市軌道交通中隧道網絡定位的地圖匹配優化方法，其特征在于，所述的步驟A具體是根據經緯度范圍對隧道網絡路線進行分塊，根據經緯度范圍將隧道網絡路線等分成10ⅹ10的100塊區域，再根據經緯度將每塊區域等分成10ⅹ10的路段哈希塊和拐點哈希塊，采用哈希算法得到隧道網絡路線數據的獲取，在數據讀取時讀取每塊區域里的路段，根據路段的經緯度放置相應的路段哈希塊，再順序讀取路段中的拐點。

3.根據權利要求1所述的一種城市軌道交通中隧道網絡定位的地圖匹配優化方法，其特征在于，所述的步驟B中，附近路段的選取方式為計算每個路段到定位點的最短距離，然后刪除最短距離比平均值大兩倍標準差的路段。

4.根據權利要求1所述的一種城市軌道交通中隧道網絡定位的地圖匹配優化方法，其特征在于，所述的步驟D中，狀態轉移概率矩陣給出了定位點在候選匹配路段之間轉移的概率，對于一個定位點和其匹配路段，以及下一個定位點和匹配路段，點和路之間的最短距離產生了變化，變化小的轉移概率就更大，反之則更小。

5.根據權利要求1所述的一種城市軌道交通中隧道網絡定位的地圖匹配優化方法，其特征在于，所述的步驟E中，蒙特卡洛積分公式如下：

即,

其中x^t為上述抽樣模型產生的樣本，其中n為上述抽樣過程的總樣本數，m為上述產生的馬爾可夫鏈達到平穩時的樣本數。