CN116105754A - 导航信息获取方法、电子设备和存储介质 - Google Patents

Abstract

本发明公开了一种导航信息获取方法、电子设备和存储介质，所述方法包括：获取主行驶路径；确定主行驶路径上的若干个路口节点；控制沿着与每个路口节点连通的分支路径进行预设兴趣点搜索；获取设有预设兴趣点的目标路径以及目标路径上对应的预设兴趣点的兴趣点位置信息；基于主行驶路径、目标路径和兴趣点位置信息生成目标导航信息。本发明能够确保所有搜索到的兴趣点都与主行驶路线之间具有连通路径，从而保证搜索并显示出的每个兴趣点用户都能够到达，确保搜索结果更精确，减少绕路情况发生；通过探路搜索兴趣点，实现探路、搜索POI、计算导航距离一步到位，减少了兴趣点到起点的重复路径计算，节省了计算量，降低了整个导航系统的算力要求。

Description

导航信息获取方法、电子设备和存储介质

技术领域

本发明涉及车联网技术领域，特别涉及一种导航信息获取方法、电子设备和存储介质。

背景技术

目前，用户需要开车去往某一目的地，称为POI(兴趣点)，例如加油站、充电桩、酒店、餐馆等时，通过在现有导航装置中输入POI信息，导航装置则会根据输入的POI信息沿着当前航线进行对应的POI搜索，如按照路线长度等距离(一公里、五公里等)形成多个圆形搜索区域，然后通过圆形搜索区域内的兴趣点与起点两两进行路径计算，最终将计算结果按距离由近到远排序以对兴趣点搜索结果进行显示。具体地，如图1所示，从起点O到终点T，按等距离形成三个圆形搜索区域，然后依次计算圆形搜索区域包含的起点O到P1、起点O到P2的距离。或者，直接计算起点到各个兴趣点的直线距离，并将起点与每个兴趣点的连线作为导航路径进行显示；具体地，直接显示起点到各个兴趣点的直线距离，不管起点O到兴趣点P1或P2要经过很长距离才能到达，如当前行车在高速或高架桥上时，直接对高速旁边加油站或高架桥下加油站等推荐显示。

因此，现有的基于兴趣点的导航路线推荐方案存在会导致搜索出根本无法到达的POI或者需要绕很长的弯路才能到达的POI，搜索的精确度不高，导致给用户造成误导；另外，针对每个POI都要进行路径计算，导致计算量也很大，搜索效率不高，不能保证搜索结果输出的及时性。特别地，对于行驶在高速公路上的车辆，在进行POI搜索时这一问题尤为明显。

发明内容

本发明要解决的技术问题是为了克服现有技术中基于兴趣点的导航路线推荐方案存在易造成绕路、搜索的精确度不高，易导致给用户造成误导，路径计算量大易造成搜索结果输出的不及时等缺陷，目的在于提供一种导航信息获取方法、电子设备和存储介质。

本发明是通过下述技术方案来解决上述技术问题：

本发明提供一种导航信息获取方法，所述方法包括如下步骤：

获取主行驶路径；

确定所述主行驶路径上的若干个路口节点；

控制沿着与每个所述路口节点连通的分支路径进行预设兴趣点搜索；

获取设有所述预设兴趣点的目标路径以及所述目标路径上对应的所述预设兴趣点的兴趣点位置信息；

基于所述主行驶路径、所述目标路径和所述兴趣点位置信息生成目标导航信息。

本方案中，在用户确定出发点和终点后得到主行驶路径，该主行驶路径上对应的路口可以通过导航地图等进行确定，用户通过这些路口可以离开当前主行驶路径；根据用户输入的预设兴趣点(如加油站、充电桩等)，直接沿着主行驶路径对应的每个路口节点连通的每条分支路径进行兴趣点搜索，找寻与主行驶路径连通的每条分支路径上是否分布有加油站、充电桩等，一旦某条分支路径上有预设兴趣点，则获取当前分支路径，以及当前分支路径上的兴趣点所在位置；根据主行驶路径、所有挑选出的分支路径以及在这些分支路径上的兴趣点所在位置，获取沿着主行驶路径分布的兴趣点推荐信息。

本方案中，能够确保所有搜索到的兴趣点都与主行驶路线之间具有连通路径，从而保证搜索并显示出的每个兴趣点用户都能够到达，确保搜索结果更精确，保证显示给用户的都是有用、有价值的兴趣点，实现更精准的兴趣点推荐。

