CN105526941A - 在不熟悉的道路上为驾驶者提供替代道路导航指令 - Google Patents

Abstract

用于在不熟悉的道路上为驾驶者提供驾驶指令的技术。导航***存储“痕迹”，或特定车辆先前在上面驾驶的路段的指示器。***通过检查这些痕迹来检测车辆是否已转向离开“熟悉的”道路。如果所述导航***确定所述车辆的当前位置与其中存储痕迹数低于特定阈值的路段相关联，则所述导航***确定所述车辆在不熟悉的道路上。所述导航***识别次级路径并且将该路径呈现给驾驶者以使所述驾驶者返回到所述熟悉的道路。可以用通过检查交通信息或距离信息避免障碍物的方式来识别所述次级路径。

Description

在不熟悉的道路上为驾驶者提供替代道路导航指令

技术领域

本公开涉及车载导航***，并且更具体来说，涉及在不熟悉的道路上为驾驶者提供替代道路导航指令。

背景技术

车辆(诸如汽车)中的导航***向驾驶前往选定目的地的驾驶者提供指令。一般地，这些导航***分析包括道路信息的地图数据以找到前往选定目的地的一个或多个可取的路径。导航***可以考虑关于道路网络的各种数据，诸如里程、行程时间、速度限制、交通和灾害信息，以计算这些路径，然后选择用来显示导航的一个路径。一旦导航***选择这个路径，导航***确定车辆的当前位置并且显示地图，向驾驶者指示驾驶者应如何在道路上行进以便遵循计算的路径。随着驾驶者在这个路径上行进，导航***更新正在显示的地图以反映当前的车辆位置。

当前导航***的一个限制是，这些导航***一般只在从最终用户(诸如驾驶者)接收特定请求后提供导航指令。更具体来说，首先，最终用户初始化导航***。导航***随后会提示最终用户目的地。然后，在从最终用户接收开始提供导航的适当的命令后，导航***计算前往输入的目的地的路径并且开始向驾驶者提供驾驶指令。这些导航***一般不提供驾驶指令，除非驾驶者特别请求这样做。然而，当驾驶者驾驶时，驾驶者一般不能提供这样的请求。因此，当驾驶者驾驶时，驾驶者一般不能获得新的驾驶指令。

如上述所示，用于提供导航帮助的更灵活的导航***将是有益的。

发明内容

提供一种用于提供驾驶指令的计算机实施方法。计算机实施方法包括确定车辆已从被认为是已知路径的第一路径转向到第一路段上，其中记录的位置指示器的第一数量低于第一阈值。计算机实施方法还包括沿第一路径确定使车辆返回的位置。计算机实施方法还包括识别在所述位置使车辆返回到第一路径的第二路径。计算机实施方法还包括显示与使车辆返回到第一路径的第二路径相关联的驾驶指令。

还提供一种导航***。导航***包括全球定位***接收器(GPS接收器)，其被配置来获得车辆的位置信息。导航***还包括耦接到GPS接收器的中央处理单元。中央处理单元被配置来在车辆沿道路行进时基于从GPS接收器接收的位置信息记录位置指示器。中央处理单元还被配置来基于位置指示器识别车辆已偏离被认为是已知路径的第一路径。中央处理单元还被配置来在识别车辆已偏离第一路径后提供驾驶指令。

一种存储指令的非暂时性计算机可读介质，所述指令在由处理器执行时使处理器执行某些步骤。步骤包括记录一组位置指示器，每个位置指示器指示车辆在一个或多个路段上的先前位置。步骤还包括基于这组位置指示器确定车辆已退出被认为是已知路径的第一路径。步骤还包括识别使车辆返回到第一路径的第二路径。步骤还包括输出用于第二路径的驾驶指令。

附图说明

图1A图示根据各种实施方案的包括导航***的车辆的乘员室；

图1B是根据各种实施方案的图1A的导航***的更详细的图解；

图2是根据各种实施方案的图1B的导航软件的更详细的图解；

图3图示根据各种实施方案的道路图的一部分，其图示用于提供替代驾驶路径的基于距离的模式；

图4图示根据各种实施方案的道路图的一部分，其图示用于提供替代路径的基于交通的模式；

图5是根据各种实施方案的用于根据基于距离的模式识别替代导航路径的方法步骤的流程图；以及

图6是根据各种实施方案的用于根据基于交通的模式识别替代导航路径的方法步骤的流程图。

具体实施方式

