CN103210281A - 导航装置及方法 - Google Patents

Abstract

本发明的实施例涉及一种导航***，其包含：数据存储构件，其经布置以至少存储数字地图数据、交通状态信息及兴趣地点数据；及路线规划模块，其可操作地耦合到所述数据存储构件且经布置以提供对所述数字地图数据的存取且计算到目的地的路线；交通状态询问器，其可操作地耦合到所述数据存储构件且经布置以存取所述交通状态信息且确定与到所述目的地的所述计算出的路线相关的交通状态信息；地点数据询问器，其可操作地耦合到所述数据存储构件且经布置以存取所述兴趣地点数据且取决于所述确定的交通状态信息而确定关于所述计算出的路线上的兴趣地点的相关信息部分；及导航指令产生器，其可操作地耦合到所述数据存储构件且经布置以响应于所述确定的交通状态而产生导航指令，所述导航指令包括关于所述计算出的路线上的兴趣地点的所述相关信息部分。

Description

导航装置及方法

技术领域

本发明涉及导航装置及在使用中产生与路线相关的导航用户警示的方法。本发明的说明性实施例涉及便携式导航装置(所谓的PND)，确切地说，包括全球定位***(GPS)信号接收及处理功能性的PND。其它实施例更一般来说涉及经配置以执行导航软件以便提供路线规划功能性且优选还提供导航功能性的任何类型的处理装置。

背景技术

包括GPS(全球定位***)信号接收及处理功能性的便携式导航装置(PND)是众所周知的，且广泛地用作车内或其它运输工具导航***。

一般来说，现代PND包含处理器、存储器(易失性及非易失性中的至少一者，且通常两者皆有)及存储于所述存储器内的地图数据。处理器与存储器合作以提供一执行环境，可在此环境中建立软件操作***，且另外，常常提供一个或一个以上额外软件程序以使PND的功能性能够受控制，且提供各种其它功能。

通常，这些装置进一步包含允许用户与装置交互且控制所述装置的一个或一个以上输入接口，及一个或一个以上输出接口，通过所述一个或一个以上输出接口，可将信息中继给用户。输出接口的说明性实例包括视觉显示器及用于声音输出的扬声器。输入接口的说明性实例包括用来控制所述装置的开/关操作或其它特征的一个或一个以上物理按钮(如果装置建构于运输工具内，则所述按钮未必在装置自身上，而是可在方向盘上)，及用于检测用户话语的麦克风。在一尤其优选的布置中，可将输出接口显示器配置为触敏显示器(通过触敏覆盖图或以其它方式)以另外提供输入接口，通过所述输入接口，用户可通过触摸来操作所述装置。

此类型的装置还将常包括：一个或一个以上物理连接器接口，通过所述一个或一个以上物理连接器接口，可将电力信号且任选地将数据信号发射到所述装置并从所述装置接收电力信号且任选地接收数据信号；及任选地，一个或一个以上无线发射器/接收器，其允许在蜂窝式电信及其它信号及数据网络(例如，Wi-Fi、Wi-Max GSM及类似网络)上通信。

此类型的PND装置还包括GPS天线，通过所述GPS天线，可接收包括定位数据的卫星广播信号，且随后处理所述信号以确定装置的当前位置。

PND装置还可包括产生信号的电子陀螺仪(gyroscope)及加速计，所述信号可经处理以确定当前角向及线性加速度，并且又结合从GPS信号导出的位置数据信息，确定所述装置及因此安装了所述装置的运输工具的速度及相对位移。通常，这些特征最常见地提供于运输工具内导航***中，但也可提供于PND装置中(如果这样做是有利的)。

这些PND的效用主要表现在其确定在第一位置(通常为出发或当前位置)与第二位置(通常为目的地)之间的路线的能力上。这些位置可由装置的用户通过各种各样不同方法中的任一者输入，例如，通过邮政编码、街道名及门牌号、先前存储的“众所周知的”目的地(例如，著名位置、市政位置(例如，体育场或游泳池)或其它兴趣点－POI)及最爱或最近去过的目的地。

通常，PND具备用于根据地图数据计算在出发地址位置与目的地地址位置之间的“最好”或“最适宜”路线的软件的功能。“最好”或“最适宜”路线是基于预定准则来确定且不一定为最快或最短路线。指引司机行驶的路线的选择可能非常复杂，且所选路线可能会考虑现有、预测的及以动态及/或无线方式接收到的交通及道路信息、关于道路速度的历史信息及司机对于确定道路备选项的因素的自身偏好(例如，司机可指定路线不应包括高速公路或收费道路)。

此外，所述装置可连续地监视道路及交通状况，且由于改变的状况而提供或选择改变路线，在此路线上将进行剩下的旅途。基于各种技术(例如，移动电话数据交换、固定相机、GPS车队追踪)的实时交通监视***正用来识别交通延迟且将信息馈入到通知***中。

此类型的PND通常可安装于运输工具的仪表板或挡风玻璃上，但也可形成为运输工具收音机的机载计算机的部分或实际上形成为运输工具自身的控制***的部分。导航装置还可为手持型***的部分，例如，PDA(便携式数字助理)、媒体播放器、移动电话或其类似者，且在这些情况下，手持型***的常规功能性通过将软件安装于装置上以执行路线计算及沿着计算出的路线的导航两者而得以扩展。

路线规划及导航功能性还可由运行适当软件的桌上型或移动计算资源提供。举例来说，皇家汽车俱乐部(RAC)在http://www.rac.co.uk提供在线路线规划及导航工具，所述工具允许用户键入起点及目的地，于是，用户的PC所连接到的服务器计算路线(其方面可为用户指定的)、产生地图，且产生详尽的导航指令集用于将用户从所选起点指引到所选目的地。所述工具还提供计算出的路线的伪三维再现及路线预览功能性，所述路线预览功能性仿真用户沿着所述路线行进，且借此给用户提供计算出的路线的预览。

在PND的情况下，一旦已经计算了路线，用户便与导航装置交互以任选地从所提议路线的列表选择所要的计算出的路线。任选地，用户可干预或指引路线选择过程，例如通过指定对于一特定旅途，应避免或必须遵循某些路线、道路、位置或准则。PND的路线计算方面形成一个主要功能，且沿着此路线的导航为另一主要功能。

在沿着计算出的路线的导航期间，这些PND常常提供视觉及/或声音指令，用以沿着一所选路线将用户指引到所述路线的终点，即所要的目的地。PND还常常在导航期间于屏幕上显示地图信息，这些信息在屏幕上有规律地更新，使得所显示的地图信息表示所述装置的当前位置且因此表示用户或用户的运输工具(如果所述装置正用于运输工具内导航)的当前位置。

显示于屏幕上的图标通常表示当前装置位置，且居中，其中还正在显示在当前装置位置附近的当前及周围道路的地图信息及其它地图特征。另外，任选地，可于在所显示地图信息上方、下方或一侧的状态条中显示导航信息，导航信息的实例包括从用户需要选取的当前道路到下一个偏离的距离、所述偏离的性质，此性质可能由表明所述偏离的特定类型(例如，左转弯或右转弯)的另一图标表示。导航功能还确定声音指令的内容、持续时间及时序，可通过所述指令来沿着路线指引用户。如可了解，例如“100m后左转”的简单指令需要大量处理及分析。如先前所提及，用户与装置的交互可通过触摸屏、或者(另外或替代地)通过驾驶杆安装式遥控器、通过语音激活或者通过任何其它合适方法。

