CN103900599B - 在线导航偏航后路径重算的方法与系统 - Google Patents

Abstract

本公开涉及一种在线导航偏航后路径重算的方法与系统。该方法包括移动设备判断其是否偏航；如果偏航，则将移动设备的当前偏航点位置信息、移动的方向与速度、目的地、以及当前的网络状态传输至导航服务器；导航服务器将接收到的当前的网络状态与设定的门限进行比较；如小于设定的门限，则计算第一岔道口至各个次岔道口的首段导航路径数据、计算各个次岔道口至目的地的次段导航路径数据、并将首段、次段导航路径数据以及相应的索引返回给移动设备；移动设备监听其通过第一岔道口的事件，并根据移动设备通过第一岔道口后的移动方向拼接当前移动方向对应的首段与次段导航路径数据。本公开可以纠正在线偏航问题。

Description

在线导航偏航后路径重算的方法与系统

技术领域

本公开涉及导航系统，特别地，涉及一种在线导航偏航后路径重算的方法与系统。

背景技术

随着大屏智能手机和3G网络的普及，汽车导航已经从原始的离线导航向在线导航发展。高德、图吧、搜狗、凯立德等地图导航的大厂家都面向公众发布了实时在线导航产品，例如，高德地图、语音导航版搜狗地图。

当前在线地图导航的流程是：

（1）用户打开导航客户端，并开启GPS（Global Positioning System，全球定位系统）；

（2）用户选择目的地，并点击导航按钮；

（3）后台服务器计算GPS定位点到目的地之间的导航路径，随后将导航路径数据通过3G网络发送到手机客户端上；

（4）手机客户端在获得路径数据前显示“正在获取导航路径”，获得路径数据后，客户端解析数据，根据GPS位置渲染地图和播放语音。

用户在根据接收到的地图进行导航时，可能出现偏航现象。

图1是当前在线地图偏航后的处理示意图。

如图1所示，目前在出现在线地图偏航后，可以通过下述流程进行处理：

（1）手机客户端将偏航点的GPS位置数据和方向信息发送到后台服务系统；

（2）后台服务系统计算偏航点到目的地的新导航路径，并将该数据发送到手机客户端；

（3）手机客户端获得新数据后进行重新导航。

但是，在现实中，由于离线导航的路径计算模块在导航终端上，因此离线导航的这种偏航后路径计算的方法可以很好的使用户在偏航后及时的获得新的路径数据。而在线导航的路径计算位置在远处的后台服务器，导致目前的在线导航产品忽略了网络传输时间。

受到导航数据的大小、移动网络传输速度、导航数据在导航软件中的加载时间、车辆速度等影响，使得偏航后路径的计算对时延敏感，会导致偏航后新的导航路径数据需要一定的时间（通常为几秒，严重的情况可能为十几秒或者更长时间）才能被客户端获得。而这时，用户已经不在原偏航点，甚至会出现在导航路线以外的另外一条路径上，此时，用户又处于偏航状态了。

综上可见，现有的在线导航技术并不能有效地校正偏航问题。

发明内容

本公开鉴于以上问题中的至少一个提出了新的技术方案。

本公开在其一个方面提供了一种在线导航偏航后路径重算的方法，其可以纠正在线偏航问题。

本公开在其另一方面提供了一种在线导航偏航后路径重算的系统，其可以纠正在线偏航问题。

根据本公开，提供一种在线导航偏航后路径重算的方法，包括：

移动设备判断其是否偏航；

如果偏航，则将移动设备的当前偏航点位置信息、移动的方向与速度、目的地、以及当前的网络状态传输至导航服务器；

导航服务器将接收到的当前的网络状态与设定的门限进行比较；

如小于设定的门限，则计算第一岔道口至各个次岔道口的首段导航路径数据、计算各个次岔道口至目的地的次段导航路径数据、并将首段导航路径数据、次段导航路径数据以及相应的索引返回给移动设备，其中，第一岔道口是指基于移动设备的当前偏航点向前路经的第一个路口，各个次岔道口是指与第一岔道口直接联通的下一个路口；

移动设备监听其通过第一岔道口的事件，并根据移动设备通过第一岔道口后的移动方向拼接第一岔道口至移动设备当前移动方向对应的次岔道口的首段导航路径数据与移动设备当前移动方向对应的次岔道口至目的地的次段导航路径数据。

在本公开的一些实施例中，该方法还包括：