同时，在探路搜索的基础上搜寻兴趣点，确保搜索到兴趣点的同时具体的分支路径也就直接得到了，实现了探路、搜索POI、计算导航距离一步到位，因此无需再针对每个兴趣点计算与当前导航路线之间是否存在连通路径以及具体有几条连通路径，从而节省了计算量，降低了整个导航系统的算力要求，使得兴趣点搜索操作更加高效。

本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行计算机程序时实现上述的导航信息获取方法。

本发明还提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述的导航信息获取方法。

在符合本领域常识的基础上，所述各优选条件，可任意组合，即得本发明各较佳实施例。

本发明的积极进步效果在于：

本发明中，(1)能够确保所有搜索到的兴趣点都与主行驶路线之间具有连通路径，从而保证搜索并显示出的每个兴趣点用户都能够到达，确保搜索结果更精确；(2)在探路搜索的基础上搜寻兴趣点，确保搜索到兴趣点的同时具体的分支路径也就直接得到了，实现了探路、搜索POI、计算导航距离一步到位，利用按空间搜索(探路)替代现有的按时间搜索，因此无需再针对每个兴趣点计算与当前导航路线之间是否存在连通路径以及具体有几条连通路径，减少兴趣点到起点的重复路径计算，从而节省了计算量，降低了整个导航系统的算力要求，节省时间，提高导航路线生成效率，使得兴趣点搜索操作更加高效；(3)能够一次搜索一种或者多种兴趣点类型，如加油站、充电桩、酒店、餐馆可以同步搜索并同时显示，以满足用户更高的兴趣点推荐需求，进一步地提高用户的导航体验感。

附图说明

图1为现有的兴趣点搜索过程的示意图。

图2为本发明实施例1的导航信息获取方法的流程图。

图3为本发明实施例1的导航信息获取方案对应的第一示意图。

图4为本发明实施例1的导航信息获取方案对应的第二示意图。

图5为本发明实施例2的导航信息获取方法的第一流程图。

图6为本发明实施例2的导航信息获取方法的第二流程图。

图7为本发明实施例2的导航信息获取方法的第三流程图。

图8为本发明实施例2的兴趣点搜索过程的第一示意图。

图9为本发明实施例2的兴趣点搜索过程的第二示意图。

图10为本发明实施例3的导航信息获取系统的模块示意图。

图11为本发明实施例4的实现导航信息获取方法的电子设备的结构示意图。

具体实施方式

下面通过实施例的方式进一步说明本发明，但并不因此将本发明限制在的实施例范围之中。

实施例1

如图2所示，本实施例的导航信息获取方法包括：

S101、获取主行驶路径；

其中，主行驶路径为用户实时输入的起始点和目的地后，导航装置基于这两点在导航地图中自动标识出两地并予以连接形成的导航路径，对应起点与终点的主行驶干道。

用户实时输入该主行驶路径的方式包括但不限于文字输入、触控选取输入、语音控制输入等。当然，该主行驶路径也可以是已经预设或默认设置的行驶路径(即预先确定的)等，只要能够得到主行驶路径即可。

为了进一步地提升用户行车体验，可以采用摄像头、指纹、瞳孔等生物特征提取设备，采集用户的生物特征以对用户身份进行识别，当驾车用户为有权限操作当前车辆的用户时，才能使用当前车辆进行兴趣点导航搜索并推荐功能；否则，生成提醒信息以告知无法进行搜索操作。

另外，还可以采集用户的生物特征以对不同的用户身份进行识别，针对不同的用户存储有其对应的历史导航信息，以实现一旦识别出当前用户的身份信息则调用其历史搜索率较高的主行驶路径列表(例如由高到低依次排序)，供用户快速选择。

S102、确定主行驶路径上的若干个路口节点；

一旦确定导航地图上的主行驶路径，则可以根据导航地图数据自动计算或标识得到该主行驶路径对应的所有路口，用户通过这些路口可以离开当前主行驶路径。

S103、控制沿着与每个路口节点连通的分支路径进行预设兴趣点搜索；

通过探路的方式搜索确定从主行驶路线出发势必可达到的兴趣点，即保证搜索推荐的兴趣点都是有价值、有用的，确保搜索结果的高精度、合理性和可行性，避免了推荐的兴趣点不可达到的情况发生，避免用户发生绕路，有效地提升了用户的导航体验感。

