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

说明书

本申请是申请号为201180066595.5、国际申请号为PCT/IB2011/052612、申请日 为2011年6月16日、发明名称为“计算地理地点之间的路径”的发明专利申请的分 案申请。

技术领域

本发明涉及用于计算地理地点之间的路径的技术。

背景技术

存在多种用于计算地理地点之间的路径的技术。例如，MAPS、MAPS和是接收始发地和目的地并计算从始发地到目的地的路径的在线服务。然而，在全部三种情况中，根据逐向(turn-by-turn)方向提供方向。

逐向方向是适合于熟悉阅读地图的人或者居住在所有街道有名称的发达区域的 人的方向。然而，在一些区域，例如，在一些发展中国家，不是所有的街道都具有街 道名称。此外，这些区域的许多人根据街道、距离和转弯而不考虑方向。

发明内容

描述了用于计算地理地点之间的路径的技术。所述技术可以接收对两个或更多个 地理地点之间的路径的请求，并且至少基于中间地理地点的受欢迎等级来计算路径。

所述技术可以接收地理地点的四个或更多个标识的集合，其中，所述地理地点中 的至少一个地理地点通常能够通过名称或区域而不是邮政街道地址来进行标识；接收 四个或更多个地理地点的所述集合的至少子集之间的连接的集合，其中，任何两个地 理地点之间的连接指示所述两个地理地点之间的路径；至少对第一地理地点的受欢迎 等级进行标识，其中，所述第一地理地点的所述受欢迎等级超过第二地理地点的受欢 迎等级；接收请求以提供从所述第二地理地点到第三地理地点的方向，其中，所述方 向通过一条或更多条路径而被指定，各条路径被指定为一系列连接；确定从所述第二 地理地点到所述第三地理地点存在至少两条路径，其中，在所述第二地理地点和所述 第三地理地点之间不存在连接，其中，第一路径包括所述第一地理地点但不包括第四 地理地点，第二路径包括所述第四地理地点但不包括所述第一地理地点；以及因为所 述第一地理地点的受欢迎等级超过所述第四地理地点的受欢迎等级，所以将所述第一 路径标识为优选路径，所述第一路径从而包括从所述第二地理地点到所述第一地理地 点到所述第三地理地点的连接。

前面的发明内容仅为说明性的，并且在任何方面没有意图是限制性的。除了上面 描述的说明性多方面、实施方式和特征，其它方面、实施方式和特征通过参照附图和 下面的详细描述将变得明显。

附图说明

图1A-1C是示出描述穿过地理地点的路径的简示图(graph)的框图。

图2是示出通过一系列地理地点的路径的路径示图。

图3是示出各种实施方式中的公开的技术的部件的框图。

图4是示出公开的技术可以在各种实施方式中采用的表的表示图。

图5是示出公开的技术在各种实施方式中可以调用的用于收集多个网站的受欢 迎等级的例程的流程图。

图6是示出公开的技术在各种实施方式中可以调用的用于基于网站内容计算地 理地点的受欢迎等级的例程的流程图。

图7是示出各种实施方式中的公开的技术的部件的框图。

图8是示出公开的技术在各种实施方式中可以调用的用于计算从始发地到目的 地的路径的例程的流程图。

图9A是示出地理区域的地图的地图示图。

图9B是示出与图9A中示出的地理区域相对应的地理地点的简示图的简示图。

图9C是图9B的简示图叠加在上面的地图示图。

图10是示出公开的技术可以在各种实施方式中调用的对请求始发地到目的地之 间的路径做出响应的例程的流程图。

图11是示出公开的技术在各种实施方式中可以调用的用于对路径中的可能适合 使用的地理地点之间的连接进行标识的例程的流程图。

图12是示出公开的技术可以在各种实施方式中调用的对请求多个位置之间的路 径做出响应的例程的流程图。

图13是根据本公开的至少一些实施方式的被设置为计算地理地点之间的路径的 计算装置的说明性实施方式的框图。

图14是示出公开的技术可以在各种实施方式中调用的计算路径的例程的流程 图。

图15是示出各种实施方式中的技术的部件的框图。

具体实施方式