地图绘制应用程序搜索功能的制作方法

便携式媒体设备诸如智能电话具有运行高级地图绘制和导航应用程序的能力(例如，运行在和iPad上的Apple)。这些地图绘制和导航应用程序中的一些地图绘制和导航应用程序包括逐向导航特征，这在驾驶时可为有用的。然而，在驾驶时与地图绘制和导航应用程序的交互由于许多移动设备的小尺寸以及由此移动设备上的各种控件的小尺寸可能很困难。

此外，许多车辆包括车载导航系统。这些车载导航系统与驾驶者的任何其他设备独立地操作，并且提供较大以及便于定位的屏幕。然而，这些车载导航系统由于车辆的固有限制通常比移动设备的更稳健的地图绘制应用程序提供更有限的体验。

技术实现要素：

本发明的一些实施例提供了生成多个用户界面以用于在多个设备上同时显示的应用程序。在一些实施例中，应用程序为集成的地图绘制和导航应用程序，其在移动设备上(例如，智能电话、平板电脑、媒体播放器等)运行并且生成(i)用于显示在移动设备上的用户界面以及(ii)用于显示在移动设备连接的车辆屏幕上的用户界面两者。集成的地图绘制和导航应用程序(以下称为地图绘制应用程序)生成同时用于同时的输出和显示的用户界面两者。

此外，一些实施例的地图绘制应用程序生成不同的用户界面以用于在不同类型的车辆的屏幕上显示。一些实施例为每个不同的单独车辆生成不同的用户界面。另一方面，一些实施例为多种车辆屏幕诸如高质量触摸屏、低质量触摸屏和非触摸屏生成不同的用户界面(用户经由内置到车辆中的独立控件来与所述多种车辆屏幕进行交互)。在连接到车辆时，一些实施例的地图绘制应用程序识别内置到车辆中的显示屏的类型，并且自动输出用于该车辆的正确用户界面。

地图绘制应用程序的用户可经由车辆界面以及移动设备界面(在一些实施例中为触摸屏界面)与应用程序进行交互。由于不同界面的不同性能，以及针对与不同界面交互的可能用户行为的差异，在移动设备界面和车辆界面之间可能以不同方式实现相同操作或相同类型的操作。例如，移动设备可具有解释多点触摸手势(例如，捏合手势以放大或缩小)的能力，而车辆界面可能没有多点触摸能力(或任何触摸能力)，并且因此需要不同用户交互以进行缩放(例如，在触摸屏或车辆界面上选择放大和缩小按钮)。

此外，由于不同类型的显示屏的不同性能，用户可能以不同方式与显示在高质量触摸屏、低质量触摸屏以及非触摸屏上的应用程序用户界面进行交互。例如，用于滚动通过车辆触摸屏上的地图的交互可涉及类似的轻扫手势，从而滚动通过移动设备上的地图。然而，低质量触摸屏可能没有能力解释此类手势输入，并且因此用于低质量触摸屏的用户界面包括用于在不同方向上滚动的可选的(例如，经由轻击输入)箭头。当然，非触摸屏车辆界面将需要通过构建到车辆中的其他控件(例如，操纵杆、按钮等)的输入。

在一些实施例中，除了仅浏览地图之外(例如，通过滚动和缩放)，地图绘制应用程序输出的车辆界面提供附加特征。在一些实施例中，在尽可能少的用户交互的情况下(因为用户通常为驾驶者)，用于地图绘制应用程序的车辆屏幕界面被配置用于为用户识别目的地以及针对到该目的地的路线进入导航模式。例如，通过车辆界面，用户(例如，车辆的驾驶者、车辆的乘客等)可在地图上搜索目的地。用户可搜索特定地址、特定地名、一般类型的地名等。在一些实施例中，用户经由语音交互通过车辆界面进行搜索(即，向移动设备或车辆的麦克风中指示该搜索)。用户可在车辆界面中滚动通过这些结果(通过触摸屏交互、内置车辆控件交互等)，并且选择进入搜索结果作为目的地的导航模式。

此外，一些实施例的地图绘制应用程序提供通过车辆用户界面可访问的预测指路特征。在驾驶时，用户可选择进入预测指路模式的选项，其中地图绘制应用程序向用户呈现各种可能的路线以用于导航。地图绘制应用程序可基于各种因素生成可能的路线，该各种因素包括在移动设备上运行的日历或其他调度应用程序上的即将到来的约会或事件、移动设备过去采用的路线的分析(例如，从用户家到工作地的路线)。预测指路特征可另外考虑交通的因素以识别通常的路线中的或按时到达位置中的潜在困难。

一些实施例的地图绘制应用程序还提供为用户提供最近目的地、最近搜索凡人结果等的最近位置特征。一些实施例提供仅来自所输入的最近搜索的搜索结果或者进行导航以通过车辆界面的目的地。另一方面，一些实施例另外包括来自通过设备作出最近搜索的搜索结果，甚至在设备与车辆界面连接之前。由此，如果在走到其汽车时用户在其移动设备上搜索特定目的地，则进入汽车并且将其设备连接到汽车界面，特定目的地将作为最近或易于选择的搜索出现，而无需用户重新输入搜索。

在一些实施例中，一旦用户选择目的地，地图绘制应用程序便进入逐向导航模式。在此方式下，一些实施例向车辆显示器和移动设备显示器输出不同显示。在一些实施例中，车辆显示器以二维模式或三维模式显示用户的位置和即将到来的路线。一些实施例的应用程序从三维导航场景内的透视呈现位置生成该显示，当然可直接从场景上方示出视图以便呈现二维视图。用户可与车辆用户界面进行交互以例如查看构成路线(例如，右转到特定大街上)的操控列表、二维和三维之间的变化以及其他交互。此外，在一些实施例中，当车辆到达下一操控的特定阈值内的位置时，车辆屏幕的一部分显示针对操控的表示(例如，具有表示通过十字路口的车辆路径的箭头的十字路口，以及用于操控的文本方向)。一旦车辆通过该十字路口，该操控的表示从车辆的显示屏消失。尽管车辆显示器在地图上示出了即将到来的路线，但是一些实施例的移动设备显示器随后示出了针对即将到来的操控的表示，这与进行操控之前车辆行驶的距离无关。

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

附图说明

图1概念性地示出了同时生成多个用户界面的地图绘制和导航应用程序。

图2示出了连接到车辆系统的界面的移动设备的实例。

图3概念性地示出了一些实施例的地图绘制和导航应用程序的简化软件架构。

图4概念性地示出了由地图绘制应用程序执行以输出车辆用户界面的一些实施例的过程。

图5示出了高质量触摸屏用户界面的第一实例、低质量触摸屏用户界面的第二实例和非触摸用户界面的第三实例。

图6示出了一些实施例的地图绘制应用程序的高质量触摸屏界面和低质量触摸屏界面之间的附加差异。

图7示出了一些实施例的高质量触摸屏车辆用户界面，其中用户导航通过界面的各种特征，该各种特征包括最近目的地特征、加书签的目的地特征和预测指路特征。

图8示出了识别目的地并且随后进入导航模式的一些实施例的搜索功能的使用。

图9示出了用户缩放和滚动功能以及位置控件以在一些实施例的高质量触摸屏界面中的设备的当前位置上将所显示的地图区域重新设为中心。

图10示出了用户在移动设备上所显示的地图绘制应用程序界面以及在移动设备连接的车辆屏幕上所显示的高质量车辆触摸屏界面两者中浏览地图。

图11示出了在一些实施例的低质量触摸屏界面中包括缩放、滚动等的各种地图浏览功能。

图12概念性地示出了代表低质量触摸屏用户界面的地图视图区域的区域。

图13概念性地示出了由一些实施例的地图绘制应用程序执行以便将选择输入转换成低质量触摸屏车辆界面的地图显示器的滚动的过程。

图14示出了一些实施例的另选的低质量触摸屏界面。

图15示出了一些实施例的低质量触摸屏界面的滚动箭头的特征，其中当用户在滚动箭头中的一个滚动箭头上方保持按下触摸输入一段延长的时间段时，地图滚动加速。

图16示出了在一些实施例的低质量触摸屏界面中导航通过最近记录的列表的滚动箭头的使用。

图17示出了根据一些实施例的此类非触摸屏车辆用户界面的操作。

图18示出了一些实施例的非触摸屏车辆用户界面中的地图浏览的实例。

图19和图20示出了在模糊搜索项的不同情况中的一些实施例的搜索特征。

图21示出了产生多种结果的此类搜索的实例。

图22示出了一些实施例的非触摸屏车辆用户界面的地图绘制应用程序搜索特征的操作。

图23概念性地示出了由一些实施例的地图绘制应用程序执行以便检索针对通过车辆用户界面指示该搜索的搜索结果的过程。

图24示出了在移动设备连接到车辆界面时在地图绘制应用程序移动设备界面内用户执行搜索的实例。

图25示出了一些实施例的地图绘制应用程序，其中在将设备连接到车辆系统之前用户在移动设备上执行搜索，随后访问当前包括先前搜索的目的地的地图绘制应用程序的车辆界面上的最近目的地。

图26示出了一些实施例的地图绘制应用程序，其中在将设备连接到车辆系统之前用户在移动设备上执行搜索，随后打开车辆界面上的地图绘制应用程序。

图27示出了地图绘制应用程序的三个阶段，其中用户在移动设备上从web浏览器向地图绘制应用程序添加位置，其将位置添加到最近目的地的地图绘制应用程序表。

图28示出了在显示最近目的地页面的车辆在路段上行驶时的一些实施例的最近目的地页面。

图29示出了用户利用一些实施例的移动设备上的最近记录特征以选择目的地。

图30示出了用户利用一些实施例的车辆界面上的最近记录特征以选择目的地。

图31示出了一些实施例的高质量车辆触摸屏显示器上的该预测指路界面的使用，其中用户激活该界面并且查看若干个不同的预测目的地。

图32示出了在一些实施例的低质量触摸屏界面中所显示的与图31相同的场景。

图33示出了重排序各个目的地的可能性的一些实施例的预测指路引擎以及预测指路界面中的随后影响的实例。

图34示出了由预测指路引擎作出的可能目的地的次序的变化的另一实例。

图35示出了通过显示屏滑动具有不同预测路线的概念幻灯片的动画。

图36示出了在显示器概念性地布置为叠层卡时两个预测路线显示之间的动画。

图37示出了用于进入地图绘制应用程序的逐向导航模式的一些实施例的预测指路界面的特征。

图38概念性地示出了在移动设备上操作并且执行预测指路的一些实施例的地图绘制和导航应用程序的简化软件架构。

图39通过四个阶段示出了车辆显示屏，其中用户激活消息发送功能并且将指示消息发送给接收人。

图40示出了用于车辆显示的一些实施例的逐向导航用户界面的操作。

图41示出了一些实施例的车辆界面中的方向列表的动画。

图42示出了用户访问车辆用户界面中的总览模式。

图43示出了根据一些实施例的在导航期间显示移动设备。

图44和图45示出了一些实施例的移动设备和车辆UI两者的显示，其中车辆接近第一操控，第二操控以快速连续方式在第一操控之后。

图46示出了请求从设备的当前位置到目的地位置的路线，随后选择进入导航的设备界面的使用。

图47示出了在进入路线总览显示的导航期间在移动设备上的显示和控件的使用。

图48示出了处于节电模式的设备以及设备在逐向导航期间连接到的车辆显示屏。

图49示出了在逐向导航模式工作并且车辆接近操控时一些实施例的移动设备和车辆显示的主页面。

图50示出了根据一些实施例的逐向导航操作的地图绘制应用程序之外的显示。

图51示出了在移动设备显示其主页面时在车辆显示器上打开处于逐向导航模式的一些实施例的地图绘制应用程序的情形。

图52示出了移动计算设备的架构的实例。

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

图54示出了根据一些实施例的地图服务操作环境。

具体实施方式

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

本发明的一些实施例提供了生成多个用户界面以用于在多个设备上同时显示的应用程序。在一些实施例中，应用程序为集成的地图绘制和导航应用程序，其在移动设备(例如，智能电话、平板电脑、媒体播放器等)上运行并且生成(i)用于显示在移动设备上的用户界面以及(ii)用于显示在移动设备连接的车辆屏幕上的用户界面两者。集成的地图绘制和导航应用程序(以下称为地图绘制应用程序)生成同时用于同时的输出和显示的用户界面两者。

图1概念性地示出了同时生成多个用户界面的此类地图绘制和导航应用程序100。在一些实施例中，地图绘制和导航应用程序100在移动设备诸如智能电话或平板设备(例如，等)上操作。如在该图中所示的，地图绘制和导航应用程序100将第一用户界面105输出到移动设备的本地显示模块110以及将第二用户界面115输出到与车辆的通信接口120。

一些实施例的本地显示模块110处理在地图绘制应用程序100在其上操作的移动设备的显示屏上的第一用户界面105的显示。在一些实施例中，地图绘制应用程序的用户可与移动设备用户界面105进行交互(例如，通过触摸屏交互)。

至车辆的通信接口120为与车辆电子系统的有线(例如，USB等)或无线(例如，Wi-Fi等)连接的接口。在一些实施例中，车辆可为汽车、卡车、船或具有显示屏并能连接到移动设备的其他电动车辆。一些实施例的车辆电子系统包括显示屏，通过该显示屏显示第二用户界面115。除了与显示在移动设备上的用户界面105进行交互之外，用户还可通过各种车辆控件与车辆用户界面115进行交互。这些控件可包括触摸屏和/或构建到车辆中的各种硬件控件(例如，按钮、旋钮、操纵杆)。

该应用程序的许多部分描述了移动设备生成用于车辆显示屏的图形用户界面(或用户界面)。在一些实施例中，这意味着移动设备生成图形用户界面显示(即，图像或一系列图像)，该图形用户界面显示通过连接发送到车辆驻留系统以用于在车辆的显示屏上显示。在一些实施例中，图形显示可作为位图、需要由车辆系统转换成显示图像的不同格式、或者位图和不同格式的组合来发送。

可为触摸屏的这种显示屏形成车辆用户界面，可能连同其他控件(例如，操纵杆、旋钮、内置按钮、触控板、轨迹球等)。这些各种控件接收输入并向移动设备发送指示用户执行输入的信号。移动设备上的地图绘制应用程序(或操作系统，其在一些实施例中转换来自车辆的信号)被配置为识别这些输入并且执行各种动作来修改车辆屏幕、移动设备屏幕或两者上的地图绘制应用程序图形显示。一些实施例的用于移动设备与车辆进行通信的接口在美国专利公布2009/0284476、2010/0293462、2011/0145863、2011/0246891和2011/0265003中进一步详细描述，这些美国专利公布以引用方式并入本文。此外，一些实施例的这种接口在以下专利申请中进一步详细描述：标题为“Device and Method for Generating User Interfaces from a Template”的美国临时专利申请61/832,841，标题为“Device,Method,and Graphical User Interface for Synchronizing Two or More Displays”的美国临时专利申请61/832,842，以及标题为“Application Gateway for Providing Different User Interfaces for Limited Distraction and Non-Limited Distraction Contexts”的美国专利申请13/913,428。美国专利申请61/832,841、61/832,842和13/913,428以引用方式并入本文。

图2示出了连接到车辆系统的接口的移动设备200的实例。地图绘制应用程序在移动设备200上操作，并且为移动设备显示屏输出第一用户界面205以及为车辆仪表盘显示屏215输出第二用户界面210。该图示出了车辆250的内部，其中移动设备200经由有线连接连接到车辆并且输出用于在车辆的仪表盘屏幕215上显示的用户界面。尽管该实例以及随后的其他实例示出了车辆中的单个显示屏，但是一些车辆包括多个屏幕(例如，中心仪表盘控制屏以及驾驶者正前方的屏幕)。一些实施例在该情况下仅向中心仪表盘屏幕输出单个用户界面，而其他实施例向多个屏幕输出相同用户界面，并且其他实施例向不同屏幕输出不同的界面。

该附图还示出了移动设备200和仪表盘屏幕215的放大视图。如图所示，这两个视图显示同一位置的地图，但其位于不同用户界面的上下文内。除了地图之外，一些实施例的移动设备界面205还包括布置在顶部栏220中作为浮动控件的若干个用户界面(UI)控件(尽管其他实施例不包括浮动控件，而是在顶部栏或第二控件栏内包括这些控件)。一些实施例的浮动控件包括位置控件225、3D控件230，而顶部栏220包括方向控件235、搜索字段240和书签控件245。

方向控件235打开页面，用户通过该页面可请求地图绘制应用程序识别起始位置和结束位置之间的路线(例如，通过访问地图绘制和指路服务器)。在接收对方向控件235的选择(例如，通过轻击手势)时，地图绘制应用程序呈现页面，从而允许用户选择路线的起始位置(例如，用户的当前位置或不同位置)和结束位置。一旦已识别出路线始于设备的当前位置(例如，通过方向控件235或通过UI 205的不同方面)，一些实施例使得用户能够通过选择UI控件进入地图绘制应用程序的逐向导航模式。在一些实施例的逐向导航模式中，地图绘制应用程序呈现沿所选择的路线的视图，同时还提供用于执行即将到来的操控的指令(例如，具有文本和图形指令两者的道路标志)。在一些实施例中，地图绘制应用程序在设备呈现的三维导航场景内从透视呈现位置生成该视图。

在一些实施例中，用户可通过在搜索字段240中轻击来发起搜索。这指导应用程序呈现动画，该动画(1)呈现屏幕上的键盘并且(2)打开具有用于用户的搜索条目的各种完成项的搜索表格。当搜索字段为空(例如，因为用户还未输入任何搜索项)时，表格包含“最近记录”列表，在一些实施例中为最近搜索和/或用户(或移动设备200上的地图绘制应用程序的不同用户)先前已请求的路线方向。在一些实施例中，最近记录列表还可包括搜索或从移动设备上的其他应用程序(例如，web浏览器)添加、经由各种不同格式的消息发送(例如，SMS消息、电子邮件等)接收的地址、最近访问的联系人、或其他机制。在搜索字段240中的任何编辑之后，地图绘制应用程序利用来自本地来源(例如，书签、联系人、最近搜索、最近路线方向等)和远程服务器两者的搜索完成项来填充表格。除了通过搜索字段240进行搜索之外，在一些实施例中，用户还可激活移动设备的语音识别特征，以在地图绘制应用程序内执行搜索。

书签控件245允许由应用程序对位置和路线加书签。通过地图绘制应用程序用户界面的各个方面，用户可将位置或路线添加为书签。例如，用户可在地图上选择位置(例如，商业地点)以使得应用程序呈现用于该位置的信息屏幕以及各种信息，该各种信息屏幕包括用于将该位置添加为书签的可选控件。

位置控件225允许设备的当前位置被具体地标注在地图上，如在该附图中的情况。在一些实施例中，一旦选择位置控件，应用程序便在设备移动时将设备的当前位置保持在地图的中心。在一些实施例中，还可使用位置控件来指引应用程序以识别设备当前取向的方向。一些实施例的地图绘制应用程序使用设备接收的GPS信号中的坐标(例如，经度坐标、纬度坐标和海拔坐标)来识别设备的位置。另选地或结合地，地图绘制应用程序(或独立应用程序或设备的操作系统)使用其他方法(例如，小区塔三角测量)来计算当前位置。

3D控件230是用于在三维中查看地图或检查路线的控件。地图绘制应用程序提供3D控件作为进入和离开3D模式的快速机制。该控件还用作(1)当前地图视图为3D视图的指示符以及(2)3D透视可用于给定地图视图(例如，缩小的地图视图可能不具有可用的3D视图)。

一些实施例另外包括允许应用程序通过将某些不常用的动作放置于第二UI页面中来使屏幕上控件的数量最小化的卷页控件255，该第二UI屏幕可通过显示在地图上的“卷页”控件进行访问。卷页指示概念性地位于地图视图“后面”的另一组控件的位置。在一些实施例中，这些控件包括可选控件以放置标针、显示地图上的交通、打印地图或选择不同地图类型(例如，卫星、标准或混合地图类型)。

以上描述了地图绘制应用程序输出的UI以用于显示在移动设备200上。此外，地图绘制应用程序输出(即，生成以用于显示)UI以用于显示在车辆仪表盘屏幕215上。在一些实施例中，该第二UI提供了第一移动设备UI的功能的子集，并且被设计为以最小触摸交互使用户专注于识别导航目的地，因为用户通常为车辆的驾驶者。

除了地图之外，车辆用户界面210包括布置在顶部栏260中得若干个UI控件，以及位于较低信息栏270内的主页按钮265。如下文所述的，在一些实施例中，车辆用户界面210取决于车辆所提供的用户界面类型。一些实施例为每个不同的单独车辆厂家或型号生成不同的用户界面。另一方面，一些实施例为多种车辆屏幕(例如高质量触摸屏、低质量触摸屏和非触摸屏)生成不同的用户界面(用户经由内置到车辆中的独立控件来与屏幕进行交互)。在连接到车辆时，一些实施例的地图绘制应用程序识别内置到车辆中的显示屏的类型，并且自动输出用于该车辆的正确用户界面。在图2的情况下，显示了一些实施例的高质量触摸屏界面。

较低信息栏270被设计为实现地图绘制应用程序之外的移动设备用户界面的某些特征。事实上，在一些实施例中，较低信息栏270由用于车辆显示的设备操作系统生成，而非由地图绘制应用程序生成。如图所示，较低信息栏270包括也包括在移动设备用户界面的较高信息栏275中的特征，该特征包括时钟280、电池充电指示符285和连接指示符290。时钟280指示当前时间，电池充电指示符285指示移动设备的电池剩余电量，并且连接指示符290指示移动设备的网络连接(例如，LTE、WiFi等)。

一些实施例的主页按钮265被设计为复制一些实施例的物理主页按钮295的功能，这使得移动设备的用户能退出应用程序并且返回到设备的主页面。类似地，在一些实施例中，用户可触摸主页按钮265以返回到车辆用户界面的主页面，在一些实施例中，该主页面也由移动设备200(例如，通过移动设备的操作系统)来生成。如下文所述，车辆用户界面的主页面显示用于打开通过车辆界面可用的一组应用程序的一组控件(例如，电话、消息、音乐和在移动设备上运行并且通过车辆界面可用的其他应用程序)。在一些实施例中，当用户选择主页按钮265时，移动设备显示这些控件(例如，在地图绘制应用程序界面上方)，而无需退出地图绘制应用程序。用户随后可选择应用程序控件中的一个应用程序控件或者通过等待短时间或者选择地图绘制应用程序内的位置而忽略该组控件。

在一些实施例中，在大多数情况下，移动设备200在车辆显示器215及其自身显示器两者上显示相同的应用程序。例如，当车辆连接到车辆系统并且用户经由移动设备进入地图绘制应用程序时，设备200还将地图绘制应用程序UI 210输出到显示器215。当用户在移动设备上选择主页按钮295时，输出到显示屏215的UI也退出地图绘制应用程序。

一些实施例的顶部栏260为半透明的并且包括搜索控件261、最近记录控件262、书签控件263、预测指路控件264、位置控件266和缩放控件267和268。此外，用于不同类型的车辆的不同的用户界面可包括不同的控件(例如，不同的缩放控件)或者完全不同布置的控件(例如，对于非触摸界面)。

