用于比较和选择备选导航路线的设备与方法

摘要

本发明公开了方便对计算出的导航路线进行直观比较和选择的设备、方法与机器可读介质。用于导航的电子设备包括触摸敏感屏幕和处理模块，该处理模块用于显示地图、在触摸敏感屏幕上同时计算多条导航路线并且接收对路线的选择。用于给出关于每条路线的关键信息的标注（101-105）或者说标记也在地图上离散地显示。也可以为每条计算出的路线创建并显示包括关键路线信息和路线图示的导航块。

说明书

背景技术

许多便携式电子设备都能够显示地图并为用户提供导航帮助。这 种导航帮助常常需要设备计算从起始点到目的地的一条或多条可能路 线。所需要的是方便在便携式电子设备上对计算出的导航路线进行直 观比较和选择的设备、方法与机器可读介质。

发明内容

公开了方便对计算出的导航路线进行直观比较和选择的设备、方 法与机器可读介质。

根据有些实施例，多条计算出的导航路线可以在地图上显示。每 条路线都可以允许每条路线很容易区分的方式突出显示。例如，每条 路线可以用不同的颜色或突出方案识别和/或可以通过不显眼的标注 （callout）识别。如在此所公开的，标注是指提供关于特定路线的识 别信息的标记。

根据有些实施例，用户可以从多条显示的路线中选择一条特定路 线。路线可以通过如下方式来选择：在沿特定路线的区域和/或与特 定路线关联的标注之上的区域中轻触触摸敏感屏幕显示器或者利用任 何其它合适的方法，包括利用鼠标、键盘或语音识别输入机制。当特 定的路线选出来之后，其它路线仍然可以显示，虽然不太显著了。例 如，在选定一条路线之前，所有可用的计算出的路线都可以用亮色突 出显示。一旦选定一条特定的路线，对于未选路线的突出显示颜色就 可以变成更加柔和的色调。此外，一旦选定一条特定的路线，与未选 路线关联的任何标注就可以除去、淡出、变得更小或者以别的方式不 再强调。类似地，选定的路线可以比被选择之前更加显著地显示。

用于特定路线的标注可以包含关于那条路线的基本识别信息。例 如，用于一条路线的名称、距离和估计的行驶时间可以在标注中显 示。计算出的路线可以基于一组用户偏好排定优先次序。用户偏好可 以指示用户想避开收费公路、避开交通量、最小化行驶距离、最小化 行驶时间、采取观光路线，等等。基于用户偏好，设备可以按与用户 偏好一致的次序提供计算出的路线。例如，“路线1”可以是最密切匹 配用户偏好的路线，而“路线2”不如“路线1”匹配用户偏好那么好但 是比“路线3”匹配得好，依此类推。设备还可以根据它们的主要特点 给路线命名（例如，“最小行驶时间”、“最小行驶距离”或者“观光路 线”）。

根据有些实施例，设备可以响应用户输入而显示适合上下文的菜 单。例如，如果设备处于路线选择模式，则用户可以轻触并按住屏 幕，以便显示具有适合那个屏幕的选项的菜单，包括显示兴趣点、交 通量或地形的选项。适合上下文的菜单还可以基于设备是处于例如 “汽车模式”、“行走模式”还是“中转模式”来改变。

根据有些实施例，设备可以显示沿特定路线智能放大的地图。缩 放的水平可以依赖于例如速度限制、用户当前的速度、到下一个转弯 的距离、交通量等。当地图关于一条特定的路线放大时，可以显示用 于其它路线的标注，指示关于这些路线的有价值的信息，包括从放大 后的位置到该路线的方向与距离。

设备还可以提供各种备选的路线选择用户接口。例如，设备可以 在触摸敏感屏幕上显示多个路线块。这些块包括识别路线信息，包 括，但不限于，路线名称、路线距离、估计的行驶时间。这些块还可 以包括路线的概述，包括沿路线的主要道路名称（对于行走和/或驾 车操作模式）和该路线在哪里需要用户转弯或进入入口或出口匝道。

根据更多的实施例，在用户行驶途中，设备可以重新计算备选路 线。例如，在用户在从原始起始点到目的地的一条路线上行驶的同 时，设备可以自动地重新生成新的备选路线。备选路线可以持续地、 按预定的间隔或者在发生一个事件时（例如，在设备接收到关于沿当 前路线的交通事故的信息时）生成。用户也可以请求新的备选路线。

根据一种或多种实施例，用户还可以对当前路线添加一个或多个 绕行道。例如，用户可以选择显示沿路线的兴趣点（“POI”）。然 后，用户可以通过轻触触摸敏感屏幕上显示这些POI的区域选择导 航到这些POI中的一个或多个。可以给予用户重新把选定的POI设 定为新目的地或者仅仅是作为沿该路线的一个沿途停车点的选项。根 据有些实施例，如果满足特定的标准，有些POI可以自动地显示 （例如，如果用户处于驾车模式并且行驶超过预定距离，可以显示加 油站）。

有些实施例在具有调用程序代码的环境中包括一个或多个应用编 程接口（API），这些调用程序代码与通过一个或多个接口被调用的 其它程序代码交互。进一步可以包括各种类型参数的各种函数调用、 消息或其它类型的启用（invocation）可以经API在调用程序与被调 用代码之间传送。此外，API可以为调用程序代码提供使用在API 中定义并在被调用程序代码中实现的数据类型或类的能力。

至少某些实施例包括具有通过API与被调用软件组件交互的调 用软件组件的环境。在这种环境中通过API操作的方法包括经API 传送一个或多个函数调用、消息、其它类型的启用或者参数。

附图说明

当联系附图考虑以下具体描述时，本发明的以上及其它方面和优 点将变得更加显然，附图中相同的标号通篇都指相同的部分，而且其 中：

图1示出了根据各种实施例、同时显示若干条备选路线的地图的 说明性屏幕截图；

图2示出了根据各种实施例、同时显示若干条备选路线的放大的 地图的说明性屏幕截图；

图3示出了根据各种实施例的导航块列表的说明性屏幕截图；

图4示出了根据各种实施例的导航块的说明性屏幕截图；

图5示出了根据各种实施例的导航块的说明性屏幕截图；

图6示出了根据各种实施例、同时显示若干条备选路线的地图的 说明性屏幕截图；

