CN116465428A - 提供轻度导航引导 - Google Patents

Abstract

本公开涉及提供轻度导航引导。在一些具体实施中，计算设备可主动地确定目的地并请求从起始位置到该目的地的路线的交通信息。在一些具体实施中，计算设备可将起始位置和目的地之间的一些路线识别为非推荐路线并推荐其他路线。在一些具体实施中，计算设备可基于自动确定的用户兴趣来对起始位置和目的地之间的路线进行排名。在一些具体实施中，计算设备可确定用户熟悉路线并相应地调整向该用户呈现的关于该路线的信息。

Description

提供轻度导航引导

本申请是国际申请日为2018年5月25日、于2019年11月26日进入中国国家阶段、中国国家申请号201880034657.6、发明名称为“提供光导航引导”的发明专利申请的分案申请。

技术领域

本公开一般涉及在设备上获取并显示地图和路线规划数据。

背景技术

诸如智能电话、平板电脑、智能手表和其他计算设备的移动设备通常包括提供允许用户利用来自网络服务提供方的服务的接口的应用程序。此类应用程序和/或服务的示例是地图和/或导航应用程序和/或服务(例如，苹果地图)。例如，当用户在移动设备上使用地图应用程序时，地图应用程序可以使用网络连接(例如，互联网连接)，以通过网络连接从地图服务获得地图数据(例如，地图图像、导航数据、估计行程时间、ETA、交通状况等)。地图应用程序随后可使用从地图服务接收的地图数据向用户提供各种地图相关的服务。例如，地图应用程序可在用户的位置和目的地之间的路线上存在交通或事故时通知用户。然而，熟悉路线的用户可能并不总是在出发开始行程之前检查地图应用程序，并且地图应用程序可能并不总是以适合用户的具体需要的方式绕开交通事件来为用户规划路线。

发明内容

在一些具体实施中，计算设备可主动地确定目的地并请求从起始位置到该目的地的路线的交通信息。在一些具体实施中，计算设备可将起始位置和目的地之间的一些路线识别为非推荐路线并推荐其他路线。在一些具体实施中，计算设备可基于自动确定的用户兴趣来对起始位置和目的地之间的路线进行排名。在一些具体实施中，计算设备可确定用户熟悉路线并相应地调整向该用户呈现的关于该路线的信息。

特定具体实施提供了至少以下优点。基于由设备自动收集的位置数据，该设备可确定行进目的地并主动地从服务器请求这些位置的交通信息。即使该用户未打开地图应用程序，该设备也可以就异常交通状况主动地通知该用户。该设备可从该服务器接收并存储推荐路线信息，以提高未来交通信息请求的效率。该服务器可基于交通状况识别非推荐路线，因此设备可在存在非推荐路线时进行建议并重新规划路线。该设备可基于该设备收集的该位置数据，通过预期用户对这些路线的兴趣来对可能的路线进行排名。该设备可确定用户熟悉如何到达目的地并呈现针对熟悉该路线的用户定制的导航信息(例如，范围较小的信息)。即使该用户未打开地图应用程序，该设备也可呈现该定制的导航信息。用户可能能够在该地图应用程序中在范围较小的信息和完整的信息之间切换。

在下面的附图和具体实施方式中阐述了一种或多种具体实施的细节。其他特征、方面和潜在优点将在具体实施方式和附图以及权利要求书中显而易见。

附图说明

图1是用于获取并显示地图和路线规划数据的示例性系统的框图。

图2A示出了其上标记有路线规划位置的示例性地图。

图2B至图2G示出了其上标记有路线规划位置之间的路线的示例性地图。

图3示出了由用户设备和服务器设备执行的路线评估的示例性梯形图。

图4A至图4B示出了指示非推荐路线的示例性通知。

图5示出了示例性地图导航界面。

图6A示出了示例性位置进程。

图6B示出了叠加在道路上的示例性位置进程。

图6C示出了示例性路线。

图7A至图7O示出了具有轻度引导特征的示例性地图导航界面。

图8是用于主动地请求路线规划信息的示例性过程的流程图。

图9是用于识别路线并对其进行评估并且识别替代方案的示例性过程的流程图。

图10是用于对路线进行排名的示例性过程的流程图。

图11是用于评估首选路线的示例性过程的流程图。

图12是用于在轻度引导模式下启动地图应用程序的示例性过程的流程图。

图13是可实现图1至图12的特征和过程的示例性计算设备的框图。

各个附图中的类似参考符号指示类似的元素。

具体实施方式

概述

图1是用于获取并显示地图和路线规划数据的示例性系统100的框图。例如，系统100可包括地图应用程序，该地图应用程序允许用户查看地图、搜索地图、选择地图上的位置、查看地图上的位置之间的导引、接收导航指令和/或执行其他任务。地图应用程序可安装在计算设备上，并且可通过网络连接从服务器设备获得地图信息。

在一些具体实施中，系统100可被配置为主动地确定用户频繁在其间通勤的位置和/或确定用户频繁行进的路线。例如，在所公开的具体实施中，在系统100预期用户可能对位置和/或路线的通勤数据感兴趣的时间之前，系统100可自动地执行主动确定，而无需用户输入。鉴于当前交通状况，系统100可确定用户何时应当出发到达某一位置。系统100可以告知用户路线上的问题。系统100可基于交通状况来确定何时不应推荐常用路线并识别替代方案。例如，位置之间的直接公路路线可能由于事故而经历异常拥挤的交通和延迟。事故和交通拥堵可给该路线增加足够的时间，使得不同的路线(例如，主要使用地面道路的路线)可能明显更快。当用户熟悉路线时，系统100可向用户提供范围较小的导航信息。例如，系统100可提供用于偏离路线以避免交通问题的建议而不是完整的逐向导航。

在一些具体实施中，即使用户未请求路线规划或导航信息，也可确定和/或呈现这些警报和/或另选路线。因此，可在预期用户沿一条或多条非推荐路线行进时呈现警报和/或另选路线。

在一些具体实施中，系统100可包括服务器设备102。例如，服务器设备102可表示与地图服务提供方相关联的计算设备或多个计算设备。地图服务提供方可提供诸如地图信息、导航信息和/或关于兴趣点的信息的数据。服务器设备102可对应于众所周知的服务器硬件架构并且包括用于执行操作的处理器，所述操作用于提供地图服务诸如本文所述的路线规划和通知服务。

在一些具体实施中，服务器设备102可包括地图服务104。例如，地图服务104可由为地图服务提供方提供后端处理的软件服务器执行。地图服务104可以例如从地图数据数据库106获得地图数据(例如，地图图像、兴趣点等)，并且将地图数据发送至各种客户端设备(例如，用户设备130)，使得客户端设备可向客户端设备的用户呈现地图。地图服务104可使用地图数据数据库106中的地图数据和其他数据(例如，实时交通数据)来确定导航和/或路线规划信息，并且将导航和/或路线规划信息发送至客户端设备(例如，用户设备130)，使得客户端设备可向客户端设备的用户呈现导航信息。在一些具体实施中，地图服务104还可发送来自地图数据数据库106的离线地图数据，以允许用户设备130在用户设备130离线时提供一些地图功能。例如，地图服务104可以在客户端设备通过网络150(例如，互联网)连接到服务器设备102时将地图数据发送至客户端设备。客户端设备可以使用客户端设备上的地图或导航应用程序向用户呈现地图和/或导航数据。数据可通过应用程序的图形用户界面(UI)和/或通过可在客户端设备的主屏幕上和/或在其他应用程序的操作期间弹出的通知来呈现。

在一些具体实施中，地图服务104可向用户设备130提供交通和/或路线规划数据。例如，地图服务104可响应于主动自动交通(例如，在无用户输入的情况下的自动请求)和/或路线规划数据请求或用户发起的请求来提供交通和/或路线规划数据。

在一些具体实施中，系统100可包括用户设备130。例如，用户设备130可以是移动设备，诸如智能电话、平板电脑、膝上型计算机、智能手表或其他计算设备。在一些具体实施中，用户设备130可包括和/或被配置为与车载计算机系统(例如，苹果Carplay和/或车载导航和/或娱乐单元)一起工作。

在一些具体实施中，用户设备130可包括地图应用程序134。例如，地图应用程序134可以是地图服务104的客户端应用程序。地图应用程序134可从地图服务104请求地图数据。地图服务104可通过网络120将地图数据发送至地图应用程序134。

在一些具体实施中，用户设备130可包括路线规划模块132。路线规划模块132可以是地图应用程序134的部件或单独的应用程序。路线规划模块132可自动地或响应于用户输入来生成路线规划请求110。一些路线规划请求110可指定请求的路线的起点和终点。一些路线规划请求110可指定路线并且请求所指定路线的交通信息。用户设备130可通过网络150将路线规划请求110发送至服务器设备102。服务器设备102可由通过网络150将路线规划数据120发送至用户设备130来进行响应。路线规划数据120可包括一条或多条路线和/或一条或多条路线的交通数据。

在一些具体实施中，用户设备130可将数据存储在地图数据数据库136中。例如，当用户设备130接收到来自地图服务104的路线规划数据120和/或来自地图服务104的其他数据(例如，路线的历史速度和/或交通数据，如下文所讨论的)时，地图应用程序134可将路线规划数据120和/或其他数据存储在地图数据数据库136中。地图应用程序134然后可使用存储在地图数据数据库136中的数据来提供地图相关服务，诸如通知和/或导航辅助。

在一些具体实施中，用户设备130可包括位置模块138。位置模块138可确定用户设备130的位置。例如，位置模块138可使用由用户设备130的全球定位系统(GPS)接收器和/或用户设备130的Wi-Fi接收器收集的数据来确定用户设备130的位置。位置模块138可周期性地和/或响应于来自另一个模块的请求来确定用户设备130的位置。例如，地图应用程序134可以请求用户设备130的位置并且在地图GUI上显示用户设备130的位置。

在一些具体实施中，用户设备130可包括数据收集模块140。数据收集模块140可监测由用户设备130生成和/或接收的数据。数据收集模块140可存储所监测数据的至少一部分和/或生成描述所监测数据的至少一部分的元数据。

例如，数据收集模块140可监测由位置模块138生成的位置数据。通过监测此数据，数据收集模块140可确定用户设备130的用户的相关位置。相关位置可包括用户常去的地方和/或用户计划去的地方。例如，如果位置模块138将用户设备130报告为几乎每天晚间在晚上10时和上午6时之间都处于特定位置，则数据收集模块140可基于此模式来确定该特定位置是用户的家。如果位置模块138将用户设备130报告为每个工作日在上午9时和下午5时之间处于特定位置，则数据收集模块140可基于此模式确定该特定位置是用户的工作地点或学校。如果位置模块138将用户设备130报告为频繁访问某些位置达很长时间，则数据收集模块140可确定这些是用户可能有兴趣再次访问的位置(例如，最喜欢的餐厅、酒吧、商店或其他商业机构；熟人的家；等等)。在一些具体实施中，数据收集模块140可根据美国专利9,615,202的教导内容执行监测，该专利的全部内容以引用方式并入本文。

又如，数据收集模块140可监测用户输入的数据。用户可与用户设备130的应用程序(包括地图应用程序134和未示出的其他应用程序)交互。例如，用户可使用地图应用程序134来搜索特定区域中的餐厅和酒店。用户可使用日历应用程序来安排特定位置的会议。用户可使用网页浏览器应用程序或其他应用程序来预订旅行和餐饮。用户可在电子邮件应用程序中接收预订确认。这些动作可使得用户设备130生成指示一个或多个位置(例如，会议的位置、旅行目的地位置、预订的餐厅位置等)的数据。通过监测此数据，数据收集模块140可确定这些一个或多个位置可能是用户设备130的用户的相关位置。

在一些具体实施中，用户设备130可将位置明确地限定为相关位置。例如，用户可能能够使用GUI来将特定位置限定为他们的家、办公室、学校或其他值得注意的位置。用户设备130可将描述限定的相关位置的数据存储在所收集数据数据库142中。例如，所存储数据可包括位置坐标(例如，纬度和经度)、位置名称(例如，用户指定的名称和/或通用名称，诸如商业机构名称)和/或位置地址。

在一些具体实施中，用户设备130可将所收集数据存储在所收集数据数据库142中。例如，数据收集模块140可将指示用户已访问的位置或用户可能访问的位置的监测数据和/或描述监测数据的数据的至少一部分存储在所收集数据数据库142中(例如，描述监测数据而不包括诸如位置的性质(家、学校、餐厅等)的细节的地址和/或坐标)。所存储数据可描述潜在相关位置的集合。因此，所收集数据数据库142可存储指示一条或多条潜在相关位置的数据。例如，所存储数据可包括位置坐标(例如，纬度和经度)、位置名称和/或位置地址。

在一些具体实施中，数据收集模块140不仅可监测相关位置，而且可监测用户设备130频繁地行进至相关位置的时间。例如，数据收集模块140可识别家的位置(通过数据收集或通过用户输入)和用户设备130每天到达家的位置的时间。在许多情况下，用户每天可在同一时间或接近同一时间到家、到达工作地点或到达学校。数据收集模块140可将用户每天到家的时间和/或几天到家的平均时间的记录存储在所收集数据数据库142中。

在一些具体实施中，数据收集模块140不仅可监测相关位置，而且可监测用户设备130频繁地在相关位置之间行进的路线。例如，位置模块138可周期性地确定用户设备130的位置。当用户设备130离开相关位置(例如，家)时，数据收集模块140可在确定位置模块138时收集位置模块138。当用户设备到达另一相关位置(例如，工作地点)时，数据收集模块140可存储在用户设备130在家和工作地点之间移动的时间期间由位置模块138确定的位置的记录。在一些具体实施中，数据收集模块140可使用美国专利申请13/773,866(作为美国专利公布2013/0166208公布)中公开的方法来确定相关位置之间的频繁使用的路线，该专利申请的全部内容以引用方式并入本文。

系统100被示出为包括服务器设备102和用户设备130，服务器设备102和用户设备130中的每一者还包括若干分立元件(例如，服务器设备102的地图服务104和地图数据数据库106；用户设备130的路线规划模块132、地图应用程序134、地图数据数据库136、位置模块138、数据收集模块140和所收集数据数据库142)。在一些具体实施中，可组合或分离相应设备(服务器设备102和用户设备130)内的元件。例如，用户设备130的一些元件可以是单个地图元件或操作系统元件的子元件。在一些具体实施中，地图数据数据库136和所收集数据数据库142可以是用户设备130的单个存储器系统的部分。在一些具体实施中，各种元件的功能可由未示出的单独元件进一步划分和处理(例如，位置模块138的功能可由单独的GPS模块和WiFi模块等执行)。

