CN107735648A - 导航期间的交通通知 - Google Patents

Abstract

本发明的一些实施方案提供了一种导航应用程序，所述导航应用程序使用新颖的交通通知方案来在通过设备提供的导航呈现期间提供与交通相关的通知。在提供导航呈现的同时，所述应用程序反复地监视沿着路线的交通状况。当交通状况满足一组一个或多个阈值标准时，所述应用程序从多个可能的交通通知类型中识别其应该提供的一种类型的交通通知。接下来，在不从所述设备的外部接收任何输入的情况下，所述应用程序提供与所选交通通知类型相关联的交通通知。在一些实施方案中，所述交通通知类型包括(1)与沿着当前路线的交通拥塞相关的通知，(2)与可替换所述当前路线的一条或多条更快路线相关的通知，以及(3)有关沿着所述当前路线的道路封闭或极端延迟的通知。

Description

导航期间的交通通知

背景技术

随着诸如智能手机等移动设备的普及，用户可以享用可在设备上运行的众多种类的应用程序。此类应用程序中一种流行的类型是允许用户浏览地图并获取路线指引的地图和导航应用程序。尽管它们很受欢迎，但这些地图和导航应用程序的特征存在一些缺点，给用户造成了诸多不便。

发明内容

本发明的一些实施方案提供了一种导航应用程序，该导航应用程序使用新颖的交通通知方案来在通过设备提供的导航呈现期间提供与交通相关的通知。在导航呈现期间，应用程序提供导航指令，这些导航指令沿设备遍历到达目的地的路线的交叉路口处指定导航操纵。在提供导航呈现的同时，应用程序反复地监视沿路线的交通状况。当它检测到满足一组一个或多个阈值标准的交通状况时，应用程序从几个可能的交通通知类型中识别它应该提供的一种类型的交通通知。接下来，在没有从设备外部接收到任何输入(例如，没有接收到来自设备的用户的输入)的情况下，应用程序提供与所选择的交通通知类型相关联的交通通知。

在不同的实施方案中，应用程序使用不同的交通通知类型。例如，在一些实施方案中，交通通知类型包括(1)关于沿当前路线的交通拥塞的通知(即，交通拥塞通知)，(2)关于可替换当前路线的一条或多条更快路线的通知(即，更快路线通知)，(3)关于沿当前路线的道路封锁或极端延迟的通知(即，路线阻塞通知)。

在一些实施方案中，应用程序伴着路线阻塞通知提供应用程序正在提供到达目的地的新路线的通知。在一些实施方案中，仅在由于施工、天气或事故而导致道路封锁时才提供路线阻塞通知，而在其他实施方案中，还由于沿当前路线上的道路的极端延迟(由于施工、天气、事故、交通等)而提供路线阻塞通知。此外，在一些实施方案中，应用程序在路线导航开始时提供路线阻塞通知，以便解释它为何没有提供采取封锁的或具有极端延迟的特定道路的特定路线。其他实施方案不在路线导航开始时提供此类路线阻塞通知，而是动态地提供此类通知，以便解释为何选择了新的路线来替换先前提供的路线。

在一些实施方案中，应用程序提供带有选项的更快路线通知，当选择该选项时引导应用程序提供更快的路线而不是当前路线。在一些实施方案中，当交通拥塞满足要求提供通知的第一阈值，但不满足要求提供新的更快路线的第二阈值时，应用程序提供交通拥塞通知。然而，在其他实施方案中，应用程序仅在它不能识别规避沿当前路线检测到的交通状况的更快路线时才提供交通拥塞通知。

在不同的实施方案中，应用程序以不同方式提供导航指令和/或交通通知。例如，在一些实施方案中，应用程序可通过口头提示和通过显示(例如，在设备的或者由设备驱动的显示屏上显示)来提供此类指令和通知。此外，在一些实施方案中，应用程序可通过设备的语音用户界面或图形用户界面(GUI)(例如，显示在设备屏幕上或设备驱动的屏幕上的GUI)接收(例如，请求到目的地的导航呈现或者指定相对于交通通知的动作的)用户导航输入。在其他实施方案中，应用程序仅通过GUI或仅通过语音输入界面来接收用户输入。此外，在其他实施方案中，应用程序仅通过口头提示或仅通过显示来提供导航指令和/或交通通知。

在不同的实施方案中，应用程序在导航呈现期间以不同方式显示交通通知。例如，在一些实施方案中，当应用程序检测到需要识别的交通状况时，该应用程序在导航呈现期间动态地显示交通通知横幅。交通通知横幅包括描述检测到的交通状况的文本组成部分。在一些实施方案中，交通通知横幅还包括图示说明检测到的交通状况的图片组成部分。在这些或其他实施方案中，交通通知横幅还包括允许用户对检测到的交通状况执行动作的GUI项目。例如，在一些实施方案中，更快路线通知横幅包括允许用户引导应用程序显示所识别的更快路线而不是当前路线的GUI项目。

在不同的实施方案中，导航应用程序在相对于所显示的导航呈现的不同位置处显示交通通知横幅。例如，在一些实施方案中，导航呈现包括(1)正在通过设备导航的区域的二维或三维视图，(2)导航路线的表示，(3)设备的表示(例如，圆盘)，以及(4)提供导航指令的导航横幅。在这些实施方案中的一些实施方案中，应用程序在导航横幅上方或下方显示交通通知横幅。

此外，在一些实施方案中，针对不同类型的交通通知，应用程序修改交通通知横幅的外观。例如，在一些实施方案中，应用程序针对交通通知横幅使用不同的颜色，以便区分不同类型的交通通知(例如，使用红色阻塞通知横幅，使用蓝色更快路线通知横幅，并使用黄色交通拥堵横幅)。在这些或其他实施方案中，应用程序针对不同的交通通知横幅使用不同风格的文本，和/或使用不同的几何形状。

在不同的实施方案中，以不同方式移除交通通知横幅。在一些实施方案中，可通过用户动作诸如用户输入(例如，触摸、手势、击键、光标输入等)来移除这些横幅，以便移除横幅或执行与横幅相关联的动作(例如，选择更快的路线)。结合地或另选地，在一些实施方案中，导航应用程序在第一次显示横幅的时间段之后移除交通通知横幅。在这些实施方案中的一些实施方案中，如果应用程序检测到相对于横幅的用户输入(例如，用户触摸等)，则该应用程序调节该时间段。此外，在一些实施方案中，导航应用程序在确定横幅不再相关时移除该横幅。例如，在显示更快路线通知之后，在一些实施方案中，导航应用程序一旦检测到设备已经过当前路线和更快路线岔开的点，便移除该通知。

上述发明内容旨在用作对本发明的一些实施方案的简单介绍。其并非意味着对在本文档中公开的所有发明主题的介绍或概述。随后的具体实施方式以及在具体实施方式中所参照的附图将进一步描述发明内容中所述的实施方案以及其他实施方案。因此，为了理解该文档所描述的所有实施方案，需要全面审阅发明内容、具体实施方式和附图。此外，受权利要求书保护的主题不被发明内容、具体实施方式及附图中的示例性细节所限定，而是被所附权利要求所限定，这是因为受权利要求书保护的主题在不脱离本主题的实质的情况下能够以其他特定形式体现。

附图说明

本发明的新颖特征在所附权利要求书中阐述。然而，出于说明的目的，在以下附图中阐释了本发明的若干实施方案。

图1示出了动态呈现的交通通知横幅的一个示例。

图2示出了在交通通知横幅中提供交通拥塞通知的示例。

图3示出了在交通通知横幅中提供更快路线通知的示例。

图4示出了通过语音提示提供交通通知的一些实施方案的导航应用程序的示例。

图5示出了一些实施方案的路线阻塞通知的示例。

图6示出了路线导航开始时的路线阻塞通知，以便解释它为何没有提供采取封锁的或具有极端延迟的特定道路的特定路线。

