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

说明书

本发明提供了一种导航引擎中自动化评估偏航的方法，所述方法包括：获取导航引擎进行定位得到的轨迹数据；在得到的所述轨迹数据中根据路网拓扑进行轨迹拟合，生成道路拟合轨迹；根据所述道路拟合轨迹在所述轨迹数据所形成的实际轨迹得到误偏航点。此外，还提供了一种与该方法匹配的导航引擎中自动化评估偏航的装置。上述导航引擎中自动化评估偏航的方法和装置能够准确识别发生的误偏航。

技术领域

本发明涉及地图应用技术领域，特别涉及一种导航引擎中自动化评估偏航的方法和装置。

背景技术

导航引擎中，匹配模块作为核心模块，其性能将直接影响导航引擎实现的路线导航服务。在匹配模块的运算中，会对定位而得到的实际轨迹进行偏航判定，并在判定偏离规划路线时触发偏航逻辑。

在此过程中，所涉及的性能衡量指标包括响应时间和误偏航率。其中，响应时间衡量了匹配模块的灵敏度，而误偏航率则衡量了匹配模块的稳定性。两者是互相制约的。

例如，灵敏度过高会导致误偏航率陡增，反之，过于保守的偏航策略则会导致灵敏度降低。因此，需要平衡匹配模块的响应时间和误偏航率。在此实现过程中，首先需要在导航引擎中对匹配模块进行偏航评估，获知偏航状况，以获得误偏航率。

导航引擎中匹配模块所出现的偏航主要分为两种，即主动偏航和误偏航。所进行的偏航评估是基于误偏航进行的，因此需要识别出误偏航的发生。

但是，现有的误偏航识别方案仅能够识别部分误偏航的发生，有着非常大的局限性。其具体实现是通过比较实际路线和规划路线之间的重合度来识别出发生的误偏航，由于大部分发生误偏航的路线与之前的规划路线是有很大差异的，导致无法准确识别发生的误偏航。

发明内容

基于此，有必要提供一种导航引擎中自动化评估偏航的方法，所述方法能够准确识别发生的误偏航。

另外，还有必要提供一种导航引擎中自动化评估偏航的装置，所述装置能够准确识别发生的误偏航。

一种导航引擎中自动化评估偏航的方法，包括：

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

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

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

一种导航引擎中自动化评估偏航的装置，包括：

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

拟合轨迹生成模块，用于在得到的轨迹数据中根据路网拓扑进行轨迹拟合，生成道路拟合轨迹；

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

为解决上述技术问题，将采用如下技术方案：

在对导航引擎进行性能测试的过程，获取导航引擎进行定位得到的轨迹数据，在得到的轨迹数据中根据路网拓扑进行轨迹拟合，生成道路拟合轨迹，根据道路拟合轨迹在轨迹数据所形成的实际轨迹得到误偏航点，由此识别出发生的误偏航，进而实现了误偏航的自动化识别，并且此误偏航的自动化识别是基于生成的道路拟合轨迹而实现的，该道路拟合轨迹与路网拓扑相适应，因此，最大限度地保障了误偏航识别的准确性以及可靠性，能够准确识别发生的误偏航。

附图说明

图1是本发明实施例提供的一种电子设备的结构示意图；

图2是一个实施例中导航引擎自动化评估偏航的方法流程图；

图3是图2中在得到轨迹数据中根据路网拓扑进行轨迹拟合，生成道路拟合轨迹的方法流程图；