CN105222796B - 在作用中的导航期间整合在线导航数据与高速缓存的导航数据 - Google Patents

Abstract

本发明涉及在作用中的导航期间整合在线导航数据与高速缓存的导航数据。当便携式装置无法连接到网络时，通过获得存储在便携式装置上的将用户从第一位置引导到第二位置的导航指令来产生和显示离线导航方向。当网络连接稍后变为可用时，便携式装置从导航服务器获得从第一位置到第二位置的在线导航方向。便携式装置通过确定在线导航方向与离线导航方向之间的差异，用来自在线导航方向的信息以最少干扰的方式更新离线导航方向。如果在线导航方向和离线导航方向相似，那么便携式装置用来自在线导航方向的估计时间数据、交通数据等更新显示。另一方面，如果在线导航方向与离线导航方向之间存在显著差异，那么便携式装置显示在线导航方向作为替代路线。

Description

在作用中的导航期间整合在线导航数据与高速缓存的导航 数据

发明背景

技术领域

本公开是关于数字测绘数据，并且更具体来说涉及合并在线导航数据与离线导航数据。

现有技术

此处提供的背景技术说明是以对本公开的情境作一般性呈现为目的。当前提名的发明人的某些工作(即在此背景技术部分中作出描述的工作)以及说明书中关于某些尚未成为申请日之前的现有技术的内容方面，无论是以明确或隐含的方式均不被视为相对于本公开的现有技术。

当今，在计算机、智能电话、嵌入式装置等等中执行的软件应用程序会产生可能包含交通数据的逐步的导航方向。通常，用户指定第一位置和第二位置，并且软件应用程序立即和/或在用户从第一位置行进到第二位置时显示方向。在一些情况下，软件应用程序还产生对应于导航方向的语音通知。

发明内容

数字导航模块在用户装置中操作以在具有可接受质量的网络连接可用时从导航服务器获得方向，并且在其它时间使用离线地图数据本地产生方向。在典型情况下，导航服务器可以通过使用实时交通数据、道路和封闭数据、天气数据等等存储比用户装置更加新的方向信息。

当导航模块初始本地产生方向并且随后从导航服务器接收经更新方向时，导航模块以最少干扰的方式经由用户界面提供更新。举例来说，在并不为用户重新选择路线的情况下提供更新。为此，导航模块经由离线地图数据本地产生离线导航方向。随后，当在线导航方向从导航服务器可用时，导航模块计算本地产生的(或“离线”)导航方向与服务器产生的(或“在线”)导航方向之间的差异。导航模块随后将离线导航方向与在线导航方向之间的差异与某一阈值进行比较。当在线导航方向与离线导航方向之间的差异低于阈值时，导航模块通过更新估计时间、交通等等的显示而合并在线导航方向与离线导航方向。否则，当所述差异处于或高于所述阈值时，导航模块提供在线导航方向作为对离线导航方向的可选替代。

特定来说，本公开的技术的实例性实施方案是一种非暂时性计算机可读存储器，它耦合到一个或多个处理器并且在其上存储(i)离线地图数据以及(ii)实施导航模块的指令。所述导航模块在所述一个或多个处理器上执行以：使用所述离线地图数据产生从第一位置到第二位置的离线导航方向，经由用户界面显示所述离线导航方向，以及在产生所述离线导航方向之后，经由通信网络从导航服务器接收在线导航方向。所述导航模块还在所述一个或多个处理器上执行以至少部分基于所述离线导航方向和所述在线导航方向确定差异量度。响应于确定所述离线导航方向与所述在线导航方向之间的所述差异量度低于某一阈值，所述导航模块在所述一个或多个处理器上执行以至少部分基于所述在线导航方向更新所述离线导航方向的显示。响应于确定所述离线导航方向与所述在线导航方向之间的所述差异量度不低于所述阈值，所述导航模块在所述一个或多个处理器上执行以经由所述用户界面提供所述在线导航方向作为对所述离线导航方向的替代。

这些技术的另一实施方案是一种用于整合在线导航方向与离线导航方向的方法。所述方法包含使用离线地图数据产生从第一位置到第二位置的离线导航方向，以及经由用户界面显示所述离线导航方向。在产生所述离线导航方向之后，所述方法包含经由通信网络从导航服务器接收在线导航方向，以及至少部分基于所述离线导航方向和所述在线导航方向确定差异量度。响应于确定所述离线导航方向与所述在线导航方向之间的所述差异量度低于某一阈值，所述方法包含至少部分基于所述在线导航方向更新所述离线导航方向的显示。此外，响应于确定所述差异量度不低于所述阈值，所述方法包含经由所述用户界面提供所述在线导航方向作为对所述离线导航方向的替代。

附图简述

图1说明其中可以实施用于合并在线与离线导航方向的技术的实例性通信系统的框图；

图2A说明显示离线导航方向的实例性用户界面；

图2B说明显示与图2A的离线导航方向合并的在线导航方向的实例性用户界面；

图2C说明显示在线导航方向作为对图2A的离线导航方向的替代路线的实例性用户界面；

图2D说明在用户开始导航之后显示在线导航方向的实例性用户界面；

图3A是用于在客户端计算装置处合并在线与离线导航方向的实例性方法的流程图；以及

图3B是用于如图3A的方法中将在线与离线导航方向进行比较的实例性方法的流程图。

具体实施方式

概述