图7示出了根据各种实施例的电子设备的说明性屏幕截图；

图8示出了根据各种实施例、用于比较和选择备选导航路线的方 法的流程图；

图9示出了根据各种实施例、用于比较和选择备选导航路线的方 法的流程图；

图10示出了根据各种实施例、用于比较和选择备选导航路线的 方法的流程图；

图11是根据本发明一些实施例的说明性触摸I/O设备的示意 图，其中该I/O设备可以经有线或无线通信信道接收用于与计算系统 交互的触摸输入；

图12是根据本发明一些实施例的、用于提供备选导航路线的说 明性系统的框图；

图13是根据本发明一些实施例的、说明示例性API体系结构的 框图；及

图14是根据本发明一些实施例的说明性软件堆栈的框图，通过 该软件堆栈，应用可以利用API对服务A或B进行调用。

具体实施例

图1示出了根据各种实施例、同时显示若干条备选路线的地图 100的说明性屏幕截图。地图100是以风景模式显示的（即，显示器 的宽比高大）；但是，地图100也可以肖像模式显示（即，显示器的 高比宽大）。显示模式可以基于当前设备的朝向（例如，利用设备中 所包含的加速计）或者用户可以选择把显示器锁定到一种优选模式或 另一种。

地图100包括多个相关的导航元素，包括：高速公路H1、H2、 H3、H4和H6；二级公路R111、R113、R115和R117；路线标注 101、102、103、104和105；起始点107和目的地点109；海洋 120、河流121、桥梁122和隧道123；适合上下文的菜单142和指南 针144；侧栏140；及顶栏130，包括偏好按钮132、导航模式按钮 134和开始按钮136。地图100可以在用户指示他或她期望开车从位 于Clarksville的起始点107行驶到位于Bennington的目的地点109 时显示。

分别对应于路线1、路线2、路线3、路线4和路线5的路线标 注101、102、103、104和105识别由设备生成的可用备选路线。沿 每条路线的道路可以突出显示，使得每条路线都很容易识别并可以与 其它路线区分。例如，每条路线可以用不同的颜色突出显示。在地图 100上显示的、不沿任何计算出的路线的道路可以用比沿一条或多条 线路的道路更离散的颜色和/或更细的线条来显示。

地图100中的路线标注只显示赋予每条路线的名称，但是，根据 有些实施例，可以显示更多的信息，包括对应路线的距离和估计的行 驶时间。在标注中所显示的信息量可以由用户调整。例如，用户可以 指示在标注中只显示路线名称的偏好、强制标注显示附加的信息域 （例如，路线距离），或者显示空间允许的尽可能多的信息。根据有 些实施例，用户可以轻触并按住触摸敏感屏幕上的标注，以便显示与 该路线关联的附加信息。例如，如果一个标注通常只显示路线名称， 则轻触并按住该标注或者其相关联的路线会导致附加信息的显示，包 括行驶距离与时间。为了显示附加信息，标注可以暂时变大，或者弹 出类型的方框可以在屏幕上出现。路线标注通常可以按不模糊任何重 要地图元素（例如，主要道路和十字路口、城市、城镇等）的方式在 地图100上显示。

根据有些实施例，通过在沿路线的任何地方轻触触摸敏感屏幕或 者通过轻触与期望路线关联的标注，用户可以从地图100上显示的路 线中选择一条特定的路线。其它实施例可以允许用户使用选择路线的 其它方式，包括但不限于，使用鼠标或键盘、说出路线名称或者使用 任何其它合适的方法。一旦用户选定了一条特定的路线，该路线就可 以用任何合适的方式与其它未选路线区分开。例如，选定的路线可以 利用更亮的颜色、更粗的线条和/或增加相关联标注的尺寸来比其被 选择之前更加显著地突出显示。地图100上的路线3已经利用双线突 出显示，指示用户选择了那条路线从起始点107行驶到目的地点 109。作为替代或者附加地，未选路线可以淡出或者以别的方式不再 强调。例如，像地图100上路线1和路线2的未选路线可以淡出、以 更柔和的颜色显示或者用更细的线条显示。类似地，与未选路线关联 的标注可以淡出、变小或者以别的方式不再强调。

计算出的路线可以基于一组用户偏好来排定优先次序。例如，用 户偏好可以指示用户想避开收费公路、避开交通量、最小化行驶距 离、最小化行驶时间、采取观光路线、在特定的公路上行驶、或者在 路线中的一个POI停留。设备可以计算哪些路线最好地匹配用户偏 好并且相应地给每条路线分级。关于地图100上五条计算出的路线的 数据在侧栏140中显示。路线1-5是通过行驶距离来排定优先次序的 （即，路线1具有最短距离，而路线5具有最长距离）。

侧栏140可以按不影响地图100可读性的方式为用户提供相关 的、适合上下文的信息。侧栏140离散地位于显示器的侧边并且显示 关于五条计算出的路线的关键信息，这些信息可以允许用户确定哪条 路线最佳；但是，根据有些实施例，侧栏140可以放在屏幕的任何合 适区段中或者完全被省略。侧栏140也不需要与路线同时显示。例 如，侧栏140中显示的信息可以经特定于上下文的菜单访问并且在单 独的窗口中显示。在其它背景下，侧栏可以提供其它相关信息。例 如，在导航过程中，侧栏可以为用户呈现关于行驶速度、到目的地的 距离、估计的到达时间、附近的POI等的细节。对于标注，侧栏中 所显示的信息的量与类型可以由用户定制。

适合上下文的菜单142可以被访问，以便执行与当前显示的屏幕 相关的各种功能。在设备处于路线选择模式的同时（即，如在地图 100上所显示的），菜单142可以提供进入列表模式（以下关于图3 具体讨论）、隐藏侧栏、显示交通量、显示POI和显示地形的选 项。如果用户决定显示地形，则道路和突出显示的路线可以更改，使 得它们保持很容易看到和可以区分。菜单142可以按任何合适的方式 访问，包括但不限于轻触并按住触摸屏显示器。

