[发明专利]一种导航方法及装置

说明书

技术领域

本发明实施例涉及导航技术，尤其涉及一种导航方法及装置。

背景技术

导航是引导某一设备，从指定航线的一点运动到另一点的方法，导航技术一般用于飞行器、船舶、汽车等交通设备。

现有的导航方法通常是用户通过导航终端与服务器通信，服务器综合多种信息，例如动态交通信息、历史行车轨迹等信息，在线计算出一条行驶成本最小的路径，导航终端接收该路径并用以引导用户行驶。在行驶过程中若导航终端偏离该路径，则服务器会根据导航终端当前所在位置与终点位置，为导航终端重算路径。而在行驶过程中若导航终端处于离线状态，当用户偏离了原路径时，导航终端进行路径重算的方法是根据用户当前的位置与终点位置，结合导航终端本地的地图数据重新规划一条路径。

现有的导航技术存在的缺陷在于，离线重新规划路径时，会占用导航终端的大量运算资源，且受到导航终端本地数据量和运算能力的限制，导致运算响应速度慢、无法得到优选路径。

发明内容

本发明实施例提供一种导航方法及装置，以实现当行驶过程中偏离了原路径时，减小重新规划路线的计算量。

第一方面，本发明实施例提供了一种导航方法，该方法包括：

确定起点和终点之间的初始化路径；

在所述初始化路径中确定至少一个节点；

如果行驶偏离所述初始化路径，确定从当前位置到所述节点之间的子路径，作为回归所述初始化路径的修正路径。

第二方面，本发明实施例提供了一种导航装置，该装置包括：

路径初始化单元，用于确定起点和终点之间的初始化路径；

节点确定单元，用于在所述初始化路径中确定至少一个节点；

修正路径确定单元，用于如果行驶偏离所述初始化路径，确定从当前位置到所述节点之间的子路径，作为回归所述初始化路径的修正路径。

本发明通过在初始化路径中确定节点，并根据节点寻找子路径引导车辆回归初始化路径，将整条路径重算简化为子路径计算，减小了重新规划路线的计算量。

附图说明

图1是本发明实施例一提供的导航方法的流程图；

图4为本发明实施例二提供的导航方法的流程图；

图3为本发明实施例三提供的导航方法的流程图；

图2为本发明实施例四提供的导航方法的流程图；

图5是本发明实施例五提供的导航装置的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一提供的导航方法的流程图，本实施例可适用于车辆行驶过程中导航终端进行导航寻路的情况，尤为适用于导航终端断开与服务器的连接而进行离线导航的情况。该方法可以由配置在车载导航终端内的导航装置来执行，具体包括：

110，确定起点和终点之间的初始化路径。

车辆利用导航终端进行寻路时，首先指定起点和终点。例如，起点可以为当前位置，可利用卫星定位系统确定车辆当前的位置，而终点则为目的地。本发明实施例是预先根据起点和终点确定一条符合预定策略的初始化路径，预定策略可以是选择路程最短的路径、路况最优的路径或者不含收费站的路径等。初始化路径可以由导航终端基于本地地图数据等参数来离线确定，也可以有服务器在线确定，可考虑多种因素，例如考虑道路的交通拥堵情况或根据需要设置某些必经的地点等。

120，在所述初始化路径中确定至少一个节点。

其中，节点是指车辆按照初始化路径行驶所经过的地点，节点的选择方式可以有多种，可基于不同因素的考虑设定不同的确定规则。例如，按照节点间隔距离、按照预设容易出现岔路的地点等。节点可以由导航终端进行确定，也可以由服务器根据动态信息进行确定返回给导航终端。举例来说，节点可以是在确定了初始化路径后立刻进行确定的，也可以是当车辆偏离初始化路径时再进行确定。

130，如果行驶偏离所述初始化路径，确定从当前位置到所述节点之间的子路径，作为回归所述初始化路径的修正路径。