一种导航方法及装置制造方法及图纸

本发明专利技术公开了一种导航方法及装置，在本方案中，由于在偏离导航路线后，将用户引导至导航路线，然后继续通过导航路线为用户导航，使用户到达目的地，能够解决现有技术中偏离导航路线后重新规划导航路线的方式单一的问题。此外，本发明专利技术实施例中，当由导航终端计算返回至导航路线的偏航路线时，即使用户使用的是在线导航方式，即使没有网络也能继续为用户导航，从而节约网络流量。

Navigation method and device

The invention discloses a device and a navigation method, in this scheme, due to the deviation of the navigation route, will guide the user to the navigation route, and then continue to navigate through the route navigation for the user, the user can arrive at the destination, the navigation route to solve the deviation from the existing technology to navigation route planning problem of the single way. In addition, the embodiment of the invention, when the navigation terminal computing return to the navigation route yaw route, even if the user is using the online navigation mode, even if no network can continue to navigation for the user, thereby saving network traffic.

【技术实现步骤摘要】

本专利技术涉及导航
，尤其涉及一种导航方法及装置。
技术介绍
随着交通网络的日益发达，导航终端成为人们出行所不可或缺的工具。有了导航终端，用户便可以根据导航终端规划的路线到达目的地。目前，离线导航方式和在线导航方式是常用的两种导航方式。离线导航方式中，用户需要提前将用于进行离线导航的电子地图数据(即，离线导航数据)下载到导航终端。导航路线规划时，导航终端根据用户选择的出发地和目的地，通过离线导航数据规划出导航路线。在线导航方式中，用户无需下载离线导航数据到导航终端，而是由导航终端将用户选择的出发地和目的地发送给导航服务器，由导航服务器规划出导航路线后，将导航路线的电子地图数据发送给导航终端。无论是以何种导航方式获取的导航路线，导航终端均会在导航过程中，根据自身定位信息确定用户是否偏离导航路线。在偏离导航路线后，如果所述导航路线是以在线导航方式获取的，则导航终端需要请求导航服务器重新规划从导航终端当前所处位置至目的地之间的导航路线；如果所述导航路线是以离线导航方式获取的，则导航终端根据离线导航数据重新规划从当前所处位置至目的地之间的导航路线。然后，导航终端根据重新规划的导航路线进行导航。综上可见，现有技术中在偏航后，均是以导航终端当前所处位置为起点以用户选择的目的地为终点重新规划导航路线，导航路线规划方式单一，此外，重新规划从导航终端当前所处位置至目的地之间的导航路线浪费计算资源。
技术实现思路
本专利技术实施例提供了一种导航方法及装置，用以解决目前存在的偏航后，重新规划导航路线的方式单一、浪费计算资源的问题。本专利技术实施例提供一种导航方法，所述方法包括：根据导航终端当前位置确定用户是否偏离导航路线；若确定偏离导航路线，在导航路线上选择除目的地之外的一个位置点作为返回导航路线的返航点；确定导航终端当前位置至返航点的返航路线；将返航路线以及导航路线上返航点至目的地之间的路线，作为引导用户到达目的地的新的导航路线。本专利技术实施例还提供一种导航装置，所述装置包括：偏航确定模块，用于根据导航终端当前位置确定用户是否偏离导航路线；返航点选择模块，用于若确定偏离导航路线，在导航路线上选择除目的地之外的一个位置点作为返回导航路线的返航点；返航路线确定模块，用于确定导航终端当前位置至返航点的返航路线；导航路线合成模块，用于将返航路线以及导航路线上返航点至目的地之间的路线，作为引导用户到达目的地的新的导航路线。本专利技术有益效果如下：本专利技术实施例提供了一种导航方法，本专利技术实施例提供的技术方案，在偏离导航路线后可以导航到导航路线中，然后继续使用导航路线到达目的地，可以解决现有技术中在偏离导航路线后，均是以目的地为终点重新计算导航路线，使得重新规划导航路线的方式单一的问题。此外，由于计算的是导航终端当前位置至返航点的返航路线，由于返航路线长度小于导航终端当前所处位置至目的地的路线长度，故此，计算返航路线所处理的数据量小于计算导航终端当前位置至目的地的数据量，故而，本专利技术实施例提供的方案还能够节约计算资源。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1所示为本专利技术实施例一中导航方法的流程示意图；图2所示为本专利技术实施例一中偏离导航路线的偏航点的示意图；图3所示为本专利技术实施例二中导航方法的流程示意图；图4所示为本专利技术实施例三中导航装置的结构示意图。具体实施方式本专利技术实施例提供了一种导航方法。在本专利技术实施例所述技术方案中，由于在偏离导航路线后可以导航到导航路线中，然后继续使用导航路线到达目的地，可以解决现有技术中在偏离导航路线后，均是以目的地为终点重新计算导航路线，使得重新规划导航路线的方式单一的问题。此外，由于计算的是导航终端当前位置至返航点的返航路线，由于返航路线长度小于导航终端当前所处位置至目的地的路线长度，故此，计算返航路线所处理的数据量小于计算导航终端当前位置至目的地的数据量，故而，本专利技术实施例提供的方案还能够节约计算资源。为了使本专利技术的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术作进一步地详细描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本专利技术保护的范围。实施例一：如图1所示，其为本专利技术实施例一中所述导航方法的流程示意图，所述导航方法可包括以下步骤：步骤101：根据导航终端当前位置确定用户是否偏离导航路线。步骤102：若确定偏离导航路线，在导航路线上选择除目的地之外的一个位置点作为返回导航路线的返航点。步骤103：确定导航终端当前所处位置至返航点的返航路线。步骤104：将返航路线以及导航路线上返航点至目的地之间的路线，作为引导用户到达目的地的新的导航路线。一般情况下，如果用户驾车出行时，用户在获得导航路线后会了解一下导航路线，并通过网络对导航路线的交通情况所经过的行政区域等会有个简单的整体的认识。这样，用户对于如何沿着导航路线到达目的地会有一个心理预期和准备。现有技术中，如果偏离导航路线后，为用户规划一条不同于原来导航路线的导航路线，那么用户需要熟悉该新的导航路线，如果用户没有网络了解该新的导航路线，那么用户在一个完全陌生的导航路线上驾驶，可能会影响用户驾驶的情绪或使用户分神，从而引发安全隐患。故此，本专利技术实施例中，通过在偏离导航路线后，将用户引导至导航路线上，然后继续使用熟悉的导航路线到达目的地，相对于现有技术中偏航后规划了一条不同于原来导航路线的导航路线，能够提高驾驶的安全性。其中，在一个实施例中，若用户偏离的导航路线为通过在线导航方式获得的导航路线时，所述若确定偏离导航路线，步骤102具体可执行为若确定偏离导航路线，基于预存地图数据与导航路线的映射关系，在导航路线上选择除目的地之外的一个位置点作为返回导航路线的返航点。下面，为便于理解，对本专利技术实施例提供的导航方法进行详细说明：1)、其中，在一个实施例中，可以选择导航路线上距离导航终端当前所处位置最近的一点，作为返航点。其中，在一个实施例中，为了使得选择的返航点更加合理，提高确定的新的导航路线的合理性和准确性，可以在导航路线中导航终端未经过的路线上，选择除目的地之外的一点作为返回导航路线的返航点。具体的，步骤102可以根据以下方法选择返航点：步骤A1：根据偏航点，在导航路线中导航终端未经过的路线上，确定采样路段；其中，偏航点指偏离导航路线的起始点。其中，如图2所示为偏离导航路线的示意图，在图2中，L为导航路线，A点为导航终端离开导航路线的点(即偏航点)，B点为导航终端当前所处位置，A点至B点之间的路线，为导航终端离开导航路线之后所经过的路线。其中，在一个实施例中，偏航点可以根据以下方式获得：周期性获得导航终端的位置，并根据获得的位置判断用户是否在导航路线上，若否，则将最后一次确定导航终端在导航路线上的位置作为偏航点。当然，本专利技术实施例中还可以根据现有技术的方法确定偏航点，本发本文档来自技高网...