地图100还可以包括顶栏130。顶栏130可以位于显示器的顶部 而且包含总是相关的高级选项。例如，顶栏130可以包括几个虚拟按 钮，像偏好按钮132、导航模式按钮134和开始按钮136，这些按钮 可以通过在触摸屏显示器上轻触这些按钮来激活。激活偏好按钮132 可以为用户提供一组可定制的选项（以下关于图7具体讨论）。导航 模式按钮134为用户提供在可用的导航模式（即，驾车、中转和行走 模式）之间进行切换的容易途径。激活开始按钮136可以开始沿选定 路线（例如，路线3）的导航。

指南针144可以在地图100的一部分中显示，以便为地图提供方 向性上下文，而不模糊任何重要的地图元素。

图2示出了根据各种实施例、同时显示若干条备选路线的放大的 地图200的说明性屏幕截图。在处于导航模式时，地图200显示了图 1地图100中所显示的区域的一个子区。特别地，在用户在从起始点 到目的地的线路的高速公路H4上行驶的同时，地图200围绕设备的 当前位置放大了。因为设备处于导航模式，所以图1的开始按钮136 可以变成图2的结束按钮236。起始点107和目的地点109（见图 1）在地图200上不可见；但是，标注210和212分别指示到那些点 中每一个的方向。标注101、102、104和105分别指示到每条备选的 未选路线1、2、4和5的方向。

地图200的缩放水平可以基于多个因素自动确定，包括，但不限 于，用户当前的速度、当前的速度限制、到下一个转弯的距离和/或 到POI的距离。例如，如果用户相对快地沿一条路线移动而且到下 一个转弯的距离相对远，则地图可以缩放到即使不是全部也显示地图 的大部分的水平。这种缩小的视图可以为用户提供上下文，包括他们 沿该路线有多远。但是，随着用户接近一个转弯或者更多细节将有用 的其它位置（例如，当用户接近一个POI或者目的地时），地图可 以自动放大到提供有用的细节量的水平。

放大与缩小可以通过基于至少以上列出的因素逐步放大或缩小来 无缝地实现。例如，可以为以相对高的速度沿高速公路行驶的用户呈 现非常快地缩小的地图视图。但是，随着用户接近一个POI（例如， 沿该高速公路的一个休息区），地图可以逐步放大，为用户精确地显 示该POI的位置。在用户相对慢地驾车通过一个邻近区域的情况 下，地图视图可以全部时间都保持放大到非常详细的水平。尽管用户 是沿高速公路H4从北向南行进的，但是地图200使用自上向下的视 图，使得北在上而南在下。根据有些实施例，地图视图的角度与朝向 可以更改，以便与用户的角度一致。例如，可以为沿高速公路H4驾 车向南的用户呈现从低仰角角度显示面向南的高速公路视图的地图视 图。

侧栏240可以显示具有与用户旅程相关的信息的多个域，包括用 户的当前速度、当前的速度限制、估计的到达时间（“ETA”）、行驶 的距离、剩余的距离和显示各种POI的选项。侧栏240中的每个域 可以折叠，例如通过轻触该域，以便提供更多空间来显示附加的信 息。

侧栏240的POI区指示用户选择显示沿路线的加油站。图标220 和222代表目前在地图200上可见的两个加油站。图标220突出显 示，指示用户选择了它（例如，通过轻触它）。根据有些实施例，选 择图标220导致适合上下文的菜单242的显示。菜单242可以允许用 户把图标220的位置设置为新的目的地或者把该位置添加作为到原始 目的地点（即，图1的目的地点109）的途中的一个沿途停留点。

轻触标注101、102、103、104、105、210或212中的一个会导 致更改地图视图和标注240中所显示的信息。例如，轻触标注212可 能导致地图改变成围绕目的地的地区的放大视图。类似地，侧栏240 中的信息可以改变成显示目的地附近的更广范围的POI。例如，POI 列表可以扩展成包括宾馆和/或特殊的众所周知的旅游景点（例如， 体育场和博物馆）。轻触用于一条备选路线的标注（例如，用于路线 1的标注101）可以为用户提供关于导航到或者导航通过那条路线的 信息。例如，在路线3上行驶的同时，用户可以决定切换到路线4。 设备可以为用户提供关于到路线4的距离和预期路线改变会向旅程添 加或从旅程减少多少时间的估计的信息。

在用户沿一条路线导航一段时间之后，最初计算出的备选路线对 用户来说可能变得不相关。因此，根据有些实施例，设备可以在用户 从一个点导航到另一个点的同时重新计算备选路线。备选路线可以持 续地或者以预定间隔生成。例如，用户可能由于任何数量的原因（错 误的转弯、绕行、休息站等）选择偏离选定的导航路线并且会得益于 具有在从其当前位置计算出的一组路线中进行选择的能力。备选路线 还可以在发生一个事件时（例如，当设备接收到关于沿该路线的交通 事故的信息时）计算。因此，如果设备接收到沿选定路线有交通堵塞 的通知，则可以基于用户的当前位置计算备选路线。用户可以通过轻 触路线或轻触与期望路线相关联的新标注来选择一条新路线。新计算 出的备选路线也可以被用户手动请求。

图3示出了根据各种实施例的导航块列表300的说明性屏幕截 图。列表300示出了对应于（例如，图1的）路线1、路线2和路线 3的导航块301、302和303。导航块301、302和303包括右手侧每 条路线的相对简单示图和左手侧关于路线的相对详细的文字信息。如 果存在更多计算出的路线，则用户可以向下滚动（例如，通过在触摸 敏感屏幕上向上拖动手指）来观看附加的路线。屏幕相对于整个导航 块列表的位置可以由滚动条350的位置来指示。用户可以通过轻触期 望的导航块选择一条特定路线。一旦选定了期望的路线，用户就可以 轻触开始按钮136，开始导航。

导航块301、302和303可以提供比在全地图视图（例如，图1 的地图100）中可以显示的更详细的文字信息。例如，除了距离和估 计的行驶时间，导航块还可以包括关于沿路线的收费成本的信息和具 有交通量图示360、361和362的交通状态。导航块302包括红灯交 通量图示361，这指示沿该路线的交通问题。交通问题的位置在路线 图示上由图标363示出。根据有些实施例，用户可以轻触图标363， 得到该交通问题的详细描述364。

路线图示还可以包括路线改变指示符370、371、372、373和 374。路线改变指示符可以为用户提供沿路线的路线改变（例如，转 弯、入口匝道和出口匝道）的数量与位置的清楚理解，否则，如果没 有全面详细的地图，则这些可能是难以确定的。

