CN108072375B - 一种导航中的信息识别方法及终端 - Google Patents

Abstract

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

Description

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

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

当所述第一节点与所述第二节点间的距离小于等于所述第一距离阈值时，将所述岔路口数据识别为目标岔路口。

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

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

当所述第一节点和所述第二节点位于同一条进入道路上时，根据三条离开道路中相邻两条离开道路及与所述第一节点和所述第二节中距离最近的节点构成两个二岔路口模型；

当所述进入道路为唯一的一条进入道路，且所述两个二岔路口模型为相隔距离符合第一距离阈值的两个连续的二岔路时，识别出所述目标岔路口为三岔路口。

上述方案中，所述方法还包括：

根据所述岔路口数据中的路网形状，对所述三岔路口进行识别修正。

上述方案中，根据所述岔路口数据中的路网形状，对所述三岔路口进行识别修正，包括：

检测所述三条离开道路中是否存在非车道属性的道路，得到第二检测结果；

当所述第二检测结果为三条离开道路中存在非车道属性的道路时，将符合所述非车道属性的道路过滤后再对所述三岔路口进行识别。

上述方案中，根据所述岔路口数据中的路网形状，对所述三岔路口进行识别修正，包括：

检测所述三条离开道路中是否存在小路属性的道路，得到第三检测结果；

当所述第三检测结果为三条离开道路中存在小路属性的道路时，根据实际行驶需求来判断是否对符合所述小路属性的道路过滤后再对所述三岔路口进行识别。

上述方案中，所述方法还包括：

根据所述岔路口数据中的角度范围，对所述三岔路口进行识别修正。

上述方案中，根据所述岔路口数据中的角度范围，对所述三岔路口进行识别修正，包括：

检测所述三条离开道路是否都位于行驶方向前方的扇形区域内，所述扇形区域的角度范围小于等于第二角度阈值，得到第四检测结果；

当所述第四检测结果为三条离开道路都位于满足所述第二角度阈值范围的扇形区域内时，对所述三岔路口直接进行识别。

本发明实施例的一种终端，所述终端包括：

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

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

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

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

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

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

上述方案中，所述第二识别单元，进一步用于：

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

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

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

当所述第一节点与所述第二节点间的距离小于等于所述第一距离阈值时，将所述岔路口数据识别为目标岔路口。

上述方案中，所述第二识别单元，进一步用于：

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

当所述第一节点和所述第二节点位于同一条进入道路上时，根据三条离开道路中相邻两条离开道路及与所述第一节点和所述第二节中距离最近的节点构成两个二岔路口模型；

当所述进入道路为唯一的一条进入道路，且所述两个二岔路口模型为相隔距离符合第一距离阈值的两个连续的二岔路时，识别出所述目标岔路口为三岔路口。

上述方案中，所述终端还包括：修正单元，用于：

根据所述岔路口数据中的路网形状，对所述三岔路口进行识别修正。

上述方案中，所述修正单元，进一步用于：

检测所述三条离开道路中是否存在非车道属性的道路，得到第二检测结果；

当所述第二检测结果为三条离开道路中存在非车道属性的道路时，将符合所述非车道属性的道路过滤后再对所述三岔路口进行识别。

上述方案中，所述修正单元，进一步用于：

检测所述三条离开道路中是否存在小路属性的道路，得到第三检测结果；

当所述第三检测结果为三条离开道路中存在小路属性的道路时，根据实际行驶需求来判断是否对符合所述小路属性的道路过滤后再对所述三岔路口进行识别。

上述方案中，所述终端还包括：修正单元，用于：

根据所述岔路口数据中的角度范围，对所述三岔路口进行识别修正。

上述方案中，所述修正单元，进一步用于：

检测所述三条离开道路是否都位于行驶方向前方的扇形区域内，所述扇形区域的角度范围小于等于第二角度阈值，得到第四检测结果；

当所述第四检测结果为三条离开道路都位于满足所述第二角度阈值范围的扇形区域内时，对所述三岔路口直接进行识别。

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

采用本发明实施例，获取导航数据，从所述导航数据中提取待识别的路口数据；当所述待识别的路口数据为岔路口数据时，提取所述岔路口数据中的第一节点和至少两条离开道路，所述至少两条离开道路分别属于不同方向的道路；判断所述至少两条离开道路是否都汇聚于所述第一节点(或称汇聚于同一节点)，如果是，则将所述岔路口数据识别为目标岔路口。然而，道路形状存在多种变化，仅仅通过道路形状进行识别，容易导致识别错误，识别精度并不高，而识别精度不高，对后续的出行路径规划和导航不利。由于存在所述至少两条离开道路并不是汇聚于所述第一节点(或称汇聚于同一节点)的可能性，因此，遇到所述至少两条离开道路并不是汇聚于所述第一节点(或称汇聚于同一节点)的情况，则查询与所述第一节点相邻的第二节点，当所述第一节点与所述第二节点间的距离符合预设条件时，将所述岔路口数据识别为目标岔路口。通过分析相邻节点与离开道路和进入道路的关系，可以更为精确的识别出目标岔路口，从而提高了识别精度，也对后续的出行路径规划和导航带来便利。

附图说明

图1为现有技术中一类三岔路口的道路形状分布的示意图；

图2为现有技术中另一类三岔路口的道路形状分布的示意图；

图3为实现本发明各个实施例的移动终端一个可选的硬件结构示意图；

图4为如图3所示的移动终端的通信系统示意图；

图5为本发明实施例中进行信息交互的各方硬件实体的示意图；

图6为本发明实施例一方法实现流程示意图；

图7为本发明实施例中的三岔路基本模型的示意图；

图8为本发明实施例又一方法实现流程示意图；

图9为本发明实施例一系统架构的示意图；

图10为本发明实施例中二进三岔路模型的示意图；

图11-14为应用本发明实施例的修正策略所针对的模型示意图；

图15为应用本发明实施例进行导航的播报流程示意图。

具体实施方式

下面结合附图对技术方案的实施作进一步的详细描述。

现在将参考附图描述实现本发明各个实施例的移动终端。在后续的描述中，使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明实施例的说明，其本身并没有特定的意义。因此，"模块"与"部件"可以混合地使用。

在下面的详细说明中，陈述了众多的具体细节，以便彻底理解本发明。不过，对于本领域的普通技术人员来说，显然可在没有这些具体细节的情况下实践本发明。在其他情况下，没有详细说明公开的公知方法、过程、组件、电路和网络，以避免不必要地使实施例的各个方面模糊不清。

另外，本文中尽管多次采用术语“第一”、“第二”等来描述各种元件(或各种阈值或各种应用或各种指令或各种操作)等，不过这些元件(或阈值或应用或指令或操作)不应受这些术语的限制。这些术语只是用于区分一个元件(或阈值或应用或指令或操作)和另一个元件(或阈值或应用或指令或操作)。例如，第一操作可以被称为第二操作，第二操作也可以被称为第一操作，而不脱离本发明的范围，第一操作和第二操作都是操作，只是二者并不是相同的操作而已。

本发明实施例中的步骤并不一定是按照所描述的步骤顺序进行处理，可以按照需求有选择的将步骤打乱重排，或者删除实施例中的步骤，或者增加实施例中的步骤，本发明实施例中的步骤描述只是可选的顺序组合，并不代表本发明实施例的所有步骤顺序组合，实施例中的步骤顺序不能认为是对本发明的限制。

本发明实施例中的术语“和/或”指的是包括相关联的列举项目中的一个或多个的任何和全部的可能组合。还要说明的是：当用在本说明书中时，“包括/包含”指定所陈述的特征、整数、步骤、操作、元件和/或组件的存在，但是不排除一个或多个其他特征、整数、步骤、操作、元件和/或组件和/或它们的组群的存在或添加。

本发明实施例的智能终端(如移动终端)可以以各种形式来实施。例如，本发明实施例中描述的移动终端可以包括诸如移动电话、智能电话、笔记本电脑、数字广播接收器、个人数字助理(PDA，Personal Digital Assistant)、平板电脑(PAD)、便携式多媒体播放器(PMP，Portable Media Player)、导航装置等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。下面，假设终端是移动终端。然而，本领域技术人员将理解的是，除了特别用于移动目的的元件之外，根据本发明的实施方式的构造也能够应用于固定类型的终端。

图3为实现本发明各个实施例的移动终端一个可选的硬件结构示意图。