【技术保护点】
一种导航方法，其特征在于，所述方法包括：根据导航终端当前位置确定用户是否偏离导航路线；若确定偏离导航路线，在导航路线上选择除目的地之外的一个位置点作为返回导航路线的返航点；确定导航终端当前位置至返航点的返航路线；将返航路线以及导航路线上返航点至目的地之间的路线，作为引导用户到达目的地的新的导航路线。

【技术特征摘要】
1.一种导航方法，其特征在于，所述方法包括：根据导航终端当前位置确定用户是否偏离导航路线；若确定偏离导航路线，在导航路线上选择除目的地之外的一个位置点作为返回导航路线的返航点；确定导航终端当前位置至返航点的返航路线；将返航路线以及导航路线上返航点至目的地之间的路线，作为引导用户到达目的地的新的导航路线。2.根据权利要求1所述的方法，其特征在于，若用户偏离的导航路线为通过在线导航方式获得的导航路线时，所述在导航路线上选择除目的地之外的一个位置点作为返回导航路线的返航点，具体包括：基于预存地图数据与导航路线的映射关系，在导航路线上选择除目的地之外的一个位置点作为返回导航路线的返航点。3.根据权利要求2所述的方法，其特征在于，所述基于预存地图数据与导航路线的映射关系，在导航路线上选择除目的地之外的一个位置点作为返回导航路线的返航点，具体包括：根据偏航点，在导航路线中导航终端未经过的路线上，确定采样路段；其中，偏航点指偏离导航路线的起始点；基于预存地图数据与导航路线的映射关系，在采样路段上选择除目的地之外的一个位置点作为返回导航路线的返航点。4.根据权利要求3所述的方法，其特征在于，所述根据偏航点，在导航路线中导航终端未经过的路线上，确定采样路段，具体包括：获取偏航点所在道路的道路属性；判断道路属性是否是预设道路属性；若判断结果为是时，在导航路线中导航终端未经过的路线上，确定距离偏航点第一预设距离至第二预设距离范围内的路段为采样路段；其中第一预
\t设距离小于第二预设距离；若判断结果为否时，在导航路线中导航终端未经过的路线上，确定距离偏航点第三预设距离至第四预设距离范围内的路段为采样路段；其中第三预设距离小于第四预设距离、且第四预设距离小于第一预设距离。5.根据权利要求3或4所述的方法，其特征在于，所述基于预存地图数据与导航路线的映射关系，在采样路段上选择除目的地之外的一个位置点作为返回导航路线的返航点，具体包括：在采样路段上进行采样，得到采样点，并获取每个采样点的地理属性信息，其中所述采样点不为目的地；针对每一个采样点，在预存地图数据中查找该采样点的映射点，并获取映射点的地理属性信息；针对每一个映射点，计算该映射点的地理属性信息与该映射点所对应的采样点的地理属性信息的匹配度，将计算结果作为该各映射点的可信度；选择可信度最大的一个映射点作为返回导航路线的返航点。6.根据权利要求5所述的方法，其特征在于，所述地理属性信息包括地理位置以及方位角；所述针对每一个采样点，在预存地图数据中查找该采样点的映射点，具体包括：针对每一个采样点，获取预存地图数据的路段link上、与该采样点的距离小于预设的匹配距离、且与该采样点的方位角的角度差小于预设的角度差的位置点作为该采样点的映射点。7.根据权利要求5所述的方法，其特征在于，所述在采样路段上进行采样，得到采样点，具体包括：针对组成采样路段的每一条Link，判断该Link是否小于等于预设长度；若判断结果为是，则选择该link的中点作为采样点；若判断结果为否，则在该link中，从该link的起点开始，每间隔预设采样
\t距离确定一个采样点。8.根据权利要求5所述的方法，其特征在于，所述针对每一个映射点，计算该映射点的地理属性信息与该映射点所对应的采样点的地理属性信息的匹配度，将计算结果作为该各映射点的可信度，具体包括：针对每一个映射点，计算该映射点与该映射点所对应采样点的地理属性信息中相同地理属性之间的属性匹配度；根据该映射点的各地理属性的属性匹配度，计算地理属性信息的整体匹配度，并将计算的整体匹配度作为该映射点的可信度。9.根据权利要求8所述的方法，其特征在于，所述根据该映射点的各地理属性的属性匹配度，计算地理属性信息的整体匹配度，并将计算的整体匹配度作为该映射点的匹配度之后，所述选择可信度最大的一个映射点作为返回导航路线的返航点之前，所述方法还包括：针对每一个映射点，判断该映射点与相邻且排序在该映射点之前的映射点是否具有连通关系；其中，映射点按照采样点的排列顺序排序，所述连通关系是指前述两个映射点所在的link相同或者所在的link具有相交关系；若是，则获取所述映射点与在该映射点之前的映射点的可信度，并计算获取的两可信度的乘积，将计算的乘积作为所述映射...

【专利技术属性】
技术研发人员：毛灵飞，
申请(专利权)人：高德软件有限公司，
类型：发明
国别省市：北京;11