一些实施例的搜索控件261将应用程序指向搜索功能。不同于移动设备搜索控件240，通过车辆界面210访问的搜索功能不包括键入功能。相反，搜索通过语音识别来完成。当用户选择搜索控件261时，应用程序呈现提示用户向移动设备或车辆的麦克风讲话的界面。基于用户所指示的一个或多个搜索项，地图绘制应用程序(1)为用户呈现用于搜索的若干个可选选项或者(2)识别所请求的目的地并且在地图上呈现一个或多个目的地。例如，如果用户指示唯一地址或商业名称，则应用程序在地图显示器上自动显示所请求的位置。在另一方面，当用户指示模糊目的地(例如，Bobby的房子，其中存在多个名为Bobby的联系人)时，用户界面为用户提供两个或更多个选项以进行选择。此外，当用户指示一般请求(例如，“酒店”)时，在匹配一般请求的若干个目的地位于附近时，一些实施例的地图绘制应用程序可在地图上呈现多个目的地。

一些实施例的最近记录控件262指引应用程序以呈现最近目的地的列表、最近搜索的结果等。不同于移动设备UI，用于车辆界面的一些实施例的最近记录列表不提供一个位置到另一个位置的路线，因为车辆界面主要设计用于识别从车辆和设备的当前位置导航到的目的地。一些实施例通过车辆界面从所输入的最近搜索或导航到的目的地唯一地提供搜索结果。另一方面，一些实施例另外包括甚至在设备与车辆界面连接之前来自通过设备作出的最近搜索的搜索结果。由此，如果在步行到其汽车时用户在其移动设备上搜索特定目的地，则进入汽车并且将其设备连接到汽车界面，特定目的地将出现作为最近或易于选择的搜索，而无需用户通过搜索控件261重新输入搜索。

一些实施例的书签控件263类似于设备界面的书签控件245，原因在于书签控件能够访问加书签的位置的列表。而且，对于最近记录列表，一些实施例的书签列表仅提供加书签的目的地，并且不提供路线。在一些实施例中，加书签的目的地为在移动设备上运行的地图绘制应用程序上的加标签的那些目的地。在其他实施例中，在车辆屏幕上显示的地图绘制应用程序UI包括将目的地添加到书签的能力。

预测指路控件264能够访问地图绘制应用程序的预测指路显示，其中地图绘制应用程序向用户呈现各种可能的路线以用于导航。地图绘制应用程序可基于各种因素生成可能的路线，该各种因素包括在移动设备上运行的日历或其他调度应用程序上的即将到来的约会或事件、或移动设备过去采用的路线的分析(例如，从用户家到工作地的路线)。预测指路特征可另外考虑交通的因素以识别通常的路线或按时到达位置的潜在困难。在一些实施例中，应用程序在显示器的一部分上呈现具有导航视图的可能路线以及在显示器的第二部分上呈现有关路线的信息(包括估计到达时间、有关路线来源的元数据等)，该应用程序滚动通过该路线。

位置控件266的作用类似于一些实施例的位置控件225，原因在于其选择将使得地图绘制应用程序将地图视图居中于设备的当前位置上。然而，在一些实施例中，位置控件不包括使得用户能够识别车辆的取向的附加特征。相反，一些实施例基于车辆行驶方向自动对地图进行取向，或者提供设置使得用户能借此实现对地图的这种自动取向。其他实施例利用朝上面向北面自动对地图进行取向，而不管车辆行驶方向。

在此情况下，地图视图的中心位于指示设备当前位置的位置指示符269上。一些实施例在地图视图居中于位置指示符上时禁用该位置控件。因此，位置控件266以变灰方式显示以指示其当前禁用状态。下面图9示出了在用户移动地图区域时启动位置控件使得位置控件不再居中。

在一些实施例中，缩放控件267和268使得用户能放大(利用控件267)和缩小(利用控件268)地图视图。除了缩放以浏览地图视图之外，用户还可滚动通过地图区域。在地图绘制应用程序的一些实施例中，滚动和缩放特征对于不同类型的车辆界面是不同的，这是因为不同类型的显示屏的不同性能。例如，UI 210为高质量触摸屏界面，并且用户经由轻扫或拖拽手势滚动地图视图。然而，低质量触摸屏可能没有能力解释这种手势(即，触摸移动)输入，并且因此用于低质量触摸屏的用户界面包括用于在不同方向滚动的可选箭头。与缩放控件267和268不同，一些实施例呈现用户选择以激活可选箭头的不同控件以及类似于用于高质量触摸界面210的缩放控件。当然，非触摸屏车辆用户界面需要通过其他控件的输入以便进行缩放和滚动。这些其他控件可包括内置到车辆中的操纵杆、轨迹球、各种按钮等。

如所指示的，车辆UI 210的许多特征被设计为使得用户能够选择目的地以用于导航。在一些实施例中，一旦用户选择目的地，地图绘制应用程序便进入逐向导航模式。在此方式下，一些实施例向车辆显示器和移动设备显示器输出不同的显示。在一些实施例中，车辆显示器以二维模式或三维模式显示用户的位置和即将到来的路线。在一些实施例中，地图绘制应用程序在设备呈现的三维导航场景内从透视呈现位置生成该视图。在一些实施例中，这种透视渲染位置是可调整的，并且可被视为可从多种不同视角(例如，从多种不同位置和取向)捕获三维导航场景的虚拟相机。因此，在一些实施例中，逐向导航呈现对从视觉相机的有利点呈现的导航路线的动画呈现，该视觉相机基于设备连接的车辆的行驶方向和速度沿路线的方向行驶。在一些实施例中，该方向和速度由与设备相关联的数据(例如，GPS数据、经三角测量的小区塔数据等)捕获。

用户可与车辆用户界面进行交互，例如查看构成路线(例如，右转到特定大街上)的操控列表、二维和三维之间的变化以及其他交互。而且，在一些实施例中，当车辆到达下一操控的特定阈值内的位置时，车辆屏幕的一部分显示针对操控的表示(例如，具有表示通过十字路口的车辆路径的箭头的十字路口，以及用于操控的文本方向)。一旦车辆通过该十字路口，该操控的表示从车辆的显示屏消失。尽管车辆显示器在地图上示出了即将到来的路线，但是一些实施例的移动设备显示器随后示出了针对即将到来的操控的表示，这与进行操控之前车辆行驶的距离无关。

图1和图2示出了在移动设备上操作的地图绘制应用程序的实例，该地图绘制应用程序输出用于移动设备的第一UI和用于移动设备连接的车辆的第二UI两者。在下文中描述了若干个更详细的实例。部分I描述了由一些实施例的地图绘制应用程序所生成的不同类型的车辆界面，而部分II描述了这些不同车辆界面的地图浏览特征。部分III随后描述了通过一些实施例的地图绘制应用程序的车辆用户界面可访问的搜索特征。接下来，步骤IV描述了用于访问最近目的地的一些实施例的车辆用户界面的特征，而部分V描述了一些实施例的预测指路界面。部分VI描述了一些实施例的地图绘制应用程序的逐向导航模式。部分VII接着描述了采用一些实施例的地图绘制应用程序的电子设备。最后，部分VIII描述了本发明的一些实施例所使用的位置服务。

I.不同类型的车辆用户界面

如上所述，除了生成用于地图绘制应用程序在其上运行的设备的第一用户界面之外，一些实施例的地图绘制应用程序还生成针对该设备可连接的不同类型的车辆的不同的用户界面。在一些实施例中，应用程序将车辆界面划分成高质量触摸屏界面、低质量触摸屏界面和非触摸屏界面。尽管该说明书主要关注于这三种类型的界面，但是本领域技术人员将认识到一些实施例可生成许多不同类型的界面。例如，一些实施例生成用于包括触摸屏界面以及附加硬件控件的车辆的UI。此外，一些实施例的地图绘制应用程序生成用于具有不同非触摸屏控件的车辆的不同UI。事实上，一些实施例生成用于车辆的每个不同品牌或型号的不同UI。

图3概念性地示出了一些实施例的地图绘制和导航应用程序300的简化软件架构。针对上述地图绘制应用程序100，应用程序300在可连接到车辆的移动设备上操作。在一些实施例中，车辆连接要求另外实现对电子设备进行充电的有线连接(例如，USB连接)。在其他实施例中，移动设备可无线连接到车辆显示界面。

如图所示，地图绘制应用程序300包括各种地图绘制和导航功能305、本地设备用户界面生成器310、高质量车辆触摸屏用户界面生成器315、低质量车辆触摸屏用户界面生成器320、非触摸车辆触摸屏用户界面生成器325、以及使用车辆显示查找表345的车辆用户界面选择器340。此外，图3还显示了本地显示模块330和用于连接到车辆电子系统的通信接口335。本地显示模块330和通信接口335还构成地图绘制应用程序300在其上操作的移动设备的一部分，尽管不构成地图绘制应用程序300其自身的一部分。

地图绘制和导航功能305执行用于地图绘制应用程序的非常广泛的地图绘制和/或导航过程。这些功能可包括识别从哪一个生成地图显示器的地图图块以及从远程服务器检索地图图块，使设备位置与地图上的位置匹配，存储和检索书签或最近搜索结果，从服务器检索路线信息，基于分析数据行驶历史、来自其他应用程序的数据等生成预测路线，基于所检索的路线信息生成用于路线的文本和/或图形导航指令，以及其他功能。

一些实施例的本地设备用户界面生成器310生成地图绘制应用程序UI以用于显示在地图绘制应用程序300在其上操作的移动设备上。在一些实施例中，UI生成器310从地图绘制和导航功能接收呈现地图并且添加附加用户界面控件(例如，浮动控件225和230、顶部栏220中的控件等)。在其他实施例中，UI生成器310接收待呈现的地图的描述，添加重叠控件以及将整个UI发送到呈现引擎以用于进行呈现。此外，UI生成器310向本地显示模块330发送UI以用于显示在本地显示设备上。

一些实施例的本地显示模块330处理对地图绘制应用程序的移动设备用户界面的显示。在一些实施例中，移动设备显示器为触摸屏，除了显示用户界面之外，还接受触摸屏交互。本地显示模块330或独立触摸屏交互阅读器接收这些触摸屏交互并且将交互转换成触摸屏的特定位置(例如，坐标)处的多点触摸手势(例如，单指轻击、单指两次轻击、单指轻扫、双指轻扫等)。这些手势从操作系统发送到地图绘制应用程序300(例如，到本地设备用户界面生成器310或将手势和位置转换成与所显示的地图绘制应用程序结构的交互的独立模块)。

高质量车辆触摸屏用户界面生成器315、低质量车辆触摸屏用户界面生成器320和非触摸屏车辆用户界面生成器325生成三种不同用户界面以用于显示在不同车辆的屏幕(例如，位于车辆的仪表盘上的屏幕)上。如本文分配给模块的名字所指示的，一些实施例的地图绘制应用程序300生成用于高质量触摸屏的第一用户界面、用于低质量触摸屏的第二用户界面以及用于非触摸屏显示器的第三用户界面。

不同用户界面之间的各种差异将在下面部分以及参考下面的图5进行描述。高质量触摸屏可能不具有解释多点触摸手势的能力，但是具有足够高触摸分辨率以解释轻扫/拖拽手势，而低质量触摸屏可能不能提供可靠的轻扫/拖拽手势数据。一些低质量触摸屏可检测轻扫或其他手势，但是对于一些交互来说没有足够的分辨率。因此，低质量触摸屏界面可允许针对不要求手势(例如，屏幕之间的轻扫)的位置数据的交互的手势输入，但不允许针对其中手势的位置重要(例如，地图的精确定位)的交互的手势输入。而且，高质量触摸屏可能具有比低质量触摸屏更强的能力以决定选择手势的位置(例如，轻击或两次轻击)，并且因此用于高质量触摸屏的UI可具有更紧密地定位的可选项。

车辆UI生成器315-325中的每个车辆UI生成器将其UI发送到连接到车辆系统的通信接口335。尽管附图示出了与界面进行通信的所有三个模块，但是在一些实施例中，取决于设备连接到的车辆，在给定时间只生成UI中的一个UI。在一些实施例中，该通信接口为通用串口总线(USB)接口，设备可借助该USB接口与车辆系统进行通信，以及设备可借助该USB接口进行充电。在其他实施例中，取决于用户选择将设备连接到车辆系统的方式，通信接口可为几种不同接口(例如，USB、蓝牙等中的一个接口)。

地图绘制应用程序300还接收与车辆系统的交互(即，触摸屏和/或非触摸屏交互)以通过通信接口335控制地图绘制和导航功能。在一些实施例中，车辆系统识别触摸屏手势的位置和类型(例如，在以特定一组坐标为中心的单次或双次轻击)并且将该信息发送到地图绘制应用程序300以用于相对于所显示的用户界面进行解释。在其他实施例中，车辆系统将原始触摸屏数据(例如，压力数据)发送到移动设备以用于转换成特定位置处的手势。通过车辆界面所接收的交互还可包括非触摸屏交互，诸如特定按钮的按压、操纵杆移动等。

车辆用户界面选择器340识别应生成三种类型的车辆用户界面中的哪一个车辆用户界面并且将该信息传输到地图绘制和导航功能305以及不同用户界面生成器315-325两者。在一些实施例中，车辆用户界面选择器340为移动设备的操作系统的一部分而不是地图绘制应用程序的一部分。车辆用户界面选择器340通过通信接口335(例如，通过接口的特定通信信道)接收有关车辆显示屏的信息。在一些实施例中，该信息包括车辆显示屏的一个或多个特征。在一些实施例中，这些特征包括触摸屏是否可用，触摸屏的延迟(即，屏幕能多快处理输入)，触摸屏的触摸和显示分辨率，触摸屏是否能多点触摸，以及车辆包括哪种类型的附加输入(例如，旋钮、操纵杆、轨迹球、数字拨盘、附加按钮等)。基于所接收的信息，车辆用户界面选择器340使用车辆显示查找表345来选择三种类型中的一种类型或地图绘制应用程序所生成的界面的类别。在一些实施例中，地图绘制应用程序生成满足具有更大粒度的车辆显示器的特定细节的许多不同界面。例如，一些实施例生成支持多点触摸的车辆用户界面，包括触摸屏和旋钮类型输入两者的车辆的界面等。

如所提及的，在一些实施例中，地图绘制应用程序300仅生成一个车辆用户界面，以及本地设备用户界面用于显示在地图绘制应用程序在其上运行的移动设备上。图4概念性地示出了由地图绘制应用程序执行以输出车辆用户界面的一些实施例的过程400。图4将参考图5来描述，图5示出了用于显示在不同类型的车辆显示屏上的三个不同地图绘制应用程序用户界面。具体地，图5示出了高质量触摸屏用户界面的第一实例505、低质量触摸屏用户界面的第二实例510和非触摸用户界面的第三实例515。

如图所示，过程400通过检测(在405处)与车辆界面的连接开始。在一些实施例中，过程由地图绘制应用程序在应用程序在其上操作的移动设备连接到车辆界面(例如，通过用户利用USB连接器连接到设备)以及地图绘制应用程序正在设备上运行(例如，运行在设备的后台或前台中)时开始。

该过程然后确定(在410处)车辆界面类型。在一些实施例中，车辆未将其自身识别为三个类别中的一个类别(高质量触摸、低质量触摸和非触摸)，但是相反，基于车辆的品牌和型号或者特定内置系统品牌和型号编号来识别其自身。在一些实施例中，地图绘制应用程序(或设备操作系统)存储查找表，该查找表针对不同车辆系统识别该车辆是否具有高质量触摸屏界面、低质量触摸屏界面或非触摸屏界面。

在其他实施例中，车辆系统识别其显示设备的属性(例如，触摸延迟、触摸分辨率、显示分辨率、附加输入(例如，旋钮等))。基于所识别的属性，地图绘制应用程序(或设备操作系统)根据所存储的矩阵或查找表来识别待生成的用户界面的类型(例如，高质量触摸、低质量触摸、非触摸)。

该过程随后确定(在415处)该界面是否具有高质量触摸屏。如所提及的，在一些实施例中，高质量触摸屏可能不具有解释多点触摸手势的能力，但是将比低质量触摸屏具有更好的触摸输入分辨率。当车辆界面具有高质量触摸屏时，该过程生成并且输出(在420)高质量触摸屏车辆用户界面。随后，该过程结束。

图5的第一实例505示出了由地图绘制应用程序输出到第一车辆的此类界面。第一实例示出了高质量触摸屏车辆显示器的两个阶段520和525。第一阶段520示出了当移动设备连接到具有高质量触摸屏界面的车辆系统时移动设备操作系统输出的一些实施例的主页面用户界面550。主页面550包括时钟555和包括若干个控件的菜单栏560。菜单栏560包括电话控件561、音乐控件562、地图控件563、消息发送控件564、汽车控件566和当前播放控件567。在一些实施例中，该用户界面包括用于访问在用户在驾驶时最有可能访问的移动设备上操作的各个应用程序或功能的控件。

电话控件561使得用户能够访问电话应用程序以便播打电话呼叫。在一些实施例中，对电话控件的选择使得应用程序能够提供用于识别进行呼叫的电话号码(例如，已存储的联系人的电话号码、商业地点的电话号码)的界面。在一些实施例中，界面提示用户来指示搜索项(例如，联系人姓名)以便识别电话号码。其他实施例提供用于导航通过联系人列表、进入电话号码等的触摸屏界面。

音乐控件562使得用户能够访问特定媒体存储装置、访问和回放应用程序(例如，)以便访问通过应用程序可用的媒体。媒体可存储在设备上或者通过应用程序经由与相关联的云存储服务(例如，)的连接可访问。如同电话UI，音乐UI可涉及触摸屏交互、语音交互或它们的组合。

消息发送控件564使得用户能够访问移动设备的消息发送应用程序，以便发送短消息服务(SMS)、或文本消息。在一些实施例中，很像电话应用程序，用于消息发送应用程序的UI被设计为经由触摸屏交互、语音交互或它们的组合快速识别向其发送文本消息的联系人。在一些实施例中，一旦针对该消息识别出一个或多个接收人，用户便通过指示来编辑该消息。

汽车控件566使得用户能够访问车辆制造商或车载系统制造商所提供的UI。这是当移动设备未连接到车辆系统时默认显示的UI，并且根据车辆不同而不同。提供给车辆的UI可包括以下选项，诸如内置导航系统、访问卫星广播、AM广播、FM广播等以及其他功能。

当前播放控件567使得用户能够访问可能在用户移动设备上正在操作的任何媒体应用程序(例如，流媒体在线广播应用程序、流媒体视频应用程序等)。取决于应用程序，移动设备可针对不同的应用程序输出不同的用户界面。在一些实施例中，媒体应用程序可能不具有用于车辆显示器的特定UI，并且在需要与移动设备UI进行交互时该设备仅输出媒体。

地图控件563使得用户能够访问本文所述的地图绘制应用程序。该实例的第一阶段520示出了用户利用触摸选择来选择地图控件563。第二阶段525示出了所得到的用于高质量触摸屏的地图绘制应用程序用户界面565。该地图绘制应用程序UI 565与上文通过参考图2所述的UI 210相同，并且除了包括搜索控件571、最近记录控件572、书签控件573、预测指路控件574、位置控件576和缩放控件577和578之外还包括较低信息栏。上文参考图2描述了这些控件的功能。

返回到图4，当车辆界面不具有高质量触摸屏时，该过程确定(在425处)车辆界面是否具有低质量触摸屏。在一些实施例中，低质量触摸屏不具有识别手势输入(例如，拖拽/轻扫手势等)的能力。这可能是由于车辆系统未被编程来识别这种手势或者由于触摸屏传感器分辨率太低而不能以合理的准确水平来识别此类手势。当车辆界面具有低质量触摸屏时，该过程生成并且输出(在430处)低质量触摸屏车辆用户界面。随后，该过程结束。

图5的第二实例510示出了由地图绘制应用程序输出到第二车辆的此类界面。第二实例示出了低质量触摸屏车辆显示器的两个阶段530和535。第一阶段530示出了当移动设备连接到具有低质量触摸屏界面的车辆系统时由移动设备操作系统输出的与高质量触摸屏实例505相同的主页面用户界面550。一些实施例包括用于车辆UI的相同主页面，而与触摸屏的质量无关。上文参考第一实例505描述了用于该主页面的控件。如同第一实例那样，在第一阶段530处，用户利用触摸选择来选择地图控件563。第二阶段535示出了用于低质量触摸屏的所得到的地图绘制应用程序用户界面570。该地图绘制应用程序UI 570类似于上面示出的高质量触摸屏界面，并且具有一些差异。UI 570包括具有主页按钮的相同较低信息栏以及具有搜索控件581、最近记录控件582、书签控件583、预测指路控件584和位置控件586的顶部栏。不同于高质量触摸屏界面565的缩放控件577和578，低质量触摸屏界面570包括缩放和滚动控件587。

在一些实施例中，搜索控件581、最近记录控件582、书签控件583、预测指路控件584和位置控件586执行与上文参考图2所述的高质量触摸屏界面570相同的功能。在一些实施例中，这些各种功能(通过指示搜索、最近目的地、加标签的目的地、预测指路、当前位置指示)在高质量触摸屏用户界面和低质量触摸屏用户界面两者中以相同方式工作，尽管在其他实施例中这些特征之间存在差异。例如，用于预测指路特征的高质量触摸屏UI允许用户在建议路线之间轻扫，而低质量触摸屏UI包括其他结构以使得用户能够改变所示路线。

如在下面部分中更详细描述的，缩放和滚动控件587使得用户能够访问用于在车辆屏幕上探索地图的各种控件。由于轻扫手势输入的不可靠性或不可用性，低质量触摸屏UI 570使用利用轻击输入而不是手势轻扫输入可选的不同控件以用于滚动。在一些实施例中，对缩放和滚动控件587的选择使得应用程序能够覆盖在地图视图上方指向上、下、左和右的可选箭头，用户可选择以便在所选择的方向上滚动地图。此外，应用程序在地图显示器上方显示类似于高质量触摸屏界面565的控件577和578的放大和缩小控件。

再次参考图4，当车辆界面不具有触摸屏(即，不具有低质量或高质量触摸屏)时，然后车辆界面将具有非触摸显示屏。因此，过程生成和输出(在435处)非触摸屏车辆用户界面。随后，该过程结束。

图5的第三实例515示出了由地图绘制应用程序输出到第三车辆的此类界面。第三实例示出了非触摸屏车辆显示器的两个阶段540和545。第一阶段540示出了显示在车辆屏幕上的主页菜单用户界面575以及车辆硬件控件580。尽管该附图示出了车辆硬件控件580位于显示屏正下方，但是不同车辆可具有位于不同位置中的各自的控件。例如，一些实施例包括在中心控制台中的位于驾驶者和乘客座椅之间在方向盘上等的控件。

在该实例中，车辆硬件控件580包括小键盘591、操纵杆592、以及位于操纵杆上方和下方的若干个附加按钮。这些附加按钮使得用户能够访问车辆系统的各种功能(例如，音乐、与所连接的电话的电话呼叫)并且导航由车辆系统提供的一组菜单(例如，访问车辆提供的车载导航系统)。在一些实施例中，移动设备操作系统和/或地图绘制应用程序操纵这些按钮以及操纵杆以用于与由移动设备所提供的用户界面进行交互。

在该附图以及其他附图中，操纵杆592被示为在中心具有“确认”按钮以及指向上、下、左和右的四个箭头。这些被示为代表用户可利用操纵杆、轨迹球或其他方向性硬件控件执行的各种交互。例如，利用轨迹球(或操纵杆)，在一些实施例中，用户可在轨迹球上按下以作出选择，或者沿四个方向中的一个方向使轨迹球移位以发出在该方向上(例如，选择器的)的移动的信号。

由移动设备输出的非触摸用户界面主页菜单575示出了与触摸屏用户界面550相同的选项，但是布置方式不同。在一些实施例中，车辆显示器最初仅显示时钟，并且用户通过选择菜单按钮593访问主页菜单UI 575。主页菜单575包括与触摸屏UI 550的控件560-567对应的电话选项、音乐选项、地图选项、消息发送选项、汽车选项和当前播放选项。在一些实施例中，用户可使用操纵杆592(或轨迹球、箭头按钮、可旋转旋钮等)在不同菜单选项之间滚动。

