一种导航中的信息识别方法及终端技术

本发明专利技术公开了一种导航中的信息识别方法及终端，其中，所述方法包括：获取导航数据，从所述导航数据中提取待识别的路口数据；当所述待识别的路口数据为岔路口数据时，提取所述岔路口数据中的第一节点和至少一条离开道路，所述至少一条离开道路分别属于不同方向的道路；判断所述至少一条离开道路是否都汇聚于所述第一节点，得到第一判断结果；当所述第一判断结果为所述至少一条离开道路都汇聚于所述第一节点时，将岔路口数据识别为目标岔路口；当所述第一判断结果为所述至少一条离开道路不完全汇聚于所述第一节点时，查询与所述第一节点相邻的第二节点；当所述第一节点与所述第二节点间的距离符合预设条件时，将所述岔路口数据识别为目标岔路口。

【技术实现步骤摘要】
一种导航中的信息识别方法及终端
本专利技术涉及信息识别技术，尤其涉及一种导航中的信息识别方法及终端
技术介绍
用户通过终端或车载系统上的导航应用或车载导航设备等，可以规划出行路线和导航，还可以进行位置的定位。比如，车载导航可以通过车载系统上安装的导航应用来实现，也可以通过终端如手机上安装的导航应用来实现，导航应用可以是系统预装的，也可以是用户自行安装的，等等。具体的，可以根据用户输入的始发地和目的地的地址模拟出行路线，定位用户实际的行驶轨迹。在导航中，常常会遇到岔路口，以三岔路口为例，由三岔路口带来多条导航路径的可能，此时，该如何规划出行路径？采用现有技术，是根据不同的道路形状去识别三岔路。三岔路的识别模型如图1所示，包括：以a1标识的普通三岔路、以a2标识的偏左三岔路、以a3标识的偏右三岔路。a1-a3中，三条离开道路与一条进入道路汇聚在一个以11标识的点上。识别模型都符合识别策略：1)只有一条进入道路；2)有且只有三条离开道路。然而，道路形状存在多种变化，对于如图2所示的岔路，也符合该识别策略，但是，三条离开道路与一条进入道路并不是汇聚在一个点上，而是离开道路两两与进入道路汇聚在以21和22分别标识的点上。显然，采用上述识别策略是无法识别出图1和图2所示不同岔路口的区别的，从而降低了识别精度。然而，相关技术中，对于该问题，尚无有效解决方案。
技术实现思路
有鉴于此，本专利技术实施例提供了一种导航中的信息识别方法及终端，至少解决了现有技术存在的问题。本专利技术实施例的技术方案是这样实现的：本专利技术实施例的一种导航中的信息识别方法，所述方法包括：获取导航数据，从所述导航数据中提取待识别的路口数据；当所述待识别的路口数据为岔路口数据时，提取所述岔路口数据中的第一节点和至少一条离开道路，所述至少一条离开道路分别属于不同方向的道路；判断所述至少一条离开道路是否都汇聚于所述第一节点，得到第一判断结果；当所述第一判断结果为所述至少一条离开道路都汇聚于所述第一节点时，将所述岔路口数据识别为目标岔路口；当所述第一判断结果为所述至少一条离开道路不完全汇聚于所述第一节点时，查询与所述第一节点相邻的第二节点；当所述第一节点与所述第二节点间的距离符合预设条件时，将所述岔路口数据识别为目标岔路口。上述方案中，当所述第一节点与所述第二节点间的距离符合预设条件时，将所述岔路口数据识别为目标岔路口，还包括：从所述岔路口数据中提取与所述至少一条离开道路相连接的进入道路；检测所述第一节点和所述第二节点是否位于同一条进入道路上，得到第一检测结果；当所述第一检测结果为所述第一节点和所述第二节点位于同一条进入道路上，且所述同一条进入道路为与所述至少一条离开道路相连接的唯一的一条进入道路时，提取符合所述预设条件的第一距离阈值；当所述第一节点与所述第二节点间的距离小于等于所述第一距离阈值时，将所述岔路口数据识别为目标岔路口。上述方案中，所述至少一条离开道路为三条，当所述第一节点与所述第二节点间的距离符合预设条件时，将所述岔路口数据识别为目标岔路口，还包括：从所述岔路口数据中提取与三条离开道路相连接的一条进入道路；当所述第一节点和所述第二节点位于同一条进入道路上时，根据三条离开道路中相邻两条离开道路及与所述第一节点和所述第二节中距离最近的节点构成两个二岔路口模型；当所述进入道路为唯一的一条进入道路，且所述两个二岔路口模型为相隔距离符合第一距离阈值的两个连续的二岔路时，识别出所述目标岔路口为三岔路口。上述方案中，所述方法还包括：根据所述岔路口数据中的路网形状，对所述三岔路口进行识别修正。上述方案中，根据所述岔路口数据中的路网形状，对所述三岔路口进行识别修正，包括：检测所述三条离开道路中是否存在非车道属性的道路，得到第二检测结果；当所述第二检测结果为三条离开道路中存在非车道属性的道路时，将符合所述非车道属性的道路过滤后再对所述三岔路口进行识别。上述方案中，根据所述岔路口数据中的路网形状，对所述三岔路口进行识别修正，包括：检测所述三条离开道路中是否存在小路属性的道路，得到第三检测结果；当所述第三检测结果为三条离开道路中存在小路属性的道路时，根据实际行驶需求来判断是否对符合所述小路属性的道路过滤后再对所述三岔路口进行识别。上述方案中，所述方法还包括：根据所述岔路口数据中的角度范围，对所述三岔路口进行识别修正。上述方案中，根据所述岔路口数据中的角度范围，对所述三岔路口进行识别修正，包括：检测所述三条离开道路是否都位于行驶方向前方的扇形区域内，所述扇形区域的角度范围小于等于第二角度阈值，得到第四检测结果；当所述第四检测结果为三条离开道路都位于满足所述第二角度阈值范围的扇形区域内时，对所述三岔路口直接进行识别。本专利技术实施例的一种终端，所述终端包括：数据获取单元，用于获取导航数据，从所述导航数据中提取待识别的路口数据；提取单元，用于当所述待识别的路口数据为岔路口数据时，提取所述岔路口数据中的第一节点和至少一条离开道路，所述至少一条离开道路分别属于不同方向的道路；第一判断单元，用于判断所述至少一条离开道路是否都汇聚于所述第一节点，得到第一判断结果；第一识别单元，用于当所述第一判断结果为所述至少一条离开道路都汇聚于所述第一节点时，将所述岔路口数据识别为目标岔路口；查询单元，用于当所述第一判断结果为所述至少一条离开道路不完全汇聚于所述第一节点时，查询与所述第一节点相邻的第二节点；第二识别单元，用于当所述第一节点与所述第二节点间的距离符合预设条件时，将所述岔路口数据识别为目标岔路口。上述方案中，所述第二识别单元，进一步用于：从所述岔路口数据中提取与所述至少一条离开道路相连接的进入道路；检测所述第一节点和所述第二节点是否位于同一条进入道路上，得到第一检测结果；当所述第一检测结果为所述第一节点和所述第二节点位于同一条进入道路上，且所述同一条进入道路为与所述至少一条离开道路相连接的唯一的一条进入道路时，提取符合所述预设条件的第一距离阈值；当所述第一节点与所述第二节点间的距离小于等于所述第一距离阈值时，将所述岔路口数据识别为目标岔路口。上述方案中，所述第二识别单元，进一步用于：在所述至少一条离开道路为三条时，从所述岔路口数据中提取与三条离开道路相连接的一条进入道路；当所述第一节点和所述第二节点位于同一条进入道路上时，根据三条离开道路中相邻两条离开道路及与所述第一节点和所述第二节中距离最近的节点构成两个二岔路口模型；当所述进入道路为唯一的一条进入道路，且所述两个二岔路口模型为相隔距离符合第一距离阈值的两个连续的二岔路时，识别出所述目标岔路口为三岔路口。上述方案中，所述终端还包括：修正单元，用于：根据所述岔路口数据中的路网形状，对所述三岔路口进行识别修正。上述方案中，所述修正单元，进一步用于：检测所述三条离开道路中是否存在非车道属性的道路，得到第二检测结果；当所述第二检测结果为三条离开道路中存在非车道属性的道路时，将符合所述非车道属性的道路过滤后再对所述三岔路口进行识别。上述方案中，所述修正单元，进一步用于：检测所述三条离开道路中是否存在小路属性的道路，得到第三检测结果；当所述第三检测结果为三条离开道路中存在小路属性的道路时，根据实际行驶需求来判断是否对符合所述小路属性的道路过滤后再对本文档来自技高网...