如果导航服务器将接收到的当前的网络状态大于等于设定的门限，将计算出的不分段的常规导航路经数据发送至移动设备。

在本公开的一些实施例中，当前偏航点位置信息包括当前偏航点的经度和纬度。

在本公开的一些实施例中，当前的网络状态包括网络信号强度、上行数据传输速率与下行数据传输速率。

根据本公开，还提供了一种在线导航偏航后路径重算的系统，包括移动设备和导航服务器，其中，

移动设备，用于判断其是否偏航，如果偏航，则将移动设备的当前偏航点位置信息、移动的方向与速度、目的地、以及当前的网络状态传输至导航服务器，以及监听其通过第一岔道口的事件，并根据移动设备通过第一岔道口后的移动方向拼接第一岔道口至移动设备当前移动方向对应的次岔道口的首段导航路径数据与移动设备当前移动方向对应的次岔道口至目的地的次段导航路径数据；

导航服务器，用于将接收到的当前的网络状态与设定的门限进行比较，如小于设定的门限，则计算第一岔道口至各个次岔道口的首段导航路径数据、计算各个次岔道口至目的地的次段导航路径数据、并将首段导航路径数据、次段导航路径数据以及相应的索引返回给移动设备；

其中，第一岔道口是指基于移动设备的当前偏航点向前路经的第一个路口，各个次岔道口是指与第一岔道口直接联通的下一个路口。

在本公开的一些实施例中，如果接收到的当前的网络状态大于等于设定的门限，则导航服务器将计算出的不分段的常规导航路经数据发送至移动设备。

在本公开的一些实施例中，当前偏航点位置信息包括当前偏航点的经度和纬度。

在本公开的一些实施例中，当前的网络状态包括网络信号强度、上行数据传输速率与下行数据传输速率。

在本公开的技术方案中，在移动设备检测到自身偏航后将自身的偏航位置信息、网络状态、移动方向、速度与目的地等信息一起发送给导航服务器，在导航服务器判断出网络条件不好的情况下，基于第一岔道口、各个次岔道口与目的地生成分段的导航路径数据，在移动设备通过第一岔道口后，根据移动设备的移动方向拼接相应的导航路径数据。可见，本公开的技术方案能够根据移动终端可能行驶的各个方向分别生成多组导航数据，无论在任一条路径都可以获得正确的导航路径数据，进而可以及时纠正并避免偏航问题。

附图说明

此处所说明的附图用来提供对本公开的进一步理解，构成本申请的一部分。在附图中：

图1是当前在线地图偏航后的处理示意图。

图2是本公开一个实施例的在线导航偏航后路径重算的方法的流程示意图。

图3是本公开中第一岔道口和次岔道口的示意图。

图4是本公开另一实施例的在线导航偏航后路径重算的方法的流程示意图。

图5是本公开一个实施例的在线导航偏航后路径重算的系统的结构示意图。

具体实施方式

下面将参照附图描述本公开。要注意的是，以下的描述在本质上仅是解释性和示例性的，决不作为对本公开及其应用或使用的任何限制。除非另外特别说明，否则，在实施例中阐述的部件和步骤的相对布置以及数字表达式和数值并不限制本公开的范围。另外，本领域技术人员已知的技术、方法和装置可能不被详细讨论，但在适当的情况下意在成为说明书的一部分。

针对现有在线导航可能出现的持续偏航的现象，本公开下述实施例提出了一种在线导航偏航后路径重算的方法和系统，通过GPS获得车辆偏航位置、速度数据等信息，移动终端根据偏航位置计算出其运动方向，在网络条件较差的情况下利用分段预计算的方法使用户在偏航后能够及时获得正确的导航数据，并通过路径拼接方式生成准确的当前导航路径，解决了现有在线导航产品可能出现的持续偏航问题。

图2是本公开一个实施例的在线导航偏航后路径重算的方法的流程示意图。

如图2所示，该实施例可以包括以下步骤：

S202，移动设备判断其是否偏航；

具体地，移动设备将当前实际的行驶路线与导航服务器返回的导航路线相比，发现两者不同，即可判断出移动设备当前处于偏航状态。

S204，如果偏航，则将移动设备的当前偏航点位置信息、移动的方向与速度、目的地、以及当前的网络状态传输至导航服务器；