图4示出了根据各种实施例的导航块选择器400的说明性屏幕截 图。作为列表300的一种备选方案，导航块可以前后滑动。状态条 410可以指示有多少条计算出的路线可用而且当前显示哪条路线。屏 幕截图400示出了位于导航块402与404之间的导航块403。状态条 410指示导航块403是五个可用导航块中的第三个。

图5示出了根据各种实施例的导航块选择器500的说明性屏幕截 图。除它采用按钮510和511在可用的导航块之间进行选择之外，该 导航块选择器与选择器400非常类似。标题512指示哪个导航块被活 动显示及有多少导航块可用于从中选择。

图6示出了根据各种实施例、同时显示若干备选中转路线的地图 600的说明性屏幕截图。用户可以通过轻触由公共汽车图示表示的导 航模式按钮134的中转区进入中转模式。导航模式按钮134的中转区 加阴影，指示它是活动的导航模式。当设备进入中转模式时，可以计 算从起始点107到目的地点109的若干条公共交通路线。地图600示 出了三个不同的中转选项（火车、公共汽车和渡船）；但是，在其它 实施例中，任何其它的中转选项，例如地铁、电车和出租车，也可以 包括在内。可以显示图例642，为用户示出可用中转选项的图示表 示。就像对于驾车路线，每条中转路线可以同时并且用不同颜色突出 显示，使得它们很容易彼此区分。用户可以通过沿路线的任何地方轻 触触摸敏感屏幕或者通过轻触与期望路线关联的标注选择一条特定的 中转路线。

侧栏640可以包括分别代表火车时刻表、公共汽车时刻表、渡船 时刻表和路线信息的可折叠的域643、644、645和646。轻触时刻表 域643、644或645中的任何一个会显示用于那种中转模式的调度信 息。例如，轻触火车时刻表域643会给予用户关于用于计算出的不同 路线的火车时刻表的信息。根据有些实施例，通过轻触域643、644 和645访问的时刻表可以驻留在第三方服务器（例如，网站）上并且 需要用户在另一个应用（即，web浏览器）中查看该时刻表。在其它 实施例中，设备可以自动地下载中转时刻表并且直接在导航应用中提 供调度信息。如果用户选择一条特定的路线，则时刻表信息可以只为 与那条路线相关的中转选项提供。例如，如果从地图600选择了路线 2，则轻触公共汽车时刻表域644只会显示用于沿路线2的公共汽车 路线的时刻表。

侧栏640中的路线信息域646可以显示关于每条计算出的路线的 关键信息。例如，行驶时间与总价可以为每条计算出的路线显示。估 计的行驶时间与总价可以从下载到设备或者以别的方式被设备访问的 时间与费用时刻表来计算。时间估计可以是动态的并且考虑当前时刻 与每个中转选项的计划到达时间。例如，如果在起始点107从 Clarksville出发的火车每小时开一趟，则估计的行驶时间可以包括当 前时刻与下一次发车之间的时间量及在路线改变指示符672从火车连 接到渡船和在路线改变指示符674从渡船连接到公共汽车之间的延迟 时间，由此给出总的门到门时间的估计而不仅仅是花在每个中转选项 上的时间的合计。

路线改变指示符671、672、673和674可以显示，以便为用户显 示他们在哪里需要改变中转选项。例如，在沿路线1由路线改变指示 符671指示的点，用户将必须从火车换成公共汽车。在不清楚一个特 定路线改变指示符与哪条路线关联的情况下，该指示符以与路线匹配 的颜色突出显示，或者以别的方式识别。例如，路线改变指示符673 既沿路线2又沿路线4；但是，它只适用于路线4（沿路线2行驶的 用户将留在公共汽车上，而沿路线4行驶的用户将在路线改变指示符 673指示的点从公共汽车换成渡船）。在地图600上，与特定路线改 变指示符关联的路线在“Δ”符号之后的括号中列出。如果特定的路线 改变指示符适用于多于一条路线，则可以识别每条关联的路线（例 如，路线改变指示符674与路线3和路线4关联）。

图7示出了根据各种实施例的电子设备700的说明性屏幕截图。 设备700包括屏幕780、路线优先级菜单781、标注显示菜单782和 输入机制783。屏幕780示出偏好菜单（例如，通过轻触图1的偏好 按钮132将显示的菜单）的显示。路线优先级菜单781包含可以允许 设备700根据用户的偏好计算导航路线的选项。用户可以根据它们对 用户的相对重要性给路线优先级列表中的选项分级。例如，菜单781 显示最小距离为排名第一的选项而且最小时间为第二名。但是，用户 可以选择给列表重新排序。为了给列表重新排序，用户可以例如轻触 并按住选项并把它拖到菜单781中的期望位置。用户还可以选择取消 选中任何选项，以便从路线计算中除去那个选项。

标注显示菜单782控制在标注（例如，图1的标注101）中提供 给用户的信息。菜单782中的选项不是穷尽的而且附加的选项可以由 用户或者经软件更新来添加。因为标注设计成是不显眼的，所以用户 可以按用户偏好的次序给选项分级。如果在一个标注中不能显示所有 的域，则域可以按它们在菜单782中分级的次序显示。例如，如果选 项像在菜单782中那样设置而且在标注中只有足够的空间显示两个 域，则只有路线名称和总距离可以显示。如果用户期望，则附加的域 可以通过轻触并按住标注来显示。

图8示出了根据各种实施例、用于比较和选择备选导航路线的方 法800的流程图。方法800在步骤801开始并且前进到步骤803，在 这一步中，计算多条导航路线并准备导航块。为了满足一组用户偏 好，可以计算导航路线。例如，可以计算与在图7的路线优先级菜单 781中设置的用户偏好一致的多条导航路线。然后，可以通过生成每 条导航路线的图示表示连同与该路线关联的文字信息一起为每条路线 准备导航块。

在步骤805中，导航块可以在屏幕上显示，具有导航路线的图示 表示和关于该路线的细节。例如，如以上关于图3所描述的，每个导 航块可以包括与那个块关联的路线的简单图示描述，其中该图示可以 包括关于沿路线的主要道路与转弯的文字信息。详细信息可以包括与 路线关联的帮助数据，例如距离、行驶时间、收费和交通量。在有些 实施例中，导航块可以在列表中显示，像图3的导航块301、302和 303。在更多的实施例中，用户可以通过像关于图4所描述的那样前 后滑动导航块、利用像关于图5所描述的按钮或者利用任何其它合适 的方法浏览通过所显示的导航块。

