[发明专利]计算地理地点之间的路径

权利要求书

1.一种计算系统，所述计算系统包括：

用于接收地理地点之间的连接的集合的装置，各连接将一个地理地点连接至另一 个地理地点而不经中间地理地点；

用于接收提供从第一地理地点到第二地理地点的路径的请求的装置；

用于至少部分基于接收的所述连接的集合确定从所述第一地理地点到所述第二 地理地点的第一路径和从所述第一地理地点到所述第二地理地点的第二路径的装置，

其中，所述第一路径包括第三地理地点但不包括第四地理地点，

其中，所述第二路径包括所述第四地理地点但不包括所述第三地理地点；

用于至少部分基于针对所述第三地理地点的受欢迎等级和针对所述第四地理地 点的受欢迎等级标识所述第一地理地点与所述第二地理地点之间的路径的装置。

2.根据权利要求1所述的计算系统，所述计算系统还包括：

用于为所述第一路径中的多个地理地点中的每个地理地点确定针对该地理地点 的受欢迎等级的装置；

用于为所述第二路径中的多个地理地点中的每个地理地点确定针对该地理地点 的受欢迎等级的装置。

3.根据权利要求2所述的计算系统，其中，用于标识所述第一地理地点与所述 第二地理地点之间的路径的装置包括：

用于确定为所述第一路径中的所述多个地理地点确定的受欢迎等级的第一总和 的装置；

用于确定为所述第二路径中的所述多个地理地点确定的受欢迎等级的第二总和 的装置。

4.根据权利要求1所述的计算系统，所述计算系统还包括：

用于为多个所述连接中的每个连接确定针对该连接的权重的装置，其中，至少部 分基于确定的权重中的至少一个，来至少部分基于针对所述第三地理地点的受欢迎等 级和针对所述第四地理地点的受欢迎等级标识所述第一地理地点与所述第二地理地 点之间的所标识的路径。

5.根据权利要求1所述的计算系统，所述计算系统还包括：

用于渲染所标识的路径的装置。

6.根据权利要求1所述的计算系统，其中，针对所述第三地理地点的受欢迎等 级至少部分基于与所述第三地理地点关联的一个或多个网站处的内容的分析。

7.一种由具有处理器的计算系统执行的方法，所述方法包括：

接收地理地点之间的连接的集合，各连接将一个地理地点连接至另一个地理地点；

接收提供从第一地理地点到第二地理地点的路径的请求；

至少部分基于接收的所述连接的集合确定从所述第一地理地点到所述第二地理地 点的第一路径，其中，所述第一路径包括第三地理地点但不包括第四地理地点，其中， 接收的所述连接的集合不包括所述第一地理地点与所述第二地理地点之间的连接；

至少部分基于接收的所述连接的集合确定从所述第一地理地点到所述第二地理 地点的第二路径，其中，所述第二路径包括第四地理地点但不包括第三地理地点；

由所述处理器至少部分基于针对所述第三地理地点的受欢迎等级和针对所述第 四地理地点的受欢迎等级标识所述第一地理地点与所述第二地理地点之间的路径。

8.根据权利要求7所述的方法，所述方法还包括：

为所述第一路径中的多个地理地点中的每个地理地点确定针对该地理地点的受 欢迎等级；

为所述第二路径中的多个地理地点中的每个地理地点确定针对该地理地点的受 欢迎等级。

9.根据权利要求8所述的方法，其中，标识所述第一地理地点与所述第二地理 地点之间的所标识的路径包括：

确定为所述第一路径中的所述多个地理地点确定的受欢迎等级的第一总和；

确定为所述第二路径中的所述多个地理地点确定的受欢迎等级的第二总和；

将所述第一总和与所述第二总和进行比较。

10.根据权利要求9所述的方法，其中，与所述第一路径关联的第一连接具有第 一权重，其中，与所述第二路径关联的第二连接具有第二权重，其中，所述第一总和 至少部分基于所述第一权重，其中，所述第二总和至少部分基于所述第二权重。