具体地，可以通过GPS获取当前偏航点位置信息和移动的速度，再根据多个位置信息即可计算出移动的方向。此外，移动设备还可以根据接收到的来自导航服务器的信号计算出当前的网络状态。

其中，当前的网络状态可以包括但不限于网络信号强度、上行数据传输速率与下行数据传输速率。网络信号强度可以表征链路上的衰减情况，上行数据传输速率与下行数据传输速率在一定程度上可以表征数据的传输延迟。

S206，导航服务器将接收到的当前的网络状态与设定的门限进行比较；

具体地，导航服务器在接收到当前的网络状态后，可以将其中的上行数据传输速率与下行数据传输速率之和与设定的门限值进行比较，如比较出传输速率较低，则可以确定采用分段计算导航数据的方式；

此外，还可以将上行数据传输速率与下行数据传输速率之和与移动设备的移动速度相比，如小于设定的阈值，则表明移动设备移动速度较快而数据传输速率又较低，如不分段计算导航数据可能会导致更严重的偏航，因此，在此情况下建议采用分段方式计算导航数据。

当然，同时也可以考虑网络信号强度，如信号强度较弱，也建议采用分段式计算导航数据。

S208，如小于设定的门限，则计算第一岔道口至各个次岔道口的首段导航路径数据、计算各个次岔道口至目的地的次段导航路径数据、并将首段导航路径数据、次段导航路径数据以及相应的索引返回给移动设备；

其中，关于第一岔道口和次岔道口的定义可以参见图3。如图3所示，第一岔道口是指基于移动设备的当前偏航点向前路经的第一个路口，各个次岔道口是指与第一岔道口直接联通的下一个路口。

再参见图3，移动设备在偏航点位置和移动方向确定的情况下，只可能通过第一岔道口，在通过第一岔道口后，移动设备可以驶向的下一个路口为次岔道口，该次岔道口存在如图3所示的四种可能。需要指出的是，如果第一岔道口存在多个岔道口，则这些岔道口均为次岔道口，次岔道口的数目并不仅限于4个，而是与第一岔道口处存在的岔道数目相关。

由于第一岔道口为必经路口，因此，导航服务器可以首先以第一岔道口为起点，以各个次岔道口为终点计算出第一岔道口至各个次岔道口的首段导航路径数据，然后再以各个次岔道口为起点，以目的地为终端计算次段导航路径数据。只有移动设备再移动到各个次岔道口之前获知首段导航路径数据与次段导航路径数据就可以有效地纠正偏航问题。

仍以图3为例，为了区分第一岔道口至各个次岔道口的导航路径数据以及各个次岔道口到目的地的导航路径数据，可以为这些数据加上不同的索引。例如，可以将第一岔道口北向的次岔道口定义为第一次岔道口，按顺时针方向，将第一岔道口东向的次岔道口定义为第二次岔道口，将第一岔道口南向的次岔道口定义为第三次岔道口，将第一岔道口西向的次岔道口定义为第四次岔道口。

此时，将第一岔道口至第一次岔道口的首段导航路径数据标识为firstpath[1]，将第一岔道口至第二次岔道口的首段导航路径数据标识为firstpath[2]，将第一岔道口至第三次岔道口的首段导航路径数据标识为firstpath[3]，将第一岔道口至第四次岔道口的首段导航路径数据标识为firstpath[4]。相应地，将第一次岔道口至目的地的次段导航路径数据标识为secondpath[1]，将第二次岔道口至目的地的次段导航路径数据标识为secondpath[2]，将第三次岔道口至目的地的次段导航路径数据标识为secondpath[3]，将第四次岔道口至目的地的次段导航路径数据标识为secondpath[4]。

其中，首段导航路径数据与次段导航路径数据的计算可以基于现有技术完成。

S210，移动设备监听其通过第一岔道口的事件，并根据移动设备通过第一岔道口后的移动方向拼接第一岔道口至移动设备当前移动方向对应的次岔道口的首段导航路径数据与移动设备当前移动方向对应的次岔道口至目的地的次段导航路径数据。

具体地，监听移动设备通过第一岔道口事件并结合移动设备的移动方向就可以知道移动设备向哪个次岔道口移动，进而可以知道将哪个首段导航路径数据与哪个次段导航路径数据相拼接了。

仍以图3为例，如果确定移动终点在经过第一岔道口后向北行驶，则可以将第一岔道口至第一次岔道口的首段导航路径数据firstpath[1]与第一次岔道口至目的地的次段导航路径数据secondpath[1]相拼接。