第一阶段540示出了用户利用所选择的地图菜单选项594通过在操纵杆592上按下来执行选择输入。其选择地图绘制应用程序并且使得能够显示第二阶段545处的地图绘制应用程序非触摸用户界面595。因为显示屏为非触摸屏，所以用户界面不显示任何控件，并且只有地图视图和较低信息栏。不同于触摸屏UI 565和570的那些信息栏，较低信息栏不包括主页按钮。相反，在一些实施例中，用户可选择硬件控件(例如，返回或退出按钮)来执行主页按钮的功能。此外，如下文所示的，在一些实施例中，用户选择菜单按钮593以访问菜单选项列表，以便执行类似于由高质量触摸屏UI 565的各种控件571-576所提供的那些功能(例如，搜索、最近记录、书签、预测指路、当前位置等)。

图6示出了一些实施例的地图绘制应用程序的高质量触摸屏界面565和低质量触摸屏界面570之间的附加差异。该附图示出了高质量触摸屏界面的预测指路控件574和低质量触摸屏界面的预测指路控件584的展开图。该展开图示出了两个界面之间的控件中的差异。高质量触摸屏界面预测指路控件574包括图标605和围绕该图标的缓冲区域610。类似地，低质量触摸屏界面预测指路控件584包括图标615和围绕该图标的缓冲区域620。

来自两个界面的两个图标605和615相同，然而围绕图标的缓冲区域不同。具体地，低质量界面中的缓冲620大于高质量界面中的缓冲610。这允许在针对低质量情况的对用户触摸选择的触摸屏解释中有附加余地。尽管预测指路控件被用作实例，但是本领域技术人员将会认识到，低质量触摸屏界面中的较大触摸缓冲也可应用于其他触摸可选控件(有时称为示能表示)，诸如顶部栏中的其他控件(例如，搜索、书签、最近记录等)，主页按钮、用于步进通过以下示出的搜索结果的箭头等。

II.不同用户界面中的地图浏览

以上部分介绍了输出到车辆显示器的不同地图绘制应用程序用户界面。在该部分将描述地图绘制应用程序车辆UI的操作，其包括用于不同类型的车辆显示器的UI之间的一些差异。专注于缩放和滚动操作，子部分A描述了高质量触摸屏UI的操作，而子部分B和C描述了低质量触摸屏和非触摸屏UI的操作的差异。

A.高质量触摸屏界面

图7示出了高质量触摸屏车辆用户界面565的六个阶段705-730，其中用户通过各种界面特征导航，该各种界面特征包括最近目的地特征、加书签的目的地特征和预测指路特征。第一阶段705示出了在先前的图5中所示的用户界面565。此外，在该阶段处，用户选择最近记录控件572。

第二阶段710示出了所得到的最近目的地页面735。最近目的地页面735包括最近搜索的商业地址的列表(Hubcap BBQ店)、最近搜索的地理位置(旧金山，洛杉矶)、最近执行的搜索(咖啡点)、最近目的地路线等。各种目的地可经由车辆UI或移动设备UI在地图绘制应用程序内单独被搜索，在地图绘制应用程序内的地图视图上被选择等。在一些实施例中，列表中的项为单独可选择的以便以所选择目的地为中心显示地图。此外，最近目的地页面735包括取消按钮740，用户被示出在阶段710中选择(利用轻击选择)该取消按钮。用户选择取消按钮740以便退出最近目的地页面735并且返回到地图视图UI 565，如在第三阶段715处所示的。

而且在第三阶段715处，用户选择书签控件573。第四阶段720示出了所得到的加标签的目的地页面745。不同于最近页面735上的那些目的地，这些目的地不基于地图绘制应用程序内的最近用户活动而变化(除非该活动专门将目的地添加作为书签或者从书签移除目的地)。在一些实施例中，书签出现作为用户选择的名字(例如，“家”)，而不是地址或适合商业名称，除非它们为所选择的名称。与最近目的地页面735一样，加标签的目的地页面745包括取消按钮750，用户被示出在阶段720中选择(利用轻击选择)该取消按钮。用户选择取消按钮750以便退出加书签的目的地页面745并且返回到地图视图UI 565，如在第五阶段725中所示的。

而且在第五阶段725处，用户选择预测指路控件574。第六阶段730示出了预测指路用户界面755，这将在下文部分V中进一步详述。预测指路UI 755按照由地图绘制应用程序的预测指路引擎计算的可能性次序为用户显示一条或多条可能路线来遵循。一些实施例的预测指路引擎使用行驶历史、联系人信息、日历或其他约会保持信息、交通信息等识别可能的目的地以及到达目的地的最优路线。

一些实施例的预测指路UI 755针对每条路线显示具有关于该路线的信息的第一面板760以及具有路线的地图视图的第二面板765。在一些实施例中，信息面板760显示路线的名称以及有关该路线的元数据。路线名称可基于从联系人信息所识别的目的地名称、日历约会名称、商业名称、地址、路线所使用的主要道路等。此外，所示的元数据可包括估计到达时间(ETA)、针对预测指路引擎的路线来源(例如，日历、路书、行驶历史等)、路线目的地是否为设备的经常或不经常去往的目的地，以及其他信息。在一些实施例中，地图视图765显示具有所选择的路线的到目的地的地图。在一些实施例中，指路引擎考虑交通信息因素以选择到目的地的最优路线，并且如果典型行驶的路线的交通比平常差，则可警告用户。

以上特征(最近记录、书签、预测指路)中的每个特征被设计为快识别用于导航的目的地。此外，当所期望的结果通过更多指向选项不可用(例如，因为目的地为新目的地)时，用户可使用搜索控件来识别目的地。图8通过六个阶段805-830示出了识别目的地并且随后进入导航模式的搜索功能的使用。第一阶段805示出了如在图5中所示的用户界面565。此外，在该阶段处，用户选择搜索控件571。

第二阶段810示出了所得到的搜索功能页面835。在一些实施例中，通过车辆显示器可用的搜索功能为避免需要驾驶者键入期望的目的地的仅有指示(即，无键入)的界面。在一些实施例中，如果车辆中的乘客希望键入目的地，则乘客可通过显示在移动设备上的地图绘制应用程序来这样做。

如图所示，搜索功能页面835显示具有取消按钮的搜索栏840、以及结果区域845，该结果区域最初包括用户可指示的一组示例性搜索以及用户语音复述理想目的地的提示。在第三阶段815中，在用户开始讲话时，结果区域845现在正示出指示界面正接收语音提示的波形以及当指示完成时用于用户选择的指示完成控件850。在一些实施例中，应用程序将基于对完成控件850的选择来识别用户指示的结束或者识别用户讲话时阈值持续时间的间隙的标识。一些实施例仅使用用户已停止讲话以结束指示的标识，并且不包括触摸屏完成控件。

在此情况下，用户已讲出“ABC熟食店”，如由紧挨显示器的概念性地示出的扩音器855所代表的。在一些实施例中，地图绘制应用程序使用车辆中的麦克风来记录音频，但是在移动设备处执行用于语音识别的音频分析(例如，使用移动设备或者移动设备与其进行通信的服务器的语音识别功能)。在其他实施例中，移动设备另外使用其自身的麦克风来记录音频以用于分析。

如至图8中的第四阶段820的自动(无触摸交互)转换所示的，当搜索项为不模糊时，一些实施例在搜索结果地图视图页面852中自动显示结果。在下面部分III中将描述对模糊搜索项以及搜索功能的附加方面的处理。搜索结果地图视图页面852示出以搜索目的地为中心的新地图，应用程序显示标针857并且选择该标针。当设备当前位置位于显示地图区域内时，应用程序继续显示位置指示符860。地图绘制应用程序还显示顶部信息栏865和较低信息栏870。

在一些实施例中，搜索功能围绕设备的当前位置偏移。即，搜索功能将偏好接近目的地(例如，在与当前位置相同的城市，当前位置的特定距离内等)而不是世界上其他地方的那些目的地。此外，一些实施例使用影响搜索结果的过去目的地历史，针对先前用户选择的目的地扩来大搜索范围。搜索功能还可使用信息诸如存储在设备上的联系人信息。

在此情况下，针对搜索参数仅识别出一个搜索结果，ABC熟食店。在其他情况下，搜索项可具有多个可能的结果。例如，搜索连锁餐馆可产生针对不同连锁特许经营的多个位置。用户还可搜索一般类型的位置(例如，酒吧、餐馆、咖啡店等)，通常将给出多个可能的目的地。

此外，特定搜索可引起模糊，如果用户搜索例如“工作地”，但出现多个工作地。在一些实施例中，当地图绘制应用程序无法识别所指示的特定搜索项，或者引起另外的模糊(诸如两个不同的“工作地”位置)时，应用程序显示用户可从中选择的可能搜索项的列表。然而，在其他实施例中，地图绘制应用程序总是使用设备的语音识别功能来识别一组搜索项。

顶部信息栏865包括两个可选项。在用户不喜欢搜索结果的情况下，用户可取消搜索以返回到默认地图视图UI 565或者再次选择搜索控件875以执行另一次搜索。而且，顶部信息栏865显示用户讲出的并且由设备解释的一个或多个搜索项(在此情况下为“ABC熟食店”)。

较低信息栏870包括有关当前所选择的特定目的地的信息。在一些实施例中，如图所示，该信息包括目的地的名称和/或地址以及最优计算的到目的地的路线的估计到达时间(在此情况下为3分钟，由于目的地与用户当前位置接近)。而且，较低信息栏870包括可选按钮880以用于进入指引到目的地的逐向导航模式。

第五阶段825显示用户选择按钮880以便进入到所选择的目的地(ABC熟食店)的导航。第六阶段830示出了一些实施例的导航模式用户界面885。导航UI 885包括来自初始地图UI 565的较低信息栏(如在一些实施例中由操作系统提供)、导航信息栏888、导航地图890、3D控件895和方向列表控件897。导航信息栏888显示用于沿着导航路线执行下一个操控的指令以及估计到达时间信息(即，行驶时间、行驶距离和到达时间)。3D控件895使得用户能够在3D和2D动画之间切换导航地图890。3D控件895被示为当前在阶段825处被选择，并且应用程序以三维方式显示导航地图890。当进入逐向导航模式时，一些实施例自动选择3D选项。列表控件897使得用户能够访问用于该路线的操控列表。导航模式将在下文部分VI中详细描述。

除了使用有助于用于导航的目的地标识的各种特征之外，用户可能还希望经由车辆显示屏来浏览地图区域。图9示出了在一些实施例中可用的实现地图区域的此类浏览的各种用户界面动作。具体地，通过用户界面565的六个阶段905-930，图9示出了用户缩放和滚动功能以及位置控件576以在设备的当前位置上将所显示的地图区域重新设为中心。

第一阶段905示出了当前跟踪设备的当前位置的高质量触摸屏车辆用户界面565。如所提及的，一些实施例的地图绘制应用程序跟踪移动设备的当前位置并且在位置指示符860上默认将针对车辆UI所显示的地图区域设为中心。由于位置指示符860显示在地图中心中，因此地图绘制应用程序当前正以变灰方式显示位置控件576以指示其已被禁用。此外，在该阶段处，用户选择(例如，利用单次轻击输入)缩小控件578。

第二阶段910示出了地图绘制应用程序已对车辆用户界面565中的所显示的地图区域执行缩小操作之后的地图。地图视图现在正示出地图的较大区域，因为地图绘制应用程序从地图上方较高的概念性参考点以不同缩放水平进行显示。在一些实施例中，车辆显示器的缩放功能将缩放水平修改特定量(例如，距地面特定概念性距离、地图比例的特定倍数)。此外，一些实施例使用惯性停止动画来减速并停止地图改变缩放水平的动画。例如，为了从第一阶段905转变到第二阶段910，地图绘制应用程序将以特定定义速率来缩小地图，随后逐渐将缩放动画减慢到停止，而不是突然停止该动画。

在一些实施例中，地图将缩放水平改变与用户在放大或缩小控件上方保持触摸屏输入的持续时间成比例的量，同时在用户释放按压和保持输入之后使用惯性停止动画。一些此类实施例在轻击输入和按压与保持输入之间不同，以便轻击输入使得应用程序将地图的缩放水平改变比针对具有轻击手势的短持续时间的按压与保持的情况更大的量。

在此情况下，地图绘制应用程序围绕显示器中心缩放地图区域，该显示器中心还与位置指示符860一致。一些实施例总是将缩放的中心设为围绕地图的中心，而其他实施例总是将缩放的中心围绕设备的当前位置。在一些实施例中，当位置指示符位于所显示的地图区域内时地图绘制应用程序将缩放的中心设为围绕当前位置以及当位置指示符不在所显示的地图区域内时将缩放的中心设为围绕所显示的地图的中心。

第二阶段910还示出了用户正在执行触摸屏轻扫输入以将地图滚动到左侧(从而实现当前从屏幕向右观看地图区域)。第三阶段915示出了轻扫/拖拽手势的结果，其中地图绘制应用程序将地图的查看区域充分向右移动使得当前位置指示符正离开显示屏(向左)。一些实施例的高质量触摸屏用户界面决定在地图视图上的方向为上、下、左或右的所有这些轻扫手势，而其他实施例计算轻扫手势的角度并且沿所计算的方向移动地图。在一些实施例中，仅高质量触摸屏允许地图区域的这种直接操控，从而允许拖拽输入，其中触摸输入从第一触摸屏位置移动到第二触摸屏位置使得在第一触摸屏位置中显示的地图位置移动到第二触摸屏位置，好像用户正在拖拽地图本身。

由于手动滚动地图的原因，位置指示符860不再居中于地图上。因此，地图绘制应用程序启动位置控件576，从而更生动地显示控件以指示用户现在可选择它。

第四阶段920示出了用户选择位置控件576。如上所述，对一些实施例的位置控件的选择使得地图绘制应用程序将地图区域的中心设为围绕设备的当前位置，而与先前显示在地图上的地图区域无关。第五阶段925示出了位置指示符860再次显示在UI 565中的地图区域的中心。此外，一些实施例的位置控件576并未使得地图绘制应用程序改变显示地图的缩放水平。

当用户驾驶并且设备移动时，一些实施例自动滚动地图，使得当前位置居中于地图视图中。第六阶段930示出了用户尚未与显示器交互但是沿当前道路驾驶短距离之后的UI 565。时钟向前转动到2:15，并且地图显示器已向下移位使得设备的当前位置保持在中心。在一些实施例中，当地图视图已居中于位置指示符860上时(即，当用户选择位置控件576而未随后经由轻扫手势滚动地图时)，地图绘制应用程序仅与当前位置一起自动移动地图区域。

前一实例示出了一些实施例的高质量触摸屏用户界面，但是并未指示显示在地图绘制应用程序在其上操作的移动设备上的地图绘制应用程序用户界面的行为。通常，地图绘制应用程序的一些实施例允许两个用户界面上的独立地图浏览，只有在用户执行识别可能目的地的动作(例如，执行搜索、选择最近目的地等)时才同步该界面。

图10在三个阶段1005-1015示出了用户在显示在移动设备1000上的地图绘制应用程序界面205以及显示在移动设备1000连接到的车辆屏幕上的高质量车辆触摸屏界面565两者中浏览地图。如在第一阶段1005中所示的，地图绘制应用程序在移动设备和触摸屏两者中打开。在移动设备用户界面205和车辆触摸屏用户界面565两者中，地图区域当前显示围绕设备的当前位置的区域，其中当前位置居中并且被跟踪。

在第一阶段1005中，用户在高质量车辆触摸屏用户界面565中的地图区域上方执行向左轻扫手势以将地图平移到右侧。第二阶段1010示出了车辆屏幕中显示的地图不再居中于设备的当前位置上，其中相反显示了地图区域的不同部分。然而，显示在移动设备1000上的地图区域未发生变化。在此阶段处，用户在移动设备上显示的地图区域上方执行捏合多点触摸手势以放大地图区域。因此，第三阶段1015示出了移动设备用户界面205以更接近的缩放水平来显示地图区域，而车辆用户界面565并未从第二阶段变到第三阶段。

B.低质量触摸屏界面

以上部分描述了与一些实施例的高质量触摸屏用户界面的交互。在一些实施例中，这些交互中的许多交互对于低质量触摸屏界面是相同或类似的。例如，当列表太多而不能完全适配在屏幕上时，书签和最近记录列表仅需要用于滚动通过可能选择的列表的手势输入。因此，一些实施例将滚动箭头紧接用于非手势(例如，轻击)选择的列表放置。搜索特征不涉及任何手势输入(除了当搜索项模糊的罕见情况之外，具有需要滚动的许多可能性)或高触摸敏感度分辨率并且因此该特征对于低质量触摸屏界面而与高质量触摸界面一样。

然而，滚动通过高质量触摸屏界面中的地图使用一些触摸屏可能不能准确处理的轻扫手势。因此，如图5所示，一些实施例的低质量触摸屏界面使用不同交互以用于地图浏览特征。图11示出了在一些实施例的低质量触摸屏界面的七个阶段1105-1135的包括缩放、滚动等的各种地图浏览功能。

第一阶段1105示出了一些实施例的低质量触摸屏地图视图用户界面570，其中在顶部部分中具有六个控件581-587。如上所述，该界面570类似于高质量触摸屏界面565，不同之处在于控件的顶部栏包括单个缩放和滚动控件587而不是缩放控件577和578，并且触摸屏不识别滚动地图的轻扫手势输入。这可能是由于屏幕不能识别触摸输入的移动或者因为触摸屏的延迟太高从而很难作出对地图视图的导向操控(例如，表示直接拖拽地图的触摸屏输入)。此外，在第一阶段处，指示设备的当前位置的位置指示符1170被示为在所显示的地图区域的中心处。

第一阶段1105还示出用户利用轻击选择输入来选择缩放和滚动控件587。如在第二阶段1110处所示的，该输入造成在地图视图用户界面570内显示附加控件。这些附加控件包括四个滚动箭头控件1140-1155、位置控件586和缩放控件1160和1165。位置控件586与第一阶段1105中的位置控件相同，但是在顶部控件栏内被重新分配到不同的位置。与以前一样，位置控件586使得用户能够使得地图绘制应用程序在设备的当前位置上将地图视图重新设为中心。缩放控件1160和1165具有与高质量触摸屏界面565的缩放控件577和578相同的功能。即，控件577使得地图绘制应用程序放大地图区域而控件578使得地图绘制应用程序缩小地图区域。

在一些实施例中，滚动箭头1140-1155使得用户能够递增地滚动通过地图区域。当用户选择箭头1140-1155中的一个箭头时，所显示的地图区域在与箭头相反方向上移动，以便显示出在箭头方向上的地图区域。第三阶段1115示出了用户选择向左滚动箭头控件1155。用户可在一些实施例中利用轻击输入或者在其他实施例中按压和保持输入来选择滚动箭头1140-1155。

第三阶段1115还示出了(通过示出未显示在用户界面内并且仅示出为示例性目的的两个朝右的箭头)地图区域由于选择滚动箭头1155而移位(滚动)到右侧。在其他实施例中，选择朝特定方向的箭头导致地图在该方向上而不是相反方向上滚动了；然而，选择向左箭头以使得地图朝右移位(即，平移)并且由此显示出地图左侧的部分提供了更直观的交互。

第四阶段1120示出了选择向左滚动箭头1155的用户交互的结果。位置指示符1170已被向右移动到屏幕边缘附近。当用户选择滚动箭头控件中的一个滚动箭头控件时，一些实施例将地图滚动显示屏的固定百分比(例如，显示屏高度的一半)，这将使得实际地图距离基于缩放水平而变化。此外，一些实施例使用惯性停止动画来减速并停止地图平移的动画。例如，为了从第三阶段1115转变到第四阶段1120，地图绘制应用程序将地图以特定定义速度向右平移，随后逐渐将平移动画减慢到停止，而不是突然停止动画。

在一些实施例中，地图将滚动与用户在滚动箭头控件上方保持触摸屏输入的持续时间成比例的量，同时在用户释放按压与保持输入之后使用惯性停止动画。一些此类实施例在轻击输入和按压与保持输入之间不同，从而轻击输入使得应用程序将地图平移比针对具有轻击手势的短持续时间的按压与保持的情况更远。如下所示，当用户在其他实施例中按压和保持滚动箭头时，地图绘制应用程序加快其滚动通过地图区域的速度。

第四阶段1120另外以水平上方的角度θ示出用户选择两个滚动箭头控件1140和1145之间的位置。该阶段还通过显示两个朝下箭头(未显示在用户界面中，并且仅示出为示例性目的)来示出地图区域由于用户输入而向下移位(滚动)。如在该图中所示的，一些实施例仅在垂直方向(向上、向下、向左和向右)上滚动，并且因此决定地图视图内的所有输入，同时示出到四个滚动方向中的一个滚动方向的滚动箭头1140-1155。在此情况下，角度θ在水平上方大于45°，并且因此决定选择滚动箭头1140。

图12概念性地示出了代表低质量触摸屏用户界面的地图视图区域1200的区域，其中滚动箭头1140-1155显示在地图视图区中。此外，该图示出了成直角的两条虚线，该成直角的两条虚线将地图视图区域1200分割成四个象限1240-1255。在一些实施例中，这四个象限中的每象限个都与滚动箭头1140-1155中的一个滚动箭头相关联。即，象限1255内的任何位置的触摸输入将导致对滚动箭头1155的选择并且使得地图向右滚动，从而示出地图区域先前向左离开屏幕。不同实施例可不同地分割显示器(例如，最右侧和最左侧部分可能不与滚动箭头1145和1155相关联)。而且，如下文所述的，一些实施例不将滚动仅限于上/下和左/右，相反还允许对角滚动。

返回到图11，第五阶段1125示出了用户选择向上滚动箭头1140的结果，使得地图显示器向下移位，从而显示出地图部分先前离开显示屏的顶部，并且将位置指示符1170推离屏幕的底部。而且，在该阶段处，用户选择缩小控件1165。对该控件的选择以与对用于高质量触摸屏界面的图9所示的缩小控件578的选择类似的方式操作。即，地图绘制应用程序从地图上方较高的概念性距离以新缩放水平来显示地图，从而显示出更多的地图并且具有代表较大距离的显示器的固定部分。

第六阶段1130示出了这种缩小状态的地图，其中当前所示的地图足够显示出显示器的右下部分中的位置指示符1170。最后，在该阶段1130处，用户选择“完成”控件1175以指示她已完成使用缩放和滚动控件来浏览地图区域。第七阶段1135示出了具有与在第一阶段中相同的控件的用户界面570，以及来自先前阶段的所显示的地图区域。

如所提及的，在一些实施例中，低质量触摸屏界面具有对角地以及向上、下、左和右地滚动所显示的地图的能力。图13概念性地示出了由一些实施例的地图绘制应用程序执行的以便将选择输入转换成低质量触摸屏车辆界面的地图显示器的滚动的过程1300。将参照图14来描述过程1300，图14示出了低质量触摸屏界面1400的三个阶段1405-1415。用户界面1400与先前描述的界面570一样，不同之处在于当激活缩放和滚动控件时对角滚动输入的处理。

过程1300通过显示(在1305处)用于低质量触摸屏界面的滚动控件开始。这在地图绘制应用程序接收输入以选择低质量触摸屏界面的缩放和滚动控件时发生。图14的第一阶段1405示出了低质量触摸屏界面1400。在该阶段处，用户选择缩放和滚动控件1420。作为结果，第二阶段1410示出了包括滚动箭头1425-1440的缩放和滚动控件。

