CN106323306B - 一种导航信息处理方法及电子设备 - Google Patents

Abstract

本发明公开了一种导航信息处理方法及电子设备，其中方法包括：获取到第一导航路线的转向点集合，其中，所述第一导航路线的转向点集合中包括有从起点到终点之间的全部转向点的位置信息；基于所述第一导航路线的转向点集合，生成第二导航路线的转向点集合；基于所述第二导航路线的转向点集合，生成第二导航路线；其中，所述第二导航路线为至少终点的位置信息与所述第一导航路线的起点的位置信息相同的导航路线。

Description

一种导航信息处理方法及电子设备

技术领域

本发明涉及信息处理领域的信息管理技术，尤其涉及一种导航信息处理方法及电子设备。

背景技术

随着技术的发展，用户越来越多的使用智能应用，比如，导航功能。如果用户从地点A导航到了地点B，可以通过导航功能获取到路线信息。但是，如果用户需要从地点B返回地点A的时候，有可能只能再次通过进行导航功能重新获取到规划的路线。可见，现有技术能提供的导航信息处理功能，场景较为单一，无法提升用户的使用体验。

发明内容

有鉴于此，本发明实施例的目的在于提供一种导航信息处理方法及电子设备，能至少解决现有技术存在的上述问题。

本发明实施例提供了一种导航信息处理方法，应用于电子设备，所述方法包括：

获取到第一导航路线的转向点集合，其中，所述第一导航路线的转向点集合中包括有从起点到终点之间的全部转向点的位置信息；

基于所述第一导航路线的转向点集合，生成第二导航路线的转向点集合；

基于所述第二导航路线的转向点集合，生成第二导航路线；其中，所述第二导航路线为至少终点的位置信息与所述第一导航路线的起点的位置信息相同的导航路线。

本发明实施例提供了一种电子设备，所述电子设备包括：

信息获取单元，用于获取到第一导航路线的转向点集合，其中，所述第一导航路线的转向点集合中包括有从起点到终点之间的全部转向点的位置信息；

导航单元，用于基于所述第一导航路线的转向点集合，生成第二导航路线的转向点集合；基于所述第二导航路线的转向点集合，生成第二导航路线；其中，所述第二导航路线为至少终点的位置信息与所述第一导航路线的起点的位置信息相同的导航路线。

本发明实施例所提供的导航信息处理方法及电子设备，基于第一导航路线中的转向点集合，生成以第一导航路线中的起点作为重点的第二导航路线；如此，使得电子设备能够支持用户以原导航路线为基础进行返回导航，增加了导航场景，丰富了用户的使用体验。

附图说明

图1为本发明实施例导航信息处理方法流程示意图一；

图2为本发明实施例场景示意图一；

图3为本发明实施例场景示意图二；

图4为本发明实施例场景示意图三；

图5为本发明实施例导航信息处理方法流程示意图二；

图6为本发明实施例场景流程示意图一；

图7为本发明实施例场景流程示意图二；

图8为本发明实施例场景流程示意图三；

图9为本发明实施例电子设备组成结构示意图。

具体实施方式

下面结合附图及具体实施例对本发明实施例再作进一步详细的说明。

实施例一、

本发明实施例提供了一种导航信息处理方法，应用于电子设备，如图1所示，所述方法包括：

步骤101：获取到第一导航路线的转向点集合，其中，所述第一导航路线的转向点集合中包括有从起点到终点之间的全部转向点的位置信息；

步骤102：基于所述第一导航路线的转向点集合，生成第二导航路线的转向点集合；

步骤103：基于所述第二导航路线的转向点集合，生成第二导航路线；其中，所述第二导航路线为至少终点的位置信息与所述第一导航路线的起点的位置信息相同的导航路线。

这里，所述电子设备可以为至少具备GPS单元的设备。

本实施例中第一导航路线可以为通过导航软件，获取到的从起始位置到终止位置的导航路线。

进一步的，在执行上述步骤101之前，所述获取到第一导航路线的转向点集合之前，所述方法还包括：

获取到备选导航路线提示信息，其中，所述备选导航路线提示信息中包含有至少一条备选导航路线的标识信息；

基于所述备选导航路线提示信息，选取第一导航路线的标识信息。

其中，所述备选导航路线可以为用户使用电子设备进行导航产生的原始导航路线，也就是说，由电子设备直接利用当前所在位置以及用户选定的终点直接生成的导航路线。用户A的导航路线(即来的时候的路线)，即从起点到目标终点的各个转向点等信息。从起点到目标终点的全部信息，且用户一次导航结束后，路宝APP会记录第一次请求的规划路线(即若后续偏航后，则不再记录后续请求的规划路线了)，且命名为年月日.rt(如：20150202145900.rt)并保存到本地。路宝APP目前记录的xx.rt文件包括起终点信息、起终点之间经过的道路上的各个转向转向点集合CoorsOld(Coor1、Coors2、Coor3……CoorN)等信息。

下面以腾讯路宝为例针对如何获取到备选导航路线进行描述：用户A从导航APP上选择终点后，用户A当前位置设为起点、目标设为终点，并向路宝现成接口请求规划路线，记录为xx1.rt文件(CoorStart,CoorA,CoorB…)；

若导航过程中用户A行驶未偏航，则最终生成的规划路线文件xxFinal.rt即为导航路线xx1.rt；

若导航过程中用户A行驶到规划路线中的转向转向点集合中的第J个点，即CoorJ点后就偏航了，则此时以CoorJ作为新的起点，目标终点依旧作为终点，向路宝现成接口请求规划路线；

请求的规划路线返回后，新生成的转向转向点集合CoorsNew(CoorJ…CoorN)合并到xx1.rt文件中，即去掉原xx1.rt文件中CoorJ之后的转向点集合CoorsOld，并将新生成的点击CoorsNew追加到CoorJ点之后，形成最终的转向点集合CoorsFinal，并记录到导航路线xxFinal.rt中。

用户A驾驶到终点目的地后，已记录其整个行驶过程中的路线规划即导航路线，支持本地保存。这里生成的导航路线就可以作为备选导航路线。

另外，在执行步骤101之前，所述方法还可以包括：获取到功能提示信息，基于所述功能提示信息，选取基于原导航路线获取返回路线的功能；比如，图2所示，下次用户A从导航APP中可以选择勾选备选导航路线(可能有多条路线)，在备选导航路线中可以有多条路线，比如图中有导航路线一、导航路线二、导航路线三这三条。另外，除了图中示意的仅给出备选导航路线的标识信息之外，还可以显示出每一条备选导航路线的起点以及终点的信息，如此，能够更加便于用户做出选择。