S104、获取设有预设兴趣点的目标路径；

S105、获取目标路径上对应的预设兴趣点的兴趣点位置信息；

S106、基于主行驶路径、目标路径和兴趣点位置信息生成目标导航信息。

根据主行驶路径、目标路径得到能够达到每个兴趣点的路径脉络结构，以及标识出路径脉络结构上的兴趣点(如用“×”、“※”等符号)及其所在位置，即基于上述兴趣点搜索方式完成对兴趣点导航信息的生成并推荐。

如图3所示，主行驶路径的起点O和终点T，在兴趣点搜索过程中，方框出标识每个路口节点，箭头方向为沿着每个路口节点的分支路径进行兴趣点搜索的探路方向，圆圈处P为探路搜索到的兴趣点；“×”处虽然有兴趣点P，但是与没有与路口节点的分支路径相连通，则最终不会作为搜索结果进行推荐显示，最终显示参见图4所示。

本实施例的导航信息获取方案可以应用在驾驶员开车途中需要加油、车辆需要充电等，以及在封闭道路如高速、高架上需要搜索兴趣点，保证了这些场景下高精度检索兴趣点并推荐给用户，推荐路线势必可达且少绕路。

本实施例中，能够确保所有搜索到的兴趣点都与主行驶路线之间具有连通路径，从而保证搜索并显示出的每个兴趣点用户都能够到达，确保搜索结果更精确；同时在探路搜索的基础上搜寻兴趣点，确保搜索到兴趣点的同时具体的分支路径也就直接得到了，无需再针对每个兴趣点计算与当前导航路线之间是否存在连通路径以及具体有几条连通路径，减少兴趣点到起点的重复路径计算，从而节省了计算量，节省时间，提高导航路线生成效率，降低了整个导航系统的算力要求，使得兴趣点搜索操作更加高效。

实施例2

本实施例的导航信息获取方法是对实施例1的进一步改进，具体地：

在一可实施例的方案中，如图5所示，步骤S103包括：

S1031、获取路口节点对应的路口位置信息；

S1032、获取当前搜索点对应的搜索位置信息；

步骤S1031与步骤S1032的执行步骤不分先后，可以根据实际需求分别执行即可。

S1033、基于路口位置信息和搜索位置信息，计算得到从路口节点搜索至当前搜索点对应的搜索距离；

其中，搜索距离为相应路口节点与当前搜索点之间连接路径对应的长度；其中如何计算两点之间的实际连通距离属于本领域的成熟技术，因此在此就不再赘述。

S1034、当搜索距离达到设定距离时，则停止对当前分支路径进行预设兴趣点搜索；

当搜索距离小于设定距离且已获取当前分支路径上的预设兴趣点时，则停止对当前分支路径进行预设兴趣点搜索；或，继续对当前分支路径进行预设兴趣点搜索，直至搜索距离达到设定距离。

为了保证兴趣点获取的及时性和有效性，通过预先设置探路长度，一旦当前分支路径对应的探路搜索距离达到设定距离则停止。

当在未达到设定距离前，在当前分支路径上就已经搜索到预设兴趣点时，考虑一旦在该分支路径上搜索到距离相应路口节点最近的兴趣点，此时基本就能满足用户需求，就可以停止进一步搜索，以尽量减少对数据处理资源的消耗；当然，还可以继续搜索，以在当前分支路径上尽可能找到更多的兴趣点，这样给用户更多的选择性，进一步满足了用户对兴趣点推荐的需求，提升了用户的使用体验。

在一可实施例的方案中，对于同一路口节点，在停止对路口节点对应的所有分支路径进行预设兴趣点搜索之后还包括：

对路口节点添加第一标记信息；

其中，第一标记信息用于表征已完成对当前路口的兴趣点搜索操作；

步骤S103包括：

挑选未标识有第一标记信息的路口节点对应的分支路径进行预设兴趣点搜索；

或，将标识有第一标记信息的路口节点添加至已完成节点列表，将未标识有第一标记信息的路口节点添加至未完成节点列表；

对未完成节点列表中的路口节点对应的分支路径进行预设兴趣点搜索。

当对某一路口对应的分支路径兴趣点搜索操作均完成后，则对该路口节点做标记，以避免重复搜索，造成的搜索效率低，资源浪费等，从而有效保证整体搜索效率。