图7概念性地示出了一些实施方案的交通通知过程。

图8是移动计算设备的架构的示例。

图9概念性地示出了实现本发明的一些实施方案所利用的电子系统的另一个示例。

图10示出了用于地图服务和客户端设备的操作环境的一个可能实施方案。

具体实施方式

在本发明的以下具体实施方式中，提出并描述了本发明的许多细节、示例和实施例。然而，对于本领域的技术人员来说将清楚和显而易见的是，本发明并不限于所陈述的实施方案，并且本发明可在没有使用所讨论的一些具体细节和示例的情况下被实施。

本发明的一些实施方案提供了一种导航应用程序，该导航应用程序使用新颖的交通通知方案来在通过设备提供的导航呈现期间提供与交通相关的通知。在导航呈现期间，应用程序提供导航指令，这些导航指令沿设备遍历到达目的地的路线的接合点处指定导航操纵。在提供导航呈现的同时，应用程序反复地监视沿路线的交通状况。当它检测到满足一组一个或多个阈值标准的交通状况时，应用程序从几个可能的交通通知类型中识别它应该提供的一种类型的交通通知。接下来，在没有从设备外部接收到输入(例如，没有接收到来自设备的用户的输入)的情况下，应用程序提供基于所选择的交通通知类型的交通通知。

在不同的实施方案中，应用程序以不同方式提供导航指令和/或交通通知。例如，在一些实施方案中，应用程序可通过口头提示和通过显示(例如，在设备的或者由设备驱动的显示屏上显示)来提供此类指令和通知。此外，在一些实施方案中，应用程序可通过设备的语音用户界面或图形用户界面(GUI)(例如，显示在设备屏幕上或设备驱动的屏幕上的GUI)接收(例如，请求到目的地的导航呈现或者指定相对于交通通知的动作的)用户导航输入。在其他实施方案中，应用程序仅通过GUI或仅通过语音输入界面来接收用户输入。此外，在其他实施方案中，应用程序仅通过口头提示或仅通过显示来提供导航指令和/或交通通知。

在不同的实施方案中，应用程序在导航呈现期间以不同方式显示交通通知。例如，在一些实施方案中，当应用程序检测到需要识别的交通状况时，该应用程序在导航呈现期间动态地显示交通通知横幅。图1示出了此类动态呈现的交通通知横幅的一个示例。在该示例中，导航应用程序在被显示在导航呈现100上方或之上的导航横幅110上方显示交通通知横幅105。在一些实施方案中，导航应用程序在具有应用程序呈现导航呈现100的显示屏150的手持设备(例如，智能电话、平板电脑等)或其他计算设备(例如，膝上型计算机、车辆导航系统、车辆信息显示系统等)上执行。在其他实施方案中，显示屏150是由执行导航应用程序的手持设备或其他计算设备驱动的另一设备(例如，车辆的信息显示系统)的一部分。

在图1所示的示例中，导航呈现100包括通过设备导航的区域的三维(3D)视图。它还包括(1)导航路线的表示125，以及(2)正在沿导航路线125行进的设备的表示130(称为圆盘)。它还包括导航横幅110，该导航横幅提供关于沿路线的接合点处的导航操纵的导航指令。在一些实施方案中，导航应用程序还可以为导航呈现提供正在导航的场景的二维视图。

如图所示，导航横幅110中的导航指令包括描述到下一个交叉路口的距离的文本组成部分135，以及对在该交叉路口处执行的操纵的描述。它还包括图形组成部分140，该图形组成部分以图形方式描述了在下一个交叉路口处的操纵。在一些实施方案中，导航横幅还包括关于到达目的地的距离和时间以及预期到达时间的信息。在其他实施方案中，该信息在导航横幅之外提供。此外，在一些实施方案中，应用程序在一个导航横幅中顺序地提供针对按顺序彼此相继的不同导航操纵的不同的导航指令。在其他实施方案中，应用程序针对不同的操纵显示不同的导航横幅。在这些实施方案中，当设备经过与第一导航横幅的操纵相关联的交叉路口时，应用程序用第二导航横幅替换第一导航横幅(例如，在第二导航横幅滑进时使第一导航横幅滑出)。

交通通知横幅105包括描述检测到的交通状况的文本组成部分155。在一些实施方案中，交通通知横幅还包括图示说明检测到的交通状况的图片组成部分160。在这些或其他实施方案中，交通通知横幅还可包括允许用户对检测到的交通状况执行动作的GUI项目。例如，在一些实施方案中，交通通知横幅包括GUI项目，该GUI项目允许用户引导应用程序显示在交通通知横幅中所识别的更快路线来代替在导航呈现100中当前正在显示的路线。

如上所述，在一些实施方案中，应用程序提供不同的交通通知类型。例如，在一些实施方案中，交通通知类型包括(1)关于沿当前路线的交通拥塞的通知(即，交通拥塞通知)，(2)关于可替换当前路线的一条或多条更快路线的通知(即，更快路线通知)，(3)关于沿当前路线的道路封锁或极端延迟的通知(即，路线阻塞通知)。

在一些实施方案中，应用程序伴着路线阻塞通知提供应用程序正在提供到达目的地的新路线的通知。在一些实施方案中，仅在由于施工、天气或事故而导致道路封锁时才提供路线阻塞通知，而在其他实施方案中，还由于沿当前路线上的道路的极端延迟(由于施工、天气、事故、交通等)而提供路线阻塞通知。此外，在一些实施方案中，应用程序在路线导航开始时提供路线阻塞通知，以便解释它为何没有提供采取封锁的或具有极端延迟的特定道路的特定路线。其他实施方案不在路线导航开始时提供此类路线阻塞通知，而是动态地提供此类通知，以便解释为何选择了新的路线来替换先前提供的路线。

如上所述，在一些实施方案中，应用程序提供带有选项的更快路线通知，当选择该选项时引导应用程序提供更快的路线而不是当前路线。在一些实施方案中，当交通拥塞满足要求提供通知的第一阈值，但不满足要求提供新的更快路线的第二阈值时，应用程序提供交通拥塞通知。然而，在其他实施方案中，应用程序仅在它不能识别规避沿当前路线检测到的交通拥塞的更快路线时才提供交通拥塞通知。

在一些实施方案中，导航应用程序针对不同类型的交通通知提供不同的交通通知横幅。例如，在一些实施方案中，应用程序针对交通通知横幅使用不同的颜色，以便区分不同类型的交通通知(例如，使用红色阻塞通知横幅，使用蓝色更快路线通知横幅，并使用黄色交通拥塞横幅)。在这些或其他实施方案中，应用程序针对不同的交通通知横幅使用不同风格的文本，和/或使用不同的几何形状。

在不同的实施方案中，导航应用程序以不同方式移除交通通知横幅105。在一些实施方案中，可通过用户动作诸如用户输入(例如，在显示屏150上的触摸或手势输入，或在设备上的击键或光标输入等)来移除这些横幅，以便移除横幅或执行与横幅相关联的动作(例如，选择更快的路线)。结合地或另选地，在一些实施方案中，导航应用程序在第一次显示横幅的时间段之后移除交通通知横幅。在这些实施方案中的一些实施方案中，如果应用程序检测到相对于横幅的用户输入(例如，用户触摸等)，则该应用程序调节该时间段。此外，在一些实施方案中，导航应用程序在确定横幅不再相关时移除该横幅。例如，在显示更快路线通知之后，在一些实施方案中，导航应用程序一旦检测到设备已经过当前路线和更快路线岔开的点，便移除该通知。

下面参考图2至图6提供了几个更具体的示例，以便示出一些实施方案在导航呈现期间是如何在交通通知横幅中提供交通拥塞通知、更快路线通知和路线阻塞通知的。在这些示例中，导航应用程序在带有触敏屏幕的手持设备上执行。本领域的普通技术人员将认识到，这些实施方案还可以在其他设备(例如，没有触敏屏幕的设备或不是手持设备的设备)上实现。