接下来，过程1300接收(在1310处)对地图视图内的车辆触摸屏上的位置选择。即，选择不是对缩放控件、位置指示符、完成按钮等的选择，而是位于地图绘制应用程序显示滚动控件的地图内。图14的第二阶段1410示出了用户在向上箭头1425与向右箭头1430之间的特定触摸屏位置处作出选择。

过程1400随后计算(在1315处)从滚动控件的中心到触摸输入的中心的线的角度。在一些实施例中，如图所示，滚动控件的中心并非精确地与车辆显示屏的中心一致，这是因为具有缩放和位置控件的顶部栏占据显示器的一部分。为了确定触摸输入的中心，在一些实施例中，车辆触摸屏系统将其触摸输入转变成特定位置处的选择，车辆系统将其发送到移动设备(经由移动设备的与车辆系统的连接)。使用该信息，地图绘制应用程序可计算该角度。图14的第二阶段示出了在该实例中用户的选择位置和水平面之间的角度也为θ。

在计算该角度之后，过程确定(在1320处)该角度是否位于主滚动方向中的一个主滚动方向的阈值内。在一些实施例中，该阈值为距水平线或垂直线的特定角度范围(例如，5°、10°等)。在一些实施例中，该范围基于滚动箭头的显示来限定：如果选择输入位于包括所有所显示的滚动控件的最小范围内，则随后该选择位于主滚动方向的阈值内。当角度位于主滚动方向中的一个主滚动方向的阈值内时，过程根据对最接近的主方向滚动控件的选择来滚动(在1330处)地图。因此，如果选择接近向右箭头1430，则地图将向左移位以显示该部分先前向右离开该屏幕。

另一方面，当角度不在主滚动方向中的任一个主滚动方向的阈值内时，过程以所计算角度来滚动(在1325处)地图。即，地图在与所计算的角度相反的方向上平移，就好像用户已选择所计算的角度处的滚动箭头。因此，第二阶段1410示出了指向下和向左的两个箭头(未真实显示为用户界面的一部分)以指示地图在该方向上移位。图14的第三阶段1415示出了根据用户输入该地图已向下和向左滚动的结果。除了示出地图区域的不同部分之外，位置控件1445已由地图绘制应用程序激活，以防用户想要返回以使得地图遵循设备位置。

图15示出了一些实施例的低质量触摸屏界面的滚动箭头的另一特征。具体地，在一些实施例中，在用户在滚动箭头中的一个滚动箭头上方保持按下触摸输入延长的时间段，则地图滚动加速。图15示出了在用户界面570的四个阶段1505-1520的地图滚动的这种加速。第一阶段1505示出了在用户选择(经由触摸屏上的轻击输入)缩放和滚动控件587时的用户界面。在第二阶段1510中，缩放和滚动控件已出现在用户界面570中。

第二阶段1510还示出了用户已开始在左侧滚动箭头1135上按下。第三阶段1515示出了(通过示出在UI中未真实显示的两个朝右箭头)在用户保持按下滚动箭头1135时地图向右滚动特定距离。第三阶段还示出了用户继续保持按下滚动箭头1135。

在第四阶段，用户继续保持按下滚动控件箭头1135。如两组箭头所示的(也未在UI内真实显示)，地图以先前阶段的速度的两倍的速度向右滚动。不同实施例不同地处理滚动的加速。例如，在用户继续保持按下相同滚动按钮时，一些实施例继续加速。其他实施例具有固定数量的不同滚动速度(所显示的地图区域的百分比，而不是地图所代表的物理距离)。例如，如果用户继续保持按下滚动按钮1135，则一些实施例将滚动速度加速到初始速度的三倍。此外，应用程序开始加速滚动之后的阈值时间可变化。例如，一些实施例在用户已连续保持按下滚动控件的每秒后改变滚动的速度。

如所提及的，书签和最近记录列表可包括滚动通过书签或最近记录(例如，最近搜索、目的地等)的列表的滚动箭头。图16示出了在一些实施例的低质量触摸屏界面的四个阶段1605-1620的导航通过最近记录的列表的滚动箭头的使用。第一阶段1605示出了低质量车辆触摸屏地图绘制应用程序界面570。在此阶段处，用户选择最近记录控件582以打开最近记录列表。

第二阶段1610示出了最近记录页面1600，该最近记录页面类似于针对高质量触摸屏界面上方示出的最近记录页面735。然而，低质量最近记录页面1600包括用于导航通过最近记录的列表的滚动箭头1625和1630。第三阶段1615示出了用户选择向下滚动箭头1630(利用轻击选择)。作为结果，第四阶段1620示出了最近记录列表向上移位一项，使得应用程序不再在列表的顶部显示旧金山的最近位置，并且相反在列表的底部显示洛杉矶的餐馆的最近搜索。

C.非触摸用户界面

以上子部分描述了针对车辆显示屏的不同类型的触摸屏界面的地图浏览(以及所介绍的其他特征)。然而，一些车辆具有不接受触摸输入的中心控制台显示屏。在此情况下，不同车辆可具有不同类型的控件，诸如旋钮、轨迹球、操纵杆、非触摸屏按钮等。在描述搜索和缩放特征的细节之前，将总体上描述用户界面的操作。

图17通过五个阶段1705-1725示出了根据一些实施例的此类非触摸屏车辆用户界面1700的操作。第一阶段1705示出了默认的非触摸屏主页面1700。尽管用于触摸屏车辆用户界面的主页面包括各种可选控件，但是一些实施例的非触摸屏主页面仅示出时间。第一阶段1705另外示出了包括小键盘591、操纵杆592和附加按钮的车辆硬件控件580。如所提及的，各种不同的实施例包括不同类型的控件。尽管该附图示出了操纵杆592，但是下面所述的图18示出了轨迹球。另外的车辆可使用旋钮、各种类型的按钮等。

如第一阶段1705处所示的，用户按压菜单按钮593。第二阶段示出了该选择的结果，其中主页菜单用户界面575显示在非触摸屏显示屏上。参考图5描述主页菜单界面575。在不包括此类菜单按钮的一些实施例中，用户以各种不同方式访问该菜单。例如，在一些实施例中，当处于主页面1700中时，滚动轨迹球、转动旋钮、或移动操纵杆将激活菜单575。如图5所示的，用户通过利用操纵杆592导航到该选项并且在操纵杆上按下以执行选择来选择地图菜单选项594。利用不同控件组，用户可旋转旋钮并且随后向内按压旋钮以选择选项中的一个选项，或者移动轨迹球以选择选项并且随后在轨迹球上向内按压以选择选项中的一个选项。

第三阶段1715示出了对地图菜单选项594的选择的结果。如在先前图5中一样，设备输出地图绘制应用程序非触摸屏车辆界面595以用于显示在车辆屏幕上。而且，在该阶段1715处，用户再次选择菜单按钮594。

第四阶段1720示出了该选择的结果。地图绘制应用程序用户界面现在正在显示具有四个选项1735-1750的菜单1730。这四个选项包括搜索选项1735、最近记录选项1740、书签选项1745和预测指路选项1750。这些选项对应于触摸屏用户界面565的可选控件571-574，并且使得用户能够访问非触摸显示屏上的地图绘制应用程序的各种不同特征。在一些实施例中，用于跟踪地图中的设备的当前位置的第五菜单选项仅在当前位置当前不居中于地图上时可用。当前默认选择第一菜单选项1735。一些实施例在打开菜单时总是选择搜索选项(或当菜单选项具有不同次序时的不同选项)。然而，其他实施例在激活菜单时选择最近选择的选项。

第四阶段1720另外示出了用户向下移动操纵杆。作为结果，第五阶段1725示出了菜单中的选择标记已向下移动到最近选项1740，使得选择输入(例如，在操纵杆上按下)将选择最近选项。一些实施例使用向上和向下来滚动通过菜单并且使用向右和向左来选择选项(向右移动)或者返回到先前页面(向左移动)。

以上附图示出了具有非触摸屏用户界面的菜单导航。然而，地图浏览呈现唯一挑战，因为地图必须是可滚动和可缩放的，所以动作具有经由具有可用导向操控类型动作的触摸屏更多的自然输入(例如，拖拽手势、捏合手势或无需与由车辆系统提供的那些控件一致的触摸屏控件)。

图18通过四个阶段1805-1820示出了非触摸屏车辆用户界面1800中的此类地图浏览的一个实例。由地图绘制应用程序输出的用户界面与先前实例中的用户界面相同，但是车辆控件是不同的。车辆控件包括轨迹球1825而非操纵杆。轨迹球1825为坐落在井部中的球，并且响应于用户输入在井部内在各个方向上移动。用户(例如，驾驶者或乘客)可将轨迹球向上、下、左或右滚动(围绕轨迹球的两个水平轴线中的一个水平轴线旋转)。此外，用户可围绕通过轨迹球的中心的垂直轴线来旋转轨迹球。而且，利用一些轨迹球输入，用户可作为单独输入按下和/或向前、向后、向左或向右使轨迹球“移位”。

在第一阶段1805中，用户将轨迹球1825向右滚动。如由示出为朝左的箭头所示的(未真实显示在用户界面中)，轨迹球的向右滚动导致地图向左移位，从而显示出地图先前向右离开该屏幕。第二阶段1810示出了在地图区域(以及示出设备当前位置的位置指示符1830)在显示屏中已移动到左侧时该地图的这种移位。

第二阶段1810还示出了用户正围绕其中心轴线顺时针旋转轨迹球1825。在一些实施例中，轨迹球的这种旋转动作使得应用程序放大或缩小(例如，对于顺时针旋转放大以及对于逆时针旋转缩小)。在此情况下，因为旋转是顺时针的，所以地图绘制应用程序改变缩放水平以放大地图，如由第三阶段1815所示的。

另外地，在第三阶段1815处，用户选择菜单按钮1835。如在前面图17中那样，该选择使得地图绘制应用程序显示类似于菜单1730的菜单1840。在此情况下，菜单包括相同的四个初始选项(搜索、最近记录、书签和预测指路)，但是还包括用于当前位置的第五选项1845(因为地图不再居中于设备的当前位置上)。对当前位置选项1845的选择类似于对触摸屏界面中的位置控件的选择，并且使得地图绘制应用程序将地图居中于设备的当前位置上，并且随后跟踪该位置。

具有不同类型输入(除了轨迹球之外)的车辆可不同地执行这些滚动和缩放动作。例如，仅具有用于输入的旋钮的设备最初可响应于旋钮的旋转向左和向右滚动地图(例如，顺时针向右滚动地图以及逆时针向左滚动地图)。在接收到旋钮的推送时，随后的旋转将地图向上和向下滚动。在旋钮的第二次推送之后，旋钮的附加旋转将放大或缩小地图。在一些实施例中，利用操纵杆，将操纵杆向左、向右、向上或向下移位使得地图在移位方向(或与移位方向相反的方向)上移动。一些实施例将操纵杆的旋转解释为缩放输入，而在其他实施例中操纵杆可被向内推送或者向外拖拉来改变缩放水平。

III.车辆用户界面中的搜索特征

前一部分介绍了通过一些实施例的车辆界面可用的搜索特征。如图所示，在一些实施例中，车辆界面仅允许经由指示的而非经由键盘或其他键入机构的搜索输入。这就是劝阻用户不要尝试在驾驶时在该位置中键入，尽管乘客仍然能够通过移动设备界面经由键入来输入搜索项。

在一些实施例中，运行地图绘制应用程序的移动设备还具有执行搜索或回答其他问题的语音识别功能。在一些实施例中，鉴于车辆界面搜索为单纯指示搜索，设备上的语音识别功能更具交互性。即，在移动设备上用户可指示连续请求，其中语音识别功能使用先前请求的上下文来分析随后请求的含义。另一方面，因为车辆地图界面朝着快速而有效地方向优化，从而识别用于导航的目的地，每个所指示的请求被看作是单独搜索。以下部分更详细地描述了车辆搜索界面的各个方面。

在上文中，图8示出了触摸屏车辆用户界面中的一些实施例的搜索特征。如图所示，当搜索项不模糊地被识别时，地图绘制应用程序自动从搜索功能页面转变到示出针对非模糊方式搜索项的搜索结果的地图视图。另一方面，当地图绘制应用程序不能不模糊地识别搜索项时，应用程序为用户呈现用于搜索的一组选择。

图19通过五个阶段1905-1925示出了高质量触摸屏用户界面的模糊搜索项情况下的搜索特征。在一些实施例中，搜索特征在高质量触摸屏界面和低质量触摸屏界面两者中相同地运行，并且类似于非触摸屏界面，下文将详细说明其中的差异。

前三个阶段1905-1915与图8的前三个阶段805-815相同，不同之处在于第三阶段815中由用户讲出的话语。第一阶段1905示出了用户在高质量车辆触摸屏界面565中选择搜索控件571。第二阶段1910示出了提示用户讲出她的目的地的搜索功能页面835，并且第三阶段1915示出了在用户讲话时的页面。在此情况下，用户将“家”指示到车辆麦克风中，随后由移动设备语音识别系统来处理。在一些实施例中，对于地图绘制应用程序搜索功能，语音识别处理执行单纯指示而非自然语言处理。即，语音识别未尝试解析出用户搜索请求内话语或表达的含义。因此，如果用户表明“回家”，则地图绘制应用程序将查找匹配该话语的搜索项，而不是将“运行”识别为应用程序导航到特定位置的期望。另一方面，一些实施例针对通过车辆界面接收的地图绘制应用程序搜索请求来执行自然语言处理。在此类实施例中，如果用户表明“回家”，则应用程序将识别用户的意愿并且执行图19中所示的搜索。

如在第四阶段1920所示的，地图绘制应用程序无法确定用户通过指示已请求两个搜索项中的哪个搜索项。因为搜索项是模糊的，所以搜索功能页面835在搜索栏840中将术语显示为所搜索的(“家”)，其中可能搜索结果的列表在搜索结果区域845中。在此情况下，用户已具有两个存储为“家”的位置，一个在洛杉矶并且一个在旧金山。

在一些实施例中，搜索特征初始搜索存储有关设备的用户的信息的一组数据库。在一些实施例中，这些数据库包括用户的所存储的联系人信息(例如，地址簿记录)、地图内执行的最近搜索(即，通过界面的最近记录特征可用的结果)、所存储的书签信息(即，通过界面的书签特征可用的结果)以及所获取的所地址和位置信息。在一些实施例中，运行地图绘制应用程序的移动设备为经由用户账户连接的若干个设备中的一个设备。这些设备经由内容共享服务共享信息，并且该内容共享服务(具有来自用户的许可)从源诸如用户电子邮件、消息、web浏览等识别地址和/或可能的目的地。这种所获取的地址和位置信息在于2013年6月8日提交的美国临时申请61/832,850以及于2013年11月15日提交的题为“Harvesting Addresses”美国专利申请14/081,850中详细描述。美国临时申请61/832,850和美国专利申请14/081,850以引用方式并入本文。

在一些实施例中，只有当各个数据库未提供任何搜索结果时，搜索功能才使用更一般的搜索引擎来识别用户附近的位置。在此情况下，数据库找到用于“家”的多个结果，因为用户具有存储为他们的家的两个独立地址。如第四阶段1920中所示的，用户选择洛杉矶家庭地址。

结果，第五阶段1925显示具有在用户洛杉矶家的位置显示的标针1930的搜索结果地图视图页面852。地图绘制应用程序围绕该掉落的标针1930使地图居中，并且较低信息栏870显示有关该位置的信息，其包括名称(“家”)、地址(“山麓小丘大街1919号”)、到该位置的估计到达时间、和可选控件880以用于进入其中所选择的位置作为目的地的地图绘制应用程序的逐向导航模式。此外，较高信息栏865显示由语音识别功能所转换的搜索项，以及取消控件1935(以返回到标准地图浏览界面)以及再次搜索控件875以返回到显示在该附图的第二阶段1910中的搜索功能页面835。

图19示出了由地图绘制应用程序搜索功能搜索的在数据库内所识别的模糊结果(具体地，地址簿信息)。在一些实施例中，模糊还可能源自搜索引擎结果(例如，当用户指示可能决定多个不同城市的地址的大街地址时)。图20示出了搜索引擎返回的模糊结果的这种情况。

具体地，图20通过五个阶段2005-2025示出了高质量车辆触摸屏界面的识别地址搜索的模糊结果的地图绘制应用程序的搜索特征。在此情况下，前三个阶段2005-2015与图8和图19的前三个阶段相同，其中用户选择搜索控件571、搜索功能页面835出现并且用户指示搜索查询。在此情况下，在第三阶段处，用户指示“主大街1200号”。尽管在图中未示出，参考用户正驾驶在南加利福尼亚的橘郡地区这种情况。

在没有指定城市的搜索项的情况下，地图绘制应用程序无法确定用户是要搜索位于亨廷顿海滩的主大街1200号或者是位于尔湾市的主大街1200号。因此，第四阶段2020示出了搜索功能页面835在搜索结果区域845中显示这两个可能的结果。用户选择位于亨廷顿海滩的地址，并且第五阶段2025示出了地图绘制应用程序以该地址为中心来显示地图，其中标针2030显示在所请求的地址处。

先前实例示出了其中所指示的搜索项产生单个结果或显示在用户从中可选择理想搜索结果的列表中的模糊结果。一些搜索查询不是模糊的，但是产生多个匹配结果。图21通过八个阶段2105-2140示出了产生多个结果的此类搜索的实例。与先前实例一样，前三个阶段2105-2115相同，不同之处在于用户指示的搜索查询。如在第三阶段2115中所示的，用户指示搜索“咖啡店”。

在此情况下，搜索不是模糊的。地图绘制应用程序不能在本地数据库发现任何结果(例如，最近记录、地址簿等)，并且因此在围绕设备位置的区域内执行搜索咖啡店。尽管搜索发现多个结果，但是搜索项本身(“咖啡店”)不是模糊的。相反，地图绘制应用程序搜索特征将这识别为更一般的搜索，从而针对特定类型的位置(咖啡店)查找一个或多个结果。

因此，如在第四阶段2120所示的，地图绘制应用程序自动转换到搜索结果地图视图页面852，其中搜索项“咖啡店”出现在顶部信息栏865中。该搜索项在所搜索的区域内产生六个搜索结果(例如，在设备的特定距离内，或者距设备的位置的特定持续时间内驾车可到的)。地图区域针对六个搜索结果中的一个搜索结果显示带标针的地图，并且这些标针中的一个标针显示为被选择的。一些实施例自动地初始选择最接近设备当前位置的搜索结果。在一些实施例中，其他因素可能影响由搜索引擎(例如，搜索服务器)返回的搜索结果的排序(即，排名)。搜索引擎在确定搜索结果的次序时除了可使用距离之外还可使用普及率(通过评论质量、或通过评论某一位置的人数)和相关性。例如，当用户搜索咖啡店时，相对于接近度的最近结果可能是碰巧提供咖啡的餐馆，但是搜索引擎可能基于相关性和普及率的组合返回定位比当前位置略微远一些的咖啡店。

较低信息栏870显示针对所选择的目的地的信息(在此情况下为Curt的咖啡店，距离三分钟)，以及用于进入导航的可选控件。此外，因为搜索项产生多于一个搜索结果，所以应用程序显示向左箭头控件2145和向右箭头控件2150，其中文本“6条中的第1条”位于箭头之间。在一些实施例中，当搜索返回一起显示在地图上的多个结果时，车辆界面包括在搜索结果之间步进的机制。如该图随后阶段所示的，对箭头控件2145和2150的选择使得应用程序步进通过搜索结果。

然而，在该第四阶段2120处，用户针对Curt的咖啡店作出当前所选择的标针2155的特定类型的选择(在此情况下为两次轻击)。第五阶段2125示出了对标针2155的这两次轻击选择使得地图绘制应用程序在地图区域中使所选择的标针居中并且还放大该标针。第五阶段2125示出了相同的用户界面，不同之处在于地图区域当前居中于标针并且在更接近的缩放水平处，使得显示较少的周围区域。在一些实施例中，当搜索给出多于一个结果时，此类选择(例如，在标针附近的两次轻击)使得应用程序放大标针，并且此类第二选择使得应用程序缩小回到显示所有结果。在一些实施例中，当仅找到一个搜索结果时用户无法以此方式放大和缩小。

在第六阶段2130处，其中地图区域仍居中于用于Curt的咖啡店的标针2155，用户选择(经由轻击输入)向右箭头控件2150。第七阶段2135示出了地图绘制应用程序已选择第二接近用户位置的结果，即杀手咖啡店(Killer Coffee)，并且移位地图区域使得用于该位置的标针2160正在地图区域的所显示部分中。尽管未在该实例中示出，但是一些实施例在步进通过特定标针的搜索结果并且选择特定标针时以每个特定标针为中心。如该图所示的，其他实施例修改地图显示使得标针位于中心的特定阈值内并且所显示的地图区域的中心与所选择的标针和当前位置等距离。

第七阶段还示出了用户再次选择向右箭头控件2150(再次利用轻击输入)。在第八阶段2140中，地图绘制应用程序选择第三接近用户位置的结果，即Joe的催眠治疗所，并且移位地图区域使得用于该位置的标针2165在地图显示器内当前可见。而且，为了包括设备的当前位置以及所选择的标针2140两者，地图绘制应用程序在移位地图区域的同时缩小地图。

以上实例示出了用于触摸屏车辆用户界面的地图绘制应用程序搜索特征。在一些实施例中，高质量触摸屏界面搜索特征与低质量触摸屏界面搜索特征之间的唯一差异在于各个控件周围的触摸可选择性的缓冲大小(例如，标针、用于步进通过搜索结果的向右和向左箭头控件等)。上文参考图6描述了一些实施例的缓冲大小的差异。

图22通过六个阶段2205-2230示出了一些实施例的非触摸屏车辆用户界面的地图绘制应用程序搜索特征的操作。第一阶段2205和第二阶段2210与上述图17的第三阶段1715和第四阶段1720相同。然而，在此情况下，在第二阶段处，用户利用选择的搜索菜单选项1735执行搜索输入(例如，向内推送操纵杆592、向内推送旋钮、按压特定硬件按钮、在轨迹球上执行特定输入等)。

如在第三阶段2215所示的，该选择激活搜索特征，从而使得显示搜索功能页面2235。搜索功能页面2235类似于触摸屏搜索功能页面835，并且提示用户指示目的地以及实例。然而，页面不具有取消选项，因为没有触摸屏。相反，在一些实施例中，用户可通过按压物理返回按钮2240或退出按钮2245来取消搜索。

相反，如在第四阶段所示的，用户指示搜索“咖啡店”，在上图21中使用的相同的搜索项。在此阶段，搜索功能页面具有与触摸屏界面相同的波形动画，但是不包括表明指示完成的触摸屏按钮。在一些实施例中，与触摸屏界面一样，地图绘制应用程序可识别用户何时已完成讲话。此外，搜索功能页面2235向用户显示指令以在完成指示时按压菜单按钮。在各种实施例中，用户可经由内置车辆控件执行不同输入以便结束搜索(例如，在操纵杆上向内或向上按压、推送旋钮等)。

第五阶段2225示出了与界面无关的相同方式的搜索算法。相同位置中的设备的咖啡店的相同搜索以相同次序给出与触摸屏界面相同的六个结果。因此，第五阶段2225示出了显示在非触摸屏界面中的地图区域，其中六个标针代表六个搜索结果，表情选择最接近设备当前位置的位置。不同于触摸屏界面的搜索结果地图视图852，非触摸屏界面搜索结果地图视图2250不包括触摸屏按钮，诸如取消、再次搜索或进入导航控件。相反，地图绘制应用程序依靠与内置车辆控件的用户交互来执行这些动作(例如，在操纵杆上向内按压以进入导航、使用返回或退出按钮分别再次搜索或取消搜索功能)。