移动终端100可以包括通信单元110、音频/视频(A/V)输入单元120、用户输入单元130、数据获取单元140、提取单元141、第一判断单元142、第一识别单元143、查询单元144、第二识别单元145、输出单元150、存储单元160、接口单元170、处理单元180和电源单元190等等。图3示出了具有各种组件的移动终端，但是应理解的是，并不要求实施所有示出的组件。可以替代地实施更多或更少的组件。将在下面详细描述移动终端的元件。

通信单元110通常包括一个或多个组件，其允许移动终端100与无线通信系统或网络之间的无线电通信(如果将移动终端用固定终端代替，也可以通过有线方式进行电通信)。例如，通信单元具体为无线通信单元时可以包括广播接收单元111、移动通信单元112、无线互联网单元113、短程通信单元114和位置信息单元115中的至少一个，这些单元是可选的，根据不同需求可以增删。

广播接收单元111经由广播信道从外部广播管理服务器接收广播信号和/或广播相关信息。广播信道可以包括卫星信道和/或地面信道。广播管理服务器可以是生成并发送广播信号和/或广播相关信息的服务器或者接收之前生成的广播信号和/或广播相关信息并且将其发送给终端的服务器。广播信号可以包括TV广播信号、无线电广播信号、数据广播信号等等。而且，广播信号可以进一步包括与TV或无线电广播信号组合的广播信号。广播相关信息也可以经由移动通信网络提供，并且在该情况下，广播相关信息可以由移动通信单元112来接收。广播信号可以以各种形式存在，例如，其可以以数字多媒体广播(DMB，Digital Multimedia Broadcasting)的电子节目指南(EPG，Electronic Program Guide)、数字视频广播手持(DVB-H，Digital Video Broadcasting-Handheld)的电子服务指南(ESG，Electronic Service Guide)等等的形式而存在。广播接收单元111可以通过使用各种类型的广播系统接收信号广播。特别地，广播接收单元111可以通过使用诸如多媒体广播-地面(DMB-T，Digital Multimedia Broadcasting-Terrestrial)、数字多媒体广播-卫星(DMB-S，Digital Multimedia Broadcasting-Satellite)、数字视频广播手持(DVB-H)，前向链路媒体(MediaFLO，Media Forward Link Only)的数据广播系统、地面数字广播综合服务(ISDB-T，Integrated Services Digital Broadcasting-Terrestrial)等等的数字广播系统接收数字广播。广播接收单元111可以被构造为适合提供广播信号的各种广播系统以及上述数字广播系统。经由广播接收单元111接收的广播信号和/或广播相关信息可以存储在存储器160(或者其它类型的存储介质)中。

移动通信单元112将无线电信号发送到基站(例如，接入点、节点B等等)、外部终端以及服务器中的至少一个和/或从其接收无线电信号。这样的无线电信号可以包括语音通话信号、视频通话信号、或者根据文本和/或多媒体消息发送和/或接收的各种类型的数据。

无线互联网单元113支持移动终端的无线互联网接入。该单元可以内部或外部地耦接到终端。该单元所涉及的无线互联网接入技术可以包括无线局域网络(Wi-Fi，WLAN，Wireless Local Area Networks)、无线宽带(Wibro)、全球微波互联接入(Wimax)、高速下行链路分组接入(HSDPA，High Speed Downlink Packet Access)等等。

短程通信单元114是用于支持短程通信的单元。短程通信技术的一些示例包括蓝牙、射频识别(RFID，Radio Frequency Identification)、红外数据协会(IrDA，InfraredData Association)、超宽带(UWB，Ultra Wideband)、紫蜂等等。

位置信息单元115是用于检查或获取移动终端的位置信息的单元。位置信息单元的典型示例是全球定位系统(GPS，Global Positioning System)。根据当前的技术，位置信息单元115计算来自三个或更多卫星的距离信息和准确的时间信息并且对于计算的信息应用三角测量法，从而根据经度、纬度和高度准确地计算三维当前位置信息。当前，用于计算位置和时间信息的方法使用三颗卫星并且通过使用另外的一颗卫星校正计算出的位置和时间信息的误差。此外，位置信息单元115能够通过实时地连续计算当前位置信息来计算速度信息。

A/V输入单元120用于接收音频或视频信号。A/V输入单元120可以包括相机121和麦克风122，相机121对在视频捕获模式或图像捕获模式中由图像捕获装置获得的静态图片或视频的图像数据进行处理。处理后的图像帧可以显示在显示单元151上。经相机121处理后的图像帧可以存储在存储单元160(或其它存储介质)中或者经由通信单元110进行发送，可以根据移动终端的构造提供两个或更多相机121。麦克风122可以在电话通话模式、记录模式、语音识别模式等等运行模式中经由麦克风接收声音(音频数据)，并且能够将这样的声音处理为音频数据。处理后的音频(语音)数据可以在电话通话模式的情况下转换为可经由移动通信单元112发送到移动通信基站的格式输出。麦克风122可以实施各种类型的噪声消除(或抑制)算法以消除(或抑制)在接收和发送音频信号的过程中产生的噪声或者干扰。

用户输入单元130可以根据用户输入的命令生成键输入数据以控制移动终端的各种操作。用户输入单元130允许用户输入各种类型的信息，并且可以包括键盘、鼠标、触摸板(例如，检测由于被接触而导致的电阻、压力、电容等等的变化的触敏组件)、滚轮、摇杆等等。特别地，当触摸板以层的形式叠加在显示单元151上时，可以形成触摸屏。

数据获取单元140，用于获取导航数据，从所述导航数据中提取待识别的路口数据；提取单元141，用于当所述待识别的路口数据为岔路口数据时，提取所述岔路口数据中的第一节点和至少两条离开道路，所述至少两条离开道路分别属于不同方向的道路；第一判断单元142，用于判断所述至少两条离开道路是否都汇聚于所述第一节点，得到第一判断结果；第一识别单元143，用于当所述第一判断结果为所述至少两条离开道路都汇聚于所述第一节点时，将所述岔路口数据识别为目标岔路口；查询单元144，用于当所述第一判断结果为所述至少两条离开道路不完全汇聚于所述第一节点时，查询与所述第一节点相邻的第二节点；第二识别单元145，用于当所述第一节点与所述第二节点间的距离符合预设条件时，将所述岔路口数据识别为目标岔路口。

接口单元170用作至少一个外部装置与移动终端100连接可以通过的接口。例如，外部装置可以包括有线或无线头戴式耳机端口、外部电源(或电池充电器)端口、有线或无线数据端口、存储卡端口、用于连接具有识别单元的装置的端口、音频输入/输出(I/O)端口、视频I/O端口、耳机端口等等。识别单元可以是存储用于验证用户使用移动终端100的各种信息并且可以包括用户识别单元(UIM，User Identify Module)、客户识别单元(SIM，Subscriber Identity Module)、通用客户识别单元(USIM，Universal SubscriberIdentity Module)等等。另外，具有识别单元的装置(下面称为"识别装置")可以采取智能卡的形式，因此，识别装置可以经由端口或其它连接装置与移动终端100连接。接口单元170可以用于接收来自外部装置的输入(例如，数据信息、电力等等)并且将接收到的输入传输到移动终端100内的一个或多个元件或者可以用于在移动终端和外部装置之间传输数据。

另外，当移动终端100与外部底座连接时，接口单元170可以用作允许通过其将电力从底座提供到移动终端100的路径或者可以用作允许从底座输入的各种命令信号通过其传输到移动终端的路径。从底座输入的各种命令信号或电力可以用作用于识别移动终端是否准确地安装在底座上的信号。输出单元150被构造为以视觉、音频和/或触觉方式提供输出信号(例如，音频信号、视频信号、振动信号等等)。输出单元150可以包括显示单元151、音频输出单元152等等。

显示单元151可以显示在移动终端100中处理的信息。例如，移动终端100可以显示相关用户界面(UI，User Interface)或图形用户界面(GUI，Graphical User Interface)。当移动终端100处于视频通话模式或者图像捕获模式时，显示单元151可以显示捕获的图像和/或接收的图像、示出视频或图像以及相关功能的UI或GUI等等。