一般来说，用于整合在线导航方向与离线版本的技术可以实施于在便携式计算装置、非便携式计算装置、一个或若干个网络服务器或包含这些装置的组合的系统中操作的数字导航模块中。然而，为了清楚，以下实例主要集中于如下实施方案：用户在便携式计算装置上请求导航方向，并且作为响应，便携式计算装置尝试从导航服务器请求导航方向。当便携式计算装置无法连接到网络，网络连接具有不良质量，或者导航服务器原本不可用时，导航方向是经由存储在便携式计算装置处离线地图数据本地产生并且在用户界面上显示。稍后，当便携式装置连接到网络时，导航服务器将在线导航方向的额外集合提供到便携式装置。

随后将在线导航方向的每一集合与离线导航方向进行比较，以确定差异量度。如果基于确定所述差异量度低于阈值/目标值/范围等等而确定在线导航方向集合类似于离线导航方向，那么在用户界面上更新离线导航方向以反映来自在线导航方向的信息。举例来说，可以更新到达第二位置的估计时间以反映来自导航服务器的当前交通数据。除了例如道路封闭数据、天气数据等等来自服务器的其它导航信息，来自导航的当前交通数据也可以在用户界面上显示。

如果基于确定所述差异量度处于或高于阈值/目标值/范围等等，在线导航方向集合并不充分类似于离线导航方向，那么在用户界面上显示在线导航方向集合作为替代路线。举例来说，如果在线导航方向的三个集合显著不同于离线导航方向，那么除了离线导航方向之外还经由用户界面提供三个替代路线(例如，在可滚动的列表中或以任一其它合适方式)。

在一些实施方案中，可以在用户界面上更新离线导航方向以反映来自在线导航方向的信息，而不需要取决于差异量度对用户进行通知。而且，在基于差异量度的一些情景中，可以完全不更新离线导航方向，和/或可以不在用户界面上提供在线方向集合作为替代路线。举例举例来说，可能存在多个阈值/目标值/范围等等。当差异量度低于例如第一范围时，导航模块可以不进行任何动作，并且可以完全不更新离线导航方向。当差异量度在第一范围内时，导航模块可以用在线导航方向更新离线导航方向，并且对用户提供更新已经发生的通知。当差异量度在第二范围内时，导航模块可以用在线导航方向更新离线导航方向而不对用户进行通知。此外，当差异量度高于第二范围时，导航模块可以显示在线导航方向作为替代路线。

在示范性情景中，John Doe正在从费城开车到纽约。当他请求导航方向时，他的计算装置无法成功连接到网络。作为替代，计算装置经由来自费城与纽约之间的过去行程而存储的离线地图数据产生离线导航方向。然而，John Doe可能没有路线的准确交通数据或时间估计数据。在John Doe跟随离线导航方向时，计算装置识别可用来连接到的网络并且从导航服务器接收在线导航方向。如果在线导航方向集合与离线方向之间的差异量度在阈值/目标值/范围等等内，那么在计算装置上更新离线导航方向以反映来自在线导航方向的信息。举例来说，John Doe能够基于所述更新来观看他的路线的交通数据和时间估计数据。

实例性硬件和软件组件

参见图1，其中可以实施上文概括的技术的实例性系统10包含便携式装置12(本文也称为“计算装置”)、地图数据服务器20以及导航服务器22。取决于实施方案，便携式装置12可以是例如智能电话、平板计算机、可佩戴计算装置、膝上型计算机、桌上型计算机、远程信息处理单元、便携式导航装置等等。便携式装置12经由一个或多个通信网络18中的一个或多个连接耦合到地图数据服务器20和导航服务器22，所述一个或多个通信网络可以是任何合适的局域网或广域网，包含WiFi网络、蓝牙网络、例如3G、4G、长期演进(LTE)等蜂窝式网络、因特网等等。便携式装置12还可以经由通信网络18与额外的内容提供者、服务器等等通信。在实例性实施方案中，便携式装置12可以是经由LTE网络连接到例如导航服务器22等远程服务器的智能电话。

地图数据服务器20和导航服务器22耦合到包含示意图和卫星数据的地图数据库30，所述地图数据库存储街道和道路信息、地形数据、卫星图像等等。服务器20、22还耦合到交通数据库36，所述交通数据库包含当前交通条件，并且还可以包含天气数据、道路封闭数据、估计时间数据等等。大体上，导航服务器22可以从任何数目的合适的数据库、网页服务等等接收与地理位置有关的信息。一个或多个运营商可以周期性地更新数据库30和36，其中每一运营商在相应时间间隔对数据库30和36提供更新。举例来说，交通数据库36可以存储实质上实时的数据，而示意图和卫星数据库30可以相对不频繁地更新，例如一周更新一次。

示意图和卫星数据库30可以用光栅格式、向量格式、任何其它合适的格式或以上格式的任何组合来存储数据。在一些实施方案中，将数据组织成处于多个缩放水平的地图瓦片，以促进为客户端装置服务地图数据。取决于实施方案，导航服务器22可以例如在地图瓦片中分开地或共同地将地图和方向数据提供到客户端装置。在其它实施方案中，可以在与地图数据服务器20和导航服务器22分开的远程服务器上远程地产生地图数据和导航方向。而且，在一些实施方案中，可以通过地图数据服务器20、导航服务器22和任何数目的额外服务器的组合来产生地图和导航方向。

在实例性实施方案中，便携式装置12包含存储器40、一个或多个处理器(CPU)50、图形处理单元(GPU)52、网络接口单元54以及I/O模块56。便携式装置12还包含用于显示地图数据和方向的用户界面(UI)58，以及全球定位系统(GPS)60或另一合适的定位模块。在一些实施方案中，便携式装置可以将离线导航方向和/或在线导航方向发射到另一个用于显示的装置上的用户界面，例如车辆(未图示)的头部单元上的用户界面。