图2示出了在交通通知横幅105中提供交通拥塞通知的示例。该图示出了一些实施方案的导航应用程序的四个操作阶段205至220。第一操作阶段205示出了用户请求呈现从设备的当前位置到目的地(在该示例中为A大道123号)的一条或多条路线。用户通过在下拉列表230中选择路线预览选项225来提出该请求，在一些实施方案中用户通过点击搜索字段235来打开该下拉列表。在一些实施方案中，导航应用程序为用户提供用于请求到特定目的地的路线预览的若干其他机制。这些机制包括用于输入目的地的一个或多个其他控件，以及用于从目的地的位置卡或兴趣点横幅请求路线预览的一个或多个控件。在美国专利公开2013/0345959中对这些其他机制中的一些进行了进一步的描述。

第二操作阶段210示出导航应用程序正在显示到指定目的地244(即，A大道123号)的多条可能的路线240和242。这些路线240中的一条路线以不同于另一条路线242的颜色或阴影来描绘，以便加亮显示路线240是当前选择的路线。在一些实施方案中，用户可通过在上面轻击来选择另一条路线242。

第二操作阶段210还示出用户选择“开始”选项246以开始沿当前所选择的路线240到指定目的地244的导航呈现。响应于该选择，导航应用程序呈现导航呈现250，如第三阶段215中所示。该阶段中的导航呈现250包括(1)正在通过设备导航的区域的3D视图270，(2)所导航路线的表示125，(3)表示设备的圆盘130，以及(4)导航横幅110，用于提供关于沿路线的交叉路线处的导航操纵的导航指令。

在第三阶段215中，导航呈现不包括任何交通通知横幅，因为导航应用程序未检测到需要提供交通通知的交通状况。在一些实施方案中，导航应用程序沿路线持续监视交通状况，以在导航呈现期间根据需要动态地提供交通通知。如上所述，在一些实施方案中，导航应用程序可在导航呈现开始时提供交通通知横幅，以解释沿导航路线的交通和/或解释在导航路线中为何不会遍历一条或多条道路(例如，由于交通、事故、天气、封锁或其他状况)。

第四阶段220示出导航应用程序正在呈现交通通知横幅105，以提供沿导航路线的交通拥塞通知。应用程序提供该横幅是因为它动态地检测沿导航路线的交通状况。在该示例中，通知指出沿路线的一部分(在该示例中是I-10高速公路)预期会有交通拥挤。它还指出，预期应该会有15分钟的延迟。

在一些实施方案中，交通拥塞通知可提供其他信息。例如，当导航应用程序能够确定拥塞的原因时，在一些实施方案中，交通通知横幅在交通拥塞通知中提供该原因。此类原因的示例可包括事故、施工、天气条件等。当延迟的原因可与特定位置相关联(例如，与事故或开始施工的位置相关联)时，交通拥塞通知还可以提供到特定位置的距离(例如，距离事故地点800码)。当导航应用程序不能确定拥塞的原因时，在一些实施方案中，交通拥塞通知仅指定预期应该会有延迟。然而，即使在这种情况下，一些实施方案中，交通拥塞通知提供到交通开始减慢的位置的距离。

在一些实施方案中，当沿路线的交通拥塞满足要求提供通知的第一阈值，但不满足要求提供新的更快路线的第二阈值时，导航应用程序提供交通拥塞通知而不是更快路线通知。然而，在其他实施方案中，应用程序仅在它不能识别规避沿当前路线检测到的交通状况的更快路线时才提供交通拥塞通知。换句话说，在这些实施方案中，当导航应用程序检测到需要通知的交通状况时，总是提供更快路线通知，除非它不能识别更快的路线，在这种情况下，导航应用程序提供交通拥塞通知。

第四阶段220示出带有一组交叉阴影线的交通通知横幅以指示该横幅具有第一外观。该外观是用户要与交通拥塞类型的通知相关联的外观。如上所述，针对不同类型的交通通知，导航应用程序修改交通通知横幅的外观。在一些实施方案中，应用程序针对交通拥塞通知给交通通知横幅着上黄色，给更快路线通知着上蓝色，并且给路线阻塞通知着上红色。在其他实施方案中，应用程序针对不同的交通通知横幅使用不同风格的文本，和/或使用不同的几何形状。

为了动态地检测交通状况，在一些实施方案中，导航应用程序(通过其设备的网络服务和硬件)访问提供沿导航路线的道路的交通状况的一个或多个交通服务器。在一些实施方案中，导航应用程序还(同样通过其设备的网络服务和硬件)访问一个或多个服务器，以识别两个位置(例如，设备的当前位置和设备的指定目的地)之间的一条或多条路线。在这些实施方案中的一些实施方案中，提供路线的服务器还提供交通状况数据。

图3示出了在交通通知横幅105中提供更快路线通知的示例。该图示出了一些实施方案的导航应用程序的三个操作阶段305至315。第一操作阶段305与图2的第三操作阶段215相同。

第二操作阶段310示出呈现交通通知横幅105以提供更快路线通知320的导航应用程序。应用程序提供该横幅是因为它动态地检测到沿导航路线的比一组阈值标准差的交通状况。该组阈值标准在不同的实施方案中是不同的。在一些实施方案中，阈值标准集包括指定在当前路线由于交通状况而具有N分钟(例如，10分钟)或更长的延迟时应该向用户呈现更快路线的条件。在其他实施方案中，可使用其他阈值标准。此外，在一些实施方案中，当用户最初没有选择该路线并且当前路线不具有比特定量(例如，15分钟)长的延迟时，不向用户提供更快的路线。

如第二操作阶段310中所示，更快路线通知指定应用程序已经找到了比当前路线快特定量的时间(在该示例中是15分钟)的更快的路线。在其他实施方案中，更快路线通知可提供其他信息。例如，在一些实施方案中，该通知提供更快的路线将采取的一条或多条道路的一些指示(例如，该通知可指定“通过采取280而不是101节省10分钟”)。如图所示，交通通知横幅还包括GUI项目330，该GUI项目允许用户引导应用程序显示所识别的更快路线而不是当前路线。

第二阶段310用另一组交叉阴影线示出交通通知横幅，以指示该横幅具有与其如在图2中仅提供交通状况时的外观不同的第二外观。图3中的外观是用户要与更快路线类型的通知相关联的外观。如上所述，当应用程序提供更快路线通知时，应用程序将给交通通知横幅着上蓝色。

第二阶段310示出用户正在选择GUI项目330。如第三阶段315中所示，该选择使得导航从当前导航路线125切换到所选择的更快路线340。从这一点开始，导航呈现提供导航操纵指令，用于沿所选择的更快路线而不是先前呈现的路线引导设备。

对于图3所示的实施方案，导航应用程序在提供更快路线通知320之前识别更快的路线。这允许导航应用程序避免在用户选择更快路线控件330之后必须执行重新规划路线操作来识别更快的路线。在其他实施方案中，导航应用程序在不具有已识别的更快路线的情况下提供更快路线通知。例如，在一些实施方案中，应用程序从外部路线生成服务器获得更快路线的持续时间，向用户呈现更快路线选项，然后当用户选择更快路线选项时才下载更快路线。在这些实施方案中的一些实施方案中，在用户选择更快路线选项之后，应用程序显示“重新规划路线”反馈通知，直到应用程序可从外部服务器下载更快路线定义为止。

如上所述，一些实施方案的导航应用程序通过语音提示来提供交通通知，并允许用户通过语音命令来响应。图4根据四个操作阶段405至410示出了一个这样的方法的示例。该示例类似于图3中所示的示例，不同之处在于在图4中，导航应用程序不仅呈现更快路线通知，还提供语音提示，通知用户它在第二阶段410中已经找到了更快的路线。该示例中的第一阶段405与图3的第一阶段305相同。