在下文中，参考在本公开中提出的实施方案。然而，本公开的范围不限于具体描述的实施方案。相反，以下特征和元件的任何组合，无论是否涉及不同的实施方案，预期实施和实践预期的实施方案。此外，尽管本文所公开的实施方案可以实现优于其他可能的解决方案或现有技术的优点，但是是否特定优点由给定实施方案来实现不限制本公开的范围。因此，以下方面、特征、实施方案和优点仅是说明性的，并且不被认为是所附权利要求书的要素或限制，除非在权利要求书中明确叙述。

图1A图示根据各种实施方案的包括导航***100的车辆的乘员室100。如图所示，乘员室100包括被定位成接近仪表板102的导航***110，仪表板102为车辆的驾驶者提供各种仪表。

在操作中，导航***110向操作车辆的驾驶者提供导航信息。具体来说，导航***110被配置来从驾驶者或其他人(“最终用户”)接受包括目的位置的输入，以分析道路信息、计算或确定驾驶者的一个或多个驾驶路径、显示覆盖在地图上的这些驾驶路径，以及将相关联的驾驶指令输出到驾驶者。在一些实施方案中，导航***110被配置来分析各种信息以便确定一个或多个“可取的”路径来提供给驾驶者，其中“可取的”一般是指具有最低或接近最低的总驾驶时间、最低或接近最低的总里程、最低或接近最低的累积收费要求等的路径。此外，在一些实施方案中，导航***110被配置来接收和分析交通信息或其他道路状况信息(诸如事故、施工等)以计算这些路径。在一些实施方案中，导航***110被配置来计算和提供几个替代路线以及允许驾驶者选择一个这样的路径。

如上所述，导航***110为驾驶者显示地图并且也显示与选择的路径相关联的路径信息。路径信息包括驾驶者应在哪些道路上行进和车辆交通在那些道路上的数量的指示。当车辆在由驾驶者指示的特定路径上前进时，导航***110更新显示的地图以指示驾驶者将遵循的下一个驾驶步骤。

虽然导航***110被图示为嵌入仪表板102和在仪表板102的中心，但是导航***110可以替代地位于乘员室100的其他部分和/或可以是独立模块。位置和配置的其他变化也是可能的。

图1B是根据各种实施方案的图1A的导航***110的更详细的图解。如图所示，导航***110包括中央处理单元(CPU)170、图形处理单元(GPU)172、***存储器174、存储装置160、远程通信器150、输入设备112和显示设备114。远程通信器150与远程导航数据***190通信，如下面更详细地描述。

CPU170一般包括执行程序指令以操作输入数据的可编程处理器。CPU170可以包括任何数量的处理核心、存储器，以及用于促进程序执行的其他模块。***存储器174一般包括存储应用和数据以用于由CPU170处理的存储芯片，诸如随机存取存储器(RAM)芯片。

***存储器174存储导航软件140，导航软件140包括用于识别和显示驾驶路径的软件。GPU172一般包括可编程或固定功能处理器，其从CPU170接受命令和数据并且产生像素以显示在显示设备114上。输入设备112可以包括各种类型的输入设备，诸如按钮、麦克风、照相机、与显示设备114集成在一起的基于触摸的输入设备(即，触摸屏)，以及用于将输入信息提供到CPU170的其他输入设备。

在各种实施方案中，存储装置160包括非易失性存储器，诸如光盘驱动器、磁驱动器、闪盘驱动器或其他存储装置。远程通信器150包括用于与一个或多个远程导航数据***190通信的模块。在各种实施方案中，远程通信器150包括有线或无线通信模块，诸如基于IEEE802.11标准、基于蓝牙标准、基于一个或多个蜂窝网络技术标准、或基于其他有线或无线通信技术的通信模块。远程导航数据***190是提供导航信息(诸如驾驶路线、交通信息、灾害信息(例如，事故、道路封闭等)、天气信息，以及关于道路状况、车辆状况等的其他信息)的远程***。在各种实施方案中，远程导航数据***190包括耦接到计算机网络(诸如互联网)的服务器，并且因此经由耦接到计算机网络(诸如互联网)的远程通信器150可访问。全球定位***(GPS)接收器116确定车辆(导航***110、驾驶者等)的全球定位。GPS接收器116基于人造地球卫星的全球定位***、各种电磁频谱信号(诸如蜂窝塔信号、无线互联网信号等)、或其他信号或测量中的一个或多个，和/或基于上述项目的组合进行操作。在各种实施方案中，导航软件140从GPS接收器116访问全球定位信息以便确定车辆的当前位置。

在操作中，CPU170是导航***110的主处理器，其控制和协调其他***组件的操作。特别是，CPU170经由输入设备112接收输入并且执行存储在***存储器174中的导航软件140，以将导航信息输出到显示设备114。