除了进入导航的控件，搜索结果地图视图2250中的较低信息栏类似于触摸屏界面中的信息栏。除了缺少该控件之外，用户界面另外不具有在指示搜索结果编号的文本“6条中的第1条”的任一侧上可经由非触摸屏输入步进通过的可选箭头。在此情况下，用户顺时针旋转操纵杆592。作为结果，在第六阶段2230处，地图绘制应用程序选择第二搜索结果(如由搜索引擎排序，使用各种因素，诸如与设备当前位置的接近度、普及率、相关性等)。

如上所述，在一些实施例中，地图绘制应用程序搜索功能初始搜索各种本地数据库，随后在经由本地数据库无法找到结果时使用搜索引擎执行本地搜索。图23概念性地示出了由一些实施例的地图绘制应用程序执行以便检索和显示针对通过车辆用户界面指示的搜索的搜索结果的过程2300。

如图所示，过程2300以接收到(在2305处)由车辆中的麦克风所捕获的语音指示音频开始。在一些实施例中，用户首先通过地图绘制应用程序的车辆界面来激活搜索功能，这提示应用程序接收由车辆麦克风所记录的音频。使用车辆麦克风(这在一些情况下，必须有记录至少阈值质量的音频的能力)使得用户能够无需拾取移动设备，并向设备麦克风讲话。然而，其他实施例使用移动设备中的麦克风来记录语音指示。

接下来，过程2300处理(在2310处)所指示的音频以确定搜索项。在一些实施例中，移动设备包括应用程序操控的语音识别软件以便识别用户讲出的搜索项。在其他实施例中，地图绘制应用程序连接到执行语音分析的语音识别服务器。如上所述，一些实施例执行不考虑自然语言措辞的指示翻译。另一方面，除了将音频简单翻译成字词之外，一些实施例分析话语来确定用户希望的搜索。例如，当用户说“回家”时，语音识别过程识别出用户正搜索“家”并且可忽略“运行”。类似地，当用户指示“找到最好的咖啡店”时，一些实施例将咖啡店识别为搜索，以及“最好”识别为修饰词以使用针对该区域中的所识别的位置的质量评级。

在搜索项被识别时，过程使用本地数据库来执行(在2315)所识别项的搜索。在一些实施例中，这些本地数据库包括用户的地址簿(例如，有关用户的联系人的信息)和从其他应用程序所获取的地址和/或目的地。这些所获取的目的地可包括电子邮件、SMS消息等中的由用户发送或接收的地址或目的地。此外，在一些实施例中，所获取的目的地包括从web浏览器或移动设备上的其他应用程序(诸如)专门发送到地图绘制应用程序或者在网页上的地址或利用web浏览器或其他应用程序导航的位置。而且，在一些实施例中，这些地址不限于由连接到车辆界面的移动设备所识别的那些地址。移动设备可连接到实现内容和信息在账户所连接的多个设备之间共享的信息和/或内容共享服务(例如，)。在此情况下，目的地可从连接到该账户的所有用户设备获取到，并且分发到地图绘制应用程序在其上操作以用于由地图绘制应用程序搜索特征使用的移动设备。除了这些数据库之外，一些实施例还包括在本地数据库的初始搜索中由地图绘制应用程序先前搜索的最近搜索结果。

过程2300随后确定(在2320处)在本地数据库中是否发现至少一个结果。如下所述，当经由该搜索未找到结果时，过程前进到2340以使用搜索引擎来执行搜索。当本地数据库搜索发现至少一个结果时，过程2300确定(在2325处)在本地数据库搜索内是否发现多个结果。在一些实施例中，搜索功能将本地数据库中所识别的多个结果看作模糊结果。

因此，当发现多个结果时，过程在列表中显示(在2330处)作为可选选项的一组结果。图19为此类搜索结果的实例，其中发现用于搜索“家”的两个结果。可能在本地数据库中出现模糊结果的其他搜索包括当用户工作在多个工作或者具有多个工作地点时的“工作地”或者当地址簿具有针对名为Bobby的多个人的信息时的“Bobby的房子”。在一段时间之后，过程接收到(在2332处)对所显示选项中的一个所显示选项的选择。尽管示出为线性过程，但是本领域技术人员将认识到应用程序可接收对取消选项的选择，或者可能等待操作2330和操作2332之间的不确定的时间量直到用户作出选择。在接收到选择时，过程在地图上显示(在2334处)所选择的选项。

当仅发现一个结果时，过程在地图视图上显示(在2335处)单个结果，而不显示结果的列表。如图8所示(不是其中在本地数据库中有必要发现搜索结果的实例)，一些实施例的地图绘制应用程序在所识别的位置处显示标针，并且为用户提供用于进入其中所识别的位置为目的地的逐向导航模式的控件。

另一方面，当本地数据库的搜索未出现任何结果时，过程使用搜索引擎来执行(在2340处)对于所指示搜索项的搜索。在一些实施例中，这是移动设备上的web浏览器也可用的搜索引擎，然而，在其他实施例中，地图绘制应用程序使用不同的web浏览器。此外，地图绘制应用程序通过位置来限制搜索，使得只有设备的特定当前位置附近内的结果将被发现。例如，应用程序可将搜索限定到特定距离(例如，5英里半径、10英里半径等)或特定行驶时间(例如，仅用户开车在15分钟、30分钟内可到达的位置等)。一些实施例初始使用小距离或时间限制，随后开始增大限制直到距离或行驶时间对于待识别的至少一个结果足够大。

该过程随后确定(在2345处)搜索结果是否为模糊的。就搜索引擎结果而言，这不能简单确定是否返回一个或多个结果。相反，如果应用程序无法以阈值置信度来确定用户希望哪个结果，则搜索结果是模糊的。

当搜索结果模糊时，过程在列表中显示(在2350处)作为可选选项的一组结果，如同在本地数据库内识别的多个结果的情况。例如，在图20的实例中，用户搜索特定地址，而无需指定城市。当这发生在附近的两个不同城市中的地址时，结果是模糊的，因为用户明显要搜索单个位置。类似地，如果用户要指示“Curt的咖啡店”，但是附近的不相关的两个不同咖啡店的名字为“Curt的咖啡店”和“Kurt的咖啡店”，则一些实施例将在列表中将这些结果显示为模糊的，从而允许用户选择一个结果。在一段时间之后，过程接收到(在2352出)对所显示选项中的一个所显示选项的选择。尽管示出为线性过程，但是本领域技术人员将认识到应用程序可接收对取消选项的选择，或者可能等待操作2350和操作2352之间不确定的时间量直到用户作出选择。在接收到选择时，过程在地图上显示(在2354处)所选择的选项。

然而，当搜索结果不模糊时，过程确定(在2355处)搜索引擎针对非模糊搜索是否产生多于一个结果。当只返回一个结果时，过程在地图视图上显示(在2360处)单个结果，而无需显示结果的列表。如图8所示，一些实施例的地图绘制应用程序在所识别的位置处显示标针，并且为用户提供用于进入其中所识别的位置作为目的地的逐向导航模式的控件。

当返回多个结果时，过程在地图上显示(在2365处)所返回的一组位置以及用于步进通过所述位置的控件。图21和图22为针对不同界面的此类搜索的实例，其中控件以不同方式显示在不同的车辆界面中。地图绘制应用程序在位置中的每个位置处显示标针，并且用户可利用步进控件来选择不同标针。在选择任意标针后，用户可选选项以进入其中所选择的位置作为目的地的逐向导航。在操作2334,2335,2354,2360或2365中任一操作处显示结果之后，该过程结束。在过程在列表中显示一组可选选项的情况下，在用户选择可能结果中的一个可能结果之后应用程序前进到地图视图显示。

以上过程和实例示出了在其中通过车辆界面启动搜索的情况下的车辆界面。然而，当地图绘制应用程序在其上操作的移动设备连接到车辆系统时，用户(例如，乘客)可继续使用移动设备上的地图绘制应用程序，并且在设备上所显示的用户界面内执行搜索。

图24示出了在移动设备连接到车辆界面时在地图绘制应用程序移动设备界面内用户执行搜索的实例。具体地，附图示出了两个界面的三个阶段2405-2415，其中用户发起搜索功能、执行搜索并且接收在两者界面上显示的搜索结果。

第一阶段2405示出了移动设备2400显示上文参考图2所示的一些实施例的地图绘制应用程序用户界面205，以及高质量车辆用户界面565。尽管未示出，但是移动设备当前连接到包括用于显示车辆UI 565的触摸屏界面的车辆。在第一阶段2405中，用户选择搜索字段240以在移动设备上发起搜索操作。

在第二阶段2410处，用户已利用触摸屏键盘2420(在一些实施例的车辆用户界面中不可用)来将搜索“匹萨店”键入到搜索字段240中。在用户进行键入时，一些实施例的搜索字段240显示各种自动填充选项以用于用户选择。因此，在此刻，搜索字段显示用户可经由触摸输入选择的“匹萨店”的可选选项。当用户进入搜索字段并且在移动设备2400上键入搜索时，地图绘制应用程序不修改车辆用户界面565。

第三阶段2415在移动设备界面205中显示与用于匹萨店的一般搜索的搜索结果对应的四个掉落的标针。在一些实施例中，地图绘制应用程序改变移动设备UI 205中的地图视图的缩放水平从而显示所有搜索结果。地图绘制应用程序还选择第一搜索结果(针对特定匹萨店位置)并且显示用于该结果的可扩展横幅2425。在此刻，地图绘制应用程序还将车辆用户界面565引导为显示搜索结果，就好像使用车辆界面已执行了该搜索。

类似地，在一些实施例中，尽管未在先前附图中示出，但是一旦用户经由车辆用户界面将搜索项输入到地图绘制应用程序中，搜索结果便被显示在移动设备界面中。通常，地图绘制应用程序允许在两个界面中进行独立地图浏览，以及各个特征的独立访问(例如，搜索界面、最近记录或书签、预测路线等)。然而，一旦地图绘制应用程序达到与可能目的地对应的结果(例如，对最近位置的选择、对加书签的位置的选择、搜索结果等)，应用程序将界面同步以在两个界面中显示相同的可能目的地。

IV.访问最近目的地

在描述以上在部分II中的用于车辆显示器的地图绘制应用程序界面时，讨论了用于访问最近目的地特征的控件。如图所示，触摸屏界面包括从主地图视图可选择的最近记录控件，而非触摸界面包括主地图绘制应用程序菜单中的最近记录选项。以下将讨论一些实施例的最近目的地特征的另外方面。

以上图7示出了当用户在触摸屏界面中选择最近记录控件(或在非触摸屏界面中选择最近记录菜单选项)时，地图绘制应用程序在该界面中显示最近在地图绘制应用程序中搜索的目的地的列表。在一些实施例中，这些最近目的地可包括当通过地图绘制应用程序的移动设备界面搜索时作为搜索结果出现在地图绘制应用程序中的目的地。

图25示出了一些实施例的地图绘制应用程序的三个阶段2505-2515，其中在将移动设备连接到车辆系统之前用户在移动设备上执行搜索，随后访问当前包括先前搜索的目的地的地图绘制应用程序的车辆界面上的最近目的地。第一阶段2505示出了某人在携带一些实施例的地图绘制应用程序在其上操作的移动设备2520时走向车辆2500。如在地图绘制应用程序移动设备UI 205中所示的，用户已搜索“酷咖啡店”，并且地图绘制应用程序在地图视图中显示针对所识别的位置的搜索结果标针。

在第二阶段2510处，用户进入车辆2500并且开始驾驶。此外，用户将其移动设备2520连接到车辆显示系统。如图所示，在此刻，车辆2500的显示屏显示地图绘制应用程序UI 565。在一些实施例中，当设备在地图绘制应用程序操作期间被连接时，设备将地图绘制应用程序车辆用户界面自动发送到车辆显示屏。在其他实施例中，在连接到车辆系统时，设备操作系统将设备和车辆用户界面自动发送到其相应主页面。

在第二阶段2510中，用户选择最近记录控件572。第三阶段2515示出了一些实施例的最近目的地页面735。除了来自在设备上最近执行的搜索的各种结果(ABC熟食店、洛杉矶和旧金山)之外，最近目的地页面735还包括酷咖啡店，其为在移动设备连接到车辆系统之前地图绘制应用程序基于通过移动设备界面205的搜索所识别的搜索结果。

在图25中所示的情况下，一旦在连接到车辆系统之后地图绘制应用程序在设备上打开，一些实施例便在车辆显示屏上自动显示搜索结果。图26示出了一些实施例的地图绘制应用程序的三个阶段2605-2615，其中在将移动设备连接到车辆系统之前用户在移动设备上执行搜索，随后打开车辆界面上的地图绘制应用程序。第一阶段2605示出了某人在携带一些实施例的地图绘制应用程序在其上操作的移动设备2620时走向车辆2600。如在地图绘制应用程序移动设备UI 205中所示的，用户搜索“酷咖啡店”，并且地图绘制应用程序在地图视图中显示针对所识别的位置的搜索结果标针。

在第二阶段2610处，用户进入车辆2600并且开始驾驶。此外，用户将其移动设备2620连接到车辆显示系统。如图所示，在此刻，车辆2600的显示屏显示用于车辆触摸屏的主页面用户界面550。在该附图中所示的实施例中，设备也在连接到车辆系统时自动返回到其主页面。

在第二阶段2610中，用户选择地图控件563以进入地图绘制应用程序，这还使得移动设备显示器显示地图绘制应用程序(未示出)。第三阶段2615示出了进入地图绘制应用程序的结果，其中应用程序针对最近执行的搜索在车辆显示器中自动显示搜索结果地图视图页面(示出针对酷咖啡店的一个结果)。

在一些实施例中，最近目的地页面显示来自除了地图绘制应用程序搜索之外的源的目的地。例如，一些实施例显示来自电子邮件、SMS消息等(如上文结合搜索特征所述的)的作为最近目的地的最近所获取的位置。此外，一些实施例使得用户能够向地图绘制应用程序添加目的地和地址。

图27示出了地图绘制应用程序的三个阶段2705-2715，其中用户在移动设备上从web浏览器向地图绘制应用程序添加位置，其将位置添加到最近目的地的地图绘制应用程序表格。如图所示，第一阶段2705示出了web浏览应用程序界面2720在其上显示的移动设备2700。web浏览应用程序界面2720当前显示用于Tee-Cake面包店的网页。此外，第一阶段(和随后阶段)示出了地图绘制应用程序所存储的最近记录表格2725。在一些实施例中，该表格指示当用户在地图绘制应用程序用户界面中选择最近记录控件时，地图绘制应用程序将显示的内容。最近记录表格2725包括两个条目以用于汉堡店和锅贴店。

在第一阶段2705中，用户选择联系人信息标签2740。作为结果，第二阶段2710示出了web浏览应用程序界面2720针对Tee-Cake面包店显示包括物理位置地址的各种联系人信息。此外，在第二阶段2710处，用户按压并保持在地址上方以便选择形成地址的文本。在此刻，最近记录表格2725自第一阶段2705以来未改变。

在第三阶段2715中，作为选择地址的结果，web浏览应用程序界面显示具有与所选择的文本有关的若干个选项的菜单2730。菜单包括复制选项以及基于由移动设备所识别出的所选择文本为地址的若干个选项。该设备(例如，设备操作系统或web浏览应用程序的功能)可基于将地址格式化和/或匹配到地图数据中的所识别的地址来检测地址。这些菜单选项包括将地址添加到联系人的选项以及将地址添加到在移动设备上运行的地图绘制应用程序的选项2735。用户在第三阶段2715中选择该最后的选项2735。

作为该选择的结果，地图绘制应用程序最近记录表格2725现在包括用于Tee-Cake面包店的第三条目。用于面包店的条目已被添加到表格顶部，其代表当用户在车辆用户界面中选择最近记录控件时最近目的地将被显示的次序。因此，由于面包店是最近目的地，所以应用程序将其添加到表格顶部。在一些实施例中，当用户从最近记录选择目的地(或再次选择目的地)时，应用程序重置针对目的地的访问时间，从而将其置于表格顶部处。

尽管一些实施例的最近目的地以默认从最近添加到最早添加的次序显示最近目的地，但是各个因素可使得应用程序重新布置最近目的地的显示次序。例如，一些实施例识别出第一位置何时比第二位置更可能为目的地，并且将第一位置置于最近记录列表中的第二位置上方。

图28通过三个阶段2805-2815示出了一些实施例的最近目的地页面735，其中显示最近目的地页面735的车辆在路段上行驶。除了最近目的地页面735之外，每个阶段还示出了其上示出了车辆位置(以及因此连接到车辆显示系统的设备的位置)的概念性地图2800。该地图2800不代表用户界面显示，而是指示在车辆的所示的大街上的位置。

第一阶段2805示出了移动设备和在地图2800中连接的车辆的当前位置2820。此外，最近目的地页面735包括两个最近搜索的目的地(汉堡店和锅贴店)，两者均位于洛杉矶。地图2800另外包括绘制为代表这些所列出的目的地中的第一个目的地(汉堡店)的位置的标针。在地图上进一步绘制了代表车辆(以及设备)行驶的当前方向的实线箭头以及代表到最可能的最近目的地的最佳路线的虚线箭头。因为汉堡店为最接近的最近目的地，并且向前突出的行驶方向与去往汉堡店的最佳路线的一部分重叠，所以应用程序首先在最近目的地页面735中列出该目的地。

在第二阶段2810处，车辆接近去往汉堡店的路线从当前行驶方向偏离的十字路口(即，车辆将右转以行驶到汉堡店的十字路口)。在此刻，所显示的最近目的地页面735保持不变。

第三阶段2815示出了在用户已经过朝着汉堡店的转弯之后的地图2800和最近目的地页面735。地图当前示出了去往锅贴店的路线，其与当前行驶方向的突出部分重叠。另一方面，汉堡店位于车辆在其当前行驶方向上的当前位置之后。作为结果，一些实施例的地图绘制应用程序确定锅贴店为用户更可能的目的地，并且在最近目的地页面735中将该目的地移动到汉堡店之前。在一些实施例中，地图绘制应用程序的预测指路引擎基于各个因素执行确定哪个目的地更可能，所述因素包括行驶方向、到不同的可能最近目的地的路线、先前行驶到该目的地的频率等。一些实施例的预测指路引擎在于2013年6月9日提交的美国临时申请61/832,928以及于2013年11月15日提交的题为“Warning for Frequently Traveled Trips Based on Traffic”的美国专利申请14/081,899中进一步详细描述。美国临时申请61/832,928和美国专利申请14/081,899以引用方式并入本文。

如同在用于搜索特征的先前部分中的实例中一样，一旦用户行为导致所选择的目的地，一些实施例的地图绘制应用程序仅同步两个界面(移动设备和车辆显示器)。图29示出了用户利用移动设备上的最近记录特征以便通过三个阶段2905-2915来选择移动设备地图绘制应用程序UI 205和高质量触摸屏界面565两者的目的地。

在第一阶段2905中，地图绘制应用程序界面205和565两者显示其相应标准地图显示器。此外，在第一阶段2905中，用户选择搜索字段240以由移动设备界面205中的地图绘制应用程序发起搜索。第二阶段2910示出了在移动设备界面205显示最近记录列表时地图绘制应用程序车辆界面565保持静止。如前所指出的，在一些实施例中，当用户选择移动设备界面的搜索字段时，应用程序显示最近目的地的列表、路线等，直到用户开始键入搜索查询。最近记录的列表包括从特定咖啡店到迷你高尔夫球场(mini-golf course)的先前请求的路线以及先前搜索的地址(而不是线路)。

在第二阶段2910处，用户从最近记录列表选择目的地奥珀尔海湾123号。第三阶段2915示出了两个地图绘制应用程序界面中的该选择的结果。在移动设备界面205中，地图绘制应用程序显示所选择的地址处的标针以及用于该结果的可扩展横幅2920。该横幅2920包括可选项2925，使得用户能够命令应用程序进入其中奥珀尔海湾123号作为目的地的逐向导航。同时，在车辆界面565中，地图绘制应用程序显示搜索结果地图视图，其中用于奥珀尔海湾123号的标针2930作为所选择的目的地。在此情况下，应用程序在两个UI中的地图视图的中心显示所选择的目的地。

图30通过三个阶段3005-3015示出了在车辆用户界面565内采取的对应动作。第一阶段3005为地图绘制应用程序显示了与图29的第一阶段相同的移动设备UI 205和车辆用户界面565。然而，在此情况下，用户在车辆用户界面565中选择最近记录控件572。作为结果，在第二阶段3010处，地图绘制应用程序将最近目的地页面735输出到车辆显示器。鉴于移动设备界面显示位置(奥珀尔海湾123号)和路线(酷咖啡店到帕特－帕特高尔夫球场)两者，车辆用户界面最近目的地页面735仅显示位置(即，用于导航的可能目的地)。在一些实施例中，地图绘制应用程序在车辆用户界面中不显示最近路线，而仅在最近目的地页面内显示位置。然而，当用户最近已在移动设备上搜索路线方向时，一些实施例在最近记录列表中显示作为可能的目的地的路线的目的地。一些实施例显示这些目的地作为选项，而不管所搜索到的路线开始点是否为用户当前位置或者不同位置。

在第二阶段3010处，用户从最近记录目的地页面735选择目的地奥珀尔海湾123号。第三阶段3015示出了地图绘制应用程序中的这种选择的结果与在从移动设备上的最近记录列表选择目的地时一样。具体地，车辆界面显示奥珀尔海湾123号作为所选择的目的地的搜索结果地图视图，而同时移动设备界面显示所选择目的地处的标针以及可扩展横幅2920。

V.预测指路界面

如先前部分所提及的，一些实施例的地图绘制应用程序使用预测指路引擎，其作为地图绘制应用程序的一部分或者与移动设备上的地图绘制应用程序独立地操作。在一些实施例中，预测指路引擎可(1)制定有关当前或未来目的地和/或到此类目的地的路线的预测以及(2)将有关预测的信息传递给设备的用户。在一些实施例中，预测指路引擎包括有助于基于存储的特定于用户的数据制定预测的未来目的地和/或路线的机器学习引擎。特定于用户的数据可包括在各个实施例中的以下任意组合：(1)用户利用设备已行驶到的先前目的地、(2)利用设备的用户采取的先前路线、(3)存储在调度应用程序(例如，电子日历、电子票务储存库等)中的事件的位置和时间、以及(4)从电子邮件解析的地址和/或发送到或来自用户的消息。

在一些实施例中，当移动设备连接到车辆显示系统时，地图绘制应用程序可在用户进行请求时输出一系列预测目的地和到那些预测目的地的路线。通过该界面，用户可查看不同目的地和路线，并且根据需要进入朝向目的地中的一个目的地的导航。

图31通过四个阶段3105-3120示出了车辆显示器上的该预测指路界面的使用，其中用户激活该界面并且查看若干个不同预测目的地。第一阶段3105示出了一些实施例的高质量车辆触摸屏界面565。在该阶段处，用户选择预测指路控件574来激活预测指路特征。

第一阶段3110示出了一些实施例的预测指路用户界面755。预测指路UI 755按照由预测指路引擎所计算的可能性得次序显示一个或多个可能的目的地和到所述一个或多个目的地的路线。如上文参考图7所述的，预测指路UI 755针对每个预测目的地显示具有有关目的地的信息的第一面板760和具有到目的地的路线的地图视图的第二面板765。