路线规划实施例

图2A至图2G示出了地图200的若干视图，该地图200具有路线规划位置204A和204B以及路线规划位置204A和204B之间的若干另选路线206A至206F。这些示例示出了路线规划模块132和地图服务104可如何使用由数据收集模块140确定的数据和实时交通数据(例如，由地图服务104或描述实时或接近实时的交通状况的交通服务确定的数据)来识别推荐路线和/或非推荐路线、优先列出要显示给用户的路线并且提供关于路线的信息。在整个说明书中，路线206A至206F将用作示例，然而，地图应用程序132和/或地图服务104可根据用户的行为和/或需要生成不同路线或另选路线。

图2A示出了其上标记有路线规划位置204A和204B的示例性地图200。地图200呈现在路线规划位置204A和204B之间具有多条道路的示例性区域。在一些具体实施中，地图应用程序134可在用户设备130的显示器上显示地图200。为了便于可视化，地图200仅用所示的主要公路201和主要地面街道202来表示。然而，在一些具体实施中，可在地图200上呈现另外的特征，诸如较小的道路、水体、商业场所、地标等。

路线规划位置204A和204B可由数据收集模块140确定。由数据收集模块140确定的路线规划位置204A和204B可以是用户设备130通常被定位达很长时间的地方。例如，一个路线规划位置204A可以是用户的家，而另一个路线规划位置204B可以是用户的办公室。在一些具体实施中，数据收集模块140可识别其他路线规划位置，诸如用户的学校、最喜欢的餐厅或酒吧、朋友或家庭成员的家等。在一些具体实施中，路线规划位置可以是用户指定的。例如，用户可限定家的位置204A和/或办公室位置204B。

在一些具体实施中，路线规划位置204A和204B可基于当日时间来确定。例如，数据收集模块140可如上文所述确定家的位置和办公室位置。数据收集模块140还可基于移动或行进模式来确定用户何时有可能行进至家的位置或办公室位置，所述移动或行进模式指示用户有可能在或接近特定当日时间回家、或前往办公室或前往某个其他位置。

在一些具体实施中，路线规划位置204A和/或204B可基于用户设备130的当前位置来确定。例如，如果用户在下午6时处于工作地点(例如，当前位置)，则数据收集模块140可确定用户通常在下午6时从工作地点行进至家中，并且确定位置204A(例如，起始位置)对应于工作位置，并且位置204B(例如，目的地位置)对应于家的位置。然而，如果用户设备130在下午6时处于家的位置，则数据收集模块140可确定用户不会从工作地点行进至家中，而是可从家(例如，位置204A)行进至健身房(例如，位置204B)以进行用户的晚间健身。因此，位置204A和/或204B可基于当日时间和/或用户设备130的当前位置来确定。

在一些具体实施中，可响应于对路线规划信息的用户请求来限定路线规划位置。例如，用户可与地图应用程序134进行交互以限定用于路线规划的起点和终点。起点可以是由位置模块138确定的用户设备130的当前位置或用户选择的位置(例如，地址、坐标或预定义的位置，诸如预定义的家的位置)。终点可以是用户选择的位置(例如，地址、坐标或预定义的位置，诸如预定义的家的位置)。

图2B至图2G示出了其上标记有路线规划位置204A和204B之间的路线的示例性地图。例如，图2B示出了路线206A，路线206A是主要是公路的路线规划位置204A和204B之间的最直接路线。图2C和图2D分别示出了路线206B和206C，它们是从路线206A部分偏离到地面道路上的路线。图2E和图2F分别示出了路线206D和206E，它们是主要是公路的路线规划位置204A和204B之间的另选路线。图2G示出了路线206F，路线206F是路线规划位置204A和204B之间的直接路线，但是是完全位于地面道路上的路线。

非推荐路线

在一些具体实施中，路线规划模块132和地图服务104可评估位置之间的一条或多条路线以确定是否有不应推荐的任何路线，并且提供警报和/或替代方案。例如，在图2A至图2G的上下文中，在路线规划位置204A和204B之间可存在若干逻辑和/或常用路线206A至206F。然而，由于交通状况和/或事件，有时可能要花费比平时明显更长的时间来穿过一条或多条路线206A至206F。当路线被预测为经历明显延迟时，地图服务104可以确定该路线是非推荐路线。当地图服务104识别一条或多条非推荐路线时，路线规划模块132可使得用户设备130显示警报和/或另选路线。即使在用户尚未(例如，通过地图应用程序134)请求路线规划或导航信息时，也可确定和/或呈现这些警报和/或另选路线。因此，可在预期用户沿一条或多条非推荐路线行进时呈现警报和/或另选路线。

图3示出了由用户设备130和服务器设备102执行的路线评估的示例性梯形图300。用户设备130和服务器设备102可执行路线评估以识别路线规划位置204A和204B之间的非推荐路线。用户设备130和服务器设备102可主动地(例如，基于所观察到的用户行为预期用户将在位置204A和204B之间行进)和/或响应于用户请求执行路线评估。首先，用户设备130和服务器设备102可识别一条或多条推荐路线。推荐路线可以是在自由流交通状况(例如，交通速度至少为速度限值的状况)下或典型的交通状况(例如，给定时间和日期的历史平均交通状况)下预期为最快的路线。在建立一条或多条推荐路线之后，用户设备130和服务器设备102可确定推荐路线中的一条或多条是否由于交通问题(诸如密集交通、道路关闭、事故、天气状况等)而成为非推荐路线。如果发现任何非推荐路线，则用户设备130和服务器设备102可向用户提供通知和/或推荐另选路线。

为了发起路线评估，在操作305中，用户设备130的路线规划模块132可向服务器设备102的地图服务104查询路线规划位置204A和204B之间的路线。在一些具体实施中，路线规划模块132可在没有用户命令的情况下自动查询地图服务104。例如，数据收集模块140收集的数据可指示用户通常在大约上午8时30分出发前往其办公室，并且在大约上午9时到达。因此，路线规划模块132可在上午8时30分之前查询地图服务104。在一些具体实施中，路线规划模块132可限定目标出发时间并在目标出发时间之前的通勤窗口内开始查询地图服务104。例如，路线规划模块132可尝试以15分钟的间隔在目标出发时间之前60分钟开始查询地图服务104。在用户在上午8时30分出发的示例中，路线规划模块132可在上午7时30分开始尝试查询。在一些具体实施中，路线规划模块132可响应于请求路线规划位置204A和204B之间的路线规划信息的用户命令而查询地图服务104。

在一些具体实施中，为了节省用户设备130的电池电力消耗量，路线规划模块132仅可在用户设备130处于活动模式时而不是在低功率模式下操作时查询地图服务104。例如，路线规划模块132可具有目标查询时间(例如，在预期用户出发的时间之前由用户设备130确定的时间，例如在用户设备130的平均出发时间之前一小时)。路线规划模块132可限定在目标查询时间之前和之后几分钟的窗口，在该时间段期间，路线规划模块132可伺机发送查询。例如，此窗口可在目标查询时间之前5分钟开始并且在目标查询时间之后5分钟结束。因此，如果用户设备130在目标查询时间之前5分钟被插入电源，则路线规划模块132可在窗口开始时查询地图服务104。如果用户设备130(例如，由于用户交互或其他预定任务)在窗口内从低功率模式唤醒，则路线规划模块132可在用户设备130唤醒时(例如，当用户设备130由于活动显示屏、解锁的输入设备、用于WiFi、GPS或蜂窝通信的一个或多个无线电部件的有效使用等而处于活动状态时)查询地图服务104。

路线规划模块132第一次生成对给定的一组路线规划位置204A和204B的查询302时，在操作305处，路线规划模块132可以将描述路线规划位置204A和204B的数据发送至地图服务104。例如，路线规划模块132可发送每个路线规划位置204A和204B的纬度和经度坐标，或者路线规划模块132可发送每个路线规划位置204A和204B的街道地址。

地图服务104可识别一条或多条潜在的推荐路线306。例如，地图数据数据库106可存储路线规划位置204A和204B之间的一些或所有道路的自由流交通数据和历史交通数据。地图服务104可识别在自由流状况下的路线规划位置204A和204B之间的最快的路线。例如，在一些具体实施中，地图服务104可识别三条最快的路线。在一些具体实施中，地图服务104可将在自由流状况下的最快的路线指定为潜在的推荐路线306。

地图服务104可检查所识别的路线的历史交通数据以确定是否预期有任何路线比其通常查询时慢。例如，路线206A(在图2B中)是路线规划位置204A和204B之间的最直接的公路路线。然而，在一个示例性场景中，路线206A可能在高峰时段期间是满载的，并且平均交通速度可能会从沿路线206A的每小时65英里的自由流速度下降到沿路线206A的每小时25英里。地图数据数据库106可存储指示交通速度在高峰时段期间(例如，在下午3时30分和下午6时30分之间的几小时)较慢的历史数据。在一些具体实施中，地图服务104可识别在与查询时间和日期(例如，星期四的下午4时30分)相关的历史状况下的路线规划位置204A和204B之间的最快的路线。例如，在一些具体实施中，地图服务104可使用查询时间和日期的历史数据来识别三条最快的路线。在一些具体实施中，地图服务104可将在相关历史状况下的最快的路线指定为潜在的推荐路线306。例如，地图服务103可将路线206A、206B和206D识别为潜在的推荐路线。

地图服务104可评估潜在的推荐路线306以确定是否由于当前交通问题或由于交通在当日当前时间和/或周中此日很拥挤而不应推荐这些路线中的任何路线。例如，地图服务104可从一个或多个交通数据报告服务接收实时交通更新。地图服务104可根据实时交通更新确定是否有比预期的慢的任何潜在的推荐路线306。例如，地图服务104可将在当前交通状况下穿过路线所需的时间与用于穿过该路线的自由流时间或穿过该路线的历史时间进行比较。如果穿过路线的当前时间比与其比较的自由流或历史时间(针对当日当前时间和/或周中此日)长一定阈值量，则地图服务104可确定该路线是不应推荐的非推荐路线。例如，阈值量可以是百分比(例如，如果路线将花费比预期长10％的时间，则不推荐)或时间(例如，如果路线要花费比预期多10分钟以上，则不推荐)。在一些具体实施中，地图服务104可指定多达三条非推荐路线。例如，地图服务104可确定不应推荐路线206A，因为事故已导致穿过路线206A的时间加倍。地图服务104可确定不应推荐路线206D，因为拥挤的交通已导致穿过路线206D的时间增加了20分钟。地图服务104可将路线206A和路线206D指定为非推荐路线。

在评估了所有潜在的推荐路线306之后，地图服务104可向路线规划模块132提供评估结果308。例如，如果发现一条或多条非推荐路线，则评估结果308可指示不推荐哪条路线。如果地图服务104未发现任何非推荐路线，则评估结果308可指示在任何潜在的推荐路线306上都不存在明显的交通问题。

当存在一条或多条非推荐路线时，地图服务104可在评估结果308中提供一条或多条另选路线。为了确定另选路线，地图服务104可丢弃非推荐路线，并针对当前的实时交通状况评估不是非推荐路线的路线规划位置204A和204B之间的一条或多条路线。在一些具体实施中，地图服务104可确定多达两条另选路线，并且针对当前的实时交通状况评估两条路线中的每一条。继续上文段落[0056]的示例，地图服务104可丢弃非推荐路线206A和206D，并且将路线206E和206F识别为替代方案。地图服务104还可评估路线206C，但发现其受影响路线206A的同一事故的影响，并因此不将其选择为另选路线。

在一些情况下，地图服务104可查找另选路线，但未发现比非推荐路线快的路线。例如，潜在的推荐路线206A、206B和206D可由于交通状况而全部为非推荐路线。地图服务104可评估路线206C、206E和206F，但是确定这些路线中没有一条将花费比非推荐路线206A、206B和206D中的至少一条更少的时间。因此，评估结果308可指示最佳可用路线为非推荐路线。

前述处理可在路线规划模块132第一次请求特定路线规划位置(例如，路线规划位置204A和204B)之间的路线规划信息时执行，但可针对涉及相同路线规划位置的未来查询304简化该处理。例如，路线规划模块132可将来自地图服务104的潜在路线306存储在地图数据数据库136中。在用于在相同位置204A和204B之间的路线规划信息的后续查询304时，路线规划模块132可将存储的潜在路线306发送至地图服务104。地图服务104可评估发送的潜在路线310，而不必如在第一查询302中那样根据路线规划位置204A和204B确定它们。因此，在执行比第一查询302更少的处理之后，地图服务104可返回评估结果312(例如，一条或多条非推荐路线或不存在问题的指示)。

因为第一步骤被跳过(例如，操作305-308)，所以与第一查询302相比，对于未来的查询304，地图服务104可经历明显降低的处理负载(例如，25％的改进)。由于用户设备130可能频繁地查询相同位置(例如，因为用户可能每天在相同位置之间通勤)，这种简化可随时间推移为服务器设备102提供实质性的性能改进。

在一些具体实施中，路线规划模块132可在将潜在路线306存储在地图数据数据库136中时给它们加时间戳。例如，当路线规划模块132接收潜在路线306时，路线规划模块132可将接收到潜在路线306的时间与潜在路线306相关联地(例如，作为元数据，在同一记录中等)存储在数据库136中。在自存储潜在路线306经过一定的时间量(例如，1天、5天、2周等)之后，路线规划模块132可确定潜在路线306太老旧而无法生效。例如，新的交通模式和/或新路线可用于路线规划位置204A和204B之间。因此，在自潜在路线306被存储在数据库136中以来所经过的阈值时间段之后(如基于每个潜在路线306的时间戳所确定的)，路线规划模块132可从存储器中删除旧的潜在路线306。路线规划模块132下一次向地图服务104查询路线规划位置204A和204B之间的路线规划信息时，路线规划模块132可重新发送描述路线规划位置204A和204B的数据并重复整个过程。

用户设备130可使用评估结果308向用户提供信息。例如，地图应用程序134可生成通知以呈现给用户。图4A至图4B示出了指示非推荐路线的示例性通知。当评估结果308包括非推荐路线和另选路线时，用户设备130可显示图4A的非推荐路线通知400。在此示例中，起始位置是用户设备130的当前位置，结束位置是家(例如，用户限定的或自动确定的家的位置)，并且当前位置和家之间的两条可能的路线是路线101和路线280(其中非推荐路线是路线101，并且另选路线是路线280)。地图应用程序134可通过插入描述非推荐路线的问题(“交通拥挤”)的文本和描述目的地(“家”)的文本来为非推荐路线通知400生成标题字符串402。地图应用程序134可通过插入描述另选路线(建议的道路名称，例如，“280”)的文本、描述事件类型(“交通拥挤”)的文本和描述非推荐路线(非建议的道路名称，例如，“101”)的文本来为非推荐路线通知400生成细节字符串404。