优选地，上述基于所述第一导航路线的转向点集合，生成第二导航路线的转向点集合之前，所述方法还包括：

获取到第一位置，其中，所述第一位置用于表征所述电子设备当前所在位置；

基于所述第一位置，从所述第一导航路线的转向点集合中选出符合第一预设条件的第一转向点；其中，所述第一预设条件表征所述第一位置与所述第一转向点之间的距离差小于门限值。

其中，所述获取到第一位置的方法可以为利用所述电子设备中的GPS单元实时获取到用户当前所在位置的GPS位置信息，比如，可以包括有经度信息、纬度信息。

所述门限值可以为根据实际情况设置的数值，比如，可以设置为100米。

相应的，所述从所述第一导航路线的转向点集合中选出符合第一预设条件的第一转向点也就是选取第一导航路线的转向点集合中、落在以第一位置为中心点以100米为半径形成的一个圆形范围内的一个转向点作为第一转向点。

进一步地，基于上述方案，所述基于所述第一导航路线的转向点集合，生成第二导航路线的转向点集合，包括：从所述第一导航路线的转向点集合中选取所述第一导航路线的起点至所述第一转向点之间的转向点；基于所述第一导航路线的起点至所述第一转向点之间的转向点，生成所述第二导航路线的转向点集合。

其中，所述从所述第一导航路线的转向点集合中选取所述第一导航路线的起点至所述第一转向点之间的转向点可以为从所述第一导航路线的转向点集合中选取从起点至第一转向点之间的所有的转向点。

可以理解的是，所述转向点中可以包括有：转向点的经度坐标、转向点的纬度坐标、转向点的获取时刻；或者，可以包括有：转向点的经度坐标、转向点的纬度坐标、转向点的序号。其中，所述转向点的获取时刻或者所述转向点的序号用来表示所述转向点在整个转向点集合中的排序位置。

相应的，所述生成所述第二导航路线的转向点集合可以为：将所述第一导航路线的起点至所述第一转向点之间的转向点进行倒序排列，生成所述第二导航路线的转向点集合。

另外，本实施例中，所述基于所述第二导航路线的转向点集合，生成第二导航路线，包括：基于所述第二导航路线的转向点集合，逐个计算得到所述转向点集合中相邻的两个转向点之间的路线信息；基于所述路线信息，生成所述第二导航路线。

下面针对上述方案结合场景进行说明：

首先，如图3所示，用户使用智能手机的导航软件，通过导航软件获取到当前的GPS定位点即第一位置30；

以第一位置30为圆心，以100米为半径(假设半径100米)画圆32，若第一导航路线的转向点集合CoorsFinal中的转向点312落在此圆内部，则以转向点312作为第一转向点CoorsOne，即按原导航路线返回的起点；否则提示用户“您当前的定位点距离您来时候的路线太远，请驶入原路线或者您可以输入终点重新规划路线”并在地图上展现其来时候的路线轨迹图(此轨迹图目前各导航APP均已实现)，以及返回输入终点的入口。

一旦用户的返回起点选中了CoorsFinal中的转向点312作为第一转向点CoorsOne，则截取其来的时候的转向点集合，即(CoorStart，CoorA，…，CoorN，CoorsOne)；如图3中所示截取的转向点集合中包括(转向点314、转向点313、以及转向点312)。

在上述转向点集合的基础上，进行倒序排序，生成返回路线的转向点集合CoorsBack(CoorsOne，CoorN，…，CoorA，CoorStart)；如图3中所示，将上述截取的转向点集合进行倒序排序，得到第二导航路线的转向点集合，可以包括(转向点312、转向点313、以及转向点314)。

首先计算从返回起点即转向点312CoorsOne到其下一个转向点313CoorN之间的路线，算法如下：

如图4所示，首先计算出以点转向点312CoorsOne作为起点,以转向点313CoorN作为终点画一条线，并计算这个方向上这条线与正北的夹角Angle1，同时计算这2点之间的直线距离Dis；

若直线距离Dis不小于第二门限值，则设置搜索半径Sr为500m；若直线距离Dis小于第二门限值，则设置搜索半径Sr为50m；其中，所述第二门限值可以为根据实际情况设置，比如为5公里；

然后寻找以转向点312CoorsOne作为起点的通行方向上、夹角最近似Angle1的出路段Link1(即驶出方向的路段)，并获取Link1在此驶出方向上的终端点EndPoint；寻找以EndPoint作为第2个起点的通行方向上、夹角最近似Angle1的出路段Link2(即Link1的相邻link)，并寻找Link2在此驶出方向上的终端点EndPoint2；依次类推。

优选地，本实施例中以CoorN为圆心、搜索半径Sr为半径画圆，在搜索每条相邻link的同时，需要判断link的终端点是否在这个圆内，逻辑判断举例如下：

若然后寻找以点CoorsOne作为起点的通行方向上夹角最近似Angle1的出路段Link1，并获取Link1的终端点EndPoint；然后寻找以EndPoint作为第2个起点的同行方向上夹角最近似Angle1的出路段Link2(即Link1的相邻link)，并寻找Link2的终端点EndPoint2；最后判断Link2的终端点EndPoint2在以CoorN为圆心、搜索半径Sr为半径画圆的圆内，则舍弃Link2，而是直接以Link1的终端点EndPoint为起点、CoorN为终点规划导航路线LinkPlan；由此得到CoorsOne到CoorN点之间的规划路线为Link拼接上LinkPlan得到此两点间的路线；按上述逻辑，循环计算返回路线转向点集合CoorsBack中各个转向点之间的路线，并拼接成完整的规划路线roadPlan。

假设如图4中所示，由转向点312与转向点313之间的子路线一，以及转向点313与转向点314之间的子路线二，一起组成第二导航路线中的子路线。

可见，通过采用上述方案，就能够基于第一导航路线中的转向点集合，生成以第一导航路线中的起点作为重点的第二导航路线；如此，使得电子设备能够支持用户以原导航路线为基础进行返回导航，增加了导航场景，丰富了用户的使用体验。

实施例二、

本发明实施例提供了一种导航信息处理方法，应用于电子设备，如图5所示，所述方法包括：

步骤501：获取到第一导航路线的转向点集合，其中，所述第一导航路线的转向点集合中包括有从起点到终点之间的全部转向点的位置信息；

步骤502：基于所述第一导航路线的转向点集合，生成第二导航路线的转向点集合；

步骤503：基于所述第二导航路线的转向点集合，生成第二导航路线；其中，所述第二导航路线为至少终点的位置信息与所述第一导航路线的起点的位置信息相同的导航路线；