存储器40可以是有形的非暂时性存储器，并且可以包含任何类型的合适存储器模块，包含随机存取存储器(RAM)、只读存储器(ROM)、快闪存储器、其它类型的持久性存储器等等。存储器40存储操作系统(OS)42以及一个或多个应用程序或模块，包含测绘应用程序14和数字导航模块44。操作系统42可以是任何类型的合适操作系统，例如现代智能电话操作系统。I/O模块56可以是例如触摸屏。更一般地，这些技术可以实施于其它类型的装置中，例如膝上型或桌上型计算机、汽车导航单元等等。

测绘应用程序14使用向量图形数据、光栅瓦片或任何其它合适格式的地图数据产生数字地图以用于在屏幕上显示。在一些情况下，数字导航模块44产生离线导航方向并且在数字地图上显示这些方向。在一些情景中，导航模块44还将从导航服务器22接收的在线导航方向与离线导航方向组合来得到更新，而不需要为用户重新选择路线。在其它情景中，导航模块44提供在线导航方向作为对离线导航方向的替代。

作为实例，导航方向集合可以包含用于从第一位置行进到第二位置的逐步指令。每一指令可以描述一次机动(例如，左转、继续直行等等)、呈现所述机动的描述的时间(例如，在到达机动点之前500英尺)、任何其它合适的导航信息，或以上各项的任何组合。在一些情况下，导航方向描述骑自行车的人、行人、骑摩托车的人等等的机动。当请求导航方向时，用户可以指定她是否正在开车、骑自行车或步行。还将了解，可以使用本文描述的技术更新地图以用于除了运输导航之外的目的，例如包裹路线选择、地图浏览、旅行计划、关注点开发、任何其它合适目的或以上各项的任何组合。而且，本文描述的系统不限于将用于整合在线数据与离线数据的逐步指令进行比较，并且本文描述的技术可以用于任何合适的地图浏览目的。举例来说，当用户观看特定地理区域中的交通时，可以使用本文描述的技术更新地图。

取决于实施方案，测绘应用程序14是由直接在操作系统42上执行的经编译指令、在运行时间由例如网页浏览器等另一应用程序解译的脚本设计语言(或另一合适格式)的指令、扩展另一软件应用程序的功能性的插件等等构成的单独可执行程序。在一个实例性实施方案中，测绘应用程序14是从网页服务器下载到便携式计算装置12上的“应用程序(app)”。在另一实施方案中，测绘应用程序14是网页浏览器。

在操作中，数字导航模块44从导航服务器22请求导航方向，并且取决于情景，请求包含交通信息的补充数据。当便携式装置12无法连接到网络18、网络连接性受限、网络连接具有不良质量或者导航服务器由于无线预订的类型、距无线接入点的距离等等而原本不可用时，数字导航模块44使用离线道路数据62本地产生导航方向。

离线道路数据62可以存储在实施于存储器40中的高速缓冲存储器中。取决于实施方案，离线道路数据62可以描述例如以下参数：道路几何形状(例如，道路段的长度)、交叉点的位置和交叉点处允许的机动(例如，从道路A到B可以左转和右转、从道路B到A仅可以右转)、道路类型信息(例如，州际公路、本地道路、本地街道)、允许的行进方向(例如，单向、双向)、速度限制数据等等。而且，离线道路数据62在一些实施方案中可以包含车道特定的信息(例如，车道数目、拼车车道指示以及其它车道特定的限制)。离线道路数据62可以大体上类似于导航服务器22用来产生导航方向的道路数据。在至少一些实施方案中，便携式装置62并不存储对导航服务器22可用的所有道路数据。便携式装置12可以存储例如以下地点的离线道路数据：用户的家附近的区域，用户的办公室附近的区域，沿着从用户的家到她的办公室的路线的区域，受欢迎的位置周围的区域，用户频繁访问的位置周围的区域等等。在一些情景中，测绘应用程序14可以决定高速缓存用户生活的整个城镇或城市的离线道路数据。在一些实施方案中，为了用户利用这些技术及其益处，用户可能需要选择设定和/或安装应用程序。一般来说，测绘应用程序14可以鉴于例如以下因素来选择离线地图数据62的地理覆盖范围和细节水平：存储器的可用性，用户请求某些方向的估计概率，便携式装置12丢失网络覆盖的估计概率等等。此外，在测绘应用程序14的某些实施方案中，用户可以手动选择测绘应用程序14应当高速缓存道路数据的地理区域。

图2A说明显示离线导航方向的实例性用户界面200。所述用户界面可以是图1的用户界面58，并且包含显示从第一位置到第二位置的离线导航方向216的地图。离线导航方向216在此实例中由加黑的线表示，所述线图示了从第一位置到第二位置的路径。用户界面200还可以包含离线指示符202，所述离线指示符向用户指示方向是离线产生的，并且因此交通信息或其它地图数据是不可用的或过期的。大体上，离线指示符202可以是可以用来向用户指示方向是本地产生的形状、颜色、数字、文字或任何其它合适的表示。

导航方向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或另一用户界面上。

在一些情景中，在用户跟随逐个转弯的方向时和/或在产生离线导航方向之后，便携式装置12能够连接到网络18。在此情况下，便携式装置12可以从导航服务器22请求和检索从第一位置到第二位置的在线导航方向的一个或多个集合。在检索到之后，在线导航方向的集合不会仅仅代替离线导航方向，因为这样可能迷惑和/或干扰用户。可以将在线导航方向的集合与离线导航方向整合以在便携式装置12连接到网络时产生平稳的过渡。