当评估结果308仅包括非推荐路线时，用户设备130可显示图4B的非推荐路线通知450。在此示例中，起始位置是用户设备130的当前位置，结束位置是家(例如，用户限定的或自动确定的家的位置)，并且非推荐路线是路线280。地图应用程序134可通过插入描述非推荐路线的问题(“交通拥挤”)的文本和描述目的地(“家”)的文本来为非推荐路线通知450生成标题字符串452。地图应用程序134可通过插入与事件类型(“预期延迟”)相关的消息来为非推荐路线通知450生成细节字符串454。

在评估结果308不包括非推荐路线的情况下，地图应用程序134可不生成通知。

用户可选择通知(例如，轻击通知)以查看关于评估结果308的更多细节。图5示出了示例性地图导航GUI 500。非推荐路线通知400或450可出现在例如用户设备130的home屏幕或锁定屏幕上或弹出到当前活动应用程序上。用户可选择非推荐路线通知400或450，使得用户设备130切换至地图应用程序134(例如，苹果地图)。地图应用程序GUI 500可显示包括起点和目的地的地图502以及与其上显示的评估结果308相关的信息。例如，触发非推荐路线通知400的评估结果308包括非推荐路线和另选路线。地图502可显示另选路线。在一些具体实施中，可将该另选路线标记为另选路线、与非推荐路线不同地着色，或者以其他方式在视觉上表示为另选路线。触发非推荐路线通知450的评估结果308仅包括非推荐路线。地图502可显示非推荐路线，包括示出交通事件导致减速的位置。

在一些具体实施中，用户设备150可在本地高速缓存和/或以其他方式存储通知和/或通知数据的子集。例如，单个事件可能引起连续多天的路线上的交通问题(例如，由于建设或一些其他长期问题而导致的道路关闭)。在事件首次发生之后，可使用户意识到该事件，但之后可能不再需要通知，因为用户可能会理解该事件在本质上是长期的。用户设备150可存储通知数据，使得如果多次接收到描述同一路线上的相同事件的通知，则用户设备150可避免显示多个通知。

如上所述，评估结果308可提供关于非推荐路线的信息，并且用户设备150可呈现关于非推荐路线的通知。评估结果308可包括关于非推荐路线的信息，诸如目的地ID和事件ID。目的地ID可唯一地指示路线的目的地。事件ID可唯一地指示事件。例如，地图服务104可生成事件ID和/或可从地图服务104与之通信以接收事件数据的事件报告服务接收事件ID。由用户设备150接收的评估结果308可包括针对非推荐路线的这些目的地ID和事件ID，其中目的地ID可标记路线，并且事件ID可标记导致路线不被推荐的特定事件。

用户设备150第一次接收包括特定目的地ID和事件ID组合的评估结果308时，用户设备150可显示如上所述的非推荐路线通知。如果用户设备150接收到包括相同特定目的地ID和事件ID组合的后续评估结果308，则用户设备150可避免显示非推荐路线通知，因为用户设备150已就路线上的事件通知用户。

为了有利于抑制针对特定目的地ID和事件ID组合的后续非推荐路线通知，用户设备150可在第一次接收到特定目的地ID和事件ID组合时将该特定目的地ID和事件ID组合存储在本地存储器中。在一些具体实施中，用户设备150可使用时间戳存储特定目的地ID和事件ID组合。因此，用户设备150可抑制针对特定目的地ID和事件ID组合的后续非推荐路线通知达特定时间长度。例如，在时间戳时间(或3天、5天、2周或任何其他期望的时间长度)之后的7天内，用户设备150可抑制针对特定目的地ID和事件ID组合的后续非推荐路线通知。

因为用户设备150可将特定目的地ID和事件ID组合存储为组合，所以用户设备150仍可提供针对受相同事件影响的(例如，由其他目的地ID识别的)其他路线的通知。用户设备150仍可提供针对影响相同路线的(例如，由其他事件ID识别的)其他事件的通知。

对路线进行排名

在一些具体实施中，路线规划模块132可使用频繁使用的路线规划信息来对路线进行排名以呈现给用户。如上所述，数据收集模块140可监测用户设备130频繁地在位置之间行进的路线。当地图服务104返回路线规划位置204A和204B之间的多条路线时，路线规划模块132可基于过去的行为来确定哪一条或多条路线对用户来说最具吸引力。路线规划模块132可对路线进行排名并使用排名来确定向用户建议哪一条或多条路线。

在一些具体实施中，位置模块138可偶尔确定用户设备130的位置。例如，当地图应用程序134处于活动状态时，位置模块138可周期性地确定用户设备130位置，使得地图应用程序134可显示用户设备130在所显示地图上的位置。当地图应用程序134正向用户提供导航信息时，位置模块138可周期性地确定用户设备130的位置，使得地图应用程序134可确定导航引导指令并向用户显示导航引导指令。其他应用程序(未示出)也可使用用户设备130的位置数据，并且位置模块138可以为这些其他应用程序确定用户设备130的位置。例如，骑行共享应用程序、网页浏览应用程序、天气应用程序、社交媒体应用程序、食品递送应用程序和/或可能使用位置数据的许多其他应用程序。

在一些具体实施中，数据收集模块140可记录用户设备130随时间推移的位置。例如，每当位置模块138确定支持地图应用程序134或其他应用程序的用户设备130的位置时，数据收集模块140可将位置数据记录在所收集数据数据库142中。随时间推移，所收集数据数据库142中所记录的位置数据可提供用户如何在位置之间行进的记录。

为了便于说明，并且为了解释所记录位置可如何产生路线排名，所记录的用户设备130位置的子集可被视为位置进程。位置进程可包括由位置模块138确定的一系列位置。图6A示出了示例性位置进程600。位置进程600中的每个点表示所记录位置602的序列中的一个位置。

所记录位置602的序列可限定位置之间的路线。继续上文论述的示例，数据收集模块140收集的数据可指示用户通常在大约上午8时30分离开家前往其办公室，并且在大约上午9时到达。例如，位置进程600中的所记录位置602可以是在周一的上午8时30分和上午9时之间记录的位置。集群604A、604B和604C是在空间和时间上紧密组合在一起的相应系列的所记录位置602。例如，集群604A可包括在用户离开家之前、首先记录在序列中的位置602。集群604B可包括在用户到达办公室之后、最后记录在序列中的位置602。集群604C是较小的集群，其可表示用户通勤过程中的短暂减速或停止(例如，用户在每天早上去工作的路上喜欢停留的咖啡店)。

假设用户大多数日子都以相同的方式通勤上班，则数据收集模块140可记录与大多数工作日早上的位置进程600类似的模式。由于诸如通勤正时差异、与路线的偶然偏差和/或位置模块138进行位置检查的正时差异的变量，可能不太可能重复精确的位置进程600。然而，随时间推移，数据收集模块140可在当日类似时间沿类似进程记录大量位置602。

在一些具体实施中，数据收集模块140可根据位置进程600形成路线。例如，数据收集模块140可将集群604A和604B识别为行程的起点和终点，因为集群604A和604B包括在很长时间内收集的大量密集间隔的位置602。例如，集群604A可包括从用户在夜间到达家中的时间到用户出发前往工作地点的时间的位置数据。集群604B可包括从用户到达工作地点的时间到用户出发前往家的时间的位置数据。因此，集群604A和604B可意味着用户在特定位置达很长时间。另一方面，集群604A和604B之间的更宽地间隔的位置602可按顺序收集，并且可指示集群604A和604B之间的移动。数据收集模块140可将集群604A和604B之间的更宽地间隔的位置602识别为位置进程600。数据收集模块140可使用时间阈值来避免将较小的集群(例如，集群604C)识别为进程端点(例如，数据收集模块140可在用户设备130处于相对固定的位置超过某个预定义时间段之后结束位置进程600)。

在一些具体实施中，路线规划模块132可将沿位置进程600的位置602与已知的地图数据相关。例如，图6B示出了位置进程600和来自地图服务104的地图数据之间的示例性比较。路线规划模块132可将位置602与一条或多条道路201上的点相关。路线规划模块132可通过将位置602拟合到由道路201的已知位置提供的已知路线来校正路线上的差异(例如，由于位置数据收集的误差)。路线规划模块132可将集群604A和604B与路线规划位置204A和204B相关(例如，通过将集群604A和604B的位置与已知的路线规划位置204A和204B(诸如预定义的家的位置和工作位置)和/或与地址进行比较))。基于这些比较，路线规划模块132可根据位置进程600限定用户路线610，如图6C所示。用户路线610可以是用户频繁采用的路线。路线规划模块132可将用户路线610存储在地图数据数据库136中。

在一些具体实施中，每当用户设备130在路线规划位置204A和204B之间行进时，路线规划模块132可存储用户路线610，从而累加用户沿地图数据数据库136中的给定路线行进的次数的计数。在一些具体实施中，路线规划模块132可对与地图数据数据库136中的相同路线基本上相似的路线进行计数。例如，路线规划模块132可使用动态时间规整算法来测量可在正时上变化(例如，由于起始时间、结束时间和/或在沿行程的各点处的速度的差异)的两个时间序列(例如，路线)之间的相似性。路线规划模块132可将被动态时间规整算法视作相似的路线视为用于计数目的的相同路线。

在一些具体实施中，路线规划模块132可使用用户路线610对地图服务104提供的路线进行排名。例如，路线规划模块132可自动地和/或响应于用户请求来请求路线规划位置204A和204B之间的路线。地图服务104可返回路线规划位置204A和204B之间的多个路线。在一些具体实施中，可通过上文所论述的非推荐路线确定处理来增强路线。在其他具体实施中，路线可以是自由流路线、基于历史交通数据推荐的路线或基于当前交通状况推荐的路线。路线规划模块132可针对所记录的用户路线610来评估来自地图服务104的每条路线，以确定用户可能对来自地图服务104的哪些路线感兴趣。

在一些具体实施中，路线规划模块132可将从地图服务104接收的每条路线与用户路线610进行比较。在一些具体实施中，路线规划模块132可使用相似性算法来确定从地图服务104接收的路线和用户路线610之间的相似性。例如，路线规划模块132可使用动态时间规整算法来测量可在正时上变化(例如，由于起始时间、结束时间和/或在沿行程的各点处的速度的差异)的两个时间序列(例如，路线)之间的相似性。因此，路线规划模块132可确定从地图服务104接收的任何路线是否匹配任何用户路线610。例如，图6C的用户路线610可与如图2D所示的路线规划位置204A和204B之间的路线206C大致相同。

在一些具体实施中，路线规划模块132可根据每条路线与之相关的地图数据数据库136中的记录数量来对从地图服务104接收的路线进行排名。例如，路线规划模块132可确定路线206C与存储在地图数据数据库136中的100条用户路线相关，路线206A与存储在地图数据数据库136中的30条用户路线相关，并且路线206B与存储在地图数据数据库136中的8条用户路线相关。路线规划模块132可将路线206C的排名设置为最高、将路线206A的排名设置为第二高，并且将路线206B的排名设置为最低。

在一些具体实施中，地图应用程序134可使用由路线规划模块132确定的排名来向用户推荐路线。例如，排名最高的路线可能与用户最相关。因此，地图应用程序134可向用户呈现最高排名的路线。例如，如果预测多条路线花费相同的时间量来行进，则地图应用程序134可选择最高排名的路线以呈现给用户。在一些具体实施中，地图应用程序134可向用户呈现最高排名的路线，即使当较低排名的路线被预测为更快时。

在一些具体实施中，路线规划模块132可使用路线排名来主动地从地图服务104请求交通数据(例如，在用户预期在位置之间行进之前自动地并且不需要用户输入)。在一些具体实施中，此主动的请求可不同于上文论述的主动的请求，因为该请求是针对特定的限定的路线上的交通数据的而不是针对位置之间的推荐路线的请求。例如，地图数据数据库136可包括已知相关位置(例如，如上文所述的用户限定的或自动确定的相关位置)之间的用户路线(例如，用户路线610)。在一些具体实施中，路线规划模块132可对已知相关位置之间的用户路线进行分组和排名，并且从各组中识别一条或多条首选路线(例如，基于路线出现在所收集数据数据库142中的频率的用户优选的路线)。可以基于上述相似性量度对用户路线进行分组，使得相似的用户路线被分组在一起。在每一组中，表示该组的首选路线可被识别为该组中的用户路线中的一条，或通过组合该组中的用户路线的共同道路段来构造。首选路线可以是对应于存储在所收集数据数据库142中的起点和终点之间的最大用户路线组(例如，用户最常行进的路线)的一条或多条路线。返回到以上示例，首选路线可以是路线206C，因为路线206C与存储在用于路线规划位置204A和204B之间的路线的地图数据数据库136中的最大数量的用户路线相关。路线规划模块132可主动地请求路线206C的交通数据(例如，在用户被预测离开之前的时间)。地图服务104可对路线206C的交通数据做出响应。

地图应用程序134可在首选路线的交通数据指示首选路线上的问题时生成通知。例如，返回图4B，当交通数据指示首选路线上的问题时，用户设备130可显示非推荐路线通知450。在此示例中，起始位置是用户设备130的当前位置，结束位置是家(例如，用户限定的或自动确定的家的位置)，并且首选路线包括路线280。地图应用程序134可通过插入首选路线的问题(“交通拥挤”)和目的地(“家”)来为非推荐路线通知450生成标题字符串452。地图应用程序134可通过插入与事件类型(“预期延迟”)相关的消息来为非推荐路线通知450生成细节字符串454。用户可以能够选择通知以查看关于首选路线的更多细节。例如，选择通知可调出图5的地图导航GUI 500，如上所述。地图应用程序GUI 500可示出地图502，该地图具有与在其上显示的首选路线相关的信息。

轻度引导特征

在一些具体实施中，地图应用程序134可(例如，根据如上所述由数据收集模块140收集的数据)确定用户熟悉区域和/或路线。地图应用程序134可为熟悉区域和/或位置之间的路线的用户定制显示的交通和路线规划信息。由于熟悉，用户可能不需要可听的叙述或详细导航指令的显示。例如，路线规划模块132可使用如上所述由数据收集模块140收集的位置信息来确定用户是否正在其熟悉的路线上行进。当路线规划模块132确定用户在熟悉的路线上时，地图应用程序134可显示“轻度”引导信息而不是完全的逐向引导。在轻度引导模式中，地图应用程序134可呈现与熟悉该区域的驾驶员相关的信息。例如，轻度引导可包括交通和/或事件信息、另选路线建议、减少的导引(例如，仅用于路线的偏离熟悉路线的部分的导引)、无可听的提示的引导、没有详细街道和/或下一个移动描述的引导或它们的组合。轻度引导例如可响应于路线规划模块132确定用户在熟悉的路线上(例如，如由上文对路线进行排名部分中所述的过程确定的)而被自动调用，在某些时间(例如，在用户通常通勤的时间期间)被自动调用或响应于用户请求被自动调用。