同时，当显示单元151和触摸板以层的形式彼此叠加以形成触摸屏时，显示单元151可以用作输入装置和输出装置。显示单元151可以包括液晶显示器(LCD，LiquidCrystal Display)、薄膜晶体管LCD(TFT-LCD，Thin Film Transistor-LCD)、有机发光二极管(OLED，Organic Light-Emitting Diode)显示器、柔性显示器、三维(3D)显示器等等中的至少一种。这些显示器中的一些可以被构造为透明状以允许用户从外部观看，这可以称为透明显示器，典型的透明显示器可以例如为透明有机发光二极管(TOLED)显示器等等。根据特定想要的实施方式，移动终端100可以包括两个或更多显示单元(或其它显示装置)，例如，移动终端可以包括外部显示单元(未示出)和内部显示单元(未示出)。触摸屏可用于检测触摸输入压力以及触摸输入位置和触摸输入面积。

音频输出单元152可以在移动终端处于呼叫信号接收模式、通话模式、记录模式、语音识别模式、广播接收模式等等模式下时，将通信单元110接收的或者在存储器160中存储的音频数据转换音频信号并且输出为声音。而且，音频输出单元152可以提供与移动终端100执行的特定功能相关的音频输出(例如，呼叫信号接收声音、消息接收声音等等)。音频输出单元152可以包括扬声器、蜂鸣器等等。

存储单元160可以存储由处理单元180执行的处理和控制操作的软件程序等等，或者可以暂时地存储已经输出或将要输出的数据(例如，电话簿、消息、静态图像、视频等等)。而且，存储单元160可以存储关于当触摸施加到触摸屏时输出的各种方式的振动和音频信号的数据。

存储单元160可以包括至少一种类型的存储介质，所述存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如，SD或DX存储器等等)、随机访问存储器(RAM，Random AccessMemory)、静态随机访问存储器(SRAM，Static Random Access Memory)、只读存储器(ROM，Read Only Memory)、电可擦除可编程只读存储器(EEPROM，Electrically ErasableProgrammable Read Only Memory)、可编程只读存储器(PROM，Programmable Read OnlyMemory)、磁性存储器、磁盘、光盘等等。而且，移动终端100可以与通过网络连接执行存储单元160的存储功能的网络存储装置协作。

处理单元180通常控制移动终端的总体操作。例如，处理单元180执行与语音通话、数据通信、视频通话等等相关的控制和处理。又如，处理单元180可以执行模式识别处理，以将在触摸屏上执行的手写输入或者图片绘制输入识别为字符或图像。

电源单元190在处理单元180的控制下接收外部电力或内部电力并且提供操作各元件和组件所需的适当的电力。

这里描述的各种实施方式可以以使用例如计算机软件、硬件或其任何组合的计算机可读介质来实施。对于硬件实施，这里描述的实施方式可以通过使用特定用途集成电路(ASIC，Application Specific Integrated Circuit)、数字信号处理器(DSP，DigitalSignal Processing)、数字信号处理装置(DSPD，Digital Signal Processing Device)、可编程逻辑装置(PLD，Programmable Logic Device)、现场可编程门阵列(FPGA，FieldProgrammable Gate Array)、处理器、控制器、微控制器、微处理器、被设计为执行这里描述的功能的电子单元中的至少一种来实施，在一些情况下，这样的实施方式可以在处理单元180中实施。对于软件实施，诸如过程或功能的实施方式可以与允许执行至少一种功能或操作的单独的软件单元来实施。软件代码可以由以任何适当的编程语言编写的软件应用程序(或程序)来实施，软件代码可以存储在存储单元160中并且由处理单元180执行。其中，存储单元160的一个具体硬件实体可以为存储器，处理单元180的一个具体硬件实体可以为控制器。

至此，已经按照其功能描述了移动终端。下面，为了简要起见，将描述诸如折叠型、直板型、摆动型、滑动型移动终端等等的各种类型的移动终端中的滑动型移动终端作为示例。因此，本发明能够应用于任何类型的移动终端，并且不限于滑动型移动终端。

如图3中所示的移动终端100可以被构造为利用经由帧或分组发送数据的诸如有线和无线通信系统以及基于卫星的通信系统来操作。

现在将参考图4描述其中根据本发明实施例的移动终端能够操作的通信系统。

这样的通信系统可以使用不同的空中接口和/或物理层。例如，由通信系统使用的空中接口包括例如频分多址(FDMA，Frequency Division Multiple Access)、时分多址(TDMA，Time Division Multiple Access)、码分多址(CDMA，Code Division MultipleAccess)和通用移动通信系统(UMTS，Universal Mobile Telecommunications System)(特别地，长期演进(LTE，Long Term Evolution))、全球移动通信系统(GSM)等等。作为非限制性示例，下面的描述涉及CDMA通信系统，但是这样的教导同样适用于其它类型的系统。

参考图4，CDMA无线通信系统可以包括多个移动终端100、多个基站(BS，BaseStation)270、基站控制器(BSC，Base Station Controller)275和移动交换中心(MSC，Mobile Switching Center)280。MSC280被构造为与公共电话交换网络(PSTN，PublicSwitched Telephone Network)290形成接口。MSC280还被构造为与可以经由回程线路耦接到BS270的BSC275形成接口。回程线路可以根据若干已知的接口中的任一种来构造，所述接口包括例如E1/T1、ATM、IP、PPP、帧中继、HDSL、ADSL或xDSL。将理解的是，如图4中所示的系统可以包括多个BSC275。

每个BS 270可以服务一个或多个分区(或区域)，由多向天线或指向特定方向的天线覆盖的每个分区放射状地远离BS 270。或者，每个分区可以由用于分集接收的两个或更多天线覆盖。每个BS 270可以被构造为支持多个频率分配，并且每个频率分配具有特定频谱(例如，1.25MHz，5MHz等等)。

分区与频率分配的交叉可以被称为CDMA信道。BS 270也可以被称为基站收发器子系统(BTS，Base Transceiver Station)或者其它等效术语。在这样的情况下，术语“基站”可以用于笼统地表示单个BSC275和至少一个BS 270。基站也可以被称为“蜂窝站”。或者，特定BS 270的各分区可以被称为多个蜂窝站。

如图4中所示，广播发射器(BT，Broadcast Transmitter)295将广播信号发送给在系统内操作的移动终端100。如图3中所示的广播接收单元111被设置在移动终端100处以接收由BT295发送的广播信号。在图4中，示出了几个卫星300，例如可以采用全球定位系统(GPS)卫星300。卫星300帮助定位多个移动终端100中的至少一个。

在图4中，描绘了多个卫星300，但是理解的是，可以利用任何数目的卫星获得有用的定位信息。如图3中所示的位置信息单元115通常被构造为与卫星300配合以获得想要的定位信息。替代GPS跟踪技术或者在GPS跟踪技术之外，可以使用可以跟踪移动终端的位置的其它技术。另外，至少一个GPS卫星300可以选择性地或者额外地处理卫星DMB传输。

作为无线通信系统的一个典型操作，BS 270接收来自各种移动终端100的反向链路信号。移动终端100通常参与通话、消息收发和其它类型的通信。特定基站接收的每个反向链路信号被在特定BS 270内进行处理。获得的数据被转发给相关的BSC275。BSC提供通话资源分配和包括BS 270之间的软切换过程的协调的移动管理功能。BSC275还将接收到的数据路由到MSC280，其提供用于与PSTN290形成接口的额外的路由服务。类似地，PSTN290与MSC280形成接口，MSC与BSC275形成接口，并且BSC275相应地控制BS 270以将正向链路信号发送到移动终端100。

移动终端中通信单元110的移动通信单元112基于移动终端内置的接入移动通信网络(如2G/3G/4G等移动通信网络)的必要数据(包括用户识别信息和鉴权信息)接入移动通信网络为移动终端用户的网页浏览、网络多媒体播放等业务传输移动通信数据(包括上行的移动通信数据和下行的移动通信数据)。

通信单元110的无线互联网单元113通过运行无线热点的相关协议功能而实现无线热点的功能，无线热点支持多个移动终端(移动终端之外的任意移动终端)接入，通过复用移动通信单元112与移动通信网络之间的移动通信连接为移动终端用户的网页浏览、网络多媒体播放等业务传输移动通信数据(包括上行的移动通信数据和下行的移动通信数据)，由于移动终端实质上是复用移动终端与通信网络之间的移动通信连接传输移动通信数据的，因此移动终端消耗的移动通信数据的流量由通信网络侧的计费实体计入移动终端的通信资费，从而消耗移动终端签约使用的通信资费中包括的移动通信数据的数据流量。

