期性地更新数据库30和36，其中每一运营商在相应时间间隔对数据库30和36提供更新。举例来说，交通数据库36可以存储实质上实时的数据，而示意图和卫星数据库30可以相对不频繁地更新，例如一周更新一次。
[0026]示意图和卫星数据库30可以用光栅格式、向量格式、任何其它合适的格式或以上格式的任何组合来存储数据。在一些实施方案中，将数据组织成处于多个缩放水平的地图瓦片，以促进为客户端装置服务地图数据。取决于实施方案，导航服务器22可以例如在地图瓦片中分开地或共同地将地图和方向数据提供到客户端装置。在其它实施方案中，可以在与地图数据服务器20和导航服务器22分开的远程服务器上远程地产生地图数据和导航方向。而且，在一些实施方案中，可以通过地图数据服务器20、导航服务器22和任何数目的额外服务器的组合来产生地图和导航方向。
[0027]在实例性实施方案中，便携式装置12包含存储器40、一个或多个处理器(CPU)50、图形处理单元(GPU) 52、网络接口单元54以及I/O模块56。便携式装置12还包含用于显示地图数据和方向的用户界面(UI) 58，以及全球定位系统(GPS)60或另一合适的定位模块。在一些实施方案中，便携式装置可以将离线导航方向和/或在线导航方向发射到另一个用于显示的装置上的用户界面，例如车辆(未图示)的头部单元上的用户界面。
[0028]存储器40可以是有形的非暂时性存储器，并且可以包含任何类型的合适存储器模块，包含随机存取存储器(RAM)、只读存储器(R0M)、快闪存储器、其它类型的持久性存储器等等。存储器40存储操作系统(OS) 42以及一个或多个应用程序或模块，包含测绘应用程序14和数字导航模块44。操作系统42可以是任何类型的合适操作系统，例如现代智能电话操作系统。I/O模块56可以是例如触摸屏。更一般地，这些技术可以实施于其它类型的装置中，例如膝上型或桌上型计算机、汽车导航单元等等。
[0029]测绘应用程序14使用向量图形数据、光栅瓦片或任何其它合适格式的地图数据产生数字地图以用于在屏幕上显示。在一些情况下，数字导航模块44产生离线导航方向并且在数字地图上显示这些方向。在一些情景中，导航模块44还将从导航服务器22接收的在线导航方向与离线导航方向组合来得到更新，而不需要为用户重新选择路线。在其它情景中，导航模块44提供在线导航方向作为对离线导航方向的替代。
[0030]作为实例，导航方向集合可以包含用于从第一位置行进到第二位置的逐步指令。每一指令可以描述一次机动(例如，左转、继续直行等等)、呈现所述机动的描述的时间(例如，在到达机动点之前500英尺)、任何其它合适的导航信息，或以上各项的任何组合。在一些情况下，导航方向描述骑自行车的人、行人、骑摩托车的人等等的机动。当请求导航方向时，用户可以指定她是否正在开车、骑自行车或步行。还将了解，可以使用本文描述的技术更新地图以用于除了运输导航之外的目的，例如包裹路线选择、地图浏览、旅行计划、关注点开发、任何其它合适目的或以上各项的任何组合。而且，本文描述的系统不限于将用于整合在线数据与离线数据的逐步指令进行比较，并且本文描述的技术可以用于任何合适的地图浏览目的。举例来说，当用户观看特定地理区域中的交通时，可以使用本文描述的技术更新地图。
[0031]取决于实施方案，测绘应用程序14是由直接在操作系统42上执行的经编译指令、在运行时间由例如网页浏览器等另一应用程序解译的脚本设计语言(或另一合适格式)的指令、扩展另一软件应用程序的功能性的插件等等构成的单独可执行程序。在一个实例性实施方案中，测绘应用程序14是从网页服务器下载到便携式计算装置12上的“应用程序(app) ”。在另一实施方案中，测绘应用程序14是网页浏览器。
[0032]在操作中，数字导航模块44从导航服务器22请求导航方向，并且取决于情景，请求包含交通信息的补充数据。当便携式装置12无法连接到网络18、网络连接性受限、网络连接具有不良质量或者导航服务器由于无线预订的类型、距无线接入点的距离等等而原本不可用时，数字导航模块44使用离线道路数据62本地产生导航方向。
[0033]离线道路数据62可以存储在实施于存储器40中的高速缓冲存储器中。取决于实施方案，离线道路数据62可以描述例如以下参数:道路几何形状(例如，道路段的长度)、交叉点的位置和交叉点处允许的机动(例如，从道路A到B可以左转和右转、从道路B到A仅可以右转)、道路类型信息(例如，州际公路、本地道路、本地街道)、允许的行进方向(例如，单向、双向)、速度限制数据等等。而且，离线道路数据62在一些实施方案中可以包含车道特定的信息(例如，车道数目、拼车车道指示以及其它车道特定的限制)。离线道路数据62可以大体上类似于导航服务器22用来产生导航方向的道路数据。在至少一些实施方案中，便携式装置62并不存储对导航服务器22可用的所有道路数据。便携式装置12可以存储例如以下地点的离线道路数据:用户的家附近的区域，用户的办公室附近的区域，沿着从用户的家到她的办公室的路线的区域，受欢迎的位置周围的区域，用户频繁访问的位置周围的区域等等。在一些情景中，测绘应用程序14可以决定高速缓存用户生活的整个城镇或城市的离线道路数据。在一些实施方案中，为了用户利用这些技术及其益处，用户可能需要选择设定和/或安装应用程序。一般来说，测绘应用程序14可以鉴于例如以下因素来选择离线地图数据62的地理覆盖范围和细节水平:存储器的可用性，用户请求某些方向的估计概率，便携式装置12丢失网络覆盖的估计概率等等。此外，在测绘应用程序14的某些实施方案中，用户可以手动选择测绘应用程序14应当高速缓存道路数据的地理区域。
[0034]图2A说明显示离线导航方向的实例性用户界面200。所述用户界面可以是图1的用户界面58，并且包含显示从第一位置到第二位置的离线导航方向216的地图。离线导航方向216在此实例中由加黑的线表示，所述线图示了从第一位置到第二位置的路径。用户界面200还可以包含离线指示符202，所述离线指示符向用户指示方向是离线产生的，并且因此交通信息或其它地图数据是不可用的或过期的。大体上，离线指示符202可以是可以用来向用户指示方向是本地产生的形状、颜色、数字、文字或任何其它合适的表示。
[0035]导航方向216可以将用户从第一位置引导到第二位置，例如从“我的位置”208到“BerCy”210，其中第二位置由指示符212表示。而且，从第一位置到第二位置的离线导航方向可以基于存储在便携式装置12上的高速缓冲存储器中的离线道路数据62。举例来说，可能存在存储于高速缓冲存储器中的可用来产生从“我的位置”208到“BerCy”210的路径216的离线道路数据62。用户界面200还包含从第一位置到第二位置的距离的指示214 (2.6千米)以及用户完成路径将花费的时间长度的估计218(11分钟)。然而，因为交通信息不可用，所以基于来自当从导航服务器22原始检索导航方向时的交通条件，时间估计218可能不准确或是过期的。在其它实施方案中，可以基于从第一位置到第二位置的距离来估计估计时间长度218。用户界面200上还包含“开始”按钮206。当用户选择此选项时，便携式装置12可以提供逐个转弯的方向，所述方向遵循离线导航方向的路径216。逐个转弯的方向可以是音频方向，或者可以作为文字显示在用户界面200或另一用户界面上。
[0036]在一些情景中，在用户跟随逐个转弯的方向时和/或在产生离线导航方向之后，便携式装置12能够连接到网络18。在此情况下，便携式装置12可以从导航服务器22请求和检索从第一位置到第二位置的在线导航方向的一个或多个集合。在检索到之后，在线导航方向的集合不会仅仅代替离线导航方向，因为这样可能迷惑和/或干扰用户。可以将在线导航方向的集合与离线导航方向整合以在便携式装置12连接到网络时产生平稳的过渡。
[0037]为了使在线导航方向的集合与离线导航方向合并，图1的数字导航模块44将在线导航方向的每一集合与离线导航方向进行比较。如果在线导航方向的集合与离线导航方向之间的差异的定量量度处于或高于预定阈值/目标值/范围等等，那么与离线导航方向在同一用户界面上提供在线导航方向的集合作为替代路线。另一方面，如果所述量度低于预定阈值/目标值/范围等等，那么数字导航模块44通过用当前交通信息、时间估计、道路封闭数据等等更新用户界面来合并在线导航方向的集合与离线导航方向。举例来说，可以将阈值设定为50%的不同的路点。如果在线导航方向的集合和离线导航方向具有少于50%的它们不同的相应路点，那么在线导航方向的集合与离线导航方向合并。另一方面，如果多于50%的它们相应的路点不同，那么与离线导航方向在同一用户界面上提供在线导航方向的集合作为替代路线。
[0038]可以针对在线和离线导航方向两者中包含的道路或路点(例如，标识物理空间的坐标集合)提供交通信息。而且，可以基于在线导航方向的集合提供时间估计。在一些实例中，由于来自导航服务器22的较为新近的交通数据，所述时间估计可能比对于离线导航方向的时间估计更准确。可以针对在线导航方向的若干集合重复所述比较，使得在用户界面上提供在线导