为了使在线导航方向的集合与离线导航方向合并，图1的数字导航模块44将在线导航方向的每一集合与离线导航方向进行比较。如果在线导航方向的集合与离线导航方向之间的差异的定量量度处于或高于预定阈值/目标值/范围等等，那么与离线导航方向在同一用户界面上提供在线导航方向的集合作为替代路线。另一方面，如果所述量度低于预定阈值/目标值/范围等等，那么数字导航模块44通过用当前交通信息、时间估计、道路封闭数据等等更新用户界面来合并在线导航方向的集合与离线导航方向。举例来说，可以将阈值设定为50％的不同的路点。如果在线导航方向的集合和离线导航方向具有少于50％的它们不同的相应路点，那么在线导航方向的集合与离线导航方向合并。另一方面，如果多于50％的它们相应的路点不同，那么与离线导航方向在同一用户界面上提供在线导航方向的集合作为替代路线。

可以针对在线和离线导航方向两者中包含的道路或路点(例如，标识物理空间的坐标集合)提供交通信息。而且，可以基于在线导航方向的集合提供时间估计。在一些实例中，由于来自导航服务器22的较为新近的交通数据，所述时间估计可能比对于离线导航方向的时间估计更准确。可以针对在线导航方向的若干集合重复所述比较，使得在用户界面上提供在线导航方向的一些集合作为替代路线，并且将在线导航方向的其它集合与离线导航方向合并以用来自导航服务器22的额外信息更新用户界面。

为了执行在线导航方向的集合与离线导航方向之间的比较，数字导航模块44可以计算在线与离线导航方向之间的路点数目的差异。举例来说，数字导航模块44可以确定离线导航方向具有与在线导航方向的集合共同的9个路点以及不同的2个路点。在一些实施方案中，如果用户通过跟随逐个转弯的方向而开始导航，那么可以丢弃已经经过的路点，而不久将到来的路点可以被较大程度地加权。举例来说，如果离线导航方向具有与在线导航方向的集合共同的5个路点以及不同的5个路点，但用户已经经过2个不同的路点并且2个共同路点极为接近用户，那么数字导航模块44可以确定在线与离线导航方向之间的差异的量度是小的。

除了比较路点之外，数字导航模块44还可以计算完成离线导航方向与在线导航方向的集合相比的估计时间的差异的量度。举例来说，如果估计时间对于在线导航方向的集合来说显著更短，那么数字导航模块44可以确定这是更快的路线，并且单独提供在线导航方向的集合作为对离线导航方向的替代。另一方面，如果估计时间对于两个版本的方向是相似的，那么数字导航模块44可以合并在线导航方向的集合与离线导航方向。在一些实施方案中，可以组合和/或聚合所述差异以确定所述版本的方向之间的总体差异的定量量度。随后可以将所述量度与预定阈值进行比较以确定是合并在线导航方向的集合与离线导航方向还是提供在线导航方向的集合作为替代路线。

图2B说明显示与离线导航方向合并的在线导航方向的实例性用户界面250。类似于图2A，离线导航方向在从“我的位置”264到“Bercy”266的路径268(可以对应于图2A中的路径216)上引导用户，并且距离指示符254示出了2.6千米的距离。在便携式装置12连接到网络18之后，图2A的离线指示符202不再出现于用户界面250上。消息260(在此情况下为“已连接！更多路线选项可用”)可以出现于用户界面250上。在其它实施方案中，不同消息可以出现以指示在线导航方向的存在，或者可以不包含消息。当在线导航方向的集合与离线导航方向合并时，交通数据256可以出现于用户界面250上。在实例性用户界面250中，交通数据256指示“经过Bd de Sébastopol的交通正常”，并且因此，所述路线可能花费用户11分钟(参考252)行进2.6千米。数字导航模块44可以从与离线导航方向相差少于预定阈值量的在线导航方向的集合检索交通数据256和时间估计数据252。图2B的时间估计数据252估计与图2A的时间估计数据218相同的时间长度。在一些实例中，基于较新近的交通信息，在在线导航方向与离线导航方向合并之后，时间估计改变。举例来说，时间估计可以在路径268上存在繁忙交通的情况下增加，并且可以在存在尤其少交通的情况下减小。

除了显示离线导航方向的路径268之外，还在用户界面250上显示替代路径258、259。替代路径258、259包含从第一位置到第二位置的路线的部分。路线的其余部分可以与用于离线导航方向的路径268相同。可以从与离线导航方向相差例如超过预定阈值量的在线导航方向的集合检索替代路径258、259。而且，替代路径258、259可以包含比离线导航方向快的路线。举例来说，导航服务器22可以使用交通数据确定替代路线258花费9分钟，而离线导航方向的路径268花费11分钟。举例来说，替代路线258的道路可能较不拥堵，从而节省用户时间。另外，用户界面250包含“开始”按钮262。用户可以开始针对路径268、替代路径258、259或者从导航服务器22检索的任何其它替代路线的导航。举例来说，用户可以通过在对应于路径的交通数据256、时间估计数据252和/或距离数据214上轻击或点击来选择路径。为了选择替代路径，用户可以在屏幕的底部处执行例如“滑动”手势，从而使便携式装置12显示替代路径258、259中的一者的交通数据、时间估计数据和/或距离数据。虽然用户界面250包含仅两个替代路径258、259，但可以显示任何数目的替代路径。