在步骤807，设备可以接收对导航块的选择。特定的块可以通过 例如在触摸敏感屏幕上轻触该块来选择。一旦选定了一个导航块，就 可以显示对应于在步骤807选定的导航块的更详细的地图，例如在图 1、图2和图6中绘出的地图。

图9示出了根据各种实施例、用于比较和选择备选导航路线的方 法900的流程图。方法900在步骤901开始并且前进到步骤903，在 步骤903，按若干个缩放因子中的第一个显示包括地理识别信息的地 图。例如，缩放因子可能导致整个路线（例如，从起始点到目的地） 显示。作为替代，缩放因子可能导致只有路线的一部分显示（例如， 紧紧围绕用户当前位置的区域）。

在步骤905，可以显示叠加在地图上的导航路线。每条导航路线 可以具有相同的起始与目的地点，而且每条导航路线可以通过相关联 的标注来识别。例如，起始与目的地点之间的各种路线及其相关联的 标注可以叠加在地图中，其中地图是以第一缩放因子显示的。如关于 图1所描述的，缩放因子可以允许每条导航路线完整地显示。但是， 如关于图2所描述的，在其它缩放因子，有些路线只有部分可以显 示。

在步骤907，可以确定在地图上什么地方放置每个标注，使得每 个标注对第一缩放因子识别其相关联的导航路线。例如，如果每条导 航路线都以第一缩放因子完整地显示，则标注可以显示成使得它们清 楚地而且不显眼地识别其关联的导航路线。作为替代，如果在第一缩 放因子有些路线只有部分显示，则标注可以指示关于未显示的路线的 各种信息，包括从用户当前位置到那些路线的距离与方向。在步骤 909，用于每条所显示的导航路线的标注可以在为第一缩放因子确定 的地方显示。

图10示出了根据各种实施例、用于比较和选择备选导航路线的 方法1000的流程图。方法1000在步骤1001开始并且前进到步骤 1003，在步骤1003中，显示包括多条路线的地图。在步骤1005，导 航路线可以重叠到两条或更多条路线上面。导航路线可以包括起始与 目的地点。地图可以是例如图6的地图600，具有与路线标注601、 602、603和604关联的路线。

在步骤1007，路线改变指示符可以在两条路线之间的中转点显 示。例如，在中转模式，路线改变指示符可以指示在哪里将需要用户 改变中转选项（例如，从渡船换到公共汽车或者从火车换到渡船）。 在其它实施例中，路线改变指示符可以指示在哪里将需要用户转弯 （或者采取其它适当的动作）。

应当理解，在方法800、900和1000中示出的步骤仅仅是说明性 的而且现有的步骤可以被修改或省略，附加的步骤可以添加，而且某 些步骤的次序可以更改。

而且，关于图8-10所述的方法及本发明的任何其它方面每个都 可以由软件实现，但是也可以在硬件、固件或者软件、硬件与固件的 任意组合中实现。它们每个都还可以体现为记录在机器可读介质上的 机器可读代码。机器可读介质可以是可以存储数据的任何数据存储设 备，这些数据其后可以被计算机系统读取。机器可读介质的例子可以 包括，但不限于，只读存储器、随机存取存储器、闪存存储器、CD- ROM、DVD、磁带及光学数据存储设备。机器可读介质还可以经网 络耦合的计算机系统分布，使得机器可读代码以分布方式存储并执 行。

所述实施例可以包括触摸I/O设备1101，该触摸I/O设备1101 可以经有线或无线通信信道接收用于与计算系统1103（图9）交互的 触摸输入。触摸I/O设备1101可以用于代替其它输入设备或者与其 它输入设备（例如键盘、鼠标等）一起向计算系统1103提供用户输 入。一个或多个触摸I/O设备1101可以用于向计算系统1103提供用 户输入。触摸I/O设备1101可以是计算系统1103的一体化部分（例 如，膝上型电脑的触摸屏）或者可以与计算系统1103分离。

触摸I/O设备1101可以包括触摸敏感面板，该面板可以完全或 部分地透明、半透明、非透明、不透明或者其任意组合。触摸I/O设 备1101可以体现为触摸屏、触摸板、充当触摸板的触摸屏（例如， 代替膝上型电脑的触摸板的触摸屏）、触摸屏或者与任何其它输入设 备组合或结合的触摸屏或触摸板（例如，位于键盘上的触摸屏或触摸 板）或者具有用于接收触摸输入的触摸敏感表面的任何多维对象。

在一个例子中，体现为触摸屏的触摸I/O设备1101可以包括部 分或完全地位于显示器的至少一部分之上的透明和/或半透明的触摸 敏感面板。根据这种实施例，触摸I/O设备1101用来显示从计算系 统1103（和/或另一个源）发送的图形数据并且还用来接收用户输 入。在其它实施例中，触摸I/O设备1101可以体现为集成的触摸 屏，其中触摸敏感组件/设备与显示组件/设备是一体化的。在还有其 它实施例中，触摸屏可以用作用于显示补充或与主显示器相同的图形 数据的补充或附加显示屏并且用于接收触摸输入。

触摸I/O设备1101可以配置成基于电容性、电阻性、光学、声 学、感应性、机械、化学测量或者可以关于在触摸I/O设备1101附 近的一次或多次触摸或近触摸测量到的任何现象来检测在触摸I/O设 备1101上的一次或多次触摸或近触摸的位置。软件、硬件、固件或 其任意组合可以用于处理所检测到的触摸的测量，来识别并跟踪一个 或多个手势。手势可以对应于触摸I/O设备1101上固定或不固定 的、单个或多个、触摸或近触摸。手势可以通过以特定方式在触摸 I/O设备1101上移动一个或多个手指或其它物体来执行，例如轻 触、压、摇、擦、扭曲、改变朝向、基本上同时、连续或连贯地用变 化的压力等压。手势的特征在于，但不限于，在任何其它一根或多根 手指之间或者利用其进行的捏合、滑动、轻扫、旋转、弯曲、拖动或 者轻触运动。单个手势可以利用一只或多只手、由一个或多个用户或 者其任意组合执行。