在一些具体实施中，地图应用程序134可基于上下文在轻度引导模式下启动或转变到轻度引导模式。例如，路线规划模块132可如上所述生成针对非推荐路线和/或首选路线的主动通知。当预测用户在两个熟悉的位置之间行进时，路线规划模块132可生成针对非推荐路线的主动通知。路线规划模块132可生成针对被识别为用户经常采用的路线的首选路线的主动通知。在任一种情况下，主动通知可以基于频繁观察到的用户行为。通知上下文表明预期用户熟悉地图应用程序134中呈现的路线。因此，当用户选择主动通知时，地图应用程序134可在轻度引导模式下启动。

又如，地图应用程序134可在限定为通勤窗口的时间期间和/或在通勤起点和终点之间的位置默认为轻度引导。如上所述，数据收集模块140可收集指示用户在每周同一天的相同近似时间频繁地从第一位置通勤到第二位置的信息。例如，用户可在每周一在或大约上午8时30分时离开家前往工作地点，并且在或大约上午9时到达。

在一些具体实施中，如果用户在通勤窗口期间(例如，用户通常离开之前的一小时至用户通常到达之后的一小时)启动地图应用程序134，则地图应用程序134可在轻度引导模式下开始。

在一些具体实施中，如果用户在用户设备130位于起点和终点之间的位置时在通勤窗口中启动地图应用程序134，则地图应用程序134可在轻度引导模式下开始。

在一些具体实施中，位置模块138可确定用户设备130是否正在车辆中行进。例如，位置模块138可确定用户设备130在道路上并且以指示车辆(诸如汽车)的速度移动。又如，位置模块138可检测到用户设备130(例如，通过蓝牙连接)连接到汽车音响和/或导航系统。如果用户在用户设备130正在车辆中移动时在通勤窗口中启动地图应用程序134，则地图应用程序134可在轻度引导模式下开始。

图7A至图7O示出了用于地图应用程序134的具有轻度引导特征的GUI 700的示例。

图7A示出了在轻度引导模式的示例性具体实施中显示GUI 700的用户设备130。GUI 700可包括轻度引导地图702。地图应用程序134可当在轻度引导模式下启动时(例如，如下所述)和/或响应于进入轻度引导模式的用户命令显示轻度引导地图702。轻度引导地图702可示出一条或多条路线(例如，由上文所述的非推荐路线处理和/或排名处理确定的路线)和估计穿过从当前位置到目的地的路线的时间。GUI 700可包括导航状态栏706，其可显示诸如估计到达时间、估计剩余时间和估计距离的信息。GUI 700可包括结束按钮708，用户可选择该结束按钮708以退出GUI 700。

UI 700可包括操纵标志704。操纵标志704可显示熟悉该区域的驾驶员可能感兴趣的下一操纵。例如，在图7A中，轻度引导地图示出了两条可能的路线，并且操纵标志704示出了针对两条路线偏离的点的推荐操纵。因为用户熟悉该区域，所以用户可能不需要逐向导引，但用户可能会发现在决策点处的操纵指示是有帮助的。

在一些具体实施中，GUI 700可允许用户在轻度引导模式和提供逐向导引的完全引导模式之间切换。例如，选择操纵标志704可使得GUI 700切换至完全引导模式。在一些具体实施中，GUI 700可例如在进入轻度引导模式时简略地示出操纵标志704中的提示文本。图7B示出了GUI 700，其中操纵标志704正在显示提示文本，该提示文本指示用户可轻击操纵标志704以进入完全引导模式。在一些具体实施中，在经过一定的时间量(诸如五秒)之后，操纵标志704可从显示提示文本更改为显示引导(例如，如图7A所示)。

在一些具体实施中，GUI 700可允许用户改变轻度引导地图702的取向。例如，在图7C中，GUI 700包括罗盘710。GUI 700可默认隐藏罗盘710并且在用户与轻度引导地图710交互(例如，通过轻击或操纵轻度引导地图702)时显示罗盘702。罗盘710可出现达一定的时间量(例如，达三秒)，并且然后消失。用户可选择罗盘710以在目的地在上的轻度引导地图702(其中用户设备130的位置在轻度引导地图702的底部而目的地在轻度引导地图702的顶部(例如，如图7A至图7C所示))和如图7D所示的粘贴式北方在上的轻度引导地图702之间切换。

在一些具体实施中，GUI 700可包括提供另外的功能的控制盘。例如，如图7E所示，GUI 700可一经用户命令(例如，响应于用户在状态栏706上向上轻扫)则显示盘712。盘712可提供另外的选项，诸如搜索特定兴趣点(例如，加油站、食品或咖啡)、调整轻度引导地图702的缩放水平、显示关于路线的细节和/或调整音频通知设置。

在一些具体实施中，轻度引导地图702的缩放水平可在显示整个路线的视图(例如，如图7A至图7D所示)和如图7F所示的“驾驶模式”缩放水平之间切换。例如，用户可选择盘712中的缩放水平图标713以进入驾驶模式。在驾驶模式缩放水平中，GUI 700可显示驾驶图标714，该驾驶图标714指示用户设备130的行进取向和用户设备130所在或所行进在的道路名称。地图应用程序134可根据位置模块138收集的位置数据确定行进取向和道路名称。驾驶图标714可保持在轻度引导地图702上的固定位置中，并且轻度引导地图702自身可滚动并重新定向以跟踪用户设备130的移动。在一些具体实施中，GUI 700在驾驶模式视图中可比在显示整个路线的视图中针对至少一些信息(例如，街道名称和/或地标名称)使用更强的字体(例如，较大字体和/或粗体字体)，使得用户可在驾驶时一目了然地看到信息。在一些具体实施中，GUI 700在处于驾驶模式时可包括盘712中的不同选项。例如，盘712可包括概览选项，用户可选择该概览选项以返回至显示整个路线的视图。

在一些具体实施中，当用户选择盘712中的音频图标715时，GUI 700可显示音频设置界面716，如图7H所示。音频设置界面716可促进音频通知调整。例如，当处于轻度引导模式下时，地图应用程序134可提供针对由操纵标志704呈现的每个指令的音频通知、仅用于报告交通事件的音频通知或者可使所有音频通知静音。在一些具体实施中，地图应用程序134可默认为提供仅用于报告交通事件的音频通知。

在一些具体实施中，GUI 700可根据在音频设置界面716中选择的音频通知设置来调整盘712中的音频图标。例如，当选择仅用于报告交通事件的音频通知时，盘712可包括图7E和图7G中示出的音频图标。当选择完全音频通知时，盘712可包括图7I中示出的音频图标。当音频通知被静音(未示出)时，盘712可显示静音图标。

在一些具体实施中，GUI 700可调整正在显示的当前导航路线。例如，如上所述，轻度引导地图702可示出通过本文所述的非推荐路线处理和/或排名处理(或通过其他路线处理)确定的一条或多条路线。在一些情况下，路线规划模块132可与地图服务104通信并且发现当前路线上的使得当前路线比另选路线慢的事件。如果是，则路线规划模块132可推荐不同路线。因此，GUI 700可显示如图7J所示的通知718。通知718可描述另选路线(例如，“380W”)和/或选择另选路线的效果(例如，“节省15分钟”)。通知718可包括允许用户接受或拒绝另选路线的界面720。如果用户拒绝该另选路线，则地图应用程序134可继续呈现用于当前路线的导航指令。如果用户选择另选路线，则地图应用程序134可开始呈现用于另选路线的导航指令。在一些具体实施中，如果用户在一定时间量(例如，10秒)之后不通过界面720提供输入，则地图应用程序134可切换至呈现另选路线的导航指令。在一些情况下，尽管发生交通事件，路线规划模块132和地图服务104可能无法确定比当前路线更好的另选路线。在这种情况下，通知718可在不提供另选路线细节或界面720的情况下就事件向用户建议，如图7K所示。

如上所述，GUI 700还可包括显示逐向导航指令的完全引导模式。图7L是显示完整引导地图722和逐向引导724的GUI 700的示例。当所收集数据数据库142缺乏表明用户熟悉该区域的信息(例如，由数据收集模块140收集的指示如位置模块138检测到的用户设备130频繁存在于该区域中的信息)时，GUI 700可在完全引导模式下开始。如上所述，用户还可通过单击操纵标志704从轻度引导模式切换至完全引导模式。当GUI 700处于完全引导模式时，用户可通过单击逐向引导724来切换至轻度引导模式中。在一些具体实施中，逐向引导724可显示指示如何切换至轻度引导的提示，如图7L所示。在一些具体实施中，提示可在进入完全引导模式时出现并在一定时间量(例如，五秒)之后消失。

在一些具体实施中，当用户选择结束按钮708时，地图应用程序134可退出其导航模式并转向标准地图模式(例如，供应如图7M所示的完全引导的模式)。因此，GUI 700可从显示轻度引导模式或完全引导模式切换至显示图7M的标准地图视图726或图7N的驾驶地图视图730。在一些具体实施中，位置模块138可确定用户设备130是否正在车辆中行进。例如，位置模块138可确定用户设备130在道路上并且以指示车辆(诸如汽车)的速度移动。GUI700可在位置模块138确定用户设备130正在车辆中行进时切换至如图7N所示的驾驶地图视图730，并且否则切换至标准地图视图726。标准地图视图726和驾驶地图视图730可包括盘728，该盘728为用户提供用于搜索导航目的地和/或选择预先确定的导航目的地(例如，家的位置、工作位置或最近的位置)的选项。

在一些具体实施中，当地图应用程序134基于上下文确定轻度引导适当时，GUI700可初始显示“启动和出发”地图732，如图7O所示。启动和出发地图732可显示与在轻度引导模式(例如，参见图7A)下相同的路线叠加，但没有导航信息。GUI 700可示出切换界面734，其可包括诸如路线推荐(例如，“采用280”)、交通状态(例如，“正常交通”)和/或正时信息(例如，“20分钟到家”)的信息。如果用户对导航信息不感兴趣，则用户可选择切换界面734，并且GUI 700可切换至标准地图视图726或驾驶地图视图730，这取决于用户设备130是否在移动的车辆中。如果用户在一定时间量(例如，10秒)内未选择切换界面734，则GUI 700可切换至轻度引导模式。

示例过程

为了使读者能够清楚地理解本文所述的技术概念，以下过程描述了以特定顺序执行的具体步骤。然而，特定过程的一个或多个步骤可以被重新安排和/或省略，同时保持在本文公开的技术的预期范围内。此外，可以组合、重新组合、重新安排、省略和/或并行执行不同的过程和/或其步骤，以创建也在本文公开的技术的预期范围内的不同处理流程。此外，尽管为了清楚起见，下面的过程可以省略或简要概述本文中公开的技术的一些细节，但是以上段落中描述的细节可以与下面描述的过程步骤组合以获得对这些过程和本文所公开的技术的更完整和全面的理解。

图8是用于主动地请求路线规划信息(例如，参见上文的“非推荐路线”部分)的示例性过程800的流程图。过程800可由用户设备130的一个或多个元件执行。例如，过程800可由用户设备130的路线规划模块132、位置模块138和/或数据收集模块140来执行。下文描述了可由服务器设备102与过程800协调执行的过程900。

在步骤802处，路线规划模块132可确定是否存在可主动地请求路线规划信息的任何位置，并且如果是，则确定何时可请求路线规划信息。例如，数据收集模块140可将指示用户设备130频繁访问的位置的数据存储在所收集数据数据库中。数据收集模块140还可存储用户设备130频繁地行进至位置的次数。路线规划模块132可使用所存储数据来识别目标位置和用于主动的请求的通勤窗口，其中通勤窗口可在用户通常出发前往位置之前的一段时间(例如，一小时之前)开放。

在步骤804处，用户设备130可在通勤窗口内唤醒。在一些具体实施中，为了节省用户设备130的电池电力消耗量，过程800仅可在用户设备130处于活动模式时而不是在低功率模式下操作时前进。路线规划模块132可能不会独自唤醒用户设备130以执行过程800，而是可等待用户设备130因其他原因唤醒并且作为响应伺机继续继续过程800。在其他具体实施中，即使在用户设备130未处于活动状态时，过程800也可前进。

在步骤806处，路线规划模块132可确定是否存在存储在地图数据数据库136中的用户设备130的位置和目标位置之间的任何潜在路线。例如，路线规划模块132可已在过程800的先前迭代中从地图服务104接收到潜在路线并存储潜在路线。

如果不存在存储在地图数据数据库136中的用户设备130的位置和目标位置之间的潜在路线，则在步骤808处，路线规划模块132可将用户设备130的位置和目标位置发送至地图服务104。例如，路线规划模块132可使用用户设备130的联网硬件和软件来通过到互联网或其他网络150的蜂窝或WiFi连接与服务器设备102通信。

在步骤810处，路线规划模块132可响应于发送位置而从地图服务104接收潜在路线。例如，地图服务104可根据图9的过程900生成潜在路线，如下文所述。

如果存在存储在地图数据数据库136中的用户设备130的位置和目标位置之间的潜在路线，则在步骤814处，路线规划模块132可将潜在路线发送至地图服务104。例如，路线规划模块132可使用用户设备130的联网硬件和软件来通过到互联网或其他网络150的蜂窝或WiFi连接与服务器设备102通信。如下文所述，发送潜在路线可允许地图服务104跳过用于确定潜在路线的步骤。

在步骤816处，路线规划模块132可从地图服务104接收评估结果。评估结果可描述潜在路线是否存在任何问题。例如，如果潜在路线不存在问题，则评估结果可以是来自地图服务104的确认。如果一条或多条潜在路线存在问题，则评估结果可以描述这些问题。例如，评估结果识别哪些路线受到交通事件的影响以及在这些路线上的行进可如何受到影响和/或识别另选路线。

如果评估结果指示一条或多条路线存在一个或多个问题和/或包括另选路线推荐，则在步骤818处，路线规划模块132可生成信息以显示给用户。例如，路线规划模块132可创建描述交通事件的警报和/或另选路线。当地图应用程序134处于活动状态时，路线规划模块132可在地图应用程序134GUI中指示交通事件和/或另选路线推荐。