图2是根据各种实施方案的图1B的导航软件140的更详细的图解。如图所示，导航软件140包括地图数据模块202、灾害模块206、交通模块208、路径评估器模块210、地图绘制模块204、路径覆盖模块212、交通覆盖模块214和替代路径模块220。

地图数据模块202从存储装置160或另一位置(诸如联网的计算机，如远程导航数据***190)取出地图数据。地图数据模块202将地图数据转发到路径评估器模块210并且转发到地图绘制模块204。导航软件140的一些实施方案不包括地图数据模块202，并且路径评估器模块210和地图绘制模块204直接取出地图数据。

灾害模块206经由远程通信器150从远程导航数据***190取出灾害数据。灾害数据包括关于灾害的信息，诸如是否有事故发生、事故发生在哪里、是否存在道路封闭等。灾害模块206将灾害信息转发到路径评估器模块210。导航软件140的一些实施方案不包括灾害模块206。在这些实施方案中，路径评估器210经由远程通信器150直接从远程导航数据***190取出灾害信息或不评估灾害信息。在一些实施方案中，路径评估器模块210分析灾害信息以便计算驾驶路径。

交通模块208经由远程通信器150从远程导航数据***190取出交通信息，并且将交通信息转发到路径评估器模块210以及交通覆盖模块214。交通信息包括信息，诸如不同道路的拥堵量等。替代路径模块220经由远程通信器150从远程导航数据***190取出替代路径，并且将路径转发到路径评估器模块210。这些替代路径代表不是由路径评估器模块210计算的路径，但该路径评估器模块210仍然可以决定将其作为到驾驶者输入的目的点的路径呈现给驾驶者。

路径评估器模块210基于由地图数据模块202提供的地图信息计算或以其他方式识别(即，从数据库、从存储器等)路径以显示给驾驶者。在一些实施方案中，路径评估器模块210还检查灾害信息、交通信息和替代路径信息以产生路径。一般来说，路径评估器模块210从地图信息内检查道路数据，并且评估被包括在该道路数据中的各种信息，诸如距离、速度限制、收费等，以确定一个或多个“可取的”路径。如上面所公开，“可取的”路径是指具有最低或接近最低的总驾驶时间、最低或接近最低的总里程、最低或接近最低的累积收费要求的路径，或具有一个或多个其他“最优”特征的路径。

在一些实施方案中，道路数据是存储在地图信息中并且存储为图表的数据，所述图表包括节点和连接节点的路段。路段代表道路的分支。在各种实施方案中，基于交叉口存在的地方、速度限制变化存在的地方，和/或基于其他道路特征，划定这些路段。节点代表不同路段之间的位置，并且可以代表例如但不限于道路交叉口、速度限制变化的位置或其他道路特征。在一些实施方案中，关于路段的特性和存储的道路数据中的节点的各种额外的数据也被存储在道路数据中。例如但不限于，在一些实施方案中，导航***110存储关于速度限制、交通流的方向、路段是否被指定为单向等的数据。除了这种“固定”道路信息之外，在一些实施方案中，当评估路径时，路径评估器模块210获得时变信息，如包括指示诸如是否有低拥堵、高拥堵或完全停止的交通数据。在各种实施方案中，交通数据包括更详细的信息，诸如交通速度等。

路径评估器模块210评估与地图相关联的图表信息，以及其他获得的信息，以通过试图使与路段相关联的值(诸如行程时间、里程等)最小化来计算从起始点到目的地的一个或多个“可取的”路径。在一些实施方案中，路径评估器模块210实施用于计算这些路径的最短路径算法。路径评估器模块210还从替代路径模块220或从本地存储器(或在替代路径模块220不存在的情况下，经由远程通信器150直接从远程导航数据***190)接受替代路径数据。为了选择特定路径显示给驾驶者，路径评估器模块210比较这些替代路径的各种数据(诸如通过时间、里程、收费信息等)与由路径评估器模块210计算的路径。如果路径评估器模块210确定这些替代路径比计算路径“更可取”，则路径评估器模块210呈现这些替代路径中的一个或多个作为给驾驶者导航的任何计算路径的替代或补充。在一些实施方案中，当驾驶者驾驶时，驾驶者可以选择这些路径中的一个作为由导航软件140呈现用于导航的路径。

