计算地理地点之间的路径的制作方法
【专利说明】
[0001 ] 本申请是申请号为201180066595 · 5、国际申请号为PCT/IB2011/052612、申请日为 2011年6月16日、发明名称为"计算地理地点之间的路径"的发明专利申请的分案申请。
技术领域
[0002] 本发明涉及用于计算地理地点之间的路径的技术。
【背景技术】
[0003] 存在多种用于计算地理地点之间的路径的技术。例如，BING? MAP S、GOOG L E? MAPS和MAPQUEST?是接收始发地和目的地并计算从始发地到目的地的路径的在线服 务。然而，在全部三种情况中，根据逐向（turn-by-turn)方向提供方向。
[0004]逐向方向是适合于熟悉阅读地图的人或者居住在所有街道有名称的发达区域的 人的方向。然而，在一些区域，例如，在一些发展中国家，不是所有的街道都具有街道名称。 此外，这些区域的许多人根据街道、距离和转弯而不考虑方向。
【发明内容】
[0005] 描述了用于计算地理地点之间的路径的技术。所述技术可以接收对两个或更多个 地理地点之间的路径的请求，并且至少基于中间地理地点的受欢迎等级来计算路径。
[0006] 所述技术可以接收地理地点的四个或更多个标识的集合，其中，所述地理地点中 的至少一个地理地点通常能够通过名称或区域而不是邮政街道地址来进行标识;接收四个 或更多个地理地点的所述集合的至少子集之间的连接的集合，其中，任何两个地理地点之 间的连接指示所述两个地理地点之间的路径；至少对第一地理地点的受欢迎等级进行标 识，其中，所述第一地理地点的所述受欢迎等级超过第二地理地点的受欢迎等级;接收请求 以提供从所述第二地理地点到第三地理地点的方向，其中，所述方向通过一条或更多条路 径而被指定，各条路径被指定为一系列连接;确定从所述第二地理地点到所述第三地理地 点存在至少两条路径，其中，在所述第二地理地点和所述第三地理地点之间不存在连接，其 中，第一路径包括所述第一地理地点但不包括第四地理地点，第二路径包括所述第四地理 地点但不包括所述第一地理地点；以及因为所述第一地理地点的受欢迎等级超过所述第四 地理地点的受欢迎等级，所以将所述第一路径标识为优选路径，所述第一路径从而包括从 所述第二地理地点到所述第一地理地点到所述第三地理地点的连接。
[0007] 前面的
【发明内容】
仅为说明性的，并且在任何方面没有意图是限制性的。除了上面 描述的说明性多方面、实施方式和特征，其它方面、实施方式和特征通过参照附图和下面的 详细描述将变得明显。
【附图说明】
[0008] 图1 a- 1C是示出描述穿过地理地点的路径的简示图（graph)的框图。
[0009] 图2是示出通过一系列地理地点的路径的路径示图。
[0010] 图3是示出各种实施方式中的公开的技术的部件的框图。
[0011] 图4是示出公开的技术可以在各种实施方式中采用的表的表示图。
[0012] 图5是示出公开的技术在各种实施方式中可以调用的用于收集多个网站的受欢迎 等级的例程的流程图。
[0013] 图6是示出公开的技术在各种实施方式中可以调用的用于基于网站内容计算地理 地点的受欢迎等级的例程的流程图。
[0014] 图7是示出各种实施方式中的公开的技术的部件的框图。
[0015] 图8是示出公开的技术在各种实施方式中可以调用的用于计算从始发地到目的地 的路径的例程的流程图。
[0016] 图9A是示出地理区域的地图的地图示图。
[00?7]图9B是示出与图9A中示出的地理区域相对应的地理地点的简示图的简示图。
[0018] 图9C是图9B的简示图叠加在上面的地图示图。
[0019] 图10是示出公开的技术可以在各种实施方式中调用的对请求始发地到目的地之 间的路径做出响应的例程的流程图。
[0020] 图11是示出公开的技术在各种实施方式中可以调用的用于对路径中的可能适合 使用的地理地点之间的连接进行标识的例程的流程图。
[0021] 图12是示出公开的技术可以在各种实施方式中调用的对请求多个位置之间的路 径做出响应的例程的流程图。
[0022]图13是根据本公开的至少一些实施方式的被设置为计算地理地点之间的路径的 计算装置的说明性实施方式的框图。
[0023]图14是示出公开的技术可以在各种实施方式中调用的计算路径的例程的流程图。
[0024] 图15是示出各种实施方式中的技术的部件的框图。
【具体实施方式】
[0025] 在下面的详细描述中，参照构成描述的一部分的附图。在附图中，类似的符号通常 标识类似的部件，除非上下文另外指出。在详细的描述中描述的说明性实施方式、附图和权 利要求不表示是限制性的。可以利用其它的实施方式，并且在不脱离这里呈现的主题的精 神和范围的情况下，可以进行其它改变。将容易地理解，如这里广泛描述和附图中示出的本 公开的范围可以在广泛的多种不同配置中被设置、替换、组合、分离和设计，所有这些在这 里被明确地预想到。
[0026] 在一些地理区域中，人们根据地理地点和地理地点之间的连接来考虑方向。地理 地点的示例是地标、邻近地区、商店、十字路口、宗教场所和人工制品等。作为示例，当提供 从始发地到目的地的方向时，人可以建议步行到附近受欢迎的商店，乘坐通过公交车号码 标识出的公交车，在体育馆下车，步行到寺院，然后步行到标识即将上映的电影或政治集会 的一些大的招牌。这些地理地点中的一些可能甚至不具有邮政地址。作为示例，道路中间的 柱子、主干道的天桥交汇点或者公园可能不具有邮政地址。
[0027]描述用于计算地理地点之间的路径的技术（"所述技术"）。在多个实施方式中，所 述技术利用地理地点的受欢迎等级来计算方向：当地理地点位于从始发地到目的地的路径 上时，该地理地点越受欢迎，越可能被包括在从始发地到目的地的路径中。作为示例，如果 从始发地到目的地有两条路径，第一路径经过更受欢迎的地理地点，第二路径经过不太受 欢迎的地理地点，则所述技术可以选择第一路径。受欢迎的地理地点通常将更容易被不熟 悉该区域的人找到，这是因为更多的人将知道该地理地点在哪儿以及如何到达那里。因此， 旅行者能够例如通过向他人询问方向来更容易地对路径进行导航。
[0028]可以利用各种手段来计算特定地理地点的受欢迎等级。作为示例，可以通过定期 扫描信息源(例如，互联网网站、社交网站、新闻源等)来计算受欢迎等级。每当在信息源中 找到特定地理地点时，该特定地理地点的受欢迎等级增加。通过"众包（crowd-sourcing)" 地理地点的受欢迎等级，所述技术能够采用改变地理地点的受欢迎等级或受欢迎知识。通 过计算和采用受欢迎等级，所述技术能够向用户提供相关方向。作为示例，方向可以在一个 月份包括受欢迎电影院或政治集会地点，但在不同月份包括新的附近的百货商店，二者均 是针对相同的始发地和目的地。
[0029]在各种实施方式中，所述技术可以考虑经过地理地点之间的特定连接的吸引力。 连接可以与它们的重要性度量(或"权重"）相关。作为示例，具有多个交通模式的公路（例 如，具有频繁公交车的多条公交线路)可以比弯曲的小路更具有吸引力（例如，更"重要"或 具有更大的"权重"）。另一方面，小路是捷径，并且与大路上的旅行相比，基本减小了两个地 理地点之间的经过时间，小路可以比大路更具有吸引力。
[0030] 在各种实施方式中，所述技术可以接收一个始发地和多个目的地的列表，并且创 建包括全部目的地的路径。作为示例，用户可以期待去杂货店、看医生和去药房。所述技术 可以对附近的受欢迎杂货店、医生和药房进行标识，和/或计算经过受欢迎地理地点的路 径。可以按与以上针对地理地点所描述的方式类似的方式计算用于各种目的地的受欢迎等 级。计算出的路径可以是使旅行时间或距离最小化的一条路径。始发地也可以是最终目的 地。
[0031] 在各种实施方式中，所述技术可以使得路径个性化。作为示例，所述技术可以使得 用户能够提供已知地理地点的集合。用户可能知道特定商店、路标、街道等的位置，并且可 能熟悉到所述位置的各种路径。当计算始发地到目的地之间的路径时，所述技术可以扫描 已知地理地点的集合，并且例如当经由已知地理地点存在连接时，尝试在路径中采用所述 已知地点的集合。当这些地点使得旅行者走非常绕行的路线或者严重增加旅行时间（例如， 超过25 % )时，所述