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

摘要

在一种实施方式中，一种方法包括：从用户接收对自第一地理位置至第二地理位置的路线的请求；并且计算自第一地理位置至第二地理位置的路线。路线包括一个或多个路段和路段的一组导航指令。该方法还包括：针对至少部分由用户的之前位置数据确定的一个或多个预定路径访问数据存储。该方法还包括：识别与路段中的一个或多个相符的一个或多个预定路径；通过使用每个已识别的预定路径的缩略导航指令替换相符的路段的导航指令来修改该组导航指令；并且向用户提供经修改的该组导航指令。

主权项

1.一种导航方法，包括：计算设备从用户接收对自第一地理位置至第二地理位置的路线的请求；所述计算设备计算自所述第一地理位置至所述第二地理位置的所述路线，所述路线包括一个或多个路段以及所述路段的一组导航指令；所述计算设备针对至少部分由所述用户的之前位置数据确定的一个或多个推断路径访问数据存储，每个推断路径包括缩略导航指令；所述计算设备识别与一个或多个所述路段相符的一个或多个推断路径；所述计算设备访问社交图谱，其中，所述社交图谱包括：代表所述用户的至少一个节点；代表所述推断路径中的相应的推断路径的终点的至少一个节点；以及连接代表所述用户的所述节点与代表所述终点的所述节点的一条或多条边；所述计算设备通过使用每个已识别的推断路径的所述缩略导航指令替换相符的所述路段的所述导航指令来修改所述一组导航指令；并且所述计算设备向所述用户提供经修改的所述一组导航指令,其中，所述识别包括识别与一个或多个所述路段相符的排序最靠前的推断路径，所述排序基于代表所述终点的节点与代表所述用户的节点之间的社交亲近度。