具有改进的搜索工具的地图应用程序的制作方法

本申请要求于2014年3月4日提交的美国临时专利申请61/947,999的权益。美国临时专利申请61/947,999以引用方式并入本文。

背景技术：

移动设备正趋向于能够访问更大量和不同类型的个性化信息，这些信息存储在设备自身上或能够由设备通过网络来访问(例如，在云中)。这使得此类设备的用户能够存储并随后访问这些关于其生活的信息。对于移动设备的用户来说，这种信息可包括其个人日历(即，存储在日历应用程序中)、其电子邮件、地图绘制信息(例如，用户输入的位置、用户请求的路线等)等。

然而，在目前，这些设备需要用户具体地请求信息以便设备呈现该信息。例如，如果用户希望了解去往特定目的地的路线，则用户必须在移动设备中输入(例如，经由触摸屏、语音输入等)请求该路线的信息。在给出移动设备能够访问的数据量的情况下，利用这些数据以便自动提供所需要的信息的设备将是有用的。

技术实现要素：

一些实施例提供具有新颖导航和/或搜索工具的地图绘制应用程序。在一些实施例中，地图绘制应用程序制定关于执行该地图绘制应用程序的设备的未来目的地的预测，并且提供有关这些预测目的地的动态通知。例如，当特定目的地是该设备的可能目的地(例如，最可能的目的地)时，地图绘制应用程序在一些实施例中呈现关于该特定目的地的通知(例如，播放呈现该通知的动画)。该通知在一些实施例中提供关于以下各项的一些信息：(1)预测目的地(例如，预测目的地的名称和/或地址)；以及(2)去往该预测目的地的路线(例如，该预测目的地的估计到达时间、距离和/或ETD量)。在一些实施例中，该通知是动态的，不仅是因为其随着设备的行进而被动态呈现，而且还因为该通知显示的关于目的地和/或去往目的地的路线的信息随着设备行进而由地图绘制应用程序进行动态更新。

在一些实施例中，预测目的地通知是通过设备的用户界面(UI)项目的可选项目。如下文进一步描述，选择此通知将在一些实施例中指示地图绘制应用程序呈现关于作为通知主题的特定目的地的路线概览或导航选项。在一些实施例中，如果地图绘制应用程序没有接收到关于此通知的任何用户输入，则地图绘制应用程序在一段时间之后移除此通知。在其他实施例中，地图绘制应用程序随着设备行进而重新计算该特定目的地是设备的可能目的地的可能性，并且当其基于重新计算而确定该特定目的地不再是设备的可能目的地(例如，最可能的目的地)时移除通知(例如，通过动画)。在移除通知之后，地图绘制应用程序在一些实施例中继续其预测计算，并且当其基于其计算而将另一个目的地识别为设备的可能目的地时，提供对新预测目的地的通知。

在一些实施例中，选择动态预测目的地通知将指示地图绘制应用程序呈现用于显示去往该通知的预测目的地的一条或多条路线和/或提供该目的地的简要概述的页面。在这些或其他实施例中，选择预测目的地通知将指示地图绘制应用程序提供用于以下各者的选项：(1)逐向提示导航呈现，其在沿着去往目的地的路线的路口处提供操纵指令提示，或(2)非提示导航呈现，其提供关于到目的地的距离的信息但不在沿着路线的路口处提供操纵指令提示。

在一些实施例中，在非提示导航呈现或逐向提示导航呈现期间，地图绘制应用程序(1)根据正被导航到特定目的地的路线跟踪设备的位置，(2)提供关于此导航的更新信息(例如，更新的估计到达时间、距离和到目的地的估计时间)，并且(3)在设备偏离先前指定的去往特定目的地的路线之后，提供去往特定目的地的更新路线和/或关于更新路线的更新信息。为了执行这些操作，地图绘制应用程序通过使用设备的位置跟踪服务(例如，GPS服务、基于WiFi位置的服务等)来识别设备的位置，并且使该位置与正被导航的路线的位置和路线的特定目的地相关。

在逐向提示导航中，当设备接近沿着导航路线的路口(在该处，用户可能需要做出关于要执行的操纵的决策)时，地图绘制应用程序提供关于导航操纵的导航指令(言语、图形和/或文本指令)。在一些实施例中，地图绘制应用程序提供逐向导航指令作为导航呈现的一部分，该导航呈现包括导航路线的表示(例如，穿过导航地图上呈现的道路网的有色线)和在设备沿着导航路线行进时设备的表示。

另一方面，非提示导航模式在一些实施例中不提供导航路线的逐向导航指令。换句话说，随着设备接近沿着导航路线的路口，地图绘制应用程序不提供关于要在该路口处执行的导航操纵的具体操纵指令(言语、图形和/或文本指令)。在一些实施例中，非提示导航模式(1)提供一组去往目的地的一个或多个距离量度，诸如估计到达时间(ETA)、去往目的地的物理距离(例如，以英尺、米、英里、千米等为单位)，和/或到达目的地的估计时间(ETD)，并且(2)随着设备行进(例如，当设备接近目的地、偏离路线时等)来更新显示的量度数据。非提示导航模式在一些实施例中提供该组距离量度作为利用导航呈现所呈现的显示。

在一些实施例中，非提示导航模式提供导航呈现，该导航呈现包括导航路线的表示(例如，穿过导航地图上呈现的道路网的有色线)和在设备沿着导航路线行进时设备的表示。然而，在其他实施例中，非提示导航模式不提供包括导航路线的表示和/或设备的表示的导航呈现。例如，在非提示导航模式期间，地图绘制应用程序在一些实施例中仅呈现关于正被导航的路线的数据。在一些实施例中，地图绘制应用程序将该数据与用于显示正被导航的区域(例如，道路网)的导航呈现一起呈现。

同样，如上所述，当设备偏离先前计算的去往特定目的地的路线时，逐向提示导航模式或非提示导航模式下的地图绘制应用程序执行重新规划路线操作以识别新路线来导航到特定目的地。在逐向导航呈现和一些实施例的非提示模式导航呈现中，重新规划路线操作导致呈现要导航的新计算的路线。然而，在一些实施例中，非提示模式导航模态不提供新路线的呈现，而仅提供关于新计算的路线的新数据(例如，呈现新路线的新ETA、距离、ETD数据)。

在任一导航模态期间(即，在逐向或非提示导航期间)，地图绘制应用程序呈现显示区域(例如，与地图重叠的显示区域)，该区域显示关于正被导航的路线的数据。在一些实施例中，随着设备沿着导航路线行进，应用程序更新数据(例如，更新ETA、到目的地的距离、到目的地的时间等)。同样，在一些实施例中，在任一模态期间选择该显示区域将指示地图绘制应用程序切换到另一个导航模态。

本领域的技术人员将认识到，其他实施例可以不同方式实施非提示导航模式。例如，上文描述的一些实施例在用户选择所呈现的关于设备预测目的地的通知之后提供进入非提示模式导航的选项。然而，在其他实施例中，当地图绘制应用程序已经高度确定地预测到设备驶向特定目的地(例如，家)时，地图绘制应用程序自动进入非提示模式。在自动选择此模态的情况下，一些实施例的地图绘制应用程序呈现简单的非提示呈现，因为用户可能不希望在呈现中看到太多导航杂乱信息，这是由于用户没有肯定地请求该数据。例如，在高度确定地识别预测目的地之后，在一些实施例中，地图绘制应用程序在非提示模式期间仅显示关于预测目的地的数据。在这些实施例中的一些实施例中，地图绘制应用程序保持此显示，直到设备到达预测目的地或偏离该目的地足够远以使得应用程序高度确定地取消该目的地作为预测目的地为止。

一些实施例的地图绘制应用程序通过其他UI构造来代替或结合预测目的地通知提供预测目的地。例如，在一些实施例中，地图绘制应用程序具有用于列出设备在任何给定时间的一个或多个预测目的地的目的地页面。在一些实施例中，在目的地页面上呈现的预测目的地包括(1)根据设备或设备的用户的先前位置由机器生成的目的地，(2)从电信消息(例如，电子邮件、文本消息等)、日历事件、日历邀请、电子票据或其他电子文档收集到的地址，以及(3)通过地图绘制应用程序进行的搜索。地图绘制应用程序在一些实施例中针对这些目的地中的一些或全部(例如，针对机器生成的目的地、收集到的地址和搜索到的地址中的一些或全部)计算排序分值并且根据计算的排序呈现这些目的地中的至少一些目的地。一些实施例的地图绘制应用程序总是将一些预测目的地(例如，机器生成的目的地)呈现在其他目的地(例如，收集到的或搜索到的目的地)前面。

目的地页面是页面序列的一部分，该页面序列渐进地提供额外位置输入方法，该方法需要提高的用户交互水平以指定位置。具体地讲，一些实施例的地图绘制应用程序提供多种UI元素以使用户能够指定位置(例如，用来查看或用作路线目的地)。在一些实施例中，根据使需要较少用户交互的UI元素在序列中出现在比需要较多用户交互的UI元素早的页面上的分级结构，这些位置输入UI元素在页面序列上接连出现。

在一些实施例中，在地图绘制应用程序中接连出现的位置输入UI元素包括(1)可选预测目的地通知，(2)可选预测目的地列表，(3)可选基于语音的搜索示能表示，以及(4)键盘。在这些实施例中的一些中，这些UI元素在以下页面序列上接连出现：(1)用于呈现预测目的地通知的默认页面，(2)用于呈现预测目的地列表的目的地页面，(3)用于接收基于语音的搜索请求的搜索页面，以及(4)用于接收字符输入的键盘页面。

例如，在一些实施例中，地图绘制应用程序的默认页面提供关于机器生成的预测目的地的预测目的地通知，并且允许选择这些通知以获得去往预测目的地的地图视图、导航选项和/或路线选项。该页面还包括目的地页面选项，选择该选项时，指示应用程序呈现目的地页面。一旦被呈现，目的地页面就提供可能的目的地列表，连同可选的搜索示能表示。选择该列表中的一个可能的目的地将指示地图绘制应用程序提供去往所选择的目的地的地图视图、导航选项和/或路线选项。或者，选择目的地页面上的搜索示能表示将指示应用程序呈现搜索页面，该搜索页面包括基于语音的搜索示能表示和可选的键盘示能表示。选择基于语音的搜索项目将指示应用程序处理基于语音的搜索。选择可选的键盘示能表示将指示应用程序呈现键盘页面，该键盘页面显示键盘，用户可通过该键盘提供要用作搜索查询的搜索字符串的一系列字符输入。

在一些实施例中，选择预测目的地通知将指示地图绘制应用程序提供去往该通知的预测目的地的导航选项(例如，非提示导航选项和逐向提示导航选项)，而选择预测目的地列表上的预测目的地或选择搜索结果将指示地图绘制应用程序提供路线预览页面，利用该路线预览页面，用户能够逐步通过去往所述目的地或搜索结果的各种路线。在其他实施例中，选择预测目的地通知还将导致路线概览页面的呈现。