图5为本发明实施例中进行信息交互的各方硬件实体的示意图，图5中包括：终端设备1和服务器2。其中，终端设备1由终端设备11-14构成，终端设备通过有线网络或者无线网络与服务器进行信息交互。终端设备包括手机、台式机、PC机、一体机等类型。采用本发明实施例，终端设备根据出行路线的起始地址和目的地址生成导航请求，发送导航请求给服务器，以便采用实时在线的方式从服务器获取到导航数据，考虑到在线方式会占用网络资源，终端设备也可以预先与服务器交互，以获取到导航数据，该导航数据为采用离线方式获取到的导航数据。之后按照终端设备的处理逻辑10对导航数据进行处理，具体是针对在导航数据中影响导航快捷性和准确性较高的岔路口数据进行识别处理，通过该处理逻辑的第一次识别(如基于如图1所示的三岔路口基本模型进行识别)和第二次识别(如基于如图1所示的三岔路口基本模型无法识别出如图2所示的岔路口，在识别失败的情况下再采用三岔路口进阶模型进行三岔路口的识别，从而，识别出如图2所示的岔路口仍然为三岔路口)。终端设备的处理逻辑10如图5所示，处理逻辑10包括：S1、获取导航数据，从所述导航数据中提取待识别的路口数据；S2、当所述待识别的路口数据为岔路口数据时，提取所述岔路口数据中的第一节点和至少两条离开道路，所述至少两条离开道路分别属于不同方向的道路；S3、判断所述至少两条离开道路是否都汇聚于所述第一节点，得到第一判断结果；S4、当所述第一判断结果为所述至少两条离开道路都汇聚于所述第一节点时，将所述岔路口数据识别为目标岔路口；S5、当所述第一判断结果为所述至少两条离开道路不完全汇聚于所述第一节点时，查询与所述第一节点相邻的第二节点；S6、当所述第一节点与所述第二节点间的距离符合预设条件时，将所述岔路口数据识别为目标岔路口。本发明实施例中，获取导航数据后，从所述导航数据中提取待识别的路口数据；当所述待识别的路口数据为岔路口数据时，提取所述岔路口数据中的第一节点和至少两条离开道路，所述至少两条离开道路分别属于不同方向的道路；判断所述至少两条离开道路是否都汇聚于所述第一节点(或称汇聚于同一节点)，如果是，则将所述岔路口数据识别为目标岔路口。然而，道路形状存在多种变化，仅仅通过道路形状进行识别，容易导致识别错误，识别精度并不高，而识别精度不高，对后续的出行路径规划和导航不利。由于存在所述至少两条离开道路并不是汇聚于所述第一节点(或称汇聚于同一节点)的可能性，因此，遇到所述至少两条离开道路并不是汇聚于所述第一节点(或称汇聚于同一节点)的情况，则查询与所述第一节点相邻的第二节点，当所述第一节点与所述第二节点间的距离符合预设条件时，将所述岔路口数据识别为目标岔路口。通过分析相邻节点与离开道路和进入道路的关系，可以更为精确的识别出目标岔路口，从而提高了识别精度，也对后续的出行路径规划和导航带来便利。

上述图5的例子只是实现本发明实施例的一个系统架构实例，本发明实施例并不限于上述图5所述的系统结构，基于上述图5所述的系统架构，提出本发明方法各个实施例。

上述处理逻辑10可以在终端设备执行，也可以在服务器执行，考虑到终端设备实时导航和实时播报路况的需求，如果将处理逻辑10放在服务器侧，则终端设备的体验会不够好，也就是说，将处理逻辑10放在服务器侧，对岔路口数据进行识别的过程中还需要终端设备和服务器的多次数据交互才可以实现，而这种数据的交互会导致终端不具备实时性。因此，以下实施例中均以在终端设备侧执行该处理逻辑的方式进行描述，但是，本发明实施例并不限定该处理逻辑10在服务器侧执行的可行性。

本发明实施例的一种导航中的信息识别方法，如图6所示，所述方法包括：获取导航数据，从所述导航数据中提取待识别的路口数据，当所述待识别的路口数据为岔路口数据时，提取所述岔路口数据中的第一节点和至少两条离开道路，所述至少两条离开道路分别属于不同方向的道路(101)。在实际应用中，为了更好的具备实时性，导航数据最好是预先从服务器下载得到的离线数据。当然，导航数据也可以是在线数据，不过，在这种实时性要求较强的场景下，优选的方式是：在线+离线，即只有少部分需要更新的数据是在线从服务器获取的，大部的数据(或称基础数据)是预先从服务器下载得到的离线数据。1)在线获取导航数据。比如，以终端(如手机终端或车载终端)上安装的导航应用为例，用户开启导航应用，在导航应用中输入出行路线的起始地址和终止地址，根据所述起始地址和终止地址生成导航请求，发送导航请求给服务器，以从服务器在线下载到符合所述出行路径的一条导航路线或多条导航路径推荐，以备用户从中选择。2)离线获取导航数据。比如，用户所在地为北京，预先从服务器下载得到北京的离线地图数据，将北京的离线地图数据存储于终端(如手机终端或车载终端)本地或者终端(如手机终端或车载终端)上安装的导航应用内部的数据库中。在导航应用中输入出行路线的起始地址和终止地址，根据所述起始地址和终止地址在所述离线地图数据中进行查询，得到符合所述出行路径的一条导航路线或多条导航路径推荐，以备用户从中选择。判断所述至少两条离开道路是否都汇聚于所述第一节点(如该判断是基于对应于三岔路口基本模型的基本识别策略所展开的识别处理)，如果是，则说明所述至少两条离开道路都汇聚于同一节点，该节点以第一节点指代(102)，将所述岔路口数据识别为目标岔路口，可以是如图1所示的三岔路口基本模型(103)，结束对三岔路口的识别；否则，说明所述至少两条离开道路不完全都汇聚于同一节点，该节点以第一节点指代，此时，需要通过对应于三岔路口进阶模型的识别策略所展开识别处理，具体的，在所述至少两条离开道路不完全都汇聚于所述第一节点时，查询与所述第一节点相邻的第二节点(104)。对应于三岔路口进阶模型的识别策略，并不仅仅依赖道路形状，由于包括岔路口数据在内的导航数据在实际应用中，其多条道路呈现鱼骨状，因此，除了需要考虑岔路口数据自身，还需要考虑“与其相邻的数据”，这些“与其相邻的数据”对岔路口数据的识别存在影响。当所述第一节点与所述第二节点间的距离符合预设条件(符合三岔路进阶模型识别策略)时，将所述岔路口数据识别为目标岔路口(105)。

举例来说，如图7所示为三岔路口基本模型，三条离开道路分别以A、B、C标识，三条离开道路汇聚于同一节点31，一条进入道路以D标识。1)三岔路：如图7所示，在一条行驶道路上，分出了三个不同方向的道路，这个路口可以称为三岔路，三岔路的几个具体的道路形态如图1所示。2)二岔路：比三岔少一个岔就是二岔路。3)进入道路：用户进入三岔路之前的那段道路。4)离开道路：用户可以离开该三岔路口的道路。5)实际离开道路：如果用户最终行驶的路线是A，则A所标识的道路就是实际离开道路。6)非实际离开道路：如果用户最终行驶的路线是A，则B-C所标识的两条道路就是非实际离开道路。

现有技术中，三岔路口识别的三岔路口基本模型为图7所示的模型，及如图1所示的a1-a3这几种具体道路形态，对应的识别策略为：如果一个路口符合以下策略，那么基本可以认为它是一个三岔路口：1)只有一条进入道路；2)有且只有三条离开道路。由于图2所示的这种常见的特殊三岔路口的存在，现有技术中只是通过道路形状去识别三岔路，无法识别出如图2所示的这种三条离开道路不在一个点上的三岔路。而采用本发明实施例的上述三岔路进阶模型识别策略，是通过对地图中的路网形状进行分析和过滤，将2个连续二岔路识别成三岔路。具体的，对应图2所示的三岔口，它并不符合图1所示的三岔路口基本模型，而是一种特例，但是在复杂的导航中的路口数据中，符合图2的岔路口数据是非常多见的，从道路实景来看，用户在视觉上认为该路口仍是三岔路口。所以，在三岔路口基本模型的基础上，因此，本发明实施例提供了一种三岔路口的进阶模型，以对图2的这种岔路口数据进行正常的识别。三岔路口的进阶模型对应的进阶策略可以为：1)如果一个路口只有一条进入道路；2)有且只有两个连续的二岔路，而且这两个二岔路相隔的距离在一定范围内。那么基本可以认为它是一个二进三岔路口。通过这种三岔路口的进阶模型对应的进阶策略可以准确的识别出各种类型的三岔路口，提高了识别精度，为后续基于该识别精度进行的导航和定位提供了便利。

