地址或其它位置。例程在框608 继续。
[0047]在框608，例程选择在网站内容中标识出的第一地理地点。例程在决策框610继续。 在决策框610,例程确定是否选择出地理地点。如果选择出地理地点，则例程在框612继续。 否则，例程在框616返回。在框612,例程增加计数(例如，针对标识出的地理地点的受欢迎等 级的计数）。计数越高，选择出的地理地点可以越受欢迎。例程在框614继续。在框614,例程 选择下一地理地点。然后例程在决策框610继续。因此，在框610、612和614的循环中，例程通 过在网站内容中标识出的地理地点中的至少一些地理地点进行迭代。
[0048]在各种实施方式中，所述技术可以采用或标识普及的名称。作为示例，当新的结构 出现在先前以不同的名称而被知道的区域上或附近时，即使地图通过该区域的先前名称对 该区域进行标识，所述技术也可以容易地采用新的普遍使用的名称。因此，通过基于被存储 为网站的内容计算受欢迎等级，所述技术能够提供标识出旅行者可能熟悉的地理地点的路 径。
[0049]图7是示出各种实施方式中的公开的技术的部件700的框图。部件700可以包括受 欢迎等级评估器702、网站列表704、受欢迎等级706、连接和权重708、路径产生器710、地理 地点的标识符712、地理地点之间的连接的标识符714和用户偏好(例如，用户已知的地理地 点的列表)716。
[0050] 受欢迎等级评估器部件702可以评估地理地点的受欢迎等级。作为示例，受欢迎等 级评估器部件702可以实现与图6相关的以上示出和描述的例程。网站列表部件704可以提 供所述技术将对其进行评估以确定地理地点的受欢迎度的网站的列表。受欢迎等级部件 706可以存储一个或更多个地理地点的受欢迎等级。连接和权重部件708可以存储地理地点 之间的连接和用于一个或更多个存储的连接的权重的列表。权重可以指示特定连接的重要 性或吸引力。路径产生器部件710可以产生任何两个地理地点之间的路径。所述技术可以采 用地理地点部件712的标识符来对下载的网站内容中的地理地点进行标识。所述技术可以 采用地理地点部件714之间的连接的标识符来对地理地点之间的连接进行标识。作为示例， 部件714可以对通常导航的连接(而不是其它连接)进行标识。用户偏好部件716可以存储用 户偏好(例如，只要可能用户优选经过的地理地点的列表）。
[0051] 图8是示出公开的技术在各种实施方式中可以调用的用于计算从始发地到目的地 的路径的例程的流程图800。例程800在框80 2开始。例程在框804继续。在框804，例程接收始 发地和目的地的指示。始发地和目的地可以是地理地点。例程在框806继续。
[0052]在框806，例程基于始发地、目的地与中间地理地点之间的连接产生简示图（例如， 有向图（d jirected graph))。中间地理地点是彼此之间具有连接的地理地点和/或始发地 或目的地。各种技术在用于例如从已知点的列表或数据库产生任何两个给定点之间的已知 点的子集的领域中是已知的。例程在框808继续。
[0053]在框808，例程针对从始发地到目的地的各条路径计算受欢迎等级和连接权重的 和。在一些实施方式中，例程可以针对从始发地到目的地的路径的所选择的子集执行该计 算。例程在框810继续。
[0054]在框810，例程选择具有受欢迎等级和连接权重的优选(例如，最佳)和的路径。在 各种实施方式中，路径可以采用各种算法或启发法以向计算出的受欢迎等级或连接权重的 和提供附加的重要性或较少的重要性。作为示例，当两个地理地点之间的距离为长时，例程 可以向连接权重提供更高的重要性。
[0055]在各种实施方式中，所述技术可以采用迪杰斯特拉(Dijkstra)算法，迪杰斯特拉 算法在计算简示图中的任何两个点之间的路径的领域中是已知的算法。在其它实施方式 中，所述技术可以采用其它已知算法(例如，Bellman-Ford算法、幅度第一搜索、深度第一搜 索、欧几里德最短路径算法、Floyd-Warshal 1算法)等。
[0056] 例程在框812继续，在框812,例程返回所选择的路径。
[0057] 图9A是示出地理区域的地图的地图示图。地图包括各种道路和地理地点。地图上 描述的地理地点的示例是Richmond Town(里士满镇）、Langford Gardens(兰福德公园）、 Gandhi Nagar(甘地纳加尔）和Bangalore Turf Club(班加罗尔跑马场倶乐部）。在下面的 示例中，旅行者希望从里士满镇(始发地被指示为气泡中的"A"）旅行到班加罗尔跑马场倶 乐部（目的地被指示为气泡中的"B"）。
[0058] 图9B是示出与图9A中示出的地理区域相对应的地理地点的简示图900的简示图。 简示图900与图1A-1C的简示图类似:用与地理地点的受欢迎等级相对应的地理地点的尺寸 来描述地理地点以及地理地点之间的连接。虚线描述所述技术已经标识出的旅行者从里士 满镇到班加罗尔跑马场倶乐部的路径：经过圣雄甘地路（图9A的地图上的"MG Road"）和 Chinnaswamy板球场（在地图上在Chinnaswamy Grounds上或者邻近Chinnaswamy Grounds， 但源于来自网站内容的被更普遍使用的场地名称）。
[0059] 图9C是图9B的简示图叠加在上面的地图。叠加的图像可以被渲染（例如，在屏幕 上），使得用户可以容易从点到点进行导航。在各种实施方式中，所述技术还可以在屏幕上 渲染图9A和图9B的地图和简示图，使得用户可以容易从点到点进行导航。
[0060] 图10是示出公开的技术可以在各种实施方式中调用的对请求始发地到目的地之 间的路径做出响应的例程1000的流程图。例程1000在框1002开始。例程可以接收始发地和 目的地。在一些实施方式中，例程可以接收始发地、用户希望参观的一个或更多个其它地理 地点以及目的地。例程在框1004继续。在框1004,例程例如通过在地理地点的列表或数据中 查询始发地和目的地附近或者之间的地理地点来对地理地点进行标识。例程在框1006继 续。在框1006,例程对标识出的地点之间的相关连接进行标识。作为示例，例程可以通过使 用图11中示出已经下面关于图11描述的子例程来对相关的连接进行标识。在其它实施方式 中，例程可以使用其它方法以（例如，基于用户偏好)选择相关连接或者相关连接的一些组 合。例程在框1008继续。在框1008,例程计算例如从始发地到目的地以及可选地经由用户已 经指示的其它地理地点的路径。例程在框1010继续。在框1010,例程例如通过显示路径或返 回路径信息来对路径请求做出响应。然后例程在框1012继续，在框1012例程返回。
[0061] 图11是示出公开的技术在各种实施方式中可以调用的用于对路径中的可能适合 使用的地理地点之间的连接进行标识的例程1100的流程图。例程1100在框1102开始。例程 在框1104继续。在框1104,例程接收第一地理地点和第二地理地点之间的连接的列表。例程 在框1106继续。在框1106，例程选择第一连接。例程在决策框1108继续。如果在决策框1108 例程确定选择了连接，则例程在框1112继续。否则，例程在框1110返回。在框1112,如果第一 地理地点和第二地理地点之间的距离小于指定的阈值距离，或者如果所述地理地点中的一 个是用户标识出的地理地点的集合中的一部分，则例程将第一地理地点和第二地理地点标 识为相邻地理地点。例程在决策框1114继续。在决策框1114,例程确定是否存在具有小于第 一地理地点和第二地理地点之间的特定转弯数量的转弯的道路。如果存在这种情况，则例 程在框1120继续。否则，例程在决策框1116继续。在决策框1116，例程确定第一地理地点和 第二地理地点之间的距离是否小于指定的阈值并且这两个地理地点是否在市区。如果是这 种情况，则例程在框1120继续。否则，例程在决策框1118继续。在决策框1118，例程确定第一 地理地点和第二地理地点是否均在普通的公共运输线上。如果是这种情况，则例程在框 1120继续。否则，例程在框1122继续。在框1120,例程将连接添加到用于计算路径的参考连 接的列表。例程在框1122继续。在框1122,例程选择连接列表的下一个连接。然后例程在决 策框1108继续。因此，例程通过连接进行迭代，并且对适合于包括(例如，与使用相关)在路 径中的连接进行标识。
[0062]图12是示出公开的技术可以在各种实施方式中调用的对请求多个位置之间的路 径做出响应的例程1200的流