步骤504：基于所述第二导航路线进行导航。

这里，所述电子设备可以为至少具备GPS单元的设备。

本实施例中第一导航路线可以为通过导航软件，获取到的从起始位置到终止位置的导航路线。

进一步的，在执行上述步骤501之前，所述获取到第一导航路线的转向点集合之前，所述方法还包括：

获取到备选导航路线提示信息，其中，所述备选导航路线提示信息中包含有至少一条备选导航路线的标识信息；

基于所述备选导航路线提示信息，选取第一导航路线的标识信息。

其中，所述备选导航路线可以为用户使用电子设备进行导航产生的原始导航路线，也就是说，由电子设备直接利用当前所在位置以及用户选定的终点直接生成的导航路线。用户A的导航路线(即来的时候的路线)，即从起点到目标终点的各个转向点等信息。从起点到目标终点的全部信息，且用户一次导航结束后，路宝APP会记录第一次请求的规划路线(即若后续偏航后，则不再记录后续请求的规划路线了)，且命名为年月日.rt(如：20150202145900.rt)并保存到本地。路宝APP目前记录的xx.rt文件包括起终点信息、起终点之间经过的道路上的各个转向转向点集合CoorsOld(Coor1、Coors2、Coor3……CoorN)等信息。

下面以腾讯路宝为例针对如何获取到备选导航路线进行描述：用户A从导航APP上选择终点后，用户A当前位置设为起点、目标设为终点，并向路宝现成接口请求规划路线，记录为xx1.rt文件(CoorStart,CoorA,CoorB…)；

若导航过程中用户A行驶未偏航，则最终生成的规划路线文件xxFinal.rt即为导航路线xx1.rt；

若导航过程中用户A行驶到规划路线中的转向转向点集合中的第J个点，即CoorJ点后就偏航了，则此时以CoorJ作为新的起点，目标终点依旧作为终点，向路宝现成接口请求规划路线；

请求的规划路线返回后，新生成的转向转向点集合CoorsNew(CoorJ…CoorN)合并到xx1.rt文件中，即去掉原xx1.rt文件中CoorJ之后的转向点集合CoorsOld，并将新生成的点击CoorsNew追加到CoorJ点之后，形成最终的转向点集合CoorsFinal，并记录到导航路线xxFinal.rt中。

用户A驾驶到终点目的地后，已记录其整个行驶过程中的路线规划即导航路线，支持本地保存。这里生成的导航路线就可以作为备选导航路线。

另外，在执行步骤501之前，所述方法还可以包括：获取到功能提示信息，基于所述功能提示信息，选取基于原导航路线获取返回路线的功能；比如，图2所示，下次用户A从导航APP中可以选择勾选备选导航路线(可能有多条路线)，在备选导航路线中可以有多条路线，比如图中有导航路线一、导航路线二、导航路线三这三条。另外，除了图中示意的仅给出备选导航路线的标识信息之外，还可以显示出每一条备选导航路线的起点以及终点的信息，如此，能够更加便于用户做出选择。

优选地，上述基于所述第一导航路线的转向点集合，生成第二导航路线的转向点集合之前，所述方法还包括：

获取到第一位置，其中，所述第一位置用于表征所述电子设备当前所在位置；

基于所述第一位置，从所述第一导航路线的转向点集合中选出符合第一预设条件的第一转向点；其中，所述第一预设条件表征所述第一位置与所述第一转向点之间的距离差小于门限值。

其中，所述获取到第一位置的方法可以为利用所述电子设备中的GPS单元实时获取到用户当前所在位置的GPS位置信息，比如，可以包括有经度信息、纬度信息。

所述门限值可以为根据实际情况设置的数值，比如，可以设置为100米。

相应的，所述从所述第一导航路线的转向点集合中选出符合第一预设条件的第一转向点也就是选取第一导航路线的转向点集合中、落在以第一位置为中心点以100米为半径形成的一个圆形范围内的一个转向点作为第一转向点。

进一步地，基于上述方案，所述基于所述第一导航路线的转向点集合，生成第二导航路线的转向点集合，包括：从所述第一导航路线的转向点集合中选取所述第一导航路线的起点至所述第一转向点之间的转向点；基于所述第一导航路线的起点至所述第一转向点之间的转向点，生成所述第二导航路线的转向点集合。

其中，所述从所述第一导航路线的转向点集合中选取所述第一导航路线的起点至所述第一转向点之间的转向点可以为从所述第一导航路线的转向点集合中选取从起点至第一转向点之间的所有的转向点。

可以理解的是，所述转向点中可以包括有：转向点的经度坐标、转向点的纬度坐标、转向点的获取时刻；或者，可以包括有：转向点的经度坐标、转向点的纬度坐标、转向点的序号。其中，所述转向点的获取时刻或者所述转向点的序号用来表示所述转向点在整个转向点集合中的排序位置。

相应的，所述生成所述第二导航路线的转向点集合可以为：将所述第一导航路线的起点至所述第一转向点之间的转向点进行倒序排列，生成所述第二导航路线的转向点集合。

另外，本实施例中，所述基于所述第二导航路线的转向点集合，生成第二导航路线，包括：基于所述第二导航路线的转向点集合，逐个计算得到所述转向点集合中相邻的两个转向点之间的路线信息；基于所述路线信息，生成所述第二导航路线。

与实施例一不同之处在于，本实施例在获取路线信息的同时，还会获取到相应的辅助信息，具体的所述基于所述路线信息，生成所述第二导航路线，包括：获取到与所述路线信息对应的辅助信息；基于所述路线信息与所述路线信息对应的辅助信息，生成所述第二导航路线。

其中，所述辅助信息可以至少包括：电子眼信息、放大图配置文件。

获取到电子眼信息的方式可以为：确定路线信息中的子路线对应的道路；根据预设的道路与电子眼信息的关联列表，基于关联列表确定对应的电子眼信息。所述电子眼信息可以至少包括：电子眼的经纬度西你想、电子眼的功能信息等。

另外，获取放大图配置文件的方式可以为：确定路线信息中的子路线对应的道路；根据预设的道路与放大图配置文件的关联列表，基于关联列表确定对应的放大图配置文件。

优选地，本实施例还提供在使用导航的过程中，根据电子设备的当前位置对第二导航路线进行调整的方式，具体的所述基于所述第二导航路线进行导航，如图6所示，包括：

步骤601：获取到第二位置，其中，所述第二位置表征所述电子设备基于所述第二路线进行导航过程中周期性获取到的所述电子设备的位置信息；

