导航信息处理方法及装置制造方法及图纸

本申请公开了一种导航信息处理方法和装置，包括：获取终端当前的定位信息，确定所述定位信息所在的路段；当所述定位信息所在的路段与导航规划路线不匹配时，执行如下处理：基于所述定位信息以及所述导航规划路线，确定在所述导航规划路线中终端已经过的分叉口；构建所述分叉口的局部路网，其中，所述局部路网包括以所述分叉口为起点在一定距离内的所有路段；判断所述定位信息所在的路段是否在所述局部路网中，如果是，则将所述定位信息作为偏航点信息输出，以触发偏航处理；否则不触发偏航处理。通过本申请提供的技术方案，能够降低导航引擎的误偏航率，从而提高导航引擎定位匹配模块的性能、路网匹配策略稳定性，以提升导航产品用户体验。

Navigation information processing method and device

The invention discloses a navigation information processing method and apparatus comprises: acquiring the current positioning terminal information, determine the location where the information section of the road; when the positioning and navigation route planning where the information does not match, the following: the location information and the navigation route planning based on determine the fork in the navigation route planning in the terminal has been constructed; local road network, the fork in which the local road network including the fork as the starting point for all sections within a certain distance; determine the positioning information where the road is within the local network, if it is then, the location information as the point of yaw information output to trigger or trigger yaw yaw processing; processing. The technical scheme provided by this application can reduce the erroneous yaw rate of the navigation engine, thereby improving the performance of the positioning and matching module of the navigation engine and the stability of the road network matching strategy, so as to enhance the user experience of the navigation product.