本发明实施例的一种导航中的信息识别方法，如图8所示，所述方法包括：获取导航数据，从所述导航数据中提取待识别的路口数据，当所述待识别的路口数据为岔路口数据时，提取所述岔路口数据中的第一节点和至少两条离开道路，所述至少两条离开道路分别属于不同方向的道路(201)。在实际应用中，为了更好的具备实时性，导航数据最好是预先从服务器下载得到的离线数据。当然，导航数据也可以是在线数据，不过，在这种实时性要求较强的场景下，优选的方式是：在线+离线，即只有少部分需要更新的数据是在线从服务器获取的，大部的数据(或称基础数据)是预先从服务器下载得到的离线数据。1)在线获取导航数据。比如，以终端(如手机终端或车载终端)上安装的导航应用为例，用户开启导航应用，在导航应用中输入出行路线的起始地址和终止地址，根据所述起始地址和终止地址生成导航请求，发送导航请求给服务器，以从服务器在线下载到符合所述出行路径的一条导航路线或多条导航路径推荐，以备用户从中选择。2)离线获取导航数据。比如，用户所在地为北京，预先从服务器下载得到北京的离线地图数据，将北京的离线地图数据存储于终端(如手机终端或车载终端)本地或者终端(如手机终端或车载终端)上安装的导航应用内部的数据库中。在导航应用中输入出行路线的起始地址和终止地址，根据所述起始地址和终止地址在所述离线地图数据中进行查询，得到符合所述出行路径的一条导航路线或多条导航路径推荐，以备用户从中选择。判断所述至少两条离开道路是否都汇聚于所述第一节点(如该判断是基于对应于三岔路口基本模型的基本识别策略所展开的识别处理)，如果是，则说明所述至少两条离开道路都汇聚于同一节点，该节点以第一节点指代(202)，将所述岔路口数据识别为目标岔路口，可以是如图1所示的三岔路口基本模型(203)，结束对三岔路口的识别；否则，说明所述至少两条离开道路不完全都汇聚于同一节点，该节点以第一节点指代，此时，需要通过对应于三岔路口进阶模型的识别策略所展开识别处理，具体的，在所述至少两条离开道路不完全都汇聚于所述第一节点时，查询与所述第一节点相邻的第二节点(204)。对应于三岔路口进阶模型的识别策略，并不仅仅依赖道路形状，由于包括岔路口数据在内的导航数据在实际应用中，其多条道路呈现鱼骨状，因此，除了需要考虑岔路口数据自身，还需要考虑“与其相邻的数据”，这些“与其相邻的数据”对岔路口数据的识别存在影响。从所述岔路口数据中提取与所述至少两条离开道路相连接的进入道路(205)。检测所述第一节点和所述第二节点是否位于同一条进入道路上，如果是，所述第一节点和所述第二节点位于同一条进入道路上，且所述同一条进入道路为与所述至少两条离开道路相连接的唯一的一条进入道路时，提取符合所述预设条件的第一距离阈值(206)；否则，不予处理。当所述第一节点与所述第二节点间的距离小于等于所述第一距离阈值时，从而符合三岔路进阶模型识别策略，将所述岔路口数据识别为目标岔路口(207)。

举例来说，如图7所示为三岔路口基本模型，三条离开道路分别以A、B、C标识，三条离开道路汇聚于同一节点31，一条进入道路以D标识。1)三岔路：如图7所示，在一条行驶道路上，分出了三个不同方向的道路，这个路口可以称为三岔路，三岔路的几个具体的道路形态如图1所示。2)二岔路：比三岔少一个岔就是二岔路。3)进入道路：用户进入三岔路之前的那段道路。4)离开道路：用户可以离开该三岔路口的道路。5)实际离开道路：如果用户最终行驶的路线是A，则A所标识的道路就是实际离开道路。6)非实际离开道路：如果用户最终行驶的路线是A，则B-C所标识的两条道路就是非实际离开道路。

现有技术中，三岔路口识别的三岔路口基本模型为图7所示的模型，及如图1所示的a1-a3这几种具体道路形态，对应的识别策略为：如果一个路口符合以下策略，那么基本可以认为它是一个三岔路口：1)只有一条进入道路；2)有且只有三条离开道路。由于图2所示的这种常见的特殊三岔路口的存在，现有技术中只是通过道路形状去识别三岔路，无法识别出如图2所示的这种三条离开道路不在一个点上的三岔路。而采用本发明实施例的上述三岔路进阶模型识别策略，是通过对地图中的路网形状进行分析和过滤，将2个连续二岔路识别成三岔路。具体的，对应图2所示的三岔口，它并不符合图1所示的三岔路口基本模型，而是一种特例，但是在复杂的导航中的路口数据中，符合图2的岔路口数据是非常多见的，从道路实景来看，用户在视觉上认为该路口仍是三岔路口。所以，在三岔路口基本模型的基础上，因此，本发明实施例提供了一种三岔路口的进阶模型，以对图2的这种岔路口数据进行正常的识别。三岔路口的进阶模型对应的进阶策略可以为：1)如果一个路口只有一条进入道路；2)有且只有两个连续的二岔路，而且这两个二岔路相隔的距离在一定范围内。那么基本可以认为它是一个二进三岔路口。通过这种三岔路口的进阶模型对应的进阶策略可以准确的识别出各种类型的三岔路口，提高了识别精度，为后续基于该识别精度进行的导航和定位提供了便利。

本发明实施例的一种导航中的信息识别方法，所述方法包括：获取导航数据，从所述导航数据中提取待识别的路口数据，当所述待识别的路口数据为岔路口数据时，提取所述岔路口数据中的第一节点和至少两条离开道路，所述至少两条离开道路分别属于不同方向的道路。在实际应用中，为了更好的具备实时性，导航数据最好是预先从服务器下载得到的离线数据。当然，导航数据也可以是在线数据，不过，在这种实时性要求较强的场景下，优选的方式是：在线+离线，即只有少部分需要更新的数据是在线从服务器获取的，大部的数据(或称基础数据)是预先从服务器下载得到的离线数据。1)在线获取导航数据。比如，以终端(如手机终端或车载终端)上安装的导航应用为例，用户开启导航应用，在导航应用中输入出行路线的起始地址和终止地址，根据所述起始地址和终止地址生成导航请求，发送导航请求给服务器，以从服务器在线下载到符合所述出行路径的一条导航路线或多条导航路径推荐，以备用户从中选择。2)离线获取导航数据。比如，用户所在地为北京，预先从服务器下载得到北京的离线地图数据，将北京的离线地图数据存储于终端(如手机终端或车载终端)本地或者终端(如手机终端或车载终端)上安装的导航应用内部的数据库中。在导航应用中输入出行路线的起始地址和终止地址，根据所述起始地址和终止地址在所述离线地图数据中进行查询，得到符合所述出行路径的一条导航路线或多条导航路径推荐，以备用户从中选择。

在本实施例中，判断所述至少两条离开道路是否都汇聚于所述第一节点(如该判断是基于对应于三岔路口基本模型的基本识别策略所展开的识别处理)，如果是，则说明所述至少两条离开道路都汇聚于同一节点，该节点以第一节点指代，将所述岔路口数据识别为目标岔路口，可以是如图1所示的三岔路口基本模型，结束对三岔路口的识别；否则，说明所述至少两条离开道路不完全都汇聚于同一节点，该节点以第一节点指代，此时，需要通过对应于三岔路口进阶模型的识别策略所展开识别处理。