路线预览页面提供示出所选择的目的地或搜索结果的地图。在一些实施例中，此页面还提供允许用户进行以下操作的UI元素的新颖组合：(1)探测去往所选择的目的地或搜索结果的另选路线，(2)探测去往在具有所选择的目的地或搜索结果的另一个页面上(例如，在目的地列表页面上或在搜索结果页面上)出现的其他目的地或搜索结果的路线。在一些实施例中，路线概览页面还提供模态缩放工具，其使得该页面上的地图能够放大到目的地/搜索结果或缩小到去往目的地/搜索结果的完整路线的概览。

这三个工具(即，用于探测去往一个位置的另选路线的工具、用于探测去往其他位置的路线的工具，和用于提供模态缩放操作的工具)对允许用户导航到一个位置是十分有利的，因为它们允许用户快速探测可能位置和去往所述位置的可能路线的二维方案空间。例如，地图绘制应用程序的用户可搜索位于旧金山的咖啡店。在一些实施例中，地图绘制应用程序在搜索结果页面上提供咖啡店列表，并且用户从该列表选择特定咖啡店。随后地图绘制应用程序提供呈现该特定咖啡店以及上述三个工具的地图。用户随后可使用这三个工具来快速循环通过去往选择的咖啡店的不同路线、去往搜索结果页面上列举的其他咖啡店的不同路线，以及放大/缩小每个所检查的咖啡店位置以便识别位于期望地点的理想咖啡店。

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

附图说明

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

图1示出了一些实施例中的在移动设备上执行的地图绘制应用程序的预测目的地通知。

图2提供地图绘制应用程序的一个示例，其更新由预测目的地通知提供的信息。

图3示出了在选择预测目的地通知时地图绘制应用程序提供不同选项。

图4呈现一个示例，其示出了对选项的选择指示地图绘制应用程序发起对预测目的地的非提示导航呈现。

图5示出了地图绘制应用程序在非提示导航呈现期间的若干操作的示例。

图6示出了对选项的选择，其指示地图绘制应用程序发起对预测目的地的逐向导航呈现。

图7示出了在一些实施例中由地图绘制应用程序用来在逐向导航模式与非提示导航模式之间快速切换的机制。

图8概念性地示出了一些实施例的地图绘制应用程序执行来以没有用户干预的自动方式提供预测目的地通知的过程。

图9示出了一些实施例的地图绘制应用程序，其具有用于列出设备在任何给定时间的一个或多个预测目的地的目的地页面。

图10提供了作为页面序列的一部分的目的地页面，该页面序列渐进地提供额外位置输入方法，该方法需要提高的用户交互水平以指定位置。

图11呈现一个示例，其示出了一些实施例的用户界面(UI)的语音搜索界面。

图12呈现一个示例，其示出了一些实施例的UI的字符搜索界面。

图13呈现状态图，其示出了地图绘制应用程序如何分层组织用来渐进地提供额外位置输入示能表示的页面，该额外位置输入示能表示需要提高的用户交互水平以指定位置。

图14示出了一些实施例的路线预览页面。

图15提供没有“完成”控件的路线列表的示例。

图16示出了路线示能表示工具的另选实现方式。

图17呈现一个示例，其示出了在正处于路线预览模式中时使用位置选择箭头来检查其他搜索结果。

图18呈现一个示例，其示出了缩放示能表示的使用。

图19示出了用户同时利用所有三个工具来浏览可能位置和去往这些位置的可能路线的二维方案空间的示例。

图20呈现状态图，其示出了地图绘制应用程序在呈现路线预览页面时的操作。

图21呈现一个示例，其示出了一些实施例的静音示能表示的使用。

图22呈现一个示例，其示出了在逐向导航是概览模式时信息显示叠加图630中的指令动态更新。

图23示出了状态图，其示出地图绘制应用程序的导航模块在这些呈现期间的操作。

图24示出了执行地图绘制应用程序的移动设备的示例，该应用程序在移动设备的显示屏上输出第一用户界面显示并且在车辆的显示屏上输出第二用户界面显示。

图25提供移动计算设备的架构的一个示例，一些实施例的地图绘制应用程序和导航应用程序在该移动计算设备上执行。

具体实施方式

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

一些实施例提供具有新颖导航和/或搜索工具的地图绘制应用程序。在一些实施例中，地图绘制应用程序制定关于执行该地图绘制应用程序的设备的未来目的地的预测，并且提供有关这些预测目的地的动态通知。图1示出了本发明的一些实施例中的在移动设备上执行的地图绘制应用程序的预测目的地通知。具体地讲，该图示出了随着移动设备遍历图1中的四个阶段125至140示出的路线的该移动设备的用户界面100的四个操作阶段105至120。

在一些实施例中，用户界面(UI)100显示在移动设备的显示屏上。在其他实施例中，UI 100在另一个设备的显示屏上显示，但它是由移动设备生成的。例如，在一些实施例中，移动设备与车辆的电子系统连接(例如，通过有线或无线连接)，并且UI 100在车辆的信息显示屏上显示。此类连接的示例在美国专利申请14/081,896中描述，该专利申请以引用方式并入本文。下文描述的其他附图也呈现由移动设备驱动的用户界面。类似于图1所示的示例，这些其他附图中所示的UI示例在移动设备的屏幕上或在由移动设备驱动的另一个设备(例如，车辆)的屏幕上显示。

随着移动设备沿着路线行进，图1的地图绘制应用程序制定关于该设备的可能目的地的预测，并且当特定目的地是设备的可能目的地(例如，最可能的目的地)时，呈现关于该特定目的地的通知。在一些实施例中，地图绘制应用程序计算可能目的地的分值(例如，概率值)，并且当目的地的分值满足某个标准(例如，超过阈值，比其他可能目的地的计算的可能性分值大某个量，或兼有这两者)时，将该目的地呈现为预测目的地。地图绘制应用程序在一些实施例中随着设备的行进而持续地制定关于可能目的地的预测。

第一UI操作阶段105示出在设备沿着第一路线阶段125中所示的道路行进时地图绘制应用程序呈现的地图。在该阶段，地图绘制应用程序尚未识别出作为设备的可能目的地的任何特定目的地。这可能是因为在该阶段没有目的地的计算分值满足所需标准，例如超过阈值或比其他目的地的分值大特定量。

在设备到达第二路线阶段130中所示的位置的时候，地图绘制应用程序已经计算出设备的可能目的地的新分值，并且已经基于这些分值确定设备正行进到用户的工作地。因此，在第二UI操作阶段110，地图绘制应用程序将预测目的地通知150示出为由地图绘制应用程序显示的地图上的叠加图(作为显示区域)。在一些实施例中，当用户的工作地是设备的最有可能目的地并且该目的地的计算分值超过阈值或超过其他目的地的分值特定量时，地图绘制应用程序呈现通知150。另外，在一些实施例中，地图绘制应用程序使用动画来呈现通知150(例如，呈现动画，其示出通知从画外位置滑动到第二阶段130中所示的位置，或示出通知在第二阶段130中所示的位置处淡入弹开)。

在图1的示例中，该通知150提供目的地的名称和地址，以及去往该目的地的估计到达时间、距离和时间量。在其他实施例中，该通知提供关于预测目的地和/或去往此预测目的地的路线的其他信息。在一些实施例中，该通知150提供关于预测目的地的其他信息(例如交通数据，诸如交通拥塞、道路施工等)。

在一些实施例中，通知150是动态的，不仅是因为它随着设备行进被而动态呈现，而且还因为该通知显示的关于目的地和/或去往目的地的路线的信息随着设备行进而由地图绘制应用程序进行更新。这将在图2中进一步描述。

在一些实施例中，通知150是UI 100中的可选项目，并且选择此通知项目将指示地图绘制应用程序呈现关于作为通知主题的特定目的地的信息(例如，路线概览)或导航选项。例如，在一些实施例中，选择预测目的地通知将指示地图绘制应用程序呈现用于显示去往预测目的地的一条或多条路线和/或提供预测目的地的简要概述的页面。

在其他实施例中，选择预测目的地通知将指示地图绘制应用程序提供用于(1)对该目的地的非提示导航呈现或(2)对该目的地的逐向提示导航呈现的选项，如下文参考图3进一步描述。在这些呈现中的任一呈现期间，地图绘制应用程序在沿着路线的各个地点跟踪设备的当前位置(例如，由设备的定位引擎(例如GPS)所识别)以提供其呈现。

基于此跟踪，在逐向导航呈现期间，随着设备接近沿着导航路线的路口(在该处，用户可能需要做出关于要执行的操纵的决策)，地图绘制应用程序提供关于导航操纵的导航指令(言语、图形和/或文本指令)。为此，地图绘制应用程序必须使设备的当前位置与路线相关，使得其可提供实时操纵指令以引导用户在沿着路线的路口处的操纵。

非提示导航模式在一些实施例中不为导航路线提供逐向导航指令。换句话说，随着设备接近沿着导航路线的路口，地图绘制应用程序不提供关于要在该路口处执行的导航操纵的导航指令(言语、图形和/或文本指令)。在一些实施例中，非提示导航模式(1)提供一组去往目的地的一个或多个距离量度，诸如估计到达时间(ETA)、去往目的地的物理距离(例如，以英尺、米、英里、千米等为单位)，和/或到达目的地的估计时间(ETD)，并且(2)随着设备行进(例如，当设备接近目的地、偏离路线时等)来更新显示的量度数据。非提示导航模式在一些实施例中提供该组距离量度作为利用导航呈现所呈现的显示。

在一些实施例中，当设备偏离先前计算出的去往特定目的地的路线时，逐向提示导航模式或非提示导航模式下的地图绘制应用程序执行重新规划路线操作以识别新路线来导航到特定目的地。同样，在一些实施例中，逐向导航模式和非提示导航模式均提供导航呈现，该导航呈现包括导航路线的表示(例如，穿过导航地图上呈现的道路网的有色线)和在设备沿着导航路线行进时设备的表示。然而，在其他实施例中，非提示导航模式不提供包括导航路线的表示的导航呈现。在一些实施例中，用于提供用来选择非提示导航或逐向提示导航的选项的页面还显示去往预测目的地的一条或多条路线，而在其他实施例中，该页面不显示去往预测目的地的任何路线。

第三UI操作阶段115示出在地图绘制应用程序已经移除通知150之后的UI 100。在一些实施例中，如果地图绘制应用程序没有接收到关于此通知的任何用户输入，则地图绘制应用程序在一段时间之后移除此通知。在其他实施例中，当地图绘制应用程序基于新的计算确定用户的工作地不再是设备的可能目的地(例如，最可能的目的地)时，地图绘制应用程序移除通知150。例如，当设备远离用户的工作地行进一定时长时，地图绘制应用程序的计算考虑此远离预测目的地的行进方向，使得用户工作地的计算分值不再满足将其指定为预测目的地所需的标准。第三路线阶段135示出设备在该阶段远离用户的工作地址的位置向左转。在一些实施例中，地图绘制应用程序使用动画来移除通知150(例如，呈现动画，其示出通知滑出地图到画外位置，或示出通知在第二阶段130中所示的位置处关闭或淡出)。

在移除通知之后，地图绘制应用程序在一些实施例中继续其预测计算，并且当其基于其计算而将另一个目的地识别为设备的可能目的地时，提供对新预测目的地的通知。第四UI操作阶段120示出关于新预测目的地的新通知155(再次呈现为叠加图显示)。在该示例中，按照对应于咖啡店的地址来指定新预测目的地，如第四路线阶段140中所示。类似于通知150，通知155提供关于其相关联的预测目的地的数据，诸如该目的地的ETA、距离和ETD数据。