地图绘制模块204、路径覆盖模块212和交通覆盖模块214共同工作以将导航信息呈现给驾驶者。更具体来说，地图绘制模块204从地图数据模块202接收地图数据，并且绘制在车辆的当前位置周围的地图数据的一部分。地图绘制模块204可以包括向驾驶者提供指令的操作模块。换句话说，操作模块可以描述驾驶者应采取的下一步行动，诸如“向左转”。由操作模块提供的指令可以是视觉和口头指令中的一者或两者。在一些实施方案中，地图驱动器模块不包括操作模块，并且操作模块被包括作为导航软件140中的独立模块。路径覆盖模块212绘制由用户选择的路径，突出显示道路并且指示关于在驾驶者附近的道路的其他道路信息(诸如速度限制、交通方向等)。交通覆盖模块214绘制在由地图绘制模块204绘制的道路上的交通信息。在不包括交通覆盖模块214和/或不从远程导航数据***190取出交通数据的实施方案中，不绘制交通信息。来自地图绘制模块204、路径覆盖模块212以及(如果存在)交通覆盖模块214的输出一起构成了地图输出216。在地图输出被例如(但不限于)CPU170或GPU172命令后，显示设备114显示这个地图输出。

当车辆在道路上行驶时，痕迹(breadcrumb)记录模块218记录“痕迹”(在本文中也称为“位置描述符”)。每个痕迹是车辆的当前位置的指示，并且还包括车辆的方向和车辆在那个位置的一天中不同的时间和日期。因此，当驾驶者在特定道路上驾驶时，痕迹记录模块218记录对应于车辆在道路上的位置和时间的痕迹。痕迹记录模块218可以在本地(例如，在存储装置160中)或远程(例如，在一个或多个远程导航数据***190中)存储痕迹。在一些实施方案中，痕迹记录模块218在很长一段时间内存储大量的痕迹。在一些实施方案中，痕迹记录模块218在导航***110的整个寿命期间存储痕迹。如果在远程导航数据***190中远程存储痕迹，则痕迹可以与驾驶者相关的用户帐户相关联。因此，在一些实施方案中，至少一些痕迹追溯到车辆的驾驶者获得导航***110之前(例如但不限于，如果被与用户帐户相关联的先前的导航***存储)。

在操作过程中，导航软件140识别车辆的驾驶者熟悉或已知的路径(在本文中称为“已知路径”)。更具体来说，除了记录痕迹之外，痕迹记录模块218基于记录的痕迹识别和记录已知路径。痕迹记录模块218基于在时间上连续地记录的一连串痕迹识别并记录已知路径。如果对于沿这串痕迹的长度的每个路段，存储大于或等于阈值数的痕迹数，则这串痕迹被认为是已知路径。痕迹记录模块218在本地存储装置(例如，存储装置160)中或在远程存储装置(例如，远程导航数据***190)中记录这些已知路径。

当驾驶者驾驶车辆时，导航软件140监视车辆的当前位置和存储的痕迹以确定车辆是否已偏离已知路径。在一些实施方案中，当导航软件140已经将导航信息呈现给驾驶者(即，显示关于如何到达特定目的点的地图和/或指令)时，导航软件140做出这样的确定。在其他实施方案中，当导航软件140不将导航信息呈现给驾驶者时，导航软件140做出这样的确定。在这些实施方案中，导航软件140将导航信息呈现给驾驶者而无需由驾驶者提示。此外，在这些实施方案中，当导航软件140确定应将新的导航信息呈现给驾驶者时，导航软件140尚未将导航信息呈现给驾驶者。当导航软件140确定车辆已偏离已知路径时，导航软件140计算新路径并且将与新路径相关联的新的导航信息显示给驾驶者，以帮助驾驶者返回到已知路径。下文更详细地描述计算这种新路径的过程。

除了当驾驶者已偏离已知路径时被触发之外，在一些实施方案中，当驾驶者遵循已知路径时，但当某些不期望状况出现在该已知路径上时，导航软件140计算新路径。例如但不限于，在一些实施方案中，当导航软件140检测到障碍物(诸如已知路径上的交通拥堵)时，导航软件140计算一个或多个新路径以呈现给驾驶者作为替代路径。在其他实施方案中，当导航软件140检测到事故、道路施工、道路封闭或其他不良道路状况时，导航软件140计算新路径。

为了检测偏离已知路径，路径评估器模块210定期检查存储的已知路径以确定车辆当前是否在不被包括在已知路径中的道路上。或者，路径评估器模块210可以检查由痕迹记录模块218存储的痕迹。如果路径评估器模块210确定痕迹的数量小于当前路段(车辆当前所在的路段)的特定阈值数，则路径评估器模块210确定车辆已偏离已知路径。当然，如果路径评估器模块210确定痕迹的数量大于或等于为针对当前段存储的阈值数，则路径评估器模块210不确定车辆已偏离已知路径。

如上所述，在确定车辆已偏离已知路径后，路径评估器模块210为驾驶者搜索替代路径。这种替代路径使车辆返回到已知路径。

