[发明专利]导航方法及导航设备

权利要求书

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

计算设备从用户接收对自第一地理位置至第二地理位置的路线的请求；

所述计算设备计算自所述第一地理位置至所述第二地理位置的所述路线，所述路线包括一个或多个路段以及所述路段的一组导航指令；

所述计算设备针对至少部分由所述用户的之前位置数据确定的一个或多个推断路径访问数据存储，每个推断路径包括缩略导航指令；

所述计算设备识别与一个或多个所述路段相符的一个或多个推断路径；

所述计算设备访问社交图谱，其中，所述社交图谱包括：

代表所述用户的至少一个节点；

代表所述推断路径中的相应的推断路径的终点的至少一个节点；以及

连接代表所述用户的所述节点与代表所述终点的所述节点的一条或多条边；

所述计算设备通过使用每个已识别的推断路径的所述缩略导航指令替换相符的所述路段的所述导航指令来修改所述一组导航指令；并且

所述计算设备向所述用户提供经修改的所述一组导航指令,

其中，所述识别包括识别与一个或多个所述路段相符的排序最靠前的推断路径，所述排序基于代表所述终点的节点与代表所述用户的节点之间的社交亲近度。

2.根据权利要求1所述的导航方法，其中，提供经修改的所述一组导航指令包括：

所述计算设备针对与已识别的所述推断路径不相符的路段提供路线规划指令；并且

所述计算设备提供包括与每个已识别的推断路径的终结地理位置相关联的信息的所述缩略导航指令。

3.根据权利要求1所述的导航方法，其中，所述排序还基于一个或多个标准。

4.根据权利要求3所述的导航方法，其中，识别所述排序最靠前的推断路径还包括：至少部分基于所述推断路径的长度对预定路径进行排序。

5.根据权利要求3所述的导航方法，其中，识别所述排序最靠前的预定路径还包括：基于所述用户行走的每个推断路径的频率对所述推断路径进行排序。

6.根据权利要求1所述的导航方法，进一步包括：如果已识别的一个或多个所述推断路径的起始或终结地理位置与所述路段的起始或终结地理位置不相符，则所述计算设备重新计算一个或多个所述路段。

7.根据权利要求1所述的导航方法，其中，所述数据存储是所述计算设备的本地存储器。

8.一种导航设备，包括：

处理器；和

一个或多个计算机可读的非易失性存储介质，所述一个或多个计算机可读的非易失性存储介质耦接至所述处理器并且存储了能够由所述处理器执行的程序，以执行如下方法：

接收用户对自第一地理位置至第二地理位置的路线的请求；

计算自所述第一地理位置至所述第二地理位置的所述路线，所述路线包括一个或多个路段以及所述路段的一组导航指令；

针对至少部分由所述用户的之前位置数据确定的一个或多个推断路径访问数据存储，每个推断路径包括缩略导航指令；

识别与一个或多个所述路段相符的一个或多个推断路径；

访问社交图谱，其中，所述社交图谱包括：

代表所述用户的至少一个节点；

代表所述推断路径中的相应的推断路径的终点的至少一个节点；以及

连接代表所述用户的所述节点与代表所述终点的所述节点的一条或多条边；

通过使用每个已识别的推断路径的所述缩略导航指令替换相符的所述路段的所述导航指令来修改所述一组导航指令；并且

向所述用户提供经修改的所述一组导航指令，

其中，所述识别包括识别与一个或多个所述路段相符的排序最靠前的推断路径，所述排序基于代表所述终点的节点与代表所述用户的节点之间的社交亲近度。

9.根据权利要求8所述的导航设备，其中，能够由所述处理器执行的程序，以进一步执行如下方法：

针对与已识别的所述推断路径不相符的路段提供路线规划指令；并且

提供包括与每个已识别的推断路径的终结地理位置相关联的信息的所述缩略导航指令。