在以下情况下，由所述装置提供的另一重要的功能为自动路线再计算：用户在导航期间偏离先前计算出的路线(意外或故意)；实时交通状况指示一替代路线将更有利且所述装置能够适当地自动辨识这些状况，或者如果用户由于任何原因主动使装置执行路线再计算。

还已知允许按用户定义的准则来计算路线；例如，用户可能更喜欢由装置计算出的风景路线，或者可能希望避开交通堵塞可能发生、预计会发生或当前正发生的任何道路。装置软件将接着计算各种路线且更青睐沿着其路线包括最高数目个标注为用户感兴趣的(例如有美景的)兴趣点(称为POI)的路线，或者使用指示特定道路上的正发生的交通状况的已存储信息，按可能的堵塞或由于堵塞造成的延迟的程度来将计算出的路线排序。

其它基于POI及基于交通信息的路线计算及导航准则也有可能。举例来说，先前已提议：提供关于许多其它类型的POI(例如，机场、加油站、运输工具特许经销店、火车站、礼拜场所(例如，教堂)、自动柜员机及其类似者)的位置信息，且为用户提供在数字地图上选择性地显示这些POI中的一些或全部的选项，且任选地在用户经过给定POI附近时通知用户或实际上将用户(例如)从当前位置指引到选定POI。

虽然路线计算及导航功能对于PND的总体效用很重要，但有可能将所述装置纯粹用于信息显示或“自由驾驶”，其中仅显示与当前装置位置相关的地图信息，且其中尚未计算出路线且装置当前不执行导航。此操作模式常可适用于当用户已知行进所要沿着的路线且不需要导航辅助时。在此情形下用户可能对关于POI的信息更感兴趣。

上述类型的装置(例如，由TomTom国际有限公司制造并供应的720T型)提供用于使用户能够从一个位置导航到另一位置的可靠手段。

直到现在，仅仅基于位置来参考POI，即，基于POI是否在选定路线上、在用户附近及其类似者。

因此，将需要实现POI信息在导航装置中的更为智能的使用。

发明内容

为实现此目标，本发明的目前优选实施例提供一种导航***，其包含：数据存储构件，其经布置以至少存储数字地图数据、交通状态信息及兴趣地点数据；及路线规划模块，其可操作地耦合到所述数据存储构件且经布置以提供对所述数字地图数据的存取且计算到目的地的路线；交通状态询问器，其可操作地耦合到所述数据存储构件且经布置以存取所述交通状态信息且确定与到所述目的地的所述计算出的路线相关的交通状态信息；地点数据询问器，其可操作地耦合到所述数据存储构件且经布置以存取所述兴趣地点数据且视所述确定的交通状态信息而确定关于所述计算出的路线上的兴趣地点的相关信息部分；及导航指令产生器，其可操作地耦合到所述数据存储构件且经布置以响应于所述确定的交通状态而产生导航指令，所述导航指令包括关于所述计算出的路线上的兴趣地点的所述相关信息部分。

本发明的另一优选实施例提供一种导航方法，其包含以下步骤：存取数字地图数据且计算到目的地的路线；存取交通状态信息且确定与到所述目的地的所述计算出的路线相关的交通状态信息；存取兴趣地点数据且视所述确定的交通状态信息而确定关于所述计算出的路线上的兴趣地点的相关信息部分；及响应于所述确定的交通状态而产生导航指令，所述导航指令包括关于所述计算出的路线上的兴趣地点的所述相关信息部分。

本发明的又一实施例涉及包含一个或一个以上软件模块的计算机软件，所述一个或一个以上软件模块在执行环境中被执行时可操作以使处理器进行所述方法。

下文中陈述这些实施例的优点，且这些实施例中的每一者的另外的细节及特征定义于所附的从属权利要求中及以下具体描述中的其它地方。

附图说明

下文中将参看随附图式通过说明性实例来描述本发明的教示的各种方面及体现所述教示的布置，其中：

图1为全球定位***(GPS)的示意说明；

图2为经布置以提供导航装置的电子组件的示意说明；

图3为导航装置可在无线通信信道上接收信息的方式的示意说明；

图4A及4B为导航装置的说明性透视图；

图5为服务器存储模块及导航装置存储器模块以及其每一者内所含数据的类型的说明性表示；

图6A、6B、6C及6D为说明本发明的实施例中所使用的不同数据集之间的可能关系的范恩图；

图7为计算出的路线的部分的图解表示；

图8为根据本发明的一实施例的导航装置所使用的软件的示意表示；

图9为描绘可用以实施本发明的教示的方法的一部分的步骤的说明性流程图；

图10为描绘可用以实施本发明的教示的方法的第二部分的步骤的说明性流程图；

图11为描绘可用以实施本发明的教示的方法的另一部分的步骤的说明性流程图；及

图12为描绘可用以实施本发明的教示的方法的又一部分的步骤的说明性流程图。

具体实施方式

现在将特定参考PND来描述本发明的优选实施例。然而，应记住，本发明的教示并不限于PND，而实情为可普遍适用于经配置以执行导航软件以便提供路线规划及导航功能性的任何类型的处理装置。因而，由此可见，在本申请案的情况下，导航装置意在包括(但不限于)任何类型的路线规划及导航装置，无论所述装置是体现为PND、建构于运输工具中的导航装置，还是实际上体现为执行路线规划及导航软件的计算资源(例如，桌上型或便携式个人计算机(PC)、膝上型计算机、平板计算装置、移动电话或便携式数字助理(PDA))。

记住以上附带条件，图1说明可由导航装置使用的全球定位***(GPS)的实例视图。这些***是已知的且用于各种目的。一般来说，GPS为基于卫星无线电的导航***，其能够为无限数目个用户确定连续的位置、速度、时间及(在一些情况下)方向信息。先前称为NAVSTAR的GPS并入有在极精确的轨道中绕地球轨道运转的多个卫星。基于这些精确轨道，GPS卫星可将其位置中继到任何数目个接收单元。

当经专门配备以接收GPS数据的装置开始扫描GPS卫星信号的射频时，实施GPS***。在从GPS卫星接收到无线电信号后，所述装置即刻经由多种不同常规方法中的一者来确定所述卫星的精确位置。在多数情况下，所述装置将继续对信号扫描，直到其已获取至少三个不同的卫星信号(注意，可使用其它三角测量技术通过仅两个信号来确定位置，虽然此并非常例)。实施几何三角测量后，接收器利用三个已知的位置确定其自身相对于卫星的二维位置。可以用已知方式进行此确定。另外，获取第四卫星信号将允许接收装置通过同一几何计算以已知方式计算其三维位置。位置及速度数据可由无限数目个用户连续地实时更新。

如图1中所示，GPS***大体由参考数字100表示。多个卫星120在围绕地球124的轨道中。每一卫星120的轨道未必与其它卫星120的轨道同步，且实际上很可能不同步。展示GPS接收器140从各种卫星120接收扩频GPS卫星信号160。