图2C说明显示在线导航方向作为对离线导航方向的替代路线的又一个用户界面270。类似于图2A，离线导航方向在从“我的位置”288到“Bercy”289的路径282(可以对应于图2A中的路径216)上引导用户，并且距离指示符274示出了2.6千米的距离。而且，用户界面270包含离线指示符280(类似于图2A的离线指示符202)，指示方向是离线产生的并且因此交通信息不可用。用户界面270还包含作为在线导航方向从导航服务器22接收的替代路径284、286(可对应于图2B的替代路径258、259)。在便携式装置12处接收在线导航方向时，没有在线导航方向的集合与离线导航方向合并以提供用于离线路线的交通数据和时间估计数据。在此实例中，便携式装置12不接收与离线导航方向相差少于预定阈值量的在线导航方向的集合。作为替代，消息272(在此情况下为“已连接！更快路线可用”)可以出现于用户界面270上。消息272还可以包含“展示”按钮，所述按钮在由用户选择时可以提供替代路线的详细视图(例如，逐步的导航指令)。另外，用户可以在用户界面的底部处执行“滑动”手势以接收替代路径284、286中的一者的交通数据和时间估计数据，并且可以通过在“开始”按钮276上轻击或点击而开始选定路径的导航。

图2D说明在用户开始导航之后显示在线导航方向的用户界面290。在此情况下，用户选择离线路径299用于导航，但用户界面290通过显示消息292(“在线路线现在可用”)而指示在线路线当前可用。用户界面290还包含选项“重新选择路线”294和“不，谢谢”296。用户可以在“重新选择路线”选项294上轻击或点击以使用例如路径298的在线路线来接收方向。替代地，用户可以在“不，谢谢”选项296上轻击或点击以继续沿着离线路径299接收方向。

图3A说明用于在图1的便携式装置12上合并在线与离线导航方向的实例性方法300的流程图。在框301处，便携式装置12接收来自用户的对导航方向的请求。举例来说，用户可以请求从第一位置到第二位置的方向，例如从用户的当前位置到Wrigley Field。便携式装置12随后确定便携式装置12与导航服务器之间的通信链路的状态(框302)。举例来说，便携式装置12可以尝试经由通信网络连接到因特网，所述通信网络例如为WiFi网络、另一无线局域网(WLAN)、广域网(WAN)、局域网(LAN)、3G、4G等等。

如果便携式装置12以充分好的连接连接到网络，那么从导航服务器22检索从第一位置到第二位置的在线导航方向(框319)，并且经由便携式装置12上的用户界面58将所述在线导航方向提供给用户(框316)。另一方面，如果通信链路的服务质量(QoS)低于可选自若干存储的阈值/目标值/范围的预定阈值/目标值/范围等等，便携式装置12处于飞行模式中，用户选择接收离线导航方向，便携式装置12基于例如通信链路的QoS的趋势、改变或平均值、处理器可用性等等因素的某种组合而自动选择接收离线导航方向，或不存在便携式装置12可以连接到的可用网络，那么便携式装置12可以产生从第一位置到第二位置的离线导航方向(框306)。可以使用便携式装置12中的高速缓冲存储器产生离线导航方向。举例来说，便携式装置12可以存储例如以下地点的离线道路数据：用户的家附近的区域，用户的办公室附近的区域，沿着从用户的家到她的办公室的路线的区域，受欢迎的位置周围的区域，用户频繁访问的位置周围的区域等等。随后在便携式装置12上的用户界面58上显示离线导航方向(框308)。

在显示离线导航方向之后，便携式装置12能够连接到网络18，和/或便携式装置12与导航服务器22之间的通信链路的质量可以改善。在此情况下，便携式装置12可以从导航服务器22请求和接收在线导航方向的集合(框310)。可以将在线导航方向的集合与离线导航方向进行比较以确定所述版本之间的差异的量度(框312)，如下文参见图3B更详细描述。举例来说，便携式装置12可以确定在在线导航方向的集合与离线导航方向之间不同的路点的数目。如果所述差异的量度处于或高于预定阈值量，那么将在线导航方向的集合提供给用户作为对离线导航方向的替代(框316)。否则，如果所述差异量度低于阈值量，那么可以用来自在线导航方向的集合的交通数据和/或时间估计数据更新便携式装置12上的用户界面(框318)。

在一些实施方案中，便携式装置12可以接收在线导航方向的若干集合，并且在此情况下，比较在线导航方向的每一集合与离线导航方向之间的差异。对于每一集合，如果在线导航方向与离线导航方向相差超过预定量，那么在用户界面上提供两个版本，并且提供在线导航方向作为替代路线。否则，在用户界面上仅提供离线导航方向，但将离线导航方向更新为包含来自在线导航方向的交通数据和/或时间估计数据。

图3B说明可以在方法300的框312处执行的实例性方法。然而，流程图312仅说明用于将在线导航方向的集合与离线导航方向进行比较以产生差异的量度的一个示范性方法。可以用任何数目的方法并且以任何合适的方式来比较在线和离线导航方向。

在框320处，便携式装置12确定在线和离线导航方向两者的路点。如果用户已经开始向第二方向的导航，那么便携式装置12丢弃用户已经经过的所有路点(框322)。在一些实施方案中，如果用户尚未在路线上开始，那么不丢弃任何路点。随后，基于每一路点到用户的接近度而为每一路点指派权重(框324)。举例来说，可以为用户的一英里内的所有路点指派权重2，可以为距用户一英里与五英里之间的路点指派权重1。而且，可以为距用户超过五英里的路点指派权重0.5。然而，这仅仅是实例，并且可以为距用户任何数量的距离指派任何数目的权重。

在对每一路点指派权重之后，便携式装置12基于不同路点的数目及其相应权重而确定在线与离线路点之间的差异的量度(框326)。举例来说，如果离线导航方向具有与在线导航方向不同的10个路点，但所述路点每一者都极为远离并且被指派权重0.1，那么差异量度可以为1。另一方面，如果离线导航方向仅具有与在线导航方向不同的1个路点，但所述路点极端靠近并且被指派权重2，那么差异量度可以为2。