计算系统1103可以利用图形数据驱动显示器来显示图形用户界 面（GUI）。GUI可以配置成经触摸I/O设备1101接收触摸输入。 通过体现为触摸屏，触摸I/O设备1101可以显示GUI。作为替代， GUI可以在与触摸I/O设备1101分离的显示器上显示。GUI可以包 括在界面内特定位置显示的图形元素。图形元素可以包括但不限于多 种显示的虚拟输入设备，包括虚拟滚轮、虚拟键盘、虚拟旋钮、虚拟 按钮、任何虚拟UI等。用户可以在触摸I/O设备1101上一个或多个 特定位置执行手势，这些位置可以与GUI的图形元素关联。在其它 实施例中，用户可以在独立于GUI的图形元素的一个或多个位置执 行手势。在触摸I/O设备1101上执行的手势可以直接或间接地操 纵、控制、修改、移动、致动、启动或一般性地影响例如GUI中光 标、图标、媒体文件、列表、文字、图像的全部或部分等的图形元 素。例如，在触摸屏的情况下，用户可以通过在触摸屏上的图形元素 之上执行手势来直接与图形元素交互。作为替代，触摸板通常提供间 接交互。手势还可以影响未显示的GUI元素（例如，使用户界面出 现）或者可能影响计算系统1103中的其它动作（例如，影响GUI、 应用或操作系统的状态或模式）。手势可以或者可以不在触摸I/O设 备1101上结合所显示的光标执行。例如，在其中手势在触摸板上执 行的情况下，光标（或指针）可以在显示屏或触摸屏上显示而且光标 可以经触摸板上的触摸输入来控制，与显示屏上的图形对象交互。在 其中手势直接在触摸屏上执行的其它实施例中，利用或者不利用在触 摸屏上显示的光标或指针，用户可以直接与触摸屏上的对象交互。

响应于或者基于触摸I/O设备1101上的触摸或近触摸，反馈可 以经通信信道1102提供给用户。反馈可以光学地、机械地、通过 电、通过嗅觉、通过声音等或者其任意组合并且以变化或不变的方式 来发送。

现在，注意力指向可以在任何便携式或非便携式设备中体现的系 统体系结构的实施例，其中这些设备包括但不限于通信设备（例如， 移动电话、智能电话）、多媒体设备（例如，MP3播放器、TV、收 音机）、便携式或手持式电脑（例如，平板电脑、上网本电脑、膝上 型电脑）、台式电脑、多合一电脑、外围设备或者适于包括系统体系 结构1200的任何其它系统或设备，包括两个或更多这些类型设备的 组合。图12是说明系统1200的一种实施例的框图，该系统1200通 常包括一种或多种计算机可读介质1201、处理系统1204、输入/输出 （I/O）子系统1206、射频（RF）电路系统1208及音频电路系统 1210。这些组件可以通过一条或多条通信总线或信号线路1203耦 合。

很显然，图12中所示的体系结构仅仅是系统12的一种示例体系 结构，而且系统1200可以具有比所示出的更多或更少的组件，或者 组件的不同配置。图12中所示的各种组件可以在硬件、软件、固件 或其任意组合中实现，包括一个或多个信号处理和/或专用集成电 路。

RF电路系统1208用于经到一个或多个其它设备的无线链路或 网络发送和接收信息并且包括众所周知的用于执行这种功能的电路系 统。RF电路系统1208和音频电路系统1210经外围接口1216耦合到 处理系统1204。外围接口1216包括用于在外围设备与处理系统1204 之间建立并维护通信的各种已知的组件。音频电路系统1210耦合到 音频扬声器1250和麦克风1252并且包括已知的用于处理从外围接口 1216接收到的语音信号的电路系统，使用户能够实时地与其他用户 通信。在有些实施例中，音频电路系统1210包括耳机插孔（未示 出）。

外围接口1216把系统的输入与输出外围设备耦合到处理器1218 与计算机可读介质1201。一个或多个处理器1218经控制器1220与 一种或多种计算机可读介质1201通信。计算机可读介质1201可以是 可以存储被一个或多个处理器1218使用的代码和/或数据的任何设备 或介质。介质1201可以包括存储器层次结构，包括但不限于高速缓 存、主存储器与次级存储器。存储器层次结构可以利用RAM（例 如，SRAM、DRAM、DDRAM）、ROM、FLASH、磁和/或光存储 设备的任意组合来实现，其中磁和/或光存储设备例如盘驱动器、磁 带、CD（光盘）和DVD（数字视频盘）。介质1201还可以包括用 于携带指示计算机指令或数据的信息承载信号的传输介质（有或者没 有在其上调制信号的载波）。例如，传输介质可以包括通信网络，包 括但不限于互联网（也称为万维网）、内联网、局域网（LAN）、 广域网（WAN）、存储区域网络（SAN）、城域网（MAN）等。

一个或多个处理器1218运行存储在介质1201中的各种软件组 件，为系统1200执行各种功能。在有些实施例中，软件组件包括操 作系统1222、通信模块（或者指令集）1224、触摸处理模块（或者 指令集）1226、图形模块（或者指令集）1228、一个或多个应用（或 者指令集）1230及导航模块[或者指令集]1238。这些模块及以上指出 的应用的每一个都对应于用于执行上述一个或多个功能和本申请中所 述方法（例如，在此所述的计算机实现方法和其它信息处理方法）的 一组指令。这些模块（即，指令集）不需要实现为独立的软件程序、 过程或模块，而且因此在各种实施例中这些模块的各个子集可以组合 或者以别的方式重新布置。在有些实施例中，介质1201可以存储以 上识别出的模块与数据结构的子集。此外，介质1201可以存储以上 未描述的附加模块与数据结构。

操作系统1222包括用于控制和管理一般性系统任务（例如，内 存管理、存储设备控制、电源管理等）的各种过程、指令集、软件组 件和/或驱动器并且便于各种硬件与软件组件之间的通信。

通信模块1224便于经一个或多个外部端口1236或者经RF电路 系统1208与其它设备通信并且包括用于处理从RF电路系统1208和 /或外部端口1236接收到的数据的各种软件组件。