如果在驾驶者转向离开该路径时导航软件140已经将导航提供给驾驶者，则导航软件140引导驾驶者返回到该路径。如果在驾驶者转向离开路径时导航软件不将导航提供给驾驶者，则导航软件140基于“预测路径”引导驾驶者。下文所使用的术语“主路径”泛指“预测路径”和在驾驶者转向离开这个路径时导航软件140显示给驾驶者的路径两者。

预测路径是路径评估器模块210确定在导航软件140不提供导航的情况下，在车辆转向离开已知路径时车辆行驶的路径。在一些实施方案中，路径评估器模块210分析存储的痕迹和/或已知路径以确定预测路径。在一些实施方案中，路径评估器模块210识别预测路径，作为开始于驾驶者发动车辆的位置并终止于预测目的地。这种预测路径遵循存储的已知路径。已知路径是驾驶者在转向到存储少于痕迹的阈值数的路段上之前行驶的路径。更具体来说，路径评估器模块210匹配驾驶者行驶的路径与被存储的已知路径。预测目的地是沿该已知路径的驾驶者使车辆转向所在的最常见的位置。在各种实施方案中，路径评估器模块210分析痕迹的年龄，优先考虑较新的痕迹，以便识别预测路径。更具体来说，路径评估器模块210选择其中痕迹是最近的已知路径。

为了引导车辆返回到主路径，路径评估器模块210可以在两种模式中的一种中为驾驶者搜索替代路径。在第一模式(即，基于距离的模式)中，路径评估器模块210在返回点引导车辆返回到主路径，所述返回点沿该主路径离车辆转向离开该主路径所在的点至少指定的距离。在第二模式(即，基于交通的模式)中，路径评估器模块210在主路径上的交通拥堵低于特定阈值的返回点引导车辆返回到主路径，以便帮助车辆避免可能导致交通拥堵的障碍物。下文更详细地描述这些模式中的每个。

在第一模式(即，基于距离的模式)中，路径评估器模块210计算新路径，使车辆在不小于沿主路径离驾驶者转向离开该主路径的地方的固定距离的点返回到主路径。这个“固定”距离可以是恒定的，或可以基于多种因素(诸如到目的地的距离、交通的速度、道路的速度限制或其他因素)被动态调整。路径评估器模块210计算这个新路径，其条件是在从驾驶者转向离开已知道路所在的点的至少预定的距离内不允许这个新路径遵循主路径。

第二模式(即，基于交通的模式)类似于基于距离的模式。具体来说，在第二模式(即，基于交通的模式)中，路径评估器模块210计算使车辆返回到主路径的新路径。然而，与基于距离的模式不同，路径评估器模块210不计算沿该主路径固定距离返回到主路径的新路径。相反，在基于交通的模式中，路径评估器模块210检查交通信息以确定在主路径上交通拥堵低于阈值所在的点。路径评估器模块210计算在某一点使车辆返回到主路径的新路径，所述点沿主路径至少与在主路径上交通拥堵低于阈值所在的确定点一样远。可以用任何数量的方式来测量交通拥堵。在一个示例中，通过确定交通行驶的速度比速度限制要慢多少来测量交通拥堵。参照图3更详细地讨论基于距离的模式，并且参照图4更详细地讨论基于交通的模式。

路径评估器模块210可以在沿主路径比经过车辆转向离开道路所在的点固定距离的点或交通低于特定交通阈值的主路径上的第一点更远的点引导车辆返回到主路径。此外，路径评估器模块210可以仅将车辆引导到该车辆的预期目的地。如果主路径是在车辆转向离开主路径时呈现给驾驶者的路径，则预期目的地是该路径的目的地。如果主路径是预测路径，则预期目的地是沿该预测路径车辆最频繁停止的位置。

图2中所示的导航软件140的架构是说明性的并且各种替代方案是可能的。被描述为由一个特定模块执行的功能性可以替代地由另一模块执行。另外，在一些实施方案中，并非执行所有的上述功能性。此外，在各种实施方案中，模块之间的说明性互连可以是不同的。

图3图示根据各种实施方案的道路图300的一部分，其图示用于提供替代驾驶路径的基于距离的模式。如图所示，道路图300包括为驾驶者所知的第一路径302(如由痕迹310所指示)和不为驾驶者所知的第二路径304(如由没有痕迹310存在于第二路径304上的事实所指示)。还示出不是第一路径302或第二路径304的部分的额外的道路305。

如由转向箭头322所指示，车辆320当前在转向到与第二路径304相关联的道路上的过程中。当车辆320转向到该道路上时，路径评估器模块210检测到车辆320在其中存储少于痕迹的阈值数的路段上。作为响应，路径评估器模块210计算车辆将遵循的替代路径。如上所述，路径评估器模块210可以通过基于沿主路径离车辆转向离开主路径302所在的点的固定距离330，识别第一路径302(“主路径”)上的点来计算替代路径。路径评估器模块210通过在至少固定距离内遵循主路径302所获得的点被设置为用于导航的目的点。