从每一卫星120连续地发射的扩频卫星信号160利用通过极准确的原子钟实现的高度准确的频率标准。每一卫星120作为其数据信号发射160的部分而发射一指示特定卫星120的数据流。相关领域的技术人员应了解，GPS接收器装置140通常从至少三个卫星120获取扩频GPS卫星信号160以用于GPS接收器装置140通过三角测量来计算其二维位置。额外信号的获取(其产生来自总共四个卫星120的信号160)准许GPS接收器装置140以已知方式计算其三维位置。

图2为以框形组件格式对根据本发明的优选实施例的导航装置200的电子组件的说明性表示。应注意，导航装置200的框图不包括导航装置的所有组件，而是仅代表许多实例组件。

导航装置200位于外壳(图中未展示)内。所述外壳包括处理器210，所述处理器210连接到输入装置220及显示屏240。输入装置220可包括键盘装置、语音输入装置、触摸面板及/或用来输入信息的任何其它已知输入装置；且显示屏240可包括任何类型的显示屏，例如LCD显示器。在一种特别优选的布置中，输入装置220及显示屏240经集成为集成式输入与显示装置，所述集成式输入与显示装置包括触摸板或触摸屏幕输入，使得用户仅需触摸显示屏240的一部分便可选择多个显示备选项中的一者或者激活多个虚拟按钮中的一者。

所述导航装置可包括输出装置260，例如，声音输出装置(例如，扬声器)。因为输出装置260可为导航装置200的用户产生声音信息，所以应同样理解，输入装置220可还包括麦克风及软件以用于接收输入语音命令。

在导航装置200中，处理器210经由连接225操作性地耦合到输入装置220且经设定以经由连接225从输入装置220接收输入信息，且分别经由输出连接245及265操作性地耦合到显示屏240及输出装置260中的至少一者以将信息输出到所述至少一者。另外，处理器210经由连接235操作性地耦合到存储器资源230，且进一步适于经由连接275从输入/输出(I/O)端口270接收信息/将信息发送到I/O端口270，其中I/O端口270可连接到在导航装置200外部的I/O装置280。存储器资源230包含(例如)易失性存储器(例如，随机存取存储器(RAM))及非易失性存储器(例如，数字存储器，例如，闪存)。存储器资源230的非易失性部分可被称为本地大容量数据存储装置(下文中参看图3描述)。外部I/O装置280可包括(但不限于)外部收听装置，例如，听筒。到I/O装置280的连接可另外为到任何其它外部装置(例如汽车立体声单元)的有线或无线连接，例如用于免提操作及/或用于语音激活式操作、用于到听筒或头戴式耳机的连接及/或例如用于到移动电话的连接，其中移动电话连接可用以建立导航装置200与(例如)因特网或任何其它网络之间的数据连接，及/或用以经由(例如)因特网或某一其它网络建立到服务器的连接。

图2进一步说明经由连接255的在处理器210与天线/接收器250之间的操作性连接，其中天线/接收器250可为(例如)GPS天线/接收器。应理解，为了说明而示意性地组合由参考数字250表示的天线与接收器，但天线及接收器可为分开定位的组件，且天线可为(例如)GPS片状天线或螺旋天线。

另外，所属领域的技术人员将理解，图2中所示的电子组件是用常规方式由电源(图中未展示)供电。如所属领域的技术人员将理解，认为图2中所示的组件的不同配置在本申请案的范畴内。举例来说，图2中所示的组件可经由有线及/或无线连接及其类似者相互通信。因此，本申请案的导航装置200的范畴包括便携式或手持型导航装置200。

此外，图2的便携式或手持型导航装置200可以用已知方式被连接或“对接”到例如自行车、摩托车、汽车或船的运输工具。接着可为了便携式或手持型导航用途而从对接位置移除此导航装置200。

现在参看图3，导航装置200可经由其自身的内建通信***或经由移动装置(图中未展示)(例如，移动电话、PDA及/或具有移动电话技术的任何其它装置)建立与服务器302的“移动”或电信网络连接。“移动”网络连接可经由数字连接(例如，经由例如已知蓝牙技术)建立。此后，移动装置可经由其网络服务提供者来建立与服务器302的网络连接(例如，经由因特网)。因而，建立导航装置200(当其独自地及/或以处于运输工具中的方式行进时，其可为且时常为移动的)与服务器302之间的“移动”网络连接，从而为信息提供“实时”或至少很“新的”网关。

可使用(例如)因特网(例如，万维网)用已知方式进行在移动装置(经由服务提供者)与例如服务器302的另一装置之间的网络连接的建立。举例来说，此可包括TCP/IP分层协议的使用。移动装置可利用任何数目种通信标准，例如，CDMA、GSM、WAN等。

因而，可利用(例如)经由数据连接、经由移动电话或导航装置200内的移动电话技术所实现的因特网连接。为了此连接，建立服务器302与导航装置200之间的因特网连接。举例来说，可经由移动电话或其它移动装置及GPRS(通用分组无线电服务)连接(GPRS连接为由电信经营者提供的用于移动装置的高速数据连接；GPRS为用以连接到因特网的方法)来进行此建立。

导航装置200可以用已知方式经由(例如)现有的蓝牙技术进一步完成与移动装置的数据连接且最终完成与因特网及服务器302的数据连接，其中数据协议可利用任何数目种标准，例如GPRS、用于GSM标准的数据协议标准。

导航装置200可在导航装置200本身内包括其自身的移动电话技术(包括例如天线，或任选地使用导航装置200的内部天线)。通常，此PND被称为可连接PND，即cPND。导航装置200内的移动电话技术可包括如上文所指定的内部组件，及/或可包括一可***卡(例如，订户身份模块或SIM卡)，所述可***卡配有(例如)必要的移动电话技术及/或天线。因而，导航装置200内的移动电话技术可类似地经由(例如)因特网来建立导航装置200与服务器302之间的网络连接，其建立方式类似于任何移动装置的方式。

通过在PND与移动装置之间使用标准化连接方法(例如，蓝牙)，导航装置可用以与移动电话型号、制造商等的不断变化的频谱一起正确地工作。型号/制造商特定设定可存储于(例如)导航装置200上，且可更新所存储的设定数据。

在图3中，将导航装置200描绘为经由一般通信信道318与服务器302通信，通信信道318可通过若干不同布置中的任一者来实施。当建立服务器302与导航装置200之间的经由通信信道318的连接(注意，此连接可为经由移动装置的数据连接、经由个人计算机经由因特网的直接连接等)时，服务器302与所述导航装置200可通信。

服务器302包括(除了可能未说明的其它组件之外)处理器304，所述处理器304操作性地耦合到存储器306且经由有线或无线连接314进一步操作性地耦合到大容量数据存储装置312。处理器304进一步操作性地耦合到发射器308及接收器310，以经由通信信道318将信息发射到导航装置200并从导航装置200发送信息。所发送及接收的信号可包括数据、通信及/或其它传播信号。可根据对于导航***200的通信设计中所使用的通信要求及通信技术来选择或设计发射器308及接收器310。另外，应注意，可将发射器308及接收器310的功能组合为信号收发器。

服务器302进一步连接到(或包括)大容量存储装置312，注意，所述大容量存储装置312可经由通信链路314耦合到服务器302。所述大容量存储装置312含有大量导航数据及地图信息，且可同样为与服务器302分离的装置，或者可并入到服务器302中。大容量存储装置312还可含有大量其它信息。举例来说，还可存储交通数据(例如，每分钟可在所述存储装置中进行交通数据网络所覆盖的所有国家的所有交通数据的完全转储)。或者，如果cPND仅使用所述数据的与其位置相关的某一部分，则可改为仅存储其位置及路线周围的相关部分。此外，大容量存储装置312可包括地点数据库(或其子部分)，以及例如加油站及价格的其它商业信息。