在第二阶段410中，语音提示可在不同的实施方案中提供不同的信息。在一些实施方案中，语音提示提供在导航呈现中同时出现的交通通知横幅中的书面通知的缩略版本，如在图4的第二阶段410中所示。在其他实施方案中，语音提示包含与通知横幅相同的信息(例如，是通知横幅信息的读出版本)。

在提供语音提示之后，应用程序可通过语音命令来接收用户的反馈。为了接收相对于提示的用户的语音命令，在一些实施方案中，设备的语音识别模块在提供语音提示之后的一段时间内可能处于接收用户语音输入的状态(例如，可能激活设备的麦克风以接收输入并监视麦克风的输出)，用户不必操作设备的任何物理输入控件。这在图4的第三阶段415中示出，示出了用户正在引导应用程序采取更快的路线。在其他实施方案中，用户必须选择来启用设备的输入语音识别模块(例如，通过操作设备的物理输入控件)。

在一些实施方案中，用户可响应于关于所检测到的交通状况(例如，关于更快路线的可用性)的语音提示来提供各种语音命令。这些实施方案中的一些实施方案允许用户通过几个不同的语音命令选项中的一个，引导导航应用程序相对于交通状况语音提示采取相同的动作。此外，在一些实施方案中，不同的语音命令可引导应用程序执行不同的动作(例如，一个命令可引导应用程序采取更快的路线，而另一个命令可引导应用程序忽略更快的路线)。

在一些实施方案中，设备具有上下文语音识别模块(例如，像AppleInc.提供的Siri一样)，以提供交通通知语音提示并处理交通通知语音命令。此外，在一些实施方案中，导航应用程序提供交通通知语音提示来代替交通通知横幅。在这些实施方案中，导航应用程序(1)动态地检测交通状况，(2)基于检测到的交通状况和可用的导航重新规划路线选项，选择几个不同的交通通知语音提示中的一个，并且(3)呈现所选择的交通通知语音提示。

图4的第四阶段420示出导航应用程序在第三阶段415中接收到用户的采取更快路线的语音命令之后，正在采取更快的路线340。从这一点开始，导航呈现提供导航操纵指令，用于沿所选择的更快路线而不是先前呈现的路线引导设备。

图5示出了一些实施方案的路线阻塞通知的示例。根据一些实施方案的导航应用程序的两个操作阶段505和510来说明该示例。在一些实施方案中，导航应用程序沿导航路线持续地监视交通状况。当导航应用程序检测到沿路线的道路封锁或沿路线的极端交通延迟(例如，使导航延迟特定阈值量的时间诸如1小时的交通拥塞)时，导航应用程序(1)识别设备导航到期望目的地的新路线，(2)用使用新识别的路线的新导航呈现来替换使用先前识别的路线的先前的导航呈现，然后(3)提供路线阻塞通知横幅来描述切换到新识别的路线的原因。

在图5中，第一阶段505示出了第一导航呈现，该第一导航呈现示出了设备正在沿第一路线550导航到目的地。该路线采取405高速公路。在第一阶段505之后，导航应用程序确定405高速公路因施工而被封锁。因此，它识别不使用405高速公路的到达目的地的第二路线555。在第二阶段510中，应用程序接着呈现第二路线555，其中路线阻塞通知横幅520描述405高速公路因施工而被封锁，以及正在呈现路过Sepulveda的新路线。

本领域的普通技术人员将认识到，在不同的实施方案中，路线阻塞通知横幅描述不同的内容。例如，在一些实施方案中，路线阻塞通知横幅解释道路封锁的性质(例如，施工、交通拥塞等)，然后简单地声明路线已被更新，而不进一步解释新路线。此外，在一些实施方案中，仅在由于施工、天气或事故而导致道路封锁时才提供路线阻塞通知，而在其他实施方案中，还由于沿当前路线上的道路的极端延迟(由于施工、天气、事故、交通等)而提供路线阻塞通知。

第二阶段510用另一组交叉阴影线示出交通通知横幅，以指示该横幅具有与其如在图2至图4中提供交通状况或更快的路线时的外观不同的第三外观。图5中的外观是用户要与路线阻塞通知相关联的外观。如上所述，当应用程序提供路线阻塞通知时，应用程序将给交通通知横幅着上红色。

在一些实施方案中，应用程序在路线导航开始时提供路线阻塞通知，以便解释它为何没有提供采取封锁的或具有极端延迟的特定道路的特定路线。图6示出了一个这样的示例。该示例在导航应用程序的两个操作阶段605和610中示出。第一操作阶段605类似于图2的第一操作阶段205。在该阶段605中，用户请求到特定目的地的路线。

可采取多条路线242和650来到达特定目的地。这些路线中的一条路线涉及采取405高速公路。然而，应用程序确定405高速公路因施工而被封锁，因此不能采取405高速公路。因此，在第二阶段610中，导航应用程序与其他所识别的路线一起显示描述405高速公路被封锁的通知。如果用户想知道所呈现路线中的一条路线为何不走该高速公路，便提供该通知。

如第二阶段610中所示，该通知在地图620下方提供，在该地图上呈现了所识别路线的概览。在其他实施方案中，该通知在不同的位置提供。例如，该通知可在第二阶段610中呈现的路线中的一者的导航开始时(例如，在针对所呈现的路线中的一者选择“开始”控件246之后)作为通知横幅提供。

图7概念性地示出了一些实施方案的交通通知过程700。在一些实施方案中，在沿路线行进的设备上执行的导航应用程序执行该过程。此外，在一些实施方案中，该过程是提供导航呈现的导航过程的子过程。为了不用不必要的细节来模糊交通通知过程700的描述，在图7中未示出导航过程的一些操作。例如，导航过程必须持续识别设备的当前位置，将该位置与沿导航路线的位置相关，并且提供导航指令(例如，导航横幅和/或语音指令)来描述沿路线的即将到来的交叉路口处的操纵。如果设备行进离开遍历的路线，导航过程也必须执行重新规划路线操作。在图7中未示出这些操作，因为这些操作与导航应用程序所提供的交通通知没有密切关系。

如图所示，过程700在导航应用程序被引导(例如，由用户)来递送用于提供用于导航路线至特定目的地的导航指令的导航呈现时(在705处)开始。在710处，该过程确定是否到了检查沿路线的交通状况的时间。如果不是，则过程过渡到760，在那里确定到目的地的导航是否已经结束(例如，设备已经到达目的地或者用户已经结束导航呈现)。当过程(在760处)确定导航呈现已结束时，过程700结束。否则，过程返回到710以确定是否应该检查交通状况。

当过程(在710处)确定应该检查沿路线的交通状况时，该过程(在715处)通过设备的网络接口接触外部服务器以收集沿当前路线的交通状况。在一些实施方案中，该过程还(在715处)引导外部服务器或另一服务器识别到目的地的一个或多个其他路线。在一些实施方案中，过程700(在715处)只询问比当前路线快的路线(如果有的话)。在其他实施方案中，过程700(在715处)询问一条或多条其他路线，这些路线可能或可能不比当前路线快。另选地，在其他实施方案中，过程700在715处不询问任何其他路线。例如，在这些实施方案中的一些实施方案中，过程700(在715处)只询问沿当前路线的交通状况。然而，在这些实施方案中的一些实施方案中，过程(在715处)请求沿另选路线的行进时间，而不询问这些路线。

基于在715处收集的交通信息，该过程(在720处)确定沿当前路线是否存在任何道路阻塞。在一些实施方案中，道路阻塞是沿当前路线的道路封锁(即，一条或多条被封锁的道路)。道路封锁可能是出于施工、天气、事故等原因。在一些实施方案中，道路阻塞还包括由当前道路所遍历的一条或多条道路的极端延迟。