图2呈现一个示例，其示出了地图绘制应用程序更新由预测目的地通知提供的信息。该示例以移动设备的用户界面100的随着设备遍历某路线的三个操作阶段110、205和210示出，所述路线以三个阶段130、215和220示出。在该示例中，第一操作阶段110与图1的第二操作阶段110相同。在该阶段110中，随着设备朝向用户的工作地址行进，地图绘制应用程序在地图上方示出通知显示150，如在第一路线阶段130中所示。

不同于图1的第三路线阶段135，该第三路线阶段135示出设备在已经向左转之后沿着远离用户工作地的路线移动，第二路线阶段215示出设备在已经向右转之后沿着朝向用户工作地的路线移动。因此，地图绘制应用程序在第二操作阶段205期间继续显示通知150。如图所示，通知150在这个阶段已经更新了去往用户工作地的距离和ETD(即，距离和时间值现在为1英里和2分钟，而不是第一操作阶段110中所示的值1.9英里和5分钟)。为了呈现此更新信息，地图绘制应用程序随着设备行进到预测目的地而跟踪设备的位置，并且计算关于此行进的更新信息(例如，计算更新的ETA、距离和时间信息)。第三操作阶段210用更新信息再次示出通知150。在该阶段中，设备已经移动得更靠近用户工作地，如第三路线阶段220所示。

如上所述，在一些实施例中，预测目的地通知是UI 100中的可选项目。图3呈现一个示例，其示出了在一些实施例中选择预测目的地通知将指示地图绘制应用程序提供用于(1)对该通知的预测目的地的非提示导航呈现或(2)对该目的地的逐向提示导航呈现的选项。该示例以UI 100的四个操作阶段305至320示出。

第一阶段305类似于图1的第二阶段110，不同的是在第一阶段305，通知150正被选择。在该示例中，此选择由用户在对UI 100进行显示的触敏屏幕上触摸该通知的位置来进行。若干其他附图还示出其他示例，包括与地图绘制应用程序的UI的基于触摸的交互。然而，本领域的技术人员将意识到，在一些实施例中，用户可通过其他输入机制(例如，基于光标的输入、按钮控制的输入、按键控制的输入)来与地图绘制应用程序的UI进行交互。另外，在这些实施例中的一些实施例中，显示屏可以不是触敏性的。

图3的第二阶段310示出了响应于对通知150的选择，地图绘制应用程序呈现三个可选选项。这些选项中的两个，“是”选项330和“否”选项335与关于预测目的地(即，在该示例中，用户工作地)是否为用户当前行程的目的地的问题350相关。选项330是对该问题的肯定回答，而选项335是对该问题的否定回答。第三选项是引导选项340。在一些实施例中，地图绘制应用程序在第二阶段310期间示出其他信息。例如，在该阶段中所示的页面上，地图绘制应用程序在一些实施例中显示去往预测目的地的一条或多条路线。

如第三阶段315和第四阶段320所示，选择“否”选项335将移除三个选项330、335和340以及其相关联的问题350。在当前行程的剩余部分期间，一些实施例的地图绘制应用程序不针对(在阶段315中)被拒绝作为当前行程的目的地的目的地(即，工作地址)呈现预测目的地通知。在一些实施例中，地图绘制应用程序具有行程识别模块，该模块使用由移动设备的一个或多个运动传感器捕捉的数据来识别当前运输模式(例如，汽车行程、自行车行程等)。此类运动传感器的使用在2013年6月7日提交的名称为“Motion Fencing”的美国专利申请13/913,234中有所描述，该专利申请的代理人案卷号为18962-0757001。

在其他实施例中，地图绘制应用程序以不同方式停用关于被拒绝的目的地的通知。例如，当设备连接到车辆的电子系统时，一些实施例的地图绘制应用程序放弃关于被拒绝的目的地(例如，在阶段315中拒绝的工作地址)的预测目的地通知，直到用户断开设备与车辆电子系统之间的有线连接并且随后重新连接此有线连接为止。一旦设备再次接入到车辆电子系统，地图绘制应用程序就可再次提供关于先前被拒绝的目的地的预测目的地通知。在用户拒绝预测目的地(例如，在315处)之后，一些实施例的地图绘制应用程序放弃用于所有可能目的地的预测目的地通知，直到设备断开并且随后重新连接车辆电子系统之后为止。

在一些实施例中，选择“是”选项330将指示地图绘制应用程序发起对与该选项相关联的预测目的地的非提示导航呈现，而选择引导选项340将指示地图绘制应用程序发起对该预测目的地的逐向导航呈现。

图4呈现一个示例，其示出选择“是”选项330将指示地图绘制应用程序发起对预测目的地的非提示导航呈现。该示例以UI 100的四个操作阶段405至420示出。第一阶段405示出通过触摸输入选择“是”选项330。

该选择指示地图绘制应用程序呈现非提示导航呈现440，其在第二阶段410中示出。如在该阶段中所示，一些实施例的非提示导航呈现440包括导航路线的表示425(即，该示例中的一组有色线)和行进设备的表示430(即，该示例中的定位器)。该呈现440还包括被放置在地图上方的叠加图显示435，它是导航呈现的一部分。叠加图显示435呈现关于导航路线的数据。在该示例中，该数据包括导航的目的地的ETA、距离和ETD数据。

非提示导航呈现还包括“结束”UI元素455和“概览”UI元素457，这两个UI元素不是第一阶段的UI 100的组成部分。这两个UI元素已经替换了作为第一阶段的UI 100的一部分的缩放示能表示465和“目的地”示能表示460。缩放示能表示465用于调整地图的缩放比例，而“目的地”示能表示460用于查看可能目的地列表。下文将参考图9进一步描述目的地示能表示。

“概览”示能表示457允许导航呈现440改变为示出去往导航目的地的完整路线的概览呈现。在一些实施例中，该概览呈现还示出路线的起点，而在其他实施例中，该呈现示出路线的剩余部分(即，示出路线的从设备的当前位置至导航目的地的部分)。另外，在一些实施例中，概览呈现是导航路线的二维俯视图。

第二阶段410示出对“概览”示能表示457的选择。该选择使得地图绘制应用程序示出导航路线的概览呈现465，如第三阶段415所示。第三阶段415示出“概览”示能表示457已经被“恢复”示能表示470替换。选择“恢复”示能表示470将指示地图绘制应用程序恢复其先前的导航呈现440。第三阶段还示出ETA叠加图显示435中已改变的距离和时间值，这反映设备沿着路线朝向导航目的地移动。

“结束”示能表示455允许用户结束导航呈现。第三阶段415示出了对该示能表示的选择，这导致非提示导航呈现结束，如第四阶段420中所示。在图4所示的示例和下文描述的一些其他附图中，地图绘制应用程序使用相同的地图样式来显示位置和提供导航呈现。然而，在其他实施例中，地图绘制应用程序使用一个地图样式来在地图上显示和浏览区域，而使用另一个地图样式来提供导航呈现。在这些实施例中的一些实施例中，地图绘制应用程序提供针对这两个地图样式之间的转变的动画，以使得体验看起来更动态。

图5示出了地图绘制应用程序在非提示导航呈现期间的若干操作的示例。该示例以UI 100的随着设备沿着路线行进的四个操作阶段505至520示出，所述路线以四个路线阶段525至540示出。前两个操作阶段505和510示出地图绘制应用程序提供非提示导航呈现，该非提示导航呈现在设备接近并通过沿着导航路线的路口时不提供言语或文本操纵指令。除了定位器430和指定路线425之外，该呈现在设备接近并通过路口时不提供用于在该路口处高亮显示操纵的任何图形指示符(例如，箭头)。非提示导航呈现在一些实施例中不包括导航路线和/或导航设备的表示。例如，在一些实施例中，地图绘制应用程序可在非提示导航模式期间仅呈现关于正被导航的路线的数据。在一些实施例中，地图绘制应用程序将该数据与用于显示正被导航的区域(例如，道路网)的导航呈现一起呈现。

前两个操作阶段505和510还示出叠加图435中所示的信息随着设备沿着导航路线移动而被更新。在该示例中，所有数据(ETA、距离和ETD)已经在第二阶段510中更新。为了在非提示导航呈现期间提供此更新信息，地图绘制应用程序在一些实施例中(1)跟踪设备相对于正被导航到特定目的地的路线的位置，并且(2)提供关于此导航的更新信息(例如，更新的ETA、距离和时间信息)。为了执行这些操作，地图绘制应用程序通过使用设备的位置跟踪服务(例如，GPS服务、基于WiFi位置的服务等)来识别设备的位置，并且使该位置与正被导航的路线的位置和路线的特定目的地相关。

通过跟踪设备相对于导航路线的位置，当设备偏离先前计算出的去往特定目的地的路线时，地图绘制应用程序在非提示导航呈现期间可执行重新规划路线操作以识别新路线来导航到特定目的地。第二、第三和第四操作阶段510至520示出了此类重新规划路线操作。具体地讲，第二阶段510示出路线指示符425指定设备必须在通过右边的街道555之后在另一条街道550上向左转。还在第二路线阶段530上指定了这些街道的位置。

第三操作阶段515和第三路线阶段535示出在设备已经在街道555上错误地右转之后的设备位置。因为这个错误转弯，地图绘制应用程序必须识别去往导航目的地的新路线。因此，在操作阶段515中，地图绘制应用程序移除信息叠加图435、设备表示430和路线表示425，并且在地图上放置重新规划路线横幅545以指示正在计算新路线。在一些实施例中，不提供重新规划路线横幅。例如，在一些实施例中，在从该叠加图移除关于先前的导航路线的信息之后，在信息叠加图435中提供重新规划路线通知。信息叠加图435和重新规划路线叠加图545具有不同尺寸，并且这些叠加图之间的转变用动画表示。

第四操作阶段520示出在地图绘制应用程序已经计算出新路线之后的非提示导航呈现。该呈现包括新路线的表示，以及信息显示叠加图435中的关于该新路线的更新信息。

本领域的技术人员将认识到，其他实施例可有差别地实施非提示导航模式。例如，如图4所示，一些实施例提供用于在用户选择动态预测目的地通知150(如图3的第二阶段310所示)之后进入非提示模式导航的选项330。然而，在其他实施例中，当地图绘制应用程序已经高度确定地预测到设备驶向特定目的地(例如，家)时，地图绘制应用程序自动进入非提示模式。在自动选择此模态的情况下，一些实施例的地图绘制应用程序呈现简单的非提示呈现，因为用户可能不希望在呈现中看到太多导航杂乱信息，这是由于用户没有肯定地请求该数据。例如，在一些实施例中，地图绘制应用程序在非提示模式期间仅显示关于预测目的地的数据。在这些实施例中的一些实施例中，地图绘制应用程序保持此显示，直到设备到达预测目的地或偏离该目的地足够远以使得应用程序高度确定地取消该目的地作为预测目的地为止。另外，在一些实施例中，非提示导航呈现提供意外事件(诸如沿着路线的交通拥挤或车道关闭)的通知。