导航装置200适于经由通信信道318与服务器302通信且包括如先前关于图2所描述的处理器、存储器等以及用以经由通信信道318发送及接收信号及/或数据的发射器320及接收器322，注意，这些装置可进一步用以与不同于服务器302的装置通信。另外，根据对于导航装置200的通信设计中所使用的通信要求及通信技术来选择或设计发射器320及接收器322，且可将发射器320及接收器322的功能组合为单一收发器。

存储于服务器存储器306中的软件为处理器304提供指令且允许服务器302将服务提供给导航装置200。由服务器302提供的一项服务包含处理来自导航装置200的请求及将导航数据从大容量数据存储装置312发射到导航装置200。由服务器302提供的另一服务包括对于所要的应用使用各种算法来处理导航数据及将这些计算的结果发送到导航装置200。

通信信道318一般表示连接导航装置200与服务器302的传播媒体或路径。服务器302及导航装置200两者均包括用于经由通信信道来发射数据的发射器及用于接收已经由通信信道发射的数据的接收器。

通信信道318不限于特定通信技术。另外，通信信道318不限于单一通信技术；即，信道318可包括使用各种技术的若干通信链路。举例来说，通信信道318可适于提供一条用于电通信、光通信及/或电磁通信等的路径。因而，通信信道318包括(但不限于)下列各者中的一者或其组合：电路、例如电线及同轴电缆的电导体、光纤缆线、转换器、射频(RF)波、大气、空荡空间(empty space)等。此外，通信信道318可包括中间装置，例如，路由器、转发器、缓冲器、发射器及接收器。

在一种说明性布置中，通信信道318包括电话网络及计算机网络。此外，通信信道318可能能够适用于例如射频、微波频率、红外线通信等的无线通信。另外，通信信道318可适用于卫星通信。

经由通信信道318发射的通信信号包括(但不限于)可为给定的通信技术所需要的或所要的信号。举例来说，所述信号可适合用于蜂窝式通信技术(例如，时分多址(TDMA)、频分多址(FDMA)、码分多址(CDMA)、全球移动通信***(GSM)等)中。可经由通信信道318发射数字及模拟信号两者。这些信号可为对于通信技术可能为所要的经调制、经加密及/或经压缩的信号。

服务器302包括可由导航装置200经由无线信道接入的远程服务器。服务器302可包括位于局域网络(LAN)、广域网络(WAN)、虚拟私用网络(VPN)等上的网络服务器。

服务器302可包括例如桌上型或膝上型计算机的个人计算机，且通信信道318可为连接在个人计算机与导航装置200之间的电缆。或者，可将个人计算机连接在导航装置200与服务器302之间，以建立服务器302与导航装置200之间的因特网连接。或者，移动电话或其它手持型装置可建立到因特网的无线连接，用于经由因特网将导航装置200连接到服务器302。

可经由信息下载为导航装置200提供来自服务器302的信息，所述信息下载可自动定期更新，或在用户将导航装置200连接到服务器302后即刻更新，及/或可在经由(例如)无线移动连接装置及TCP/IP连接而在服务器302与导航装置200之间建立较为持续或频繁的连接后，以较动态的方式更新。对于许多动态计算，服务器302中的处理器304可用以处置大部分处理需要，然而，导航装置200的处理器210还可时常独立于到服务器302的连接而处置许多处理及计算。

如以上在图2中所指示，导航装置200包括处理器210、输入装置220及显示屏240。输入装置220及显示屏240经集成成一集成式输入与显示装置，以实现(例如)经由触摸面板屏幕的信息输入(经由直接输入、菜单选择等)及信息显示两者。如所属领域的技术人员所众所周知，此屏幕可为(例如)触摸输入式LCD屏幕。另外，导航装置200还可包括任何额外的输入装置220及/或任何额外的输出装置240，例如音频输入/输出装置。

导航装置200可连接到本地大容量存储装置324，所述本地大容量存储装置324包含于所述装置本身内(图中未展示)或经由数据连接326被连接为外部周边装置。本地大容量数据存储技术的示范性(但非限制性)实例为机载闪存、外部快闪存储块***(例如，SD卡、压缩闪存、MicroSD等)、磁性硬盘，或任何其它合适的非易失性存储器。除了(可导航)地图及导航应用组件本身外，本地大容量数据存储装置还用以存储供所述导航方法使用的数据，例如POI信息、优惠数据及其类似者(参见随后各图)。可经由通信信道318在此连接可用或被允许时(例如，归因于费用，用户可能不允许在国外漫游时进行远程服务器更新)任选地在服务器上按日期更新本地存储装置中的数据。

图4A及4B为导航装置200的透视图。如图4A中所示，导航装置200可为包括集成式输入与显示装置290(例如，触摸面板屏幕)及图2的其它组件(包括但不限于内部GPS接收器250、微处理器210、电力供应器、存储器***230等)的单元。

导航装置200可位于臂292上，可使用吸盘294将臂292本身紧固到运输工具仪表板/窗/等。此臂292为导航装置200可对接到的对接台的一个实例。

如图4B中所展示，例如，导航装置200可通过将导航装置292搭扣式连接到臂292而对接或以其它方式连接到对接台的臂292。导航装置200可接着可在臂292上旋转，如图4B的箭头所示。为了释放导航装置200与对接台之间的连接，例如可按压导航装置200上的按钮。用于将导航装置耦合到对接台及将导航装置与对接台解耦的其它同等合适的布置是所属领域的技术人员众所周知的。

现在参看图5，导航装置的存储器资源230经配置以存储定义一区域的数字地图的地图数据521，且处理器210能够参考所述所存储的地图数据以计算路线并产生(例如)导航装置当前所处的局部环境的视图以供显示于显示屏240上。根据本发明的一优选实施例，存储器资源230还包括地点/地标数据522，换言之，关于与带有道路名称的路牌相比可能更容易被导航装置的用户注意到的特征的信息。地标可包含(例如)显眼的建筑物(例如，教堂、火车站或品牌餐厅)、地理特征(例如，桥梁、河流、高架桥、铁路交叉口等)、显眼的树木、纪念碑，或更一般来说，与路牌相比可能更容易被导航装置的用户注意到的任何显眼或显著的特征。

POI与地点可被视为相同，且可包括例如公司、公共服务、游览胜地等的事物。地点数据库可为POI的超集，所述POI可为预先安装于PND上的POI集合的特征。可经由任何(有线/无线)连接从PND装置搜索地点数据库。地点/POI可仅由名称、类别及位置组成，但还可由例如描述、营业时间、标志、图像、视频等的许多其它属性组成。还可能有仅可在某些类别内使用的类别特定属性。实例：餐厅的菜单、酒店的房间设施等。