除了基于路点计算在线与离线导航方向之间的差异的量度之外，便携式装置12还可以确定在线与离线导航方向之间的估计时间的差异的量度(框328)。举例来说，离线导航方向可以估计为花费一小时，而在线导航方向可以估计为花费45分钟。因此，估计时间的差异的量度可以确定为15分钟，或者在另一实施方案中，所述差异的量度可以计算为完成离线导航方向所花费时间的75％。

可以将路点数目及其相应权重的差异的量度与估计时间的差异的量度进行聚合和/或组合以确定在线与离线导航方向之间的差异的总体量度(框330)。举例来说，可以通过将路点和估计时间的差异相加来计算所述差异的总体量度。而且，还可以通过以任何其它合适的方式组合路点和估计时间的差异来计算所述差异的总体量度。

将了解，图3A和3B中的流程图的步骤仅仅是示范性的。在一些实施方案中，流程图的步骤可以在需要时被重新排序、重复、移除、补充、另外更改或者这些动作的任何组合。

额外考虑

以下额外考虑适用于前述讨论。贯穿本说明书，复数实例可以实施被描述为单个实例的组件、操作或结构。虽然将一个或多个方法的个别操作说明并描述为分开的操作，但是所述个别操作中的一者或多者可以同时执行，并且并不要求所述操作以所说明的次序执行。在实例性配置中作为分开的组件呈现的结构和功能性可以实施为组合的结构或组件。类似地，作为单个组件呈现的结构和功能性可以实施为分开的组件。这些以及其它变化、修改、添加和改进都属于本公开的标的物的范围内。

另外，本文将某些实施方案描述为包含逻辑或若干组件、模块或机构。模块可以构成软件模块(例如，存储于机器可读媒体上的代码)或硬件模块。硬件模块是能够执行某些操作的有形单元，并且可以用某一方式配置或布置。在实例性实施方案中，一个或多个计算机系统(例如，独立的客户端或服务器计算机系统)或者计算机系统的一个或多个硬件模块(例如，处理器或处理器群组)可以通过软件(例如，应用程序或应用程序部分)配置为操作以执行如本文描述的某些操作的硬件模块。

在各种实施方案中，可以用机械方式或电子方式实施硬件模块。举例来说，硬件模块可以包括经永久配置(例如，作为专用处理器，例如现场可编程门阵列(FPGA)或专用集成电路(ASIC))以执行某些操作的专用电路或逻辑。硬件模块还可以包括通过软件临时配置以执行某些操作的可编程逻辑或电路(例如，如通用处理器或其它可编程处理器内所涵盖)。将了解，以机械方式、以专用和永久配置的电路或者以临时配置的电路(例如，通过软件配置)实施硬件模块的决策可以受到成本和时间考虑的驱动。

因此应当理解，术语硬件涵盖有形实体，它是经物理上构造、经永久配置(例如，硬连线)或经临时配置(例如，经编程)以用某一方式操作或者执行本文描述的某些操作的实体。考虑其中硬件模块经临时配置(例如，经编程)的实施方案，在任何一个时间实例处都不需要配置或例示硬件模块中的每一者。举例来说，在硬件模块包括使用软件配置的通用处理器的情况下，所述通用处理器可以在不同时间配置为相应的不同硬件模块。软件可以相应地配置处理器以例如在一个时间实例处构成特定硬件模块并且在不同的时间实例处构成不同的硬件模块。

硬件和软件模块可以将信息提供到其它硬件和/或软件模块，并且从其它硬件和/或软件模块接收信息。因此，所描述的硬件模块可以视为以通信方式耦合。在多个此类硬件或软件模块同时存在时，通过信号发射(例如，在适当的电路和总线上)可以实现连接硬件或软件模块的通信。在其中多个硬件模块或软件是在不同时间配置或例示的实施方案中，例如通过所述多个硬件或软件模块能够存取的存储器结构中的信息的存储和检索，可以实现此类硬件或软件模块之间的通信。举例来说，一个硬件或软件模块可以执行一个操作，并且将所述操作的输出存储在所述模块以通信方式耦合到的存储器装置中。又一个硬件或软件模块可以随后在稍后的时间存取所述存储器装置以检索并处理所存储的输出。硬件和软件模块还可以起始与输入或输出装置的通信，并且可以对资源操作(例如，信息的收集)。

本文描述的实例性方法的各种操作可以至少部分地由经临时配置(例如，通过软件)或经永久配置以执行相关操作的一个或多个处理器执行。无论是经临时还是永久配置，此类处理器都可以构成操作以执行一个或多个操作或功能的处理器实施的模块。这里提到的模块在一些实例性实施方案中可以包括处理器实施的模块。

类似地，本文描述的方法或例程可以至少部分是处理器实施的。举例来说，方法的至少一些操作可以由一个或多个处理器或处理器实施的硬件模块执行。某些操作的执行可以在所述一个或多个处理器之间分配，所述一个或多个处理器不仅驻留于单个机器内，也跨越若干机器而部署。在一些实例性实施方案中，处理器可以位于单个位置中(例如，家庭环境、办公室环境内或作为服务器群)，而在其它实施方案中，处理器可以跨越若干位置而分布。

所述一个或多个处理器还可以操作以支持相关操作在“云计算”环境中或作为SaaS的执行。举例来说，如上文指示，至少一些操作可以由计算机群组(作为包含处理器的机器的实例)执行，可经由网络(例如，因特网)和经由一个或多个适当接口(例如，API)来接入这些操作。