如上所述，选择图3中的引导选项340将指示地图绘制应用程序发起对该预测目的地的逐向导航呈现。图6示出了该选择。具体地讲，在第一阶段605，其示出对引导选项340的触摸选择。响应于该选择，地图绘制应用程序呈现逐向提示导航呈现，如图6的第二阶段610所示。

在一些实施例中，在逐向提示导航期间，地图绘制应用程序(1)跟踪设备相对于正被导航到特定目的地的路线的位置，(2)提供关于该导航的更新信息(例如，更新的ETA、距离和时间信息)，并且(3)在设备偏离先前指定的去往特定目的地的路线之后，提供去往特定目的地的更新路线以及关于更新路线的更新信息。为了执行这些操作，地图绘制应用程序再次使用设备的位置跟踪服务，并且使该位置与正被导航的路线的位置以及与路线的特定目的地相关。在逐向提示导航中，地图绘制应用程序提供(1)导航路线的表示(例如，穿过导航地图上呈现的道路网的有色线)，(2)在设备沿着导航路线行进时设备的表示，以及(3)在设备接近沿着导航路线的路口(在该处，用户可能需要做出关于操纵的决策)时关于导航操纵的导航指令。

第二阶段610示出了导航指令的示例。该示例中的指令包括言语指令615、图形指令620和文本指令625。图形指令和文本指令是在地图上呈现的叠加图630的一部分。在该示例中，图形指令是指示要执行的操纵的格式化箭头。文本指令指定到该操纵的距离(即，0.1英里)、操纵本身(即，向右转)和操纵之后的街道(即，斯泰特街)。在一些实施例中，叠加图630还包括关于导航路线的数据。在该示例中，该数据包括目的地的ETA、距离和ETD。

第二阶段610还示出在逐向提示导航呈现期间的UI 100包括静音示能表示650、“概览”示能表示457和“结束”示能表示455。如下文进一步描述，选择静音选项650将指示应用程序在逐向导航期间关闭对操纵的语音指令。“概览”示能表示和“结束”示能表示以与其在非提示导航呈现期间相同的方式(上文所述)工作。下文将参考图21至23进一步描述逐向导航呈现及其示能表示(例如，静音、“概览”和“结束”示能表示)。

图7示出了在一些实施例中由地图绘制应用程序用来在逐向导航模式与非提示导航模式之间快速切换的机制。该图示出地图绘制应用程序的四个操作阶段705至720。这些阶段示出在一些实施例中，当用户在这些模式中选择用于显示关于导航路线的信息的叠加图显示时，地图绘制应用程序在逐向导航模式与非提示导航模式之间切换。

第一阶段705和第二阶段710示出在对第一阶段705中非提示导航呈现的叠加图显示435进行触摸选择之后，地图绘制应用程序从非提示导航呈现730切换到逐向导航呈现735。另一方面，第三阶段715和第四阶段720示出在对第三阶段715中逐向导航呈现的叠加图显示630进行触摸选择之后，地图绘制应用程序从逐向导航呈现735切换到非提示导航呈现730。

图8示出了一些实施例的地图绘制应用程序执行过程800以在没有用户干预的情况下以方式提供预测目的地通知。过程800是自动跟踪操作，其跟踪设备的位置，制定关于设备的目的地的预测，并且提供关于这些预测的通知。在一些实施例中，地图绘制应用程序在其确定其应开始自动跟踪操作时执行该过程。应用程序在不同实施例中以不同方式做出此确定。在一些实施例中，应用程序在其检测到设备已经连接(例如，通过有线接口)到车辆的电子系统，并且应用程序当前正在车辆电子系统的用户界面上呈现默认地图页面时决定开始自动跟踪过程800。在这些或其他实施例中，应用程序在不同条件下(例如，在由用户、由另一应用程序等请求时)开始过程800。

如图8所示，过程800最初(在805)收集数据并且制定设备的预测目的地。采集到的数据在不同实施例中包括不同类型的数据。在一些实施例中，采集到的数据包括时刻、设备的位置，和设备先前驻留足够长的时间段(例如，三十分钟)的先前识别位置。对于设备的每个先前识别位置，一些实施例的地图绘制应用程序限定并存储感兴趣的区(也称为机器生成区)，该区以一个或多个几何构造(例如，位置和半径)指定所识别的先前位置。

为了制定其预测目的地(在805处)，该过程使用这些机器生成区来计算在态或离态概率，然后使用这些概率确定一个此类区是否应当被指定为当前预测目的地。当设备的当前位置落在作为其中一个存储的目的地区的特定区内时，一些实施例的过程800尝试通过计算从特定区(其包含当前位置)转变到每个可能目的地区的概率来为设备识别距离当前位置的一个或多个可能的目的地区。这一概率计算是“在态”概率分析，因为设备的当前位置在机器生成区中的一个内。

对于每个潜在目的地区，在态分析在一些实施例中表达从设备的当前区转变到潜在目的地区的条件概率。在一些实施例中，地图绘制应用程序存储相同转变(即，两个区之间的转变)在不同时间间隔的不同条件概率。在其他实施例中，该应用程序不存储条件概率，而是改为存储被过程800用来计算条件概率的区参数(例如，属性，诸如进出转变时间和统计值)。

当设备的当前位置不在机器生成区内时，过程800执行离态概率分析。在该分析中，对于每个潜在目的地区，该过程计算转变到该潜在目的地区的概率。在一些实施例中，此概率基于当前时间和其他采集到的数据(例如，设备的当前位置)。在其他实施例中，此概率不以设备的当前位置为条件。在一些实施例中，该应用程序存储以不同时间间隔转变到某个区的不同概率，而在其他实施例中，该应用程序存储被过程800用来计算转变到某个区的概率的参数(例如，属性，诸如进入转变时间和统计值)。

一些实施例以不同方式执行在态和离态分析。例如，在一些实施例中，此分析取决于其他因素，诸如设备的行进方向或其他采集到的数据。同样，在一些实施例中，当设备当前处于两个机器生成区之间时，过程800执行“在态”概率分析，只要当前设备位置是沿着设备在这两个区之间通常采取的路径或沿着这两个区之间的普通路径。为了确定该路径是否为设备所采取的典型路径，一些实施例存储用于在两个区之间转变的位置数据(例如，如下所述的中间位置数据)。为了确定路径是否为两个区之间的普通路径，不同实施例以不同方式估计路径的“普通性”。例如，一些实施例确定路径是否沿着由路线规划服务返回的作为两个区之间的路线的路线。当设备处于两个已存储的区之间但其不沿着典型路径或普通路径时，一些实施例的过程800执行如上所述的“离态”分析。

在一些实施例中，过程800仅为与设备的地图绘制应用程序先前识别的机器生成区相关联的先前识别位置来提供预测目的地通知。然而，在其他实施例中，所述通知可基于地图绘制应用程序所识别的其他位置。例如，除了机器生成区之外或代替机器生成区，过程800在一些实施例中基于所收集的地址位置，诸如日历事件的位置、与由设备存储的电子票据(例如，音乐会门票、机票、火车票等)相关联的位置等来制定(在805处)可能的目的地。对于基于所收集的地址的每个可能目的地，过程800计算概率或其他分值，使得其可将此目的地与其他可能目的地排名，并且也许选择这些目的地中的一个目的地作为预测目的地。

在805处识别可能目的地并且制定这些目的地的概率之后，过程800确定(在810处)其是否应当选择所识别的目的地中的一个目的地作为预测目的地，其应当为该预测目的地提供通知。在一些实施例中，该选择基于从为所识别的目的地计算(在805处)的概率值得出的概率值或分值。

当该过程确定(在810处)所识别的目的地的计算概率或分值均不满足所需要的标准(例如，所需要的阈值概率值或分值)时，该过程确定(在810处)其不应为在805处所识别的任何位置提供预测目的地通知。在这种情形下，该过程转变到815以确定其是否仍应执行其自动跟踪操作。在一些实施例中，该过程在多种情况下终止其跟踪操作。在一些实施例中，这些情况包括设备与车辆电子系统断开连接(例如，与到该系统的有线连接断开)，设备到达其目的地，以及该应用程序呈现不显示预测目的地通知的页面。在一些实施例中，该过程出于其他原因而终止其跟踪操作。当过程800确定(在815处)其应终止其跟踪操作时，该过程结束。否则，其返回到805以采集更多关于设备的行进的最新信息(例如，其位置、行进方向等)，并基于新采集到的数据来再次执行其预测计算，然后转变到810以基于其新的预测计算来确定其是否应提供预测目的地通知。

当该过程确定(在810处)至少一个所识别的目的地的计算概率或分值满足所需要的标准(例如，所需要的阈值概率值或分值)时，该过程选择(在810处)最佳识别目的地(例如，概率值或分值最高的目的地)，然后转变到820。在820处，该过程识别从设备的当前位置到选定目的地的路线，并且获取或计算用于设备沿着所识别的路线行进到目的地的数据。在一些实施例中，该数据包括从设备的当前位置到目的地的ETA、距离和ETD。在一些实施例中，过程800使用在外部服务器(通过通信网络诸如蜂窝电话网络连接到设备)上工作的路线识别服务来获取设备的当前位置和预测目的地的位置的路线和/或路线信息。在一些实施例中，此类路线信息不仅包括距离、ETA和ETD信息，而且包括交通数据。在其他实施例中，过程800计算路线并且生成一些路线数据(例如，到目的地的距离)，但使用来自外部服务器的数据来识别其他路线数据(例如，交通数据)。

在获取或计算路线数据(在820)之后，过程800针对在810处所选择的目的地提供动态预测目的地通知。此通知的一个示例是通知150或155。如上所述，此类通知提供关于预测目的地的各种类型的数据，并且随着设备行进，这些数据中的一些由过程800动态地更新。如上文所述以及下文进一步描述，所显示的数据包括去往目的地的距离和ETA，以及从设备的当前位置到达目的地的估计到达时间。

在820之后，该过程确定(在825处)预测目的地通知是否已由用户选择。如果是，则该过程提供(在830处)导航选项330、335和340，上文参考图3至6所述。在830处提供导航选项之后，过程结束，因为当前自动跟踪过程已经完成。在一些实施例中，地图绘制应用程序在其返回到提供此类通知的地图页面时再次执行过程800。然而，在一些实施例中，地图绘制应用程序在用户将预测目的地识别(例如，通过选择“是”选项330)作为设备的目的地时不重复其自动跟踪和通知过程800，并且随后终止对该目的地的导航呈现。在此类情形下，假设用户不再希望接收关于预测目的地的通知和/或信息。

当该过程确定(在825处)没有选择预测目的地通知时，该过程确定(在835处)其是否仍应执行其自动跟踪操作。在一些实施例中，用于此确定(在835处)的标准集与用于此确定(在815处)的标准集类似或相同。当该过程确定(在835处)其应不再执行其自动跟踪操作时，其结束。否则，该过程转变到840以采集新数据(例如，设备的位置、当前时间、设备的行进方向等)并且基于这些新数据来重新制定其预测。在重新制定其预测的过程中，该过程基于新采集到的数据来计算其检查的每个可能目的地的概率。在一些实施例中，这些计算类似于上文对于805所描述的计算。同样，关于在一些实施例中地图绘制应用程序如何制定并选择预测目的地的额外细节可在美国专利申请14/081,895、14/020,689和14/022,099中找到。这三个专利申请(14/081,895、14/020,689和14/022,099)以引用的方式并入本文中。

