[发明专利]一种城市轨道交通中隧道网络定位的地图匹配优化方法

权利要求书

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为上述产生的马尔可夫链达到平稳时的样本数。