图形模块1228包括用于在显示器表面上渲染、动画制作和显示 图形对象的各种已知软件。在其中触摸I/O设备1212是触摸敏感显 示器（例如，触摸屏）的实施例中，图形模块1228包括用于在触摸 敏感显示器上渲染、显示和动画制作对象的组件。

一个或多个应用1230可以包括在系统1200上安装的任何应用， 包括但不限于导航、浏览器、地址本、联系人列表、电子邮件、即时 发消息、文字处理、键盘仿真、小部件、启用JAVA的应用、加 密、数字权限管理、语音识别、语音复制、位置确定能力（例如由全 球定位系统（GPS）提供的能力）、音乐播放器等。

触摸处理模块1226包括用于执行与触摸I/O设备1212关联的各 种任务的各种软件组件，包括但不限于接收和处理经触摸I/O设备控 制器1232从触摸I/O设备1212接收到的触摸输入。

系统1200可以进一步包括用于执行联系图1-8所描述的方法/功 能的导航模块1238。导航模块1238可以至少用于根据至少起始点和 目的地点（例如，图1的起始点107和目的地点109）计算导航路 线。导航模块1238还可以结合路线优先级偏好（例如，图7的路线 优先级偏好781）。位置确定能力（例如由全球定位系统（GPS）提 供的能力）可以作为导航模块1238的一部分或者作为可以与导航模 块1238交互的独立模块包括在内。导航模块1238还可以与触摸处理 模块1226交互，接收用户输入和一个或多个应用1230（例如，导航 应用）。导航模块1238可以体现为硬件、软件、固件或者其任意组 合。尽管导航模块1238示为驻留在介质1201中，但是导航模块 1238的全部或者部分可以在系统1200内的其它组件中体现或者可以 完全体现为系统1200内的一个独立组件。

I/O子系统1206耦合到触摸I/O设备1212和一个或多个其它 I/O设备1214，用于控制或执行各种功能。触摸I/O设备1212经触 摸I/O设备控制器1232与处理系统1204通信，其中触摸I/O设备控 制器1232包括用于处理用户触摸输入的各种组件（例如，扫描硬 件）。一个或多个其它输入控制器1234从其它I/O设备1214接收/ 向其发送电信号。其它I/O设备1214可以包括物理按钮、拨号盘、 滑块开关、操纵杆、键盘、触摸板、附加的显示屏或者其任意组合。

如果体现为触摸屏，则触摸I/O设备1212在GUI中向用户显示 可见输出。可见输出可以包括文字、图形、视频及其任意组合。可见 输出的一些或全部可以对应于用户界面对象。触摸I/O设备1212构 成从用户接受触摸输入的触摸敏感表面。触摸I/O设备1212和触摸 I/O设备控制器1232（连同介质1201中任何关联的模块和/或指令集 一起）检测并跟踪触摸I/O设备1212上的触摸或近触摸（及触摸的 任何运动或释放）并且把检测到的触摸输入转换成与图形对象，例如 一个或多个用户界面对象，的交互。在其中触摸I/O设备1212体现 为触摸屏的情况下，用户可以直接与触摸屏上显示的图形对象交互。 作为替代，在其中触摸I/O设备1212体现为除触摸屏之外的其它触 摸设备（例如，触摸板）的情况下，用户可以间接地与在体现为I/O 设备1214的独立显示屏上显示的图形对象交互。

触摸I/O设备1212可以与以下美国专利：6,323,846（授予 Westerman等人）、6,570,557（授予Westerman等人）和/或 6,677,932（授予Westerman）和/或美国多点触摸专利公布 1002/0015024A1中所述的多点触摸敏感表面类似，以上每个专利都 在此引入作为参考。

尽管在其它实施例中可以使用其它的显示技术，但是，在其中触 摸I/O设备1212是触摸屏的实施例中，触摸屏可以使用LCD（液晶 显示器）技术、LPD（发光二极管聚合物显示器）技术、OLED（有 机LED）或者OEL（有机电致发光）。

基于用户的触摸输入及所显示的和/或计算系统的一个或多个状 态，反馈可以由触摸I/O设备1212提供。反馈可以光学地（例如， 光信号或所显示的图像）、机械地（例如，触觉反馈、触摸反馈、力 反馈等）、通过电（例如，电刺激）、通过嗅觉、通过声音（例如蜂 鸣声等）等或者其任意组合并且以变化或不变的方式来发送。

系统1200还包括用于给各种硬件组件供电的电源系统1244，并 且可以包括电源管理系统、一个或多个电源、充电系统、电源故障检 测电路、电源转换器或反相器、电源状态指示符及一般与便携式设备 中电源的生成、管理与分配关联的任何其它组件。

在有些实施例中，外围接口1216、一个或多个处理器1218及控 制器1220可以在单个芯片上实现，例如处理系统1204。在有些其它 实施例中，它们可以在独立的芯片上实现。

在有些实施例中，可以使用一个或多个应用编程接口（API）。 API是由程序代码组件或硬件组件（在下文中称为“API实现组件”） 实现的接口，允许不同的程序代码组件或硬件组件（下文中称为 “API调用组件”）访问并使用由API实现组件提供的一个或多个函 数、方法、过程、数据结构、类和/或其它服务。API可以定义在 API调用组件与API实现组件之间传递的一个或多个参数。

API允许API调用组件的开发者（可以是第三方开发者）充分 利用由API实现组件提供的规定特征。可以有一个API调用组件或 者可以有多个这种组件。API可以是计算机系统或程序库提供的源代 码接口，以便支持来自应用的对服务的请求。操作系统（OS）可以 具有多个API，以便允许运行在该OS上的应用程序调用那些API中 的一个或多个，而且服务（例如程序库）可以具有多个API，以便允 许使用该服务的应用程序调用那些API中的一个或多个。API可以 关于编程语言来规定，在建立应用程序的时候，该编程语言可以被解 释或编译。

在有些实施例中，API实现组件可以提供多于一个API，每个 API都提供访问由API实现组件实现的功能性的不同方面的不同视 图或具有不同方面。例如，API实现组件的一个API可以提供第一 组函数并且可以暴露给第三方开发者，而该API实现组件的另一个 API可以隐藏（不暴露）并且提供所述第一组函数的一个子集并且还 提供不属于第一组函数的另一组函数，例如测试或调试函数。在其它 实施例中，API实现组件本身可以经底层API调用一个或多个其它 组件而且因此既是API调用组件又是API实现组件。