在本实施例中，针对三岔路口进阶模型的识别策略而言，从所述岔路口数据中提取与三条离开道路相连接的一条进入道路，当所述第一节点和所述第二节点位于同一条进入道路上时，根据三条离开道路中相邻两条离开道路及与所述第一节点和所述第二节中距离最近的节点构成两个二岔路口模型，当所述进入道路为唯一的一条进入道路，且所述两个二岔路口模型为相隔距离符合第一距离阈值的两个连续的二岔路时，识别出所述目标岔路口为三岔路口。也就是说，只有一条进入道路，有且只有两个连续的二岔路，而且这两个二岔路相隔的距离在一定范围内，符合该三岔路口进阶模型的识别策略。该三岔路口进阶模型的识别策略，并不仅仅依赖道路形状，由于包括岔路口数据在内的导航数据在实际应用中，其多条道路呈现鱼骨状，因此，除了需要考虑岔路口数据自身，还需要考虑“与其相邻的数据”，这些“与其相邻的数据”对岔路口数据的识别存在影响。举例来说，如图7所示为三岔路口基本模型，三条离开道路分别以A、B、C标识，三条离开道路汇聚于同一节点31，一条进入道路以D标识。1)三岔路：如图7所示，在一条行驶道路上，分出了三个不同方向的道路，这个路口可以称为三岔路，三岔路的几个具体的道路形态如图1所示。2)二岔路：比三岔少一个岔就是二岔路。3)进入道路：用户进入三岔路之前的那段道路。4)离开道路：用户可以离开该三岔路口的道路。5)实际离开道路：如果用户最终行驶的路线是A，则A所标识的道路就是实际离开道路。6)非实际离开道路：如果用户最终行驶的路线是A，则B-C所标识的两条道路就是非实际离开道路。

现有技术中，三岔路口识别的三岔路口基本模型为图7所示的模型，及如图1所示的a1-a3这几种具体道路形态，对应的识别策略为：如果一个路口符合以下策略，那么基本可以认为它是一个三岔路口：1)只有一条进入道路；2)有且只有三条离开道路。由于图2所示的这种常见的特殊三岔路口的存在，现有技术中只是通过道路形状去识别三岔路，无法识别出如图2所示的这种三条离开道路不在一个点上的三岔路。而采用本发明实施例的上述三岔路进阶模型识别策略，是通过对地图中的路网形状进行分析和过滤，将2个连续二岔路识别成三岔路。具体的，对应图2所示的三岔口，它并不符合图1所示的三岔路口基本模型，而是一种特例，但是在复杂的导航中的路口数据中，符合图2的岔路口数据是非常多见的，从道路实景来看，用户在视觉上认为该路口仍是三岔路口。所以，在三岔路口基本模型的基础上，因此，本发明实施例提供了一种三岔路口的进阶模型，以对图2的这种岔路口数据进行正常的识别。三岔路口的进阶模型对应的进阶策略可以为：1)如果一个路口只有一条进入道路；2)有且只有两个连续的二岔路，而且这两个二岔路相隔的距离在一定范围内。那么基本可以认为它是一个二进三岔路口。通过这种三岔路口的进阶模型对应的进阶策略可以准确的识别出各种类型的三岔路口，提高了识别精度，为后续基于该识别精度进行的导航和定位提供了便利。

三岔路进阶模型识别策略比三岔路基本模型识别策略优越的地方还在于：现有技术的过滤策略不够完善，没有排除一些特殊的道路情况，导致二岔路或者其他路口被误识别成三岔路，而本实施例中对三岔路进阶模型进行了修正，避免了误识别。比如，根据所述岔路口数据中的路网形状，对所述三岔路口进行识别修正。具体的，包括：1)检测所述三条离开道路中是否存在非车道属性的道路，如果三条离开道路中存在非车道属性的道路时，则将符合所述非车道属性的道路过滤(或称排除)后再对所述三岔路口进行识别。2)检测所述三条离开道路中是否存在小路属性的道路，如果三条离开道路中存在小路属性的道路时，则根据实际行驶需求来判断是否对符合所述小路属性的道路过滤后再对所述三岔路口进行识别。在实际应用中，道路非常复杂，仅仅根据三岔路基本模型识别策略，即通过道路形状来计算三岔路是远远不够的，本发明实施例还提供了用于识别三岔路的修正模型，对应的修正策略可以分为：非“车道”处理和小路处理。对于非“车道”处理而言，在实际城市道路中，有很多路口的离开道路并非是可以行车的道路，在三岔路模型中，需要将这些非“车道”排除后再计算该路口模型，非“车道”包含：行人道路、非机动车道、小区内部道路等等。对于小路处理而言，在实际城市道路中，还存在一些这样的小路：可以行车，但是又小又窄，行车过程中不容易看到。需要根据是否实际行驶来判断是否排除小路，如果实际行驶中可以行驶于该小路上，则将该小路纳入三岔路口的识别；如果实际行驶中不可以行驶于该小路上，则在三岔路模型中，需要将这些小路排除后再计算该路口模型。

三岔路进阶模型识别策略比三岔路基本模型识别策略优越的地方还在于：现有技术没有对路网形状中某个路口多个路径构成的角度进行分析，角度情况也会导致二岔路或者其他路口被误识别成三岔路，而本实施例中对三岔路进阶模型进行了修正，避免了误识别。比如，根据所述岔路口数据中的角度范围，对所述三岔路口进行识别修正。具体的，包括：检测所述三条离开道路是否都位于行驶方向前方的扇形区域内，所述扇形区域的角度范围小于等于第二角度阈值，如果是，则说明三条离开道路都位于满足所述第二角度阈值范围的扇形区域内时，则对所述三岔路口直接进行识别。在实际应用中，道路非常复杂，仅仅根据三岔路基本模型识别策略，即通过道路形状来计算三岔路是远远不够的，本发明实施例还提供了用于识别三岔路的修正模型，对应的修正策略可以为：角度处理。可以将三岔路和其他道路模型区分开，尤其是将三岔路与十字路口区分开，根据角度处理对三岔路进行处理。即，只有三条脱出道路都位于行驶方向前方的一定角度范围的扇形区域内，才能识别成三岔路。

基于上述各个实施例，结合三岔路基本模型识别策略和三岔路进阶模型识别策略对三岔路口进行准确的识别及识别修正后，还包括：为终端播报该三岔路口数据，以便为终端用户提供便捷的导航服务。

本发明实施例的导航中的信息识别系统，如图9所示，包括终端41和服务器42，终端41用于执行识别逻辑，服务器42用于以在线方式或离线方式提供导航数据给终端。其中，终端41包括：数据获取单元411，用于获取导航数据，从所述导航数据中提取待识别的路口数据；提取单元412，用于当所述待识别的路口数据为岔路口数据时，提取所述岔路口数据中的第一节点和至少两条离开道路，所述至少两条离开道路分别属于不同方向的道路；第一判断单元413，用于判断所述至少两条离开道路是否都汇聚于所述第一节点，得到第一判断结果；第一识别单元414，用于当所述第一判断结果为所述至少两条离开道路都汇聚于所述第一节点时，将所述岔路口数据识别为目标岔路口；查询单元415，用于当所述第一判断结果为所述至少两条离开道路不完全汇聚于所述第一节点时，查询与所述第一节点相邻的第二节点；第二识别单元416，用于当所述第一节点与所述第二节点间的距离符合预设条件时，将所述岔路口数据识别为目标岔路口。

在实际应用中，为了更好的具备实时性，导航数据最好是预先从服务器下载得到的离线数据。当然，导航数据也可以是在线数据，不过，在这种实时性要求较强的场景下，优选的方式是：在线+离线，即只有少部分需要更新的数据是在线从服务器获取的，大部的数据(或称基础数据)是预先从服务器下载得到的离线数据。1)在线获取导航数据。比如，以终端(如手机终端或车载终端)上安装的导航应用为例，用户开启导航应用，在导航应用中输入出行路线的起始地址和终止地址，根据所述起始地址和终止地址生成导航请求，发送导航请求给服务器，以从服务器在线下载到符合所述出行路径的一条导航路线或多条导航路径推荐，以备用户从中选择。2)离线获取导航数据。比如，用户所在地为北京，预先从服务器下载得到北京的离线地图数据，将北京的离线地图数据存储于终端(如手机终端或车载终端)本地或者终端(如手机终端或车载终端)上安装的导航应用内部的数据库中。在导航应用中输入出行路线的起始地址和终止地址，根据所述起始地址和终止地址在所述离线地图数据中进行查询，得到符合所述出行路径的一条导航路线或多条导航路径推荐，以备用户从中选择。获取导航数据，从所述导航数据中提取待识别的路口数据，当所述待识别的路口数据为岔路口数据时，提取所述岔路口数据中的第一节点和至少两条离开道路，所述至少两条离开道路分别属于不同方向的道路，判断所述至少两条离开道路是否都汇聚于所述第一节点(如该判断是基于对应于三岔路口基本模型的基本识别策略所展开的识别处理)，如果是，则说明所述至少两条离开道路都汇聚于同一节点，该节点以第一节点指代，将所述岔路口数据识别为目标岔路口，可以是如图1所示的三岔路口基本模型，结束对三岔路口的识别；否则，说明所述至少两条离开道路不完全都汇聚于同一节点，该节点以第一节点指代，此时，需要通过对应于三岔路口进阶模型的识别策略所展开识别处理，具体的，在所述至少两条离开道路不完全都汇聚于所述第一节点时，查询与所述第一节点相邻的第二节点。对应于三岔路口进阶模型的识别策略，并不仅仅依赖道路形状，由于包括岔路口数据在内的导航数据在实际应用中，其多条道路呈现鱼骨状，因此，除了需要考虑岔路口数据自身，还需要考虑“与其相邻的数据”，这些“与其相邻的数据”对岔路口数据的识别存在影响。当所述第一节点与所述第二节点间的距离符合预设条件(符合三岔路进阶模型识别策略)时，将所述岔路口数据识别为目标岔路口。

