[发明专利]导航方法、导航终端和导航系统

权利要求书

1.一种导航方法，其特征在于，预先从导航服务器获取导航路径，所述方法包括如下步骤：

按预置时间间隔，获取用户位置；

根据所述用户位置和所述导航路径之间的相对位置进行导航。

2.根据权利要求1所述的方法，其特征在于，所述根据用户位置和所述导航路径之间的相对位置进行导航包括：

判断所述用户位置和导航路径之间的相对位置满足预定条件时，按照所述导航路径进行导航；否则，执行偏离处理。

3.根据权利要求2所述的方法，其特征在于，所述偏离处理包括：

判断用户是否回到所述导航路径上，是则按照所述导航路径进行导航。

4.根据权利要求3所述的方法，其特征在于，所述偏离处理之前进一步包括：

提示用户是否重新下载导航路径，若用户选择否，则执行所述判断用户是否回到所述导航路径的步骤，否则，从导航服务器获取新的导航路径并按照所述新的导航路径进行导航。

5.根据权利要求3所述的方法，其特征在于，所述导航路径包括至少一条导航路段，所述导航路段包括至少一条几何道路，所述判断所述用户位置和导航路径之间的相对位置满足预定条件包括：

根据所述用户位置，确定所述用户位置对应的最优匹配几何道路；

判断所述用户位置与其最优匹配几何道路之间的匹配距离与预定距离的大小关系；

若连续判断得到预设第一数量个用户位置到其最优匹配几何道路之间的匹配距离大于预定距离，则确定用户偏离导航路径，否则确定所述用户位置和导航路径之间的相对位置满足预定条件。

6.如权利要求3所述的方法，其特征在于，所述导航路径包括至少一条导航路段，所述导航路段包括至少一条几何道路，则所述判断所述用户位置和导航路径之间的相对位置满足预定条件包括：

根据所述用户位置，确定所述用户位置对应的最优匹配几何道路；

判断所述用户位置与其最优匹配几何道路之间的角度差与预定角度的大小关系；

若连续判断得到预设第二数量个用户位置到其最优匹配几何道路之间的角度大于预定角度，则确定所述用户偏离导航路径，否则确定所述用户位置和导航路径之间的相对位置满足预定条件。

7.如权利要求5或6所述的方法，其特征在于，所述根据所述用户位置，确定所述用户位置对应的最优匹配几何道路具体包括：

沿车行方向自初始匹配几何道路起，依次计算所述用户位置到几何道路的匹配距离，获得匹配距离的变化趋势，若所述变化趋势为递减或先递减后递增，则选择匹配距离最短的几何道路作为所述用户对应的最优匹配几何道路；若所述变化趋势为递增，则沿相反方向自初始匹配几何道路的下一条几何道路起依次计算所述用户位置到几何道路的匹配距离，获得该方向上自初始匹配几何道路的匹配距离的变化趋势，若所述变化趋势为递增，则选择初始匹配几何道路作为所述用户位置对应的最优匹配几何道路；若所述变化趋势为先递减后递增，则选择匹配距离最短的几何道路作为所述用户对应的最优匹配几何道路；

其中，在初始启动时，所述初始匹配几何道路为导航路径中第一导航路段的第一几何道路，在其它时候，所述初始匹配几何道路为上一次最优匹配几何道路。

8.如权利要求5或6所述的方法，其特征在于，计算用户位置到几何道路的匹配距离具体包括：

计算用户位置到几何道路的投影长度，若所述投影长度小于等于0或所述投影长度大于所述几何道路长度，则所述用户位置的投影点为所述几何道路的一个端点，所述一个端点到所述用户位置的距离小于所述最优匹配几何道路的另一个端点到所述用户位置的距离；否则，根据所述用户位置及所述几何道路两个端点坐标计算投影点；

计算所述用户位置到所述投影点的距离，所述距离为所述用户位置到所述几何道路的匹配距离。

9.根据权利要求5或6所述的方法，其特征在于，所述按照所述导航路径进行导航包括：

将用户位置向所述最优匹配几何道路进行投影，若所述投影点落在所述几何道路上，则将所述投影点设为当前匹配位置进行导航；若所述投影点落在所述几何道路的延长线上，则将所述最优匹配几何道路的一个端点设为当前匹配位置进行导航，所述一个端点到所述用户位置的距离小于所述最优匹配几何道路的另一个端点到所述用户位置的距离。