在一可实施例的方案中，对于同一路口节点，在停止对路口节点对应的所有分支路径进行预设兴趣点搜索之后还包括：

获取当前分支路径对应的分支路径信息；

根据分支路径信息对当前分支路径添加第二标记信息；

其中，第二标记信息用于表征已完成对当前分支路径的兴趣点搜索操作；

步骤S103包括：

挑选未标识有第二标记信息的分支路径进行预设兴趣点搜索；

或，将标识有第二标记信息的分支路径添加至已完成分支路径列表，将未标识有第二标记信息的分支路径添加至未完成分支路径列表；

对未完成分支路径列表中的分支路径进行预设兴趣点搜索。

对应每个路口，一旦有一个分支路径完成兴趣点搜索操作，则对该分支路径做标记，以避免重复搜索，造成的搜索效率低，资源浪费等，从而有效保证整体搜索效率。

在一可实施例的方案中，如图6所示，步骤S101之前还包括：

S10101、获取任一类型的兴趣点的第一兴趣点信息；

S10102、获取与第一兴趣点信息对应的兴趣点所在的第一位置信息；

S10103、根据第一位置信息确定每个兴趣点所属道路的道路信息；

其中，道路信息包括所属道路起始位置处对应的第一道路节点位置信息；

S10104、基于第一位置信息与第一道路节点位置信息，计算得到从任一道路节点到达兴趣点对应的第一导航距离信息；

S10105、建立每个兴趣点对应的第一位置信息、所属道路的第一道路节点位置信息以及第一导航距离信息之间的对应关系并进行存储。

具体地，对于任意一种类型的兴趣点，预先根据其所在位置确定所属道路，以及该所属道路对应的道路节点位置；例如，如图8所示，对于兴趣点P1，其所属道路对应的道路节点位置为N99、N100，可以计算兴趣点P1分别到N99、N100的距离信息；对于兴趣点P2，其所属道路对应的道路节点位置为N101、N102，可以计算兴趣点P2分别到N101、N102的距离信息；对于兴趣点P3，其所属道路对应的道路节点位置为N103、N104，可以计算兴趣点P3分别到N103、N104的距离信息。

通过预先建立不同的兴趣点对应的数据索引库，以便于后续直接调用每个兴趣点及其所在道路的信息；数据索引库可以包括但不限于所在道路的道路节点编号、所属道路长度、通行方向(单向道路或双向道路)、POI数量、POI索引、POI与道路节点的距离等，(N100,N99),1,1,1,P1,0.5；(N102,N101),1,0,1,P2,0.5；(N103,N104),1,0,2,P3,0.4,P4,0.8。

步骤S104包括：

S1041、基于对应关系获取预设兴趣点的所属目标道路，以及所属目标道路的道路节点到达预设兴趣点对应的第一分支导航距离信息；

S1042、获取路口节点与目标道路的道路节点的第二分支导航距离信息；

S1043、基于第一分支导航距离信息和第二分支导航距离信息，获取路口节点到预设兴趣点对应的目标分支导航信息；

其中，目标分支导航信息对应的导航路径为目标路径。

将离开主行驶路径的导航路径称作分支导航路径，该分支导航路径由路口节点与目标道路的某一道路节点之间的导航路径、道路节点与目标道路的某一道路节点之间的导航路径，两部分的导航路径构成；通过分别计算这两段路径对应的导航距离信息，以获取用户离开主行驶路径达到预设兴趣点的行驶距离，准确且直接地反馈至用户，保证了用户的导航交互体验。

在一可实施例的方案中，步骤S106之后还包括：

显示目标导航信息；

对主行驶路径、搜索到与主行驶路径连通且能够到达预设兴趣点的所有分支路径、以及分支路径上的兴趣点进行显示，以形成基于兴趣点的导航推荐方案，以便于用户根据显示导航信息进行选择。

对第一分支导航距离信息、第二分支导航距离信息和目标分支导航信息中的至少一种信息进行显示。

对第一分支导航距离信息、第二分支导航距离信息和目标分支导航信息分别进行显示，准确且直接地反馈至用户，使得用户能够明确知晓，可以预估大概的行驶时长等，保证了用户的导航体验。

进一步地，如图7所示，步骤S1042之后还包括：