图9是用于识别和评估路线以及识别替代方案(例如，参见上文的“非推荐路线”部分)的示例性过程900的流程图。例如，过程900可以由服务器设备102的地图服务104来执行。过程900可由执行过程800并且从而将数据发送至服务器设备102的用户设备130触发。上文描述了可由用户设备130与过程900协调执行的过程800。

在一些情况下，过程900可在地图服务104接收到请求路线规划信息的路线规划位置时开始。在步骤902处，地图服务104可从路线规划模块132接收路线规划位置。路线规划位置可由用户设备130在过程800的步骤808处发送。例如，地图服务104可通过网络150接收路线规划位置。

在步骤904处，地图服务104可确定路线规划位置之间的自由流路线。例如，地图服务104可识别在交通以速度限值或更佳速度移动时从起始位置到目的地位置的三条最快的路线。

在步骤906处，地图服务104可针对接收到路线规划位置的时间的历史交通信息来评估自由流路线。例如，地图数据数据库106可包括指示在每天不同时间的典型交通的历史交通信息。因此，地图服务104可查找每条自由流路线在当前时间和日期的历史交通信息。例如，在自由流状况下较快的一些路线在某些时间(诸如高峰时段)可变得拥塞。地图服务104可使用历史交通信息来确定任何自由流路线在当前时间和日期是否通常是较慢的。地图服务104可将在自由流状况下和在历史状况下较快的路线选择为潜在路线。

在步骤908处，地图服务104可将潜在路线发送至路线规划模块132。例如，地图服务104可通过网络150发送潜在路线。

在一些情况下，过程900可在地图服务104接收到由用户设备130先前存储的潜在路线时开始。在步骤910处，地图服务104可从路线规划模块132接收潜在路线。例如，地图服务104可能已经通过在过程900的先前迭代中执行步骤902至908确定潜在路线并将其发送至路线规划模块132。潜在路线可由用户设备130在过程800的步骤814处发送。例如，地图服务104可通过网络150接收潜在路线。

在步骤912处，地图服务104可评估潜在路线的实时交通状况。地图服务104可使用步骤902至908中确定的潜在路线或在步骤910中接收到的潜在路线来执行步骤912。例如，地图服务104可从一个或多个交通数据报告服务接收实时交通更新。地图服务104可从实时交通更新确定是否有比预期的慢的任何潜在的推荐路线306。例如，地图服务104可将在当前交通状况下穿过路线所需的时间与用于穿过该路线的自由流时间或穿过该路线的历史时间进行比较。如果穿过路线的当前时间比与其比较的自由流或历史时间长一定阈值量，则地图服务104可确定路线是不应推荐的非推荐路线。地图服务104可将慢于阈值容差的路线指定为非推荐路线。

在步骤914处，如果地图服务104在步骤912处未识别到任何非推荐路线，则地图服务104可发送指示任何潜在路线均不存在问题的消息。例如，地图服务104可发送不具有进一步信息的确认消息，从而发送最小响应。

在步骤916处，如果地图服务104在步骤912处识别到一条或多条非推荐路线，则地图服务104可执行进一步的路线评估以潜在地识别另选路线。为了确定另选路线，地图服务104可丢弃非推荐路线，并且针对当前的实时交通状况评估路线规划位置之间的一条或多条另外的路线。在一些具体实施中，地图服务104可确定最多两条另选路线，并且针对当前的实时交通状况评估路线中的每一个。在一些情况下，评估可显示另选路线中比非推荐路线快的一条或多条路线。在一些情况下，地图服务104可查找另选路线，但未发现比非推荐路线快的路线。

在步骤918处，地图服务104可发送在步骤916处执行的评估的结果。例如，如果一条或多条另选路线可用，则地图服务104可发送描述一条或多条另选路线的信息。如果没有比非推荐路线快的另选路线，则地图服务104可发送建议应使用非推荐路线并且详细描述非推荐路线上的交通事件的信息。如果在步骤916处执行的评估不产生任何非推荐路线，则地图服务104可不发送任何路线信息(例如，发送确认消息)。

图10是用于对路线进行排名(例如，参见上文的“对路线进行排名”部分)的示例性过程的流程图。过程1000可由用户设备130的一个或多个元件执行。例如，过程1000可由用户设备130的路线规划模块132、位置模块138和/或数据收集模块140来执行。

在步骤1002处，数据收集模块140可收集用户设备130的位置数据。例如，当地图应用程序134或使用位置数据的其他应用程序正在运行时，位置模块138可确定用户设备130的位置。数据收集模块140可将由位置模块138确定的位置数据存储在所收集数据数据库142中。

在步骤1004处，路线规划模块132可将所存储位置数据的至少一部分与路线规划位置之间的一条或多条路线相关。例如，数据收集模块140可将在很长时间内收集的紧密间隔的位置识别为行程的起点和终点。数据收集模块140可将宽间隔的、顺序收集的起点和终点之间的位置识别为指示起点和终点之间的移动。路线规划模块132可将起点和终点之间的顺序收集的位置与已知的地图数据相关。例如，路线规划模块132可将位置与一条或多条道路上的点相关。路线规划模块132可通过将位置拟合到由道路的已知位置提供的已知路线来校正路线上的差异(例如，由于位置数据收集的误差)。路线规划模块132可将密集间隔的位置与已知的路线规划位置(诸如预定义的家的位置和工作位置)和/或与地址相关。因此，路线规划模块132可使用所存储位置数据来识别位置之间的路线。

在步骤1006处，每当用户设备130沿所识别的路线行进时，路线规划模块132可进行计数。例如，每当用户设备130穿过所收集数据数据库142中的给定路线时，路线规划模块132可进行记录。

随着位置模块138随时间推移而收集更多的位置数据，可重复步骤1002至1006。例如，路线规划模块可周期性地执行步骤1002至1006以继续对由位置模块138收集的位置数据所证明的路线使用进行计数。

在步骤1008处，路线规划模块132可从地图服务104接收路线规划信息。例如，用户可使用地图应用程序134请求路线规划位置之间的路线规划信息，或者路线规划模块132可主动地请求路线规划信息。在任何一种情况下，地图服务104都可使用多条可能的路线的路线规划信息进行响应。

在步骤1010处，路线规划模块132可对在步骤1008处接收的多条可能的路线进行排名。例如，路线规划模块132可使用相似性算法来确定从地图服务104接收的路线和在步骤1002至1006中确定的路线之间的相似性。路线规划模块132可根据路线与地图数据数据库136中多少条记录相关来对从地图服务104接收的路线进行排名。例如，路线规划模块132可将从地图服务104接收到的与所收集数据数据库142中具有最高计数的路线相关的路线排名为最高，将与所收集数据数据库142中具有第二高计数的路线相关的路线排名为第二高，并且将与所收集数据数据库142中具有下一个最低计数(或者在所收集数据数据库142中没有出现)的路线相关的路线排名为最后。

在步骤1010处，路线规划模块132可按排名顺序来显示路线。例如，如果路线规划模块132正在生成关于交通状况的通知，则路线规划模块132可包括关于通知中的最高排名的路线的信息。如果路线规划模块132正在向地图应用程序134供应路线规划信息以用于在导航GUI中显示，则路线规划模块可将最高排名的路线建议为所选择路线，并且将第二高排名的路线建议为显示的另选路线。

图11是用于评估首选路线(例如，参见上文的“对路线进行排名”部分)的示例性过程的流程图，过程1100可由用户设备130的一个或多个元件执行。例如，过程1100可由用户设备130的路线规划模块132、位置模块138和/或数据收集模块140来执行。

在步骤1102处，数据收集模块140可收集用户设备130的位置数据。例如，当地图应用程序134或使用位置数据的其他应用程序正在运行时，位置模块138可确定用户设备130的位置。数据收集模块140可将由位置模块138确定的位置数据存储在所收集数据数据库142中。

在步骤1104处，路线规划模块132可将所存储位置数据的至少一部分与路线规划位置之间的一条或多条路线相关。例如，数据收集模块140可将在很长时间内收集的紧密间隔的位置识别为行程的起点和终点。数据收集模块140可将宽间隔的、顺序收集的起点和终点之间的位置识别为指示起点和终点之间的移动。路线规划模块132可将起点和终点之间的顺序收集的位置与已知的地图数据相关。例如，路线规划模块132可将位置与一条或多条道路上的点相关。路线规划模块132可通过将位置拟合到由道路的已知位置提供的已知路线来校正路线上的差异(例如，由于位置数据收集的误差)。路线规划模块132可将密集间隔的位置与已知的路线规划位置(诸如预定义的家的位置和工作位置)和/或与地址相关。因此，路线规划模块132可使用所存储位置数据来识别位置之间的路线。

在步骤1106处，每当用户设备130沿所识别的路线行进时，路线规划模块132可计数。例如，每当用户设备130穿过所收集数据数据库142中的给定路线时，路线规划模块132可进行记录。

随着位置模块138随着时间的推移收集更多的位置数据，可重复步骤1102至1106。例如，路线规划模块可周期性地执行步骤1102至1106以继续对由位置模块138收集的位置数据所证明的路线使用进行计数。

在步骤1108处，路线规划模块132可确定在所收集数据数据库142中具有最高计数的路线是首选路线(例如，用户最频繁使用的路线)。在一些具体实施中，路线规划模块132可对用户路线进行分组并且将来自在所收集数据数据库142中具有最高基数的组的一条或多条路线确定为首选路线(例如，用户最频繁使用的路线)。

在步骤1110处，路线规划模块132可将首选路线发送至地图服务104以请求首选路线的交通信息。例如，路线规划模块132可使用用户设备130的联网硬件和软件来通过到互联网或其他网络150的蜂窝或WiFi连接与服务器设备102通信。

在步骤1112处，路线规划模块132可从地图服务104接收首选路线的交通信息。在一些情况下，路线规划模块132可显示首选路线的信息。例如，如果交通信息在预测用户对首选路线感兴趣时(例如，在首选路线的通勤窗口期间)指示首选路线上的问题，则路线规划模块132可显示描述该问题的通知。又如，路线规划模块132可将首选路线信息供应至地图应用程序134以用于显示在导航GUI中。

图12是根据地图应用程序134被启动的上下文(例如，参见上文的“轻度引导特征”部分)用于在轻度引导模式下或完全引导模式下启动地图应用程序134的示例性过程的流程图。过程1200可由用户设备130的一个或多个元件执行。

在步骤1202处，地图应用程序134可启动。例如，地图应用程序134可响应于打开应用程序的用户请求或用户选择关于交通状况的通知而启动。

在步骤1204处，地图应用程序134可确定启动是否是根据用户选择如上所述生成的指示非推荐路线的通知(例如，在一些具体实施中是主动的)。例如，如果用户选择了非推荐路线通知或首选路线通知(例如，通知400或450)，则用户可能想要关于引起通知的交通问题的信息。基于所收集数据数据库142中的数据，可生成针对确定用户熟悉的区域或路线的非推荐路线通知和首选路线通知。因此，如果启动是根据用户选择主动通知，则地图应用程序可在步骤1210中在轻度引导模式(例如，显示启动和出发界面)下启动。

在步骤1206处，地图应用程序134可确定启动是否是在通勤窗口时间内在沿频繁使用的路线的位置处发起的。例如，如果用户在他们通常出发前往工作地点的时间从家中启动地图应用程序134，则所收集数据数据库142中的排名的路线和通勤窗口信息可表明用户可能对他们所熟悉的区域的通勤信息感兴趣。因此，地图应用程序可在步骤1210中在轻度引导模式(例如，显示启动和出发界面)下启动。

在步骤1208，地图应用程序134可确定是否在用户设备130在通勤窗口时间内在车辆中时发起了启动。例如，如果用户通常在上班途中的时间在汽车中启动地图应用程序134，则所收集数据数据库142中的排名的路线和通勤窗口信息可表明用户可能对他们所熟悉的区域的通勤信息感兴趣。因此，地图应用程序可在步骤1210中在轻度引导模式(例如，显示启动和出发界面)下启动。

在步骤1212处，如果不存在表明地图应用程序134应在轻度引导模式下启动的上下文，则地图应用程序134可在完全引导模式下启动。

隐私

本公开认识到在本发明技术中使用此类个人信息数据可用于使用户受益。例如，个人信息数据可用于递送用户更感兴趣的应用程序内推荐、主动下载、建议和/或目标内容。因此，使用此类个人信息数据使得能够对所递送的内容进行有计划的控制。此外，本公开还预期个人信息数据有益于用户的其他用途。

本公开还设想负责此类个人信息数据的收集、分析、公开、传输、存储或其他用途的实体将遵守已确立的隐私政策和/或隐私做法。具体地，此类实体应当实行并坚持使用被公认为满足或超出对维护个人信息数据的隐私性和安全性的行业或政府要求的隐私政策和实践。例如，来自用户的个人信息应当被收集用于实体的合法且合理的用途，并且不在这些合法用途之外共享或出售。另外，此类收集应当仅在用户知情同意之后进行。另外，此类实体应采取任何所需的步骤，以保障和保护对此类个人信息数据的访问，并且确保能够访问个人信息数据的其他人遵守他们的隐私政策和程序。另外，这种实体可使其本身经受第三方评估以证明其遵守广泛接受的隐私政策和实践。

不管前述情况如何，本公开还预期用户选择性地阻止使用或访问个人信息数据的实施方案。即本公开预期可提供硬件元件和/或软件元件，以防止或阻止对此类个人信息数据的访问。例如，就广告递送服务而言，本发明的技术可被配置为在注册服务期间允许用户选择“加入”或“退出”参与对个人信息数据的收集。又如，用户可选择不为目标内容递送服务提供位置信息。再如，用户可选择不提供精确的位置信息，但准许传输位置区域信息。

图形用户界面

本公开在上文描述了用于实现各种特征、过程或工作流的各种图形用户界面(GUI)。这些GUI可被呈现在各种电子设备上，包括但不限于膝上型计算机、台式计算机、计算机终端、电视系统、平板电脑、电子书阅读器和智能电话。这些电子设备中的一者或多者可包括触敏表面。触敏表面可处理多个同时的输入点，包括处理与每个输入点的压力、程度或位置相关的数据。此类处理可促进利用多个手指所进行的手势，该手势包括捏合和轻扫。

当本公开指“选择(select/selecting)”GUI中的用户界面元素时，这些术语被理解为包括在用户界面元素上方利用鼠标或其他输入设备来点击或“悬停”，或利用一个或多个手指或触笔来在用户界面元素上触摸、轻敲或做手势。用户界面元素可以是虚拟按钮、菜单、选择器、开关、滑动条、刷子、旋钮、缩略图、链接、图标、单选框、复选框和用于从用户接收输入或向用户提供反馈的任何其他机构。

