导航引擎中自动化评估偏航的方法和装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及地图应用
，特别涉及一种导航引擎中自动化评估偏航的方法和装置。
技术介绍
导航引擎中，匹配模块作为核心模块，其性能将直接影响导航引擎实现的路线导航服务。在匹配模块的运算中，会对定位而得到的实际轨迹进行偏航判定，并在判定偏离规划路线时触发偏航逻辑。在此过程中，所涉及的性能衡量指标包括响应时间和误偏航率。其中，响应时间衡量了匹配模块的灵敏度，而误偏航率则衡量了匹配模块的稳定性。两者是互相制约的。例如，灵敏度过高会导致误偏航率陡增，反之，过于保守的偏航策略则会导致灵敏度降低。因此，需要平衡匹配模块的响应时间和误偏航率。在此实现过程中，首先需要在导航引擎中对匹配模块进行偏航评估，获知偏航状况，以获得误偏航率。导航引擎中匹配模块所出现的偏航主要分为两种，即主动偏航和误偏航。所进行的偏航评估是基于误偏航进行的，因此需要识别出误偏航的发生。但是，现有的误偏航识别方案仅能够识别部分误偏航的发生，有着非常大的局限性。其具体实现是通过比较实际路线和规划路线之间的重合度来识别出发生的误偏航，由于大部分发生误偏航的路线与之前的规划路线是有很大差异的，导致无法准确识别发生的误偏航。
技术实现思路
基于此，有必要提供一种导航引擎中自动化评估偏航的方法，所述方法能够准确识别发生的误偏航。另外，还有必要提供一种导航引擎中自动化评估偏航的装置，所述装置能够准确识别发生的误偏航。>一种导航引擎中自动化评估偏航的方法，包括：获取导航引擎进行定位得到的轨迹数据；在得到的所述轨迹数据中根据路网拓扑进行轨迹拟合，生成道路拟合轨迹；根据所述道路拟合轨迹在所述轨迹数据所形成的实际轨迹得到误偏航点。一种导航引擎中自动化评估偏航的装置，包括：数据获取模块，用于获取导航引擎进行定位得到的轨迹数据；拟合轨迹生成模块，用于在得到的轨迹数据中根据路网拓扑进行轨迹拟合，生成道路拟合轨迹；误偏航识别模块，用于根据道路拟合在所述轨迹数据所形成的实际轨迹得到误偏航点。为解决上述技术问题，将采用如下技术方案：在对导航引擎进行性能测试的过程，获取导航引擎进行定位得到的轨迹数据，在得到的轨迹数据中根据路网拓扑进行轨迹拟合，生成道路拟合轨迹，根据道路拟合轨迹在轨迹数据所形成的实际轨迹得到误偏航点，由此识别出发生的误偏航，进而实现了误偏航的自动化识别，并且此误偏航的自动化识别是基于生成的道路拟合轨迹而实现的，该道路拟合轨迹与路网拓扑相适应，因此，最大限度地保障了误偏航识别的准确性以及可靠性，能够准确识别发生的误偏航。附图说明图1是本专利技术实施例提供的一种电子设备的结构示意图；图2是一个实施例中导航引擎自动化评估偏航的方法流程图；图3是图2中在得到轨迹数据中根据路网拓扑进行轨迹拟合，生成道路拟合轨迹的方法流程图；图4是一个实施例中实际轨迹与路网之间进行匹配处理的匹配示意图；图5是图4中在若干路段中进行路网拓展处理生成道拟合轨迹的方法流程图；图6是图5中根据待修补路段和可流通路径生成道路拟合轨迹的方法流程图；图7是图2中根据道路拟合轨迹在轨迹数据所形成的实际轨迹得到误偏航点的方法流程图；图8是一个实施例中道路拟合轨迹和规划路径的对比图；图9是图8中的道路拟合轨迹和实际轨迹的比对图；图10是一个实施例中导航引擎中自动化评估偏航的装置的结构示意图；图11是图10中拟合轨迹生成模块的结构示意图；图12是图11中路网拓展处理单元的结构示意图；图13是图12中轨迹生成子单元的结构示意图；图14是图10中误偏航识别模块的结构示意图。具体实施方式体现本专利技术特征与优点的典型实施方式将在以下的说明中详细叙述。应理解的是本专利技术能够在不同的实施方式上具有各种的变化，其皆不脱离本发明的范围，且其中的说明及图示在本质上是当作说明之用，而非用以限制本专利技术。如前所述的，现有的误偏航识别方案是根据实际路线和规划路线之间的重合度来实现的，其大致包含两方式，一是人工判断误偏航的方式，另一个则是程序识别误偏航的方式。收集实际轨迹数据，一方面，将人工判断实际路线与规划路线之间的重合度，筛选重合度低的点作为发生误偏航的点，其准确性虽然较高，但效率低下。另一方面，程序识别误偏航的方式并无法识别出偏航到另一条道路的情况，准确率低下。由此可知，现有的识别偏航识别方案中，并无法兼顾较高的效率和准确率，进而无法获得自动化识别误偏航的前提下获得非常高的准确率。基于此，特提出了一种导航引擎中自动化评估偏航的方法，该导航引擎中自动化评估偏航的方法由计算机程序实现，与之相对应的，所构建的导航引擎中自动化评估偏航的装置则被存储于电子设备中，以在该电子设备中运行，进而识别误偏移的发生。图1示出了本专利技术实施例提供的一种电子设备的结构。该电子设备100只是一个适用本专利技术的示例，不能认为是提供了对本专利技术的使用范围的任何限制。该电子设备100也不能解释为需要依赖于或具有图示的示例性的电子设备100中的一个或者多个部件的组合。如图1所示，电子设备100包括处理器110、存储器120和系统总线130。包括存储器120和处理器110在内的各种组件将连接到系统总线130上。处理器110是一个用于通过计算机系统中基本的算术和逻辑运算来执行计算机程序指令的硬件。存储器120是一个用于临时或永久性存储计算机程序或数据的物理设备。其中，存储器120中存储了相应的程序指令以及提示信息；处理器110将执行存储器120中的程序指令，侦听输入的各种指令，并对侦听得到的指令进行响应。电子设备100还包括各种输入接口170、输入装置140，以实现各种操作的输入。其中，该输入装置140可以是触摸屏幕、按键、键盘和鼠标等至少一种。电子设备100还包括存储设备180，存储设备180可以从多种计算机可读存储介质中选择，计算机可读存储介质是指可以进行访问的任何可利用的介质，包括移动的和固定的两种存储介质。例如，计算机可读存储介质，包括但不限于闪速存储器(微型SD卡)、CD-ROM、数字通用光盘(DVD)或其它光盘、磁带盒、磁带存储或其它存储设备、或者可用于存储所需信息并可访问的任何其它存储介质。如上面所详细描述的，适用本专利技术的电子设备100将执行误偏航自动化评估的相关操作，即通过处理器110运行存储器120中的程序指令的形式执本文档来自技高网...

