计算地理地点之间的路径的制作方法_2

文档序号:9784547阅读:来源:国知局
技术可以忽略已知地理地点。
[0032] 现在将参照附图描述所述技术。图1A-图1C是分别示出简示图100、150和180的框 图,每个框图描述穿过地理地点的一条或多条路径。图1A描述简示图100。简示图100包括5 个地理地点:A 102、B 104、C 106、D 108和E 110。以变化的尺寸(较大尺寸指示更高的受欢 迎等级)描述地理地点。因此,例如,比地理地点C 106大的地理地点B 104具有比地理地点C 106更高的受欢迎等级。简示图100还包括地理地点之间的连接:地理地点A 102和C 106之 间的连接112;地理地点A 102和B 104之间的连接114;地理地点B 104和C 106之间的连接 116;地理地点B 104和D 108之间的连接118;地理地点B 104和E 110之间的连接120;地理 地点D 108和E 110之间的连接122;和地理地点C 106和D 108之间的连接124。因为存在多 个交通模式、频繁公共交通等,所以一些连接可以比其它连接更具有吸引力或更"重要"。可 以利用更粗的线示出更重要的连接,用更细的线示出不太重要的连接。作为示例,连接112 和118可以比其它连接更重要,如通过更粗的相应线所示。
[0033] 图1B示出具有从地理地点A 102经由地理地点B 104到地理地点D 108的路径的简 示图150。所选择的连接是连接152和154。因为与地理地点C 106相比,地理地点B 104的受 欢迎等级更高,所以所述技术选择了连接152和154(分别与图1A的连接114和118相对应)。 [0034] 相反,图1C示出具有从地理地点A 102经由地理地点C 106到地理地点D 108的路 径的简示图180。所选择的连接是连接182和184。因为连接112比连接114更重要(或具有吸 引力),所以所述技术选择了连接182和184(分别与图1A的连接112和124相对应)。在一些实 施方式中,所述技术可以采用各种启发法以确定是否向地理地点的受欢迎等级或连接的重 要性等级给予附加权重。作为示例,因为旅行者可能希望花费较少的时间旅行,即使这意味 着经过较少的受欢迎地理地点,所以连接的重要性可被更多地加权。因此,例如,因为地理 地点A 102与B 104和C 106二者之间的距离都为长,所以所述技术可以选择连接182和184。 [0035]图2是示出通过一系列地理地点的路径200的路径示图。路径200被示出为从里士 满镇(Richmond Town)到Turf倶乐部。路径经过公交路线335E、圣雄甘地路(〃MG路〃)、地铁 或铁路联络线、板球场和乘坐火车或出租车的选项。示出的路径指示下一趟火车按照计划 何时到达。在各种实施方式中,所述技术可以在屏幕上显示示出的路径,经由文本消息例如 向诸如移动电话的移动装置发送逐步的地理地点或连接,或者经由电子邮件发送路径。在 一些实施方式中,所述技术可以针对路径提供"鱼眼"视图。作为示例,所述技术可以在路径 的始发地或目的地附近提供更多颗粒方向(granular direction)并且在路径的始发地到 目的地之间的过渡地理地点附近提供更少颗粒方向。由此,用户能够容易地找到与路径有 关的地理地点。通过在始发地或目的地附近提供更多颗粒方向,所述技术使得旅行者能够 更容易地找到始发地或目的地。通过在始发地到目的地之间提供更少颗粒方向,所述技术 使得旅行者在询问方向或者对公共车站进行标识时能够采用相关的地理地点。所述技术可 以例如通过监测用户的位置来对标识出的连接和地理地点自动排序。作为示例,用户携带 的移动装置可以发送用户的位置,并且当用户处于或靠近形成路径的地理地点或连接时, 可以向用户发送一个或更多个后续的地理地点或连接。
[0036] 图3是示出各种实施方式中的公开的技术的部件300的框图。部件300可以包括一 个或更多个服务器计算装置(例如,服务器1 302a至服务器m 302m)。服务器可以按可通信 方式与一个或更多个存储装置(例如,存储装置304a至304m)连接。服务器可以经由网络310 与客户机计算装置(例如,客户机计算装置306a至306η)按可通信方式连接。网络310可以是 内部网、互联网或其它类型的网络。客户机计算装置也可以与一个或多个存储装置(例如, 存储装置308a至308η)按可通信方式连接。存储装置可以被用于存储数据、可执行代码等。
[0037] 服务器计算装置可以存储与计算地理地点之间的路径相关的各种信息。作为示 例,服务器计算装置可以存储地理地点、受欢迎等级、连接、连接的重要性或权重、用户偏好 等。服务器计算装置可以对客户机请求(例如,经由互联网到达的客户机请求、文本消息(例 如,SMS)等)作出响应。
[0038] 客户机计算装置可以向服务器计算装置发送路径请求和/或地点信息,并且可以 显示路径。客户机计算装置的示例是个人计算机、移动计算机、个人数字助理、智能电话等。 [0039]图4是示出公开的技术可以在各种实施方式中采用的表400和420的表示图。所述 技术可以采用表400以存储地理地点的受欢迎等级。如所描述的,表400包括ID列402、地理 地点列404和受欢迎等级列406。所述表可以存储针对一个或更多个地理地点的受欢迎等 级。作为示例,与地理地点A相对应的行408存储受欢迎等级5;与地理地点B相对应的行410 存储受欢迎等级25;与地理地点C相对应的行412存储受欢迎等级10;与地理地点D相对应的 行414存储受欢迎等级7;与地理地点E相对应的行416存储受欢迎等级5。
[0040] 所述技术可以采用表420存储与连接相对应的权重(例如,重要性等级)。如所描述 的,表420包括ID列422、地理地点列424、连接的地点列426和权重列428。所述表可以存储用 于一个或更多个连接的权重。作为示例,与地理地点A和B之间的连接相对应的行428不具有 权重;与地理地点A和C之间的连接相对应的行430具有权重15;与地理地点B和C之间的连接 相对应的行432具有权重2;与地理地点B和D之间的连接相对应的行434具有权重15;与地理 地点B和E之间的连接相对应的行436具有权重3.
[0041] 尽管图4示出了内容和组织被设计为使得所述内容和组织更容易被人类读者理解 的表,但是本领域技术人员将理解,方便被用于存储该信息的实际的数据结构可以与所示 的表不同,那样,例如可以按不同的方式被组织;可以包含比所示的信息多或少的信息;可 以被压缩和/或加密;等等。在各种实施方式中,所述技术可以具有比图4所示的表更多的 表。
[0042] 图5是示出公开的技术在各种实施方式中可以调用的用于收集多个网站的受欢迎 等级的例程500的流程图。例程500在框502开始。例程在框504继续。在框504,例程接收网站 的列表。在各种实施方式中,例程可以采用已知网站或相关网站的数据库。例程在框506继 续。在框506,例程选择第一网站。例程在决策框508继续。如果在决策框508例程确定选择了 网站,则例程在框510继续。否则,例程在框514返回。在框510,例程调用用于计算所选择的 网站的受欢迎等级的子例程。下面将关于图6更详细地描述该子例程。然后例程在框512继 续,在框512,例程选择下一网站。然后例程在决策框508继续。因此,框508、510和512的循环 可以通过多个网站迭代。在各种实施方式中,例程可以选择网络的列表的子集以定期(例 如,每夜)进行处理。
[0043]本领域的技术人员将理解,图5中示出和以上描述并且下面讨论的流程图中的每 一个中的逻辑可以按各种方式改变。例如,逻辑的顺序可以被重新设置,子逻辑可以被并行 执行,示出的逻辑可以被省略,其它逻辑可以被包括等。
[0044] 图6是示出公开的技术在各种实施方式中可以调用的用于基于网站内容计算地理 地点的受欢迎等级的例程600的流程图。例程600在框602开始。例程在框604继续。
[0045] 在框604,例程请求和接收网站内容。在各种实施方式中,例程可以接收到网站内 容的链接(例如,统一资源定位符或"URL"),或者可以接收先前下载的网站内容。如果例程 接收到网站内容的链接,则例程可以下载通过链接标识出的网站内容。例程在框606继续。 [0046] 在框606,例程对网站内容中包含的地理地点进行标识。作为示例,例程可以采用 已知地理地点的列表,并且从所述列表中搜索针对地理地点的网站内容。在一些实施方式 中,例程能够基于网站内容中所包含的文本或语义信息来对网站内容中的地理地点进行标 识。作为示例,例程可以识别出网站内容中的一些文本表示
当前第2页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1