步骤602：判断所述第二位置与所述第二导航路线中的转向点是否匹配；

步骤603：若所述第二位置与所述第二导航路线中的转向点不匹配，则从所述第二导航路线中选取第二转向点；

步骤604：获取到所述第二位置与所述第二转向点之间的子路线信息；

步骤605：获取到所述第二导航路线中从所述第二转向点至终点之间的路线信息；

步骤606：基于所述子路线信息以及所述从所述第二转向点至终点之间的路线信息，对所述第二导航路线进行修正，得到修正之后的第二导航路线；

步骤607：基于所述修正后的第二导航路线进行导航。

其中，所述周期性可以为根据实际情况设置的时长，比如，可以每1秒钟获取一次电子设备的位置。

另外，如果第二位置与第二导航路线中的任意一个转向点匹配，那么就不继续执行步骤603，也就是说不需要进行第二导航路线的修正。

下面针对上述方案结合图7-图8进行说明：

首先，如图3所示，用户使用智能手机的导航软件，通过导航软件获取到当前的GPS定位点即第一位置30；

以第一位置30为圆心，以100米为半径(假设半径100米)画圆32，若第一导航路线的转向点集合CoorsFinal中的转向点312落在此圆内部，则以转向点312作为第一转向点CoorsOne，即按原导航路线返回的起点；否则提示用户“您当前的定位点距离您来时候的路线太远，请驶入原路线或者您可以输入终点重新规划路线”并在地图上展现其来时候的路线轨迹图(此轨迹图目前各导航APP均已实现)，以及返回输入终点的入口。

一旦用户的返回起点选中了CoorsFinal中的转向点312作为第一转向点CoorsOne，则截取其来的时候的转向点集合，即(CoorStart，CoorA，…，CoorN，CoorsOne)；如图3中所示截取的转向点集合中包括(转向点314、转向点313、以及转向点312)。

在上述转向点集合的基础上，进行倒序排序，生成返回路线的转向点集合CoorsBack(CoorsOne，CoorN，…，CoorA，CoorStart)；如图3中所示，将上述截取的转向点集合进行倒序排序，得到第二导航路线的转向点集合，可以包括(转向点312、转向点313、以及转向点314)。

首先计算从返回起点即转向点312CoorsOne到其下一个转向点313CoorN之间的路线，算法如下：

如图4所示，首先计算出以点转向点312CoorsOne作为起点,以转向点313CoorN作为终点画一条线，并计算这个方向上这条线与正北的夹角Angle1，同时计算这2点之间的直线距离Dis；

若直线距离Dis不小于第二门限值，则设置搜索半径Sr为500m；若直线距离Dis小于第二门限值，则设置搜索半径Sr为50m；其中，所述第二门限值可以为根据实际情况设置，比如为5公里；

然后寻找以转向点312CoorsOne作为起点的通行方向上、夹角最近似Angle1的出路段Link1(即驶出方向的路段)，并获取Link1在此驶出方向上的终端点EndPoint；寻找以EndPoint作为第2个起点的通行方向上、夹角最近似Angle1的出路段Link2(即Link1的相邻link)，并寻找Link2在此驶出方向上的终端点EndPoint2；依次类推。

优选地，本实施例中以CoorN为圆心、搜索半径Sr为半径画圆，在搜索每条相邻link的同时，需要判断link的终端点是否在这个圆内，逻辑判断举例如下：

若然后寻找以点CoorsOne作为起点的通行方向上夹角最近似Angle1的出路段Link1，并获取Link1的终端点EndPoint；然后寻找以EndPoint作为第2个起点的同行方向上夹角最近似Angle1的出路段Link2(即Link1的相邻link)，并寻找Link2的终端点EndPoint2；最后判断Link2的终端点EndPoint2在以CoorN为圆心、搜索半径Sr为半径画圆的圆内，则舍弃Link2，而是直接以Link1的终端点EndPoint为起点、CoorN为终点规划导航路线LinkPlan；由此得到CoorsOne到CoorN点之间的规划路线为Link拼接上LinkPlan得到此两点间的路线；按上述逻辑，循环计算返回路线转向点集合CoorsBack中各个转向点之间的路线，并拼接成完整的规划路线roadPlan。

假设如图4中所示，由转向点312与转向点313之间的子路线一，以及转向点313与转向点314之间的子路线二，一起组成第二导航路线中的子路线。

根据第二导航路线roadPlan，并根据road2cameras.csv文件(即道路与电子眼的关联关系表)，获取规划路线roadPlan道路上的全部电子眼信息tipsInfo(路宝目前已实现)；

根据规划路线roadPlan、查找对应城市的路口放大图的配置文件，获取各路口的路口放大图信息brInfo；

将规划路线roadPlan、电子眼信息tipsInfo、以及路口放大图信息brInfo按现有APP的格式合并，生成最终的返回第二导航路线文件。

进一步地，如图8所示，若用户偏航了，假设用户当前的位置即第二位置(CoorX)，计算临近CoorX的、在所述第二导航路线中的下两个转向点CoorY、CoorZ；

然后分别规划从CoorX到这两个点之间的路线，若CoorX-CoorY的路线代价(路线代价包括路线距离、路况、红绿灯个数等因素)与CoorX-CoorZ的路线代价差的绝对值小于20％，则直接给用户提供从CoorX到CoorZ的导航路线，以此类推；

将用户已行驶过的转向转向点集合、拼接上偏航后新生成的转向转向点集合、包括偏航后新规划路线上的电子眼信息和路口放大图信息，保存并记录到第二导航路线文件中；

导航APP根据生成的xxBack.rt文件进行导航和播报。

上述示例中的路线代价的计算方式可以为：基于路线距离、路况、红绿灯个数等因素作为加权值进行加法计算，得到每一个子路线的路线代价。

可见，通过采用上述方案，就能够基于第一导航路线中的转向点集合，生成以第一导航路线中的起点作为重点的第二导航路线；如此，使得电子设备能够支持用户以原导航路线为基础进行返回导航，增加了导航场景，丰富了用户的使用体验。

实施例三、

本发明实施例提供了一种电子设备，如图9所示，包括：

信息获取单元91，用于获取到第一导航路线的转向点集合，其中，所述第一导航路线的转向点集合中包括有从起点到终点之间的全部转向点的位置信息；

导航单元92，用于基于所述第一导航路线的转向点集合，生成第二导航路线的转向点集合；基于所述第二导航路线的转向点集合，生成第二导航路线；其中，所述第二导航路线为至少终点的位置信息与所述第一导航路线的起点的位置信息相同的导航路线。

这里，所述电子设备可以为至少具备GPS单元的设备。

