[发明专利]基于用户的导航偏好和行进历史计算行进路线

权利要求书

1.一种用于基于用户的导航偏好和行进历史来计算行进路线的计算机实现的方法，所述方法包括：

存储用户的导航偏好和行进历史，其中所存储的导航偏好包括所述用户的路线偏好和兴趣点，并且其中所存储的行进历史包括从与所述用户相关联的位置感知设备接收的来自相应日期和时间的位置数据；

接收来自所述用户的针对从起始位置到目的地位置的行进路线的请求；以及

响应于所接收的请求，基于所述用户的所存储的导航偏好和所存储的行进历史来计算从所述起始位置到所述目的地位置的所述行进路线。

2.根据权利要求1所述的计算机实现的方法，进一步包括：

提供从所述起始位置到所述目的地位置的所述行进路线以便进行显示。

3.根据权利要求1所述的计算机实现的方法，进一步包括：

基于所述用户的所述行进历史将所述用户的实际行进路线与从所述起始位置到所述目的地位置的所计算的行进路线、最短行进路线、或最快行进路线中的至少一个进行比较；

基于所述比较来检测规避路线；

将所述规避路线与所述实际行进路线上的至少一个位置进行比较；

基于所述比较来推断所述规避路线的规避原因；以及

将所述规避路线或者所推断出的所述规避路线的所述规避原因中的至少一个添加到所述用户的所存储的导航偏好中。

4.根据权利要求1所述的计算机实现的方法，其中所述用户的所述兴趣点中的至少一个基于所述用户执行的签到而被存储。

5.根据权利要求1所述的计算机实现的方法，其中所述用户的所述兴趣点中的至少一个基于所述用户执行的互联网搜索而被存储。

6.根据权利要求1所述的计算机实现的方法，其中所述计算进一步包括：

基于所述导航偏好、所述行进历史以及一个或多个环境因素中的至少一个来确定所述行进路线，其中所述一个或多个环境因素包括犯罪统计、街道状况、人口统计信息或天气条件中的至少一个。

7.根据权利要求6所述的计算机实现的方法，其中所述街道状况包括交通数据。

8.一种用于基于用户的导航偏好和行进历史来计算行进路线的系统，所述系统包括：

存储器，所述存储器包括用于基于用户的导航偏好和行进历史来计算行进路线的指令；

处理器，所述处理器被配置为执行所述指令以：

存储所述用户的所述导航偏好和所述行进历史，其中所存储的导航偏好包括所述用户的路线偏好和兴趣点，并且其中所存储的行进历史包括从与所述用户相关联的位置感知设备接收的来自相应日期和时间的位置数据；

接收针对从起始位置到目的地位置的行进路线的请求；

响应于所接收的请求，基于所述用户的所存储的导航偏好和所存储的行进历史来计算从所述起始位置到所述目的地位置的所述行进路线；以及

提供从所述起始位置到所述目的地位置的所述行进路线以便进行显示。

9.根据权利要求8所述的系统，其中所述处理器进一步被配置为：

基于所述用户的所述行进历史将所述用户的实际行进路线与从所述起始位置到所述目的地位置的所计算的行进路线、最短行进路线、或最快行进路线中的至少一个进行比较；

基于所述比较来检测规避路线；

将所述规避路线的至少一个环境因素与所述实际行进路线上的至少一个位置的相应环境因素进行比较；

基于所述比较来推断所述规避路线的规避原因；以及

将所述规避路线或者所推断出的所述规避路线的所述规避原因中的至少一个添加到所述用户的所存储的导航偏好中。

10.根据权利要求8所述的系统，其中所述用户的所述兴趣点中的至少一个基于所述用户执行的签到而被存储。

11.根据权利要求8所述的系统，其中所述用户的所述兴趣点中的至少一个基于所述用户执行的互联网搜索而被存储。

12.根据权利要求8所述的系统，其中所述计算进一步包括：

基于所述导航偏好、所述行进历史以及一个或多个环境因素来确定所述行进路线，其中所述一个或多个环境因素包括犯罪统计、街道状况、人口统计信息或天气条件中的至少一个。

13.根据权利要求12所述的系统，其中所述街道状况包括交通数据。