S107、基于主路导航距离信息与不同的第二分支导航距离信息之和获取第一距离信息；

S108、选取最小的第一距离信息或者小于第一设定阈值的第一距离信息作为目标距离信息；

道路信息包括目标道路所属的道路行驶类型；其中，道路行驶类型包括单向行驶道路或双向行驶道路；

S109、基于道路行驶类型，选取目标道路的道路节点中到达预设兴趣点较近的道路节点的距离作为第一分支导航距离信息；

其中，目标距离信息和第一分支导航距离信息对应的导航路径为目标导航信息对应的目标导航路径。

可以通过计算用户在主行驶路径行驶至可达到预设兴趣点的不同路口节点对应的主路导航距离，再计算得到每个路口节点与兴趣点所在道路的道路节点的距离，基于这两个距离信息之和进行排序，选取最小的距离信息作为目标距离；然后根据预设兴趣点所属道路属于单向道路还是双向道路，以确定用户在所属道路上需要行驶的距离。

在一可实施例的方案中，步骤S103之前还包括：

获取多种类型的预设兴趣点的预设兴趣点信息；

步骤S103包括：

控制沿着与每个路口节点连通的分支路径进行多种类型的预设兴趣点的同步搜索；

步骤S104包括：

获取设有一种或者多种预设兴趣点的目标路径；

步骤S105包括：

获取每个目标路径上对应类型的预设兴趣点的兴趣点位置信息；

步骤S106包括：

基于主行驶路径、目标路径和兴趣点位置信息，生成每种预设兴趣点对应的目标导航信息。

本实施例中，能够一次搜索一种或者多种兴趣点类型，如加油站、充电桩、酒店、餐馆可以同步搜索并同时显示，以满足用户更高的兴趣点推荐需求，进一步地提高用户的导航体验感。

下面结合图8和图9，具体说明本实施例的导航信息获取方法的实现原理：

(1)对于任意一种类型的兴趣点P，预先根据每个兴趣点P所在位置确定所属道路，以及该所属道路对应的道路节点位置(对应道路的起始或结束)，然后基于这些关联信息建立每个兴趣点P对应的数据索引信息；这样在后续实际兴趣点搜索过程中，直接基于数据索引获取对应的关联信息即可，保证了导航信息处理效率。

(2)用户一旦确定起点O和终点T，即确定主行驶路径；然后基于主行驶路径获取通行的各个路口节点(例如N1,N2,N3,N4,N5,N6,N7，7个路口节点)；

以起点O作为整个导航的起始点，预设兴趣点为加油站为例，获取每个路口节点与起点O之间的距离，遍历每个路口节点，对每个路口节点中的分支路径进行加油站搜索；其中，每个路口节点对应至少一条分支路径。

一旦当前分支路径上搜索距离大于设定值(如3公里)，则不再对当前分支路径进行搜索，以保证搜索效率；同时也考虑在向更远处搜索，即便有加油站，用户去的可能性也会交底，因此没有必要继续更远搜索。

对于已经完成搜索操作的路口节点或每个路口节点中的分支路径，需要对其进行标记处理，如“000”表示未搜索，“001”表示已搜索等，避免重复搜索的情况发生，以保证搜索效率。

(3)搜索得到分布有预设兴趣点的目标路径，基于主行驶路径、目标路径和兴趣点位置信息生成目标导航信息。

从起点到兴趣点主要包括三段导航行驶路径：从起点到目标路口节点的行驶路径、从目标路口节点到预设兴趣点所属道路的道路节点的行驶路径、从预设兴趣点所属道路的道路节点到预设兴趣点所在位置的行驶路径。

例如：从起点O经路口节点N1到道路节点N101的距离为3，从起点O经路口节点N3到道路节点N101的距离为3.4，从起点O经路口节点N4到道路节点N101的距离为5等，则更新起点O到道路节点N101的最短距离为3；同理可得，从起点O到节点道路N102的最短距离为4；从起点O到道路节点N99的最短距离为5；从起点O到道路节点N100的最短距离为6。

