地点相对应的列表中的项。所述方法还可以包括:至少对第一地理地点的受欢迎等级进 行标识的步骤包括对一个或更多个网站的内容进行分析。受欢迎等级可以是具有对所述地 理地点中的一个或更多个地理地点进行标识的内容的网页的数量的函数。受欢迎等级可以 是具有对所述地理地点中的一个或更多个地理地点进行标识的内容的网页的页面排名的 函数。至少对第一地理地点的受欢迎等级进行标识可以包括对一个或更多个社交网站的内 容进行分析。所述方法还可以包括产生简示图，其中，所述简示图的顶点表示地理地点并且 简示图的边表示连接。所述方法还可以包括通过采用用于解决有向简示图问题的计算方案 来产生对接收到的请求的响应。连接中的至少一个可以是铁路、道路、公交路线或人行道中 的一个。接收连接的集合的步骤可以包括:如果连接是相对直的道路，则采用该连接。接收 连接的集合步骤可以包括:如果连接将分开少于大约250米的两个地理地点连接起来，则采 用该连接。接收连接的集合的步骤可以包括:如果连接将在同一条公共交通线路上的两个 地理地点连接起来，则采用该连接。所述方法还可以包括:接收自动感测到的从其接收了请 求的用户的当前位置。受欢迎等级可以基于用户指示的偏好。
[0075]在各种实施方式中，所述技术采用存储指令的一个或更多个计算机可读存储装 置，所述指令包括:接收地理地点的四个或更多个标识的集合，所述地理地点中的至少一个 地理地点通常能够通过可以名称或区域而进行标识;接收四个或更多个地理地点的集合的 至少子集之间的连接的集合，其中，任何两个地理地点之间的连接指示两个地理地点之间 的路径;接收至少第一地理地点和第四地理地点的受欢迎等级，其中，第一地理地点的受欢 迎等级超过第四地理地点的受欢迎等级;接收请求以提供从第二地理地点到第三地理地点 的方向；确定从第二地理地点到第三地理地点存在至少两条路径，其中，第二地理地点和第 三地理地点之间不存在连接，其中，第一路径包括第一地理地点，第二路径包括第四地理地 点；以及因为第一地理地点的受欢迎等级超过第四地理地点的受欢迎等级，所以将第一路 径标识为优选路径。
[0076]图15是示出各种实施方式中的技术的部件的框图。在各种实施方式中，所述技术 实现系统1500，所述系统1500包括:部件1502，其被配置为接收地理地点的四个或更多个标 识的集合，所述地理地点中的至少一个地理地点通常能够通过名称或区域而不是通过邮政 地址进行标识;部件1504,其被配置为接收四个或更多个地理地点的集合的至少子集之间 的连接的集合，其中，任何两个地理地点之间的连接指示两个地理地点之间的路径；部件 1506，其被配置为至少对第一地理地点的受欢迎等级进行标识，其中，第一地理地点的受欢 迎等级超过第四地理地点的受欢迎等级;部件1508,其被配置为接收请求以提供从第二地 理地点到第三地理地点的方向；部件1510,其被配置为确定从第二地理地点到第三地理地 点存在至少两条路径，其中，第二地理地点和第三地理地点之间不存在连接，其中，第一路 径包括第一地理地点但不包括第四地理地点，第二路径包括第四地理地点但不包括第一地 理地点；和部件1512,因为第一地理地点的受欢迎等级超过第二地理地点的受欢迎等级，所 以所述部件1512将第一路径标识为优选路径，第一路径从而包括从第二地理地点到第一地 理地点到第三地理地点的连接。所述系统还可以包括如下部件：该部件被配置为从用户接 收地理地点的第五标识，并且可以将第五地理地点包括在优选路径中。
[0077]尽管已按专用于结构特征和/或方法逻辑动作的语言描述了主题，但应该理解，所 附权利要求中所限定的主题没有必要限于上述特定特征或动作。而是，上述特定特征和动 作被公开为实现权利要求的示例形式。因此，本发明只受所附权利要求的限制。
【主权项】
1. 一种计算系统，所述计算系统包括： 用于接收地理地点之间的连接的集合的装置，各连接将一个地理地点连接至另一个地 理地点而不经中间地理地点； 用于接收提供从第一地理地点到第二地理地点的路径的请求的装置； 用于至少部分基于接收的所述连接的集合确定从所述第一地理地点到所述第二地理 地点的第一路径和从所述第一地理地点到所述第二地理地点的第二路径的装置， 其中，所述第一路径包括第三地理地点但不包括第四地理地点， 其中，所述第二路径包括所述第四地理地点但不包括所述第三地理地点； 用于至少部分基于针对所述第三地理地点的受欢迎等级和针对所述第四地理地点的 受欢迎等级标识所述第一地理地点与所述第二地理地点之间的路径的装置。2. 根据权利要求1所述的计算系统，所述计算系统还包括： 用于为所述第一路径中的多个地理地点中的每个地理地点确定针对该地理地点的受 欢迎等级的装置； 用于为所述第二路径中的多个地理地点中的每个地理地点确定针对该地理地点的受 欢迎等级的装置。3. 根据权利要求2所述的计算系统，其中，用于标识所述第一地理地点与所述第二地理 地点之间的路径的装置包括： 用于确定为所述第一路径中的所述多个地理地点确定的受欢迎等级的第一总和的装 置； 用于确定为所述第二路径中的所述多个地理地点确定的受欢迎等级的第二总和的装 置。4. 根据权利要求1所述的计算系统，所述计算系统还包括： 用于为多个所述连接中的每个连接确定针对该连接的权重的装置，其中，至少部分基 于确定的权重中的至少一个，来至少部分基于针对所述第三地理地点的受欢迎等级和针对 所述第四地理地点的受欢迎等级标识所述第一地理地点与所述第二地理地点之间的所标 识的路径。5. 根据权利要求1所述的计算系统，所述计算系统还包括： 用于渲染所标识的路径的装置。6. 根据权利要求1所述的计算系统，其中，针对所述第三地理地点的受欢迎等级至少部 分基于与所述第三地理地点关联的一个或多个网站处的内容的分析。7. -种由具有处理器的计算系统执行的方法，所述方法包括： 接收地理地点之间的连接的集合，各连接将一个地理地点连接至另一个地理地点； 接收提供从第一地理地点到第二地理地点的路径的请求； 至少部分基于接收的所述连接的集合确定从所述第一地理地点到所述第二地理地点 的第一路径，其中，所述第一路径包括第三地理地点但不包括第四地理地点，其中，接收的 所述连接的集合不包括所述第一地理地点与所述第二地理地点之间的连接； 至少部分基于接收的所述连接的集合确定从所述第一地理地点到所述第二地理地点 的第二路径，其中，所述第二路径包括第四地理地点但不包括第三地理地点； 由所述处理器至少部分基于针对所述第三地理地点的受欢迎等级和针对所述第四地 理地点的受欢迎等级标识所述第一地理地点与所述第二地理地点之间的路径。8. 根据权利要求7所述的方法，所述方法还包括： 为所述第一路径中的多个地理地点中的每个地理地点确定针对该地理地点的受欢迎 等级； 为所述第二路径中的多个地理地点中的每个地理地点确定针对该地理地点的受欢迎 等级。9. 根据权利要求8所述的方法，其中，标识所述第一地理地点与所述第二地理地点之间 的所标识的路径包括： 确定为所述第一路径中的所述多个地理地点确定的受欢迎等级的第一总和； 确定为所述第二路径中的所述多个地理地点确定的受欢迎等级的第二总和； 将所述第一总和与所述第二总和进行比较。10. 根据权利要求9所述的方法，其中，与所述第一路径关联的第一连接具有第一权重， 其中，与所述第二路径关联的第二连接具有第二权重，其中，所述第一总和至少部分基于所 述第一权重，其中，所述第二总和至少部分基于所述第二权重。11. 根据权利要求8所述的方法，所述方法还包括： 为多个所述连接中的每个连接确定针对该连接的至少一个权重。12. 根据权利要求11所述的方法，其中，为第一连接确定的至少一个权重至少部分基于 与所述第一连接关联的旅行量。
【专利摘要】计算地理地点之间的路径。总地描述了用于计算地理地点之间的路径的技术。所述技术可以接收对两个或更多个地理地点之间的路径的请求，并且至少基于中间地理地点的受欢迎等级来计算路径。
【IPC分类】G01C21/34
【公开号】CN105547314
【申请号】CN201510934136
【发明人】A·V·克尔蒂
【申请人】英派尔科技开发有限公司
【公开日】2016年5月4日
【申请日】2011年6月16日
【公告号】CN103429988A, CN103429988B, US8457885, US8560238, US8731833, US20120232796, US20130226456, US20130311090, WO2012104682A1