当该过程确定(在720处)沿着当前路线存在道路封闭时，该过程(在725处)呈现到目的地的新路线并且呈现道路封闭通知，以详细说明必须放弃先前路线选择新路线的原因和道路封闭的性质。在一些实施方案中，该过程在715处获得新路线。在该过程在715处未获得新路线的实施方案中，该过程在呈现(在725处)新路线之前(通过设备的网络接口)从外部服务器请求(在725处)该新路线。在一些实施方案中，该过程在延迟之后移除道路封闭通知，而在其他实施方案中，该过程要求用户请求移除该道路封闭通知(例如，通过GUI输入)。在725后，该过程返回到710。

当该过程确定(在720处)沿着当前路线不存在道路封闭时，该过程确定(在730处)沿着当前路线的交通状况是否比第一阈值差。交通状况和交通阈值在不同实施方案中有不同定义。在一些实施方案中，这些参数根据交通拥塞时间来定义，所述交通拥塞时间表示由于沿着路线行进的一条或多条道路上的交通状况而导致的额外行进时间。

在一些实施方案中，该过程评估(在730处)交通状况是否比第一阈值差(例如，交通状况是否向行进时间增加了至少5分钟的延迟)，因为该过程被设计为不中断沿着路线的轻微交通延迟的导航呈现。当过程700确定(在730处)交通状况不比第一阈值差时，该过程返回到710。否则，该过程过渡到735。

在735处，该过程确定不具有当前路线的交通延迟的足够快的路线是否可用于目的地。在一些实施方案中，该过程在715处获得新路线，并且评估(在735处)该新获得的路线是否比当前路线快所需量(例如，快10分钟)。在该过程在715处未获得新路线的实施方案中，该过程评估(在735处)在715处收集的交通状况，并且如果交通状况比第一阈值量差，如果可能，则询问(在735处)服务器识别更快的路线。

当该过程确定(在735处)比当前路线快所需量(例如，快10分钟)的另一路线不可用时，过程700提供(在740处)交通拥塞通知以识别沿着当前路线的交通拥塞，然后返回到710。在一些实施方案中，如果新路线都不比当前路线快至少所需量，则过程700不提供有关任何新路线的通知，因为在这些实施方案中，交通通知过程被设计为不建议更快的路线，除非该路线比当前路线足够快。然而，其他实施方案在提供有关新路线的通知之前不要求新路线比当前路线足够快。

当该过程确定(在735处)存在足够快的路线时，该过程提供(在745处)更快路线通知横幅。该过程随后确定(在750处)用户是否请求更快的路线。如果不请求，则该过程返回到710。另一方面，当用户请求更快的路线时，该过程(在755处)从导航呈现中移除当前路线并且在导航呈现中提供新的更快的路线以及用于导航该更新的路线的指令。如上所述，在一些实施方案中，该过程在715处获得该路线的定义。在该过程在715处未获得新路线的实施方案中，该过程(通过设备的网络接口)从外部服务器在745或755处获得该路线的定义。在755后，该过程返回到710。

本领域普通技术人员将认识到，过程700仅仅是对导航应用程序在一些实施方案中执行的一些操作的概念性说明。在一些实施方案中，这些操作可以不同的顺序或通过不同的过程来执行。而且，其他实施方案可不包括所有这些操作或可包括其他操作。例如，在呈现更快的路线之前，一些实施方案的交通通知过程确保沿着当前路线的交通状况不仅比第一阈值量差，而且还比第二更高阈值量高，以便确保不提供新的路线通知，以沿着该路线发生较少重要延迟。

上文所述的特征和应用程序中的许多可被实现为被指定为在计算机可读存储介质(还称为计算机可读介质)上记录的一组指令的软件过程。在这些指令由一个或多个计算或处理单元(例如，一个或多个处理器、处理器的内核或者其它处理单元)执行时，这些指令使得一个或多个处理单元执行指令中所指示的动作。计算机可读介质的示例包括但不限于CD-ROM、闪存驱动器、随机存取存储器(RAM)芯片、硬盘驱动器、可擦可编程只读存储器(EPROM)、电可擦可编程只读存储器(EEPROM)等。计算机可读介质不包括无线地传送或通过有线连接的载波和电信号。

在本说明书中，术语“软件”意在包括驻留在只读存储器中的固件或者存储在磁性存储设备中的应用程序，所述固件或应用程序可被读取到存储器中以用于由处理器进行处理。而且，在一些实施方案中，可在保留不同的软件发明的同时，将多个软件发明实现为更大程序的子部分。在一些实施方案中，还可将多个软件发明实现为单独程序。最后，共同实现本文所述的软件发明的单独程序的任何组合均在本发明的范围内。在一些实施方案中，当被安装以在一个或多个电子系统上运行时，软件程序定义执行和进行软件程序的操作的一个或多个特定机器具体实施。

一些实施方案的应用程序在移动设备诸如智能电话(例如，)和平板电脑(例如，)上运行。图8是此类移动计算设备的架构800的一个示例。移动计算设备的示例包括智能电话、平板电脑、膝上型电脑等。如图所示，移动计算设备800包括一个或多个处理单元805、存储器接口810和外围设备接口815。

外围设备接口815耦接到各种传感器和子系统，所述子系统包括照相机子系统820、无线通信子系统825、音频子系统830、I/O子系统835等。外围设备接口815能够实现处理单元805与各种外围设备之间的通信。例如，取向传感器845(例如，陀螺仪)和加速度传感器850(例如，加速度计)耦接到外围设备接口815，以便促进取向和加速功能。

照相机子系统820耦接到一个或多个光学传感器840(例如，电荷耦接设备(CCD)光学传感器、互补金属氧化物半导体(CMOS)光学传感器等)。与光学传感器840耦接的照相机子系统820促进照相机功能，诸如图像和/或视频数据捕获。无线通信子系统825用于促进通信功能。在一些实施方案中，无线通信子系统825包括射频接收器和发射器，以及光学接收器和发射器(图8中未示出)。一些实施方案的这些接收器和发射器被实现为通过一个或多个通信网络运行，所述通信网络诸如是GSM网络、Wi-Fi网络、蓝牙网络等。音频子系统830耦接到扬声器以输出音频(例如，以输出语音导航指令)。另外，音频子系统830耦接到麦克风以促进支持语音的功能，诸如语音识别(例如，用于搜索)、数字记录等。

I/O子系统835涉及输入/输出外围设备(诸如，显示器、触摸屏等)与处理单元805的数据总线之间通过外围设备接口815的传输。I/O子系统835包括触摸屏控制器855和其他输入控制器860以促进输入/输出外围设备与处理单元805的数据总线之间的传输。如图所示，触摸屏控制器855耦接到触摸屏865。触摸屏控制器855使用多种触敏技术中的任一种来检测触摸屏865上的接触和移动。其他输入控制器860耦接到其他输入/控制设备，诸如一个或多个按钮。一些实施方案包括接近触敏屏幕和对应控制器，所述对应控制器可检测替代触摸交互或除触摸交互之外的接近触摸交互。

存储器接口810耦接到存储器870。在一些实施方案中，存储器870包括易失性存储器(例如，高速随机存取存储器)、非易失性存储器(例如，闪存存储器)、易失性存储器和非易失性存储器的组合和/或任何其他类型的存储器。如图8所示，存储器870存储操作系统(OS)872。OS 872包括用于处理基础系统服务以及用于执行硬件相关任务的指令。

存储器870还包括：促进与一个或多个附加设备通信的通信指令874；促进图形用户界面处理的图形用户界面指令876；促进图像相关的处理和功能的图像处理指令878；促进输入相关(例如，触摸输入)的过程和功能的输入处理指令880；促进音频相关的过程和功能的音频处理指令882；以及促进照相机相关的过程和功能的照相机指令884。上述指令仅仅是示例性的，并且在一些实施方案中，存储器870包括附加和/或其他指令。例如，用于智能电话的存储器可包括促进电话相关的过程和功能的电话指令。不需要将以上所识别的指令实现为单独软件程序或模块。可在硬件和/或软件中，包括在一个或多个信号处理和/或专用集成电路中来实现移动计算设备的各种功能。