【技术实现步骤摘要】
导航信息处理方法及装置
本申请涉及导航
，尤其涉及一种导航信息处理方法及装置。
技术介绍
将运载体从起始点引导到目的地的技术或方法称为导航。导航是一种广义的动态定位，所需的最基本导航参数为运载体的航向、航速和航迹。它的基本作用是引导飞机、船舰、车辆等(总的称作运载体)，还有个人，安全准确的沿着所选定的路线，准时地到达目的地。能够提供运载体运动状态，完成引导任务的设备则称为导航定位系统。导航由导航系统完成。任何导航系统中都包括有装在运载体上的导航设备。定位匹配模块是导航引擎的核心模块，其匹配性能直接影响到导航引擎性能表现。匹配模块性能主要表现在偏航响应时间和误偏航率。
技术实现思路
有鉴于此，本申请公开了一种导航信息处理方法及装置，以提高导航引擎的匹配性能。本申请的技术方案是这样实现的：本申请提供了一种导航信息处理方法，所述方法包括：获取终端当前的定位信息，确定所述定位信息所在的路段；当所述定位信息所在的路段与导航规划路线不匹配时，执行如下处理：基于所述定位信息以及所述导航规划路线，确定在所述导航规划路线中终端已经过的分叉口；构建所述分叉口的局部路网，其中，所述局部路网包括以所述分叉口为起点在一定距离内的所有路段；判断所述定位信息所在的路段是否在所述局部路网中，如果在，则将所述定位信息作为偏航点信息输出，以触发偏航处理；否则不触发偏航处理。本申请还提供一种导航信息处理装置，包括：数据获取模块，获取终端当前的定位信息，确定所述定位信息所在的路段；匹配判定模块，判定所述定位信息所在的路段与导航规划路线是否匹配；分叉口模块，基于所述定位信息以及所述导航规划路线，确定在所述导航规划路线中终端已经过的分叉口；构建所述分叉口的局部路网，其中，所述局部路网包括以所述分叉口为起点在一定距离内的所有路段；偏航判定模块，判断所述定位信息所在的路段是否在所述局部路网中，如果在，则将所述定位信息作为偏航点信息输出，以触发偏航处理；否则不触发偏航处理。通过本申请提供的技术方案，能够降低导航引擎的误偏航率，从而提高导航引擎定位匹配模块的性能、路网匹配策略稳定性，以提升导航产品用户体验。附图说明图1为本申请实例中导航信息处理示意图；图2为本申请实例中导航信息处理示意图；图3为本申请实例中的导航信息处理的方法流程图；图4为一实例中确定分叉口的方法流程图；图5为本申请实例中的路网拓扑的结构示意图；图6为本申请实例中的导航信息处理装置的结构示意图；及图7为本申请实例中的计算设备的结构示意图。具体实施方式下面将结合附图，对本申请中的技术方案进行清楚、完整地描述，显然，所描述的实例是本申请一部分实例，而不是全部的实例。基于本申请中的实例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实例，都属于本申请保护的范围。在一些实例中，为了提升匹配性能，在路口偏航时导航装置(如其中的定位匹配模块)会拉取当前对应的路网拓扑信息，辅助匹配偏航判定。然后，根据相应的匹配权值计算公式进行各个路段的匹配权值计算，用于衡量当前的定位信息(如GPS信息)跟哪个路段匹配比较好。其中，主要采用局部路网的匹配策略，具体策略如下：首先，基于当前导航规划路线找到分叉口结点，然后通过局部路网信息拓展出一树形结构，该树形结构由多个分支组成。其次，基于当前定位点的定位信息分别对各个分支做匹配权值计算和总权值更新。再次，若有分支的匹配权值比较好，而且该分支不是当前导航路线，则需要进行偏航处理。本申请的专利技术人在研究过程中发现，上述实例的技术方案可能存在如下问题。图1示出了一实例中的导航信息处理过程，导航规划路线是道路①，根据导航规划路线，导航装置所在的车辆应该在分叉口O点靠左行驶，然而，车辆实际在分叉口O点靠右行驶。当车辆行驶到道路③中的A点时，导航装置触发偏航检查，由于A点附近有条与其所在的道路③相近且接近平行的小道④，导航装置按上述方法计算匹配权值后就可能认为当前定位点位于道路④中的B点而不是实际所在的A点，这样就会误偏航到B点，导致偏航错误。比如：A点所在的道路③为主路，而B点所在道路④为与主路几乎平行的辅路，就容易出现上述这种偏航错误。为了解决上述技术问题，本申请的一些实例提供了一种导航信息处理方法，可应用于各种电子设备上的导航装置(或者称为导航引擎)，具体的，可应用于导航装置中的定位匹配模块。这里，电子设备可以为各种安装有导航软件或硬件的设备，诸如手机、平板、笔记本电脑、智能手表、GPS手持机等各种便携式计算设备。如图3所示，该方法包括以下步骤：步骤301：获取终端当前的定位信息，确定所述定位信息所在的路段。本实例中的定位信息可以为GPS定位信息，可包括：时间点、经纬度、朝向角度、速度、水平精度、海拔等信息。所述获取终端当前的定位信息，可以是按照设定频率获取的终端最新的定位信息。这里，终端为导航装置(可以是软件或硬件实现的装置)所在的各种电子设备，可以是专门的导航终端设备，也可以是安装了导航软件的终端设备。步骤302：当所述定位信息所在的路段与导航规划路线不匹配时，执行如下步骤303～307。本步骤可包括：判断所述定位信息所在的路段与导航规划路线是否匹配，如果匹配，则返回步骤301；如果不匹配则执行步骤303。这里，所述定位信息所在的路段与导航规划路线不匹配，即所述定位信息所在的路段偏离导航规划路线。导航装置可以通过其定位匹配模块确定所述定位信息所在的路段是否偏离导航规划路线。具体的判定方式可以通过前述的匹配权值运算而实现。如图2所示的示例，导航规划路线是直线道路①，用户的车辆实际在分叉口O点靠右行驶，行驶在道路③，即所述定位信息所在的路段与导航规划路线不匹配，所述定位信息所在的路段偏离导航规划路线。步骤303：基于所述定位信息以及所述导航规划路线，确定在所述导航规划路线中终端已经过的分叉口。在一些实例中，基于所述定位信息以及所述导航规划路线，确定在所述导航规划路线中终端已经过的分叉口，具体可以通过以下方式实现：首先，确定所述定位信息对应的位置点在导航规划路线上的投影点，然后，以所述投影点为起点，沿所述导航规划路线的行驶方向的反向，在所述导航规划路线上探索一定距离内的所有分叉口。如图2所示，首先，确定所述定位信息对应的位置点A点，在导航规划路线①上的投影点C点，然后，以所述投影点C点为起点，沿所述导航规划路线①的行驶方向的反向，在所述导航规划路线①上探索一定距离L内的所有分叉口，如图2所示，找到分叉口结点O点。其中，距离L可以是预先根据各种路段的类型而定的，也可以根据各路段当前的路况而动态调整，导航装置可以从本地的地图数据中获得导航规划路线上当前路段对应的距离L。比如：如果当前路段为高速道路，则该距离L较长，例如为1公里，如果当前路段为普通道路，则该距离L较短，例如为500米。步骤304：构建所述分叉口的局部路网，其中，所述局部路网包括以所述分叉口为起点在一定距离内的所有路段。例如，基于通过上述过程找到的分叉口结点O点，如图2所示，构建局部路网，所述局部路网包括以所述分叉口O点为起点在一定距离内的所有路段，即路段①、②、③。在一些实例中，所述构建所述分叉口的局部路网，可以为：确定所述所有分叉口中距离所述投影点最远的分叉口；构建所述最远的分叉口的局本文档来自技高网...