如图5所示，地点数据522(也称为POI列表数据库)可与数字地图数据521分开保存，例如保存于专用数据存储装置中。在另一设想的实施方案中，地点数据可包含数字地图数据的部分。在任何情况下，针对给定地标所存储的地点数据/信息可包括下列各者中的任何一者或一者以上：所述地标的地理位置(例如，纬度及经度)，以及对所述地标的身份的指示(例如，建筑物的特定类型，例如，建筑物为教堂或是火车站、例如餐厅的品牌实体(例如，McDonalds^TM餐厅)、河流或桥梁，或其类似者)。在一尤其优选布置中，可对地标进行分类以促进对给定地标的身份的确定。还可使用主题，其中主题为类别的超集。优选地，主题为可帮助最终用户选择正确POI/地点的类别的预选定集合。实例：外出(Going Out)为将含有例如停车场、餐厅、保龄球、迪斯科舞厅等的类别的主题。可在许多不同主题中使用类别。

存储器资源230还可包含路程安排数据(IQR数据)523，其提供关于在导航期间向用户建议的合适路线的信息。所述IQR数据可与其它数据分开(如图所示)，或组合为单一文件以通过剖析或类似方法分开。

同时，图5中还展示，整体“在线”导航***的服务器侧的大容量数据存储装置312可含有(除了其它数据以外)交通数据(HDT数据)511及地点数据的服务器版本512，但还可含有所述***所使用的任何其它数据集的最近版本的集中复本。可参看图6A到6D在下文中找到对地点数据的服务器版本512及导航装置上的地点数据522的内容的更详细论述。

如上所述，先前已提议为导航装置提供关于兴趣点(POI)的信息，POI包含所述装置的用户可能感兴趣的显著位置。通常将这些POI分组为类别或主题，且用户通常有能力选择在显示于导航装置200的显示装置240上的数字地图的表示中显示哪些POI类别/主题。因此，主题可用以在一个动作中隐藏/显示一组类别或仅在这些类别内创建搜索。本发明的实施例进一步提供独特融合的增强式当地企业(及其它POI)列表数据库，其中公众熟知的企业/POI名称的地址(例如，公布于当地企业的窗户、门、建筑物或标志(牌)上)链接到关于所述企业或POI的所有种类的特定数据且由所述数据予以增强，所述数据是经由不同来源(包括但不限于直接联系、蛛网式搜索技术及群体反馈)收集的。所述列表数据库可包括与POI/地点相关的任何事物：图像、标志、餐厅的菜单、营业时间、描述、评论、社会媒体公告等。当地POI列表数据库可另外含有基于时间的优惠/折扣数据集及/或(一般或特定的)广告数据。这些增强式POI为地图中所参考的位置且可由最终用户用来直接导航到，且接着提供关于特定POI的其它有用数据给用户。POI可按特殊关系链接到其它POI。实例：酒店可链接到首选停车库。

如果提供了POI数据，则通常存在若干预定义的POI类别，其各自包括若干离散的POI。用户还可能有能力创建POI类别或主题，并且将POI添加到任何已创建的类别/主题且任选地添加到预定义的POI类别/主题。如果用户创建了其自身的主题，则用户可赋予所述主题个人名称且在地点/POI数据库中添加任何现有的类别。用户还可能能够选择主题中将展示的POI，其为一类别的子集，但已在例如子类别或特性的属性方面予以过滤。

存储器资源230中所维持的POI信息可包含数字地图数据的部分，或在另一布置中，POI信息可与数字地图数据分开保存，例如保存于专用POI数据存储装置中。在任何情况下，针对给定POI所存储的POI信息包括所述POI的地理位置(例如，纬度及经度)以及对所述POI所属的POI类别或主题的指示、关于每一POI的上述额外其它特定信息(优惠及广告)，以使得能够(以布尔组合)向用户相依性地显示时间及/或位置及/或交通状况以用于确定(用户所认为的)最适宜路线。此最适宜路线现在可包括不仅关于到一目的地所要选取的路线，而且关于在旅程期间可以做的事情及其类似者的信息，如下文中更详细地描述。还可存储与POI相关联的其它信息(例如，地址信息、电话号码、图像或营业时间)以供使用。优选地，针对每一POI存储的与所需一样多的已知数据，所述数据可供选择以用于所述导航方法。

现在参看图6A到6D，展示若干范恩图，其示意性地说明地点(PND或服务器)、基于时间的折扣/优惠、广告、交通(HDT)及智能型路程安排(IQR)数据集之间的关系(如果存在)。

在图6A中所示意性地展示的本发明的一个实施例中，导航***(包含PND200及服务器302两者)可包括若干离散的数据集。在图6B所示的另一实施例中，地点数据(服务器侧)512完全包含地点数据(PND)集522(即，关于地点数据，PND仅具有服务器上的数据的子集)，且根据图6A，剩余数据集(图中未展示)全部为个别的且彼此分离。在此实施例中，PND所保存的数据的特定“窗”可根据下列各者予以更新/替换：用户的当前位置、数据的时效/从上一次更新以来的时间、是否已对数据进行任何主要(或次要)更新，或任何其它数据同步化方法。所述更新过程可手动或自动地(例如，每当所述数据集的服务器侧版本包括PND上所没有的新数据时)发生。在图6C所示的另一实施例中，地点数据(服务器侧)512不仅如前所述那样完全包含地点数据(PND)522，而且包含广告数据集530及折扣/优惠数据集525，其中地点数据(PND)522与广告数据530共享一部分，且折扣/优惠数据集525完全包含于广告数据530内且与地点数据(PND)522共享一部分。在此实施例中，广告数据集及折扣/优惠数据集还被本地存储于PND中且可根据需要从服务器侧刷新。这足以说明整体导航***所使用的数据可以用任何数目种布置本地存储于PND上，或远程存储于服务器302上，或两者均有，且分组在一起，或个别地存储。

图6D展示地点数据库的子集，其含有沿着路线的POI/地点且在警示***中使用。所述子集包含于PND上的临时数据库532中，且是在旅程开始时通过在沿着所述计算出的路线离目的地的特定范围/距离内计算建构而成。

所述数据集中的任一者中的数据可以用若干合适方式中的任一者予以布置，例如，与还具有相关联的基于时间的折扣/优惠的特征有关的地点数据可包括数据类别，其(如果被填入)向导航装置200的处理器210指示此事实。

在一些设想的实施方案中，导航装置200可包括在城市环境中通常相对容易注意到的POI的预定义列表。在一个说明性实例中，所述列表可包含所述装置中所包括的POI类别的子集，且可包括(例如)(品牌或非品牌)加油站、超级市场、品牌餐厅、品牌酒店、运输工具特许经销店、运输工具租赁机构、电影院、音乐厅、会议中心、医院、药房、教堂、警察局/消防队/救护站、邮局及火车站，或其类似者。

在另一种设想的布置中，希望将POI存储于其装置中的用户可能有能力指示所述POI是否还具有对未来用户有用的额外特定信息(例如，优惠、营业时间或用户分级)且键入所述POI的识别符(例如，通过选择所述POI所属的类别)。用户还可提供将在逻辑上链接到所述POI的评论或其它个人看法信息，以便经由通信链路或经由在用户回到家中时所进行的同步化过程期间的更新而向服务器更新。此信息的输入并不限于仅经由PND，而是还可经由任何其它应用发生，例如网站或任何其它手持型装置(例如，移动电话、智能电话或平板计算装置)。

其它功能上等效的布置对所属领域的技术人员来说将立即显而易见。