某些操作的执行可以在所述一个或多个处理器之间分配，所述一个或多个处理器不仅驻留于单个机器内，也跨越若干机器而部署。在一些实例性实施方案中，所述一个或多个处理器或处理器实施的模块可以位于单个地理位置中(例如，家庭环境、办公室环境或服务器群内)。在其它实例性实施方案中，所述一个或多个处理器或处理器实施的模块可以跨越若干地理位置而分布。

在对作为位或二进制数字信号存储在机器存储器(例如，计算机存储器)内的数据的操作的算法或符号表示方面呈现本说明书的一些部分。这些算法或符号表示是数据处理领域的普通技术人员用来将他们的工作的实质传达给此领域的其它技术人员的技术的实例。如本文使用，“算法”或“例程”是得到所需结果的操作或类似处理的自一致性序列。在此情形中，算法、例程和操作涉及对物理量的物理操纵。通常但并非必要，这些量可以采取能够由机器存储、存取、传送、组合、比较或以另外方式操纵的电、磁或光信号的形式。有时候主要为了常用的原因，使用例如“数据”、“内容”、“位”、“值”、“元件”、“符号”、“字符”、“项”、“数字”、“数值”等词语或类似词语指代这些信号是方便的。然而，这些词语仅仅是方便的标记，并且将与适当的物理量相关联。

除非另外具体陈述，否则本文使用例如“处理”、“运算”、“计算”、“确定”、“呈现”、“显示”等词语或类似词语的论述可以指代操纵或变换数据的机器(例如，计算机)的动作或过程，所述数据表示为一个或多个存储器(例如，易失性存储器、非易失性存储器或其组合)、寄存器或者接收、存储、传输或显示信息的其它机器组件内的物理(例如，电子、磁性或光学)量。

如本文使用，对“一个实施方案”或“实施方案”的任何参考都意味着结合所述实施方案描述的特定元件、特征、结构或特性包含在至少一个实施方案中。短语“在一个实施方案中”在说明书中各处的出现不一定全部指代同一个实施方案。

可以使用表达“耦合”和“连接”连同它们的衍生词来描述一些实施方案。举例来说，可以使用术语“耦合”来描述一些实施方案以指示两个或两个以上元件成直接物理或电接触。然而，术语“耦合”也可以意味着两个或两个以上元件并不彼此直接接触，但仍然共同操作或彼此交互。在此情形中实施方案不受限制。

如本文使用，术语“包括”、“包含”、“具有”或它们的任何其它变体既定涵盖非排他性包含。举例来说，包括元件的列表的过程、方法、制品或设备不一定仅限于那些元件，而是可以包含此过程、方法、制品或设备并未明确列出或并非此过程、方法、制品或设备固有的其它元件。此外，除非明确陈述相反情况，否则“或”指代包含性或而不是排他性或。举例来说，以下各项中的任一者满足条件A或B：A为真(或存在)并且B为假(或不存在)，A为假(或不存在)并且B为真(或存在)，以及A和B均为真(或存在)。

另外，“一”的使用用来描述本文的实施方案的元件和组件。这是仅仅为了方便而达成并给出描述的一般性意义。此描述应当理解为包含一个或至少一个，并且单数形式也包含复数形式，除非显而易见并非此含义。

在阅读本公开后，本领域的技术人员通过本文公开的原理将了解用于整合在线与离线导航方向的再其它替代结构和功能设计。因此，虽然已经说明并描述了特定实施方案和应用，但应了解，所公开的实施方案不限于本文公开的精确构造和组件。在不脱离所附权利要求书中界定的精神和范围的情况下，可以在本文公开的方法和设备的布置、操作和细节中做出本领域的技术人员将显而易见的各种修改、改变和变化。

Claims (18)

1.一种存储指令的非暂时性计算机可读存储介质，所述指令当由计算设备的一个或多个处理器执行时，使得所述一个或多个处理器执行操作，所述操作包括：

确定通信网络的当前状态；

响应于确定所述计算设备不能够连接到所述通信网络或所述通信网络的连接性量度基于所述通信网络的所述当前状态是低于阈值的，使用离线地图数据产生从第一位置到第二位置的离线导航方向，

经由用户界面基于所述离线导航方向显示离线路线，

在产生所述离线导航方向之后，在所述计算设备沿着所述离线路线行进时，响应于连接到所述通信网络，经由所述通信网络从导航服务器接收在线导航方向，

确定所述离线导航方向与所述在线导航方向之间的差异量度;

响应于确定所述离线导航方向与所述在线导航方向之间的所述差异量度低于某一阈值，至少部分基于所述在线导航方向更新所述离线路线的显示，以及

响应于确定所述差异量度不低于所述阈值，经由所述用户界面提供所述在线导航方向作为对所述离线导航方向的可选择替代，其中，所述在线导航方向作为额外的路线连同所述离线路线被显示在所述用户界面上。

2.根据权利要求1所述的计算机可读存储介质，其中确定所述离线导航方向与所述在线导航方向之间的差异量度包括：

将所述离线导航方向中的一个或多个离线路点与所述在线导航方向中的一个或多个在线路点进行比较，以及

基于所述比较计算所述离线导航方向与所述在线导航方向之间的所述差异量度。

3.根据权利要求2所述的计算机可读存储介质，其中计算所述离线导航方向与所述在线导航方向之间的所述差异量度包括：

基于从所述计算设备到相应离线或在线路点的距离而对所述离线路点和所述在线路点中的每一者指派权重，以及

计算所述离线导航方向与所述在线导航方向之间的经加权差异量度。