示例系统架构

图13是可实现图1至图12的特征和过程的示例性计算设备1300的框图。计算设备1300可包括存储器接口1302、一个或多个数据处理器、图像处理器和/或中央处理单元1304以及外围设备接口1306。存储器接口1302、一个或多个处理器1304和/或外围设备接口1306可以是独立部件，或者可集成到一个或多个集成电路中。计算设备1300中的各种部件可由一条或多条通信总线或信号线耦接。

传感器、设备和子系统可耦接到外围设备接口1306以促成多个功能。例如，运动传感器1310、光传感器1312和接近传感器1314可耦接到外围设备接口1306以促进取向、照明和接近功能。其他传感器1316也可连接到外围设备接口1306，诸如全球导航卫星系统(GNSS)(例如，GPS接收器)、温度传感器、生物识别传感器、磁力仪或其他感测设备，以促进相关功能。

可利用相机子系统1320和光学传感器1322(如电荷耦合设备(CCD)或互补金属氧化物半导体(CMOS)光学传感器)来促进相机功能，诸如拍摄照片和视频剪辑。相机子系统1320和光学传感器1322可用于收集要在认证用户期间使用的用户的图像，例如，通过执行面部识别分析。

可通过一个或多个无线通信子系统1324来促进通信功能，这些无线通信子系统可包括射频接收器和发射器和/或光学(例如，红外)接收器和发射器。通信子系统1324的具体设计与实现可取决于计算设备1300旨在通过其操作的一个或多个通信网络。例如，计算设备1300可包括设计用于通过GSM网络、GPRS网络、EDGE网络、Wi-Fi或WiMax网络以及蓝牙^TM网络操作的通信子系统1324。具体地讲，无线通信子系统1324可包括主机协议，使得设备1300可被配置为其他无线设备的基站。

音频子系统1326可耦接到扬声器1328和麦克风1330以促进支持语音的功能，诸如讲话者识别、语音复制、数字记录和电话功能。音频子系统1326可被配置为促进例如处理语音命令、声纹鉴别和语音认证。

I/O子系统1340可包括触摸表面控制器1342和/或一个或多个其他输入控制器1644。触摸表面控制器1342可耦接到触摸表面1346。触摸表面1346和触摸表面控制器1342可例如使用多种触敏技术中的任何一种检测接触和运动或其中断，触敏技术包括但不限于电容性、电阻性、红外和表面声波技术，以及用于确定与接触表面1346接触的一个或多个点的其他接近传感器阵列或其他元件。

一个或多个其他输入控制器1344可耦接到其他输入/控制设备1348，诸如一个或多个按钮、摇臂开关、拇指滚轮、红外端口、USB端口和/或指针设备(诸如触笔)。一个或多个按钮(未示出)可包括用于扬声器1328和/或麦克风1330的音量控制的增大/减小按钮。

在一些具体实施中，将按钮按下达第一持续时间可解除触摸表面1346的锁定；并且将按钮按下达比第一持续时间长的第二持续时间可打开或关闭计算设备1300的电源。将按钮按下达第三持续时间可激活语音控制或语音命令、使用户能够向麦克风1330中说出命令的模块，以使得设备执行所说的命令。用户可自定义一个或多个按钮的功能。例如，还可以使用触摸表面1346实现虚拟或软按钮和/或键盘。

在一些具体实施中，计算设备1300可呈现记录的音频和/或视频文件，诸如MP3、AAC和MPEG文件。在一些具体实施中，计算设备1300可包括MP3播放器的功能，诸如iPod^TM。计算设备1300因此可包括与iPod兼容的36-引脚连接器。也可使用其他输入/输出以及控制设备。

存储器接口1302可耦接到存储器1350。存储器1350可包括高速随机存取存储器和/或非易失性存储器，诸如一个或多个磁盘存储设备、一个或多个光学存储设备和/或闪存存储器(例如，NAND、NOR)。存储器1350可存储操作系统1352，诸如Darwin、RTXC、LINUX、UNIX、OS X、WINDOWS或嵌入式操作系统(诸如VxWorks)。

操作系统1352可包括用于处理基础系统服务以及用于执行硬件相关任务的指令。在一些具体实施中，操作系统1352可以是内核(例如，UNIX内核)。在一些具体实施中，操作系统1352可包括用于执行语音认证的指令。例如，操作系统1352可实现离线地图特征，如参考图1至图12所述。

存储器1350还可存储通信指令1354以促进与一个或多个附加设备、一个或多个计算机和/或一个或多个服务器的通信。存储器1350可包括促进图形用户界面处理的图形用户界面指令1356；促进与传感器相关的处理及功能的传感器处理指令1358；促进与电话相关的过程和功能的电话指令1360；促进与电子消息处理相关的过程和功能的电子消息处理指令1362；促进与网页浏览相关的过程和功能的网页浏览指令1364；促进与媒体处理相关的过程和功能的媒体处理指令1366；促进与GNSS和导航相关的过程和指令的GNSS/导航指令1368；和/或促进与相机相关的过程和功能的相机指令1370。

存储器1350可存储数据收集和路线规划软件指令1372以促进其他处理和功能，诸如离线地图处理和功能，如参考图1至图12所述。

存储器1350还可存储其他软件指令1374，诸如促进与网络视频相关的过程和功能的网络视频指令；和/或促进与网络购物相关的过程和功能的网络购物指令。在一些具体实施中，媒体处理指令1366分为分别用于促进与音频处理相关的过程和功能以及与视频处理相关的过程和功能的音频处理指令和视频处理指令。

上面所识别的指令和应用程序中的每一者可对应于用于执行上述一个或多个功能的指令集。这些指令不需要作为独立软件程序、进程或模块来实现。存储器1350可包括附加指令或更少的指令。此外，可在硬件和/或软件中，包括在一个或多个信号处理和/或专用集成电路中实现计算设备1300的各种功能。

实施例特征

上述具体实施可至少提供以下特征。

一种方法可包括：由计算设备的地图服务评估在起始位置和结束位置之间的多条潜在路线的当前交通状况，其中每条潜在路线是在自由流交通状况或历史交通状况下推荐的路线；由地图服务基于当前交通状况确定潜在路线中的至少一个是否是非推荐路线；并且响应于确定潜在路线中的至少一个是非推荐路线：由地图服务确定起始位置和结束位置之间的至少一条另选路线，该至少一条另选路线不同于潜在路线中的每一个；由地图服务评估该至少一条另选路线的当前交通状况；由地图服务基于当前交通状况从潜在路线和该至少一条另选路线中识别最快的路线；以及由地图服务将描述该最快的路线的数据发送至用户计算设备。

该方法还可包括在地图服务处从用户计算设备接收多条潜在路线。

该方法还可包括在地图服务处从用户计算设备接收起始位置和结束位置；以及由地图服务确定多条潜在路线，该确定包括评估多条可能的路线以发现在自由流交通状况或历史交通状况下的推荐路线。

该方法还可包括由地图服务将多条潜在路线发送至用户计算设备。

基于当前交通状况确定潜在路线中的至少一个是否是非推荐路线可包括，针对潜在路线中的每一个：由地图服务确定在当前交通状况下穿过潜在路线的时间；由地图服务将在当前交通状况下穿过潜在路线的时间与在自由流交通状况或历史交通状况下穿过潜在路线的时间进行比较；由地图服务确定该比较是否指示在当前交通状况下穿过潜在路线的时间比在自由流交通状况或历史交通状况下穿过潜在路线的时间长；以及响应于确定在当前交通状况下穿过潜在路线的时间比在自由流交通状况或历史交通状况下穿过潜在路线的时间长所述阈值量，由地图服务将潜在路线识别为非推荐路线。

该方法还可包括响应于确定没有一条潜在路线是非推荐路线，由地图服务将确认消息发送至用户计算设备。

一种方法可包括：由用户计算设备的路线规划模块将对起始位置和结束位置之间的路线规划信息的请求发送至服务器计算设备；在该路线规划模块处从该服务器计算设备接收描述起始位置和结束位置之间的非推荐路线的信息，其中非推荐路线是在自由流交通状况或历史交通状况下推荐的路线，并且被确定为具有比在自由流交通状况或历史交通状况下的穿过时间长阈值量的在当前交通状况下的穿过时间；以及由用户计算设备的地图应用程序显示包括从该服务器计算设备接收的该信息的至少一部分的警报。

该方法还可包括由用户计算设备的数据收集模块收集限定起始位置和结束位置的位置信息，该收集包括识别该计算设备的当前位置和该计算设备的过去位置，以及将该当前位置和该过去位置中的至少一者识别为起始位置并且将该当前位置和该过去位置中的至少一者识别为结束位置。

该请求可包括起始位置和结束位置，并且该方法还可包括：在该路线规划模块处从该服务器计算设备接收起始位置和结束位置之间的多条潜在路线；以及由所述路线规划模块将所述多条潜在路线存储在所述用户计算设备的存储器中。

该请求可包括起始位置和结束位置之间的多条潜在路线；并且非推荐路线可以是该多条潜在路线中的一个。

来自该服务器设备的该信息还可包括在当前交通状况下比非推荐路线快的至少一条另选路线。

该方法还可包括由该地图应用程序显示与该警报中的该信息的该至少一部分对应的路线规划信息。

一种非暂态计算机可读介质可包括一个或多个指令序列，该一个或多个指令序列在由一个或多个处理器执行时使得该处理器执行包括以下各项的操作：评估起始位置和结束位置之间的多条潜在路线的当前交通状况，其中每条潜在路线是在自由流交通状况或历史交通状况下推荐的路线；基于当前交通状况确定潜在路线中的至少一个是否是非推荐路线；并且响应于确定潜在路线中的至少一个是非推荐路线：确定起始位置和结束位置之间的至少一条另选路线，该至少一条另选路线不同于潜在路线中的每一个；评估该至少一条另选路线的当前交通状况；基于当前交通状况从潜在路线和该至少一条另选路线中识别最快的路线；以及将描述该最快的路线的数据发送至用户计算设备。

该操作还可包括从用户计算设备接收多条潜在路线。

该操作还可包括：从用户计算设备接收起始位置和结束位置；以及确定多条潜在路线，该确定包括评估多条可能的路线以发现在自由流交通状况或历史交通状况下的推荐路线。

该操作还可包括将多条潜在路线发送至用户计算设备。

基于当前交通状况确定潜在路线中的至少一个是否是非推荐路线可包括执行操作，所述操作包括，针对潜在路线中的每一个：确定在当前交通状况下穿过潜在路线的时间；将在当前交通状况下穿过潜在路线的所述时间与在自由流交通状况或历史交通状况下穿过潜在路线的时间进行比较；确定该比较是否指示在当前交通状况下穿过潜在路线的时间比在自由流交通状况或历史交通状况下穿过潜在路线的所述时间长；以及响应于确定在当前交通状况下穿过潜在路线的时间比在自由流交通状况或历史交通状况下穿过潜在路线的时间长该阈值量，将潜在路线识别为非推荐路线。

该操作还可包括响应于确定没有一条潜在路线是非推荐路线，由地图服务将确认消息发送至用户计算设备。

一种非暂态计算机可读介质可包括一个或多个指令序列，该一个或多个指令序列在由该一个或多个处理器执行时使得处理器执行包括以下各项的操作：将对起始位置和结束位置之间的路线规划信息的请求发送至服务器计算设备；从该服务器计算设备接收描述起始位置和结束位置之间的非推荐路线的信息，其中非推荐路线是在自由流交通状况或历史交通状况下推荐的路线，并且被确定为具有比在自由流交通状况或历史交通状况下的穿过时间长阈值量的在当前交通状况下的穿过时间；以及显示包括从该服务器计算设备接收的该信息的至少一部分的警报。

操作还可包括收集限定起始位置和结束位置的位置信息，该收集包括识别该计算设备的当前位置和该计算设备的过去位置，以及将该当前位置和该过去位置中的至少一者识别为起始位置并且将该当前位置和该过去位置中的至少一者识别为结束位置。

该请求可包括起始位置和结束位置；并且操作还可包括：从该服务器计算设备接收起始位置和结束位置之间的多条潜在路线；以及将多条潜在路线存储在用户计算设备的存储器中。

该请求可包括起始位置和结束位置之间的多条潜在路线；并且非推荐路线可以是该多条潜在路线中的一个。

来自该服务器设备的该信息还可包括在当前交通状况下比非推荐路线快的至少一条另选路线。

操作还可包括显示与该警报中的该信息的该至少一部分对应的路线规划信息。

一种系统可包括：一个或多个处理器；以及非暂态计算机可读介质，该非暂态计算机可读介质包括一个或多个指令序列，该一个或多个指令序列在由该一个或多个处理器执行时使得该处理器执行包括以下各项的操作：评估起始位置和结束位置之间的多条潜在路线的当前交通状况，其中每条潜在路线是在自由流交通状况或历史交通状况下推荐的路线；基于当前交通状况确定潜在路线中的至少一个是否是非推荐路线；并且响应于确定潜在路线中的至少一个是非推荐路线：确定起始位置和结束位置之间的至少一条另选路线，该至少一条另选路线不同于潜在路线中的每一个；评估该至少一条另选路线的当前交通状况；基于当前交通状况从潜在路线和该至少一条另选路线中识别最快的路线；以及将描述该最快的路线的数据发送至用户计算设备。

操作还可包括从用户计算设备接收多条潜在路线。

该操作还可包括：从用户计算设备接收起始位置和结束位置；以及确定多条潜在路线，该确定包括评估多条可能的路线以发现在自由流交通状况或历史交通状况下的推荐路线。

操作还可包括将多条潜在路线发送至用户计算设备。

基于当前交通状况确定潜在路线中的至少一个是否是非推荐路线可包括执行操作，所述操作包括，针对潜在路线中的每一个：确定在当前交通状况下穿过潜在路线的时间；将在当前交通状况下穿过潜在路线的所述时间与在自由流交通状况或历史交通状况下穿过潜在路线的时间进行比较；确定该比较是否指示在当前交通状况下穿过潜在路线的时间比在自由流交通状况或历史交通状况下穿过潜在路线的所述时间长；并且响应于确定在当前交通状况下穿过潜在路线的时间比在自由流交通状况或历史交通状况下穿过潜在路线的时间长该阈值量，将潜在路线识别为非推荐路线。

操作还可包括响应于确定没有一条潜在路线是非推荐路线，由地图服务将确认消息发送至用户计算设备。