接下来，在845处，该过程确定当前预测目的地(即，由在820处呈现的通知横幅所识别的目的地)是否仍是设备的可能目的地。如果不是，则该过程移除(在850处)当前预测目的地的通知横幅，例如，移除如图1的第三阶段115中所示的横幅150。在一些实施例中，当设备行进离目的地足够远的距离和/或反复偏离该过程反复识别的去往该目的地的路线时，该过程可确定当前预测目的地不再是可能的目的地。更一般地，在一些实施例中，在840处新采集到的数据可导致当前预测目的地的概率值或分值下降，使得该值或分值不再满足其为了使该目的地用作预测目的地而必须满足的所需要的标准集。在一些情况下，新采集到的数据可使得当前预测目的地成为比一个或多个其他可能目的地可能性小的目的地。

在850之后，该过程确定(在855处)其是否应将新目的地识别为预测目的地。如果不是，则其返回到805以恢复其数据采集和预测制定操作。否则，当该过程基于在840处采集到的数据和执行的计算而确定(在855处)其应将新目的地识别为预测目的地时，该过程转变到820以识别去往最近预测目的地的路线，识别用于该路线的数据，并且为最近预测目的地呈现动态预测目的地通知。

当该过程确定(在845处)当前预测目的地仍应是预测目的地(例如，其仍是最佳可行目的地)时，该过程确定(在860处)其是否应识别去往该目的地的新路线。如果不是，则该过程转变到880，其将在下文进行描述。如果是，则该过程识别(在865处)去往预测目的地的新路线，然后转变到880。在880处，该过程随后识别用于预测目的地的新的行进数据，并且在必要时基于新识别的行进数据来更新预测目的地通知。在一些实施例中，所识别的行进数据包括ETA数据、距离数据、ETD数据、交通数据等。上文参考图2描述了更新预测目的地通知的一个示例。

一些实施例的地图绘制应用程序通过其他UI构造来代替或结合动态预测目的地通知150提供预测目的地。例如，如图9所示，地图绘制应用程序在一些实施例中具有用于列出设备在任何给定时间的一个或多个预测目的地的目的地页面。图9呈现以UI 100的三个操作阶段905至915示出的示例。

第一操作阶段905示出对用于显示地图的页面上的“目的地”示能表示460的选择。该选择指示应用程序呈现第二操作阶段910中所示的目的地页面917。目的地页面917包括用于指示应用程序呈现用于接收搜索请求的搜索页面的“搜索”示能表示922，如下文参考图11进一步描述。

目的地页面917还显示预测目的地列表920。在一些实施例中，该列表包括(1)根据设备或设备的用户的先前位置由机器生成的目的地，(2)从电信消息(例如，电子邮件、文本消息等)、日历事件、日历邀请、电子票据或其他电子文档收集到的地址，以及(3)通过地图绘制应用程序进行的搜索。根据所有这些来源制定预测目的地在美国专利申请14/081,895和14/081,843中进一步描述，所述美国专利申请以引用的方式并入本文中。在一些实施例中，预测目的地列表920并未包括所有这些类型的预测目的地和/或包括其他类型的预测目的地。例如，在一些实施例中，预测目的地包括从用户的其他设备得出或提取的其他目的地，其中这些其他目的地通过可通信地连接用户设备的云或网络服务而被传送到地图绘制应用程序的移动设备。

在图9所示的示例中，预测目的地列表920显示五个预测目的地和每个预测目的地旁边的图形指示符，该图形指示符用于指示得出或提取目的地所依据的来源。在该示例中，指示符980指定列表中的第一目的地是用户的家庭地址，其在一些实施例中是机器生成的目的地。指示符985指定第二目的地和第三目的地是通过地图绘制应用程序执行的搜索的结果，而指示符990和995指定列表上的第四地址和第五地址分别是从电子邮件消息和文本消息提取得到的。另外，在第四地址和第五地址下方显示人员的名字(例如，对于第四地址为Ted，并且对于第五地址为Mary)。这些名字标识从中提取地址的消息(例如，对于第四地址为电子邮件，并且对于第五地址为文本消息)的发送者。

在一些实施例中，根据基于排序分值而指定的次序来对预测目的地列表920中的一些或所有预测目的地分类。例如，在一些实施例中，该应用程序将最可能的机器生成目的地放置为列表920上的第一目的地，并且随后基于该应用程序为不同目的地计算出的排序分值来对列表920中的剩余预测目的地(例如，其他机器生成目的地、收集到的地址和/或搜索到的地址)分类。在其他实施例中，应用程序计算所有预测目的地的排序分值，并且根据所计算出的排序来呈现所有目的地。在一些实施例中，排序分值是基于地址位置被使用的频率以及其被使用的最近的时间。在一些实施例中使用这两个因素来计算用于对目的地列表上所示的一些地址进行排序的“最近”分值。“最近”分值的使用在美国专利申请14/081,843中进一步描述。

第二阶段910还示出“地图”示能表示945和书签示能表示965。选择目的地页面上的“地图”示能表示945致使该应用程序转变回到第一阶段905中所示的地图页面。选择书签示能表示965指示该应用程序呈现书签条目列表。在一些实施例中，用户可通过书签示能表示965对地图上的位置加书签。在一些实施例中，对于每个加书签的位置，书签示能表示在书签列表中创建条目。用户可通过在书签列表中选择为加书签位置创建的条目来访问该加书签位置。

第二阶段910示出对列表920上的第二预测目的地的选择。该目的地是咖啡店。如第三阶段915所示，该选择指示该应用程序呈现路线概览页面970。该页面显示设备的当前位置935、在第二阶段910中选择的目的地930，以及当前位置935与目的地930之间的路线925。路线预览页面970还包括“开始”示能表示942和“清除”示能表示944，其在一些实施例中分别指示应用程序开始到所显示的目的地的逐向导航，以及移除路线预览特征并返回到第一阶段905中的地图的原始呈现。

路线预览页面970还包括显示关于所选择的目的地的信息的信息显示区域940。在该示例中，此信息包括目的地的名称(Bettsie’s咖啡店)、目的地的地址，以及关于此目的地的路线数据(例如，ETA、距离和ETD)。信息显示区域940还包括(1)用于指示该应用程序在路线概览页面970中提供去往所选择的目的地的其他路线的路线选择示能表示955，以及(2)用于指示应用程序放大到所选择的目的地或缩小到路线925的概览的模态缩放示能表示975。

图10示出了在一些实施例中，目的地页面917是页面序列的一部分，该页面序列渐进地提供额外位置输入方法，该方法需要提高的用户交互水平来指定位置。具体地讲，一些实施例的地图绘制应用程序提供多种UI元素以使用户能够指定位置(例如，用来查看或用作路线目的地)。在一些实施例中，根据使需要较少用户交互的UI元素在页面序列1005至1020中出现在比需要较多用户交互的UI元素早的页面上的分级结构，这些位置输入UI元素在该页面序列上接连出现。

在一些实施例中，在地图绘制应用程序中接连出现的位置输入UI元素包括(1)预测目的地通知150，(2)预测目的地列表920，(3)基于语音的搜索示能表示1030，以及(4)键盘1035。在这些实施例中的一些中，这些UI元素在以下页面序列上接连出现：(1)用于呈现动态可选通知的默认页面1005，(2)用于呈现预测目的地列表的目的地页面1010，(3)用于接收基于语音的搜索请求的搜索页面1015，以及(4)用于接收字符输入的键盘页面1020。

更具体地讲，在一些实施例中，地图绘制应用程序的默认页面1005提供机器生成的预测目的地的通知150，并且允许选择这些通知以获取去往预测目的地的导航选项。该页面1005还包括“目的地”示能表示460，其在被选择时指示该应用程序呈现目的地页面1010。

一旦被呈现，目的地页面1010就提供预测目的地列表920，以及“搜索”示能表示922和书签示能表示965。选择目的地页面1010上的“搜索”示能表示922将指示该应用程序呈现搜索页面1015，该页面将在下文进行描述。选择书签示能表示965将指示应用程序呈现书签条目列表，如上文所述。在一些实施例中，书签示能表示仅能够通过目的地页面1010来访问，因为这些实施例使书签列表能够在位置输入分级结构中在与基于语音的搜索相同的级别处访问。在其他实施例中，地图绘制应用程序在其他页面诸如默认地图页面1005上呈现书签示能表示。

搜索页面1015包括基于语音的搜索示能表示1030和可选键盘示能表示1025。选择基于语音的搜索示能表示1030将指示应用程序处理基于语音的搜索。选择可选键盘示能表示1025将指示应用程序呈现键盘页面1035，该键盘页面显示键盘，用户可通过该键盘提供要用作搜索查询的搜索字符串的一系列字符输入。

搜索页面1015和键盘页面1035还显示“取消”控件1055。当这些控件被选择时，该应用程序返回到目的地页面1010。目的地页面1010显示“地图”控件945，如上所述，该控件在被选择时指示应用程序返回到地图页面1005。

图11呈现一个示例，其示出了一些实施例的UI 100的语音搜索界面。该示例以UI 100的三个操作阶段1105、1110和1115示出。第一操作阶段1105示出对目的地页面1117上的搜索示能表示922的选择。目的地页面1117具有与上文参考图9和10描述的目的地页面917稍微不同的布局。页面917和1117两者均提供预测目的地列表920或1120。但是，在选择目的地示能表示460之前，页面917上的该列表完全覆盖默认页面1005上呈现的地图，而其在页面1117上仅覆盖该地图的一部分(即，在页面1117上，其在仅部分地覆盖地图的叠加图显示中呈现)。

第一阶段1105示出对搜索示能表示922的选择。如第二阶段1110所示，该选择导致显示搜索页面1015，该搜索页面包括搜索发起示能表示1125。在一些实施例中，当应用程序呈现该搜索页面时，应用程序立即准备好接收基于语音的搜索请求(如波动曲线图1130所指示)。该应用程序在一些实施例中侦听语音指令，并且当其确定其已经接收到离散语音命令时，基于该离散语音命令来执行搜索(如曲线图1130所指示，其消失或停止波动)。在这些或其他实施例中，用户提供语音命令，随后按压搜索发起示能表示1125以指示应用程序执行搜索。

在其他实施例中，当应用程序呈现该搜索页面时，应用程序没有立即准备好接收基于语音的搜索请求(例如，如曲线图1130所指示，其没有波动)。在这些实施例中，用户必须选择搜索发起示能表示1125以指示应用程序开始侦听语音命令。在这些实施例中的一些实施例中，当应用程序检测到其已经接收到离散语音命令时，或当应用程序检测到用户已经再次选择搜索发起示能表示1125时，应用程序随后发起基于语音的搜索。

第二阶段1110示出用户询问“Bettsie’s咖啡店”。如图所示，应用程序提供搜索结果页面1135，其列出了位于旧金山的不同Bettsie’s咖啡店。对于每家店，该列表提供名称、地址和指向箭头1140。每个搜索结果的指向箭头与从执行地图绘制应用程序的移动设备的当前位置到搜索结果的直线方向对准。对于箭头的方向，需要识别设备正行进的方向。当设备连接到提供罗盘数据的车辆时，在一些实施例中，从车辆的罗盘数据获得设备的行进方向。另一方面，当设备未连接到提供罗盘数据的车辆时，在一些实施例中，从设备过去屡屡检测到的位置得出设备的行进方向。