4.根据权利要求2所述的计算机可读存储介质，其中确定所述离线导航方向与所述在线导航方向之间的差异量度包括：

将用于完成所述离线导航方向的估计时间与用于完成所述在线导航方向的估计时间进行比较。

5.根据权利要求2所述的计算机可读存储介质，其中将所述离线导航方向中的一个或多个离线路点与所述在线导航方向中的一个或多个在线路点进行比较包括：

丢弃所述计算设备已经经过的所述离线导航方向和所述在线导航方向中的每一个离线路点和在线路点，以及

将所述计算设备尚未经过的所述离线导航方向中的离线路点与所述计算设备尚未经过的所述在线导航方向中的在线路点进行比较。

6.根据权利要求1所述的计算机可读存储介质，其中所述通信网络的所述当前状态是基于以下各项中的至少一者而确定：(i)所述通信网络的服务质量QoS，或(ii)无线预订的类型。

7.根据权利要求1所述的计算机可读存储介质，其中所述操作进一步包括：

经由所述用户界面显示离线指示符，其中所述离线指示符向用户表明所述导航方向是离线产生的。

8.根据权利要求1所述的计算机可读存储介质，其中确定所述离线导航方向与所述在线导航方向之间的差异量度包括：

从所述导航服务器接收在线导航方向的多个集合，其中在线导航方向的每一集合经由不同路径将用户引导到同一个所述第二位置，以及

确定所述离线导航方向与在线导航方向的每一集合之间的差异量度。

9.根据权利要求1所述的计算机可读存储介质，其中使用所述在线导航方向更新所述离线路线的所述显示包括：

使用所述在线导航方向经由所述用户界面通过以下各项中的至少一者来更新所述离线路线的所述显示：(i)估计时间数据，和(ii)交通数据。

10.一种用于整合在线导航方向与离线导航方向的方法，所述方法包括：

由计算设备中的一个或多个处理器确定通信网络的当前状态；

响应于确定所述计算设备不能够连接到所述通信网络或所述通信网络的连接性量度基于所述通信网络的所述当前状态是低于阈值的，由所述一个或多个处理器使用离线地图数据产生从第一位置到第二位置的离线导航方向；

由所述一个或多个处理器经由用户界面基于所述离线导航方向显示离线路线；

在产生所述离线导航方向之后，在所述计算设备沿着所述离线路线行进时，响应于连接到所述通信网络，在所述一个或多个处理器处经由所述通信网络从导航服务器接收在线导航方向；

由所述一个或多个处理器确定所述离线导航方向与所述在线导航方向之间的差异量度；

响应于确定所述离线导航方向与所述在线导航方向之间的所述差异量度低于某一阈值，由所述一个或多个处理器至少部分基于所述在线导航方向更新所述离线路线的显示；以及

响应于确定所述差异量度不低于所述阈值，由所述一个或多个处理器经由所述用户界面提供所述在线导航方向作为对所述离线导航方向的可选择替代，其中，所述在线导航方向作为额外的路线连同所述离线路线被显示在所述用户界面上。

11.根据权利要求10所述的方法，其中确定所述离线导航方向与所述在线导航方向之间的所述差异量度包括：

由所述一个或多个处理器将所述离线导航方向中的一个或多个离线路点与所述在线导航方向中的一个或多个在线路点进行比较；以及

由所述一个或多个处理器基于所述比较计算所述离线导航方向与所述在线导航方向之间的所述差异量度。

12.根据权利要求11所述的方法，其中计算所述离线导航方向与所述在线导航方向之间的所述差异量度包括：

由所述一个或多个处理器基于从所述计算设备到相应离线或在线路点的距离而对所述离线路点和所述在线路点中的每一者指派权重；以及

由所述一个或多个处理器计算所述离线导航方向与所述在线导航方向之间的经加权差异量度。

13.根据权利要求11所述的方法，其中确定所述离线导航方向与所述在线导航方向之间的所述差异量度还包括：

由所述一个或多个处理器将用于完成所述离线导航方向的估计时间与用于完成所述在线导航方向的估计时间进行比较。

14.根据权利要求11所述的方法，其中将所述离线导航方向中的一个或多个离线路点与所述在线导航方向中的一个或多个在线路点进行比较包括：

由所述一个或多个处理器丢弃所述计算设备已经经过的所述离线导航方向和所述在线导航方向中的每一个离线路点和在线路点；以及

由所述一个或多个处理器将所述计算设备尚未经过的所述离线导航方向中的离线路点与所述计算设备尚未经过的所述在线导航方向中的在线路点进行比较。

15.根据权利要求10所述的方法，其中所述通信网络的所述当前状态是基于以下各项中的至少一者而确定：(i)所述通信网络的服务质量QoS，或(ii)无线预订的类型。

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

由所述一个或多个处理器经由所述用户界面显示离线指示符，其中所述离线指示符向用户表明所述导航方向是离线产生的。

17.根据权利要求10所述的方法，其中确定所述离线导航方向与所述在线导航方向之间的所述差异量度包括：

在所述一个或多个处理器处从所述导航服务器接收在线导航方向的多个集合，其中在线导航方向的每一集合经由不同路径将用户引导到同一个所述第二位置；以及

由所述一个或多个处理器确定所述离线导航方向与在线导航方向的每一集合之间的差异量度。

18.根据权利要求10所述的方法，其中使用所述在线导航方向更新所述离线路线包括：

由所述一个或多个处理器使用所述在线导航方向经由所述用户界面利用以下各项中的至少一者来更新所述离线路线的所述显示：(i)估计时间数据，或(ii)交通数据。

Images