一种系统可包括：一个或多个处理器；以及非暂态计算机可读介质，该非暂态计算机可读介质包括一个或多个指令序列，该一个或多个指令序列在由该一个或多个处理器执行时使得处理器执行包括以下各项的操作：将对起始位置和结束位置之间的路线规划信息的请求发送至服务器计算设备；从该服务器计算设备接收描述起始位置和结束位置之间的非推荐路线的信息，其中非推荐路线是在自由流交通状况或历史交通状况下推荐的路线，并且被确定为具有比在自由流交通状况或历史交通状况下的穿过时间长阈值量的在当前交通状况下的穿过时间；以及显示包括从该服务器计算设备接收的该信息的至少一部分的警报。

操作还可包括收集限定起始位置和结束位置的位置信息，该收集包括识别该计算设备的当前位置和该计算设备的过去位置，以及将该当前位置和该过去位置中的至少一者识别为起始位置并且将该当前位置和该过去位置中的至少一者识别为结束位置。

该请求可包括起始位置和结束位置；并且操作还可包括：从该服务器计算设备接收起始位置和结束位置之间的多条潜在路线；以及将多条潜在路线存储在用户计算设备的存储器中。

该请求可包括起始位置和结束位置之间的多条潜在路线；并且非推荐路线可以是该多条潜在路线中的一个。

来自该服务器设备的该信息还可包括在当前交通状况下比非推荐路线快的至少一条另选路线。

操作还可包括显示与该警报中的该信息的该至少一部分对应的路线规划信息。

一种方法可包括：由用户计算设备的位置模块多次确定用户计算设备的位置；由用户计算设备的数据收集模块存储由该位置模块确定的位置以创建位置记录；由用户计算设备的路线规划模块对该位置记录进行分析以识别由用户计算设备行进的多条观察到的路线；由该路线规划模块对穿过该位置记录中的多条观察到的路线中的每一个的用户计算设备的实例进行计数；由该路线规划模块通过对该位置记录中的每条路线的计数来对多条观察到的路线进行排名；由该路线规划模块从服务器计算设备接收多条建议路线；由该路线规划模块将该建议路线中的至少两个与相应观察到的路线相关；以及由该路线规划模块显示关于与所观察到的路线相关的建议路线中的一个的路线规划信息，该所观察到的路线在与建议路线相关的所观察到的路线中具有最高排名。

该分析可包括将位置中的至少一个拟合到至少一条道路上的至少一个位置。

该计数可包括对所观察到的路线中的至少第一条路线应用相似性算法，以确定所观察到的路线中的该第一条路线是否匹配所观察到的路线中的至少第二条路线。

该方法还可包括：由该路线规划模块从该服务器计算设备请求该路线规划信息；以及由该路线规划模块从该服务器计算设备接收该路线规划信息。

该显示可包括显示包括该路线规划信息的通知。

该显示可包括显示地图应用程序中的建议路线中的该一条路线的导航信息。

一种方法可包括：由用户计算设备的位置模块多次确定用户计算设备的位置；由用户计算设备的数据收集模块存储由该位置模块确定的位置以创建位置记录；由用户计算设备的路线规划模块对该位置记录进行分析以识别由用户计算设备行进的多条观察到的路线；由该路线规划模块对穿过该位置记录中的多条观察到的路线中的每一个的用户计算设备的实例进行计数；由该路线规划模块将所观察到的路线中具有最高计数的一条路线指定为首选路线；以及由该路线规划模块显示该首选路线的路线规划信息。

该方法可包括由该路线规划模块确定在此期间频繁穿过该首选路线的通勤窗口。

该方法可包括：由该路线规划模块在该通勤窗口期间从服务器计算设备请求该路线规划信息；以及由该路线规划模块从该服务器计算设备接收该路线规划信息。

确定该通勤窗口可包括确定用户计算设备穿过该首选路线的实例被记录的次数。

该显示可包括显示包括该路线规划信息的通知，可包括该显示包括显示地图应用程序中的建议路线中的该一条路线的导航信息。

一种非暂态计算机可读介质可包括一个或多个指令序列，该一个或多个指令序列在由一个或多个处理器执行时使得处理器执行包括以下各项的操作：多次确定用户计算设备的位置；存储由该位置模块确定的位置以创建位置记录；对该位置记录进行分析以识别由用户计算设备行进的多条观察到的路线；对穿过该位置记录中的多条观察到的路线中的每一个的用户计算设备的实例进行计数；通过对该位置记录中的每条路线的计数来对多条观察到的路线进行排名；从服务器计算设备接收多条建议路线；将建议路线中的至少两个与相应观察到的路线相关；以及显示关于与所观察到的路线相关的建议路线中的一个的路线规划信息，该观察到的路线在与建议路线相关的所观察到的路线中具有最高排名。

该分析可包括将位置中的至少一个拟合到至少一条道路上的至少一个位置。

该计数可包括对所观察到的路线中的至少第一条路线应用相似性算法，以确定所观察到的路线中的该第一条路线是否匹配所观察到的路线中的至少第二条路线。

操作还可包括：从该服务器计算设备请求该路线规划信息；以及从该服务器计算设备接收该路线规划信息。

该显示可包括显示包括该路线规划信息的通知。

该显示可包括显示地图应用程序中的建议路线中的该一条路线的导航信息。

一种非暂态计算机可读介质可包括一个或多个指令序列，该一个或多个指令序列在由一个或多个处理器执行时使得处理器执行包括以下各项的操作：多次确定用户计算设备的位置；存储由该位置模块确定的位置以创建位置记录；由用户计算设备的路线规划模块对该位置记录进行分析以识别由用户计算设备行进的多条观察到的路线；对穿过该位置记录中的多条观察到的路线中的每一个的用户计算设备的实例进行计数；将所观察到的路线中具有最高计数的一条路线指定为首选路线；以及显示该首选路线的路线规划信息。

操作还可包括确定在此期间频繁穿过该首选路线的通勤窗口。

操作还可包括：在该通勤窗口期间从服务器计算设备请求该路线规划信息；以及从该服务器计算设备接收该路线规划信息。

确定该通勤窗口可包括确定用户计算设备穿过该首选路线的实例被记录的次数。

该显示可包括显示包括该路线规划信息的通知。

该显示可包括显示地图应用程序中的建议路线中的该一条路线的导航信息。

一种系统可包括：一个或多个处理器；以及非暂态计算机可读介质，该非暂态计算机可读介质包括一个或多个指令序列，该一个或多个指令序列在由一个或多个处理器执行时使得处理器执行包括以下各项的操作：多次确定用户计算设备的位置；存储由该位置模块确定的位置以创建位置记录；对该位置记录进行分析以识别由用户计算设备行进的多条观察到的路线；对穿过该位置记录中的多条观察到的路线中的每一个的用户计算设备的实例进行计数；通过对该位置记录中的每条路线的计数来对多条观察到的路线进行排名；从服务器计算设备接收多条建议路线；将该建议路线中的至少两个与相应观察到的路线相关；以及显示关于与所观察到的路线相关的建议路线中的一个的路线规划信息，该观察到的路线在与建议路线相关的所观察到的路线中具有最高排名。

该分析可包括将位置中的至少一个拟合到至少一条道路上的至少一个位置。

该计数可包括对所观察到的路线中的至少第一条路线应用相似性算法，以确定所观察到的路线中的该第一条路线是否匹配所观察到的路线中的至少第二条路线。

操作还可包括：从该服务器计算设备请求该路线规划信息；以及从该服务器计算设备接收该路线规划信息。

该显示可包括显示包括该路线规划信息的通知。

该显示可包括显示地图应用程序中的建议路线中的该一条路线的导航信息。

一种系统可包括：一个或多个处理器；以及非暂态计算机可读介质，该非暂态计算机可读介质包括一个或多个指令序列，该一个或多个指令序列在由一个或多个处理器执行时使得处理器执行包括以下各项的操作：多次确定用户计算设备的位置；存储由该位置模块确定的位置以创建位置记录；由用户计算设备的路线规划模块对该位置记录进行分析以识别由用户计算设备行进的多条观察到的路线；对穿过该位置记录中的多条观察到的路线中的每一个的用户计算设备的实例进行计数；将所观察到的路线中具有最高计数的一条路线指定为首选路线；以及显示该首选路线的路线规划信息。

操作还可包括确定在此期间频繁穿过该首选路线的通勤窗口。

操作还可包括：在该通勤窗口期间从服务器计算设备请求该路线规划信息；以及从该服务器计算设备接收该路线规划信息。

确定该通勤窗口可包括确定用户计算设备穿过该首选路线的实例被记录的次数。

该显示可包括显示包括该路线规划信息的通知。

该显示可包括显示地图应用程序中的建议路线中的该一条路线的导航信息。

一种方法可包括：接收用于启动用户计算设备的地图应用程序的命令，该地图应用程序包括被配置为显示逐向导航指令的完全引导模式和被配置为显示不包括逐向导航指令的轻度导航指令的轻度引导模式；根据该命令的方面确定由该地图应用程序显示的路线是否先前已被用户计算设备行进，或者该路线的目的地是否先前已被用户计算设备访问；以及响应于确定该路线先前已被行进或该目的地先前已被访问，在该轻度引导模式下启动该地图应用程序。

该方法可包括：响应于确定该路线先前尚未被行进或该目的地先前尚未被访问，在该完全引导模式下启动该地图应用程序。

该方法可包括：由用户计算设备的数据收集模块收集包括起始位置、结束位置和出发时间的通勤信息；以及由用户计算设备的路线规划模块基于该出发时间来限定通勤窗口。

该方法可包括：由用户计算设备的位置模块确定用户计算设备的当前位置；其中该命令的该方面包括发出该命令的时间和位置；并且其中该命令的该方面指示在以下时间和位置发出该命令时该路线先前已被行进或该目的地先前已被访问：该通勤窗口内的时间，以及起始位置或起始位置和结束位置之间的位置。

该方法可包括：由用户计算设备的位置模块确定用户计算设备是否在移动的车辆中；其中该命令的该方面包括发出该命令的时间；并且其中该命令的该方面指示在以下时间和位置发出该命令时该路线先前已被行进或该目的地先前已被访问：该通勤窗口内的时间，以及在用户计算设备在该移动的车辆中时。

该方法可包括：由用户计算设备的路线规划模块自动地从服务器计算机设备请求起始位置和结束位置之间的交通信息；由该路线规划模块响应于该请求而从该服务器计算机设备接收交通数据；以及由该路线规划模块显示包括该交通数据的至少一部分的通知；其中该命令的该方面包括由该用户选择以发出该命令的对象；并且其中该命令的该方面指示在从选择用于发出该命令的该通知的该用户发出该命令时该路线先前已被行进或该目的地先前已被访问。

该轻度导航指令可包括对偏离标准导航指令的下一导航指令的指示。

该轻度导航指令可包括指示交通事件的警报。

该轻度导航指令可包括响应于当前路线上的交通事件而显示新路线。

该方法可包括：接收用于在该轻度引导模式和该完全引导模式之间切换的命令；以及从该轻度引导模式切换至该完全引导模式。

该方法可包括：接收用于在该完全引导模式和该轻度引导模式之间切换的命令；以及从该完全引导模式切换至该轻度引导模式。

一种非暂态计算机可读介质可包括一个或多个指令序列，该一个或多个指令序列在由一个或多个处理器执行时使得处理器执行包括以下各项的操作：接收用于启动用户计算设备的地图应用程序的命令，该地图应用程序包括被配置为显示逐向导航指令的完全引导模式和被配置为显示不包括逐向导航指令的轻度导航指令的轻度引导模式；根据该命令的方面确定由该地图应用程序显示的路线是否先前已被用户计算设备行进，或者该路线的目的地是否先前已被用户计算设备访问；以及响应于确定该路线先前已被行进或该目的地先前已被访问，在该轻度引导模式下启动该地图应用程序。

操作还可包括：响应于确定该路线先前尚未被行进或该目的地先前尚未被访问，在该完全引导模式下启动该地图应用程序。

操作还可包括：收集包括起始位置、结束位置和出发时间的通勤信息；以及基于该出发时间来限定通勤窗口。

操作还可包括：确定用户计算设备的当前位置；其中该命令的该方面包括发出该命令的时间和位置；并且其中该命令的该方面指示在以下时间和位置发出该命令时该路线先前已被行进或该目的地先前已被访问：该通勤窗口内的时间，以及起始位置或起始位置和结束位置之间的位置。

该操作还可包括：确定用户计算设备是否在移动的车辆中；其中该命令的该方面包括发出该命令的时间；并且其中该命令的该方面指示在以下时间和位置发出该命令时该路线先前已被行进或该目的地先前已被访问：该通勤窗口内的时间，以及在用户计算设备在该移动的车辆中时。

操作还可包括：自动地从服务器计算机设备请求起始位置和结束位置之间的交通信息；响应于该请求而从该服务器计算机设备接收交通数据；以及显示包括该交通数据的至少一部分的通知；其中该命令的该方面包括由该用户选择以发出该命令的对象；并且其中该命令的该方面指示在从选择用于发出该命令的该通知的该用户发出该命令时路线先前已被行进或该目的地先前已被访问。

该轻度导航指令可包括对偏离标准导航指令的下一导航指令的指示。

该轻度导航指令可包括指示交通事件的警报。

该轻度导航指令可包括响应于当前路线上的交通事件而显示新路线。

操作还可包括：接收用于在该轻度引导模式和该完全引导模式之间切换的命令；以及从该轻度引导模式切换至该完全引导模式。

操作还可包括：接收用于在该完全引导模式和该轻度引导模式之间切换的命令；以及从该完全引导模式切换至该轻度引导模式。

一种系统可包括：一个或多个处理器；以及非暂态计算机可读介质，该非暂态计算机可读介质包括一个或多个指令序列，该一个或多个指令序列在由该一个或多个处理器执行时使得处理器执行包括以下各项的操作：接收用于启动用户计算设备的地图应用程序的命令，该地图应用程序包括被配置为显示逐向导航指令的完全引导模式和被配置为显示不包括逐向导航指令的轻度导航指令的轻度引导模式；根据该命令的方面确定由该地图应用程序显示的路线是否先前已被用户计算设备行进，或者该路线的目的地是否先前已被用户计算设备访问；以及响应于确定该路线先前已被行进或该目的地先前已被访问，在该轻度引导模式下启动该地图应用程序。

操作还可包括：响应于确定该路线先前尚未被行进或该目的地先前尚未被访问，在该完全引导模式下启动该地图应用程序。

操作还可包括：收集包括起始位置、结束位置和出发时间的通勤信息；以及基于该出发时间来限定通勤窗口。