随着设备行进，指向箭头1145旋转以与去往搜索结果的当前直线方向和设备的当前行进方向对准。同样，如第二阶段1110中所示，搜索结果列表在每个搜索结果的每个指向箭头下方显示一段时间。该段时间是从设备的当前位置到达搜索结果的时间。代替该时间量度，其他实施例针对每个搜索结果在搜索箭头下方或在另一个位置处显示其他时间或距离量度。例如，在一些实施例中，代替或结合ETD数据，在每个搜索结果的箭头下方提供ETA和/或距离。

第三阶段1115示出对所显示的搜索结果列表中的一家咖啡店的选择。如下文参考图14进一步描述，该选择指示应用程序呈现路线预览页面，该路线预览页面显示地图上的所选择的位置(在该示例中为所选择的搜索结果)、从设备的当前位置到所选择的位置的路线，以及用于显示关于所选择的位置的信息的信息显示区域。

图12呈现一个示例，其示出了一些实施例的UI 100的字符搜索界面。该示例以UI 100的四个操作阶段1205、1210、1215和1220示出。第一操作阶段1205示出对搜索页面1015上的键盘示能表示1025的选择。如图所示，该选择指示应用程序在第二阶段1210中呈现键盘页面1020。

如第二操作阶段1210中所示，键盘页面1020包括布置成QWERTY键盘布局的若干可选字符1250、其他键盘按键(例如删除键、上档键、空格键等)、特殊搜索输入(例如“搜索”、“取消”、123)以及显示区域1230。“取消”输入1210用于移除键盘页面1020并且回到一个先前页面，该先前页面在不同实施例中是不同的页面。例如，该先前页面在一些实施例中是搜索页面1015，而其在其他实施例中是默认的地图页面1005。“搜索”输入1240用于指示应用程序执行对在显示区域1230中所指定的字符串的搜索。123输入1245用于指示应用程序在键盘页面1020上用数字替换文本字符中的一些或全部。

第二操作阶段1210示出对字符“t”的选择。如图所示，该选择是所接收的搜索字符串“Bett”中的“t”。另外，如图所示，该搜索字符串已经致使应用程序用预测的搜索字符串“Betty’s烤肉”自动填充显示区域。在第三操作阶段1215中，所接收到的搜索字符串是“Betts”并且应用程序已经预测到搜索查询“Bettsie’s咖啡店”并在显示区域1230中显示该预测。

第三操作阶段1215还示出用户选择“搜索”输入1240。作为响应，应用程序(如第四操作阶段1220中所示)显示搜索结果页面1135，该页面与图11上的该页面相同，因为其是基于相同的所接收到的搜索查询。第四操作阶段1220还示出对第一搜索结果1140的选择。选择图11或12中的搜索结果1140将指示应用程序呈现路线预览页面。

图13呈现状态图1300，其示出了地图绘制应用程序如何分层地组织用于渐进地提供额外位置输入示能表示的页面，该额外位置输入示能表示需要提高的用户交互水平来指定位置。这个图示出了六个状态1305至1335，它们对应于上文所描述的地图应用程序的七个页面。在这些状态中的每一个状态中，地图绘制应用程序的操作由一个或多个应用程序进程控制，所述应用程序进程负责与这些状态相关联的页面上的用户交互。

这七个状态是(1)对应于默认地图页面1005的自动通知状态1305，(2)对应于目的地列表页面1010的目的地列表状态1310，(3)对应于基于语音的搜索页面1015的基于语音的搜索状态1315，(4)对应于键盘页面1020的键盘状态1320，(5)对应于搜索结果页面1135的搜索结果状态1325，(6)对应于诸如图3的第二阶段310中所示的页面的导航选项页面的导航选项状态1330，以及(7)对应于用于显示加书签条目列表的书签页面(未示出)的书签列表状态1335。

如图13所示，自动通知状态呈现默认地图页面1005，其提供机器生成的预测目的地的通知150并且允许选择这些通知以获得去往预测目的地的导航选项。选择所显示的通知将致使应用程序转变到导航选项状态1330，以根据作为所选择的通知的主题的预测目的地来呈现导航选项。自动通知页面1005还显示“目的地”示能表示460。当该示能表示被选择时，应用程序转变到目的地列表状态1310，其呈现目的地页面1010。一旦被呈现，目的地页面1010就提供预测目的地列表920，以及“搜索”示能表示922和书签示能表示965。

选择书签示能表示965将指示应用程序转变到书签状态1335以呈现书签条目列表。另一方面，对目的地页面1010的目的地列表上的目的地进行选择致使应用程序转变到路线预览状态(未示出)，其呈现路线概览页面，诸如图9的页面970。另一方面，选择目的地页面1010上的“搜索”示能表示922致使应用程序转变到基于语音的搜索状态1315，其呈现包括基于语音的搜索示能表示1030和可选键盘示能表示1025的搜索页面1015。选择基于语音的搜索示能表示1030致使应用程序处理基于语音的搜索并且随后转变到搜索结果状态1325以示出搜索结果。另一方面，选择可选键盘示能表示1025致使应用程序转变到键盘状态1320以呈现键盘页面1035。该页面1035显示键盘，用户可通过该键盘提供要用作搜索查询的搜索字符串的一系列字符输入。输入基于字符的搜索致使应用程序转变到搜索结果状态1325以查看搜索结果页面。搜索结果页面1135提供搜索结果列表。当一个搜索结果被选择时，过程转变到路线预览状态，其提供路线预览页面，诸如下文将参考图14描述的页面1400。

状态图1300还示出应用程序从较新状态转变回较早状态的若干个示例。例如，其示出选择目的地页面上的“地图”示能表示945将致使应用程序从目的地列表状态1310转变回自动通知状态1305。其还示出应用程序(1)在选择基于语音的搜索页面1015上的“取消”控件1055之后从基于语音的搜索状态1315转变回目的地列表状态1310，以及(2)在选择键盘搜索页面1020上的“取消”控件1055之后从键盘搜索状态1320转变回目的地列表状态1310。

状态图1300未示出转变离开书签状态1335、搜索结果状态1325或导航选项状态1330，因为这些转变对于图13的目的并不突出。提供该图是为了示出一些实施例的地图绘制应用程序的位置输入状态1305、1310、1315和1320的序列、这些状态之间的转变，以及在这些状态中提供的位置输入机制的累进。如这些状态所示，在地图绘制应用程序中接连出现的位置输入UI机制包括(1)预测目的地通知150，(2)列表中的预测目的地，(3)基于语音的搜索，以及(4)基于键盘的搜索。如图所示，这些UI元素在以下页面序列上接连出现：(1)用于呈现动态可选通知和目的地列表控件的默认页面1005，(2)用于呈现预测目的地列表和基于语音的搜索控件的目的地页面1010，(3)用于接收基于语音的搜索请求和用于呈现键盘搜索控件的搜索页面1015，以及(4)用于接收基于字符的搜索查询的键盘页面1020。如上所述，在一些实施例中还在与基于语音的搜索工具相同的级别处呈现书签控件965，使得书签列表可在页面分级结构的与基于语音的搜索页面相同的级别处出现。

图14示出了本发明的一些实施例的路线预览页面1400。在一些实施例中，地图绘制应用程序在用户选择图11或12中的搜索结果1140之后呈现该页面1400。如图所示，路线预览页面显示设备的当前位置1435、所选择的搜索结果的位置1430，以及从当前位置1435到搜索结果1430的路线1425。路线预览页面1400还包括“开始”示能表示942和“清除”示能表示944、信息显示区域1440、路线选择示能表示955、位置选择箭头1452以及模态缩放示能表示975。上文描述了“开始”示能表示942和“清除”示能表示944。

信息显示区域1440显示关于所选择的搜索结果和去往这个结果的路线的信息。在该示例中，该信息包括目的地的名称(Bettsie’s咖啡店)、目的地的地址、该目的地的路线数据(例如，ETA、距离和ETD)、以及搜索结果列表1135上的所选择目的地的位置1445。信息显示区域1440还包括(1)用于指示应用程序在路线概览页面1400中提供去往所选择的目的地的其他路线的路线选择示能表示955，以及(2)用于指示应用程序逐步通过搜索结果列表1135中最初呈现的其他目的地并且显示去往这些其他目的地的路线的位置选择箭头1452。除了这些控件之外，路线预览页面1400包括模态缩放示能表示975，其指示应用程序放大到所选择的目的地或缩小到路线的概览。这三个工具955、1452和975允许用户快速地探测可能位置和去往所述位置的可能路线的二维方案空间。图14至18示出了这三个工具的不同操作，而图19示出了用户同时利用所有三个工具来探测可能位置和去往所述位置的可能路线的二维方案空间的示例。

图14呈现一个示例，其示出了一些实施例的信息显示区域1440的路线选择示能表示955。该示例以四个操作阶段1405至1420示出。第一阶段1405示出在用户选择图11或12中的搜索结果1140之后应用程序最初呈现的路线预览页面1400。该阶段1405还示出对路线选择示能表示955的选择。如第二阶段1410和第三阶段1415中所示，该选择致使呈现一个动画，该动画扩展了信息显示区域1440的高度并且用去往当前路线的目的地的可选路线的列表1450来替换信息显示区域的内容。在该示例中，该动画将可选路线列表从显示区域1440的底部移动到该显示区域的顶部。

路线列表1450包括去往当前目的地(例如，所选择的搜索结果或目的地)的若干条路线中的每一条路线的识别符和信息。在不同实施例中，路线列表1450包括不同识别符和/或提供路线的不同信息。在图14所示的示例中，每条路线被表示为可选圆圈，并且每条路线的信息包括当那条路线被用来去往目的地时到该目的地的距离和ETD数据。其他实施例将使用其他识别符(例如，路线的缩影表示等)，并且提供路线列表1450上的路线的其他信息(例如，交通拥塞)。另外，其他实施例将提供用于呈现路线列表1450的其他动画(包括无动画)和/或该列表的其他布局。

在路线列表1450中，当前显示的路线1425是列表上的第一路线1457，如第二阶段1410和第三阶段1415中所示。第三阶段1415示出对去往当前目的地的第二路线的识别符1462的选择。该选择致使在路线概览页面1400中显示的地图显示去往当前目的地的新路线1460。因此，通过路线选择示能表示955和路线列表1450，用户可检查去往当前目的地的不同路线。

当用户不再需要检查不同路线时，用户可选择路线列表上的“完成”示能表示1465以返回到默认路线预览页面，该默认路线预览页面类似于第一阶段1405中所示的页面，不同的是现在信息显示区域1440显示关于所选择的第二路线1460的信息。在一些实施例中，路线预览页面1400不显示“完成”控件1465。例如，在一些实施例中，选择路线列表1450上的任何路线表示将指示应用程序在路线预览页面上示出所选择的路线，并且用关于新选择的路线的信息来替换信息显示区域1440中的路线列表的显示。