在一些实施例中，信息面板760显示用于当前目的地/路线的名称以及有关目的地或路线的元数据。该名称可基于从联系人信息所识别的目的地名称、日历约会名称、商业名称、地址、路线所使用的主要道路等。此外，所显示的元数据可包括估计到达时间、针对预测指路引擎的路线的来源(即，预测指路引擎如何确定该目的地为用于当前旅程的可能结束点)、该目的地是否为设备(以及因此设备的用户)的经常或不经常去往的目的地。

在一些实施例中，地图视图765显示具有设备当前位置、预测目的地和从当前位置到预测目的地所生成的路线的地图。在一些实施例中，地图绘制应用程序考虑交通信息因素以选择到目的地的最优路线，并且如果典型行驶的路线的交通比平常差或者如果由于交通该用户会约会迟到，则可提醒用户。

如在第二阶段3110中所示的，预测指路引擎确定用户最可能的目的地是她的姨妈莎莉的家。用于该目的地的信息面板760包括该目的地的名称(姨妈莎莉的家)、估计到达时间(2:30)和指示这是用户的常去目的地的元数据。因此，因为用户规律性地行驶到她姨妈莎莉的家，并且在对于该目的地规律性采取的路径上，所以预测指路引擎得出结论这是用户当前行驶的可能目的地。如图所示，信息面板760显示可选控件3130以用于取消预测指路特征并且返回到标准地图浏览视图。在一些实施例中，选择该控件3130从该组路线中去除当前预测路线，使得用于不同的预测目的地的路线出现在显示器上。在这样的情况下，每个预测路线都具有其自身可选择的取消控件。

地图视图765显示从当前用户位置到姨妈莎莉的家的路线。此外，预测指路用户界面755包括预测指路信息栏3125。预测指路信息栏3125包括一组圆圈，该一组圆圈指示(1)预测可能的目的地的数量以及(2)这些目的地中的哪一个目的地当前显示在界面755中。当前，应用程序显示三个圆圈3135以指示有三个可用的预测目的地。而且，这些圆圈中的第一个圆圈被填充以示出应用程序当前正在显示有关这些目的地的第一个目的地(并且因此根据预测指路引擎的最可能的目的地)的信息。因为另外预测的目的地可用，所以应用程序在显示屏的右边缘处显示下一个目的地的一部分。在一些实施例中，当预测指路特征仅预测一个目的地时，应用程序未显示圆圈3135，并且在一些这样实施例中，一起删除了信息栏3125。

在一些实施例中，应用程序在幻灯片视图中显示了预测路线，其中每个路线具有两个概念性框架。用于路线的第一框架或面板显示了元数据(例如，目的地名称、其他数据)，并且第二框架显示了地图视图。在幻灯片视图中，用于第二路线的元数据面板出现在用于第一路线的地图面板之后。第二阶段3110另外示出了这种幻灯片的压缩视图3140，其中该阶段的主显示器示出了该幻灯片的一部分在显示屏内的真实显示。如图所示，压缩视图示出了三对框架，每一对包括路线元数据面板和路线地图面板。

此外，在该第二阶段3110处，用户在车辆触摸屏显示器上执行向左轻扫手势。在一些实施例中，用户可利用此类手势(或类似的触摸手势)以便选择不同的预测目的地。因此，作为结果，第三阶段3115显示预测目的地中的第二个预测目的地，舅舅哈利的家以及到该预测目的地的路线。在一些实施例中，应用程序通过将第一目的地信息滑动到左侧同时将第二目的地的信息滑动到显示器上来以动画方式显示该转变。这模拟了在压缩视图3140中所示的幻灯片向左的滑动，以便在显示器中显示第二对面板。

如在信息面板760中所示的，该新目的地为用户舅舅哈利的家，对其该估计到达时间是2:40。元数据还指示该目的地对于用户来说是很少去往的目的地，但是基于该位置处的日历事件。如在较低信息栏3125中所示的，三个圆圈中的第二个圆圈而不是第一个圆圈当前被填充。而且，取消控件3130保持在信息面板760内。

而且，在第三阶段3115处，用户再次执行向左轻扫手势。如在第四阶段3120中所示的，这再次使得应用程序将第二目的地的信息向左滑动并且指示第三预测目的地。该第三目的地的名称为牙医诊所，预计到达时间为2:43，其对于用户来说是个很少去往的目的地。此外，元数据指示用户今天在牙医诊所有个预约。作为实例，用户可以将牙医诊所预约预定在4:00，并且还添加日历事件以在3:00去看她的舅舅。此外，圆圈3135中的第三个圆圈当前被填充。

先前的附图示出了用于一些实施例的高质量触摸屏用户界面的预测指路界面。在一些实施例中，低质量触摸屏界面和非触摸屏界面具有类似的预测指路特征。图32通过四个阶段3205-3220示出了在一些实施例的低质量触摸屏界面中显示的与先前图31相同的场景。第一阶段3205示出了低质量车辆触摸屏界面570，其中用户选择预测指路控件584来打开预测指路特征。

第二阶段3210示出了低质量触摸屏预测指路界面3200。对于大多数部分来说，低质量触摸屏界面3200与高质量触摸屏界面755相同。然而，界面在信息栏3240内的远端处包括另外的向右和向左箭头控件3225和3230。代表不同预测目的地的圆圈3235位于该信息栏3240中，如同在高质量触摸屏实例中一样。因为低质量触摸屏通常具有高触摸延迟，所以它们可能难以检测出用于在不同预测目的地之间进行选择的轻扫手势。因此，一些实施例的低质量触摸屏界面包括箭头控件3225和3230以用于在不同预测目的地之间进行选择。此外，信息栏3240在低质量触摸屏情况下更大，使得围绕箭头3225和3230的触摸缓冲可更大。

然而，如该图所示的，一些实施例的低质量预测指路界面3200仍接受轻扫手势以改变所显示的预测目的地。因此，第二阶段3210示出了用户执行向左轻扫手势，并且第三阶段3215示出了界面现在正在显示预测的可能目的地中的第二个可能目的地(如在图31的第三阶段3115中一样)。在该阶段处，不同于轻扫，用户选择向右箭头控件3230。如在第四阶段3220中所示的，对向右箭头的选择使得在界面中进行与向左横向手势相同的动作，该地图绘制应用程序现在正在界面3200中显示第三个预测目的地。

预测指路特征在地图绘制应用程序的非触摸屏车辆界面中也可用。在一些实施例中，非触摸屏的显示与高质量触摸屏预测指路界面所表现出的内容相同，不同之处在于取消按钮3130。为了在预测目的地之间选择，用户将操纵杆向左或向右平移，转动旋钮、旋转轨迹球等。因为取消按钮不可用，所以用户可通过使用返回按钮或类似的内置车辆控件退出预测指路特征以便返回到标准地图视图界面。

以上附图示出了一些实施例的预测指路界面。在该实例中，按照用户真实目的地的可能性降低的次序示出了三个预测目的地。在一些实施例中，预测指路经常更新各种可能目的地的可能性，并且可将目的地添加到显示器，从显示器去除目的地或者修改目的地的次序。

图33通过四个阶段3305-3320示出了重排序各个目的地的可能性的预测指路引擎以及预测指路界面755的随后影响的实例。第一阶段3305与图31的第二阶段3110相同，其中预测指路界面755基于各种因素将姨妈莎莉的家显示为最可能的目的地，并且用户可查看的两个另外目的地。在第二阶段3310中，用户驶向她将右转驶向姨妈莎莉的家的十字路口。在此刻，用户界面是一样的。

在第三阶段处，用户已到达先前提到的十字路口并且左转离开到姨妈莎莉的家的路线。因此，当预测指路引擎更新其可能性时，基于所有所收集的信息来确定舅舅哈利的家目前比姨妈莎莉的家更有可能是目的地。具体地，预测指路引擎确定姨妈莎莉的家不再是相关的目的地，因为用户正驾驶远离该目的地。因此，如该阶段处所示的，作为目的地的姨妈莎莉的家的视图开始滑动到屏幕的左侧。第四阶段3320示出了预测指路界面755现在正在显示舅舅哈利的家作为目的地的视图，因为如预测指路引擎所计算的，这是最有可能的目的地。此外，因为应用程序已确定姨妈莎莉的家不再是相关的目的地，所以应用程序只有两个可能的目的地，并且相应地修改圆圈3325。

在一些实施例中，如果姨妈莎莉的家仍保持为可行的相关目的地，则即使不同目的地(例如，牙医诊所)变得更有可能，地图绘制应用程序也不会改变所显示的目的地。然而，因为在用户在十字路口(分叉点)左转之后姨妈莎莉的家不再是相关路线，所以应用程序从显示器去除该路线。在一些实施例中，如果初始仅预测一条路线，并且预测指路引擎随后确定该路线不相关，则应用程序将返回到地图浏览用户界面。

在一些实施例中，地图绘制应用程序仅在界面的正常显示的上下文内改变显示。即，应用程序不会突然切换三个目的地的显示次序以匹配最近计算的次序，而是将第一目的地滑动离开屏幕并且将更有可能的目的地滑动到视图中。然而，在此类实施例中，如果预测指路引擎确定与其说牙医诊所作为第三最有可能选项，不如说不同的目的地更有可能，随后一些实施例将修改用户界面，使得当用户执行轻扫手势以查看第二目的地(舅舅哈利的家)时，新的第三目的地将出现在显示器的右侧(因为这种变化可能远离屏幕执行并且因此将不会在视觉上造成不和谐)。然而，当应用程序确定显示屏上局部所示的路线(例如，在第一阶段3305中的舅舅哈利的家)完全不再相关时，一些实施例将在该面板中改变路线，尽管可能造成对显示的不和谐的变化，以避免显示用户不大可能使用的信息。

图34通过六个阶段3405-3430示出了由预测指路引擎作出的对可能的目的地的次序的改变的另一实例，其中在行驶期间用户退出预测指路界面755，并且稍后返回到预测指路界面。第一阶段3405示出了与图31的第二阶段3115相同状态的预测指路界面755，其中姨妈莎莉的家显示为最可能的目的地，并且舅舅哈利的家显示为第二最可能的目的地。在此阶段处，用户选择取消控件3130以便离开预测指路界面。

作为结果，第二阶段3410示出了一些实施例的高质量车辆触摸屏界面565。第三阶段3415示出了在用户接近十字路口时的六分钟之后的界面。该界面代表预测指路引擎的决策点，因为右转向将用户带到姨妈莎莉的家而左转将用户带到舅舅哈利的家。如在第四阶段3420所示的，五分钟之后，用户在十字路口右转。

同样在第四阶段3420处，用户选择预测指路控件574来重新进入预测指路界面755，如在第五阶段3425所示的。在该阶段，因为用户右转并且保持沿着朝向姨妈莎莉家的最优路线，所以所计算的最有可能得目的地(以及由此在预测指路界面中显示的第一目的地)是姨妈莎莉的家。然而，作为在十字路口处右转的结果，舅舅哈利的家不再作为第二预测目的地。事实上，如圆圈指示符3435所示的，地图绘制应用程序从预测指路引擎仅接收两个目的地以进行显示。在一些实施例中，在预测指路界面中只显示满足可能性最小阈值的目的地。在第五阶段3425中，用户还执行向左轻扫手势。作为结果，第六阶段3430示出了到牙医诊所的第二预测路线。

在以上实例中，在幻灯片视图中布置了不同预测目的地和相关联的路线。在用户执行轻扫手势(或者选择滚动箭头、旋转旋钮或其他非触摸屏控件等)时，应用程序以动画方式显示将概念性幻灯片滑动通过显示屏。图35通过三个阶段3505-3515显示了该动画。第一阶段3505与图31的第二阶段3110相同，并且第三阶段3505与该图的第三阶段3115相同(没有图31的第三阶段3115中所示的附加轻扫手势)。第二阶段3510示出了在这些阶段之间转变的一些实施例的动画。具体地，在该阶段处，用于第一预测路线的信息面板和地图视图的一部分已滑动离开显示器，而用于第二预测路线的整个信息面板和地图视图的一部分已滑动到显示器上。

在一些实施例中，使用不同布置和预测路线的动画。不同于以幻灯片一个接一个地布置预测线路的显示，一些实施例概念性地将不同路线的显示处理为彼此在顶部上层叠的卡片。图36示出了用于这种类型布置的两个预测路线显示之间的动画。如在第一阶段3605所示的，在一些实施例中，应用程序在显示用于第一路线的视图时不显示第二预测路线的信息部分。尽管示出用于层叠卡片布置，但是本领域技术人员将认识到使用幻灯片布置的一些实施例也将不显示用于下一个预测路线的信息面板的任何部分。如在先前附图中一样，在该阶段处，用户执行轻扫手势来使得应用程序显示第二预测路线。

第二阶段3610示出了不同于在第一预测路线显示到屏幕上时第二预测路线的显示滑动离开屏幕的动画，在该实例中，应用程序在第一预测路线显示滑动离开时在下面暴露第二预测路线显示。在第三阶段3615中，动画已完成并且第二预测路线显示占据整个屏幕。

与上述许多其他特征一样，预测指路特征使得用户能够快速且容易发现理想目的地并且进入朝向该目的地的逐向导航模式。尽管预测指路特征的所示界面不包括用于进入导航的特定控件，但是在一些实施例中，当地图绘制应用程序在显示器内接收轻击手势时，应用程序进入朝向当前所示目的地的逐向导航模式。在不同实施例中，该轻击输入可位于目的地的地图视图内，在目的地的信息面板内、或者在这些区域中的任一个区域内。

图37通过两个阶段3705-3710示出了用于进入地图绘制应用程序的逐向导航模式的一些实施例的预测指路界面的特征。第一阶段3705示出了如在先前附图所示的一些实施例的预测指路界面755。在该阶段中，用户在地图视图面板765上方执行轻击手势，其中姨妈莎莉的家作为当前显示的目的地。如在第二阶段3710所示的，基于该手势，地图绘制应用程序已进入用于指向姨妈莎莉的家的路线的逐向导航模式。在其他实施例中，应用程序显示用于进入逐向导航的特定可选选项，并且在显示器上方的轻击手势相反将显示返回到地图浏览用户界面。一些实施例的逐向导航模式将在以下部分VI中更进一步详细描述。

在以上实例中，预测指路用户界面显示一系列预测目的地以及到那些目的地的路线。在一些实施例中，当用户选择预测指路控件时，应用程序在车辆屏幕上显示车辆附近的交通信息。例如，如果车辆正行驶在高速公路上，则一些实施例指示高速公路上的交通是否正常、比平常畅通或者比平常堵车。一些实施例首先显示这种基于邻近的信息面板，随后用户可轻扫以查看上述基于目的地的面板。

图38概念性地示出了在移动设备上操作并且执行上述预测指路特征的一些实施例的地图绘制和导航应用程序3800的简化软件架构。如图所示，地图绘制应用程序3800包括搜索功能3805、目的地生成器3810、路线生成器3815和另外的地图绘制和导航功能3820。此外，地图绘制应用程序存储地图绘制应用程序最近记录数据库3825，并且移动设备存储所获取的系统数据3830。

在一些实施例中，地图绘制应用程序最近记录数据库3825存储有关由地图绘制应用程序(例如，由搜索功能3805)执行的最近搜索的数据。例如，在以上实例中，当搜索结果产生特定目的地时，应用程序将该目的地存储在最近记录数据库3825中。当在以特定类别(例如，咖啡店)执行搜索时，一些实施例也将类别存储在地图绘制应用程序最近记录数据库3825中。

在一些实施例中，所获取的系统数据3830未由地图绘制应用程序专门存储。相反，独立运行在移动设备(例如，在操作系统内)上的地址获取器在所获取的系统数据3830内存储各种数据。在一些实施例中，地址获取器在所获取的系统数据3830中存储电话号码、电子邮件地址和物理地址。在一些实施例中，电话号码从电话呼叫和/或文本消息获取，并且电子邮件地址从电子邮件和/或文本消息获取。此外，数据可包括用于同时向若干个接收人发送消息或电子邮件的电话号码组和/或电子邮件地址组。

在一些实施例中，所获取的物理地址可来自多个不同来源。例如，电子邮件和文本消息可包括获取器通过格式化识别并存储在数据库3830中的物理地址。调度事件(例如，来自电子日历或电子票务储存库)可包括位置，并且系统数据3830存储该信息(在一些实施例中以及与事件相关联的时间)。在一些实施例中，在移动设备上运行的web浏览器允许用户选择地址(例如，用户在web浏览器中查找的商业地点的地址)并且将那些地址添加到数据存储3830。在一些实施例中，所获取的系统数据3830包括来自用户的地址簿的联系人信息，该联系人信息可包括电话号码、电子邮件地址和物理地址。

通信地址(例如，电子邮件地址和电话号码)和物理地址两者的获取在题为“Harvesting Addresses”的美国临时申请61/832,850和美国专利申请14/081,850中进一步详细描述。美国临时申请61/832,850和美国专利申请14/081,850两者以引用方式并入本文。

地图绘制和导航功能3820执行用于地图绘制应用程序的非常广泛的地图绘制和/或导航过程。这些功能可包括识别从其生成地图显示的地图图块以及从远程服务器检索地图图块、将设备位置与地图上的位置进行匹配、从服务器检索路线信息、基于所检索的路线信息生成用于线路的文本和/或图形导航指令、生成用于应用程序的一个或多个用户界面、以及其他功能。

在一些实施例中，搜索功能3805执行如上文参考图23所述的搜索。因此，搜索功能3805初始接收搜索请求(即，一组搜索项)并且尝试在存储在所获取的系统数据中的物理地址内找到一个或多个匹配结果(即，位置)。因此，如果用户接收到具有有关特定大街的地址的电子邮件，则用户可自己搜索大街名称并且搜索功能3805将通过使用所获取的系统数据3830返回有关大街的更具体的地址。在一些实施例中，当搜索功能3805在所获取的系统数据3830中无法找到结果时，则搜索功能3805使用搜索引擎来执行搜索。在一些实施例中，一旦从任一来源获得搜索结果，搜索功能3805便将搜索结果存储到地图绘制应用程序最近记录数据库3825。因此，当用户请求最近位置时，应用程序使用最近记录数据库3825来填充请求用户界面中的字段。此外，搜索结果被发送到地图绘制和导航功能3820，以用于至一个或多个用户界面的输出。

一些实施例的目的地生成器3810使用设备的行驶记录、来自所所获取的数据3830的所获取的物理位置(例如，联系人信息、在特定最近时间段内的消息或电子邮件中所接收到的地址、调度事件的位置等)、和/或来自地图绘制应用程序最近记录数据库3825的位置、连同附加输入诸如系统时钟(以检索当前时间)和位置识别引擎(以获得当前位置)。目的地生成器3810使用该数据来识别期望设备(以及由此的用户)要行驶到的预测的目的地。地图绘制应用程序随后可从当前位置(例如，来自生成从一个位置到另一个位置的路线的方向服务器)检索到预测目的地的路线，并且使用预测的目的地和相关联的路线来填充各个用户界面特征。例如，在一些实施例中，在该部分描述的用于车辆显示器的预测指路界面使用这些预测目的地和到目的地的路线。

在一些实施例中，路线生成器3815创建一组相关联的目的地，其中每组目的地被指定为用于行驶的可能路线。在一些实施例中，每组相关联的目的地包括起始点位置、起始点位置和终点位置之间的位置的数量、以及指定行驶速率的运动记录的数量(例如，在位置之间)。在一些实施例中，预测路线生成器使用机器学习功能将先前无关的目的地、位置和运动记录拼接在一起以形成指定潜在路线的连续集合。与目的地生成器3810的输出一样，由路线生成器3815生成的路线可由一些实施例的地图绘制应用程序用于输出有用的预测信息(例如，以识别用户可能很快要遵循特定路线并且警告用户有关该路线的交通)。一些实施例的目的地和路线预测功能在题为“Warning for Frequently Traveled Trips Based on Traffic”的美国临时专利申请61/832,928和美国专利申请14/081,899中进一步详细描述，所述两个专利申请以引用方式并入本文。

除了上述的地图绘制应用程序功能之外，所获取的系统数据还可用于移动设备的其他特征。例如，在一些实施例中，所获取的系统数据3830可由电子邮件或消息发送功能用来快速识别消息的接收人。这可能对于车辆界面尤其有用，在一些实施例中车辆界面通过指示来执行消息发送，而无需任何键入。图39示出了四个阶段3905-3920的车辆显示屏，其中用户激活消息发送功能并且指示将消息发送给接收人。第一阶段3905示出了一些实施例的触摸屏主页面550。在此情况下，用户选择消息发送控件564，以便激活移动设备的消息发送(例如，SMS)特征。

第二阶段示出了一些实施例的消息发送界面3900。消息发送界面3900包括提示3925(还可经由车辆扬声器作为音频被输出)、用于在不发送消息的情况下关闭消息发送界面的取消控件3930以及用于指示消息发送应用程序已完成指示的完成控件3935。在一些实施例中，不同于消息发送应用程序的搜索功能，消息发送应用程序使用更交互式语音识别特征，其中可使用对第一提示的应答来通知识别对接下来的提示的应答。在第二阶段3910中，消息发送特征请求消息的接收人，并且用户指示“Jerome”。

第三阶段3915示出了消息发送特征使用一些实施例的所获取的数据来识别发送数据的电信地址(例如，电话号码、电子邮件)。在此情况下，尽管用户没有任何名为Jerome的联系人，但是之前已接收到使姓名Jerome Smith与电话号码相关联的文本消息。因此，消息发送界面3900当前请求用户指示给Jerome Smith的消息。如通过加突出显示3940所示的，在一些实施例中接收人为可选项，用户可选择该可选项以便改变消息的接收人。同样，在此阶段处，用户指示消息“十分钟后到那”。第四阶段3920示出了所得到的消息，其中控件3945用于允许用户发送消息。

VI.导航模式

如上所述，一些实施例的地图绘制应用程序车辆用户界面被设计用于用户快速并且容易地识别目的地以用于进入逐向导航。当地图绘制应用程序在其上操作的移动设备连接到车辆显示系统时，在一些实施例中，地图绘制应用程序将用于导航的不同视图输出到两个不同的界面。具体地，地图绘制应用程序将来自车辆上方和/或后方的地图视图输出到车辆显示屏，而仅将导航指令输出到移动设备显示屏。

图40通过六个阶段4005-4030示出了用于车辆显示器的一些实施例的逐向导航用户界面的操作，其中车辆接近十字路口并且用户遵循导航指令以在十字路口处执行操控。第一阶段示出了搜索结果地图视图页面852，其中选择了特定搜索结果和可能的目的地。此外，在此阶段4005处，用户选择控件880以进入逐向导航。

第二阶段4010示出了地图绘制应用程序已进入逐向导航模式，并且现在正在车辆显示屏上显示一些实施例的导航模式用户界面885。如上所述，导航用户界面885包括较低信息栏、导航地图890、3D控件895和方向列表控件897。导航用户界面885另外包括导航信息栏4050。在一些实施例中，该栏以此类方式被显示以便类似于大街标记而出现。

3D控件895使得用户能够在3D和2D动画之间切换导航地图890，而方向列表控件897使得用户能针对沿正行驶的路线的即将到来的操控查看指令的列表。如图所示，一些实施例自动开始具有所选择的3D控件895的导航以及三维方式的导航地图。其他实施例默认在二维而非三维视图中开始导航。在一些实施例中，是否在2D或者3D中开始为地图绘制应用程序内的用户可选选项。此外，一些实施例以动画方式显示从第一阶段4005中示出的地图视图到第二阶段4010中示出的导航视图的转变。

