基于用户的当前位置建议旅行路线的系统和方法

摘要

例如从旅行网站检索与地理区域的兴趣点相关的数据。例如从图片共享服务检索与兴趣点相关的带地理标签的数据。通过，例如，使用地图服务来判定兴趣点间的旅行时间。与兴趣点相关的数据、带地理标签的数据和旅行时间用于为地理区域创建旅行图表，使得带地理标签的数据用于判定用户在具体的兴趣点上花费的时间。如果用户为地理区域中的起始位置和结束位置请求旅行路线，旅行图表被用于创建在时间约束下使路线的得奖分数最大化的旅行路线。得奖分数可以反映路线中的兴趣点的人气、用户数量和用户在其上花费的时间。

主权项

一种方法，包括：使用计算设备从用户设备接收对旅行路线的请求，所述请求包括地理区域内的起始位置和结束位置以及时间约束；使用所述计算设备检索所述地理区域的旅行图表，所述旅行图表包括多个节点，每个所述节点对应多个兴趣点中的相应的一个所述兴趣点，其中多个所述节点中的每个所述节点与相应的节点级数据相关联，所述节点级数据包括相应的位置、相应的节点与至少多个节点的子集间的多个旅行时间、节点相应的人气得分、访问节点的用户的相应的数量和用户在相应的节点上花费的相应的平均时间；使用所述计算设备为多个所述节点中的每个所述节点计算相应的得奖分数；使用所述计算设备选择多个所述节点中离所述起始位置最近的第一节点；使用所述计算设备选择多个所述节点中离所述结束位置最近的第二节点；使用所述计算设备、使用所述旅行图表和多个所述节点中的每个所述节点的相应的得奖分数判定所述旅行路线，使得所述旅行路线包括多个所述节点中的所述第一节点、多个所述节点中的所述第二节点和从多个所述节点中选择的附加的节点，从多个所述节点中选择多个所述附加的节点使得多个所述附加的节点的总的所述得奖分数在时间约束内最大化；以及使用所述计算设备将所述旅行路线的表示提供给用户设备。