为了为驾驶者产生新路径，路径评估器模块210从车辆320的当前位置开始，并且确定到上述目的点的路径，条件是该路径不能通过主路径直到车辆320到达该目的点。因此，路径评估器确定新路径是第二路径304，第二路径304在被驾驶者遵循时，导致驾驶者在至少固定距离330之后是在第一路径302上。

图4图示根据各种实施方案的道路图400的一部分，其图示用于提供替代路径的基于交通的模式。如图所示，道路图400包括为驾驶者所知的第一路径402(如由痕迹310所指示)和不为驾驶者所知的第二路径404(如没有痕迹310在第二路径404上所指示)。还示出不是第一路径402或第二路径404的部分的额外的道路405。

如同图3中，转向箭头422指示车辆320当前在转向到与第二路径404相关联的道路上的过程中。也如同图3中，当车辆320转向到该道路上时，路径评估器模块210检测到车辆320在其中存储低于阈值的痕迹数的道路上。在此刻，导航软件140计算到目的点的路径。

导航软件140基于从交通模块208接收的交通数据确定目的点。更具体来说，路径评估器模块210确定沿车辆320转向离开的路径的交通拥堵(用交通拥堵标志406指示)在沿该路径的一定的距离内高于特定阈值。路径评估器模块210识别在第一路径402上交通拥堵低于阈值所在的位置。路径评估器模块210将交通返回到低于阈值的点设置为路径评估器模块210产生的新路径的目的地。路径评估器模块210产生这个新路径，并且将这个新路径呈现给车辆320的驾驶者用于导航。路径评估器模块210产生这个路径，其条件是该路径不能沿其中交通数据指示交通拥堵高于阈值的第一路径402行驶。

在一些实施方案中，确定交通低于阈值所在的点包括检查在驾驶者转向离开道路时与驾驶者驾驶的侧相对的道路的侧的交通流，以及识别在道路的该侧的交通拥堵的起始点。该拥堵的起始点为交通低于阈值所在的点。

在图4中所示的示例中，当车辆320转向离开第一路径402时，路径评估器模块210确定车辆在驾驶者尚未行驶的道路上。更具体来说，路径评估器模块210确定车辆在其中存储小于阈值数的痕迹310的数量的道路上。因此，路径评估器模块210检查第一路径402的交通数据，并且确定沿第一路径402的点，此后交通拥堵低于特定阈值。然后，路径评估器模块210计算从车辆320的位置到这个确定点的路径，并且将该路径显示给驾驶者以供驾驶者遵循。

使用基于距离的模式还是基于交通的模式的决策可以基于多种因素。在一个示例中，导航软件140为驾驶者呈现两种模式的选择，并且基于驾驶者的选择来选择一种模式。在另一示例中，如果交通信息可用，则导航软件140默认为基于交通的模式，否则被设置为基于距离的模式。

在基于距离的模式和基于交通的模式中，导航软件140计算到经由距离(基于距离的模式)或经由交通信息(基于交通的模式)确定的特定目的点的路径。在一个替代实施方案中，路径评估器模块210将目的点确定为经过固定距离(在基于距离的模式中)或交通下降低于交通阈值所在的点(在基于交通的模式中)的第一熟悉的交叉口。熟悉的交叉口是其中在至少两个垂直方向上为该交叉口存储的痕迹数高于阈值的交叉口。

图5是根据各种实施方案的用于根据基于距离的模式识别替代导航路径的方法步骤的流程图。虽然结合图1A至图3的***来描述方法步骤，但是本领域技术人员将理解，被配置来以任何顺序执行方法步骤的任何***落在本公开的范围内。

如图所示，方法500开始于步骤502，其中路径评估器模块210确定车辆的当前位置与低于痕迹阈值的痕迹数相关联。痕迹阈值可以是1或可以是更大的数，并且可以是可修改的。在步骤504，路径评估器模块210识别车辆转向离开的主路径。在步骤506，路径评估器模块210确定目的点，其沿主路径离车辆转向的点阈值距离。在步骤508，路径评估器模块210识别在目的点或在目的点之后与第一路径相交的路径。

图6是根据各种实施方案的用于根据基于交通的模式识别替代导航路径的方法步骤的流程图。虽然结合图1A至图2和图4的***来描述方法步骤，但是本领域技术人员将理解，被配置来以任何顺序执行方法步骤的任何***落在本公开的范围内。