现在参看随附图式的图7，极一般地说，本发明的一个方面体现的价值为，可通过以下操作显著增强提供给导航装置的用户的导航指令：针对特定条件(位置的特定时间、所述位置周围的交通堵塞及其类似者)下的任何给定调动确定在用户可能感兴趣的所述调动附近是否存在POI，且如果所述确定为肯定的，则通过参考所关心的POI及感兴趣的相关特定信息来增强所述导航指令。实例：“在McDonald's后100米左转”。其主要原因在于，装置的用户应该有希望更易于能够识别在此时具有与用户相关的服务或产品或一些时间/交通/路线相依性优惠的POI，如下文将更详细地描述。

参看图7，通常在调动位置之前的某一点(例如100米)给沿着计算出的路线(包括从“主街”右转进入“教堂街”)行进的现有技术导航装置的用户提供导航指令“100米后右转”或“100米后右转进入教堂街”，且通常让用户在没有其它信息的情况下确定何时其运输工具已行进了100米且进行必要的转弯。

根据本发明的一优选实施例，导航装置200的处理器210在所述调动之前的某一点经配置以询问交通、路程安排、地点、广告及/或其它数据集，以确定附近是否存在可能意味着所述路线上的一POI将变得相关(例如，由于优惠或折扣或其类似者当前可用而变成合适的停留点)的任何交通状况(例如，如图所示，教堂街上的繁忙交通)。换言之，在驾驶及导航时，在核心导航软件上的服务层将接收由交通及旅程状况实现的服务及/或广告警示，且视所述警示而向用户显示相关POI数据。交通状况可包括任何典型交通状态，例如(但不限于)：一般繁忙交通、缓慢驾驶、事故、发生通常自由流动的交通的停停走走的位置及其类似者。所述旅程位置为旅程的事件或变化预期所在的典型地点/位置，且可位于PND上的静态本地POI数据库中或经由任何种类的搜索以空中方式在服务器侧数据库中提取。典型交通状态的实例为(除了其它状态以外)堵塞的道路、交通信号灯及停车坪。典型旅程位置的实例为(除了其它位置以外)离目的地某一距离、加油站、餐厅停车点、渡口、公司位置、公共服务位置等。

所述服务及/或广告警示功能实现服务或广告功能或应用，其可展示紧靠着的所述位置的典型信息或所述选定POI目的地的服务或警示。可包括一过滤单元(图中未展示)，使得可通过过去所使用的POI目的地过滤及/或更改服务警示。此使得能够提供更为相关的兴趣地点。关于兴趣地点的相关信息的实例包括(除了其它信息以外)营业时间、在那时正在进行的服务(电影排程)、用餐广告、酒店房间价格以及许多其它信息。除了当地广告之外，还可针对品牌连锁店及其类似者进行全国性广告。

通过在服务警示中包括例如拥挤中的预期延迟时间的信息(例如，在检测到当前交通数据展示晚餐时间在晚高峰时段中有一个小时左右的延迟且附近有一个餐厅时)，可进一步加强广告效应(或使其在此时间及地点与用户相关)。以此方式，所述服务/广告功能为用户提供有用及/或相关的建议，例如：“去用餐而不是在拥挤中停留一个小时；预期拥挤将在45分钟后结束”。通过仅使用关于当前选定的POI或已导航到或过去所使用的POI的信息(即，其中用户将从其过去所使用/搜索/导航到的POI、品牌或连锁店获得服务警示/广告)，可更进一步加强此通知。

通过赋予当地企业依据交通状态而提交基于时间、位置及/或交通状况的折扣优惠的能力，可进一步增加广告相关性。因此，举例来说，在所在之处有繁忙交通的情况下，已登记的服务提供者可从导航后端服务器接收触发，且因此在交通拥挤时间窗期间启用预先配置的折扣服务。因此，经过此位置的已连接的PND在以缓慢速度经过此道路时接收广告。虽然所提供的实例为来自餐厅的用餐广告，但优惠/折扣可为任何事物。

因此，如果确定存在具有可用优惠的相关POI，则处理器210接着建构或检索一参考所述POI及当前相关服务或优惠的增强式导航指令。

在图7的特定实例中，星形地点401为邻近于右转进入教堂街的餐厅，因此当处理器210接收到对教堂街上的繁忙交通的通知时，***搜索地点、广告、基于时间的优惠数据集且定位地点401，且建构一包含声音(及/或文字)消息的导航指令，所述消息可通知用户在接下来的道路上交通繁忙，但在拐角处前面有一个餐厅，所述餐厅具有在此时正在进行的用餐优惠。或者，如图中所示，可首先沿着客户驾驶所沿着的路线创建一子集(710)，且接着可创建地点的一子集。所述子集包含于PND上的临时数据库中，且是在旅程开始时通过在沿着所述计算出的路线离目的地的特定范围/距离内计算建构而成。

在处理器210应该确定运输工具的当前位置与调动之间存在多个POI的情况下，在尤其优选实施例中，所述处理器接着可经配置以选择最靠近所讨论的调动的地标，或提供一选择备选项给用户。

现在参看随附图式的图8，存储器资源230(还存储数字地图、地标数据及POI数据)存储一启动加载器程序(图中未展示)，所述启动加载器程序由处理器210执行以便从存储器资源230加载操作***424以用于由功能硬件组件426执行，且所述操作***提供应用软件422可运行的环境。操作***424用来控制功能硬件组件426且驻留于应用软件422与功能硬件组件426之间。操作***424可为应用软件提供通用服务，例如，包括维持当前时间及日期信息。应用软件422提供操作环境，所述操作环境实施导航装置200的核心功能，例如，地图查看、路线规划、导航功能及与此相关联的任何其它功能。

应用软件422可包括如下所述的一个或一个以上软件模块。虽然所述模块是分开表示，但将了解，此仅为了便于解释。功能性可在模块之间重叠，及/或一个模块可包含另一模块，及/或可提供更多模块。此外，以下所描述的模块在功能上可位于整体导航***的服务器侧中，使得PND可相对“空(dumb)”(即，不需要过多计算能力)，而所有主要计算被卸载到服务器上而不是在PND上本地进行。此布置可减少PND装置的功率消耗及成本，代价为需要PND与服务器之间的永久可用连接。或者，根据PND与服务器之间的连接的可用性，可使用本地处理与服务器侧处理的混合，使得在无连接的时段期间，PND仍能够提供导航服务，但在连接存在时，由于服务器的处理能力有所增加，可更快地提供这些服务。此配置可优化PND处的功率使用。所述模块可包括下列各者中的一者或一者以上：

图形用户接口(GUI)模块406，其通过提供统一输入/输出接口来支持其它模块，且提供图像呈现器以用于地图查看；

定位***(例如，GPS)模块408，其用于实施实时位置确定以产生当前位置信息，从而任选地与如上文中所描述的外部定位***硬件介接；

路线规划模块410，其响应于数字地图400中所含的信息且响应于导航装置200的用户所输入的信息，用于计算从出发位置到目的地位置的导航路线。如上所述，所述数字地图可由存储器资源230存储；

导航模块412，其响应于(i)来自定位***模块408的当前位置信息、(ii)数字地图及(iii)来自路线规划模块410的计算出的路线，用于实施实时导航指引以用于指引运输工具司机沿着计算出的路线导航；