虽然图8所示的部件被示出为单独部件，但是本领域的普通技术人员将认识到，可将两个或更多个部件集成到一个或多个集成电路中。另外，两个或更多个部件可由一条或多条通信总线或信号线耦接在一起。而且，虽然已将许多功能描述为由一个部件执行，但是本领域的普通技术人员将认识到，可将相对于图8描述的功能拆分到两个或更多个集成电路中。

图9概念性地示出了实现本发明的一些实施方案所利用的电子系统900的另一个示例。电子系统900可以是计算机(例如，台式计算机、个人计算机、平板电脑等)、电话、PDA或任何其他种类的电子或计算设备。此类电子系统包括各种类型的计算机可读介质以及用于各种其他类型的计算机可读介质的接口。电子系统900包括总线905、处理单元910、图形处理单元(GPU)915、系统存储器920、网络925、只读存储器930、永久性存储设备935、输入设备940和输出设备945。

总线905总体表示以通信方式连接电子系统900的许多内部设备的所有系统、外围设备和芯片组总线。例如，总线905将处理单元910与只读存储器930、GPU 915、系统存储器920和永久性存储设备935以通信方式连接。

处理单元910从这些各种存储单元检索要执行的指令和要处理的数据，以便执行本发明的过程。在不同实施方案中，处理单元可以是单个处理器或多核处理器。一些指令被传送到GPU 915并且由该GPU执行。GPU915可卸载各种计算或补充由处理单元910提供的图像处理。

只读存储器(ROM)930存储处理单元910和电子系统的其他模块所需的静态数据和指令。另一方面，永久性存储设备935是读写存储设备。该设备是即使在电子系统900关闭时也能存储指令和数据的非易失性存储单元。本发明的一些实施方案使用海量存储设备(诸如，磁盘或光盘及其相应盘驱动器、集成式闪存存储器)作为永久性存储设备935。

其他实施方案使用可移动存储设备(诸如，软盘、闪存存储器设备等，及其相应驱动器)作为永久性存储设备。与永久性存储设备935一样，系统存储器920也是读写存储设备。但是，与存储设备935不同的是，系统存储器920是易失性读写存储器，诸如随机存取存储器。系统存储器920存储处理器运行时所需的指令和数据中的一些。在一些实施方案中，本发明的过程存储在系统存储器920、永久性存储设备935和/或只读存储器930中。例如，各种存储单元包括用于根据一些实施方案处理多媒体剪辑的指令。处理单元910从这些各种存储单元检索要执行的指令和要处理的数据，以便执行一些实施方案的过程。

总线905还连接到输入设备940和输出设备945。输入设备940使得用户能够将信息传达到电子系统并且选择到电子系统的命令。输入设备940包括字母数字键盘和指向设备(也称为“光标控制设备”)、摄像机(例如，网络摄像头)、麦克风或用于接收语音命令的类似设备等。输出设备945显示由电子系统生成的图像或其他输出数据。输出设备945包括打印机和显示设备诸如阴极射线管(CRT)或液晶显示器(LCD)，以及扬声器或类似的音频输出设备。一些实施方案包括同时用作输入设备和输出设备的设备，诸如触摸屏。

最后，如图9所示，总线905还通过网络适配器(未示出)将电子系统900耦接到网络925。这样，计算机可以是计算机的网络(诸如，局域网(“LAN”)、广域网(“WAN”)或内联网)的一部分，或者可以是网络的网络(诸如，互联网)的一部分。电子系统900的任何或所有部件均可与本发明一起使用。

一些实施方案包括将计算机程序指令存储在机器可读或计算机可读介质(或者称为计算机可读存储介质、机器可读介质或机器可读存储介质)中的电子部件，诸如微处理器、存储装置和存储器。此类计算机可读介质的一些示例包括RAM、ROM、只读光盘(CD-ROM)、可刻录光盘(CD-R)、可重写光盘(CD-RW)、只读数字通用光盘(例如，DVD-ROM、双层DVD-ROM)、各种可刻录/可重写DVD(例如，DVD-RAM、DVD-RW、DVD+RW等)、闪存存储器(例如，SD卡，mini-SD卡、micro-SD卡等)、磁性和/或固态硬盘驱动器、只读和可刻录盘、超密度光盘、任何其他光学或磁性介质以及软盘。计算机可读介质可存储计算机程序，该计算机程序可由至少一个处理单元来执行并且包括用于执行各种操作的指令集。计算机程序或者计算机代码的示例包括机器代码诸如由编译器所产生的机器代码，以及包括由计算机、电子部件或使用解译器的微处理器执行的更高级别代码的文件。

虽然上述讨论主要涉及执行软件的微处理器或多核处理器，但一些实施方案由一个或多个集成电路来执行，该一个或多个集成电路诸如专用集成电路(ASIC)或现场可编程门阵列(FPGA)。在一些实施方案中，此类集成电路执行存储在电路自身上的指令。另外，一些实施方案执行存储在可编程逻辑设备(PLD)、ROM或RAM设备中的软件。

如本说明书以及本专利申请的任何权利要求所用，术语“计算机”、“服务器”、“处理器”和“存储器”均是指电子或其他技术设备。这些术语不包括人或者人的群组。出于本说明书的目的，术语显示或正在显示意指在电子设备上显示。如在本专利申请的本说明书以及任何权利要求中所使用的，术语“计算机可读介质”以及“机器可读介质”完全限于以可由计算机读取的形式存储信息的可触摸的物理对象。这些术语不包括任何无线信号、有线下载信号以及任何其他短暂信号。

各种实施方案可在地图服务操作环境内操作。图10示出了用于地图服务(也称为地图绘制服务)1030和客户端设备1002a-1002c的操作环境1000的一个可能实施方案。在一些实施方案中，设备1002a、1002b和1002c通过一个或多个有线或无线网络1010通信。例如，无线网络1010诸如蜂窝网络可通过使用网关1014与广域网(WAN)1020诸如互联网通信。在一些实施方案中，网关1014提供面向分组的移动数据服务诸如通用分组无线电服务(GPRS)，或允许无线网络将数据传输到其他网络诸如广域网1020的其他移动数据服务。同样，接入设备1012(例如，IEEE 802.11g无线接入设备)提供对WAN 1020的通信接入。

客户端设备1002a和1002b可以是能够与地图服务通信的任何便携式电子或计算设备(例如，智能电话、平板电脑、膝上型计算机等)。设备1002c可以是能够与地图服务通信的任何非便携式电子或计算设备(例如，台式计算机等)。这些设备可以是具有各种功能(例如，拨打电话、发送电子消息、生成文档等)的多功能设备。尽管设备1002a-1002c未被示出为每个都经由无线网络1010和网关1014或者接入设备1012访问地图服务1030，但是本领域的普通技术人员将认识到，一些实施方案的客户端设备可经由多个不同的有线和/或无线协议访问地图服务。

设备1002a-1002c还可通过其他方式建立通信。例如，这些设备可通过无线网络1010或通过接入设备1012与其他无线设备(例如，其他设备1002b、移动电话等)通信。同样，移动设备1002a-1002c可通过使用一个或多个通信子系统诸如Bluetooth^TM通信或类似的对等协议来建立对等通信1040(例如，个人局域网)。

设备1002a-1002c还可从全球定位卫星(GPS)1060接收GPS信号。另外，在一些实施方案中，地图服务1030和其他服务1050也可从GPS卫星1060接收GPS信号。

