[发明专利]导航方法、装置、电子设备和介质

权利要求书

1.一种导航方法，包括：

获取用户的导航终点，其中，所述导航终点为目标兴趣点的多个引导点中的一者，所述多个引导点中的每个引导点用于引导所述用户到达所述目标兴趣点；

响应于所述用户到分别与所述导航终点和候选终点连接的道路分歧点的距离小于第一阈值，获取所述导航终点相对于所述候选终点的绕路距离，其中，所述候选终点为所述多个引导点中的不同于所述导航终点的任一引导点，所述绕路距离是基于所述道路分歧点到所述导航终点的第一距离与所述道路分歧点到所述候选终点的第二距离的差确定的；以及

响应于所述绕路距离大于第二阈值，向所述用户推荐将所述候选终点作为所述导航终点。

2.根据权利要求1所述的方法，还包括：

响应于所述绕路距离小于或等于第二阈值，向所述用户推荐所述导航终点的相关信息。

3.根据权利要求1或2所述的方法，还包括：

响应于所述绕路距离大于第二阈值，向所述用户推荐所述候选终点的相关信息。

4.根据权利要求1-3中任一项所述的方法，还包括：

基于所述目标兴趣点的分歧点集合，确定与所述导航终点连接的至少一个目标分歧点，其中，所述分歧点集合包括多个分歧点，所述多个分歧点中的每个分歧点分别连接所述多个引导点中的两个引导点，所述道路分歧点为所述至少一个目标分歧点中的任一目标分歧点。

5.根据权利要求4所述的方法，其中，所述道路分歧点为所述至少一个目标分歧点中的到所述导航终点的距离小于第三阈值的任一目标分歧点。

6.一种导航方法，包括：

获取目标兴趣点的多个候选引导点；

对于所述多个候选引导点中的任一第一候选引导点：

确定与所述第一候选引导点和第二候选引导点分别连接的至少一个道路分歧点，其中，所述第二候选引导点为所述多个候选引导点中的不同于所述第一候选引导点的候选引导点；以及

基于第一距离与第二距离的差，确定所述第一候选引导点相对于所述第二候选引导点的绕路距离，其中，所述第一距离为所述至少一个道路分歧点中的任一道路分歧点到所述第一候选引导点的距离，所述第二距离为所述道路分歧点到所述第二候选引导点的距离；以及

基于所述多个候选引导点各自的绕路距离，从所述多个候选引导点中确定用于引导用户到达所述目标兴趣点的至少一个引导点。

7.根据权利要求6所述的方法，其中，所述至少一个道路分歧点中的任一道路分歧点为路网中的到所述第一候选引导点的距离小于第一阈值的分歧点。

8.根据权利要求6或7所述的方法，其中，所述确定与所述第一候选引导点和第二候选引导点分别连接的至少一个道路分歧点包括：

获取导航终点位于所述目标兴趣点的多条用户历史轨迹；以及

将所述多条用户历史轨迹所经过的分歧点作为所述至少一个道路分歧点。

9.根据权利要求8所述的方法，其中，所述基于第一距离与第二距离的差，确定所述第一候选引导点相对于所述第二候选引导点的绕路距离包括：

对于所述至少一个道路分歧点中的任一道路分歧点：

基于相应的第一距离和第二距离的差，确定该道路分歧点对应的绕路距离分量；以及

基于经过该道路分歧点的用户历史轨迹的数量，确定该道路分歧点的权重；

以及

将所述至少一个道路分歧点的绕路距离分量的加权求和结果作为所述绕路距离。

10.根据权利要求6-9中任一项所述的方法，其中，所述基于所述多个候选引导点各自的绕路距离，从所述多个候选引导点中确定用于引导用户到达所述目标兴趣点的至少一个引导点包括：

将所述多个候选引导点中的绕路距离小于阈值的或者绕路距离最小的预设数量的候选引导点确定为所述至少一个引导点。