如图所示，方法600开始于步骤602，其中路径评估器模块210确定车辆的当前位置与低于痕迹阈值的痕迹数相关联。如上所述，痕迹阈值可以是1或可以是更大的数，并且可以是可修改的。在步骤604，路径评估器模块210识别车辆转向离开的主路径。在步骤606，路径评估器模块210确定在主路径上交通拥堵低于交通阈值所在的目的点。为了这个目的，路径评估器模块210可以从远程导航数据***190取出交通数据(例如，经由交通模块208)。取出交通信息的目的是在具有不期望的高交通拥堵的点不使驾驶者回到主路径上。在步骤608，路径评估器模块210识别从车辆的当前位置到目的点的路径，所述路径在目的点或在目的点之后与第一路径相交。

总而言之，提供用于将替代导航路线显示给驾驶者的技术。痕迹记录模块存储车辆的痕迹并且还存储已知或预测路径。在车辆在已知道路上行驶时，如果车辆转向离开该道路到其中存储低于痕迹阈值的痕迹数的道路上，则导航软件搜索替代路线。可以在基于距离的模式或基于交通的模式中计算替代路线。在基于距离的模式中，导航软件使车辆返回到经过在已知路径上车辆转向离开的点固定距离的点。在基于交通的模式中，导航软件使车辆返回到在车辆转向离开的已知路径上经过检测的交通的点。

所公开的技术的一个优点是其向转向离开已知路径的驾驶者提供替代路径的驾驶指令。通过提供这些替代路径，这些技术帮助驾驶者避免可能导致驾驶者从该已知路径转向的障碍物(交通、施工等)。另一优点是，通过在驾驶者被确定为在“未知”路径上时提供驾驶指令，本文所公开的技术允许驾驶者学习为驾驶者未知的新路径的驾驶指令，并且因此充当教学辅助。

各种实施方案的描述已经被提出用于说明的目的，但不旨在是详尽的或限于所公开的实施方案。在不脱离所描述的实施方案的范围和精神的情况下，许多修改和变化对于本领域普通技术人员将是明显的。

本实施方案的方面可以体现为***、方法或计算机程序产品。因此，本公开的方面可以采取以下形式：完全硬件实施方案、完全软件实施方案(包括固件、常驻软件、微代码等)或组合软件和硬件方面的实施方案，这些实施方案在本文中一般都可称为“电路”、“模块”或“***”。此外，本公开的方面可以采取计算机程序产品的形式，计算机程序产品在一个或多个计算机可读介质中体现，该一个或多个计算机可读介质具有在其上体现的计算机可读程序代码。

可以利用一个或多个计算机可读介质的任何组合。计算机可读介质可以是计算机可读信号介质或计算机可读存储介质。计算机可读存储介质可以是例如(但不限于)电子、磁性、光学、电磁、红外或半导体***、装置或设备或上述的任何合适的组合。计算机可读存储介质的更具体的示例(非详尽列表)将包括以下：具有一个或多个导线的电气连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦可编程只读存储器(EPROM或闪速存储器)、光纤、便携式压缩光盘只读存储器(CD-ROM)、光存储设备、磁存储设备或上述的任何合适的组合。在本文件的上下文中，计算机可读存储介质可以是任何有形介质，其可以包含或存储由指令执行***、装置或设备使用或与指令执行***、装置或设备一起使用的程序。

上文参照根据本公开的实施方案的方法、装置(***)和计算机程序产品的流程图说明和/或方框图来描述本公开的方面。将理解，流程图说明和/或方框图的每个方框，和流程图说明和/或方框图中的方框的组合可以由计算机程序指令来实施。这些计算机程序指令可以被提供给通用计算机、专用计算机的处理器或其他可编程数据处理装置以产生机器，使得经由计算机的处理器或其他可编程数据处理装置执行的指令创建用于实施在一个或多个流程图和/或方框图方框中指定的功能/动作的方法。

本公开的实施方案可以通过云计算基础设施提供给最终用户。云计算一般是指提供可扩展的计算资源作为网络上的服务。更正式地，云计算可以被定义为在计算资源与其底层技术架构(例如，服务器、存储装置、网络)之间提供抽象概念的计算能力，从而实现方便的按需网络访问可配置的计算资源的共享池，其可以通过最少的管理工作或服务提供者交互被快速提供和发布。因此，云计算允许用户访问“云”中的虚拟计算资源(例如，存储、数据、应用和甚至完整的虚拟计算***)，而不考虑用于提供计算资源的底层物理***(或那些***的位置)。