地图服务1030可为通过各种通信方法和协议与地图服务1030通信的一个或多个客户端设备1002a-1002c提供地图服务。在一些实施方案中，地图服务1030提供地图信息(例如，客户端设备用来生成二维或三维地图呈现的地图图块)和其他地图相关数据，诸如二维地图图像数据(例如，利用卫星影像的道路的航测图)、三维地图图像数据(例如，具有三维特征的可横穿地图，诸如建筑物)、路线和方向计算(例如，驾车路线数据、轮渡路线计算或两点之间的步行方向)、实时导航数据(例如，二维或三维形式的逐向可视导航数据)、交通数据、位置数据(例如，客户端设备当前所处的位置)以及其他地理数据(例如，无线网络覆盖、天气、交通信息或附近的兴趣点)。在各种实施方案中，地图服务数据可包括用于不同国家或地区的位置标签。可利用位置标签在客户端设备上以不同语言呈现地图标签(例如，街道名称、城市名称、兴趣点)。客户端设备1002a-1002c可利用这些地图服务来获得各种地图服务数据，然后实施各种技术来处理数据并将经处理的数据提供给各种实体(例如，内部软件或硬件模块、客户端设备的显示屏、外部显示屏或者其他外部系统或设备)。

一些实施方案的地图服务1030通过生成和分发上面所列的各种类型的地图服务数据来提供地图服务，包括客户端设备用来生成和显示地图呈现的地图信息。在一些实施方案中，地图信息包括一个或多个地图图块。地图图块可包括栅格图像数据(例如，bmp、gif、jpg/jpeg/、png、tiff等数据)，用于作为地图呈现显示。在一些实施方案中，地图图块提供基于矢量的地图数据，其中使用矢量图形(例如，svg或drw数据)来编码地图呈现数据。地图图块还可包括有关地图的各种其他信息，诸如元数据。一些实施方案还将样式数据(例如，用于生成纹理)编码到地图图块中。客户端设备处理(例如，呈现)矢量和/或栅格图像数据以生成地图呈现，用于作为二维或三维地图呈现显示。为了将地图图块传输到客户端设备1002a-1002c，一些实施方案的地图服务1030执行各种优化技术以在编码地图图块之前对该图块进行分析。

在一些实施方案中，地图图块由地图服务1030针对客户端设备1002a-1002c处的不同可能的显示器分辨率而生成。在一些实施方案中，较高缩放级别可包括更多细节(例如，更多街道级别信息等)。另一方面，用于较低缩放级别的地图图块可省略某些数据(例如，当显示整个地球时不会使用街道级别细节)。

为了生成地图信息(例如，地图图块)，地图服务1030可从内部或外部源获得地图服务数据。例如，可从外部服务或内部系统、存储设备或节点获得地图图像数据中所用的卫星影像。其他示例可包括但不限于GPS辅助服务器、无线网络覆盖数据库、企业或个人目录、天气数据、政府信息(例如，建设更新或道路名称变更)或交通报告。地图服务的一些实施方案可更新地图服务数据(例如，无线网络覆盖)以用于分析来自客户端设备的未来请求。

在一些实施方案中，地图服务1030响应来自客户端设备1002a-1002c的关于地图信息的请求。客户端设备可请求地图的特定部分或特定地图图块(例如，特定缩放级别的特定图块)。在一些实施方案中，客户端设备可向地图服务提供用于路线计算的开始位置(或当前位置)和目的地位置，并且请求逐向导航数据。客户端设备还可请求地图服务呈现信息，诸如地图纹理或样式表。对其他地理数据的请求可包括但不限于当前位置、无线网络覆盖、天气、交通信息或附近的兴趣点。

客户端设备1002a-1002c从地图服务1030获得地图服务数据并且呈现数据以在二维和/或三维视图中显示地图信息。一些实施方案显示所呈现的地图，并且允许用户、系统或设备提供输入以操纵地图的虚拟摄像机，从而根据虚拟摄像机的定位、取向和视场来改变地图显示。各种形式和输入设备被实现为操纵虚拟摄像机。在一些实施方案中，触摸输入通过某些单个或组合手势(例如，触摸和保持或者轻扫)来操纵虚拟摄像机。其他实施方案允许操纵设备的物理位置从而操纵虚拟摄像机。可使用客户端设备的其他输入设备，包括例如听觉输入(例如，说出词语)、物理键盘、鼠标和/或操纵杆。一些实施方案提供对虚拟摄像机操纵的各种视觉反馈，诸如在从二维地图视图过渡到三维地图视图时显示可能的虚拟摄像机操纵的动画。

在一些实施方案中，客户端设备1002a-1002c实施导航系统(例如，逐向导航)，所述导航系统可以是集成的地图绘制和导航应用程序的一部分。导航系统提供可向用户显示的方向或路线信息。如上所述，客户端设备可从地图服务1030接收地图图像数据和路线数据。在一些实施方案中，客户端设备的导航特征部基于从地图服务和/或其他位置系统诸如全球定位卫星(GPS)系统接收到的位置信息和路线信息来提供实时路线和方向信息。客户端设备可显示反映客户端设备的当前位置的地图图像数据并实时更新该地图图像数据。导航特征部可提供听觉或视觉方向以遵循某一路线，并且一些实施方案在逐向导航期间从偏置朝向路线目的地的虚拟摄像机的角度显示地图数据。

一些实施方案的客户端设备1002a-1002c实施各种技术以利用所接收的地图服务数据(例如，优化的呈现技术)。在一些实施方案中，客户端设备本地存储用于呈现地图数据的一些信息。例如，客户端设备可存储具有图像数据的呈现方向且包含样式标识符的样式表、公共图像纹理(以便减少从地图服务传输的地图图像数据的量)等。一些实施方案的客户端设备可实施各种技术以呈现二维和三维地图图像数据，包括例如从二维建筑物占地面积数据生成三维建筑物；对二维和三维地图对象建模以确定客户端设备通信环境；生成模型以确定从某个虚拟摄像机位置是否可看到地图标签；以及生成模型以在地图图像数据之间顺利转换。

在各种实施方案中，地图服务1030和/或其他服务1050被配置为处理来自任何客户端设备的搜索请求。搜索请求可包括但不限于对企业、地址、住宅位置、兴趣点或它们的一些组合的查询。地图服务1030和/或其他服务1050可被配置为返回与多个参数相关的结果，这些参数包括但不限于输入到地址栏或其他文本输入字段中的位置(包括缩写和/或其他速记符号)、当前地图视图(例如，用户可在位于一个位置时在多功能设备上查看另一位置)、用户的当前位置(例如，在当前地图视图不包括搜索结果的情况下)和当前路线(如果有的话)。在各种实施方案中，基于不同的优先级权重，这些参数可影响搜索结果的组成(和/或搜索结果的排序)。在各种实施方案中，返回的搜索结果可以是基于特定准则而选择的结果的子集，所述特定准则包括但不限于搜索结果(例如，特定的兴趣点)被请求的次数、对与搜索结果相关联的质量的衡量(例如，最高用户或编辑评论评级)和/或搜索结果的评论量(例如，搜索结果被评论或评级的次数)。

在各种实施方案中，地图服务1030和/或其他服务1050被配置为提供自动完成的搜索结果，这些搜索结果显示在客户端设备上，诸如在地图绘制应用程序内。例如，当用户在多功能设备上输入一个或多个搜索关键字时，自动完成的搜索结果可填充屏幕的一部分。在一些情况下，这一特征可节省用户时间，因为期望的搜索结果可在用户输入完整的搜索查询之前就被显示。在各种实施方案中，自动完成的搜索结果可以是客户端在客户端设备上找到的搜索结果(例如，书签或联系人)、地图服务1030和/或其他服务1050在其他地方(例如，从互联网)找到的搜索结果和/或它们的一些组合。与命令的情况一样，用户可经由语音或通过键入来输入任何搜索查询。多功能设备可被配置为在本文所述的任何地图显示内以图形方式显示搜索结果。例如，针状或其他图形指示符可将搜索结果的位置指示为兴趣点。在各种实施方案中，响应于用户对这些兴趣点中的一者的选择(例如，触摸选择，诸如轻击)，多功能设备被配置为显示关于所选兴趣点的附加信息，包括但不限于评级、评论或评论片段、操作时长、存储状态(例如，开始营业、永久性关闭等)和/或兴趣点的店面图像。在各种实施方案中，任何该信息可显示在响应于用户对兴趣点的选择而显示的图形信息卡上。