在该实施例中，在移动设备检测到自身偏航后将自身的偏航位置信息、网络状态、移动方向、速度与目的地等信息一起发送给导航服务器，在导航服务器判断出网络条件不好的情况下，基于第一岔道口、各个次岔道口与目的地生成分段的导航路径数据，在移动设备通过第一岔道口后，根据移动设备的移动方向拼接相应的导航路径数据。可见，本公开的技术方案能够根据移动终端可能行驶的各个方向分别生成多组导航数据，无论在任一条路径都可以获得正确的导航路径数据，进而可以及时纠正并避免偏航问题。

在步骤S206之后，如果导航服务器将接收到的当前的网络状态大于等于设定的门限，则表明当前网络良好，网络延迟较小，可以将计算出的不分段的常规导航路经数据发送至移动设备。

其中，当前偏航点位置信息包括当前偏航点的经度和纬度。

图4是本公开另一实施例的在线导航偏航后路径重算的方法的流程示意图。

在该实施例中，后台计算资源可以认为是无限的，处理速度也是足够快的，但由于传输是由网络决定的，因此传输数据的速度是有延迟的。为了减小延迟对偏航后导航的影响，该实施例想用后台的计算能力弥补数据传输的时间延迟。换句话说，就是在车辆还未到达次岔道口时，计算出次岔道口到目的地之间的导航路径数据，使在线导航可以和离线导航一样实时响应。

如图4所示，该实施例可以包括以下步骤：

S402，移动设备向导航服务器上报偏航时的网络状态、位置、速度、方向与目的地等数据，导航服务器基于这些数据选择路径重算的方式，即，确定是采用常规的导航路径数据进行导航还是采用分段式路径导航方式。

S404，如果网络条件高于门限值，直接返回偏航点和目的地之间的导航路径数据，即，常规的导航路径数据。

S406，如果网络条件不高于门限值，则进行岔路计算，先基于第一岔道口和多个次岔道口生成多条可能使用的首段导航路径数据，同时，再以次岔道口为起点，以目的地为终点，进行次段导航路径数据的计算，生成多条可能的次段导航路径数据。

S408，根据GPS瞬时数据检测出移动终端在经过第一岔道口后的移动方向，将与其移动方向对应的首段导航路径数据和当前位置数据（GPS坐标、速度、方向）指示的次段导航路径数据进行拼接，供移动设备进行导航使用。

本领域普通技术人员可以理解，实现上述方法实施例的全部和部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算设备可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤，而前述的存储介质可以包括ROM、RAM、磁碟和光盘等各种可以存储程序代码的介质。

图5是本公开一个实施例的在线导航偏航后路径重算的系统的结构示意图。

如图5所示，该实施例中的系统50可以包括移动设备502和导航服务器504，其中，

移动设备502，用于判断其是否偏航，如果偏航，则将移动设备的当前偏航点位置信息、移动的方向与速度、目的地、以及当前的网络状态传输至导航服务器，以及监听其通过第一岔道口的事件，并根据移动设备通过第一岔道口后的移动方向拼接第一岔道口至移动设备当前移动方向对应的次岔道口的首段导航路径数据与移动设备当前移动方向对应的次岔道口至目的地的次段导航路径数据；

导航服务器504，用于将接收到的当前的网络状态与设定的门限进行比较，如小于设定的门限，则计算第一岔道口至各个次岔道口的首段导航路径数据、计算各个次岔道口至目的地的次段导航路径数据、并将首段导航路径数据、次段导航路径数据以及相应的索引返回给移动设备；

其中，第一岔道口是指基于移动设备的当前偏航点向前路经的第一个路口，各个次岔道口是指与第一岔道口直接联通的下一个路口。

在该实施例中，在移动设备检测到自身偏航后将自身的偏航位置信息、网络状态、移动方向、速度与目的地等信息一起发送给导航服务器，在导航服务器判断出网络条件不好的情况下，基于第一岔道口、各个次岔道口与目的地生成分段的导航路径数据，在移动设备通过第一岔道口后，根据移动设备的移动方向拼接相应的导航路径数据。可见，本公开的技术方案能够根据移动终端可能行驶的各个方向分别生成多组导航数据，无论在任一条路径都可以获得正确的导航路径数据，进而可以及时纠正并避免偏航问题。

