[发明专利]一种导航中的信息识别方法及终端

说明书

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

技术领域

本发明涉及信息识别技术，尤其涉及一种导航中的信息识别方法及终端

背景技术

用户通过终端或车载系统上的导航应用或车载导航设备等，可以规划出行路线和导航，还可以进行位置的定位。比如，车载导航可以通过车载系统上安装的导航应用来实现，也可以通过终端如手机上安装的导航应用来实现，导航应用可以是系统预装的，也可以是用户自行安装的，等等。具体的，可以根据用户输入的始发地和目的地的地址模拟出行路线，定位用户实际的行驶轨迹。在导航中，常常会遇到岔路口，以三岔路口为例，由三岔路口带来多条导航路径的可能，此时，该如何规划出行路径？

采用现有技术，是根据不同的道路形状去识别三岔路。三岔路的识别模型如图1所示，包括：以a1标识的普通三岔路、以a2标识的偏左三岔路、以a3标识的偏右三岔路。a1-a3中，三条离开道路与一条进入道路汇聚在一个以11标识的点上。识别模型都符合识别策略：1)只有一条进入道路；2)有且只有三条离开道路。然而，道路形状存在多种变化，对于如图2所示的岔路，也符合该识别策略，但是，三条离开道路与一条进入道路并不是汇聚在一个点上，而是离开道路两两与进入道路汇聚在以21和22分别标识的点上。

显然，采用上述识别策略是无法识别出图1和图2所示不同岔路口的区别的，从而降低了识别精度。然而，相关技术中，对于该问题，尚无有效解决方案。

发明内容

有鉴于此，本发明实施例提供了一种导航中的信息识别方法及终端，至少解决了现有技术存在的问题。

本发明实施例的技术方案是这样实现的：

本发明实施例的一种导航中的信息识别方法，所述方法包括：

获取导航数据，从所述导航数据中提取待识别的路口数据；

当所述待识别的路口数据为岔路口数据时，提取所述岔路口数据中的第一节点和至少两条离开道路，所述至少两条离开道路分别属于不同方向的道路；

判断所述至少两条离开道路是否都汇聚于所述第一节点，得到第一判断结果；

当所述第一判断结果为所述至少两条离开道路都汇聚于所述第一节点时，将所述岔路口数据识别为目标岔路口；

当所述第一判断结果为所述至少两条离开道路不完全汇聚于所述第一节点时，查询与所述第一节点相邻的第二节点，其中，所述第一节点和所述第二节点均为至少两条道路的交汇点；

当所述第一节点与所述第二节点间的距离符合预设条件时，将所述岔路口数据识别为目标岔路口。

上述方案中，当所述第一节点与所述第二节点间的距离符合预设条件时，将所述岔路口数据识别为目标岔路口，还包括：

从所述岔路口数据中提取与所述至少两条离开道路相连接的进入道路；

检测所述第一节点和所述第二节点是否位于同一条进入道路上，得到第一检测结果；

当所述第一检测结果为所述第一节点和所述第二节点位于同一条进入道路上，且所述同一条进入道路为与所述至少两条离开道路相连接的唯一的一条进入道路时，提取符合所述预设条件的第一距离阈值；