用于增强的路线指引的系统、设备或方法

专利名称：用于增强的路线指引的系统、设备或方法
技术领域：
实施例涉及路线指引(route direction)领域，并且更具体地涉及生成增强的路 线指引。
背景技术：
驾驶员可能不时地希望得到将路线导航至目的地的帮助。例如，如果驾驶员位于 不熟悉的区域或者正驾驶去往新的位置，则对于驾驶员来说具有用于将路线导航至预期目 的地的一个或多个指引或其它帮助可能是有利的。因此，在一些情形下，向驾驶员提供对路 线进行导航的额外帮助可能是有利的。


在说明书的结论部分具体指出了并明确地要求保护主题。然而，在结合附图阅读 时，通过参考下面的详细描述可以最好地理解要求保护的主题(在组织和操作方法两方 面)及其优点、目的和特征，在附图中图1是根据实施例的方法的流程图；图2是根据实施例的包括一个或多个路线指引的显示界面的示意图；图3是根据实施例的设备的示意图；以及图4是根据实施例的系统的示意图。
具体实施例方式在下面的详细描述中，阐述了许多具体细节以提供对要求保护的主题的透彻理 解。然而，本领域技术人员将明白，也可以不用这些具体细节来实施要求保护的主题。在其 它实例中，为本领域技术人员所知的方法、过程、组件和/或电路未被详细描述，以不模糊 要求保护的主题。在整个说明书中对“一个实施例”或“一实施例”的提及是指结合该实施例描述的 特定特征、结构或特性被包括在要求保护的主题的至少一个实施例中。因此，在本说明书中 各个地方出现的短语“在一个实施例中”或“在一实施例中”不必都指代同一实施例。此外， 在一个或多个实施例中，特定特征、结构或特性可以相组合。在两个位置之间绘制路线的能力可经由因特网获得。例如，Yahoo ！地图能够提 供Bangalore的Victoria路与Bangalore的Mahatma Gandhi路之间的如下路线指引1 从 BANGALORE 的 VICTORIA 路开始，行进 0. 2km2 在 TRINITY CHURCH 路上向左转，行进 0. 6km
3 在 MAHATMA GANDHI 路上向左转，行进 0. 5km4到达你的目的地然而，提供具有附加能力的系统或方法可能是有利的，例如从所存储的地理信息 生成包括兴趣点(POI)信息的路线指引的文本说明，其中，兴趣点信息可以包括下面的信 息中的至少一者指定两个实际转弯之间潜在的转弯数目；至少部分地基于与实际转弯的 接近度的地标信息；或者一个或多个行政边界。例如，路线的文本说明可以由一个或多个 计算平台生成。如这里所使用的，POI信息是指用户/旅行者在穿越路线时实际可能观看 到的沿着该路线的兴趣点，并且因而有机会将其用作参考点，以便至少部分地帮助该用户/ 旅行者穿越该路线。作为如何将该信息与上述路线指引相组合的一个示例，考虑Bangalore的 Victoria路与Bangalore的Mahatma Gandhi路之间的同一路线。例如，该路线可以如下这 样被呈现给用户1 在 Victoria 路上直行(0. 2km) (Straight (0. 2km) on Victoria Rd)2 在第二个左转处转到 Trinity Church 路上，行进 0. 6km。(aid Left onto Trinity Church Rd, go 0.6km.)进入 Ashok Nagar0 (Enter Ashok Nagar.)3左转(经过左边的hdus Ind银行)到Mahatma Gandhi路上，行进 0. 5km(Left(past Indus Ind Bank on the left)onto Mahatma Gandhi Rd, go 0. 5km)4 到达目的地(Arrive at destination)这些指引包括至少部分地帮助驾驶来遵循路线的POI信息。例如，第二条指引包 括潜在的转弯信息“第二个左转”。例如，POI信息“第二个左转”可能有助于驾驶员识别或 导航到达Trinity church路的左转弯。在此示例中，与驾驶员监视实际左转弯之前所行 进的距离相比，对于驾驶员来说对实际左转弯之前的潜在左转弯数进行计数可能是更容易 的。另外，在第二和第三指引之间，添加了行政管理区域信息“进入Ashok Nagar”。该行政 管理区域信息同样可以帮助驾驶遵循或航行于预期路线。例如，在一个或多个地域中，在一 些情形下路线通常可以按照进入或离开一个或多个地区或政治区域来描述。在此示例中， 添加行政管理信息对于辅助驾驶航行于预期路线可能是有用的。此外，第三条指引包括与 地标“经过左边的hdus银行”有关的POI信息。与地标有关的POI信息可以辅助驾驶员 进行导航以转弯到Mahatma Gandhi路上。当然，这些仅仅是包括POI信息的示例性文本指 弓丨，所要求保护的主题不限于此方面。针对地标的兴趣点信息可以从多种源获得，例如收集这样的信息的一个或多个商 业因特网站点。在一实施例中，系统例如可以利用web爬行器(crawler)来搜索各个网站 或数据库，以从一个或多个因特网源获得POI信息。另外，例如，POI信息还可以从诸如印 度的CE Infosystems之类的一个或多个商业数据提供商获得。本实施例中的POI信息可 以包括地标的名称、与地标相关联的类别或者地标的位置，例如与地标相关联的一个或多 个纬度或经度。在一实施例中，POI信息还可以例如通过地标的类型而被分类。类别的示例包括 自动柜员机(ATM)、医院、杂货店、加油站等。在一实施例中，对POI进行分类可以使得向不 同的类别指派不同的相关性评分或值。在一实施例中，可以至少部分地基于对特定POI可能辅助驾驶员遵循路线指示的有用度的评估或估计来确定相关性。例如，与在经过一个小 的不易看到的ATM之后进行转弯的指示相比，在经过一个更易看到的加油站之后进行转弯 的指示可能是更有用的信息。在一实施例中，例如，还可以对特定类别进行再分类，以便优 先考虑特定品牌或公司。在一实施例中，例如，与HSBC ATM相比，ICIC ATM可能更易看至Ij。 在此实施例中，相对于其它ATM来说，ICIC ATM可被指派到专门子类别。在另一实施例中， 与特定公司或品牌相关联的POI可以至少部分地基于与该特定公司的合约关系而被指派 到专门子类别。根据一实施例，例如，相关性函数或运算可以至少部分地被应用于一个或多个 POI，以至少部分地取决于与这一个或多个POI相关联的类别以及离这一个或多个POI的给 定路段(edge)或者两个或更多个路段之间的交叉点的距离来确定这一个或多个POI的相 关性评分或值。另外，POI评分或值可以至少部分地取决于POI相对于路段的具体位置。在 一实施例中，对于一个或多个类别的POI，可以根据下面的衰减方法中的一个或多个来描述 相关性函数或运算，对于特定实现方式，相关性函数或运算可以具有一个或多个已知的计 算方法或技术线性衰减例如，随着离特定交叉点、转弯处或路段的距离的增加，相关性值可以 线性地减小；分段线性衰减例如，相关性值可以针对一个或多个距离线性地减小，但是随着 POI离特定交叉点、转弯处或路段的距离的增加，实际减小速率可能不同。突变衰减例如，相关性值可以在一区间内保持恒定，但越过一个或多个距离而变 得不同。在此情形中，如果距离增加并落入另一区间内则相关性值可能急剧减小。另外，可 能存在截止，例如在特定区间的结束处，在其后相关性值可能近似为0。在一实施例中，(1)可能希望具有这样的能力至少部分地基于对路线上POI可能 有用的特定点的考虑来将POI与特定路线相关联，并且(2)希望如果多于一个POI可用于 沿着路线的特定点，则标识出要采用哪个Ρ0Ι。对于第一个问题，在此特定实施例中，可以 采用路线上一个或多个转弯之前的点来考虑将POI与该路线相关联。例如，在一些情形中， 当驾驶员在具有较少额外帮助的情况下能穿越路线的直线部分时，可能希望得到关于转弯 的额外帮助。然而，还可以将POI与路线的直线段相关联。对于第二个问题，可以选择可用 POI中具有阈值相关性的POI或具有最高相关性的POI来与该路线相关联。在此实施例中， 可以至少部分地通过如上所述的相关性函数或运算来确定相关性。在一实施例中，系统例如可以通过利用具有用于至少部分地基于所存储的地理信 息来生成路线选择信息的结构化表示的应用程序、代码或模块的一个或多个计算平台来生 成路线的结构化表示。如这里所使用的，“路线的结构化表示”可以指描绘路线的数据，其 中，该数据以能够由一个或多个应用程序或模块出于多种目的(例如包括向文本的转换) 来进行操作的格式被存储。非限制性地，示例可以包括以XML或其它格式提供的节点和路 段数据。例如，执行路线选择程序的计算平台可以至少部分地基于所存储的地理信息来确 定一个或多个路段的序列。在此上下文中，路段例如可以指不被另一道路或道路区段交叉 的道路的区段的表示。路线选择程序可被配置为将一个或多个路段的序列划分为多个部 分。在一实施例中，例如，路线选择程序还可被配置为如果一个或多个路段之间的交叉角 度超过了阈值，例如20至30度，则将潜在的转弯定义为一个或多个路段在其处进行交叉的点。当然，这些仅仅是有关生成路线的结构化表示的示例，要求保护的主题当然不限于此方在至少一个实施例中，系统或设备例如可以通过在存储器中查找针对潜在转弯的 POI信息(例如存储在数据库、哈希表、查找表等中的POI信息)来确定第一路段中与转弯 方向相对应侧上的任何Ρ0Ι。例如，如果特定转弯是左转弯，则系统可以查找定义了该转弯 的路段的左侧上的POI信息。在此实施例中，系统可以选择与定义了该转弯的路段接近的 一个或多个Ρ0Ι。系统还可以至少部分地基于用于所选POI的适当相关性函数或运算来计 算所选POI中的任何POI的相关性值或评分。系统可以选择可用POI中具有阈值相关性值 或最高相关性值的Ρ0Ι。在一些情形下，查找路段附近一侧上的Ρ0Ι、计算POI的相关性值 或评分并且挑选具有阈值相关性值或评分的有用POI的过程可以离线完成，以提高实时性 能。在一实施例中，所选POI可被存储在诸如一个或多个表之类的快速索引数据结构中，以 便以后对其进行实时地检索。如果路段中与转弯方向相对应的侧上没有Ρ0Ι，则系统可以以 类似的方式选择另一侧上的所希望Ρ0Ι。随后可以至少部分地基于所选POI和路线的结构 化表示来生成路线的文本说明。当然，这些仅仅是关于POI信息和路线指引的示例，要求保 护的主题不限于此方面。另一类型的POI信息可以包括行政管理信息或行政管理区域，其可以表示由地 区、城市、州等覆盖的区域，例如一个或多个政治边界。行政管理区域可以以形状的形式来 表示。形状可以包括例如由纬度或经度表示的地球表面上的点的序列。在一些情形下，行政 管理区域可以以层级方式被加以分类。例如，高级行政管理区域可以包括一个或多个较低 级行政管理区域，较低级行政管理区域进而可以包括一个或多个更低级行政管理区域。例 如，作为较高级行政管理区域的城市可以包括一个或多个地区，地区可以包括更低级的行 政管理区域。在驾驶指引中添加行政管理区域信息的一种方式可以是报告进入或离开行政 管理区域的事件。在一个特定实施例中，如果正在多个级别上发生改变，可以优先考虑包括 进较高级行政管理区域的改变。一个或多个路段可以被与最接近的行政管理区域相关联。在一个实施例中，系统 可以穿越表示路线的路段序列，并且对于一个或多个相连接的路段，系统可以检查与路段 相关联的行政管理区域名称的任何改变。检查例如可以针对所有级别的行政管理区域来执 行，并且可以在所有改变(如果存在任何改变的话)上标记两个路段的交汇。该处理的结 果可以是一个或多个行政管理区域名称改变可以被标记适当的交汇。当然，这仅仅是关于 行政管理区域的示例，并且针对行政管理区域的其它方式也落在要求保护的主题的范围之 内。如上面所讨论的，POI信息还可以包括存在于驾驶员应当遵循的实际转弯之间的 可能转弯数目。在一实施例中，文本指引可以包括驾驶员将遵循的实际转弯之间的可能转 弯数目，例如以便在实际转弯难以识别时帮助驾驶员。例如，如果实际转弯包括未命名的或 标记较差的道路，则文本指引可以指示驾驶员在清楚标记的道路或诸如地标或地理边界之 类的其它可识别POI信息之后的确定数目的潜在转弯后，进行实际转弯。除非以其他方式特别指出，否则如从下面的讨论可清楚的，将理解，在整个本说明 书中，利用诸如“处理”、“运算”、“计算”、“选择”、“形成”、“使能”、“禁止”、“识别”、“发起”、“查 询”、“获得”、“容宿”、“维持”、“表示”、“修改”、“接收”、“发送”、“存储”、“认证”、“授权”、“确定”等术语的讨论是指可由诸如计算机或类似电子计算设备之类的计算平台执行的动作或 处理，该计算平台可操作来操纵或变换该计算平台的处理器、存储器、寄存器或其它信息存 储、传输、接收或显示设备内的被表示为物理量、电子量或磁性量或其它物理量的数据。因 此，计算平台是指包括有处理或存储信号形式的数据的能力的系统或设备。因此，在此上下 文中，计算平台可以包括硬件、软件、固件或它们的任何组合。此外，除非以其它方式特别指 出，否则这里参考流程图或以其他方式描述的处理还可以整体地或部分地被计算平台执行 或控制。图1是根据实施例100的方法的流程图。对于实施例100，例如，如上所述，系统 或处理可以从所存储的地理信息生成包括兴趣点(POI)信息在内的路线的文本说明。对于 框102，一个或多个计算平台例如通过执行一个或多个用于生成在与用户查询相关联的起 点和终点之间进行导航的路线的路线选择应用程序、代码或模块，可以至少部分地基于用 户查询来生成路线的结构化表示。在一实施例中，例如，路线的结构化表示可以包括诸如可 扩展标记语言(XML)或JavMcript对象符号(JSON)之类的格式的路线数据。例如，用户 可以经由显示在计算平台上的图形界面或网页来发起查询，并且将该查询提交给一个或多 个计算平台以生成路线的结构化表示。在一实施例中，POI信息可以包括地标信息、潜在转 弯数目信息、行政管理区域信息等。在一实施例中，执行路线选择程序、代码或模块的计算 平台可被配置为生成路段序列形式的路线。在此实施例中，例如，路线选择程序、代码或模 块可被配置为将与所生成路线相对应的路段序列划分为多个部分，例如一个或多个路段之 间的角度超过阈值(例如20至30度)的部分。在此实施例中，路段以大于阈值的角度交 叉的沿着路线的点可被认为是沿着该路线的转弯。当然，这仅仅是关于生成路线的结构化 表示的示例，要求保护的主题不限于此方面。对于框104，例如，计算平台例如通过生成或查找路线的结构化表示的一个或多个 部分的POI信息，可以针对路线的结构表示的一个或多个方面而选择性地包括POI信息。 在此实施例中，一个或多个计算平台可以至少部分地基于路线的结构化表示来确定POI信 息，并且选择性地将POI信息与该路线的结构化表示一起包括进来。在一实施例中，计算平 台可以选择与沿着路线的结构化表示的一个或多个转弯接近的Ρ0Ι。另外，如下面将更全面 讨论的，计算平台可以利用一个或多个相关性函数来计算一个或多个所选POI的相关性值 或评分。在一些情形下，确定与一个或多个转弯接近的POI和计算一个或多个POI的相关 性评分可以与生成路线相分离地进行或者在生成路线之前进行，以使得信息可被存储在例 如数据库、表等中并且例如供路线选择程序查找。对于框106，计算平台可以至少部分地基于路线的结构表示来生成路线的文本说 明。例如，计算平台可以根据路线的结构表示将街道名称、距离和转弯方向与一个或多个路 段或路段的交叉点相关联。另外，例如，计算平台可以包括所生成的POI信息以及路线的文 本说明，如上所述。另外，一个或多个计算平台可以将所生成的对路线的文本说明与POI信 息一起发送给另一计算平台以显示给用户。在一实施例中，地标信息可以包括打算用来识别一个或多个建筑物或构造物的 信息，包括名称、类型、类别、目的、功能或其组合并且具有与一个或多个交叉点的接近度。 一个或多个建筑物或构造物的示例包括零售商或政府设施，例如图书馆、加油站、杂货店 等。在一实施例中，地标可被分为一个或多个类别。例如，地标的类别可以包括自动柜员机(ATM)、医院、杂货店、加油站等。在一实施例中，对POI分类可以使得不同类别被指派不同 的相关性评分或值。在一实施例中，可以至少部分地基于对特定POI可能辅助驾驶员遵循 路线指示的有用度的估计来确定相关性。例如，与在经过一个小的不易看到的ATM之后进 行转弯的指示相比，在经过一个更易看到的加油站之后进行转弯的指示可能是更有用的信 息。在一实施例中，例如，还可以对特定类别的地标进行再分类，以便优先考虑特定品牌或 公司。在一实施例中，例如，与HSBC ATM相比，ICIC ATM可能更易看到。在此实施例中，相 对于其它ATM来说，ICIC ATM可被指派到专门子类别。在另一实施例中，与特定公司或品 牌相关联的POI可以至少部分地基于与该特定公司的合约关系而被指派到专门子类别。在一实施例中，潜在转弯数目信息可以包括指定两个实际转弯之间的潜在转弯的 数目。例如，路线的文本说明可以包括如下信息，例如第一实际转弯与第二实际转弯之间的 潜在转弯的数目，例如在一个或多个方向上从一条道路到一条或多条其它道路上去的潜在 转弯的数目。例如，路线的文本说明可以包括例如“在第三个右转弯处转到”沿着所希望路 线的道路或街道上的声明。然而，在一些情形下，潜在转弯数目信息可能对驾驶员无益。例 如，如果实际转弯之间的潜在转弯的数目超过了阈值或者如果潜在转弯和实际转弯之间的 距离超过阈值，则潜在转弯信息可能不再有助于驾驶员对所希望路线进行导航。例如，如果 实际转弯之间存在多于5-7个潜在转弯或者大于7-12千米，则包括潜在转弯信息对于驾驶 员可能是无益的。当然，这仅仅是关于潜在转弯信息的说明性示例，要求保护的主题不限于 此方面。在一实施例中，行政管理信息或行政管理区域可以包括由地区、城市、州等覆盖的 一个或多个区域，例如一个或多个政治边界。行政管理区域可以以形状的形式来表示。形 状可以包括由纬度或经度表示的地球表面上的点的序列。在一些情形下，行政管理区域可 以以层级方式被加以分类。例如，高级行政管理区域可以包括一个或多个较低级行政管理 区域，较低级行政管理区域进而可以分别包括一个或多个更低级行政管理区域。例如，作为 较高级行政管理区域的城市可以包括一个或多个地区，地区可以包括更低级的行政管理区 域。在驾驶指引中添加行政管理区域信息的一种方式可以是报告进入或离开行政管理区域 的事件。在特定实施例中，如果正在多个级别发生改变，可以优先考虑提及高级行政管理区 域的改变。在一些情形下，可能更希望包括与进入行政管理区域有关的信息而非与离开行 政管理区域有关的信息。在一实施例中，计算平台可以至少部分地基于多个因素来确定多个POI信息中的 哪个(如果存在的话)将与路线的文本说明包括在一起。例如，如果路线的文本说明包括两 个有良好标记或容易识别的道路之间的转弯，则计算平台可以确定不应当包括额外的POI 信息来辅助驾驶员。然而，如果路线的某方面可能受益于POI信息，例如涉及一个或多个具 有较差标记的、不易看到或鲜为人知的道路的转弯，则计算平台可以确定POI信息以在路 线的文本说明的该方面辅助驾驶员。例如，如果路线的文本说明指引驾驶员转到标记较差 的道路上，则包括用于辅助驾驶员成功导航该转弯的POI信息可能是有益的。在一实施例中，一旦判断出POI信息对路线的文本说明的某方面可能是有益的， 则计算平台就可以确定要包括哪个POI信息。例如，计算平台可以确定与路线的特定方面 (例如特定转弯)相关联的一个或多个POI的相关性值。相关性值可以至少部分地基于与 特定POI相关联的多个方面，包括POI相对于路线的特定方面的位置或距离、可从路线看
9到POI的可见性、POI的大小、特定POI所处的类别，等等。例如，在一下情形下，计算平台 可以确定特定类别的POI被选择，除非一个或多个其它因素(例如距离)优先于该优选项。 例如，如果大于阈值距离，例如100至300米的话，则一个或多个POI可能被确定为不太有 用。在一实施例中，相关性或相关性评分可以至少部分地取决于POI离路线的某个方面的 距离。例如，教育机构可以在离路线的某方面沈-50米的距离处时具有650的相关性评分， 而在离路线的某方面0-25米的距离处时具有1000的相关性评分。例如，类别加油站可比 类别银行排名高，类别银行进而可比类别ATM排名高，等等。在一实施例中，计算平台可以 至少部分地基于相关性值来优选属于较高排名类别的POI信息，除非离路线的文本说明中 的一方面的距离使得具有较低排名的类别的POI可能对驾驶员更有益。在一实施例中，对于一个或多个类别的POI，可以根据下面的衰减方法中的一个或 多个来描述相关性函数或运算，对于特定实现方式，相关性函数或运算可以具有一个或多 个已知的计算方法或技术线性衰减例如，随着离特定交叉点、转弯处或路段的距离的增加，相关性值可以 线性地减小；分段线性衰减例如，相关性值可以针对一个或多个距离线性地减小，但是随着 POI离特定交叉点、转弯处或路段的距离的增加，实际减小速率可能不同。突变衰减例如，相关性值可以在一区间内保持恒定，但越过一个或多个距离而变 得不同。在此情形中，如果距离增加并落入另一区间内则相关性值可能急剧减小。另外，可 能存在截止，例如在特定区间的结束处，在该结束之后相关性值可能近似为0。应当注意，尽管已按特定顺序描述了上面的系统或处理的各方面，但是具体顺序 仅仅是处理的一个示例，并且要求保护的主题当然不限于所描述的顺序。还应注意，这里描 述的方法和处理可能能够由一个或多个计算平台执行。另外，这里描述的方法或处理可能 能够被存储在存储介质上作为一个或多个机器可读指令，这一个或多个机器可读指令在被 执行时可以使计算平台执行一个或多个动作。这里提及的“存储介质”涉及能够维护可在 一个或多个机器上被操作或者可由一个或多个机器执行的表达的介质。例如，存储介质可 以包括用于存储机器可读指令或信息的一个或多个存储设备。这样的存储设备可以包括若 干介质类型中的任一种，例如包括磁、光或半导体存储介质。然而，这些仅仅是存储介质的 示例，要求保护的主题不局限于这些方面。图2是根据实施例200的包括一个或多个路线指引的显示界面的示意图。对于实 施例200，计算平台可以显示包括POI信息在内的所生成的路线文本说明202。另外，计算 平台还可以显示路线的图形表示204。对于该路线的文本说明，该说明包括用于辅助驾驶员 航行于所希望的路线的POI信息，例如潜在转弯信息(“2nd left (第二个转弯)，，)、行政 管理区域信息("Enter Ashok Nagar (进入Ashok Nagar) ”)以及地标信息("past Ind Bank on the left (经过左侧的Ind银行)”)。图3是根据实施例300的应用程序的示意图。对于实施例300，应用程序可以包括 POI生成代码302。如上所述，POI生成代码302可以例如通过采用第三方网站、web爬行 器、搜索引擎等来收集关于一个或多个POI的信息。另外，POI信息可以是从诸如印度的CE hfosystems之类的一个或多个商业数据提供商收集的。另外，POI生成代码302可以至少 部分地基于所存储的地理信息来将所收集的POI与一个或多个转弯相关联，并且计算相关性值或评分以将所收集的POI与一个或多个转弯相关联。实施例300还可以包括路线生成 代码304。路线生成代码304可以例如通过上述处理中的一个或多个来生成路线的结构化 表示。在一些情形下，POI生成代码302可以至少响应于来自路线生成代码304的所生成路 线来收集并生成该信息。在其它情形下，POI生成代码302可以将所收集和生成的信息存 储在例如数据库或表中供以后使用。实施例300还可以包括路线和POI组合代码306。路 线和POI组合代码306可以将所生成的路线的结构化表示与所生成或所存储的POI信息相 组合，如上面所描述并示出的，以至少部分地生成包括POI信息的路线的文本说明。实施例 300还可以包括传递代码308。例如，传递代码308可以例如通过经由网络向计算平台发送 经组合的路线和POI信息来将该信息发送给用户。然而，应当注意，这仅仅是代码的示例结 构，在不脱离要求保护的主题的范围的情况下还可以使用各种结构。应当注意，尽管就执行一个或多个功能的特定计算平台进行了描述，但是根据实 施例的设备、系统或处理能够由一个或多个计算平台实现，并且相应的功能可以在一个或 多个计算平台上被执行。例如，在至少一个实施例中，路线生成代码、POI生成代码、路线和 POI组合代码、传递代码等可被容宿在一个或多个计算平台上。例如，一些代码可以被容宿 在诸如服务器之类的计算平台上，而其它代码可被容宿在诸如客户端或移动设备之类的另 一计算平台上。因此，要求保护的主题不局限于此方面。图4是根据实施例400的系统的示意图。对于实施例400，用户可以利用在诸如计 算平台402、404或406之类的计算平台上运行的应用程序或网页来发起路线查询。在一实 施例中，该路线查询可以经由网络被发送给一个或多个计算平台，例如服务器410、412或 414。在一实施例中，服务器410可以至少部分地基于该路线查询来与服务器412通信，以 至少部分地例如利用上述处理或方法之一来生成路线的结构化表示。另外，服务器410还 可以与服务器414通信，以至少部分地获得POI信息，该POI信息可以已被收集并与诸如一 个或多个转弯之类的路线的一个或多个方面相关联，并且可能已让服务器414例如利用上 述方法或处理之一生成了相关性评分。在一实施例中，服务器410还可以将POI信息与路 线的结构化表示相组合，并生成包括POI信息的路线的文本说明。此外，服务器410可以经 由网络将经组合的信息发送给用户。在前面的描述中，已描述了要求保护的主题的各个方面。为了说明的目的，已阐述 了具体数目、系统和/或配置以提供对要求保护的主题的透彻理解。然而，从本公开受益的 本领域技术人员应当清楚，可以不需要这些具体细节来实施要求保护的主题。在其它实例 中，本领域技术人员已明白的特征被省略和/或简化以不模糊要求保护的主题。尽管这里 已示出和/或描述了某些特征，但是本领域技术人员将想到许多修改、替代、改变和/或等 同物。因此，将明白，希望所附权利要求涵盖落在要求保护的主题的真实精神内的所有这样 的修改和/或改变。
权利要求
1.一种方法，包括从所存储的地理信息生成包括兴趣点信息的对路线指引的文本说明，其中，所述兴趣 点信息包括以下各项中的至少一者指定两个实际转弯之间的潜在转弯数目；至少部分基 于与实际转弯的接近度的地标信息；或者一个或多个政治边界。
2.如权利要求1所述的方法，其中，生成文本说明包括从所存储的地理信息生成路线 的结构化表示。
3.如权利要求1所述的方法，其中，所述生成包括在不利用计算出的用户位置的情况 下生成文本说明。
4.如权利要求1所述的方法，其中，所述生成包括在不采用无线信号确定位置的情况 下生成文本说明。
5.如权利要求1所述的方法，还包括针对一个或多个交叉点而选择性地包括所述兴 趣点信息，所述一个或多个交叉点包括具有不充分的标识信息的一条或多条道路。
6.如权利要求5所述的方法，其中，所述具有不充分的标识信息的一条或多条道路包 括未命名道路、鲜为人知的道路和不充分地标记的道路中的至少一者。
7.如权利要求5所述的方法，其中，转弯包括一条或多条道路的交叉点。
8.如权利要求7所述的方法，其中，交叉点包括一个或多个已确定的路段，这些路段之 间的角度大于阈值。
9.如权利要求8所述的方法，其中，所述阈值包括20度与30度之间的值。
10.一种制品，包括存储有指令的存储介质，其中，所述指令在被计算平台执行时使 得所述计算平台从所存储的地理信息生成包括兴趣点信息的对路线指引的文本说明，其中，所述兴趣 点信息包括以下各项中的至少一者指定两个实际转弯之间的潜在转弯数目；至少部分基 于与实际转弯的接近度的地标信息；或者一个或多个政治边界。
11.如权利要求10所述的制品，其中，所述指令在被计算平台执行时还使得所述计算 平台通过从所存储的地理信息生成路线的结构化表示来生成文本说明。
12.如权利要求10所述的制品，其中，所述指令在被计算平台执行时还使得所述计算 平台在不利用计算出的用户位置的情况下生成文本说明。
13.如权利要求10所述的制品，其中，所述指令在被计算平台执行时还使得所述计算 平台在不利用无线信号确定位置的情况下生成文本说明。
14.如权利要求10所述的制品，其中，所述指令在被计算平台执行时，使得所述计算平 台针对一个或多个交叉点而选择性地包括所述兴趣点信息，所述一个或多个交叉点包括 具有不充分的标识信息的一条或多条道路。
15.如权利要求14所述的制品，其中，所述具有不充分的标识信息的一条或多条道路 包括未命名道路、鲜为人知的道路和不充分地标记的道路中的至少一者。
16.如权利要求14所述的制品，其中，转弯包括一条或多条道路的交叉点。
17.如权利要求16所述的制品，其中，交叉点包括一个或多个已确定的路段，这些路段 之间的角度大于阈值。
18.如权利要求17所述的制品，其中，所述阈值包括20度与30度之间的值。
19.一种系统，包括计算平台；其中所述计算平台适于从所存储的地理信息生成包括兴趣点信息的对路线指引的文 本说明，其中，所述兴趣点信息包括以下各项中的至少一者指定两个实际转弯之间的潜在 转弯数目；至少部分基于与实际转弯的接近度的地标信息；或者一个或多个政治边界。
20.如权利要求19所述的系统，其中，所述计算平台还适于从所存储的地理信息生成 路线的结构化表示。
21.如权利要求19所述的系统，其中，所述计算平台还适于在不利用计算出的用户位 置的情况下生成文本说明。
22.如权利要求19所述的系统，其中，所述计算平台还适于在不利用无线信号确定位 置的情况下生成文本说明。
23.如权利要求19所述的系统，其中，所述计算平台还适于针对一个或多个交叉点而 选择性地包括所述兴趣点信息，所述一个或多个交叉点包括具有不充分的标识信息的一条 或多条道路。
24.如权利要求23所述的系统，其中，所述具有不充分的标识信息的一条或多条道路 包括未命名道路、鲜为人知的道路和不充分地标记的道路中的至少一者。
25.如权利要求23所述的系统，其中，转弯包括一条或多条道路的交叉点。
26.如权利要求25所述的系统，其中，交叉点包括一个或多个已确定的路段，这些路段 之间的角度大于阈值。
27.如权利要求沈所述的系统，其中，所述阈值包括20度与30度之间的值。
28.一种系统，包括用于从所存储的地理信息生成路线的结构化表示的装置；用于将兴趣点信息与所述路线的结构化表示的一个或多个部分相关联的装置；以及用于至少部分地基于所述路线的结构化表示和相关联的兴趣点信息来生成包括兴趣 点信息的对路线的文本说明。
29.如权利要求观所述的系统，其中，所述兴趣点信息包括以下各项中的至少一者指 定两个实际转弯之间的潜在转弯数目；至少部分基于与实际转弯的接近度的地标信息；或 者一个或多个政治边界。
30.如权利要求四所述的系统，其中，所述用于生成路线的文本说明的装置适于在不 利用计算出的用户位置的情况下生成文本说明。
31.如权利要求四所述的系统，其中，所述用于生成路线的文本说明的装置适于在不 利用无线信号确定位置的情况下生成文本说明。
全文摘要
公开了与生成包括POI信息的对路线的文本说明相关联的方法、设备、装置和系统的实施例。
文档编号G01C21/34GK102124302SQ200980120781
公开日2011年7月13日 申请日期2009年6月2日 优先权日2008年6月10日
发明者安吉特·库马尔·阿格利瓦, 西德哈赛·维佳亚克瑞斯南, 阿伦·辛哈勒, 阿南德·沙司德哈伦, 阿布希舍克·塞思 申请人:雅虎公司