通常，基于即用即付的基础将云计算资源提供给用户，其中用户仅被收取实际使用的计算资源(例如，由用户消耗的存储空间的量或由用户例示的许多虚拟化***)的费用。用户可以在任何时间访问驻留在云中的任何资源，并从互联网上的任何地方进行访问。在本公开的上下文中，用户可以访问应用(例如，视频处理和/或语音分析应用)或在云中提供的相关数据。

附图中的流程图和方框图图示根据本公开的各种实施方案的***、方法和计算机程序产品的可能的实施方式的架构、功能性和操作。在这方面，流程图或方框图中的每个方框可以代表代码的模块、段或部分，其包括用于实施指定逻辑功能的一个或多个可执行指令。还应注意，在一些替代实施方式中，方框中所述的功能可以不按图中所述的顺序发生。例如，根据所涉及的功能性，实际上可以大体上同时执行连续示出的两个方框，或有时可以用相反的顺序执行方框。还将注意，方框图和/或流程图说明中的每个方框，以及方框图和/或流程图说明中的方框的组合可以由执行指定的功能或动作的基于专用硬件的***或专用硬件和计算机指令的组合来实施。

虽然上述内容针对本公开的实施方案，但是在不脱离其基本范围的情况下，可以设计本公开的其他和另外的实施方案，并且其范围由以下权利要求书确定。

Claims (15)

1.一种经由在车辆导航***中执行的导航软件实施的方法，所述方法包括：

在所述导航软件不向车辆的驾驶者提供导航信息时，确定所述车辆已从被认为是已知路径的第一路径转向到第一路段上，其中记录的位置指示器的第一数量低于第一阈值；

沿第一路径确定使所述车辆返回的位置；

识别在所述位置使所述车辆返回到所述第一路径的第二路径；以及

显示与使所述车辆返回到所述第一路径的所述第二路径相关联的驾驶指令。

2.根据权利要求1所述的方法，其中沿所述第一路径确定使所述车辆返回的所述位置包括基于沿所述第一路径的距离确定所述位置。

3.根据权利要求2所述的方法，其中基于沿所述第一路径的所述距离确定所述位置包括识别所述第一路径上的位置，其沿所述第一路径离所述车辆偏离所述第一路径所在的点至少阈值距离。

4.根据权利要求1所述的方法，其中沿所述第一路径确定使所述车辆返回的所述位置包括基于沿所述第一路径的交通确定所述位置。

5.根据权利要求4所述的方法，其中基于沿所述第一路径的交通确定所述位置包括识别在所述第一路径上的位置，其沿所述第一路径比所述车辆偏离所述第一路径所在的点更远，并且其中相关联的交通数据指示交通水平低于交通阈值。

6.根据权利要求1所述的方法，其还包括基于多个记录的位置描述符识别所述第一路径。

7.根据权利要求6所述的方法，其中所述识别的第一路径包括预测路径，并且在沿所述第一路径的每个段的所述记录的位置描述符的数量高于第二阈值。

8.根据权利要求1所述的方法，其中确定所述车辆已进入所述第一路段包括在没有为所述车辆激活导航***时，确定所述车辆已进入所述第一路段。

9.根据权利要求1所述的方法，其中所述第二路径包括从所述车辆离开所述第一路径的地方延伸到沿路径使所述车辆返回的所述位置的路径。

10.一种在车辆中的导航***，所述导航***包括：

全球定位***接收器(GPS接收器)，其被配置来获得所述车辆的位置信息；

中央处理单元，其耦接到所述GPS接收器并且被配置来：

在所述车辆沿道路行驶时，基于从所述GPS接收器接收的所述位置信息记录位置指示器；

在所述导航***不向所述车辆的驾驶者提供导航信息时，基于所述位置指示器确定所述车辆已偏离被认为是已知路径的第一路径；以及

在识别所述车辆已偏离所述第一路径后提供驾驶指令。

11.根据权利要求10所述的导航***，其中所述位置指示器记录所述车辆先前所在的位置，以及指示所述车辆在所述记录的位置的时间的相关联的时间戳。

12.根据权利要求11所述的导航***，其中所述中央处理单元被配置来通过确定第二路径的位置指示器的数量低于位置指示器的阈值数，识别所述车辆已偏离所述第一路径并且已进入被认为是未知路径的所述第二路径。

13.根据权利要求10所述的导航***，其中所述中央处理单元被配置来通过识别从所述车辆已偏离所述第一路径的偏离点延伸到所述第一路径上的目的点的第二路径，在识别所述车辆已偏离所述第一路径后提供驾驶指令。

14.根据权利要求13所述的导航***，其还包括基于与所述偏离点的预定义的距离计算所述目的点。

15.根据权利要求13所述的导航***，其还包括基于沿所述第一路径的交通计算所述目的点。