操作导航系统以提供路线指引的方法技术方案

公开了一种操作导航系统以提供用于沿路线行进的路线指引消息的方法。从与导航系统相关联的地理数据库获得从所述路线的路段可见的多个特征。确定每个所标识的特征的重要性评级。指引消息参考具有最高的所确定的重要性评级的所标识的特征。重要性评级考虑所标识的特征的持久性或季节依赖性。

【技术实现步骤摘要】

本专利技术涉及用于操作导航系统的方法和系统，并且更具体地涉及用于使用沿从起 点位置到目的地位置的所计算的路线的背景元素(contextual element)来提供路线指引 (guidance)的方法和系统
技术介绍
可以获得向终端用户提供各种与导航相关的功能和特征的导航系统。例如，一些 导航系统能够确定在地理区域中沿路网从起点位置到目的地位置行进的最优路线。使用来 自终端用户的输入，导航系统可以检查起点位置和目的地位置之间的各条潜在的路线以确 定最优路线。然后导航系统可以向终端用户以指引的形式提供关于最优路线的信息，所述 指引标识终端用户从起点位置行进到目的地位置所需要采取的操纵。一些导航系统能够在 显示器上显示对路线进行勾画的详细地图、在沿路线的各种位置处要采取的操纵的类型、 某些类型的特征的位置等。为了提供这些和其它与导航相关的功能和特征，导航系统使用地理数据。地理数 据可以是包括表示地理区域中的物理特征的数据的一个或更多的地理数据库的形式。地理 数据库包括关于诸如单行道、路的位置、沿路的部分的速度限制、沿路的部分的地址范围、 交叉路口处的转向限制、方向限制(诸如单行道)等之类的所表示的地理特征的信息。另 外，地理数据可以包括诸如商户、设施、餐馆、旅店、机场、加油站、体育场、警察局等之类的 兴趣点。虽然导航系统提供许多重要的特征，但持续地存在新的特征和改进的空间。其中 存在改进的空间的一个领域涉及提供对沿路线而行的指引。典型地，路线指引标识要在指 定位置处采取的操纵(maneuver)，诸如在下一交叉口左转。一些终端用户可能对他们的方 位(orientation)以及在何处转向感到困惑。因此，提供改进的对沿路线而行的指引是有 益的。更具体地，考虑终端用户的环境和背景(context)中的细节以提供更自然的、环境 的、和直观的指引消息是有益的。
技术实现思路
为了实现这些和其它目标，本专利技术包括一种用于操作导航系统以提供用于沿包括至少一个路段的路线行进的指引消息的方法。该方法从与导航系统相关联的地理数据库获 得标识从路段可见的多个特征的数据。通过考虑所标识的特征的持久性或所标识的特征的 季节依赖性来确定每个所标识的特征的重要性评级。所标识的特征的持久性指示所标识 的特征的可见外观(appearance)是否恒定不变。所标识的特征的季节依赖性指示所标识 的特征的可见外观是否受季节影响。指引消息参考(reference)具有最高的所确定的重 要性评级的所标识的特征。重要性评级可以进一步考虑指示所标识的特征的可见性阻挡 (obstruction)等级(level)的所标识的特征的可见性属性。重要性评级还可以考虑描述 所标识的特征的在视觉上有区别的方面的名称是否可从地理数据库获得。根据另一方面，本专利技术包括一种导航系统。该导航系统包括处理器、与处理器相关 联的地理数据库、以及指引应用程序，所述指引应用程序在处理器上执行以提供用于沿包 括至少一个路段的路线行进的指引消息。指引应用程序从地理数据库获得标识从路段可见 的多个特征的数据。指引应用程序确定每个所标识的特征的重要性评级，并且提供参考具 有最高的所确定的重要性评级的所标识的特征的指引消息。重要性评级考虑所标识的特 征的、从由以下属性组成的组中选择的至少一个属性表示所标识的特征的可见外观是否 恒定不变的持久性属性、表示可见外观是否受季节影响的季节依赖性属性、表示可见性阻 挡等级的可见性属性、表示考虑到所标识的特征的尺寸和所标识的特征与路段的距离这两 者的所标识的特征的显著性的显著性属性、表示所标识的特征的长度的特征范围(extent) 属性、以及表示描述所标识的特征的在视觉上有区别的方面的名称是否可从地理数据库获 得的优选名称属性。附图说明在这里参考以下附图来描述本专利技术的示例实施例。图1为根据示例实施例的导航系统的框图；图2示出了地理区域的地图；图3为在图1中所描绘的导航系统中所包括的表示地理区域的地理数据库的框 图；图4为图3中所描绘的地理数据库中所包含的数据记录的组成部分的框图；图5为用于收集对指引指令有用的环境背景信息的流程图；图6a和6b为地理区域的一部分的表示；图7为图示地理区域中的特征的重要性属性的表格；图8为地理数据库中所包含的数据记录的组成部分的框图；图9a为用于提供经过(passing)指引消息的流程图；图9b为地理区域的一部分的表示；图10为用于提供路口(junction)指引消息的流程图；图11为地理区域的一部分的表示。具体实施例方式I.导航系统图1为根据示例实施例的与计算平台102相关联的导航系统100的框图，所述计算平台102例如为车载导航设备、个人导航设备、移动计算机、移动电话、个人数字助理 (PDA)、个人计算机、或其它任何计算机。导航系统100为硬件和软件组件的组合。在一个 实施例中，导航系统100包括处理器104、与处理器104连接的驱动器106、以及用于存储导 航应用软件程序110以及可能存储其它信息的非易失性存储器存储设备108。导航系统100还包括定位系统112。定位系统112可以利用GPS类型的技术、航 位估算类型的系统(dead reckoning-type system)、或这些或其它系统的组合，所有这些 都是本领域中已知的。定位系统112可以包括测量行进距离、速度、方向、方位等的合适的 传感设备。定位系统112还可以包括GPS系统。定位系统112向处理器104输出信号。在 处理器104上运行的导航应用软件程序110使用来自定位系统112的信号来确定计算平台 102的位置、方向、方位等。导航系统100还包括用户接口 114，其允许终端用户向导航系统100中输入信息、 以及从导航系统100获得信息。所输入的信息可以包括对导航系统100的导航特征和功能 的请求。为了提供导航特征和功能，导航系统100使用在计算机可读存储介质118上存储的 地理数据库116。在一个实施例中，存储介质118被安装在驱动器106中，从而可以由导航系 统100读取和使用地理数据库116。在一个实施例中，地理数据库116可以是由Illinois， Chicago的NAVTEQ North America，LLC发布的地理数据库。不必在导航系统100的位置物 理地提供存储介质118和地理数据库116。在可替代的实施例中，其上存储地理数据库116 的一些或整体的存储介质118位置可以远离导航系统的其余部分，并且在需要时经由通信 系统120提供地理数据的部分。在一个示例类型的系统中，将导航应用软件程序110从非易失性存储器存储设备 108加载至与处理器104相关联的随机存取存储器(RAM) 122中。处理器104还接收来自用 户接口 114的输入。导航系统100使用存储在存储介质118上的地理数据库116 (可能与来 自定位系统112和通信系统120的输出结合)以提供各种导航特征和功能。导航应用软件 程序110可以包括提供各种与导航相关的特征和功能的分离的应用程序(或子程序)。导 航功能和特征可以包括路线计算124(其中确定从起点到目的地的路线)、路线指引126(其 中提供用于到达期望目的地的详细的指导(direction))、地图显示128本文档来自技高网...

【技术保护点】
一种操作导航系统以提供用于沿包括至少一个路段的路线行进的路线指引消息的计算机实施的方法，该方法包括：从与导航系统相关联的地理数据库获得标识从所述路段可见的多个特征的数据；确定每个所标识的特征的重要性评级，其中所述重要性评级考虑所标识的特征的持久性或所标识的特征的季节依赖性，其中所标识的特征的持久性指示所标识的特征的可见外观是否恒定不变，其中所标识的特征的季节依赖性指示所标识的特征的可见外观是否受季节影响；以及提供参考具有最高的所确定的重要性评级的所标识的特征的指引消息。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：萨拉B罗西奥，克里斯托弗S威克伦德，阿伦J丹南布林，埃里克范鲁伊杰，迪佩什斯里瓦斯塔瓦，
申请(专利权)人：纳夫特克北美有限责任公司，
类型：发明
国别省市：US[美国]