【技术保护点】
一种导航引擎中自动化评估偏航的方法，其特征在于，包括：获取导航引擎进行定位得到的轨迹数据；在得到的所述轨迹数据中根据路网拓扑进行轨迹拟合，生成道路拟合轨迹；根据所述道路拟合轨迹在所述轨迹数据所形成的实际轨迹得到误偏航点。

【技术特征摘要】
1.一种导航引擎中自动化评估偏航的方法，其特征在于，包括：
获取导航引擎进行定位得到的轨迹数据；
在得到的所述轨迹数据中根据路网拓扑进行轨迹拟合，生成道路拟合轨迹；
根据所述道路拟合轨迹在所述轨迹数据所形成的实际轨迹得到误偏航点。
2.根据权利要求1所述的方法，其特征在于，所述在得到的所述轨迹数据中根据路网拓扑进行轨迹拟合，生成道路拟合轨迹的步骤包括：
进行所述轨迹数据中定位点和路网拓扑之间的匹配处理得到若干路段；
在所述若干路段中进行路网拓展处理生成道路拟合轨迹。
3.根据权利要求2所述的方法，其特征在于，所述在所述若干路段中进行路网拓展处理生成道路拟合轨迹的步骤包括：
对所述若干路段进行连通性检查得到所述若干路段中存在的待修补路段；
进行待修补路段之间的拓展计算得到可连通路径；
根据所述待修补路段和可连通路径生成道路拟合轨迹。
4.根据权利要求3所述的方法，其特征在于，所述根据所述若干路段和可连续路径生成道路拟合轨迹的步骤包括：
对拓展计算得到的所述可连通路径进行过滤约束得到最终用于所述待修补路段之间的可连通路径；
在所述若干路段和最终用于所述待修补路段之间的可连通路径中进行顺次连接，生成道路拟合轨迹。
5.根据权利要求1所述的方法，其特征在于，所述根据所述道路拟合轨迹在所述轨迹数据形成的实际轨迹得到误偏航点的步骤包括：
由所述轨迹数据获得实际轨迹；
获取所述实际轨迹中的偏航点，根据所述道路拟合轨迹从所述偏航点中筛选出主动偏航点；
在所述偏航点中剔除所述主动偏航点得到误偏航点。
6.一种导航引擎中自动化评估偏航的...

【专利技术属性】
技术研发人员：李炳国，曹开环，龙永霞，高树峰，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44