导航信息栏4050包括有关沿导航路线的下一个操控的信息以及路线概述信息。具体地，一些实施例的路线概述信息包括估计到达时间(2:18)、路线剩余距离(1.2英里)以及路线剩余时间(4分钟)。沿该路线的下一个操控的概述包括操控和十字路口的图形表示、到下一个操控的递减计数的距离以及描述该操控的文本指令。该操控概述信息将在下文参考在该附图的随后阶段示出的导航指令面板4035另外描述。

在运行地图绘制应用程序的移动设备连接到的车辆接近操控时，一些实施例的应用程序将导航指令面板滑动到导航用户界面885，以便警告驾驶者执行即将到来的操控。第三阶段4015示出了车辆接近路线右转的十字路口时，导航指令面板4035开始滑动到显示器上，如朝右箭头所代表的(未真实显示在用户界面内)。一旦车辆接近将要执行操控的十字路口的阈值距离(例如，250英尺、200英尺、100米等)，一些实施例的地图绘制应用程序便以动画方式显示该面板的引入。

在一些实施例中，导航指令面板总出现在显示器的驾驶者一侧上。因此，在道路右侧驾驶的国家(其中驾驶员座椅在汽车的左侧)，诸如美国，应用程序将面板放置在显示器的左侧。另一方面，在道路左侧驾驶的国家(驾驶员座椅在汽车的右侧)，诸如英国，应用程序将导航指令面板放置在显示器的右侧。

第三阶段4015还示出了应用程序不再在UI中显示导航信息栏4050。在一些实施例中，应用程序在将信息面板4035滑动到屏幕上(或者以另外方式以动画方式显示其出现)之前去除信息栏或者以动画方式显示出信息栏(例如，通过将信息栏滑离显示器、将淡出该栏等)。因为下一个操控信息被显示在信息面板中并且对于短时间接近操控来说不需要路线概述信息，所以应用程序可在这该时间段内去除信息栏。在各种其他实施例中，信息面板4035在信息栏以动画方式显示离开显示器时在信息栏上方滑动，或者信息栏缩减以便适配在保留用于地图视图890的显示器的宽度内。

第四阶段4020示出了已完成将导航指令滑动到显示器上的动画之后的导航用户界面885。在该阶段处的3D地图视图已被压缩到显示器的较小区域中。在一些实施例中，地图绘制应用程序平滑地以动画方式显示对导航地图890的压缩，同时3D控件895随地图滑动。

一些实施例的导航指令面板4035被设计为具有道路标志的外表，诸如可沿高速路边所看到的。一些实施例使用不同的颜色、纹理或导航指令面板的外表的其他方面以匹配道路标志在车辆的位置(例如，国家、州等)中的外表。在面板内，应用程序显示(1)待执行的即将到来的操控的图形指令以及(2)描述该操控的文本指令。

在一些实施例中，地图绘制应用程序针对沿路线的每个操控生成至少两个不同风格的图形指示符。这些包括示出进入和离开十字路口的所有道路以及指示通过十字路口的操控的箭头的复杂图形指示符，以及仅示出指示该操控(例如，右转)的箭头的更简洁的图形指示符。在此情况下，应用程序使用导航面板中以及信息栏4050中的更复杂的图形指示符。一些实施例的图形操控指示符在于2012年9月30日提交的美国专利申请13/632,117中更详细描述，该专利申请以引用方式并入本文。

一些实施例的地图绘制应用程序基于源自路线的信息针对沿路线的每个操控生成若干个不同的文本指令集。应用程序基于路线数据来合成各个指令元素，随后以不同方式组合这些指令元素以生成文本指令集。应用程序随后基于可用空间量、是否已以不同形式显示该信息或其他因素来使用文本指令集中的一个文本指令集。一些实施例的文本指令在美国专利申请13/632,117中更详细描述，该专利申请以引用方式并入本文。

如导航指令面板4035所指定的，第五阶段4025示出了在车辆(以及由此该设备)已行驶通过沿路线的十字路口之后的导航UI 885。在此刻，面板4035开始向后滑离显示器(如向左朝向箭头所指示的，其在UI中未示出)。在指令面板滑离显示器时，地图视图尺寸增大并且3D控件移动回到左侧，其具有与用于将指令面板滑动到显示器相反的动画。

尽管在该图中未示出，但是在一些实施例中，导航指令面板将对到车辆将执行所显示的操控所处的十字路口的距离进行递减计数。在第四阶段4020中，指令面板显示200英尺作为到下一个十字路口的距离。在第五阶段4025中去除标记之前，应用程序在距十字路口的各种阈值距离处(例如，150英尺、100英尺、50英尺、40英尺、30英尺、20英尺和10英尺或不同的距离组合)改变该所显示的数量。

第六阶段4030示出了应用程序已完成从显示器去除指令面板之后的导航UI 885。导航信息栏4050已返回并且显示下一个新操控的概述。在此刻，导航地图视图将遵循设备位置4040的指示符直到接近下一个十字路口，或者用户在用户界面中选择控件中的一个控件(例如，3D控件或列表控件)。

当用户在导航期间确实选择方向列表控件时，一些实施例的地图绘制应用程序以动画方式显示操控列表的呈现以在导航视图上方执行当前呈现的路线。图41通过四个阶段4105-4120示出了一些实施例的方向列表的动画。如上文参考图40所述的，第一阶段4105示出了具有3D控件895和方向列表控件897以及导航信息栏4050的导航用户界面885。在该第一阶段中，用户选择方向列表控件897(利用轻击输入)以使得应用程序显示方向列表而不是导航地图呈现。

作为用户选择的结果，第二阶段4110示出了应用程序开始以动画方式将方向列表4125显示到车辆显示器上。如图所示，在一些实施例中，应用程序从显示屏的底部在地图视图上方将方向列表向上滑动。在其他实施例中，方向列表可从左侧或右侧，从顶部滑入，或者可经由不同动画出现在屏幕上(例如，方向列表控件相对于满屏尺寸而变大)。

第三阶段4115示出了在已完全完成显示方向列表4125的动画之后的显示器。如图所示，在一些实施例中，方向列表开始于起始位置(奇科大道1018号...)。当该位置的名称可用时(例如，基于指示特定人的房子的联系人信息、指示商业地点的地图数据等)，一些实施例另外将名称显示作为起始地址的一部分。紧邻该地址，应用程序显示标针以将方向列表中的条目指示为位置而非操控。

在起始位置下方，方向列表包括沿路线的每个操控的条目。在一些实施例中，地图绘制应用程序从地图绘制服务器接收作为路线行驶通过的一系列接合点的路线数据。地图绘制应用程序识别将执行操控所处的接合点，并且生成用于这些操控的图形指示符和指令集(如上所述)。在方向列表中的条目内，一些实施例使用用于每个操控的简化图形指示符(例如，示出不包括十字路口处的其他道路的操控的箭头)。此外，沿路线的操控的每个条目包括距先前操控的距离以及如上所述生成的文本指令集。

在一些情况下，整个方向列表可能不能适配在显示屏上。在一些实施例中，为了查看另外的方向，用户可滚动通过列表。第三阶段4115示出了用户在方向列表4125上方执行向上轻扫手势。作为结果，第四阶段4120示出了应用程序已将方向列表滚动到其末端，使得现在显示目的地(以及由此路线的终点)。一些实施例包括指示目的地的两个条目。列表中倒数第二个条目包括路线终点的指示符，其具有有关从先前操控到目的地的距离的信息以及通知用户有关目的地位于大街哪一侧的信息。最后条目包括用于目的地的名称和地址信息，这类似于起始地址信息。

因为用户通过使用轻扫手势滚动通过列表来浏览方向列表，所以一些实施例包括附加控件以用于在低质量触摸屏界面中向上滚动和向下滚动。例如，一些实施例显示沿方向列表的右侧或左侧的用户可利用轻击输入选择的上箭头和下箭头以便将列表滚动特定量(例如，一个条目，三个条目等)。

方向列表4125另外包括用于返回到导航呈现885的控件4130。当用户选择该控件时，应用程序显示用于显示方向列表的控件的反向动画。例如，在该实例中，选择控件4130将使得应用程序在显示器上向下滑动方向列表，从而暴露下面的导航地图视图。

在该实例中，方向列表4125向上滑动并且在导航信息栏4050上方滑动。然而，在其他实施例中，方向列表4125仅覆盖导航的地图视图的显示而不是方向列表。这使得用户能够查看方向列表同时也能看到可能对用户有用的概要信息(例如，估计到达时间、下一个操控)。

在一些实施例中，用户可在总览模式查看导航地图，而不是来自移动车辆的表示的上方和/或后方的动画视图。图42通过三个阶段4205-4215示出了用户访问车辆用户界面中的总览模式。在第一阶段4205中，用户在导航用户界面885的以动画方式显示的地图视图890上方执行特定类型的触摸屏输入(在此情况下为轻击，尽管在不同实施例中可使用不同的输入)。

第二阶段4210示出了此动作使得应用程序修改导航信息栏4050。车辆显示器的上部分现在包括结束导航控件4220和总览控件4225。结束导航控件4220允许用户结束当前逐向导航模式并且返回到地图浏览界面。总览控件4220允许用户查看正被导航的路线的总览。此外，导航信息栏中的路线和操控信息被压缩以适配在较小区域内。此栏继续显示相同路线概要信息(到达时间、剩余距离、剩余时间)，并且还以相同方式显示图形表示和到下一个操控的距离。然而，文本指令使用较短版本以便适配在较小区域内。一些实施例一起去除文本指令。

用户在第二阶段4210(经由轻击输入)处选择总览控件4225。作为结果，地图绘制应用程序在第三阶段4215处显示路线总览地图4230。一些实施例的总览地图以缩放水平显示地图，使得从当前位置到终点位置的整个剩余路线适配在显示器内。此外，地图示出了用于路线剩余部分的路线线条。一些实施例显示从起始位置到目的地的整个路线而不是示出剩余路线。显示器还包括恢复导航控件4235以替代总览控件4225。对恢复导航控件的选择使得应用程序恢复在第一阶段4205中示出的导航的以动画方式显示的地图视图。

该图(以及在此部分中的其他附图)示出了在一些实施例的触摸屏用户界面内的逐向导航。然而，非触摸屏界面也具有进入逐向导航模式的能力。一些实施例限制非触摸屏显示器的功能(例如，总是显示2D或3D而没有控件来回切换，不具有方向列表控件等)，而其他实施例使用来自内置车辆控件的各种类型的输入来在2D和3D呈现之间切换或者使得应用程序将方向列表以动画方式显示在显示器上或从显示器离开。事实上，一些实施例在导航期间修改移动设备界面(如下所述)以包括3D控件和方向列表控件。对移动设备上的这些控件的选择随后影响非触摸屏车辆界面。

以上实例示出了当地图绘制应用程序进入逐向导航模式时的车辆显示屏。在一些实施例中，当应用程序进入逐向模式时，其将移动设备界面锁定到相应显示器中。在一些实施例中，具体地，应用程序在应用程序在其上操作的移动设备上显示大量指令集以用于沿正被导航的路线的即将到来的操控。

图43示出了根据一些实施例的逐向导航模式期间的移动设备的显示。具体地，该附图在用户接近并转向通过十字路口时通过三个阶段4305-4315示出了移动设备和车辆界面两者的显示。第一阶段4305示出了在地图绘制应用程序已进入逐向导航模式之后的移动设备4300和车辆显示屏两者。如图所示，车辆显示屏显示了一些实施例的导航模式用户界面885。

地图绘制应用程序在其上操作的移动设备4300显示仅具有导航指令的空屏幕。具体地，移动设备为下一个操控显示较大版本的导航指令面板，而与到下一个操控的距离无关。该显示包括同样显示在导航信息栏4050中的操控信息，在一些实施例中没有路线概要(例如，ETA)信息。因此，在利用导航指令面板替换导航信息栏4050之前，其到操控的距离、图形操控表示和文本指令将与移动设备显示器相同。一旦在车辆屏幕上显示导航指令面板，移动设备显示器便与该指令面板匹配。尽管在这些附图中以白色背景示出，但是一些实施例使用具有白色文本和指令的黑色背景而不是其他方式。在第一阶段处，车辆和设备在用于在车辆显示器内显示导航指令面板的阈值之外(离开下一个操控400英尺)。然而，移动设备显示(1)用于即将到来的操控的复杂的图形指示符4325以及(2)描述该操控的文本指令4330。

如上文相对于在导航指令面板中的显示所述的，复杂的图形指示符包括示出操控通过十字路口的粗箭头以及标记进入和/或退出将执行操控所处的十字路口的其他道路的较浅(例如，暗淡、较细等)线条。文本指令指示到下一个操控的规律变化的距离以及有关要执行的操控的信息(例如，到特定道路上的特定类型的转向)。尽管该实例示出了右转向，但是其他指令可包括左转向、U转向、并线、高速公路出口等。

第二阶段4310示出了在车辆和设备接近路线右转到斯泰特大街上的十字路口时的两个用户界面。在此刻，导航指令面板4320已以动画方式显示在显示器上，并且导航信息栏被去除，因为车辆和设备现在正更接近该十字路口。在一些实施例中，一旦呈现，导航指令面板4320和移动设备4300便显示相同的信息。然而，移动设备总是显示下一条指令，使得驾驶者或乘客能快速查看要执行的下一个操控，不管到下一个操控的距离如何，而无需查看整个方向列表或者甚至不需要与任一界面进行交互。

在第三阶段4315中，车辆操控通过十字路口并且行驶到斯泰特大街上。因此，应用程序已从显示器去除导航指令面板4320，同时将导航地图呈现的尺寸变大并且返回导航信息栏4050。此外，因为用户已完成操控，所以移动设备4300正在移动设备显示器和导航信息栏两者中显示用于新的即将到来的操控(另一个右转向，但是在四向十字路口处而不是三向十字路口处)的新图形指示符4335和文本指令4340。

在一些情况下，所导航的路线将在彼此的快速连接期间具有两个操控。在一些实施例中，应用程序修改设备和车辆UI两者以考虑这种操控。图44通过三个阶段4405-4415示出了移动设备和车辆UI两者的显示，其中车辆接近第一操控，第二操控以快速连续方式在第一操控之后。

第一阶段4405示出了当车辆(和设备)距第一个操控400英尺时的两个用户界面。在此阶段处，设备的导航地图UI 885还未显示导航信息面板，相反显示导航信息栏4050。然而，随后的操控将仅发生在下一个操控之后的很短距离(例如，50英尺)内，并且因此应用程序在信息栏4050下方显示第二导航栏4420(或标记)。该第二导航栏4420仅示出操控信息，因为包括路线概述信息将是多余的。因此，导航栏4420包括第二操控的风格化图形表示和用于该操控的文本指令。因为第二操控在第一操控之后到来如此之快，所以从第一操控到第二操控没有距离被呈现。此外，移动设备4400显示分离屏幕以示出两个操控。在该实例中，两个操控被给予分离屏幕的相等部分，其中较低操控还是不包括距离。然而，其他实施例在显示屏的较小部分中显示第二操控。

第二阶段4410示出了在车辆已接近第一操控的阈值距离内(例如，在200英尺内)时的两个显示。作为结果，应用程序已将导航指令面板4425滑动到显示器的左侧。如在先前实例一样，该指令面板反映在移动设备中所示的显示。因此，指令面板被分割为显示用于第一操控的概要信息的上半部分和显示用于随后的操控的概要信息的下半部分。

第三阶段4415示出了在车辆已执行第一操控之后的显示。因为在转到希尔大街之后的操控大于先前操控的阈值距离(例如，200英尺)，所以应用程序不再为设备显示分离屏幕以及不再为车辆显示器中的导航指令面板显示分离面板。如图所示，一些实施例一旦仅示出一个操控时就显示到操控的距离，从而给出与当应用程序从较大距离递减到操控的计数时相同的外观。

图45示出了相同的情况，不同之处在于移动设备保持在横向取向中而不是纵向取向中。在此情况下，车辆显示器的进展从先前附图保持不变。对于横向取向中的设备，应用程序将显示器水平分割而不是竖直分割以用于两组操控指令，其中用于第一操控的指令出现在左侧。

除了通过在车辆界面中选择目的地(如图40所示)进入导航以及到达图43-图45所示的显示之外，一些实施例还使得用户能够经由移动设备界面选择目的地并且进入导航。图46通过三个阶段4605-4615示出了请求从设备的当前位置到目的地位置的路线以及随后选择进入导航的设备界面的使用。

第一阶段4605示出了地图绘制应用程序在连接到车辆显示器时在移动设备4600上打开。车辆触摸屏显示高质量触摸屏地图浏览界面565，而用户先前选择移动设备地图界面的搜索字段以使得应用程序显示最近路线和位置的列表。用户从该最近列表选择从设备的当前位置到帕特－帕特高尔夫球场的路线。

作为结果，移动设备4600在第二阶段显示示出了所选择的起点位置和终点位置之间的可能路线的路线显示界面4620。除了各种地图控件(例如，位置控件、3D控件和方向列表控件)之外，路线显示界面4620包括两个位置之间的三个可选路线。在一些实施例中，指示针对每个路线的估计行驶时间的三个标签为可选择的以选择对应路线。在此刻，选择行驶时间为10分钟的第一路线。路线显示界面还包括信息栏4625或横幅，该信息栏或横幅包括有关当前选择的路线的信息。信息栏4625还包括用于返回到标准地图视图界面205的结束路线显示控件4630和用于进入沿所选择路线的导航的开始导航控件4635。同时，在用户在移动设备上查看路线显示界面4620时，车辆显示尚未从第一阶段变化到第二阶段。

在第二阶段4610中，用户在移动设备显示器上选择开始导航控件4635。作为结果，在第三阶段4615处，车辆显示屏现在正在显示导航模式用户界面885，而移动设备显示器示出了定制图形指示符和描述沿所选择路线的下一个操控的文本指令集。

在一些实施例中，地图绘制应用程序移动设备界面在导航期间不可交互。尽管用户可按压主页按钮以退出地图绘制应用程序，但是一些实施例在即将到来的操控指令的移动设备显示内不提供控件。然而，其他实施例在移动设备上包括一组可用控件。图47示出了在导航期间在移动设备上的对此类控件的显示和使用。具体地，附图通过三个阶段4705-4715示出了对一组控件的激活和对总览控件的选择。

第一阶段4705示出了在运行在移动设备上的地图绘制应用程序已进入逐向导航模式之后移动设备连接到的移动设备4700和车辆显示屏两者。如图所示，车辆显示屏显示导航模式UI 885，而移动设备显示沿正被导航的路线的下一操控的指令。

在第一阶段4705处，用户轻击移动设备4700的显示屏。作为该输入的结果，在第二阶段4710处，应用程序在显示器的底部显示一组控件4720。该组控件4720包括用于结束逐向导航模式并返回到地图绘制应用程序的标准地图浏览模式的结束导航控件4725以及用于显示正被导航的路线的总览的总览控件4730。

用户在第二阶段4710(经由轻击输入)处选择总览控件4730。作为结果，地图绘制应用程序在第三阶段4715处显示路线总览地图4735。一些实施例的总览地图以缩放水平显示地图，使得从当前位置到终点位置的整个剩余路线适配在显示器内。此外，地图示出用于路线的剩余部分的路线线条。一些实施例显示从起始位置到目的地的整个路线而不是示出剩余路线。

除了总览地图4735之外，总览显示包括具有类似于在先前阶段4710中的控件4725的结束导航控件4745的横幅4740，以及用于返回到移动设备上的标准导航视图的控件4750(即，用于即将到来的操控的图形和文本的显示)。

在用户在移动设备上查看总览地图时，一些实施例不改变车辆显示屏上的导航视图(除了以动画方式显示沿路线的移动)。因此，在用户在该实例期间不移动(例如，在交通灯处停止)时，车辆显示屏在阶段4705-4715期间不变。

在一些情况下，在车辆界面显示逐向导航地图视图时，用户可能不与地图绘制应用程序在其上操作的移动设备进行交互。在一些情况下，移动设备可以在导航期间进入节电模式。图48通过阶段4805-4815示出了处于节电模式的设备4800以及车辆显示屏，设备在逐向导航期间连接到车辆显示屏。

在第一阶段4805中，移动设备4800已进入节电模式。在一些实施例中，所显示的字词“节电模式”实际上不出现在设备的显示器上，而是显示在这以里用于说明性目的。设备可在用户尚未与设备在特定时间段进行交互时可进入节电模式，或者因为用户已按压特定硬件按钮或触摸屏控件(例如，移动设备4800的按钮4820)来进入节电模式。此外，在第一阶段处，应用程序在车辆显示屏上显示导航地图视图885。因此，当处于节电模式时，移动设备仍执行需要将显示输出到车辆的各种导航操作，包括呈现以动画方式显示的3D地图视图。

在第二阶段中，应用程序在操控接近时以动画方式将导航指令面板4825显示在车辆显示器上。在第三阶段4815中，车辆已操控通过十字路口，使得应用程序去除导航指令面板。在这些阶段期间，即使在车辆和设备接近操控时，移动设备4800仍保持处于节电模式。如在于2013年3月13日提交的美国专利申请13/802,654中详细所述的，该专利申请以引用方式并入本文，当未连接到车辆显示系统时，即使当设备被已放置于节电模式时，在十字路口接近时，地图绘制应用程序在移动设备上显示(并且也可使用语音提示)导航指令。然而，因为用户从即将到来的操控的车辆界面接收指示，所以一些实施例在处于节电模式时不在设备上显示对应指示。

在一些实施例中，当逐向导航运行时，用户可经由移动设备或者车辆显示屏退出地图绘制应用程序，从而将两个界面返回到移动设备操作系统的相应主页面。在一些实施例中，主页随后将为用户显示横幅已进行选择，以便返回到导航视图。图49示出了在逐向导航模式为操作性的并且车辆接近操控时的一些实施例的移动设备和车辆显示的主页面。该附图针对三个阶段4905-4915中的每个阶段示出了所显示界面中的两个所显示界面以及指示车辆和移动设备在该阶段处的位置的地图4900。

第一阶段4905示出了移动设备连接到的移动设备4920和车辆显示屏。在移动设备上操作的地图绘制应用程序处于逐向导航模式，并且因此移动设备4920显示有关下一个操控的信息，而车辆显示屏显示导航模式UI885。在此阶段处，用户在移动设备上选择主页按钮4925以将地图绘制应用程序置于后台中并且返回到移动设备的主页面。在一些实施例中，在车辆触摸屏上选择主页按钮具有相同影响。

因此，在第二阶段处，移动设备4920和车辆显示屏两者均显示其相应主页面。移动设备主页面4930为在移动设备上操作的各个应用程序显示各种可选项(也称为示能表示)。一些实施例的车辆触摸屏界面550通过上文参考图5进行了描述。除了在主页面中的标准可选项之外，两个界面也显示可选横幅以用于返回到逐向导航。具体地，移动设备主页面4930包括在显示器的顶部处的具有文本“触摸返回到导航”的横幅4935。类似地，车辆显示屏在控件组561-567上方显示具有相同文本的可选横幅4936。在一些实施例中，选择这些横幅中的任一横幅将使得两个显示返回到其相应逐向导航显示器，如在第一阶段4905中所示的。

尽管这些横幅在该附图中在两个不同界面中的特定位置中示出，但是本领域技术人员将认识到不同的实施例可在不同位置中显示类似的横幅(例如，显示在车辆显示器的顶部时钟上方的横幅4936)。而且，对于非触摸屏界面，显示在车辆屏幕上的横幅可指示使用各个车辆控件要采取的特定动作以便返回到导航(例如，按压特定按钮)。