交通及路程安排询问器414，其用于询问交通(HDT)及路程安排(IQR)数据集以获得对沿着规划路线的不同位置处的交通状况的指示；

地点数据询问器模块416，其响应于(i)来自定位***模块408的当前位置信息及(ii)来自路线规划模块410的计算出的路线，用以询问地点数据以获得最接近为了继续沿着计算出的路线行进而需要用户作出的调动的POI；

导航指令产生模块418，其响应于(i)来自路线规划模块410的计算出的路线及(ii)地点数据询问器模块416，用以产生导航指令集；及

服务警示产生器420，其用以在确定具有相关优惠的POI最接近给定调动的情况下产生增强式导航指令，所述指令为上文中所描述的类型，其参考所述POI及其相关联的时间、交通状况或一般优惠及服务信息。

现在参看图9，描绘说明性流程图，其描绘可用以实施本发明的教示的方法的一部分600的步骤。

在所述方法的第一步骤602中，用户(以常规方式)与导航装置200交互以输入目的地位置，且任选地输入出发位置。在没有输入的出发位置的情况下，导航装置经配置以假设待计算的任何导航路线开始于所述装置当前所处的位置。

一旦用户已指定其希望被指引到的目的地的位置，在步骤604中，所述装置计算从出发点到输入的目的地的路线。

导航装置200接着询问700(参见图10)地点及其它数据库以定位(当前)规划路线上的POI的服务警示信息。导航装置200接着可根据条件适当地显示这些POI。

所述装置接着在步骤606中开始指引过程，且为用户提供其局部环境的图形表示以及导航指令以使用户能够沿着在步骤604中计算出的路线行进。

在此过程期间，所述装置(确切地说，处理器210)在步骤608中(例如，经由GPS)确定其当前位置且随后在步骤610中确定其当前位置是否与在步骤602中输入的目的地的位置匹配，且如果此确定为肯定的，则导航装置200在步骤612确定用户是否位于“服务警示”POI(即，具有当前优惠/折扣的POI或类似执行)附近。如果此POI存在，则在步骤800(还参见图11)中向用户展示其相关服务警示。如果此POI不存在，或已向用户展示了相关POI服务警示，则指引过程停止。

如果尚未到达目的地，则所述装置在步骤616中确定其当前位置是否指示所述装置仍在沿着在步骤604中计算出的路线行进。如果所述装置确定其(且通过推断，所述装置正在其中行进的运输工具)已偏离计算出的路线，则在步骤604中重新计算到目的地的路线且处理回到步骤700。

如果在步骤616中确定所述装置在路线上，则接着在步骤900(还参见图12)中确定所述装置是否正接近沿着所述路线的任何非正常交通状况。

为确保用户安全，导航装置200可在步骤618中应用安全相关过滤以试图判断提供可能会令人分心的警示(超出常见的简单导航提示)是否安全。此操作可基于(例如)与敏感区域等相关的速度及位置。所述过滤可形成为相应数据集的部分或形成为单独数据集。

如果显示服务警示不安全，则在步骤620仅展示简单导航提示。如果确定显示服务警示是安全的，则在步骤622中检查导航装置200的当前位置，看是否存在任何当地相关服务警示。如果不存在，则在步骤620中展示简单导航提示。如果存在相关当地服务警示，则在步骤800(还参见图11)中从相应数据集(广告、基于时间的优惠/折扣等)产生这些服务警示，且在步骤620中将这些服务警示与简单导航提示一起展示。

上述询问步骤700展示于图10中且可包含下列各者中的一者或一者以上。

在步骤702中，检查导航装置200是否为已连接的PND(内部连接，或经由例如移动电话的另一装置连接)。如果不是已连接的PND，则在步骤706中仅搜索本地数据库，然后在步骤710中将结果存储于临时“服务警示”存储器中。

如果所述装置为已连接的PND，则在步骤704中检查连接状态。如果导航装置200此时并未实际连接，则可提示用户进行手动连接，或预先保存的设定可允许根据需要自动建立连接，在此情况下，建立一连接。如果连接不能设法自行建立，则再次在步骤706中仅搜索本地数据库，然后在步骤710中将结果存储于临时“服务警示”存储器中。

如果建立了一连接，则在步骤708中在远程服务侧数据库上进行搜索，然后在步骤710中将结果存储于临时“服务警示”存储器中。

上述服务警示产生步骤800展示于图11中且可包含下列各者中的一者或一者以上。应了解，交通、位置或时间条件查询的精确次序并不严格，且可由与简化实例中所示的条件集合相比更复杂的条件集合形成。

在步骤802中提取如在900中所确定的服务警示数据，且搜索这些数据以在步骤804中确定有优惠的服务警示数据是针对相关(例如，当地)POI。

针对触发条件来测试关于具有可用优惠的相关POI的服务警示。对于所示实例，所述条件是否为：步骤806中，停留是可取的，因为预期延迟较长；步骤810中，停/走交通状况(即，应避开的交通堵塞)；及步骤814中，优惠或服务/产品信息的一般(始终可用)集合。视所见条件而定，在步骤808、812及816中对相应服务警示进行排序。

接下来，在步骤818中检查非一般服务警示当前是否已启用，然后，如果已启用，则在步骤820中将非一般服务警示与一般信息服务警示一起展示，或在当前未启用非一般服务警示时，在步骤822中仅展示一般信息服务警示。为安全起见或为了满足个人备选项，所有警示为任选的，因为用户可根据其需要选择打开或关闭所述警示。

上述交通状态询问步骤900展示于图12中且可包含下列各者中的一者或一者以上。应了解，交通及路线状况测试可包含来自广泛范围的任何一种或一种以上测试，包括(但不限于)平均速度、每单位时间或距离的停止次数、离预期堵塞的距离、油位(如果油位指示器连接到PND)、在目的地处可用的停车位的等级及其类似者。

上述平均速度计算及交通状态警示机制仅为警示/触发机制的实例，且本发明不限于此。可使用任何合适的汽车/旅程相关触发机制。油位为一种所述其它触发机制，其为对键入目的地处的可用停车位的数目的一指示。

以油位为例，可经由汽车与导航装置之间的接口来监视油位且将其读出到导航装置中。本发明的实施例可包括导航装置，其具有计算最佳加油时机的计算模块。由于已知沿着旅程/路线的加油站(存储于PND上的临时数据库中，参见范恩图6D)、您所在的精确位置、汽车的剩余油位、沿着路线的加油站的燃料价格及广告，于是有可能告知司机何时在沿着旅程的加油站中的一者处加油最适当。

对于车位实例，当进入目的地时，可将停车位告知运输工具司机(如果司机已请求此指示)。视输入因素(例如，用户定义的可接受的从停车位到实际目的地的步行距离、最高可接受价格等)而定，本发明的实施例可提供对要使用的最合适/最佳停车位的建议及到那里去的导航指令。所述导航装置上的计算模块将通过从临时数据库已知地点、价格及使用用户愿意走的最大距离来计算此建议。

因此，导航***可进一步包括一般触发机制，其可操作以触发对关于计算出的路线上的兴趣地点的相关信息部分以及经确定的交通状态信息的显示。在上述实例中，一般触发机制可特定包括基于运输工具速度、交通状态、油位及在目的地处的停车位可用性的触发。