本实施例中第一导航路线可以为通过导航软件，获取到的从起始位置到终止位置的导航路线。

进一步的，信息获取单元91，还用于获取到备选导航路线提示信息，其中，所述备选导航路线提示信息中包含有至少一条备选导航路线的标识信息；基于所述备选导航路线提示信息，选取第一导航路线的标识信息。

其中，所述备选导航路线可以为用户使用电子设备进行导航产生的原始导航路线，也就是说，由电子设备直接利用当前所在位置以及用户选定的终点直接生成的导航路线。用户A的导航路线(即来的时候的路线)，即从起点到目标终点的各个转向点等信息。从起点到目标终点的全部信息，且用户一次导航结束后，路宝APP会记录第一次请求的规划路线(即若后续偏航后，则不再记录后续请求的规划路线了)，且命名为年月日.rt(如：20150202145900.rt)并保存到本地。路宝APP目前记录的xx.rt文件包括起终点信息、起终点之间经过的道路上的各个转向转向点集合CoorsOld(Coor1、Coors2、Coor3……CoorN)等信息。

下面以腾讯路宝为例针对如何获取到备选导航路线进行描述：用户A从导航APP上选择终点后，用户A当前位置设为起点、目标设为终点，并向路宝现成接口请求规划路线，记录为xx1.rt文件(CoorStart,CoorA,CoorB…)；

若导航过程中用户A行驶未偏航，则最终生成的规划路线文件xxFinal.rt即为导航路线xx1.rt；

若导航过程中用户A行驶到规划路线中的转向转向点集合中的第J个点，即CoorJ点后就偏航了，则此时以CoorJ作为新的起点，目标终点依旧作为终点，向路宝现成接口请求规划路线；

请求的规划路线返回后，新生成的转向转向点集合CoorsNew(CoorJ…CoorN)合并到xx1.rt文件中，即去掉原xx1.rt文件中CoorJ之后的转向点集合CoorsOld，并将新生成的点击CoorsNew追加到CoorJ点之后，形成最终的转向点集合CoorsFinal，并记录到导航路线xxFinal.rt中。

用户A驾驶到终点目的地后，已记录其整个行驶过程中的路线规划即导航路线，支持本地保存。这里生成的导航路线就可以作为备选导航路线。

另外，信息获取单元91，还用于获取到功能提示信息，基于所述功能提示信息，选取基于原导航路线获取返回路线的功能；比如，图2所示，下次用户A从导航APP中可以选择勾选备选导航路线(可能有多条路线)，在备选导航路线中可以有多条路线，比如图中有导航路线一、导航路线二、导航路线三这三条。另外，除了图中示意的仅给出备选导航路线的标识信息之外，还可以显示出每一条备选导航路线的起点以及终点的信息，如此，能够更加便于用户做出选择。

优选地，所述电子设备还包括：定位单元93，用于获取到第一位置，其中，所述第一位置用于表征所述电子设备当前所在位置；相应的，所述导航单元92，具体用于基于所述第一位置，从所述第一导航路线的转向点集合中选出符合第一预设条件的第一转向点；其中，所述第一预设条件表征所述第一位置与所述第一转向点之间的距离差小于门限值。

其中，所述获取到第一位置的方法可以为利用所述电子设备中的GPS单元实时获取到用户当前所在位置的GPS位置信息，比如，可以包括有经度信息、纬度信息。

所述门限值可以为根据实际情况设置的数值，比如，可以设置为100米。

相应的，所述从所述第一导航路线的转向点集合中选出符合第一预设条件的第一转向点也就是选取第一导航路线的转向点集合中、落在以第一位置为中心点以100米为半径形成的一个圆形范围内的一个转向点作为第一转向点。

进一步地，基于上述方案，所述导航单元92，具体用于从所述第一导航路线的转向点集合中选取所述第一导航路线的起点至所述第一转向点之间的转向点；基于所述第一导航路线的起点至所述第一转向点之间的转向点，生成所述第二导航路线的转向点集合。

其中，所述从所述第一导航路线的转向点集合中选取所述第一导航路线的起点至所述第一转向点之间的转向点可以为从所述第一导航路线的转向点集合中选取从起点至第一转向点之间的所有的转向点。

可以理解的是，所述转向点中可以包括有：转向点的经度坐标、转向点的纬度坐标、转向点的获取时刻；或者，可以包括有：转向点的经度坐标、转向点的纬度坐标、转向点的序号。其中，所述转向点的获取时刻或者所述转向点的序号用来表示所述转向点在整个转向点集合中的排序位置。

相应的，所述生成所述第二导航路线的转向点集合可以为：将所述第一导航路线的起点至所述第一转向点之间的转向点进行倒序排列，生成所述第二导航路线的转向点集合。

另外，本实施例中，所述基于所述第二导航路线的转向点集合，生成第二导航路线，包括：基于所述第二导航路线的转向点集合，逐个计算得到所述转向点集合中相邻的两个转向点之间的路线信息；基于所述路线信息，生成所述第二导航路线。

下面针对上述方案结合场景进行说明：

首先，如图3所示，用户使用智能手机的导航软件，通过导航软件获取到当前的GPS定位点即第一位置30；

以第一位置30为圆心，以100米为半径(假设半径100米)画圆32，若第一导航路线的转向点集合CoorsFinal中的转向点312落在此圆内部，则以转向点312作为第一转向点CoorsOne，即按原导航路线返回的起点；否则提示用户“您当前的定位点距离您来时候的路线太远，请驶入原路线或者您可以输入终点重新规划路线”并在地图上展现其来时候的路线轨迹图(此轨迹图目前各导航APP均已实现)，以及返回输入终点的入口。

一旦用户的返回起点选中了CoorsFinal中的转向点312作为第一转向点CoorsOne，则截取其来的时候的转向点集合，即(CoorStart，CoorA，…，CoorN，CoorsOne)；如图3中所示截取的转向点集合中包括(转向点314、转向点313、以及转向点312)。

在上述转向点集合的基础上，进行倒序排序，生成返回路线的转向点集合CoorsBack(CoorsOne，CoorN，…，CoorA，CoorStart)；如图3中所示，将上述截取的转向点集合进行倒序排序，得到第二导航路线的转向点集合，可以包括(转向点312、转向点313、以及转向点314)。

首先计算从返回起点即转向点312CoorsOne到其下一个转向点313CoorN之间的路线，算法如下：

如图4所示，首先计算出以点转向点312CoorsOne作为起点,以转向点313CoorN作为终点画一条线，并计算这个方向上这条线与正北的夹角Angle1，同时计算这2点之间的直线距离Dis；

