[发明专利]一种基于条件随机场的地图匹配方法

说明书

本发明公开一种基于条件随机场的地图匹配方法，利用条件随机场对导航信息和地形数据进行匹配，其方法包括：特征的提取、权值的训练和滑动窗口下导航信息与地形数据的匹配，匹配所得结果一方面作为定位进行输出，另一方面反馈给惯性导航。基于条件随机场的地图匹配算法避免了定位穿墙问题，相对于基于粒子滤波的地图匹配算法减小了计算量。

技术领域

本发明属于惯性导航和室内定位技术领域，具体的涉及一种基于条件随机场的地图匹配方法。

背景技术

随着人们的生活节奏加快，人们希望在商场能够更快、更准确的知道某个自己需要或者促销商品在距离自己的那个方位。中国人口老龄化严重和城镇化的进程使得更多的老人必须与子女分居，老人们突发疾病时安全如何得到保障成为更多不在老人身边的子女所担心的问题，环境辅助生活为老人提供实时的位置，一旦老人发生危险或者疾病突发，医院可以第一时间找到病人，为病人施救。由此可见，准确的定位信息在地图上的输出将会为人们提供很大的便利。

现有的地图匹配算法多采用粒子滤波算法，但粒子滤波由于其普遍存在的退化现象，若干次迭代以后粒子的权值会小到可以忽略不计。退化意味着如果继续迭代下去，大量的数据会浪费在处理那些微不足道的粒子上。另一方面粒子滤波带来的计算成本较高耗费时间较长。

在大型的建筑物内，人们的定位信息与预先存储好的地形数据信息进行匹配，得出的匹配结果反映给用户；现有的地图匹配方法存在严重的穿墙和计算量大的问题，从而导致了匹配结果不理想。

发明内容

为了解决现有的问题，本发明提供一种基于条件随机场的地图匹配方法。

为实现上述目的，本发明采用如下的技术方案：

一种基于条件随机场的地图匹配方法，具体步骤如下：

步骤1、对室内可到达区域进行判断，并对可到达区域进行栅格化处理；

步骤2、采用惯性导航作为地图匹配中的个人定位系统，将惯性器件固定在鞋上，通过数据线进行数据传输，采集鞋式个人导航系统中三轴陀螺仪和三轴磁力计的数据；

步骤3、通过导航计算机根据步骤2中采集的数据解算出行人的航向、姿态、速度及位置；

步骤4、在数字地图坐标系下，采用超宽带定位给出初始时刻行人的相对位置；

步骤5、选取地图栅格特征与步骤3中解算的输出姿态、位置及速度作为地图匹配的依据，具体过程包括以下步骤：

步骤501、获取地图特征与行人定位特征，所述地图特征为地图栅格特征，行人定位特征为步骤3中解算的输出姿态、位置及速度；

步骤502、根据所述的特征，确定各自的特征方程；

步骤503、根据惯性导航输出的真实的轨迹及所述特征对权值进行训练，权值的大小表明了特征的可信赖程度，利用超宽带定位系统得到一条真实的行人轨迹对权值进行估计；

步骤504、利用已经得到的特征和权值计算出滑动时间窗口内最大概率的位置序列，并匹配结果反映到地图上；输入新数据，剔除旧数据实现定位的实时性。

作为优选，步骤1包括：

步骤101、获取地图，划分出可到达区域与不可到达区域；

步骤102、利用网格对可到达区域进行划分，使得网格可到达区域每个角落都被网格所覆盖，所述网格为正方形网格，所述正方形的大小根据采样频率和行人的速度确定，使得行人下一次位置采样只能达到相邻的网格内；

步骤103、根据行人当前网格所处地形位置和下一次所处网格组成的图形对网格进行分类并标记。