图15示出了没有“完成”控件1465的路线列表1450的示例。在三个阶段1505至1515中，该示例示出用户通过车辆的光标控制旋钮界面1520与该列表交互。在该示例中，用户旋转旋钮以开始选择路线列表上的不同路线识别符。在开始选择不同路线识别符时，路线预览页面1400在地图上显示相关联的路线(例如，第二阶段1510示出第二路线，而第三阶段1515示出第三路线)。当用户想要完成对其中一条路线的选择时，用户按下旋钮，如第三阶段1515中所示。一旦完成该选择，应用程序就从信息显示区域移除路线列表，并且代替地，在该区域中显示关于新选择的第三路线的信息。

图16示出了路线示能表示工具的另选实现方式。该实现方式不使用路线列表1450。在该实现方式中，路线示能表示955已经由路线选择示能表示1655替换。该示能表示包括去往当前目的地的每条路线的可选形状(例如，圆圈)。在该示例中，为三条可能路线示出三个圆圈，但其他示例可能针对不同数目的路线具有不同数目的形状。通过选择示能表示1655中的任一形状，用户可指示应用程序在路线概览页面上显示的地图上呈现与所选择的形状相关联的路线。

图16中所示的示例以三个阶段1605、1610和1615呈现。第一阶段1605示出在地图上显示的第一路线1625。在该阶段，路线选择示能表示1655的第一圆圈1630被加亮以指示地图正在显示去往当前位置的三条可能路线中的第一条。第二阶段1610示出对第二圆圈1635的选择。第三阶段1615示出该选择致使应用程序移除第一路线1625，并且用去往当前目的地的第二路线1627来将其替换。在该阶段，路线选择示能表示1655的第二圆圈1632被加亮以指示地图正在显示去往当前目的地的第二可能路线。

图17呈现一个示例，其示出了在正处于路线预览模式中时使用位置选择箭头950来检查其他搜索结果。该示例以三个操作阶段1705、1710和1715示出。第一阶段1705示出在用户选择图11或12中的搜索结果1140之后应用程序最初呈现的路线预览页面1400。上文参考图14描述了该页面的内容。

第一阶段1705示出对右侧位置选择箭头950的选择。如第二阶段1710所示，该选择致使应用程序示出来自搜索结果页面1135的另一个搜索结果(在该示例中为第二搜索结果)和去往该新选择的搜索结果的路线。第二阶段1710还示出对右侧位置选择箭头950的另一个选择。如第三阶段1715所示，该选择致使应用程序示出来自搜索结果页面1135的另一个搜索结果(在该示例中为第三搜索结果)和去往该新选择的搜索结果的路线。通过使用左侧箭头和右侧箭头950，用户可在查看路线预览页面时循环显示来自搜索结果页面的不同搜索结果。这些箭头用作允许用户搜索该搜索结果方案空间的控件，该搜索结果方案空间是方案空间的一个维度，其中另一个维度是路线方案空间。当与路线选择示能表示955组合时，位置选择示能表示950允许用户在查看路线预览页面1400时检查方案空间的两个维度。

图18呈现一个示例，其示出了缩放示能表示975的使用。该示例以三个操作阶段1805、1810和1815示出。第一阶段1805示出在用户选择图11或12中的搜索结果1140之后应用程序最初呈现的路线预览页面1800。该页面类似于路线预览页面1400，不同的是页面1800中的地图以较低缩放比例出现(即，地图视图以较高程度被缩小)，以提供对由缩放控件975提供的功能性的更好概念性图解。除了该差异之外，页面1800的内容类似于页面1400的内容，并且本文中将不再进一步描述，因为上文已经对其进行了描述。

第一阶段1805示出地图的缩小视图，该视图提供从设备的当前位置到所选择的目的地的路线的概览。第一阶段1805还示出对缩放控件975的选择。在该图和其他附图所示的示例中，缩放控件975表现为加号或减号以表示地图视图被缩小以提供路线的概览、或表示地图视图被放大以提供目的地的更详细视图。在第一阶段1805中选择该控件之前，该控件为加号。

如第二阶段1810所示，选择缩放控件975致使应用程序放大到地图上的目的地的位置以提供该位置的更详细视图。该阶段还示出缩放控件975已经改变为减号。第二阶段1810进一步示出对缩放控件975的另一个选择。如第三阶段1815所示，该选择致使应用程序缩小地图(即，改变其呈现地图的缩放比例)，以提供从设备的当前位置到目的地的路线的视图。在该阶段1815，缩放控件变回为加号。

图19示出了一组示例性交互，其示出可如何同时使用路线选择控件955、位置选择控件950和缩放控件975来快速地检查不同搜索结果和去往不同搜索结果的路线。该示例以六个操作阶段1905至1930示出。在该示例中，用户逐步通过图11或12的搜索结果页面1135上示出的咖啡店搜索结果。使用这三个控件950、955和975来逐步通过此类一般搜索位置是这些控件的实用性的生动示例，因为用户可能仅基于这些结果的特定位置和去往这些位置的路线来区别它们。

第一阶段1905示出图18的路线预览页面1800。在该阶段1905，示出地图的缩小视图，并且该视图提供从设备的当前位置到所选择的搜索结果(它是路线的目的地)的路线的概览。第一阶段1805还示出对缩放控件975的选择。如第二阶段1910所示，选择缩放控件975致使应用程序放大到地图上的目的地的位置以提供该位置的更详细视图。另外，通过放大到目的地的位置，用户(1)可在地图上查看交通数据(例如，交通模式、事故、施工信息等)，或(2)在放大视图和缩小视图上示出交通数据的实施例中，可更清楚地查看所选择的目的地周围的交通数据。放大还允许用户更好地理解所选择的目的地的位置的其他方面(例如，邻近街道、附近商行等)。

第二阶段1910示出对缩放控件975的另一个选择。如第三阶段1915所示，该选择致使应用程序缩小以提供从设备的当前位置到目的地的路线的视图。第三阶段1915示出对右侧位置选择箭头950的选择。如第四阶段1920所示，该选择致使应用程序示出来自搜索结果页面1135的另一个搜索结果(在该示例中为第二搜索结果)和去往该新选择的搜索结果的路线。在第二阶段1910中放大到第一搜索结果的位置之后，用户可能意识到他不希望看到去往该位置的路线(例如，可能在地图上看到在该位置周围交通太过拥挤或可能通过识别其位置或一些附近街道而意识到所选择的结果不是希望的咖啡店)。因此，通过在第二阶段1910缩小并且在第三阶段1915选择另一个搜索结果，用户可看到去往另一家可能咖啡店的路线的预览。

第四阶段1920示出对路线选择示能表示955的选择。如第五阶段1925所示，该选择致使路线列表1450被打开，该路线列表示出从设备的当前位置到所选择的第二搜索结果的两条路线。第五阶段1925还示出对该路线列表上的第二路线表示的选择。如第六阶段1930所示，该选择指示应用程序从地图移除去往第二搜索结果的第一路线1990(在第四阶段1920和第五阶段1925中示出)，并且改为示出去往第二搜索结果的第二路线1995(在第六阶段1930中示出)。因此，在第二阶段1910中缩小和在第三阶段1915中选择另一个搜索结果，并且随后在第四阶段1920期间在地图上查看该另一个搜索结果之后，用户可在第五阶段1925中选择并在第六阶段1930中检查去往此另一个搜索结果的第二路线。

图20呈现状态图2000，其示出了地图绘制应用程序在呈现路线预览页面1400时的操作。如上所述，路线预览页面显示去往来自搜索结果页面1135的所选择的搜索结果的路线，并且提供三个工具(路线选择控件955、位置选择控件1452和缩放控件975)以检查不同搜索结果和去往搜索结果的不同路线。

如图20所示，等待状态2005是应用程序在呈现路线预览页面1400时的默认状态。每当缩放控件975被选择以放大到所显示的搜索结果的位置或缩小以便查看从设备的当前位置到所显示的搜索结果的位置的整条路线时，应用程序从该状态转变到地图生成状态2020。在地图生成状态2020下，应用程序生成放大/缩小的地图并且显示该生成的地图。显示该地图之后，应用程序转变回到等待状态2005。

每当用户通过路线选择控件955和路线列表1450来选择去往搜索结果的不同路线时，应用程序从等待状态2005转变到路线生成状态2010。在路线生成状态2010下，应用程序生成新指定的路线，并且在所显示的地图上显示这条生成的路线。显示该路线之后，应用程序转变回到等待状态2005。

当通过位置选择控件1452选择新的搜索结果时，应用程序从等待状态2005转变到状态2015，在状态2015下，其识别新指定的搜索结果的位置，并且以当前缩放比例(其由缩放控件975的当前值指定)生成该位置的地图视图。应用程序从2015转变到2025以便识别去往新指定的搜索结果的一组一条或多条路线。如上所述，在一些实施例中，应用程序使用一个或多个外部服务器来生成此类一组路线，而在其他实施例中，其使用在设备上执行的路线识别模块来识别这组路线。

应用程序从2025转变到路线生成状态2010，在该路线生成状态下，应用程序生成一条新识别的路线并且在2015处生成的地图上显示这条生成的路线。显示该路线之后，应用程序转变回到等待状态2005。

当在路线预览页面1452上选择“清除”控件944时，应用程序从等待状态2005转变到结束状态2035以移除路线预览控件(例如，控件955、1452和975)并且结束路线预览。另一方面，当在路线预览页面1452上选择“开始”控件942时，应用程序从等待状态2005转变到状态2030。在该状态2030下，该过程调用应用程序的导航模块以开始对正在路线预览页面上显示的当前搜索结果的逐向导航呈现，其沿着正在该页面上显示的当前路线。进行该调用之后，应用程序转变到结束状态2035以移除路线预览控件(例如，控件955、1452和975)和路线预览地图。

在一些实施例中，用户可以多种方式指示地图绘制应用程序开始逐向提示导航呈现。例如，如上所述，用户可通过以下方式来请求此类呈现：(1)在被提示选择非提示导航呈现或逐向提示导航呈现时选择引导示能表示340，或(2)在路线预览页面970或1400上选择开始示能表示942。

一些实施例的逐向提示导航呈现具有若干新颖特征，包括易于访问的静音示能表示以及在概览模式期间动态更新的操纵通知横幅。图21呈现一个示例，其示出了一些实施例的静音示能表示650的使用。该示例以UI100的三个操作阶段2105、2110和2115示出。第一阶段2105示出了逐向导航呈现期间的UI 100。如该图所示，地图绘制应用程序在该呈现期间提供(1)导航路线的表示2190(例如，穿过导航地图上呈现的道路网的有色线)，以及(2)在设备沿着导航路线行进时设备的表示2195。

逐向导航还在设备接近沿着导航路线的路口(在该处，用户可能需要做出关于操纵的决策)时提供关于导航操纵的操纵指令。在例示的实例中，操纵指令包括言语指令、图形指令和文本指令。如图所示，当设备接近右转时，在第一阶段2105中提供言语指令615。如该阶段2105中进一步示出，在一些实施例中，逐向导航呈现包括信息显示叠加图630，其显示关于即将到来的操纵的图形指令620和文本指令625。在一些实施例中，所述图形指令是指示要执行的操纵的格式化箭头。所述文本指令指定到该操纵的距离(即，1英里)、操纵本身(即，向右转)和操纵之后的街道(即，第一街道)。在一些实施例中，叠加图630还包括关于导航路线的数据。在该示例中，该数据包括目的地的ETA、距离和ETD。

