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

权利要求书

1.一种导航方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的导航方法，其特征在于，所述确定起点和终点之间的初始化路径包括：

接收服务器根据动态交通信息和历史行车轨迹在线计算的起点和终点之间的初始化路径。

3.根据权利要求1所述的导航方法，其特征在于，在所述初始化路径中确定至少一个节点包括：

选择初始化路径中的道路交叉地点或路程等分点作为所述节点。

4.根据权利要求1-3任一项所述的导航方法，其特征在于，如果行驶偏离所述初始化路径，确定从当前位置到所述节点之间的子路径，作为回归所述初始化路径的修正路径，包括：

如果行驶偏离所述初始化路径，计算从当前位置到待经过节点之间的子路径；

计算经过所述子路径回归所述初始化路径后到达终点的路程；

根据路程确定对应的子路径作为所述修正路径。

5.根据权利要求1-3任一项所述的导航方法，其特征在于，如果行驶偏离所述初始化路径，确定从当前位置到所述节点之间的子路径，作为回归所述初始化路径的修正路径，包括：

如果行驶偏离所述初始化路径，计算从当前位置到待经过节点之间的子路径；

确定子路径对应的道路类型；

根据道路类型确定对应的子路径作为所述修正路径。

6.根据权利要求1-3任一项所述的导航方法，其特征在于，如果行驶偏离所述初始化路径，确定从当前位置到所述节点之间的子路径，作为回归所述初始化路径的修正路径，包括：

如果行驶偏离所述初始化路径，根据当前位置与节点的距离，选择目标节点；

计算当前位置与目标节点之间的子路径，作为回归所述初始化路径的修正路径。

7.一种导航装置，其特征在于，包括：

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

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

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

8.根据权利要求7所述的导航装置，其特征在于，所述路径初始化单元具体用于接收服务器根据动态交通信息和历史行车轨迹在线计算的起点和终点之间的初始化路径。

9.根据权利要求7所述的导航装置，其特征在于，所述节点确定单元具体用于选择初始化路径中的道路交叉地点或路程等分点作为所述节点。

10.根据权利要求7-9任一项所述的导航装置，其特征在于，所述修正路径确定单元包括：

子路径确定子单元，用于如果行驶偏离所述初始化路径，计算从当前位置到待经过节点之间的子路径；

路程计算子单元，用于计算经过所述子路径回归所述初始化路径后到达终点的路程；

第一路径选择子单元，用于根据路程确定对应的子路径作为所述修正路径。

11.根据权利要求7-9任一项所述的导航装置，其特征在于，所述修正路径确定单元包括：

子路径确定子单元，用于如果行驶偏离所述初始化路径，计算从当前位置到待经过节点之间的子路径；

道路类型确认子单元，用于确定子路径对应的道路类型；

第二路径选择子单元，根据道路类型确定对应的子路径作为所述修正路径。

12.根据权利要求7-9任一项所述的导航装置，其特征在于，所述修正路径确定单元包括：

目标节点选择子单元，用于如果行驶偏离所述初始化路径，根据当前位置与节点的距离，选择目标节点；

子路径计算子单元，用于计算当前位置与目标节点之间的子路径，作为回归所述初始化路径的修正路径。