[发明专利]导航引擎中自动化评估偏航的方法和装置

权利要求书

1.一种导航引擎中自动化评估偏航的方法，其特征在于，包括：

获取导航引擎进行定位得到的轨迹数据；

在得到的所述轨迹数据中根据路网拓扑进行轨迹拟合，生成道路拟合轨迹，所述道路拟合轨迹是基于路网拓扑而完全拟合道路的轨迹；

根据所述道路拟合轨迹在所述轨迹数据所形成的实际轨迹筛选出主动偏航点得到误偏航点。

2.根据权利要求1所述的方法，其特征在于，所述在得到的所述轨迹数据中根据路网拓扑进行轨迹拟合，生成道路拟合轨迹的步骤包括：

进行所述轨迹数据中定位点和路网拓扑之间的匹配处理得到若干路段；

在所述若干路段中进行路网拓展处理生成道路拟合轨迹。

3.根据权利要求2所述的方法，其特征在于，所述在所述若干路段中进行路网拓展处理生成道路拟合轨迹的步骤包括：

对所述若干路段进行连通性检查得到所述若干路段中存在的待修补路段；

进行待修补路段之间的拓展计算得到可连通路径；

根据所述待修补路段和可连通路径生成道路拟合轨迹。

4.根据权利要求3所述的方法，其特征在于，所述根据所述待修补路段和可连通路径生成道路拟合轨迹的步骤包括：

对拓展计算得到的所述可连通路径进行过滤约束得到最终用于所述待修补路段之间的可连通路径；

在所述若干路段和最终用于所述待修补路段之间的可连通路径中进行顺次连接，生成道路拟合轨迹。

5.根据权利要求1所述的方法，其特征在于，所述根据所述道路拟合轨迹在所述轨迹数据形成的实际轨迹得到误偏航点的步骤包括：

由所述轨迹数据获得实际轨迹；

获取所述实际轨迹中的偏航点，根据所述道路拟合轨迹从所述偏航点中筛选出主动偏航点；

在所述偏航点中剔除所述主动偏航点得到误偏航点。

6.一种导航引擎中自动化评估偏航的装置，其特征在于，包括：

数据获取模块，用于获取导航引擎进行定位得到的轨迹数据；

拟合轨迹生成模块，用于在得到的轨迹数据中根据路网拓扑进行轨迹拟合，生成道路拟合轨迹，所述道路拟合轨迹是基于路网拓扑而完全拟合道路的轨迹；

误偏航识别模块，用于根据道路拟合在所述轨迹数据所形成的实际轨迹筛选出主动偏航点得到误偏航点。

7.根据权利要求6所述的装置，其特征在于，所述拟合轨迹生成模块包括：

匹配处理单元，用于进行所述轨迹数据中定位点和路网拓扑之间的匹配处理得到若干路段；

路网拓展处理单元，用于在若干路段中进行路网拓展处理生成道路拟合轨迹。

8.根据权利要求7所述的装置，其特征在于，所述路网拓展处理单元包括：

连通性检查子单元，用于对所述若干路段进行连通性检查得到所述若干路段中存在的待修补路段；

拓展计算子单元，用于进行待修补路段之间的拓展计算得到可连通路径；

轨迹生成子单元，用于根据所述待修补路段和可连通路径生成道路拟合轨迹。

9.根据权利要求8所述的装置，其特征在于，所述轨迹生成子单元包括：

过滤约束子单元，用于对拓展计算得到的所述可连通路径进行过滤约束得到最终用于所述待修补路段之间的可连通路径；

连接子单元，用于在所述若干路段和最终用于所述待修补路段之间的可连通路径进行顺次连接，生成道路拟合轨迹。

10.根据权利要求6所述的装置，其特征在于，所述误偏航识别模块包括：

轨迹获得单元，用于由所述轨迹数据获得实际轨迹；

偏航点获取单元，用于获取所述实际轨迹中的偏航点，根据所述道路拟合轨迹从所述偏航点中筛选出主动偏航点；

主动偏航剔除单元，用于在所述偏航点中剔除所述主动偏航点得到误偏航点。