以兴趣点P1为例，兴趣点P1所属道路中道路节点N100指向道路节点N99，即兴趣点P1在单向道路上，从数据索引查询存在兴趣点P1(其到道路节点N100的距离为0.5公里，此时兴趣点P1到起点O的最短路径＝N100到起点O的最短距离6公里+兴趣点P1相对道路节点N100的距离0.5公里＝6.5公里。

同理，从数据索引查询可知，道路节点N102和道路节点N101对应道路存在兴趣点P2(兴趣点P2到道路节点N102的距离为0.5)，由于道路节点N102和道路节点N101对应道路是双向道，所以道路节点P2距离起点O的最短距离＝道路节点N101到起点O的最短距离1公里+兴趣点P2到道路节点N102的距离0.5公里＝3.5公里。

(4)将从起点到目标路口节点的行驶路径、从目标路口节点到预设兴趣点所属道路的道路节点的行驶路径、从预设兴趣点所属道路的道路节点到预设兴趣点所在位置的行驶路径的所有行驶路径、及其对应行驶距离信息、兴趣点位置信息均进行显示，以便于用户根据显示导航画面进行驾车行驶。

(5)支持用户同时输入多种类型的兴趣点POI，例如同时输入加油站、餐馆、商场三种兴趣点POI，基于上述同样实现原理，对每种兴趣点POI均进行探路搜索、计算导航距离等，最终同时显示所有类型的兴趣点POI，以满足用户更高的导航需求。

当用户需要去往的多种兴趣点POI分布在不同分支路径上时，例如用户需要去往的加油站、餐馆、商场分布至两条或者三条分支路径上，此时可以基于不同分支路径上兴趣点POI所在位置生成去往所有兴趣点POI的行驶路线并显示给用户，便于用户尽可能减少绕路且能够达到想要达到的各个兴趣点POI，有效地提升用户的导航体验。

当然，也可以采用用户实时位置作为整个导航的起始点，实现原理类似，因此就不再赘述。

本实施例中，能够确保所有搜索到的兴趣点都与主行驶路线之间具有连通路径，从而保证搜索并显示出的每个兴趣点用户都能够到达，确保搜索结果更精确；同时在探路搜索的基础上搜寻兴趣点，确保搜索到兴趣点的同时具体的分支路径也就直接得到了，无需再针对每个兴趣点计算与当前导航路线之间是否存在连通路径以及具体有几条连通路径，减少兴趣点到起点的重复路径计算，从而节省了计算量，节省时间，提高导航路线生成效率，降低了整个导航系统的算力要求，使得兴趣点搜索操作更加高效。

实施例3

如图10所示，本实施例的导航信息获取系统包括：

主行驶路径获取模块1，用于获取主行驶路径；

路口节点确定模块2，用于确定主行驶路径上的若干个路口节点；

兴趣点搜索模块3，用于控制沿着与每个路口节点连通的分支路径进行预设兴趣点搜索；

目标路径获取模块4，用于获取设有预设兴趣点的目标路径；

兴趣点位置信息获取模块5，用于获取目标路径上对应的预设兴趣点的兴趣点位置信息；

导航信息生成模块6，用于基于主行驶路径、目标路径和兴趣点位置信息生成目标导航信息。

需要说明的是，本实施例的导航信息获取系统的工作原理与实施例1或2中的导航信息获取方法对应的实现原理类似，因此在此就不再赘述。

本实施例中，能够确保所有搜索到的兴趣点都与主行驶路线之间具有连通路径，从而保证搜索并显示出的每个兴趣点用户都能够到达，确保搜索结果更精确；同时在探路搜索的基础上搜寻兴趣点，确保搜索到兴趣点的同时具体的分支路径也就直接得到了，实现了探路、搜索POI、计算导航距离一步到位，因此无需再针对每个兴趣点计算与当前导航路线之间是否存在连通路径以及具体有几条连通路径，减少兴趣点到起点的重复路径计算，从而节省了计算量，降低了整个导航系统的算力要求，使得兴趣点搜索操作更加高效。

实施例4

图11为本发明实施例3提供的一种电子设备的结构示意图。电子设备包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时实现实施例1或2中任意一实施例中的导航信息获取方法。图11显示的电子设备30仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图11所示，电子设备30可以通用计算设备的形式表现，例如其可以为服务器设备。电子设备30的组件可以包括但不限于：上述至少一个处理器31、上述至少一个存储器32、连接不同系统组件(包括存储器32和处理器31)的总线33。

总线33包括数据总线、地址总线和控制总线。

存储器32可以包括易失性存储器，例如随机存取存储器(RAM)321和/或高速缓存存储器322，还可以进一步包括只读存储器(ROM)323。

存储器32还可以包括具有一组(至少一个)程序模块324的程序/实用工具325，这样的程序模块324包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

处理器31通过运行存储在存储器32中的计算机程序，从而执行各种功能应用以及数据处理，例如本发明实施例1或2中任意一实施例中的导航信息获取方法。

电子设备30也可以与一个或多个外部设备34(例如键盘、指向设备等)通信。这种通信可以通过输入/输出(I/O)接口35进行。并且，模型生成的设备30还可以通过网络适配器36与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图11所示，网络适配器36通过总线33与模型生成的设备30的其它模块通信。应当明白，尽管图中未示出，可以结合模型生成的设备30使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、RAID(磁盘阵列)系统、磁带驱动器以及数据备份存储系统等。

应当注意，尽管在上文详细描述中提及了电子设备的若干单元/模块或子单元/模块，但是这种划分仅仅是示例性的并非强制性的。实际上，根据本发明的实施方式，上文描述的两个或更多单元/模块的特征和功能可以在一个单元/模块中具体化。反之，上文描述的一个单元/模块的特征和功能可以进一步划分为由多个单元/模块来具体化。

实施例5

本实施例提供了一种计算机可读存储介质，其上存储有计算机程序，程序被处理器执行时实现实施例1或2中任意一实施例中的导航信息获取方法中的步骤。

其中，可读存储介质可以采用的更具体可以包括但不限于：便携式盘、硬盘、随机存取存储器、只读存储器、可擦拭可编程只读存储器、光存储器件、磁存储器件或上述的任意合适的组合。

在可能的实施方式中，本发明还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在终端设备上运行时，程序代码用于使终端设备执行实现实施例1或2中任意一实施例中的导航信息获取方法中的步骤。

其中，可以一种或多种程序设计语言的任意组合来编写用于执行本发明的程序代码，程序代码可以完全地在用户设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户设备上部分在远程设备上执行或完全在远程设备上执行。

虽然以上描述了本发明的具体实施方式，但是本领域的技术人员应当理解，这仅是举例说明，本发明的保护范围是由所附权利要求书限定的。本领域的技术人员在不背离本发明的原理和实质的前提下，可以对这些实施方式做出多种变更或修改，但这些变更和修改均落入本发明的保护范围。

Claims (11)

1.一种导航信息获取方法，其特征在于，所述方法包括如下步骤：

获取主行驶路径；

确定所述主行驶路径上的若干个路口节点；

控制沿着与每个所述路口节点连通的分支路径进行预设兴趣点搜索；

获取设有所述预设兴趣点的目标路径以及所述目标路径上对应的所述预设兴趣点的兴趣点位置信息；

基于所述主行驶路径、所述目标路径和所述兴趣点位置信息生成目标导航信息。

2.如权利要求1所述的导航信息获取方法，所述控制沿着与每个所述路口节点连通的分支路径进行预设兴趣点搜索，包括如下步骤：

获取所述路口节点对应的路口位置信息；

获取当前搜索点对应的搜索位置信息；

基于所述路口位置信息和所述搜索位置信息，计算得到从所述路口节点搜索至所述当前搜索点对应的搜索距离；

当所述搜索距离达到设定距离时，则停止对当前分支路径进行预设兴趣点搜索；

或，当所述搜索距离小于设定距离且已获取当前分支路径上的所述预设兴趣点时，则停止对当前分支路径进行预设兴趣点搜索；

或，当所述搜索距离小于设定距离且已获取当前分支路径上的所述预设兴趣点时，则继续对当前分支路径进行预设兴趣点搜索，直至所述搜索距离达到所述设定距离。

3.如权利要求1或2所述的导航信息获取方法，对于同一所述路口节点，在停止对所述路口节点对应的所有分支路径进行预设兴趣点搜索之后还包括：

对所述路口节点添加第一标记信息；

其中，所述第一标记信息用于表征已完成对当前路口的兴趣点搜索操作；

所述控制沿着与每个所述路口节点连通的分支路径进行预设兴趣点搜索，还包括如下步骤：

挑选未标识有所述第一标记信息的路口节点对应的分支路径进行预设兴趣点搜索；

或，将标识有所述第一标记信息的路口节点添加至已完成节点列表，将未标识有所述第一标记信息的路口节点添加至未完成节点列表；

对所述未完成节点列表中的路口节点对应的分支路径进行所述预设兴趣点搜索。

4.如权利要求1或2所述的导航信息获取方法，所述停止对当前分支路径进行搜索的步骤之后还包括：

获取当前分支路径对应的分支路径信息；

根据所述分支路径信息对当前分支路径添加第二标记信息；

其中，所述第二标记信息用于表征已完成对当前分支路径的兴趣点搜索操作；

所述控制沿着与每个所述路口节点连通的分支路径进行预设兴趣点搜索，还包括如下步骤：

挑选未标识有所述第二标记信息的分支路径进行预设兴趣点搜索；

或，将标识有所述第二标记信息的分支路径添加至已完成分支路径列表，将未标识有所述第二标记信息的分支路径添加至未完成分支路径列表；

对所述未完成分支路径列表中的分支路径进行所述预设兴趣点搜索。

5.如权利要求1所述的导航信息获取方法，所述方法还包括：

获取任一类型的兴趣点的第一兴趣点信息；

获取与所述第一兴趣点信息对应的兴趣点所在的第一位置信息；

根据所述第一位置信息确定每个兴趣点所属道路的道路信息；

其中，所述道路信息包括所属道路起始位置处对应的第一道路节点位置信息；

基于所述第一位置信息与所述第一道路节点位置信息，计算得到从任一道路节点到达兴趣点对应的第一导航距离信息；

建立每个兴趣点对应的所述第一位置信息、所属道路的所述第一道路节点位置信息以及第一导航距离信息之间的对应关系并进行存储。

6.如权利要求5所述的导航信息获取方法，所述获取设有所述预设兴趣点的目标路径，包括如下步骤：

基于所述对应关系获取所述预设兴趣点的所属目标道路，以及所述所属目标道路的道路节点到达所述预设兴趣点对应的第一分支导航距离信息；

获取所述路口节点与所述目标道路的道路节点的第二分支导航距离信息；

基于所述第一分支导航距离信息和所述第二分支导航距离信息，获取所述路口节点到所述预设兴趣点对应的目标分支导航信息；

其中，所述目标分支导航信息对应的导航路径为所述目标路径。

7.如权利要求6所述的导航信息获取方法，所述方法还包括：

显示所述目标导航信息；和/或，

对所述第一分支导航距离信息、所述第二分支导航距离信息和所述目标分支导航信息中的至少一种信息进行显示。

8.如权利要求6所述的导航信息获取方法，所述方法还包括：

获取初始位置信息；

其中，所述初始位置信息对应所述主行驶路径的起始点位置或用户当前位置；

获取所述初始位置信息与每个所述路口节点之间的主路导航距离信息；

基于所述主路导航距离信息与不同的所述第二分支导航距离信息之和获取第一距离信息；

选取最小的第一距离信息或者小于第一设定阈值的第一距离信息作为目标距离信息；

所述道路信息包括所述目标道路所属的道路行驶类型；其中，所述道路行驶类型包括单向行驶道路或双向行驶道路；

基于所述道路行驶类型，选取所述目标道路的道路节点中到达所述预设兴趣点较近的道路节点的距离作为第一分支导航距离信息；

其中，所述目标距离信息和所述第一分支导航距离信息对应的导航路径为所述目标导航信息对应的目标导航路径。

9.如权利要求1所述的导航信息获取方法，所述方法还包括：

获取多种类型的预设兴趣点的预设兴趣点信息；

所述控制沿着与每个所述路口节点连通的分支路径进行预设兴趣点搜索，包括如下步骤：

控制沿着与每个所述路口节点连通的分支路径进行多种类型的预设兴趣点的同步搜索；

所述获取设有所述预设兴趣点的目标路径以及所述目标路径上对应的所述预设兴趣点的兴趣点位置信息，包括如下步骤：

获取设有一种或者多种所述预设兴趣点的目标路径以及所述目标路径上对应类型的预设兴趣点的兴趣点位置信息；

所述基于所述主行驶路径、所述目标路径和所述兴趣点位置信息生成目标导航信息，包括如下步骤：

所述基于所述主行驶路径、所述目标路径和所述兴趣点位置信息，生成每种预设兴趣点对应的目标导航信息。

10.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行计算机程序时实现权利要求1-9中任一项所述的导航信息获取方法。

11.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-9中任一项所述的导航信息获取方法。

Images