在各种实施方案中，地图服务1030和/或其他服务1050提供一个或多个反馈机制以从客户端设备1002a-1002c接收反馈。例如，客户端设备可向地图服务1030和/或其他服务1050提供关于搜索结果的反馈(例如，指定评级、评论、暂时或永久企业歇业、错误等的反馈)，可使用这种反馈来更新关于兴趣点的信息，以便将来提供更准确或更新的搜索结果。在一些实施方案中，地图服务1030和/或其他服务1050可向客户端设备提供测试信息(例如，A/B测试)，以确定哪个搜索结果是最佳的。例如，客户端设备可以随机时间间隔接收两个搜索结果并将该两个结果呈现给用户，并且允许用户指示最佳结果。客户端设备可基于所选测试技术向地图服务1030和/或其他服务1050报告测试结果以改进未来的搜索结果，所述测试技术是诸如A/B测试技术，其中将基线控制样本与各种单变量测试样本进行比较以便改进结果。

虽然已参考许多特定细节描述了本发明，但本领域的普通技术人员将认识到，可在不脱离本发明的实质的情况下以其他特定形式来体现本发明。例如，许多附图示出了各种触摸手势(例如，轻击、双击、轻扫手势、按压和保持手势等)。然而，所示出的操作中的许多操作可经由不同触摸手势(例如，轻扫而非轻击等)或通过非触摸输入(例如，使用光标控制器、键盘、触摸板/触控板、接近触敏屏幕等)来执行。另外，许多图概念性地示出了过程。这些过程的特定操作可不以所示出和所描述的确切顺序来执行。可不在一个连续的操作系列中执行该特定操作，并且可在不同实施方案中执行不同的特定操作。此外，该过程可使用多个子过程来实施，或者作为更大宏过程的一部分来实施。本领域的普通技术人员将理解，本发明不受前述例示性细节的限制，而是将由所附的权利要求限定。

Claims (23)

1.一种存储用于在设备沿路线行进时提供导航引导的导航应用程序的非暂态机器可读介质，所述应用程序包括用于以下操作的指令集：

在所述设备沿着所述路线行进时，提供包括导航指令的导航呈现，所述导航指令在沿着所述路线的多个接合点处指定导航操纵；

检测沿着所述路线的交通状况；

使用所检测到的交通状况来从多个可能的交通通知中选择一种类型的交通通知；以及

在所述导航呈现期间提供所选类型的交通通知。

2.根据权利要求1所述的非暂态机器可读介质，

其中所述路线是当前路线；

其中所述多个可能的交通通知包括以下的至少两者：(i)与沿着所述当前路线的交通拥塞相关的交通拥塞通知，(ii)与可替换所述当前路线的更快路线相关的更快路线通知，以及(iii)有关沿着所述当前路线的道路封闭的路线阻塞通知。

3.根据权利要求2所述的非暂态机器可读介质，其中当沿着所述当前路线存在比阈值量差的延迟时，还提供所述路线阻塞通知。

4.根据权利要求2所述的非暂态机器可读介质，其中所述应用程序还包括用于连同所述路线阻塞通知一起显示新路线的指令集。

5.根据权利要求2所述的非暂态机器可读介质，其中所述应用程序还包括用于以下操作的指令集：

与所述更快路线通知一起提供采用所述更快路线的选项；以及

当选择了所述选项时，提供所述更快路线代替所述当前路线。

6.根据权利要求2所述的非暂态机器可读介质，其中用于检测所述交通状况的所述指令集包括用于检测沿着所述当前路线的交通拥塞满足要求提供交通拥塞通知的第一阈值但不满足要求提供新的更快路线通知的第二阈值的指令集。

7.根据权利要求2所述的非暂态机器可读介质，其中用于检测所述交通状况的所述指令集包括用于检测沿着所述当前路线的交通拥塞满足要求提供通知的阈值的指令集，所述应用程序还包括用于以下操作的指令集：

确定规避所检测到的交通状况的更快路线不可用；以及

提供所述交通拥塞通知，以提供有关沿着所述当前路线的交通的通知。

8.根据权利要求2所述的非暂态机器可读介质，其中用于提供所选类型的交通通知的所述指令集包括用于以下操作的指令集：

当所选类型是所述交通拥塞通知时，提供具有第一外观的交通通知横幅；

当所选类型是所述更快路线通知时，提供具有第二外观的交通通知横幅；以及

当所选类型是所述路线阻塞通知时，提供具有第三外观的交通通知横幅；

其中所述第一外观、所述第二外观和所述第三外观彼此不同。

9.根据权利要求8所述的非暂态机器可读介质，其中所述第一不同外观、所述第二不同外观和所述第三不同外观是不同的颜色。

10.根据权利要求8所述的非暂态机器可读介质，其中所述第一不同外观、所述第二不同外观和所述第三不同外观是所述交通通知横幅、所述更快路线通知横幅和所述路线阻塞通知横幅的不同形状。

11.根据权利要求8所述的非暂态机器可读介质，其中所述横幅中的至少一者在所述导航呈现期间提供的用以提供导航指令的导航横幅上方或下方提供。

12.根据权利要求1所述的非暂态机器可读介质，其中用于检测所述交通状况的所述指令集包括用于反复地监视沿着所述路线的交通状况的指令集。

13.根据权利要求12所述的非暂态机器可读介质，其中用于检测所述交通状况的所述指令集还包括用于将所监视的交通状况与一组阈值标准进行比较的指令集。

14.根据权利要求12所述的非暂态机器可读介质，其中所监视的交通状况包括沿着所述路线的预期交通延迟。

15.根据权利要求1所述的非暂态机器可读介质，其中用于提供所选类型的交通通知的所述指令集包括用于在不从所述设备的外部接收任何输入的情况下提供所选类型的交通通知的指令集。

16.一种用于在设备沿路线行进时提供导航引导的方法，所述方法包括：

在所述设备沿着所述路线行进时，提供包括导航指令的导航呈现，所述导航指令在沿着所述路线的多个接合点处指定导航操纵；

检测沿着所述路线的交通状况；

使用所检测到的交通状况来从多个可能的交通通知中选择一种类型的交通通知；以及

在所述导航呈现期间提供所选类型的交通通知。

17.根据权利要求16所述的方法，

其中所述路线是当前路线；

其中所述多个可能的交通通知包括以下的至少两者：(i)与沿着所述当前路线的交通拥塞相关的交通拥塞通知，(ii)与可替换所述当前路线的更快路线相关的更快路线通知，以及(iii)有关沿着所述当前路线的道路封闭的路线阻塞通知。

18.根据权利要求17所述的方法，其中当沿着所述当前路线存在比阈值量差的延迟时，也提供所述路线阻塞通知。

19.根据权利要求18所述的方法，还包括连同所述路线阻塞通知一起显示新路线。

20.根据权利要求17所述的方法，其中检测所述交通状况包括检测沿着所述当前路线的交通拥塞满足要求提供交通拥塞通知的第一阈值但不满足要求提供新的更快路线通知的第二阈值。

21.根据权利要求17所述的方法，其中检测所述交通状况包括检测沿着所述当前路线的交通拥塞满足要求提供通知的阈值，所述方法还包括：

确定规避所检测到的交通状况的更快路线不可用；以及

提供所述交通拥塞通知，以提供有关沿着所述当前路线的交通的通知。

22.根据权利要求16所述的方法，其中提供所选类型的交通通知包括在不从所述设备的外部接收任何输入的情况下提供所选类型的交通通知。

23.根据权利要求16所述的方法，其中提供所选类型的交通通知包括提供有关即将到来的交通状况的语音提示。