【技术保护点】
一种导航信息处理方法，其特征在于，所述方法包括：获取终端当前的定位信息，确定所述定位信息所在的路段；当所述定位信息所在的路段与导航规划路线不匹配时，执行如下处理：基于所述定位信息以及所述导航规划路线，确定在所述导航规划路线中终端已经过的分叉口；构建所述分叉口的局部路网，其中，所述局部路网包括以所述分叉口为起点在一定距离内的所有路段；判断所述定位信息所在的路段是否在所述局部路网中，如果是，则将所述定位信息作为偏航点信息输出，以触发偏航处理；否则不触发偏航处理。

【技术特征摘要】
1.一种导航信息处理方法，其特征在于，所述方法包括：获取终端当前的定位信息，确定所述定位信息所在的路段；当所述定位信息所在的路段与导航规划路线不匹配时，执行如下处理：基于所述定位信息以及所述导航规划路线，确定在所述导航规划路线中终端已经过的分叉口；构建所述分叉口的局部路网，其中，所述局部路网包括以所述分叉口为起点在一定距离内的所有路段；判断所述定位信息所在的路段是否在所述局部路网中，如果是，则将所述定位信息作为偏航点信息输出，以触发偏航处理；否则不触发偏航处理。2.根据权利要求1所述的方法，其中，所述确定在所述导航规划路线中终端已经过的分叉口，包括：确定所述定位信息对应的位置点在所述导航规划路线上的投影点；以所述投影点为起点，沿所述导航规划路线的行驶方向的反向，在所述导航规划路线上探索一定距离内的所有分叉口。3.根据权利要求2所述的方法，其中，所述在所述导航规划路线上探索一定距离内的所有分叉口，包括：获取所述导航规划路线对应的路网拓扑；其中，所述路网拓扑为树形结构，每一结点代表一个路口，每一链接(Link)代表一个路段；基于所述路网拓扑，确定以所述投影点为起点、沿所述导航规划路线的行驶方向的反向、移动一定距离而可经过的所有路段所对应的链接；针对所确定的每一链接，执行如下处理：确定该链接可跳转的链接数目；如果该链接的所述链接数目大于1，则确定该链接的目的结点对应的路口为分叉口。4.根据权利要求2或3所述的方法，其中，所述构建所述分叉口的局部路网，包括：确定所述所有分叉口中距离所述投影点最远的分叉口；构建所述最远的分叉口的局部路网。5.根据权利要求1所述的方法，其中，所输出的所述偏航点信息进一步包括所述定位信息所在的路段的信息。6.一种导航信息处理装置，其特征在于，包括：数据获取模块，获取终端当前的定位信息，确定所述定位信息所在的路段...

【专利技术属性】
技术研发人员：李炳国，龙永霞，黄鹏涛，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东,44