进一步地，如果接收到的当前的网络状态大于等于设定的门限，则导航服务器将计算出的不分段的常规导航路经数据发送至移动设备。

其中，当前偏航点位置信息包括当前偏航点的经度和纬度。

当前的网络状态包括网络信号强度、上行数据传输速率与下行数据传输速率。

本说明书中各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同和相似的部分可以相互参见。对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处可以参见方法实施例部分的说明。

虽然已参照示例性实施例描述了本公开，但应理解，本公开不限于上述的示例性实施例。对于本领域技术人员显然的是，可以在不背离本公开的范围和精神的条件下修改上述的示例性实施例。所附的权利要求的范围应被赋予最宽的解释，以包含所有这样的修改以及等同的结构和功能。

Claims (8)

1.一种在线导航偏航后路径重算的方法，其特征在于，包括：

移动设备判断其是否偏航；

如果偏航，则将所述移动设备的当前偏航点位置信息、移动的方向与速度、目的地、以及当前的网络状态传输至导航服务器；

所述导航服务器将接收到的当前的网络状态与设定的门限进行比较；

如小于所述设定的门限，则计算第一岔道口至各个次岔道口的首段导航路径数据、计算各个次岔道口至目的地的次段导航路径数据、并将所述首段导航路径数据、所述次段导航路径数据以及相应的索引返回给所述移动设备，其中，所述第一岔道口是指基于所述移动设备的当前偏航点向前路经的第一个路口，所述各个次岔道口是指与所述第一岔道口直接联通的下一个路口；

所述移动设备监听其通过所述第一岔道口的事件，并根据所述移动设备通过所述第一岔道口后的移动方向拼接所述第一岔道口至所述移动设备当前移动方向对应的次岔道口的首段导航路径数据与所述移动设备当前移动方向对应的次岔道口至目的地的次段导航路径数据。

2.根据权利要求1所述的在线导航偏航后路径重算的方法，其特征在于，所述方法还包括：

如果所述导航服务器将接收到的当前的网络状态大于等于所述设定的门限，将计算出的不分段的常规导航路经数据发送至所述移动设备。

3.根据权利要求1所述的在线导航偏航后路径重算的方法，其特征在于，所述当前偏航点位置信息包括当前偏航点的经度和纬度。

4.根据权利要求1所述的在线导航偏航后路径重算的方法，其特征在于，所述当前的网络状态包括网络信号强度；

或者，所述当前的网络状态包括上行数据传输速率与下行数据传输速率；

或者，所述当前的网络状态同时包括网络信号强度、上行数据传输速率与下行数据传输速率。

5.一种在线导航偏航后路径重算的系统，其特征在于，包括移动设备和导航服务器，其中，

所述移动设备，用于判断其是否偏航，如果偏航，则将所述移动设备的当前偏航点位置信息、移动的方向与速度、目的地、以及当前的网络状态传输至所述导航服务器，以及监听其通过第一岔道口的事件，并根据所述移动设备通过所述第一岔道口后的移动方向拼接所述第一岔道口至所述移动设备当前移动方向对应的次岔道口的首段导航路径数据与所述移动设备当前移动方向对应的次岔道口至目的地的次段导航路径数据；

所述导航服务器，用于将接收到的当前的网络状态与设定的门限进行比较，如小于所述设定的门限，则计算所述第一岔道口至各个次岔道口的首段导航路径数据、计算各个次岔道口至目的地的次段导航路径数据、并将所述首段导航路径数据、所述次段导航路径数据以及相应的索引返回给所述移动设备；

其中，所述第一岔道口是指基于所述移动设备的当前偏航点向前路经的第一个路口，所述各个次岔道口是指与所述第一岔道口直接联通的下一个路口。

6.根据权利要求5所述的在线导航偏航后路径重算的系统，其特征在于，如果接收到的当前的网络状态大于等于所述设定的门限，则所述导航服务器将计算出的不分段的常规导航路经数据发送至所述移动设备。

7.根据权利要求5所述的在线导航偏航后路径重算的系统，其特征在于，所述当前偏航点位置信息包括当前偏航点的经度和纬度。

8.根据权利要求5所述的在线导航偏航后路径重算的系统，其特征在于，所述当前的网络状态包括网络信号强度；

或者，所述当前的网络状态包括上行数据传输速率与下行数据传输速率；

或者，所述当前的网络状态同时包括网络信号强度、上行数据传输速率与下行数据传输速率。