若直线距离Dis不小于第二门限值，则设置搜索半径Sr为500m；若直线距离Dis小于第二门限值，则设置搜索半径Sr为50m；其中，所述第二门限值可以为根据实际情况设置，比如为5公里；

然后寻找以转向点312CoorsOne作为起点的通行方向上、夹角最近似Angle1的出路段Link1(即驶出方向的路段)，并获取Link1在此驶出方向上的终端点EndPoint；寻找以EndPoint作为第2个起点的通行方向上、夹角最近似Angle1的出路段Link2(即Link1的相邻link)，并寻找Link2在此驶出方向上的终端点EndPoint2；依次类推。

优选地，本实施例中以CoorN为圆心、搜索半径Sr为半径画圆，在搜索每条相邻link的同时，需要判断link的终端点是否在这个圆内，逻辑判断举例如下：

若然后寻找以点CoorsOne作为起点的通行方向上夹角最近似Angle1的出路段Link1，并获取Link1的终端点EndPoint；然后寻找以EndPoint作为第2个起点的同行方向上夹角最近似Angle1的出路段Link2(即Link1的相邻link)，并寻找Link2的终端点EndPoint2；最后判断Link2的终端点EndPoint2在以CoorN为圆心、搜索半径Sr为半径画圆的圆内，则舍弃Link2，而是直接以Link1的终端点EndPoint为起点、CoorN为终点规划导航路线LinkPlan；由此得到CoorsOne到CoorN点之间的规划路线为Link拼接上LinkPlan得到此两点间的路线；按上述逻辑，循环计算返回路线转向点集合CoorsBack中各个转向点之间的路线，并拼接成完整的规划路线roadPlan。

假设如图4中所示，由转向点312与转向点313之间的子路线一，以及转向点313与转向点314之间的子路线二，一起组成第二导航路线中的子路线。

可见，通过采用上述方案，就能够基于第一导航路线中的转向点集合，生成以第一导航路线中的起点作为重点的第二导航路线；如此，使得电子设备能够支持用户以原导航路线为基础进行返回导航，增加了导航场景，丰富了用户的使用体验。

实施例四、

本发明实施例提供了一种电子设备，如图7所示，包括：

信息获取单元91，用于获取到第一导航路线的转向点集合，其中，所述第一导航路线的转向点集合中包括有从起点到终点之间的全部转向点的位置信息；

导航单元92，用于基于所述第一导航路线的转向点集合，生成第二导航路线的转向点集合；基于所述第二导航路线的转向点集合，生成第二导航路线；其中，所述第二导航路线为至少终点的位置信息与所述第一导航路线的起点的位置信息相同的导航路线。

这里，所述电子设备可以为至少具备GPS单元的设备。

本实施例中第一导航路线可以为通过导航软件，获取到的从起始位置到终止位置的导航路线。

进一步的，所述信息获取单元，还用于获取到备选导航路线提示信息，其中，所述备选导航路线提示信息中包含有至少一条备选导航路线的标识信息；基于所述备选导航路线提示信息，选取第一导航路线的标识信息。

其中，所述备选导航路线可以为用户使用电子设备进行导航产生的原始导航路线，也就是说，由电子设备直接利用当前所在位置以及用户选定的终点直接生成的导航路线。用户A的导航路线(即来的时候的路线)，即从起点到目标终点的各个转向点等信息。从起点到目标终点的全部信息，且用户一次导航结束后，路宝APP会记录第一次请求的规划路线(即若后续偏航后，则不再记录后续请求的规划路线了)，且命名为年月日.rt(如：20150202145900.rt)并保存到本地。路宝APP目前记录的xx.rt文件包括起终点信息、起终点之间经过的道路上的各个转向转向点集合CoorsOld(Coor1、Coors2、Coor3……CoorN)等信息。

下面以腾讯路宝为例针对如何获取到备选导航路线进行描述：用户A从导航APP上选择终点后，用户A当前位置设为起点、目标设为终点，并向路宝现成接口请求规划路线，记录为xx1.rt文件(CoorStart,CoorA,CoorB…)；

若导航过程中用户A行驶未偏航，则最终生成的规划路线文件xxFinal.rt即为导航路线xx1.rt；

若导航过程中用户A行驶到规划路线中的转向转向点集合中的第J个点，即CoorJ点后就偏航了，则此时以CoorJ作为新的起点，目标终点依旧作为终点，向路宝现成接口请求规划路线；

请求的规划路线返回后，新生成的转向转向点集合CoorsNew(CoorJ…CoorN)合并到xx1.rt文件中，即去掉原xx1.rt文件中CoorJ之后的转向点集合CoorsOld，并将新生成的点击CoorsNew追加到CoorJ点之后，形成最终的转向点集合CoorsFinal，并记录到导航路线xxFinal.rt中。

用户A驾驶到终点目的地后，已记录其整个行驶过程中的路线规划即导航路线，支持本地保存。这里生成的导航路线就可以作为备选导航路线。

另外，所述信息获取单元，还用于获取到功能提示信息，基于所述功能提示信息，选取基于原导航路线获取返回路线的功能；比如，图2所示，下次用户A从导航APP中可以选择勾选备选导航路线(可能有多条路线)，在备选导航路线中可以有多条路线，比如图中有导航路线一、导航路线二、导航路线三这三条。另外，除了图中示意的仅给出备选导航路线的标识信息之外，还可以显示出每一条备选导航路线的起点以及终点的信息，如此，能够更加便于用户做出选择。

优选地，所述电子设备还包括：定位单元，用于获取到第一位置，其中，所述第一位置用于表征所述电子设备当前所在位置；

相应的，所述导航单元，具体用于基于所述第一位置，从所述第一导航路线的转向点集合中选出符合第一预设条件的第一转向点；其中，所述第一预设条件表征所述第一位置与所述第一转向点之间的距离差小于门限值。

其中，所述获取到第一位置的方法可以为利用所述电子设备中的GPS单元实时获取到用户当前所在位置的GPS位置信息，比如，可以包括有经度信息、纬度信息。

所述门限值可以为根据实际情况设置的数值，比如，可以设置为100米。

相应的，所述从所述第一导航路线的转向点集合中选出符合第一预设条件的第一转向点也就是选取第一导航路线的转向点集合中、落在以第一位置为中心点以100米为半径形成的一个圆形范围内的一个转向点作为第一转向点。

进一步地，基于上述方案，所述导航单元，具体用于从所述第一导航路线的转向点集合中选取所述第一导航路线的起点至所述第一转向点之间的转向点；基于所述第一导航路线的起点至所述第一转向点之间的转向点，生成所述第二导航路线的转向点集合。