在第三阶段中，地图4900示出了车辆正接近路线在特定大街上右转的十字路口。作为结果，两个显示屏现在均显示右转到特定大街上的指示符。具体地，移动设备横幅4935中的文本已被具有文本指示以右转的右转图形指示符代替。相同图形指示符和文本被显示在时钟上方的车辆触摸屏上的新添加的横幅4940中，而用于返回到导航的可选横幅4936保持在时钟下方。在车辆完成该操控之后，一些实施例通过修改横幅4935的内容并且去除横幅4940来将显示返回到第二阶段4910中所示的状态。

在一些实施例中，不同于图49中所示的那些横幅，横幅4936未显示在车辆屏幕的主页面中。相反，返回到导航的横幅被显示为包括所模拟的主页按钮的操作系统信息栏的一部分，其未在一些实施例的车辆屏幕主页面中示出。图50通过三个阶段5005-5015示出了其中根据一些实施例操作的逐向导航的地图绘制应用程序之外的显示。第一阶段5005与图49的第一阶段4905相同，其中用户在移动设备5020上选择主页按钮5025。

在第二阶段中，移动设备的显示器与图49的相同，其中横幅5035显示在设备屏幕的顶部处。然而，车辆显示屏5050在此情况下不显示横幅。因为用户可能仅退出该阶段以选择另一应用程序，所以没有返回到导航选择控件不会令人不安。而且，用户可根据需要选择地图绘制应用程序控件5063，以便返回到地图绘制应用程序并且因此重新进入导航。在此阶段处，用户选择音乐控件5062以进入音乐应用程序。

在第三阶段5015处，车辆尚未接近即将到来的十字路口。因此，对于该操控还未给出方向。然而，在车辆屏幕上的音乐应用程序内，包括所模拟的主页按钮的较低信息栏5040包括陈述“返回到导航”的文本并且具有改变的颜色。这指示出用户可在该栏5040上选择任一地方(除了主页按钮之外)以返回到逐向导航视图。

以上显示的实施例需要移动设备将用于相同应用程序的界面输出到移动设备显示器和车辆显示器两者。即，当用户在一个显示器中选择地图绘制应用程序时，应用程序在两者中都打开。类似地，当用户在一个显示器中退出地图应用程序(例如，通过按压主页按钮)时，显示两者的主页面。然而，在一些实施例中，用户可在两个不同显示器上将不同应用程序打开。图51通过三个阶段5105-5115示出了其中当移动设备显示其主页面时在车辆显示器上打开逐向导航模式的地图绘制应用程序的情况，其中车辆接近并通过沿正被导航的路线的十字路口。

第一阶段5105示出了显示一些实施例的移动设备主页面5120的移动设备5100，其具有用于打开各个应用程序(包括地图绘制应用程序)的若干个可选项。同时，车辆触摸屏显示逐向导航模式UI 5125。在第二阶段5110中，车辆已接近将沿路线执行下一个操控所处的十字路口的阈值距离，并且因此应用程序在车辆显示器的左侧显示用于操控的导航指令面板5130，如在先前附图中所示的。同时，尽管已退出移动设备5100上的地图绘制应用程序界面，但是设备还显示操控指令(具有图形指示符和文本指令两者)。在一些实施例中，两个显示器上的这些两个指令集在车辆接近十字路口时对到操控的距离进行递减计数。第三阶段示出了在车辆通过十字路口之后，移动设备5100上的显示器返回到主页屏幕，而导航指令面板5130从车辆显示器去除。

以上实例示出了当移动设备已连接到车辆电子系统时用户执行各个导航动作(例如，进入导航、退出导航)的情况。此外，用户可进入移动设备上的地图绘制应用程序的逐向导航模式并且随后将移动设备连接到车辆系统。在一些实施例中，当设备连接到系统时，地图绘制应用程序开始输出如图43所示的两个用户界面。即，应用程序将遵循车辆位置的导航模式地图视图发送到车辆显示器，并且将操控指令输出到移动设备显示器。当用户在导航模式期间将设备与车辆系统断开连接时，应用程序进行相反操作。移动设备显示器在未被连接时从操控指令转变到标准逐向导航模式。此外，在一些实施例中，设备识别出用户何时已离开其车辆(例如，基于设备的与步行一致的移动类型)并且自动从驾驶导航模式转变到步行导航模式。

VII.电子系统

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

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

A.移动设备

一些实施例的地图绘制和导航应用程序在移动设备例如智能电话(例如，)和平板电脑(例如，)上操作。图52是此类移动计算设备的架构5200的实例。移动计算设备的实例包括智能电话、平板电脑、膝上型电脑等。如图所示，移动计算设备5200包括一个或多个处理单元5205、存储器接口5210和外围设备接口5215。

外围设备接口5215耦接到各种传感器和子系统，所述子系统包括相机子系统5220、一个或多个有线通信子系统5223、一个或多个无线通信子系统5225、音频子系统5230、I/O子系统5235等。外围设备接口5215实现处理单元5205和各种外围设备之间的通信。例如，取向传感器5245(例如，陀螺仪)和加速度传感器5250(例如，加速度计)耦接到外围设备接口5215以促进取向和加速功能。

相机子系统5220耦接到一个或多个光学传感器5240(例如，电荷耦合设备(CCD)光学传感器、互补金属氧化物半导体(CMOS)光学传感器等)。与光学传感器5240耦接的相机子系统5220促进相机功能，诸如图像和/或视频数据捕获。有线通信子系统5223和无线通信子系统5225用于促进通信功能。在一些实施例中，有线通信系统包括用于将移动设备5200连接到车辆电子系统的USB连接器。一些实施例的用于与车辆电子系统通信的接口在美国专利公布2009/0284476、2010/0293462、2011/0145863、2011/0246891和2011/0265003中进一步详细描述，这些美国专利公布以引用方式并入上文中。

在一些实施例中，无线通信子系统5225包括射频接收器和发射器，以及光学接收器和发射器(在图52中未示出)。一些实施例的这些接收器和发射器被实现为在一个或多个通信网络上操作，所述通信网络诸如GSM网络、Wi-Fi网络、蓝牙网络等。音频子系统5230耦接到扬声器以输出音频(例如以输出语音导航指令)。另外，音频子系统5230耦接到麦克风以促进支持语音的功能，诸如语音识别(例如，用于搜索)、数字记录等。

I/O子系统5235涉及输入/输出外围设备(诸如显示器、触摸屏等)和处理单元5205的数据总线之间的通过外围设备接口5215的传输。I/O子系统5235包括触摸屏控制器5255和其他输入控制器5260以有利于输入/输出外围设备和处理单元5205的数据总线之间的传输。如图所示，触摸屏控制器5255耦接至触摸屏5265。触摸屏控制器5255使用任何多点触感技术来检测触摸屏5265上的接触和移动。其他输入控制器5260耦接到其他输入/控制设备，诸如一个或多个按钮。一些实施例包括旁近触敏屏和对应控制器，该对应控制器可检测替代触摸交互或除触摸交互之外的旁近触摸交互。

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

存储器5270还包括促进与一个或多个附加设备进行通信的通信指令5274；促进图形用户界面处理的图形用户界面指令5276；促进图像相关的处理和功能的图像处理指令5278；促进输入相关(例如，触摸输入)的过程和功能的输入处理指令5280；促进音频相关的过程和功能的音频处理指令5282；以及促进相机相关的过程和功能的相机指令5284。上述指令仅是示例性的，并且在一些实施例中，存储器5270包括附加指令和/或其他指令。例如，用于智能电话的存储器可包括促进电话相关的过程和功能的电话指令。另外，存储器可包括用于地图绘制和导航应用程序以及其他应用程序的指令。以上所识别的指令不需要作为独立的软件程序或模块来实施。可在包括在一个或多个信号处理和/或专用集成电路中的硬件和/或软件中实现移动计算设备的各种功能。

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

B.计算机系统

图53概念性地示出了实现本发明的一些实施例所利用的车辆电子系统5300的实例。此类电子系统包括各种类型的计算机可读介质以及用于各种其他类型的计算机可读介质的接口。电子系统5300包括总线5305、一个或多个处理单元5310、图形处理单元(GPU)5315、系统存储器5320、一个或多个通信子系统5325、只读存储器5330、永久性存储设备5335、输入控件5340以及输出设备5345。

总线5305总体表示可通信地连接电子系统5300的许多内部设备的所有系统、外围设备、以及芯片组总线。例如，总线5305将一个或多个处理单元5310与只读存储器5330、GPU 5315、系统存储器5320以及永久性存储设备5335可通信地连接。

一个或多个处理单元5310从这些各种存储单元检索要执行的指令和要处理的数据，以便执行由车辆电子系统所执行的本发明的过程。在不同实施例中，一个或多个处理单元可为单核处理器或者多核处理器。一些指令被传送至GPU 5315并且由该GPU执行。GPU 5315可卸载各种计算指令，或补充由一个或多个处理单元5310提供的图像处理。在一些实施例中，车辆系统使用包括一个或多个CPU内核以及一个或多个GPU内核的片上系统。

只读存储器(ROM)5330存储一个或多个处理单元5310以及车辆电子系统的其他模块所需的静态数据和指令。另一方面，永久性存储设备5335是读写存储器设备。该设备是即使在电子系统5300关闭时也存储指令和数据的非易失性存储器单元。本发明的一些实施例将海量存储设备(诸如磁盘或光盘及其对应硬盘驱动器、集成式闪存存储器)用作永久性存储设备5335。

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

总线5305还连接至输入控件5340和输出控件5345。输入设备5340使得用户能够将信息传送至电子系统并且选择至电子系统的命令。在不同实施例中，输入控件5340包括各种不同的输入装置、用于接收音频的麦克风以及其他装置，该各种不同的输入装置包括触摸屏、其他硬件控件诸如按钮、旋钮、操纵杆、轨迹球等。输出设备5345包括触摸屏和非触摸屏显示器以及用于产生音频的扬声器。

最后，如在图53中所示的，总线5305还将车辆电子系统5300耦接到一个或多个通信子系统5325，车辆系统可通过该通信子系统与移动设备进行通信，诸如在上面图52中所示的。这些通信子系统可包括无线(例如，Wi-Fi等)通信子系统以及有线(USB、等)通信子系统两者。车辆电子系统5300的任何或所有部件均可与本发明结合使用。

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

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

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

VIII.地图服务环境

各种实施例可在地图服务操作环境内操作。图54示出了根据一些实施例的地图服务操作环境。地图服务5430(还称为地图绘制服务)可为通过各种通信方法和协议与地图服务5430通信的一个或多个客户端设备5402a-5402c提供地图服务。在一些实施例中，地图服务5430提供地图信息及其他地图相关的数据，诸如二维地图图像数据(例如，使用卫星影像的道路的航测图)、三维地图图像数据(例如，具有三维特征的可贯穿的地图，诸如建筑物)、路线和方向计算(例如，针对行人的轮渡路线计算或两点之间的方向)、实时导航数据(例如，二维或三维形式的可视逐向导航数据)、位置数据(例如，客户端设备当前位于哪里)以及其他地理数据(例如，无线网络覆盖、天气、交通信息或附近的兴趣点)。在各种实施例中，地图服务数据可包括用于不同国家或地区的本地化标签。本地化标签可用于在客户端设备上以不同语言呈现地图标签(例如，大街名称、城市名称、兴趣点)。客户端设备5402a-5402c可通过获得地图服务数据来利用这些地图服务。客户端设备5402a-5402c可实施各种技术来处理地图服务数据。客户端设备5402a-5402c然后可将地图服务提供至各种实体，该各种实体包括但不限于用户、内部软件或硬件模块和/或客户端设备5402a-5402c外部的其他系统或设备。

在一些实施例中，由分布式计算系统中的一个或多个节点来实施地图服务。可为每个节点分配一个或多个服务或地图服务的部件。可为一些节点分配相同的地图服务或地图服务的相同部件。在一些实施例中，加载平衡节点将访问或请求分配至地图服务内的其他节点。在一些实施例中，地图服务被实施为单个系统，诸如单个服务器。服务器内的不同模块或硬件设备可实施由地图服务提供的各种服务中的一个或多个服务。

在一些实施例中，地图服务通过生成各种格式的地图服务数据来提供地图服务。在一些实施例中，一种格式的地图服务数据是地图图像数据。地图图像数据将图像数据提供至客户端设备，使得客户端设备可处理该图像数据(例如，将该图像数据渲染和/或显示为二维或三维地图)。无论是二维还是三维形式的地图图像数据都可指定一个或多个地图图块。地图图块可为较大地图图像的一部分。将地图的地图图块组装在一起产生原始地图。可通过地图图像数据、路由数据或导航数据或任何其他地图服务数据来生成图块。在一些实施例中，地图图块为基于光栅的地图图块，其中图块大小的范围为大于和小于常用的256像素乘以256像素图块的任何大小。基于光栅的地图图块可以任何数量的标准数字图像表示来编码，所述标准数字图像表示包括但不限于位图(.bmp)、图形交换格式(.gif)、联合图像专家小组(.jpg、.jpeg等)、便携式网络图形(.png)或标记图像文件格式(.giff)。在一些实施例中，地图图块为使用矢量图形来编码的基于矢量的地图图块，所述矢量图形包括但不限于可缩放矢量图形(.svg)或绘图文件(.drw)。一些实施例还包括具有矢量数据和光栅数据的组合的图块。关于地图图块的元数据或其他信息还可包括在地图图块内或连同地图图块一起被包括，从而将另外的地图服务数据提供至客户端设备。在各种实施例中，利用各种标准和/或协议来对地图图块编码以用于传输。

在各种实施例中，根据缩放级别，地图图块可由不同分辨率的图像数据构造而成。例如，对于低缩放级别(例如，世界或地球视图)而言，地图或图像数据的分辨率不需要如相对于高缩放级别(例如，城市或大街级别)下的分辨率那样高。例如，当在地球视图中时，可能不需要渲染大街级别的物像，因为此类对象将是如此小以至于在许多情况下都是可以忽略的。

在一些实施例中，地图服务在对图块进行编码以用于传输之前执行各种技术来分析地图图块。这种分析可优化针对客户端设备和地图服务两者的地图服务性能。在一些实施例中，根据基于矢量的图形技术来对地图图块进行复杂度分析，并利用复杂层和非复杂层来构造地图图块。也可针对可被渲染为图像纹理并依赖于图像掩码来构造的常用图像数据或模式来对地图图块进行分析。在一些实施例中，地图图块中的基于光栅的图像数据包含与一个或多个纹理相关联的某些掩码值。一些实施例还针对可与包含样式标识符的某些地图样式相关联的指定特征来对地图图块进行分析。

在一些实施例中，其他地图服务依赖于与地图图块分离的各种数据格式来生成地图服务数据。例如，提供位置数据的地图服务可利用符合位置服务协议的数据格式，所述位置服务协议诸如包括但不限于无线电资源位置服务协议(RRLP)、用于码分多址(CDMA)的TIA 801、无线电资源控制(RRC)位置协议或LTE位置协议(LPP)。实施例还可从客户端设备接收或请求识别设备能力或属性(例如，硬件规格或操作系统版本)或通信能力(例如，由无线信号强度或有线或无线网络类型确定的设备通信带宽)的数据。

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

地图服务的各种实施例可响应于地图服务的客户端设备请求。这些请求可以是针对特定地图或地图的一部分的请求。一些实施例将对地图的请求格式化为对某些地图图块的请求。在一些实施例中，请求还为地图服务提供用于路线计算的开始位置(或当前位置)和目的地位置。客户端设备还可请求地图服务渲染信息，诸如地图纹理或样式表。在至少一些实施例中，请求还为实施逐向导航的一系列请求中的一个请求。对其他地理数据的请求可包括但不限于当前位置、无线网络覆盖、天气、交通信息或附近兴趣点。

在一些实施例中，地图服务分析客户端设备请求以优化设备或地图服务操作。例如，地图服务可识别出客户端设备的位置在通信较差(例如，弱无线信号)的区域中并发送更多的地图服务数据以在通信丢失的情况下提供客户端设备或者发送指令以利用不同的客户端硬件(例如，取向传感器)或软件(例如，利用无线位置服务或Wi-Fi位置服务而不是基于GPS的服务)。在另一个实例中，地图服务可针对基于矢量的地图图像数据来分析客户端设备请求并且根据图像的复杂度来确定基于光栅的地图数据更好地优化地图图像数据。其他地图服务的实施例可对客户端设备请求执行类似分析，并且因此上述实例并非旨在进行限制。

客户端设备(例如，客户端设备5402a-5402c)的各种实施例在不同的便携式多功能设备类型上实施。客户端设备5402a-5402c通过各种通信方法和协议来利用地图服务5430。在一些实施例中，客户端设备5402a-5402c从地图服务5430获得地图服务数据。客户端设备5402a-5402c请求或接收地图服务数据。客户端设备5402a-5402c然后处理地图服务数据(例如，渲染和/或显示该数据)并且可将该数据发送至设备上的另一软件或硬件模块或者发送至外部设备或系统。

根据一些实施例的客户端设备实施用于渲染和/或显示地图的技术。可以各种格式诸如上文所述的地图图块来请求或接收这些地图。客户端设备可在二维或三维视图中渲染地图。客户端设备的一些实施例显示所渲染的地图，并允许提供输入的用户、系统或设备操纵地图中的虚拟相机，从而根据虚拟相机的位置、取向和视场来改变地图显示器。实施各种形式和输入设备以操纵虚拟相机。在一些实施例中，触摸输入通过某些单个或组合手势(例如，触摸和保持或划动)来操纵虚拟相机。其他实施例允许操纵设备的物理位置以操纵虚拟相机。例如，可将客户端设备从其当前位置向上倾斜以操纵虚拟相机向上旋转。在另一个实例中，可将客户端设备从其当前位置向前倾斜以向前移动虚拟相机。可实施客户端设备的其他输入设备包括但不限于听觉输入(例如，所说出的字词)、物理键盘、鼠标和/或操纵杆。

一些实施例提供对虚拟相机操纵的各种视觉反馈，诸如在从二维地图视图过渡到三维地图视图时显示可能的虚拟相机操纵的动画。一些实施例还允许用于选择地图特征或对象(例如，建筑物)以及突出显示对象的输入，从而产生维持虚拟相机对三维空间的感知的模糊效果。

在一些实施例中，客户端设备实现导航系统(例如，逐向导航)。导航系统提供可向用户显示的方向或路线信息。客户端设备的一些实施例请求来自地图服务的方向或路线计算。客户端设备可从地图服务接收地图图像数据和路线数据。在一些实施例中，客户端设备实施逐向导航系统，该逐向导航系统基于从地图服务和/或其他位置系统诸如全球位置系统(GPS)接收的位置信息和路线信息来提供实时路线和方向信息。客户端设备可显示反映客户端设备的当前位置的地图图像数据，并实时更新该地图图像数据。导航系统可提供听觉或视觉方向以沿循某条路线。

虚拟相机被实施为根据一些实施例来操纵导航地图数据。客户端设备的一些实施例允许设备调节虚拟相机显示取向以朝着路线目的地偏置。一些实施例还允许虚拟相机通过模拟虚拟相机的惯性运动来对转弯进行导航。

客户端设备实施各种技术以利用来自地图服务的地图服务数据。一些实施例实施一些技术以优化对二维和三维地图图像数据的渲染。在一些实施例中，客户端设备本地存储渲染信息。例如，客户端存储针对包含样式标识符的图像数据提供渲染方向的样式表。在另一个实例中，可存储常用的图像纹理以减少从地图服务传输的地图图像数据的量。不同实施例中的客户端设备实现渲染二维和三维地图图像数据的各种建模技术，各种建模技术的实例包括但不限于：从二维建筑物占有面积数据生成三维建筑物；对二维和三维地图对象建模以确定客户端设备通信环境；生成用于确定从某个虚拟相机位置是否可看到地图标签的模型；以及生成用于在地图图像数据之间平滑转变的模型。客户端设备的一些实施例还以某些技术来对地图服务数据排序或确定优先级。例如，客户端设备检测虚拟相机的运动或速度，如果该运动或速度超过某些阈值，则加载并渲染某些区域的较低详细度的图像数据。其他实例包括：将基于向量的曲线渲染为一系列点，针对与地图服务具有较差通信的区域预先加载地图图像数据，基于显示缩放水平来调节纹理，或根据复杂性来渲染地图图像数据。

在一些实施例中，客户端设备利用与地图图块分离的各种数据格式来进行通信。例如，一些客户端设备实施辅助全球定位卫星(A-GPS)并与位置服务进行通信，该位置服务利用符合位置服务协议的数据格式，所述位置服务协议诸如但不限于无线电资源位置服务协议(RRLP)、用于码分多址(CDMA)的TIA 801、无线电资源控制(RRC)位置协议或LTE位置协议(LPP)。客户端设备还可直接接收GPS信号。实施例还可在或不在来自地图服务的恳求下发送识别客户端设备的能力或属性(例如，硬件规格或操作系统版本)或通信能力(例如，由无线信号强度或有线或无线网络类型确定的设备通信带宽)的数据。

图54示出了用于地图服务5430和客户端设备5402a-5402c的操作环境5400的一个可能实施例。在一些实施例中，设备5402a、5402b和5402c通过一个或多个有线或无线网络5410进行通信。例如，无线网络5410诸如蜂窝网络可通过使用网关5414来与广域网(WAN)5420诸如互联网进行通信。在一些实施例中，网关5414提供面向分组的移动数据服务，诸如通用分组无线服务(GPRS)，或允许无线网络将数据传输至其他网络诸如广域网5420的其他移动数据服务。同样，接入设备5412(例如，IEEE 802.11g无线接入设备)提供对WAN 5420的通信访问。设备5402a和5402b可为能够与地图服务进行通信的任何便携式电子或计算设备。设备5402c可为能够与地图服务进行通信的任何非便携式电子或计算设备。

在一些实施例中，语音通信和数据通信两者均可通过无线网络5410和接入设备5412来建立。例如，设备5402a可通过无线网络5410、网关5414以及WAN 5420来拨打及接收电话呼叫(例如，使用互联网协议电话(VoIP)协议)、发送及接收电子邮件消息(例如，使用简单邮件传输协议(SMTP)或邮局协议3(POP3))以及检索电子文档和/或数据流，诸如网页、照片和视频(例如，使用传输控制协议/互联网协议(TCP/IP)或用户数据报协议(UDP))。同样，在一些具体实施中，设备5402b和5402c可通过接入设备5412及WAN 5420来拨打及接收电话呼叫、发送及接收电子邮件消息以及检索电子文档。在各种实施例中，所示客户端设备中的任一客户端设备可使用根据一个或多个安全协议建立的永久性连接来与地图服务5430和/或一种或多种其他服务5450进行通信，所述一个或多个安全协议诸如安全套接层(SSL)协议或传输层安全(TLS)协议。

设备5402a和5402b还可以其他方式建立通信。例如，无线设备5402a可通过无线网络5410与其他无线设备(例如，其他移动设备5402b、手机等等)进行通信。同样，设备5402a和5402b可使用一个或多个通信子系统诸如来自华盛顿的柯克兰的蓝牙特别兴趣小组(Bluetooth Special Interest Group,Inc.(Kirkland,Washington))的通信来建立对等通信5440(例如，个人局域网)。设备5402c还可与设备5402a或5402b建立对等通信(未示出)。也可实现其他通信协议和拓扑结构。设备5402a和5402b还可从GPS卫星5460接收全球定位系统(GPS)信号。

设备5402a,5402b和5402c可通过一个或多个有线和/或无线网络5410或5412来与地图服务5430进行通信。例如，地图服务5430可将地图服务数据提供至渲染设备5402a,5402b和5402c。地图服务5430还可与其他服务5450进行通信以获得用于实施地图服务的数据。地图服务5430及其他服务5450还可从GPS卫星5460接收GPS信号。

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

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

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

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