在步骤902中，确定从路线上的当前位置到目的地的预期延迟，且接着在步骤904中测试预期延迟，看其是否已超过阈值。

如果已超越(在所示实例中，超过)阈值，则可在步骤906中展示停留建议服务警示。如果条件测试的结果不同(例如，未超过所述延迟)，则可测试另一条件。举例来说，可通过以下步骤检测堵塞的存在：在步骤908中确定导航装置的当前速度，在步骤910中提取由路线规划器导出的在所述位置的预期速度(IQR速度)，及将当前速度除以导出的IQR速度。根据此测试，可确定在步骤914中展示停/走服务警示，或是在步骤916中仅展示一般服务可用性等级服务警示。

从前述内容将显而易见，本发明的教示提供可用以在适当时间、在适当地点为用户(即，运输工具司机)提供更为相关或更感兴趣的服务的布置，其中可使用当前及较早所使用的POI作为一种为所述用户过滤消息的方式。

用以确定将向用户显示哪些优惠的交通状态信息可由可操作地耦合到导航***的交通状况检测器予以更新。

还应了解，虽然本发明的各种方面及实施例已在此前加以描述，但本发明的范畴不限于本文中所陈述的特定布置，且实情为，本发明的范畴扩展为包含属于所附权利要求书的范畴的所有布置及对其的修改及更改。

举例来说，虽然前述详细描述中所描述的实施例参考了GPS，但应注意，导航装置可利用任一种位置感测技术作为对GPS的替代(或实际上，除了GPS之外)。举例来说，可使用其它全球导航卫星***(例如欧洲伽利略(Galileo)***)来利用导航装置。同样，其不限于基于卫星，而是可易于使用基于地面的信标或其它任一种使装置能够确定其地理位置的***来发挥作用。

所属领域的技术人员还将很理解，虽然优选实施例通过软件来实施某一功能性，但所述功能性可同样仅以硬件(例如，通过一个或一个以上ASIC(专用集成电路))实施或实际上由硬件与软件的混合来实施。因而，本发明的范畴不应被解释为仅限于以软件实施。

所附权利要求的从属性是包括性的，这意味着在从属权利要求从属于同一较高权利要求的情况下，所述从属权利要求中的一者与其全部所从属的较高权利要求的组合(用以创建一新的组合权利要求)并不排除所述从属权利要求中的另一者与所述组合权利要求的组合，除非技术上不恰当(例如，对于替代方案)。

最后，还应注意，虽然所附权利要求书陈述了本文中描述的特征的特定组合，但本发明的范畴不限于以下所主张的特定组合，而实情为，本发明的范畴扩展为包含本文中所揭示的特征或实施例的任何组合，不管此时是否已在所附权利要求书中具体列举所述特定组合。

Claims (15)

1.一种导航***，其包含：

数据存储构件，其经布置以至少存储：

数字地图数据；

交通状态信息；及

兴趣地点数据；

路线规划模块，其可操作地耦合到所述数据存储构件且经布置以提供对所述数字地图数据的存取且计算到目的地的路线；

交通状态询问器，其可操作地耦合到所述数据存储构件且经布置以存取所述交通状态信息且确定与到所述目的地的所述计算出的路线相关的交通状态信息；

地点数据询问器，其可操作地耦合到所述数据存储构件且经布置以存取所述兴趣地点数据且取决于所述确定的交通状态信息而确定关于所述计算出的路线上的兴趣地点的相关信息部分；及

导航指令产生器，其可操作地耦合到所述数据存储构件且经布置以响应于所述确定的交通状态而产生导航指令，所述导航指令包括关于所述计算出的路线上的兴趣地点的所述相关信息部分。

2.根据权利要求1所述的导航***，其进一步包含：

延迟计算单元，其经布置以对用户确定由当前交通状态引起的沿着所述计算出的路线的预期延迟；且

其中所述导航指令产生器经进一步布置以给用户提供所述预期延迟以及关于所述计算出的路线上的兴趣地点的所述相关信息部分。

3.根据权利要求1或2所述的导航***，其中所述兴趣地点包括具有商业优惠的商业机构，且关于所述计算出的路线上的兴趣地点的所述相关信息部分包括所述商业优惠。

4.根据权利要求3所述的导航***，其中所述导航***进一步包含接收器通信单元，其可操作以从所述商业机构接收商业优惠以便包括于所述兴趣地点数据中。

5.根据权利要求3或4所述的导航***，其进一步包含发射器通信单元，其可操作以通知商业机构兴趣地点在其所在之处当前正发生的交通状况以请求与所述交通状况有关的最新商业优惠。

6.根据权利要求3到5中任一权利要求所述的导航***，其中所述商业优惠包含时间及/或位置及/或交通相依性广告。

7.根据任一前述权利要求所述的导航***，其进一步包含过滤单元，所述过滤单元可操作以根据所述导航***的用户过去所使用的兴趣地点的类型来过滤所述兴趣地点数据。

7.根据任一前述权利要求所述的导航***，其中所述导航***包含：

服务器；及

与所述服务器通信的导航装置。

8.根据权利要求7所述的导航***，其中所述数据存储构件为下列情况中的任一者：

在所述导航装置远端且在所述服务器中；及/或

在所述导航装置本地且可经由到所述服务器的通信链路予以更新；及/或

在所述导航装置本地与在所述导航装置远端且在所述服务器中的混合。

9.根据任一前述权利要求所述的导航***，其进一步包含一般触发机制，其可操作以触发对关于所述计算出的路线上的兴趣地点的相关信息部分结合所述确定的交通状态信息的显示。

10.根据任一前述权利要求所述的导航***，其中交通状态信息包括：

沿着路线的堵塞；

沿着路线的预期缓慢前进；

沿着路线的预期走走停停的状况。

11.一种导航方法，其包含以下步骤：

存取数字地图数据且计算到目的地的路线；

存取交通状态信息且确定与到所述目的地的所述计算出的路线相关的交通状态信息；

存取兴趣地点数据且取决于所述确定的交通状态信息而确定关于所述计算出的路线上的兴趣地点的相关信息部分；及

响应于所述确定的交通状态而产生导航指令，所述导航指令包括关于所述计算出的路线上的兴趣地点的所述相关信息部分。

12.根据权利要求11所述的方法，其进一步包含：

为用户计算由正发生的交通状况引起的沿着所述路线的预期延迟；及

给用户提供所述预期延迟以及关于所述计算出的路线上的兴趣地点的所述相关信息部分。

13.根据权利要求11或12所述的方法，其进一步包含：

根据所述导航***的用户过去所使用的兴趣地点的类型来过滤所述兴趣地点数据。

14.根据权利要求11到13中任一权利要求所述的方法，其进一步包含：

向用户请求关于兴趣地点的反馈，及用所述用户反馈更新所述兴趣地点数据。

15.一种包含一个或一个以上软件模块的计算机软件，所述一个或一个以上软件模块在执行环境中被执行时可操作以使处理器：

存取数字地图数据且计算到目的地的路线；

存取交通状态信息且确定与到所述目的地的所述计算出的路线相关的交通状态信息；

存取兴趣地点数据且取决于所述确定的交通状态信息而确定关于所述计算出的路线上的兴趣地点的相关信息部分；及

响应于所述确定的交通状态而产生导航指令，所述导航指令包括关于所述计算出的路线上的兴趣地点的所述相关信息部分。

Images