第一阶段2105还示出了逐向导航在用于显示导航路线的地图上显示静音示能表示650。该示能表示用于关闭原本将在沿着导航路线的路口处提供的语音操纵指令。在一些实施例中，该示能表示具有两种外观，即在其尚未被启用时(即，在语音指令被启用时)的第一外观和在其已经被启用时(即，在语音指令被静音/停用时)的第二外观。在该示例中，这两种外观包括扬声器的图片，但第二外观有一条划过扬声器的线以表示其静音选项已经被启用。

当静音示能表示650先前在第一阶段2105中尚未启用时，第二阶段2110示出对该静音示能表示的选择。如第三阶段2115中所示，该选择致使该控件650呈现其第二外观，该外观有一条划过所显示的扬声器图片的线以便表示静音选项已经被启用。第三阶段2115还示出，在静音选项被启用的情况下，在设备接近沿着导航路线的左转弯时，应用程序不提供关于要执行的操纵的语音指令。

图22呈现一个示例，其示出了在逐向导航是概览模式时信息显示叠加图630中的指令动态更新。该示例以UI 100的三个操作阶段2205、2210和2215示出。第一阶段2205示出了逐向提示导航呈现期间的UI 100。在一些实施例中，地图绘制应用程序具有两种不同的逐向导航呈现，分别是详细逐向提示导航呈现和概览逐向提示导航呈现。在一些实施例中，详细逐向导航呈现在一些实施例中可为二维呈现或三维呈现，而概览逐向导航呈现是二维呈现。另外，在一些实施例中，概览呈现显示目的地、设备的当前位置以及从当前位置到目的地的整条路线，而详细呈现以较高缩放比例显示以示出设备的当前位置周围的更多细节。如上文参考图4所述，一些实施例还提供两种非提示导航呈现，分别是三维非提示呈现和二维非提示呈现。

在第一阶段2205，逐向提示导航呈现是详细三维呈现，其示出设备2195沿着在三维场景中呈现的导航路线2250移动。第一阶段2205还示出对“概览”示能表示457的选择。在一些实施例中，通过渲染地图、导航路线，和来自虚拟相机的位置(即，来自渲染位置)的设备表示来生成该呈现，其中所述虚拟相机在设备2195的位置后面以某个侧视角面朝设备2195。在设备移动时，该虚拟相机随设备一起移动。

第一阶段2205示出设备2195接近必须进行右转的路口。因此，信息显示叠加图630显示右转箭头2255和右转指令2260以向用户提供关于用户在该路口处必须执行的操纵的信息。在该阶段，应用程序可提供关于该操纵的言语指令。

第二阶段2210示出该选择已经致使应用程序切换到逐向提示导航呈现的概览模式。在该模式下，所述呈现在正被导航的地图的俯视二维视图中提供。在一些实施例中，通过渲染地图、导航路线，和来自某虚拟相机的视角(即，来自渲染位置)的设备表示来生成该视图，其中所述虚拟相机正从地图正上方的位置直接观看地图。该虚拟相机位置(即，该渲染位置)与用于对第一阶段2205的三维呈现进行渲染的角度侧位置相反。

第二阶段2210还示出，与详细逐向提示导航呈现相似，概览逐向提示导航呈现提供图形操纵指令2255和文本操纵指令2260(通过信息显示叠加图630)以及言语指令2270。第二阶段还示出在概览呈现中，详细呈现中的“概览”控件已经由“恢复”控件470替换。在被选择时，“恢复”控件470指示应用程序从概览逐向提示导航呈现转变到详细逐向提示导航呈现。

在概览导航呈现期间，信息显示叠加图630持续动态地提供关于沿着导航路线的每个后续路口的操纵指令。第三阶段2215示出，在用户执行第二阶段中指定的右转之后，图形指令2280和文本指令2285在该叠加图中更新。这些更新的指令向用户高亮显示要在沿着导航路线2250的下一个路口处执行的下一个操纵是左转。第三阶段2215还示出应用程序提供关于该操纵的言语指令2270。

如上文所述，一些实施例的地图绘制应用程序提供四种导航呈现，分别是(1)非提示三维导航呈现，(2)非提示概览导航呈现，(3)详细逐向提示导航呈现，以及(4)概览逐向提示导航呈现。图23示出了状态图2300，其示出地图绘制应用程序的导航模块在这些呈现期间的操作。具体地讲，该图示出了在一些实施例中导航模块如何在与三种不同导航呈现相关联的三个不同状态2310、2315和2320之间转变。

如图所示，该状态图包括导航呈现状态2305和路线预览状态2325。当在导航呈现状态2305下时，在预测目的地通知150被选择之后，地图绘制应用程序呈现三个导航选项330、335和340，如图3所示。当在路线预览状态2325下时，地图绘制应用程序呈现路线预览页面970或1400以显示目的地/搜索结果、设备的当前位置、和去往所显示的目的地/搜索结果的路线。

导航选项页面和路线预览页面两者均提供用于发起逐向提示导航呈现的控件340和942。如图23所示，选择这些控件将指示应用程序的导航模块转变到详细逐向导航状态2310以呈现详细逐向导航呈现。导航选项页面还呈现用于发起非提示导航呈现的控件330。如图23所示，选择该控件330致使应用程序从导航选项呈现状态2305转变到非提示导航状态2315。在该状态2315下，导航模块呈现非提示导航呈现。

状态图2300还示出在选择信息显示叠加图630后，导航模块从详细逐向导航状态改变为非提示导航状态，反之亦然。这种切换致使导航模块在详细逐向导航呈现与非提示导航呈现之间切换，如上文参考图8所述。

状态图2300还示出在选择“概览”控件457或“恢复”控件470后，导航模块从详细逐向导航状态改变为概览导航导航状态，反之亦然。这种切换致使导航模块在三维非提示导航呈现与二维非提示导航呈现之间切换，如上文参考图4所述。

状态图2300还示出在选择“概览”控件457或“恢复”控件470后，导航模块从三维非提示状态转变到二维非提示导航状态，反之亦然。这种切换致使导航模块在详细逐向导航呈现与非提示导航呈现之间切换，如上文参考图8所述。

状态图2300还示出当在导航选项页面上选择“否”选项335时，应用程序转变到“暂停预测”状态2340。在该状态2340下，(1)在一些实施例中针对作为所呈现的导航选项的主题的目的地，或(2)在其他实施例中针对所有目的地，应用程序停用目的地自动预测过程。如上所述，在此类情形下停用自动预测过程，在一些实施例中直到设备终止行进会话为止，或在其他实施例中直到设备断开连接随后重新连接车辆的电子系统为止。应用程序从“暂停预测”状态转变到“结束”状态2330，如图23所示。

状态图2300进一步示出一旦“结束”控件455被选择，导航模块就从任何导航呈现状态转变到“结束”状态2330。该转变致使导航模块结束与其所驻留的导航呈现状态对应的导航呈现。在一些实施例中，当“结束”控件455被选择时，地图绘制应用程序从非提示导航状态2315或2335转变到“暂停预测”状态2340。这是因为在这些实施例中，在用户终止非提示呈现之后停用预测制定，在一些实施例中直到设备终止行进会话为止，或在其他实施例中直到设备断开连接随后重新连接车辆的电子系统为止。

如上所述，本发明的一些实施例提供在移动设备上执行以在车辆的电子系统上提供地图和导航显示的地图绘制应用程序。为此，在一些实施例中，地图绘制应用程序可生成多个用户界面以用于在多个设备上同时显示。在一些实施例中，该应用程序生成(i)用于在移动设备上显示的用户界面和(ii)用于在移动设备连接到的车辆的屏幕上显示的用户界面两者。地图绘制应用程序同时生成两个用户界面以用于同时输出和显示。

图24示出了执行地图绘制应用程序的移动设备2400的示例，该应用程序在移动设备的显示屏上输出第一用户界面显示2405并且在车辆的显示屏2415上输出第二用户界面显示2410。该图示出了车辆2450的内部，其中移动设备2400经由有线连接2455连接到车辆并且输出用于在车辆屏幕2415上显示的用户界面。尽管该示例示出了有线连接2455，但在其他实施例中，移动设备通过无线连接(例如，通过蓝牙连接)来与车辆的电子信息系统连接。另外，虽然在该示例中示出车辆中的一个显示屏，但一些实施例的地图绘制应用程序可驱动车辆的多个显示屏。

图24示出了移动设备2400和仪表板屏幕2415的放大视图。如图所示，两个视图显示同一位置的地图，但其位于不同用户界面的上下文内。当被指示呈现导航呈现时，地图绘制应用程序在仪表板屏幕2415上提供此类呈现。该呈现可为非提示呈现或逐向导航呈现。

一些实施例的地图绘制应用程序生成不同用户界面以用于在不同类型的车辆的屏幕上显示。一些实施例为每个不同的单独车辆生成不同的用户界面。另一方面，一些实施例为多种车辆屏幕(例如高质量触摸屏、低质量触摸屏和非触摸屏)生成不同用户界面(用户经由内置到车辆中的独立控件来与所述屏幕交互)。在连接到车辆时，一些实施例的地图绘制应用程序识别内置到车辆中的显示屏的类型，并且自动输出用于该车辆的正确用户界面。美国专利申请14/081,896描述了一些实施例的地图绘制应用程序如何支持不同种类的车辆屏幕。该专利申请(14/081,896)以引用的方式并入本文中。

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

外围设备接口2515耦接到各种传感器和子系统，所述子系统包括照相机子系统2520、一个或多个有线通信子系统2523、一个或多个无线通信子系统2525、音频子系统2530、I/O子系统2535等。外围设备接口2515能够实现处理单元2505与各种外围设备之间的通信。例如，取向传感器2545(例如，陀螺仪)和加速度传感器2550(例如，加速度计)耦接到外围设备接口2515以帮助实现取向和加速度功能。

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

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

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

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

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

虽然图25中所示的组件显示为单独的组件，但本领域的普通技术人员将认识到，可将两个或更多个组件集成到一个或多个集成电路中。另外，两个或更多个组件可由一条或多条通信总线或信号线来耦接在一起。另外，虽然许多功能已描述为是由一个组件执行，但是本领域的技术人员将认识到，参照图25所述的功能可分到两个或更多个集成电路中。

一些实施例包括将计算机程序指令存储在机器可读或计算机可读介质(或者称为计算机可读存储介质、机器可读介质或机器可读存储介质)中的电子组件，例如微处理器、存储装置以及存储器。此类计算机可读介质的一些示例包括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设备中的软件。

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

虽然已参考许多特定细节描述了本发明，但本领域的普通技术人员将认识到，可在不脱离本发明的实质的情况下以其他特定形式来体现本发明。例如，多个附图(例如，图8、13、20和23)概念性地示出了过程。这些过程的特定操作可不以所示出和描述的确切顺序被执行。可不在操作的一个连续系列中执行该特定操作，并且可在不同实施例中执行不同的特定操作。此外，该过程可使用若干子过程来实施，或者作为更大宏过程而实施。因此，本领域的普通技术人员将理解，本发明不受前述示例性细节所限制，而是将由所附的权利要求所限定。