举例来说，如图7所示为三岔路口基本模型，三条离开道路分别以A、B、C标识，三条离开道路汇聚于同一节点31，一条进入道路以D标识。1)三岔路：如图7所示，在一条行驶道路上，分出了三个不同方向的道路，这个路口可以称为三岔路，三岔路的几个具体的道路形态如图1所示。2)二岔路：比三岔少一个岔就是二岔路。3)进入道路：用户进入三岔路之前的那段道路。4)离开道路：用户可以离开该三岔路口的道路。5)实际离开道路：如果用户最终行驶的路线是A，则A所标识的道路就是实际离开道路。6)非实际离开道路：如果用户最终行驶的路线是A，则B-C所标识的两条道路就是非实际离开道路。

现有技术中，三岔路口识别的三岔路口基本模型为图7所示的模型，及如图1所示的a1-a3这几种具体道路形态，对应的识别策略为：如果一个路口符合以下策略，那么基本可以认为它是一个三岔路口：1)只有一条进入道路；2)有且只有三条离开道路。由于图2所示的这种常见的特殊三岔路口的存在，现有技术中只是通过道路形状去识别三岔路，无法识别出如图2所示的这种三条离开道路不在一个点上的三岔路。而采用本发明实施例的上述三岔路进阶模型识别策略，是通过对地图中的路网形状进行分析和过滤，将2个连续二岔路识别成三岔路。具体的，对应图2所示的三岔口，它并不符合图1所示的三岔路口基本模型，而是一种特例，但是在复杂的导航中的路口数据中，符合图2的岔路口数据是非常多见的，从道路实景来看，用户在视觉上认为该路口仍是三岔路口。所以，在三岔路口基本模型的基础上，因此，本发明实施例提供了一种三岔路口的进阶模型，以对图2的这种岔路口数据进行正常的识别。三岔路口的进阶模型对应的进阶策略可以为：1)如果一个路口只有一条进入道路；2)有且只有两个连续的二岔路，而且这两个二岔路相隔的距离在一定范围内。那么基本可以认为它是一个二进三岔路口。通过这种三岔路口的进阶模型对应的进阶策略可以准确的识别出各种类型的三岔路口，提高了识别精度，为后续基于该识别精度进行的导航和定位提供了便利。

在本发明实施例一实施方式中，所述第二识别单元，进一步用于：从所述岔路口数据中提取与所述至少两条离开道路相连接的进入道路；检测所述第一节点和所述第二节点是否位于同一条进入道路上，得到第一检测结果；当所述第一检测结果为所述第一节点和所述第二节点位于同一条进入道路上，且所述同一条进入道路为与所述至少两条离开道路相连接的唯一的一条进入道路时，提取符合所述预设条件的第一距离阈值；当所述第一节点与所述第二节点间的距离小于等于所述第一距离阈值时，将所述岔路口数据识别为目标岔路口。

在本发明实施例一实施方式中，所述第二识别单元，进一步用于：在所述至少两条离开道路为三条时，从所述岔路口数据中提取与三条离开道路相连接的一条进入道路；当所述第一节点和所述第二节点位于同一条进入道路上时，根据三条离开道路中相邻两条离开道路及与所述第一节点和所述第二节中距离最近的节点构成两个二岔路口模型；当所述进入道路为唯一的一条进入道路，且所述两个二岔路口模型为相隔距离符合第一距离阈值的两个连续的二岔路时，识别出所述目标岔路口为三岔路口。

在本发明实施例一实施方式中，所述终端还包括：修正单元，用于：根据所述岔路口数据中的路网形状，对所述三岔路口进行识别修正。具体的，一种方案为：检测所述三条离开道路中是否存在非车道属性的道路，得到第二检测结果，当所述第二检测结果为三条离开道路中存在非车道属性的道路时，将符合所述非车道属性的道路过滤后再对所述三岔路口进行识别。另一种方案为：检测所述三条离开道路中是否存在小路属性的道路，得到第三检测结果，当所述第三检测结果为三条离开道路中存在小路属性的道路时，根据实际行驶需求来判断是否对符合所述小路属性的道路过滤后再对所述三岔路口进行识别。

在本发明实施例一实施方式中，所述终端还包括：修正单元，用于：根据所述岔路口数据中的角度范围，对所述三岔路口进行识别修正。具体的，检测所述三条离开道路是否都位于行驶方向前方的扇形区域内，所述扇形区域的角度范围小于等于第二角度阈值，得到第四检测结果，当所述第四检测结果为三条离开道路都位于满足所述第二角度阈值范围的扇形区域内时，对所述三岔路口直接进行识别。

其中，对于用于数据处理的处理器而言，在执行处理时，可以采用微处理器、中央处理器(CPU，Central Processing Unit)、数字信号处理器(DSP，Digital SingnalProcessor)或可编程逻辑阵列(FPGA，Field－Programmable Gate Array)实现；对于存储介质来说，包含操作指令，该操作指令可以为计算机可执行代码，通过所述操作指令来实现上述本发明实施例信息处理方法流程中的各个步骤。

这里需要指出的是：以上涉及终端和服务器项的描述，与上述方法描述是类似的，同方法的有益效果描述，不做赘述。对于本发明终端和服务器实施例中未披露的技术细节，请参照本发明方法流程描述的实施例所描述内容。

以一个现实应用场景为例对本发明实施例阐述如下：

在导航场景中，无论是通过终端(手机终端或车载终端)上安装的导航应用或者车载导航设备，都存在岔路口识别的问题。

以图7所示的三岔路口基本模型为例，对与岔路口识别相关的技术用语描述如下：

三岔路：如图7所示，在一条行驶道路上，分出了三个不同方向的道路，分别以A、B、C进行标识，这个路口可以称为三岔路。

二岔路：比三岔少一个岔就是二岔路。

进入道路：图7中以D标识的道路，即用户进入三岔路之前的那段道路。离开道路：图7中以A、B、C进行标识的多条道路，即用户可以离开该三岔路口的道路。

实际离开道路：图7中，如果用户最终行驶的路线是A，则A所标识的道路就是实际离开道路。

非实际离开道路：图7中，如果用户最终行驶的路线是A，则以B、C标识的两条道路就是非实际离开道路。

现有技术中，采用三岔路口基本模型的识别策略，即如果一个路口符合以下策略，那么基本可以认为它是一个三岔路口：

1)只有一条进入道路；

2)有且只有三条离开道路。

根据不同的道路形状来计算，如图1所示，三岔路又可以分为：以a1标识的普通三岔路、以a2标识的偏左三岔路、以a3标识的偏右三岔路。由于只是通过道路形状去识别三岔路，且只能识别出三条离开道路都在一个点的三岔路，无法识别出三条离开道路不在一个点上的三岔路，如图2所示。

上述导航场景中，采用本发明实施例，提高了一种不同于三岔路口基本模型识别策略的三岔路口进阶模型的识别策略，通过该三岔路口进阶模型的识别策略，是通过对地图中的路网形状进行分析和过滤，可以将2个连续二岔路识别成三岔路。同时通过角度、道路过滤等方法对三岔路模型加以修正，使之更加精准，提高用户在导航过程中的精确度和便捷性。对于图2所示的岔路口而言，这种路口不符合上述三岔路口基本模型的定义。但是从道路实景来看，用户在视觉上认为该路口仍是三岔路口。所以，在三岔路口基本模型的基础上，定义了一种三岔路口的进阶模型，可以根据不同的道路形状来计算，对二进三岔路进行准确识别，二进三岔路如图10所示，以b1标识的普通二进三岔路，以b2标识的偏左二进三岔路、以b3标识的偏右二进三岔路。如果一个路口符合以下策略，那么基本可以认为它是一个二进三岔路：1)只有一条进入道路；2)有且只有两个连续的二岔路，而且这两个二岔路相隔的距离在一定范围内；3)符合三岔路模型修正策略中的描述。

