[发明专利]分层路线生成、提供和选择

说明书

分层路线生成、提供和选择。示例性方法在与具有一个或多个道路段的特定地理区域关联的本地化服务器处接收车辆的传感器数据。车辆位于特定地理区域。方法分析传感器数据以确定用于导航车辆的本地化车道选项和本地化路径选项中的一个或多个，将用于导航车辆的车道和路径中的一个或多个提供给执行路线规划器的集中式服务器。集中式服务器具有覆盖多个地理区域的数据。方法确定包括本地化车道选项和本地化路径选项中的一个或多个的集中式路线选项，将包括本地化车道选项和本地化路径选项中的一个或多个的集中式路线选项提供给车辆的导航应用的指引选择器以进行处理。

技术领域

本公开涉及车辆导航。

背景技术

诸如基于GPS的导航单元之类的车载导航技术已经变得越来越普遍，并且向驾驶员提供方向、区域信息和实时车辆位置信息。该导航信息通常经由仪表板内导航单元、第三方导航单元和/或便携式电子设备(诸如驾驶员的移动电话)来提供。

在一些情况下，各种导航应用可以利用设备的地理定位功能来向用户提供地图和交通信息。这些应用(如谷歌地图(Google Maps^TM)、Waze^TM、TomTom^TM等)有助于向用户提供路线选项，并且在某些情况下，在如拥堵或路障之类的情形的情况下为用户提供替选路线。这些导航应用将信息发送到中央服务器，该中央服务器累积来自许多应用实例的数据以提供更新。然而，由于网络问题和处理从众多应用实例(例如，成千上万个、数百万个等)针对无数位置接收的数据量所需要的昂贵数据处理，去往和来自中央服务器的通信经常直接导致更新没有那么快的路线规划信息。

这导致现有技术经常缺乏最佳地和动态地更新正由用户行进的导航路线所需要的实时数据。经常，在道路上正在发生什么与由计算所提供的导航路线的导航服务器所处理的反映道路状态的数据之间存在显著的滞后。这至少部分是由于不断变化的道路和交通状况造成的。由于较差或不存在的连接导致的差数据质量、较旧的未连接车辆以及缺乏智能基础设施的道路也导致了问题。

由于中央服务器经常不具有最新信息，因此由中央服务器提供的路线经常不反映哪些更快和/或更有效的选项可能是可用的。由车辆从中央服务器接收的路线规划信息和其他指令通常在被车辆处理时已经过时了，或者最初可能是由于缺少当前数据而通过对历史平均值进行建模的不准确启发法来生成的。结果，在获得最新的交通和/或道路信息方面存在显著的延迟和障碍，这阻止了在行驶期间提供更好的路线。经常，使用这些解决方案，由于不断变化的道路状态(例如，交通、天气、车辆位置等的变化)，即使在最佳路线被选择和使用时，它在行驶期间也不会保持最佳。

虽然一些现有的解决方案(诸如世界知识产权局公开号WO2009065637、美国专利号8825395或欧洲专利号EP1202028所描述的解决方案)考虑了用户偏好，但是它们没有结合行驶期间发生的动态变化来这样做。因此，基于部分可用数据的路线计算效率低下，并且无法使驾驶员完全受益。

发明内容

本公开中描述的主题通过提供新颖技术克服了现有解决方案的缺陷和限制，在一些实施例中，新颖技术包括分层服务器架构以使用具有不同信息分辨率的多个服务器来计算多个路径和路线。这些路径和路线被发送给用户，然后可以基于用户偏好、动作标准和车辆类型来选择。

在一个创新方面，一种方法可以包括：在与具有一个或多个道路段的特定地理区域相关联的本地化服务器处接收车辆的传感器数据；分析所述传感器数据以确定用于导航所述车辆的本地化车道选项和本地化路径选项中的一个或多个；将用于导航所述车辆的车道和路径中的一个或多个提供给执行路线规划器的集中式服务器；确定包括所述本地化车道选项和所述本地化路径选项中的一个或多个的集中式路线选项；以及将包括所述本地化车道选项和所述本地化路径选项中的一个或多个的所述集中式路线选项提供给所述车辆的导航应用的指引选择器以进行处理。所述集中式服务器具有覆盖多个地理区域的数据，以及所述车辆位于所述特定地理区域中。