API定义了API调用组件在访问和使用API实现组件的规定特 征时所使用的语言和参数。例如，API调用组件通过由该API暴露 的一个或多个API调用或启用（例如，通过函数或方法调用来体 现）访问API实现组件的规定特征并且经API调用或启用利用参数 传递数据与控制信息。响应于来自API调用组件的API调用，API 实现组件可以通过API返回一个值。尽管API定义了API调用的语 法与结果（例如，如何启用API调用和API调用做什么），但是 API可以不揭示API调用如何实现由该API调用所规定的功能。各 种API调用经一个或多个应用编程接口在调用（API调用组件）与 API实现组件之间传送。传送API调用可以包括发布、启动、启 用、调用、接收、返回或者响应函数调用或消息；换句话说，传送可 以描述API调用组件或API实现组件采取的动作。API的函数调用 或其它启用可以通过参数列表或其它结构来发送或接收一个或多个参 数。参数可以是常量、关键字、数据结构、对象、对象类、变量、数 据类型、指针、数组、列表或指向函数或方法的指针或者参考要经该 API传递的数据或其它项的另一种途径。

此外，数据类型或类可以由API提供并且由API实现组件实 现。因而，通过使用在API中提供的定义，API调用组件可以声明 变量、使用指针、使用或者实例化这种类型或类的常量值。

通常，API可以用于访问由API实现组件提供的服务或数据或 者启动由API实现组件提供的操作或计算的执行。作为例子，API 实现组件与API调用组件可以每个都是操作系统、库、设备驱动程 序、API、应用程序或其它模块中的任何一种（应当理解，API实现 组件与API调用组件可以是彼此相同或不同类型的模块）。在有些 情况下，API实现组件可以至少部分地在固件、微代码或其它硬件逻 辑中体现。在有些实施例中，API可以允许客户端程序使用由软件开 发工具包（SDK）库提供的服务。在其它实施例中，应用或其它客户 端程序可以使用由应用框架提供的API。在这些实施例中，应用或客 户端程序可以结合对由SDK提供并由API提供的函数或方法的调 用，或者使用在SDK中定义并由API提供的数据类型或对象。在这 些实施例中，应用框架可以为响应框架中所定义的各种事件的程序提 供主要事件循环。API允许应用利用应用框架规定事件和对事件的响 应。在有些实现中，API调用可以向应用报告硬件设备的能力或状 态，包括与例如输入能力和状态、输出能力和状态、处理能力、电源 状态、存储能力和状态、通信能力等方面相关的那些能力或状态，而 且API可以部分地由固件、微代码或者部分地在硬件组件上执行的 其它低级逻辑实现。

API调用组件可以是本地组件（即，在与API实现组件相同的 数据处理系统上）或者是经网络通过API与API实现组件通信的远 端组件（即，在与API实现组件不同的数据处理系统上）。应当理 解，API实现组件也可以充当API调用组件（即，它可以对由不同 API实现组件暴露的API进行API调用）而且API调用组件也可以 通过实现暴露给不同API调用组件的API来充当API实现组件。

API可以允许用不同编程语言编写的多个API调用组件与API 实现组件通信（由此，API可以包括用于翻译调用并且在API实现 组件与API调用组件之间返回的特征）；但是，API可以关于特定 的编程语言实现。在一种实施例中，API调用组件可以调用来自不同 提供者的API，例如来自OS提供者的一组API和来自插件提供者的 另一组API和来自另一个提供者（例如，软件库的提供者）或者另 一组API的创建者的另一组API。

图13是说明可以在本发明一些实施例中使用的示例性API体系 结构的框图。如图13中所示，API体系结构1300包括实现API 1320的API实现组件1310（例如，操作系统、库、设备驱动程序、 API、应用程序、软件或其它模块）。API1320规定可以由API调 用组件1330使用的API实现组件的一个或多个函数、方法、类、对 象、协议、数据结构、格式和/或其它特征。API1320可以规定至少 一种调用惯例，该惯例规定API实现组件中的函数如何从API调用 组件接收参数并且该函数如何把结果返回到API调用组件。API调 用组件1330（例如，操作系统、库、设备驱动程序、API、应用程 序、软件或其它模块）通过API1320进行API调用，来访问和使用 由API1320规定的API实现组件1310的特征。响应于API调用， API实现组件1310可以通过API1320把一个值返回到API调用组 件1330。

应当认识到，API实现组件1310可以包括没有通过API1320规 定而且API调用组件1330不可用的附加函数、方法、类、数据结构 和/或其它特征。应当理解，API调用组件1330可以在与API实现组 件1310相同的系统上或者可以远离API实现组件1310并且经网络 利用API1320访问API实现组件1310。尽管图13说明了与API 1320交互的单个API调用组件1330，但是应当理解，用与API调用 组件1330不同的语言（或者相同的语言）编写的其它API调用组件 也可以使用API1320。

API实现组件1310、API1320和API调用组件1330可以存储 在机器可读介质中，该机器可读介质包括用于以机器（例如，计算机 或其它数据处理系统）可读的形式存储信息的任何机制。机器可读介 质的例子包括磁盘、光盘、随机存取存储器、只读存储器、闪存存储 器设备等。

在图14（“软件堆栈”）的示例性实施例中，应用可以利用若干 个服务API对服务1或2进行调用并且利用若干个OS API对操作系 统（OS）进行调用。服务1和2可以利用若干个OS API对OS进行 调用。

应当指出，服务2有两个API，其中一个（服务2API1）从应 用1接收调用并向其返回值，而另一个（服务2API2）从应用2接 收调用并向其返回值。服务1（可以是例如软件库）对OS API1进 行调用并从其接收返回的值，而服务2（可以是例如软件库）既对 OS API1又对OS API2进行调用并从其接收返回的值。应用2对 OS API2进行调用并从其接收返回的值。

如本领域普通技术人员看到的，明确地预期现在已知或者以后设 计出的对所保护主题的无实质改变等效地属于权利要求的范围之内。 因此，本领域普通技术人员现在或以后知道的明显替换定义成在所定 义元素的范围之内。

上述本发明实施例的给出是为了说明而不是为了限制。