[发明专利]一种基于Linux操作系统的地图匹配方法及装置

权利要求书

1.一种基于Linux操作系统的地图匹配方法，其特征在于，包括：

S1，根据待定位车辆的初始点和误差区域半径，确定误差区域；

S2，确定在所述误差区域内的道路，初始化当前候选路段的匹配度；

S3，更新所述误差区域内所有候选路段的匹配度；

S4，确定最大匹配度的第一路段，判断所述第一路段的匹配度是否大于第一阈值，如果所述第一路段的匹配度大于所述第一阈值，则执行S5；否则执行S3；

S5，更新所述待定位车辆的第一位置信息；

S6，计算所述待定位车辆到后续节点的距离；

S7，判断所述待定位车辆在道路的位置情况，如果所述待定位车辆在道路节点，则执行S8，如果所述待定位车辆在道路中段，则执行S11；

S8，更新所述道路节点相关路段的匹配度；

S9，确定最大匹配度的第二路段，判断所述第二路段的匹配度是否大于第二阈值，如果所述第二路段的匹配度大于所述第二阈值，则执行S10，否则执行S1；

S10，将所述待定位车辆匹配到第一当前路段，更新所述待定位车辆的第二位置信息，返回执行S6；

S11，更新当前路段的匹配度；

S12，判断所述当前路段匹配度是否大于第三阈值，如果所述当前路段匹配度大于第三阈值，则执行S13，否则执行S14；

S13，将所述待定位车辆匹配到第二当前路段，更新所述待定位车辆的第三位置信息，返回执行S6；

S14，输出惯性位置输出值，并返回执行S1。

2.根据权利要求1所述的方法，其特征在于，还包括：

预先设置所述第一阈值、所述第二阈值和所述第三阈值。

3.根据权利要求1或2所述的方法，其特征在于，所述第一阈值、所述第二阈值和所述第三阈值相等。

4.根据权利要求1所述的方法，其特征在于，所述匹配度为利用导航系统测量的所述待定位车辆的位置信息或行驶轨迹与电子地图求取的匹配度量值。

5.一种基于Linux操作系统的地图匹配装置，其特征在于，包括：

确定模块，用于根据待定位车辆的初始点和误差区域半径，确定误差区域；

初始化模块，用于确定在所述误差区域内的道路，初始化当前候选路段的匹配度；

第一更新模块，用于更新所述误差区域内所有候选路段的匹配度；

第一判断模块，用于确定最大匹配度的第一路段，判断所述第一路段的匹配度是否大于第一阈值，如果所述第一路段的匹配度大于所述第一阈值，则通知第二更新模块；否则通知所述第一更新模块；

所述第二更新模块，用于更新所述待定位车辆的第一位置信息；

计算模块，用于计算所述待定位车辆到后续节点的距离；

第二判断模块，用于判断所述待定位车辆在道路的位置情况，如果所述待定位车辆在道路节点，则通知第三更新模块，如果所述待定位车辆在道路中段，则通知第五更新模块；

所述第三更新模块，用于更新所述道路节点相关路段的匹配度；

第三判断模块，用于确定最大匹配度的第二路段，判断所述第二路段的匹配度是否大于第二阈值，如果所述第二路段的匹配度大于所述第二阈值，则通知第四更新模块，否则通知所述确定模块；

所述第四更新模块，用于将所述待定位车辆匹配到第一当前路段，更新所述待定位车辆的第二位置信息，通知所述计算模块；

所述第五更新模块，用于更新当前路段的匹配度；

第四判断模块，用于判断所述当前路段匹配度是否大于第三阈值，如果所述当前路段匹配度大于第三阈值，则通知第六更新模块，否则通知输出模块；

所述第六更新模块，将所述待定位车辆匹配到第二当前路段，更新所述待定位车辆的第三位置信息，通知所述计算模块；

所述输出模块，用于输出惯性位置输出值，并通知所述确定模块。

6.根据权利要求5所述的装置，其特征在于，还包括：设置模块；

所述设置模块，用于预先设置所述第一阈值、所述第二阈值和所述第三阈值。

7.根据权利要求5或6所述的装置，其特征在于，所述第一阈值、所述第二阈值和所述第三阈值相等。

8.根据权利要求5所述的装置，其特征在于，所述匹配度为利用导航系统测量的所述待定位车辆的位置信息或行驶轨迹与电子地图求取的匹配度量值。