操作还可包括：确定用户计算设备的当前位置；其中该命令的该方面包括发出该命令的时间和位置；并且其中该命令的该方面指示在以下时间和位置发出该命令时该路线先前已被行进或该目的地先前已被访问：该通勤窗口内的时间，以及起始位置或起始位置和结束位置之间的位置。

该操作还可包括：确定用户计算设备是否在移动的车辆中；其中该命令的该方面包括发出该命令的时间；并且其中该命令的该方面指示在以下时间和位置发出该命令时该路线先前已被行进或该目的地先前已被访问：该通勤窗口内的时间，以及在用户计算设备在该移动的车辆中时。

操作还可包括：自动地从服务器计算机设备请求起始位置和结束位置之间的交通信息；响应于该请求而从该服务器计算机设备接收交通数据；以及显示包括该交通数据的至少一部分的通知；其中该命令的该方面包括由该用户选择以发出该命令的对象；并且其中该命令的该方面指示在从选择用于发出该命令的该通知的该用户发出该命令时该路线先前已被行进或该目的地先前已被访问。

该轻度导航指令可包括对偏离标准导航指令的下一导航指令的指示。

该轻度导航指令可包括指示交通事件的警报。

该轻度导航指令可包括响应于当前路线上的交通事件而显示新路线。

操作还可包括：接收用于在该轻度引导模式和该完全引导模式之间切换的命令；以及从该轻度引导模式切换至该完全引导模式。

操作还可包括：接收用于在该完全引导模式和该轻度引导模式之间切换的命令；以及从该完全引导模式切换至该轻度引导模式。

尽管上文已描述了各种实施方案，但应当理解，它们仅是通过举例的方式而非限制的方式来呈现的。在不脱离实质和范围的情况下可在形式和细节上对其作出各种改变，这对一个或多个相关领域中的技术人员将是显而易见的。事实上，在阅读以上说明书之后，如何实现替代实施方案对于一个或多个相关领域的技术人员而言将是显而易见的。

此外，应当理解，强调功能和优点的任何数字仅用作示例呈现。所公开的方法和系统各自为足够灵活和可配置的，使得它们可以除所示方式之外的方式进行利用。

虽然术语“至少一个”通常可用于说明书、权利要求和附图中，但术语“一个(a/an)”、“该”、“所述”等也表示说明书、权利要求和附图中的“至少一个”或“所述至少一个”。

最后，申请人的意图是，仅包括表达语言“用于……的装置”或“用于……的步骤”的权利要求在35U.S.C.112(f)下解释。未明确包括短语“用于……的装置”或“用于……的步骤”的权利要求不应在35U.S.C.112(f)下解释。

Claims (33)

1.一种方法，包括：

由用户计算设备的路线规划模块向地图服务发送针对起始位置和结束位置之间的路线规划信息的第一请求；

由所述用户计算设备的所述路线规划模块在第一时间从所述地图服务接收所述起始位置与所述结束位置之间的多条潜在推荐路线，其中所述多条潜在推荐路线预计在自由流交通状况或历史交通状况下是最快的；

由所述路线规划模块将所述多条潜在推荐路线存储在所述用户计算设备的存储设备中；

在所述第一时间之后的第二时间，确定应当向用户呈现推荐路线；

确定所存储的所述多条潜在推荐路线存在于所述存储设备中；

基于所述确定所存储的所述多条潜在推荐路线存在，由所述路线规划模块向所述地图服务发送针对与在所述第一请求中指示的所述起始位置和所述结束位置相同的起始位置和相同的结束位置之间的路线规划信息的第二请求，所述第二请求包括先前从所述地图服务接收的所存储的所述多条潜在推荐路线；

在所述路线规划模块处接收来自所述地图服务的评估结果，所述评估结果指示由所述路线规划模块向所述地图服务发送的所存储的所述多条潜在推荐路线中的一条或多条路线，所述一条或多条路线具有在当前交通状况下大于所述自由流交通状况下或所述历史交通状况下的穿过时长的阈值量的穿过时长；

由所述路线规划模块基于用户行为数据从所述多条潜在推荐路线中为所述用户计算设备的用户选择多条推荐路线，所述用户行为数据表示历史观察到的行进模式，所述行进模式预测所述用户沿所述潜在推荐路线中的路线行进的可能性；

基于从所述地图服务接收的所述评估结果，确定所述多条推荐路线中的第一路线是非推荐路线；以及

由所述用户计算设备呈现包括避免所述第一路线的建议的警报。

2.根据权利要求1所述的方法，还包括：由所述用户计算设备的数据收集模块收集限定所述起始位置和所述结束位置的位置信息，所述收集包括识别所述用户计算设备的当前位置和所述用户计算设备的过去位置，并且将所述当前位置和所述过去位置中的至少一者识别为所述起始位置并且将所述当前位置和所述过去位置中的至少一者识别为所述结束位置。

3.根据权利要求1所述的方法，其中所述请求包括所述起始位置和所述结束位置，所述方法还包括：

在所述路线规划模块处从所述地图服务接收所述起始位置和所述结束位置之间的所述多条潜在推荐路线；以及

由所述路线规划模块将所述多条潜在推荐路线存储在所述用户计算设备的所述存储设备中。

4.根据权利要求3所述的方法，

其中所述地图服务使用第一处理资源量来评估是否推荐所述多条潜在推荐路线，并且

其中所述发送使所述地图服务使用第二处理资源量来评估是否推荐所述多条潜在推荐路线，所述第二处理资源量小于所述第一处理资源量。

5.根据权利要求1所述的方法，还包括：

确定在所述当前交通条件下比所述第一路线更快的至少一条另选路线；以及

呈现包括使用所述至少一条另选路线的建议和避免所述第一路线的建议的所述警报。

6.根据权利要求5所述的方法，还包括显示对应于所述至少一条另选路线的路线规划信息。

7.根据权利要求1所述的方法，还包括从所述地图服务接收描述所述第一路线的信息，其中描述所述第一路线的所述信息包括针对所述第一路线的目的地ID和针对所述第一路线上的特定当前交通状况的事件ID，所述方法还包括将所述目的地ID、所述事件ID以及时间戳存储在所述用户计算设备的所述存储设备中，所述时间戳指示描述所述第一路线的所述信息何时被接收。

8.根据权利要求7所述的方法，还包括：

从所述地图服务接收描述所述起始位置和所述结束位置之间的第二路线的第二组信息，所述第二组信息包括针对所述第一路线的相同的所述目的地ID和针对所述第一路线的相同的所述事件ID；以及

由所述用户计算设备抑制第二警报，所述第二警报包括从所述地图服务接收的所述第二组信息的至少一部分。

9.一种包括一个或多个指令序列的非暂态计算机可读介质，所述一个或多个指令序列在由一个或多个处理器执行时使得所述一个或多个处理器执行根据权利要求1至8中任一项所述的方法。

10.一种系统，包括：

一个或多个处理器；以及

包括一个或多个指令序列的非暂态计算机可读介质，所述一个或多个指令序列在由所述一个或多个处理器执行时使得所述一个或多个处理器执行根据权利要求1至8中任一项所述的方法。

11.一种方法，包括：

由用户计算设备存储在多个位置点处确定的所述用户计算设备的位置，以创建位置记录；

对所述位置记录进行分析，以识别由所述用户计算设备行进的多条观察到的路线；

对穿过所述位置记录中的所述多条观察到的路线中的每条路线的所述用户计算设备的实例进行计数；

将所述多条观察到的路线中具有最高计数的第一观察到的路线指定为首选路线；

确定针对所述第一观察到的路线的通勤窗口，所述通勤窗口表示针对所述第一观察到的路线的、开始于或在代表性的出发时间之前并且结束于或在代表性的到达时间之后的时间段；

确定当前时间在所确定的所述通勤窗口内；以及

基于所述确定所述当前时间在所确定的所述通勤窗口内，显示在所确定的所述通勤窗口期间针对所述首选路线的路线规划信息。

12.根据权利要求11所述的方法，其中确定所述通勤窗口包括确定所述用户计算设备穿过所述首选路线的实例被记录的次数。

13.根据权利要求11所述的方法，其中所述显示包括显示地图应用程序中针对所述首选路线的导航信息。

14.一种包括一个或多个指令序列的非暂态计算机可读介质，所述一个或多个指令序列在由一个或多个处理器执行时使得所述一个或多个处理器执行根据权利要求11至13中任一项所述的方法。

15.一种系统，包括：

一个或多个处理器；以及

包括一个或多个指令序列的非暂态计算机可读介质，所述一个或多个指令序列在由所述一个或多个处理器执行时使得所述一个或多个处理器执行根据权利要求11至13中任一项所述的方法。

16.一种方法，包括：

由计算设备的地图服务评估针对起始位置和结束位置之间的多条潜在路线的当前交通状况，其中每条潜在路线是在自由流交通状况或历史交通状况下被推荐的路线；

由所述地图服务基于所述当前交通状况确定所述多条潜在路线中的至少一条路线是否是非推荐路线；以及

响应于确定所述多条潜在路线中的至少一条路线是非推荐路线：

由所述地图服务确定所述起始位置和所述结束位置之间的至少一条另选路线，所述至少一条另选路线不同于所述多条潜在路线中的每条路线；

由所述地图服务评估针对所述至少一条另选路线的当前交通状况；

基于所述当前交通状况，从所述多条潜在路线和所述至少一条另选路线之中识别最快的路线；以及

由所述地图服务将描述所述最快的路线的数据发送至用户计算设备，

其中描述所述最快的路线的所述数据包括针对所述最快的路线的目的地标识符和对应于所述最快的路线上的当前交通状况的信息。

17.根据权利要求16所述的方法，还包括在所述地图服务处从所述用户计算设备接收所述多条潜在路线。

18.根据权利要求16所述的方法，还包括：

在所述地图服务处从所述用户计算设备接收所述起始位置和所述结束位置；以及

由所述地图服务确定所述多条潜在路线，所述确定包括评估多条可能的路线，以发现在所述自由流交通状况或所述历史交通状况下的推荐路线。

19.根据权利要求18所述的方法，还包括由所述地图服务将所述多条潜在路线发送至所述用户计算设备。

20.根据权利要求16所述的方法，其中基于所述当前交通状况确定所述多条潜在路线中的至少一条路线是否是所述非推荐路线包括针对所述潜在路线中的每条潜在路线：

由所述地图服务确定在所述当前交通状况下穿过所述潜在路线的时间；

由所述地图服务将在所述当前交通状况下穿过所述潜在路线的所述时间与在所述自由流交通状况或所述历史交通状况下穿过所述潜在路线的时间进行比较；

由所述地图服务确定所述比较是否指示在所述当前交通状况下穿过所述潜在路线的所述时间比在所述自由流交通状况或所述历史交通状况下穿过所述潜在路线的所述时间长；以及

响应于确定在所述当前交通状况下穿过所述潜在路线的所述时间比在所述自由流交通状况或所述历史交通状况下穿过所述潜在路线的所述时间长所述阈值量，由所述地图服务将所述潜在路线识别为所述非推荐路线。

21.根据权利要求16所述的方法，还包括响应于确定所述潜在路线中没有一条潜在路线是非推荐路线，由所述地图服务将确认消息发送至所述用户计算设备。

22.根据权利要求16所述的方法，其中对应于所述最快的路线上的所述当前交通状况的所述信息包括针对所述最快的路线上的特定当前交通状况的事件标识符。

23.一种包括一个或多个指令序列的非暂态计算机可读介质，所述一个或多个指令序列在由一个或多个处理器执行时使得所述一个或多个处理器执行根据权利要求16至22中任一项所述的方法。

24.一种系统，包括：

一个或多个处理器；以及

包括一个或多个指令序列的非暂态计算机可读介质，所述一个或多个指令序列在由所述一个或多个处理器执行时使得所述一个或多个处理器执行根据权利要求16至22中任一项所述的方法。

25.一种方法，包括：

由用户计算设备从由所述用户计算设备在起点和目的地之间行进的多条观察到的路线识别所述起点和所述目的地之间的首选路线，其中每条观察到的路线先前已经被所述用户计算设备行进，并且其中所述首选路线与所述多条观察到的路线中的其他观察到的路线相比是被所述用户计算设备最频繁地行进的；

由所述用户计算设备确定针对所述首选路线的通勤窗口，所述通勤窗口表示针对所述首选路线的、开始于或在代表性的出发时间之前并且结束于或在代表性的到达时间之后的时间段；

由所述用户计算设备确定当前时间在所确定的所述通勤窗口内；以及

基于所述确定所述当前时间在所确定的所述通勤窗口内，在所述用户计算设备的显示器显示在所确定的所述通勤窗口期间针对所述首选路线的路线规划信息。

26.根据权利要求25所述的方法，还包括：

由所述用户计算设备存储在多个位置点处确定的所述用户计算设备的位置，以创建位置记录；以及

对所述位置记录进行分析，以识别被所述用户计算设备行进的所述多条观察到的路线。

27.根据权利要求26所述的方法，还包括：

对穿过所述位置记录中的所述多条观察到的路线中的每条路线的所述用户计算设备的实例进行计数；以及

将所述多条观察到的路线中具有最高计数的第一观察到的路线指定为首选路线。

28.根据权利要求25所述的方法，其中确定所述通勤窗口包括基于所述用户计算设备穿过所述首选路线的实例被记录的一组时间来确定所述代表性的出发时间。

29.根据权利要求25所述的方法，其中确定所述通勤窗口包括基于所述用户计算设备穿过所述首选路线的实例被记录的一组时间的平均来确定所述代表性的出发时间。

30.根据权利要求25所述的方法，还包括：

检测启动所述用户计算设备的地图应用程序的用户输入，所述地图应用程序能够呈现针对所述首选路线的信息；

确定所述用户计算设备在所述通勤窗口期间被连接到车辆通信系统；以及

响应于所述确定，以轻度引导模式启动所述地图应用程序，其中所述轻度引导模式呈现仅用于偏离所述首选路线的部分引导的导引。

31.根据权利要求25所述的方法，还包括在确定所述当前时间在所确定的所述通勤窗口内之后，针对所述首选路线的路线规划信息周期性地查询地图服务。

32.一种包括一个或多个指令序列的非暂态计算机可读介质，所述一个或多个指令序列在由一个或多个处理器执行时使得所述一个或多个处理器执行根据权利要求25至31中任一项所述的方法。

33.一种系统，包括：

一个或多个处理器；以及

包括一个或多个指令序列的非暂态计算机可读介质，所述一个或多个指令序列在由所述一个或多个处理器执行时使得所述一个或多个处理器执行根据权利要求25至31中任一项所述的方法。