其中，所述从所述第一导航路线的转向点集合中选取所述第一导航路线的起点至所述第一转向点之间的转向点可以为从所述第一导航路线的转向点集合中选取从起点至第一转向点之间的所有的转向点。

可以理解的是，所述转向点中可以包括有：转向点的经度坐标、转向点的纬度坐标、转向点的获取时刻；或者，可以包括有：转向点的经度坐标、转向点的纬度坐标、转向点的序号。其中，所述转向点的获取时刻或者所述转向点的序号用来表示所述转向点在整个转向点集合中的排序位置。

相应的，所述生成所述第二导航路线的转向点集合可以为：将所述第一导航路线的起点至所述第一转向点之间的转向点进行倒序排列，生成所述第二导航路线的转向点集合。

另外，本实施例中，所述导航单元，具体用于基于所述第二导航路线的转向点集合，逐个计算得到所述转向点集合中相邻的两个转向点之间的路线信息；基于所述路线信息，生成所述第二导航路线。

与实施例一不同之处在于，本实施例在获取路线信息的同时，还会获取到相应的辅助信息，具体的所述导航单元，具体用于获取到与所述路线信息对应的辅助信息；基于所述路线信息与所述路线信息对应的辅助信息，生成所述第二导航路线。

其中，所述辅助信息可以至少包括：电子眼信息、放大图配置文件。

获取到电子眼信息的方式可以为：确定路线信息中的子路线对应的道路；根据预设的道路与电子眼信息的关联列表，基于关联列表确定对应的电子眼信息。所述电子眼信息可以至少包括：电子眼的经纬度西你想、电子眼的功能信息等。

另外，获取放大图配置文件的方式可以为：确定路线信息中的子路线对应的道路；根据预设的道路与放大图配置文件的关联列表，基于关联列表确定对应的放大图配置文件。

所述定位单元，还用于获取到第二位置，其中，所述第二位置表征所述电子设备基于所述第二路线进行导航过程中周期性获取到的所述电子设备的位置信息；

相应的，所述导航单元，具体用于基于所述第二导航路线进行导航；判断所述第二位置与所述第二导航路线中的转向点是否匹配；若所述第二位置与所述第二导航路线中的转向点不匹配，则从所述第二导航路线中选取第二转向点；获取到所述第二位置与所述第二转向点之间的子路线信息；获取到所述第二导航路线中从所述第二转向点至终点之间的路线信息；基于所述子路线信息以及所述从所述第二转向点至终点之间的路线信息，对所述第二导航路线进行修正，得到修正之后的第二导航路线；基于所述修正后的第二导航路线进行导航。

其中，所述周期性可以为根据实际情况设置的时长，比如，可以每1秒钟获取一次电子设备的位置。

另外，如果第二位置与第二导航路线中的任意一个转向点匹配，那么不需要进行第二导航路线的修正。

下面针对上述方案结合场景进行说明：

首先，如图3所示，用户使用智能手机的导航软件，通过导航软件获取到当前的GPS定位点即第一位置30；

以第一位置30为圆心，以100米为半径(假设半径100米)画圆32，若第一导航路线的转向点集合CoorsFinal中的转向点312落在此圆内部，则以转向点312作为第一转向点CoorsOne，即按原导航路线返回的起点；否则提示用户“您当前的定位点距离您来时候的路线太远，请驶入原路线或者您可以输入终点重新规划路线”并在地图上展现其来时候的路线轨迹图(此轨迹图目前各导航APP均已实现)，以及返回输入终点的入口。

一旦用户的返回起点选中了CoorsFinal中的转向点312作为第一转向点CoorsOne，则截取其来的时候的转向点集合，即(CoorStart，CoorA，…，CoorN，CoorsOne)；如图3中所示截取的转向点集合中包括(转向点314、转向点313、以及转向点312)。

在上述转向点集合的基础上，进行倒序排序，生成返回路线的转向点集合CoorsBack(CoorsOne，CoorN，…，CoorA，CoorStart)；如图3中所示，将上述截取的转向点集合进行倒序排序，得到第二导航路线的转向点集合，可以包括(转向点312、转向点313、以及转向点314)。

首先计算从返回起点即转向点312CoorsOne到其下一个转向点313CoorN之间的路线，算法如下：

如图4所示，首先计算出以点转向点312CoorsOne作为起点,以转向点313CoorN作为终点画一条线，并计算这个方向上这条线与正北的夹角Angle1，同时计算这2点之间的直线距离Dis；

若直线距离Dis不小于第二门限值，则设置搜索半径Sr为500m；若直线距离Dis小于第二门限值，则设置搜索半径Sr为50m；其中，所述第二门限值可以为根据实际情况设置，比如为5公里；

然后寻找以转向点312CoorsOne作为起点的通行方向上、夹角最近似Angle1的出路段Link1(即驶出方向的路段)，并获取Link1在此驶出方向上的终端点EndPoint；寻找以EndPoint作为第2个起点的通行方向上、夹角最近似Angle1的出路段Link2(即Link1的相邻link)，并寻找Link2在此驶出方向上的终端点EndPoint2；依次类推。

优选地，本实施例中以CoorN为圆心、搜索半径Sr为半径画圆，在搜索每条相邻link的同时，需要判断link的终端点是否在这个圆内，逻辑判断举例如下：

若然后寻找以点CoorsOne作为起点的通行方向上夹角最近似Angle1的出路段Link1，并获取Link1的终端点EndPoint；然后寻找以EndPoint作为第2个起点的同行方向上夹角最近似Angle1的出路段Link2(即Link1的相邻link)，并寻找Link2的终端点EndPoint2；最后判断Link2的终端点EndPoint2在以CoorN为圆心、搜索半径Sr为半径画圆的圆内，则舍弃Link2，而是直接以Link1的终端点EndPoint为起点、CoorN为终点规划导航路线LinkPlan；由此得到CoorsOne到CoorN点之间的规划路线为Link拼接上LinkPlan得到此两点间的路线；按上述逻辑，循环计算返回路线转向点集合CoorsBack中各个转向点之间的路线，并拼接成完整的规划路线roadPlan。

假设如图4中所示，由转向点312与转向点313之间的子路线一，以及转向点313与转向点314之间的子路线二，一起组成第二导航路线中的子路线。

根据第二导航路线roadPlan，并根据road2cameras.csv文件(即道路与电子眼的关联关系表)，获取规划路线roadPlan道路上的全部电子眼信息tipsInfo(路宝目前已实现)；