【技术保护点】
一种导航中的信息识别方法，其特征在于，所述方法包括：获取导航数据，从所述导航数据中提取待识别的路口数据；当所述待识别的路口数据为岔路口数据时，提取所述岔路口数据中的第一节点和至少一条离开道路，所述至少一条离开道路分别属于不同方向的道路；判断所述至少一条离开道路是否都汇聚于所述第一节点，得到第一判断结果；当所述第一判断结果为所述至少一条离开道路都汇聚于所述第一节点时，将所述岔路口数据识别为目标岔路口；当所述第一判断结果为所述至少一条离开道路不完全汇聚于所述第一节点时，查询与所述第一节点相邻的第二节点；当所述第一节点与所述第二节点间的距离符合预设条件时，将所述岔路口数据识别为目标岔路口。

【技术特征摘要】
1.一种导航中的信息识别方法，其特征在于，所述方法包括：获取导航数据，从所述导航数据中提取待识别的路口数据；当所述待识别的路口数据为岔路口数据时，提取所述岔路口数据中的第一节点和至少一条离开道路，所述至少一条离开道路分别属于不同方向的道路；判断所述至少一条离开道路是否都汇聚于所述第一节点，得到第一判断结果；当所述第一判断结果为所述至少一条离开道路都汇聚于所述第一节点时，将所述岔路口数据识别为目标岔路口；当所述第一判断结果为所述至少一条离开道路不完全汇聚于所述第一节点时，查询与所述第一节点相邻的第二节点；当所述第一节点与所述第二节点间的距离符合预设条件时，将所述岔路口数据识别为目标岔路口。2.根据权利要求1所述的方法，其特征在于，当所述第一节点与所述第二节点间的距离符合预设条件时，将所述岔路口数据识别为目标岔路口，还包括：从所述岔路口数据中提取与所述至少一条离开道路相连接的进入道路；检测所述第一节点和所述第二节点是否位于同一条进入道路上，得到第一检测结果；当所述第一检测结果为所述第一节点和所述第二节点位于同一条进入道路上，且所述同一条进入道路为与所述至少一条离开道路相连接的唯一的一条进入道路时，提取符合所述预设条件的第一距离阈值；当所述第一节点与所述第二节点间的距离小于等于所述第一距离阈值时，将所述岔路口数据识别为目标岔路口。3.根据权利要求1所述的方法，其特征在于，所述至少一条离开道路为三条，当所述第一节点与所述第二节点间的距离符合预设条件时，将所述岔路口数据识别为目标岔路口，还包括：从所述岔路口数据中提取与三条离开道路相连接的一条进入道路；当所述第一节点和所述第二节点位于同一条进入道路上时，根据三条离开道路中相邻两条离开道路及与所述第一节点和所述第二节中距离最近的节点构成两个二岔路口模型；当所述进入道路为唯一的一条进入道路，且所述两个二岔路口模型为相隔距离符合第一距离阈值的两个连续的二岔路时，识别出所述目标岔路口为三岔路口。4.根据权利要求3所述的方法，其特征在于，所述方法还包括：根据所述岔路口数据中的路网形状，对所述三岔路口进行识别修正。5.根据权利要求4所述的方法，其特征在于，根据所述岔路口数据中的路网形状，对所述三岔路口进行识别修正，包括：检测所述三条离开道路中是否存在非车道属性的道路，得到第二检测结果；当所述第二检测结果为三条离开道路中存在非车道属性的道路时，将符合所述非车道属性的道路过滤后再对所述三岔路口进行识别。6.根据权利要求4所述的方法，其特征在于，根据所述岔路口数据中的路网形状，对所述三岔路口进行识别修正，包括：检测所述三条离开道路中是否存在小路属性的道路，得到第三检测结果；当所述第三检测结果为三条离开道路中存在小路属性的道路时，根据实际行驶需求来判断是否对符合所述小路属性的道路过滤后再对所述三岔路口进行识别。7.根据权利要求3所述的方法，其特征在于，所述方法还包括：根据所述岔路口数据中的角度范围，对所述三岔路口进行识别修正。8.根据权利要求7所述的方法，其特征在于，根据所述岔路口数据中的角度范围，对所述三岔路口进行识别修正，包括：检测所述三条离开道路是否都位于行驶方向前方的扇形区域内，所述扇形区域的角度范围小于等于第二角度阈值，得到第四检测结果；当所述第四检测结果为三条离开道路都位于满足所述第二角度...

【专利技术属性】
技术研发人员：杨帅文，肖旺裕，高树峰，曹睿，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东,44