[发明专利]偏航识别方法和装置

说明书

本发明涉及一种偏航识别方法和装置，所述方法包括：获取当前的定位位置；确定覆盖所述定位位置的候选区域；获取所述候选区域对应的路网数据，并根据获取的路网数据生成多个路段树型结构；获取所述定位位置与各所述路段树型结构中各路段分支的匹配权值；根据所述匹配权值确定与所述定位位置匹配的路段分支；若匹配的路段分支不属于规划的导航路线，则判定发生偏航。本发明提供的偏航识别方法和装置，避免了在平行路场景下因搜索入口节点而导致的响应慢的问题，降低了在复杂路口的场景下的偏航识别错误率。

技术领域

本发明涉及导航定位技术领域，具体涉及导航时的偏航处理，特别是涉及一种偏航识别方法和装置。

背景技术

在导航定位领域中，为了保证导航准确性，终端在导航时需要判断当前位置是否偏离了规划的导航路线，称为偏航识别，如果确认发生偏航就需要重新规划导航路线。

目前的一种偏航识别方法，是从终端当前的定位位置起回溯入口节点，基于该入口节点，才可以确认可能的路线走向，通过判断定位位置实际与哪条可能的路线走向匹配，从而判断是否发生偏航。

然而，目前的偏航识别方法，在平行路场景下偏航识别响应慢，而在复杂路口的场景下偏航识别错误率高，需要改进。

发明内容

基于此，有必要针对目前偏航识别在平行路场景下偏航识别响应慢且在复杂路口的场景下偏航识别错误率高的技术问题，提供一种偏航识别方法和装置。

一种偏航识别方法，所述方法包括：

获取当前的定位位置；

确定覆盖所述定位位置的候选区域；

获取所述候选区域对应的路网数据，并根据获取的路网数据生成多个路段树型结构；

获取所述定位位置与各所述路段树型结构中各路段分支的匹配权值；

根据所述匹配权值确定与所述定位位置匹配的路段分支；

若匹配的路段分支不属于规划的导航路线，则判定发生偏航。

一种偏航识别装置，所述装置包括：

定位模块，用于获取当前的定位位置；

候选区域确定模块，用于确定覆盖所述定位位置的候选区域；

路段树型结构生成模块，用于获取所述候选区域对应的路网数据，并根据获取的路网数据生成多个路段树型结构；

匹配权值获取模块，用于获取所述定位位置与各所述路段树型结构中各路段分支的匹配权值；

路段分支匹配模块，用于根据所述匹配权值确定与所述定位位置匹配的路段分支；

偏航判定模块，用于若匹配的路段分支不属于规划的导航路线，则判定发生偏航。

上述偏航识别方法和装置，确定覆盖当前的定位位置的候选区域后，获取该候选区域对应的路网数据，获得多个路段树型结构，从而基于多个路段树型结构来进行偏航识别。由于是直接利用覆盖当前的定位位置的候选区域来构建多个路段树型结构，无需为了构建一个路段树型结构而回溯到入口节点。在平行路场景下，平行的路段会给构建成独立的路段树型结构，避免了因搜索入口节点而导致的响应慢的问题。在复杂路口的场景下，可以避免因为选错入口节点而导致偏航识别错误，降低了偏航识别错误率。

附图说明

图1为一个实施例中导航系统的应用环境图；

图2为一个实施例中用于实施一种偏航识别方法的终端的内部结构示意图；

图3为一个实施例中偏航识别方法的流程示意图；

图4为一个实施例中在平行路场景下的路网局部示意图；