就三岔路模型修正策略而言，由于中国道路非常复杂，仅仅通过上述的道路形状来计算三岔路是远远不够的，所以三岔路模型增加了以下修正策略：

一，非“车道”处理

在实际城市道路中，有很多路口的离开道路并非是可以行车的道路，在三岔路模型中，需要将这些非“车道”排除后再计算该路口模型。如图11所示，包括E1标识的行人道路，需要排除行人道路等非车道。排除了E1标识的行人道路以后，实际上该路口是一个二岔路。非“车道”包含：行人道路、非机动车道、小区内部道路等等

二，小路处理

在实际城市道路中，还存在一些这样的小路：可以行车，但是又小又窄，行车过程中不容易看到。在三岔路模型中，需要根据是否实际行驶来判断是否排除小路。如图12所示，如果用户实际离开道路(以F1标识)不是小路，则在三岔路模型中，需要将小路排除后再计算该路口模型。实际路线不走小路,则排除小路，图12中，排除了小路以后，实际上该路口是一个二岔路。如图13所示，如果用户实际离开道路(以G1标识)是小路，则在三岔路模型中，不能将小路排除，即实际路线走小路，则不排除小路，该路口还是一个三岔路。

三，角度处理

为了区分三岔路(如图14中c1所标识)和其他道路模型，特别是十字路口(如图14中c2所标识)，使用了角度策略对三岔路进行处理。即：只有三条脱出道路都位于行驶方向前方的一定角度范围的扇形区域内，才能识别成三岔路。

对三岔路的识别流程如图15所示，包括：

步骤301、获取各种导航路口数据。

步骤302、通过普通三岔路模型对应的三岔路识别策略对路口数据中的三岔路进行识别。

步骤303、当识别成功时，对三岔路模型进行修正。之后，转入执行步骤306。

步骤304、当识别失败时，通过三岔路进阶模型对应的三岔路识别策略对路口数据中的三岔路进行识别。之后，转入步骤303。

步骤305、当通过三岔路进阶模型对应的三岔路识别策略对路口数据中的三岔路进行识别，识别失败时，则采用其他路口模型对应的识别策略进行识别。

步骤306、生成三岔路播报文本。

步骤307、进行导航播报。

以实际导航中的三岔路播报为例，如图7所示，以A-C分别标识三岔路口中的多条道路。跟进用户行驶的不同方向，三岔路的播报为：若走A路线，则XX米后，三岔路靠最左侧行驶；如果走B路线，则XX米后，三岔路靠沿中间行驶；若走C路线，在XX米后，三岔路靠最右侧行驶。需要指出的是，注：左中右是相对概念，所以“普通三岔路、偏左三岔路、偏右三岔路”这三种路形的播报是一样的。

在本申请所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个单元或组件可以结合，或可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性的、机械的或其它形式的。

上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作为单元显示的部件可以是、或也可以不是物理单元，即可以位于一个地方，也可以分布到多个网络单元上；可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。

另外，在本发明各实施例中的各功能单元可以全部集成在一个处理单元中，也可以是各单元分别单独作为一个单元，也可以两个或两个以上单元集成在一个单元中；上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：移动存储设备、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

或者，本发明上述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括：移动存储设备、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (17)

1.一种导航中的信息识别方法，其特征在于，所述方法包括：

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，当所述第一节点与所述第二节点间的距离符合预设条件时，将所述岔路口数据识别为三岔路口，还包括：

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

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

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

当所述第一节点与所述第二节点间的距离小于等于所述第一距离阈值时，将所述岔路口数据识别为三岔路口。

3.根据权利要求1所述的方法，其特征在于，所述至少三条离开道路为三条，当所述第一节点与所述第二节点间的距离符合预设条件时，将所述岔路口数据识别为三岔路口，还包括：

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

当所述第一节点和所述第二节点位于同一条进入道路上时，根据三条离开道路中相邻两条离开道路及与所述第一节点和所述第二节中距离最近的节点构成两个二岔路口模型；

当所述进入道路为唯一的一条进入道路，且所述两个二岔路口模型为相隔距离符合第一距离阈值的两个连续的二岔路时，识别出所述岔路口为三岔路口。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

根据所述岔路口数据中的路网形状，对所述三岔路口进行识别修正。

5.根据权利要求4所述的方法，其特征在于，根据所述岔路口数据中的路网形状，对所述三岔路口进行识别修正，包括：

检测所述三条离开道路中是否存在非车道属性的道路，得到第二检测结果；

当所述第二检测结果为三条离开道路中存在非车道属性的道路时，将符合所述非车道属性的道路过滤后再对所述三岔路口进行识别。

6.根据权利要求4所述的方法，其特征在于，根据所述岔路口数据中的路网形状，对所述三岔路口进行识别修正，包括：

检测所述三条离开道路中是否存在小路属性的道路，得到第三检测结果；

当所述第三检测结果为三条离开道路中存在小路属性的道路时，根据实际行驶需求来判断是否对符合所述小路属性的道路过滤后再对所述三岔路口进行识别。

7.根据权利要求3所述的方法，其特征在于，所述方法还包括：

根据所述岔路口数据中的角度范围，对所述三岔路口进行识别修正。

8.根据权利要求7所述的方法，其特征在于，根据所述岔路口数据中的角度范围，对所述三岔路口进行识别修正，包括：

检测所述三条离开道路是否都位于行驶方向前方的扇形区域内，所述扇形区域的角度范围小于等于第二角度阈值，得到第四检测结果；

当所述第四检测结果为三条离开道路都位于满足所述第二角度阈值范围的扇形区域内时，对所述三岔路口直接进行识别。

9.一种终端，其特征在于，所述终端包括：

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

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

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

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

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

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

10.根据权利要求9所述的终端，其特征在于，所述第二识别单元，进一步用于：

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

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

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

当所述第一节点与所述第二节点间的距离小于等于所述第一距离阈值时，将所述岔路口数据识别为三岔路口。

11.根据权利要求9所述的终端，其特征在于，所述第二识别单元，进一步用于：

在所述至少三条离开道路为三条时，从所述岔路口数据中提取与三条离开道路相连接的一条进入道路；

当所述第一节点和所述第二节点位于同一条进入道路上时，根据三条离开道路中相邻两条离开道路及与所述第一节点和所述第二节中距离最近的节点构成两个二岔路口模型；

当所述进入道路为唯一的一条进入道路，且所述两个二岔路口模型为相隔距离符合第一距离阈值的两个连续的二岔路时，识别出所述岔路口为三岔路口。

12.根据权利要求11所述的终端，其特征在于，所述终端还包括：修正单元，用于：

根据所述岔路口数据中的路网形状，对所述三岔路口进行识别修正。

13.根据权利要求12所述的终端，其特征在于，所述修正单元，进一步用于：

检测所述三条离开道路中是否存在非车道属性的道路，得到第二检测结果；

当所述第二检测结果为三条离开道路中存在非车道属性的道路时，将符合所述非车道属性的道路过滤后再对所述三岔路口进行识别。

14.根据权利要求12所述的终端，其特征在于，所述修正单元，进一步用于：

检测所述三条离开道路中是否存在小路属性的道路，得到第三检测结果；

当所述第三检测结果为三条离开道路中存在小路属性的道路时，根据实际行驶需求来判断是否对符合所述小路属性的道路过滤后再对所述三岔路口进行识别。

15.根据权利要求11所述的终端，其特征在于，所述终端还包括：修正单元，用于：

根据所述岔路口数据中的角度范围，对所述三岔路口进行识别修正。

16.根据权利要求15所述的终端，其特征在于，所述修正单元，进一步用于：

检测所述三条离开道路是否都位于行驶方向前方的扇形区域内，所述扇形区域的角度范围小于等于第二角度阈值，得到第四检测结果；

当所述第四检测结果为三条离开道路都位于满足所述第二角度阈值范围的扇形区域内时，对所述三岔路口直接进行识别。

17.一种存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至8任一项所述的导航中的信息识别方法。

Images