根据规划路线roadPlan、查找对应城市的路口放大图的配置文件，获取各路口的路口放大图信息brInfo；

将规划路线roadPlan、电子眼信息tipsInfo、以及路口放大图信息brInfo按现有APP的格式合并，生成最终的返回第二导航路线文件。

进一步地，若用户在转向点CoorX偏航了，那么会计算临近CoorX的下两个转向点CoorY、CoorZ，然后分别规划从CoorX到这两个点之间的路线，若CoorX-CoorY的路线代价(路线代价包括路线距离、路况、红绿灯个数等因素)与CoorX-CoorZ的路线代价差的绝对值小于20％，则直接给用户提供从CoorX到CoorZ的导航路线，以此类推；

将用户已行驶过的转向转向点集合、拼接上偏航后新生成的转向转向点集合、包括偏航后新规划路线上的电子眼信息&路口放大图信息，保存并记录到xxBack.rt文件中；

导航APP根据生成的xxBack.rt文件进行导航和播报。

上述示例中的路线代价的计算方式可以为：基于路线距离、路况、红绿灯个数等因素作为加权值进行计算，得到每一个子路线的路线代价。

可见，通过采用上述方案，就能够基于第一导航路线中的转向点集合，生成以第一导航路线中的起点作为重点的第二导航路线；如此，使得电子设备能够支持用户以原导航路线为基础进行返回导航，增加了导航场景，丰富了用户的使用体验。

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

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

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

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

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

Claims (11)

1.一种导航信息处理方法，应用于电子设备，其特征在于，所述方法包括：

获取到第一导航路线的转向点集合，其中，所述第一导航路线的转向点集合中包括有从起点到终点之间的全部转向点的位置信息；

获取到所述电子设备当前所在的第一位置；

从所述第一导航路线的转向点集合中，选出与所述第一位置的距离差小于门限值的第一转向点；

从所述第一导航路线的转向点集合中，选取所述第一导航路线的起点至所述第一转向点之间的多个转向点；

将所述第一导航路线的起点至所述第一转向点之间的多个转向点进行倒序排列，生成第二导航路线的转向点集合；

基于所述第二导航路线的转向点集合，生成第二导航路线；其中，所述第二导航路线为至少终点的位置信息与所述第一导航路线的起点的位置信息相同的导航路线。

2.根据权利要求1所述的方法，其特征在于，所述获取到第一导航路线的转向点集合之前，所述方法还包括：

获取到备选导航路线提示信息，其中，所述备选导航路线提示信息中包含有至少一条备选导航路线的标识信息；

基于所述备选导航路线提示信息，选取第一导航路线的标识信息。

3.根据权利要求1所述的方法，其特征在于，所述基于所述第二导航路线的转向点集合，生成第二导航路线，包括：

基于所述第二导航路线的转向点集合，逐个计算得到所述转向点集合中相邻的两个转向点之间的路线信息；

基于所述路线信息，生成所述第二导航路线。

4.根据权利要求3所述的方法，其特征在于，所述基于所述路线信息，生成所述第二导航路线，包括：

获取到与所述路线信息对应的辅助信息；

基于所述路线信息与所述路线信息对应的辅助信息，生成所述第二导航路线。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：基于所述第二导航路线进行导航；

相应的，所述基于所述第二导航路线进行导航时，所述方法还包括：

获取到第二位置，其中，所述第二位置表征所述电子设备基于所述第二导航路线进行导航过程中周期性获取到的所述电子设备的位置信息；

判断所述第二位置与所述第二导航路线中的转向点是否匹配；

若所述第二位置与所述第二导航路线中的转向点不匹配，则从所述第二导航路线中选取第二转向点；

获取到所述第二位置与所述第二转向点之间的子路线信息；

获取到所述第二导航路线中从所述第二转向点至终点之间的路线信息；

基于所述子路线信息以及所述从所述第二转向点至终点之间的路线信息，对所述第二导航路线进行修正，得到修正之后的第二导航路线；

基于所述修正后的第二导航路线进行导航。

6.一种电子设备，其特征在于，所述电子设备包括：

信息获取单元，用于获取到第一导航路线的转向点集合，其中，所述第一导航路线的转向点集合中包括有从起点到终点之间的全部转向点的位置信息；

定位单元，用于获取到所述电子设备当前所在的第一位置；

导航单元，用于从所述第一导航路线的转向点集合中，选出与所述第一位置的距离差小于门限值的第一转向点；从所述第一导航路线的转向点集合中，选取所述第一导航路线的起点至所述第一转向点之间的多个转向点；将所述第一导航路线的起点至所述第一转向点之间的多个转向点进行倒序排列，生成第二导航路线的转向点集合；基于所述第二导航路线的转向点集合，生成第二导航路线；其中，所述第二导航路线为至少终点的位置信息与所述第一导航路线的起点的位置信息相同的导航路线。

7.根据权利要求6所述的电子设备，其特征在于，所述信息获取单元，还用于获取到备选导航路线提示信息，其中，所述备选导航路线提示信息中包含有至少一条备选导航路线的标识信息；基于所述备选导航路线提示信息，选取第一导航路线的标识信息。

8.根据权利要求6所述的电子设备，其特征在于，所述导航单元，具体用于基于所述第二导航路线的转向点集合，逐个计算得到所述转向点集合中相邻的两个转向点之间的路线信息；基于所述路线信息，生成所述第二导航路线。

9.根据权利要求8所述的电子设备，其特征在于，所述导航单元，具体用于获取到与所述路线信息对应的辅助信息；基于所述路线信息与所述路线信息对应的辅助信息，生成所述第二导航路线。

10.根据权利要求6-9任一项所述的电子设备，其特征在于，所述定位单元，还用于获取到第二位置，其中，所述第二位置表征所述电子设备基于所述第二导航路线进行导航过程中周期性获取到的所述电子设备的位置信息；

相应的，所述导航单元，具体用于基于所述第二导航路线进行导航；判断所述第二位置与所述第二导航路线中的转向点是否匹配；若所述第二位置与所述第二导航路线中的转向点不匹配，则从所述第二导航路线中选取第二转向点；获取到所述第二位置与所述第二转向点之间的子路线信息；获取到所述第二导航路线中从所述第二转向点至终点之间的路线信息；基于所述子路线信息以及所述从所述第二转向点至终点之间的路线信息，对所述第二导航路线进行修正，得到修正之后的第二导航路线；基于所述修正后的第二导航路线进行导航。

11.一种计算机存储介质，其特征在于，存储有可执行程序，所述可执行程序被执行时，用于实现如权利要求1至5任一项所述的导航信息处理方法。

Images