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

Abstract

本发明的实施例涉及一种导航装置及方法，其导航装置包含：存储区段(230；306)，其存储地图信息，所述地图信息包括识别多个潜在位置的信息，每一潜在位置对应于潜在地可能会找到预定类型的地点所在的位置；及搜索路线模块(490)，其经布置以确定到访所述潜在位置中的至少一者的搜索路线，所述搜索路线的所述确定使用基于找到所述预定类型的地点的可能性的预定效率测量。

Description

导航装置及方法

分案申请信息

本发明专利申请是申请日为2010年6月17日、申请号为201080068083.8、发明名称为“导航装置及方法”的发明专利申请案的分案申请。

技术领域

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

背景技术

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

为使导航装置计算路线，必须给所述导航装置提供目的地(例如地址或地图参考)，其具有可由所述导航装置唯一地识别的具体地点。这对主要对到达特定类型或类别的目的地感兴趣且不太关心或不关心所述目的地的具体位置的用户的帮助有限。另外，给定目的地可能理论上看上去满足用户的需要，但当所述用户到达时表明所述给定目的地并不令人满意。导航装置不具有在计算路线时考虑这些情况的能力。本发明的实施例的目标为解决此缺点。

发明内容

为实现此目标，本发明的目前优选实施例提供：一种路线规划装置，其包含：存储地图信息的存储区段，所述地图信息包括识别多个潜在位置的信息，每一潜在位置对应于潜在地可能会找到预定类型的地点所在的位置；及搜索路线模块，其经布置以确定到访所述潜在位置中的至少一者的搜索路线，所述搜索路线的所述确定使用基于找到所述预定类型的地点的可能性的预定效率测量。

这允许确定有可能以有效方式找到所要类型的地点的搜索路线。

在一实施例中，所述地图信息包括每一潜在位置的概率信息，所述概率信息对应于在相应潜在位置处找到预定类型的地点的可能性。

这允许通过考虑潜在位置实际匹配于用户的需求的概率来改进效率。

概率信息可包括时间分量，所述时间分量指示在相应潜在位置处找到预定类型的地点的可能性的时间变化。

这允许概率信息反映找到目标类型的地点的实际(真实世界)概率的时间改变。

潜在位置可对应于停放位，且预定类型的地点可对应于空的停放位。

因此，可给用户提供执行对空的停放位的有效搜索的指示。

搜索路线可经确定以便到访多个所述潜在位置中。

优选的是，搜索路线到访多个潜在位置以便增大找到所要类型的地点的可能性。

路线规划装置可包括用于从用户接收命令的输入区段，其中当用户经由输入区段指示应确定针对预定类型的地点的搜索路线时，搜索路线模块经布置以将装置的当前位置设定为出发位置，且搜索路线模块经布置以确定搜索路线以便从出发位置开始。

预定效率测量可至少部分地基于与出发位置及潜在位置有关的预定度量。

搜索路线模块可包括用于识别目标位置的目标识别区段，且预定效率测量可基于与目标位置及潜在位置有关的预定度量。

搜索路线模块可进一步包含结果确定模块，所述结果确定模块经布置以确定在到访过的潜在位置处是否找到了预定类型的地点。

这允许将有关搜索的结果的信息用来(例如)改进对搜索路线的后续确定。

路线规划装置可包括定位信息确定区段，其用于确定包括装置的至少一个当前位置的当前定位信息，其中结果确定模块经布置以：基于定位信息来确定是否已到达潜在位置；确定设置有所述装置的交通工具是否已停放；如果确定已到达潜在位置且确定交通工具已停放，则指示在潜在位置处找到了预定类型的地点；以及如果确定已到达潜在位置且确定交通工具尚未停放，则指示未找到预定类型的地点。

这允许针对已到访过的潜在位置来自动确定结果。

路线规划装置可经布置以在指示在特定潜在位置处找到了预定类型的地点之后确定交通工具是否已离开特定潜在位置，且在确定交通工具已离开特定潜在位置时执行下列各者中的至少一者：向服务器传达已离开特定潜在位置；向另一路线规划装置传达已离开特定潜在位置；及/或设定或更新暂时概率信息以暂时代替概率信息来使用。

这允许将交通工具已离开特定潜在位置的信息用来(例如)改进其它路线规划装置的搜索路线。

路线规划装置可进一步包含更新区段，其中装置经布置以执行下列各者中的至少一者：将结果确定模块的确定传达到服务器；将结果确定模块的确定传达到另一路线规划装置；基于结果确定模块的确定来更新概率信息；及/或基于结果确定模块的确定来设定或更新暂时概率信息以暂时代替概率信息来使用。

这允许使用具有短期可靠性但可能有变的信息(例如，在特定地点处当前没有停放位)。

一个实施例包括一种服务器，其包含：路线规划装置；接收区段，其用于经由网络从远程装置接收对搜索路线的请求；发送区段，其用于经由网络发送由装置确定的搜索路线。

此实施例提供一种用于将搜索路线提供给远程装置的服务器。

所述服务器可包括更新区段，其中接收区段经布置以从远程装置接收结果信息，且更新区段经布置以基于结果信息来调整地图信息。

这允许服务器基于来自远程装置的结果信息来精化地图信息。优选地，地图信息包括概率信息，且概率信息是基于结果信息来进行更新。

根据本发明的一方面，一种计算机实施方法提供搜索路线，所述方法包含：接收提供针对预定类型的地点的搜索路线的请求；从地图信息识别多个潜在位置，每一潜在位置对应于潜在地可能会找到预定类型的地点所在的位置；确定到访潜在位置中的至少一者的路线，所述路线的所述确定使用基于找到预定类型的地点的可能性的预定效率测量；及输出所确定的路线作为搜索路线。

此方法允许给用户提供有可能以有效方式找到所要类型的地点的搜索路线。

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

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

附图说明

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

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

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

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

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

图5为导航装置所使用的软件的示意表示；

图6为用于说明本发明的实施例的道路网络的示意图；

图7为说明本发明的实施例中的调整概率信息的方法的流程图；

图8为说明本发明的实施例中的调整暂时概率信息的方法的流程图；

图9a为说明本发明的实施例中的将结果信息从导航装置传达到中央服务器的方法的流程图；

图9b为说明本发明的实施例中的由中央服务器执行的方法的流程图；

图9c为说明由本发明的实施例执行的方法的流程图。

具体实施方式

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

本文中对区段或模块的参考不希望具有特定限制性，且被认为是所述模块或区段所有的功能性可由多个组件提供。类似地，个别组件可提供或有助于若干区段及/或模块的功能性。各种区段及模块可以硬件、软件或两者的组合来实施。

对数据或信息被存储的参考包括由大容量存储装置(例如，光盘及磁盘)或有源存储器(例如，RAM)进行的存储。对数据或信息“存储于”或“位于”的参考用作“可由…存取”的简写，但并不暗示所述存储的物理位置，除非上下文另有要求。

为解释的清楚起见，使用停放位的实例作为目标地点类型来描述本发明的一些实施例。所属领域的技术人员将清楚，本发明不限于此情况。可适当修改所述实施例以允许本发明应用于其它目标地点类型，而无需由所属领域的技术人员进行过度实验。

在以下描述中，描述本发明的各种实施例。所属领域的技术人员将清楚，这些实施例的特征可以各种方式组合而无需过度实验。

记住以上附带条件，图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的用户产生可听信息，所以应同样理解，输入装置240还可包括麦克风及软件以用于接收输入语音命令。

在导航装置200中，处理器210经由连接225操作性地连接到输入装置220且经设定以经由连接225从输入装置220接收输入信息，且经由输出连接245操作性地连接到显示屏240及输出装置260中的至少一者以向其输出信息。另外，处理器210经由连接235可操作地耦合到存储器资源230，且进一步适于经由连接275从输入/输出(I/O)端口270接收信息/将信息发送到输入/输出(I/O)端口270，其中I/O端口270可连接到在导航装置200外部的I/O装置280。存储器资源230包含(例如)易失性存储器(例如，随机存取存储器(RAM))及非易失性存储器(例如，数字存储器，例如快闪存储器)。外部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的数据连接，其中数据协议可利用任何数目种标准，例如GSRM、用于GSM标准的数据协议标准。

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

对于GPRS电话设定，具备蓝牙功能的导航装置可用以与移动电话模型、制造商等的不断变化的频谱一起正确地工作，举例来说，模型/制造商特定设定可存储于导航装置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中。

导航装置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)波、大气、空白空间等。此外，通信信道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及/或任何额外的输出装置241，例如音频输入/输出装置。

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

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

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

现参看附图中的图5，存储器资源230存储启动加载器程序(未图示)，所述启动加载器程序由处理器210执行以便从存储器资源230加载操作系统470以用于由功能硬件组件460执行，所述操作系统470提供应用软件480可在其中运行的环境。操作系统470用以控制功能硬件组件460且驻留于应用软件480与功能硬件组件460之间。应用软件480提供操作环境，其包括支持导航装置200的核心功能(例如，地图检视、路线规划、导航功能及与此相关联的任何其它功能)的GUI。根据本发明的优选实施例，此功能性的部分包含搜索路线模块490，现将结合以下各图来详细描述其功能。

根据本发明的实施例，所述导航装置存储(或能够存取)与多个地点有关的信息，其至少包括足以允许所述装置规划到那些地点的路线或从那些地点起的路线的位置信息。所述地点中的至少一些经识别为属于特定地点类型，其可能满足用户的需求(即，目标地点类型的地点)，但不能保证其满足用户的需求。这些地点可被视为(在潜在位置处的)潜在地点，因为其潜在地满足用户的需求。举例来说，当用户需要“空的停放位”时，所述目标地点类型可为“停放位”。本实施例的导航装置将给用户提供搜索路线，所述搜索路线将到访所述停放位(所述特定类型的地点)中的一者或一者以上，直到找到空的停放位为止。理想地，所述搜索路线应具有找到停放位的较高可能性，同时可能考虑其它因素，例如离所述停放位的距离、停放在所述停放位的任何费用，及所述停放位相对于其它地点的实际位置。

所属领域的技术人员将清楚，其它类型的地点同样适用。举例来说，用户可能需要旅馆，但希望在决定所述旅馆是否令人满意之前亲自看看旅馆。用户于是将需要到访一个或一个以上供考虑的旅馆的搜索路线。旅馆的实例将适用于供行人使用的导航装置或用于安装于交通工具中的装置。另一方面，当导航装置安装于交通工具中时，找到空的停放位的实例最可能有用。为便利起见，停放位的实例将用来描述本实施例，但不应被视为具有限制性。

响应于对空的停放位的用户请求，所述搜索路线模块搜索存储于存储器230中的地图信息，且确定可能为用户所请求的类型的多个地点(目标地点类型的地点)。搜索路线模块接着使用基于找到所述所请求类型的地点的可能性的预定效率测量来确定路线。接着经由输出装置260及/或显示装置240向用户告知所述路线，或可经由所述I/O装置输出所述路线。

在一个实施例中，导航装置200包括定位信息确定区段(例如，图3所示的GPS单元324)，其至少提供有关装置200的当前位置的信息，且还可提供有关装置200的移动的方向及/或速度的信息。所述定位信息确定区段可使用(例如)GPS来实施。当用户指示需要空的停放位时，搜索路线模块490例如通过将搜索路线设计为以最少行进距离经过尽可能多的停放位来确定从目前地点(装置200的当前位置)开始的路线，所述路线具有以最少行进距离找到空的停放位的尽可能高的可能性。

这给用户提供有很大机会在短时间/行进距离内找到停放位的搜索路线。这优于以任意方式将用户指引到一系列停车场(单独看待每一连续停车场)。举例来说，如果最近的停车场较小，且相反方向上在稍远距离处有若干密集的大型停车场，则所述大型停车场可能有更大机会以最少行进距离找到空的停放位。

借助于实例，图6展示道路R1到R6的简化示意道路网络。每一道路具有为任意单位的长度L1到L6，且假设停放在所述道路中的每一者上是可能的。每一道路上的停放位的数目(Si)可包括于地图信息中，或可基于所述道路的长度及有关道路类型的任何信息(例如，车道的数目、已知停放限制等)来估计。在本实例中，假设每一道路Ri上的停放位的数目为10×Li，因为较长道路可能具有较多空间用来停放(其它情况均相同)。停车场R7位于道路R6的末尾，且在此实例中具有40个停放位。为简单起见，本文中可将R7称为“道路”。假设用户及导航装置正在接近汇合处O，且用户已指令导航装置200规划针对停放位的搜索路线。根据此实例，道路R1到R6可为在预定截止半径内的准许停放的所有道路。或者，所述道路可为可在预定行进距离内到达的具有停车场的所有道路。所述截止半径或行进距离可根据用户请求所述搜索路线所在的位置或汇合处O来确定。

搜索路线模块490评估针对从下一汇合处可获得的每一路线的成本函数；在此情况下，针对左转或右转的成本函数。本文中，汇合处用以描述可能的路线分叉或存在两条或两条以上路线之间的选择的任何地点。下一汇合处是从特定地点出发且在特定方向上行进时将到达的第一汇合处。特定汇合处的Oi表示通过在所述汇合处进行特定路线选择(以i标记)而可到达的道路的集合。Oi通常依位置及地点而定。在本实例中，O1＝{R1,R2,R3}表示通过左转可到达的道路的集合，且O2＝{R4,R5,R6,R7}表示通过右转可到达的道路的集合。成本函数的第一实例为其中Di为道路Ri与汇合处O之间的距离。在此实例中，使此距离为从O到所述道路的中点的距离，因为假设此中点表示停放位在所述道路上的平均位置，但可通过额外信息(例如，朝向所述道路的一端的加权)对其进行修改。还可能将道路划分为多个子道路以考虑每一子道路上的不同状况。对用于此实例的成本函数的评估展示于表1中。

表1

从表1可看出，针对右转的成本函数(最后一行)高于针对左转的成本函数，因此所述搜索路线为向右转。请注意，“成本函数”在此处是以其数学意义来使用，以意指在最佳状况下最大化或最小化的函数。此处，最大化成本函数为优选解决方案，但可构造在最小化时产生优选结果的其它成本函数。根据计算出的搜索路线，导航装置200(经由显示装置240、扬声器260或I/O端口270)向用户发出向右转的指示。

根据成本函数的第二实例，所述地图信息包括与在特定道路处找到停放位的概率有关的概率信息。图6给出每一Ri的实例概率信息Pi；在此情况下，假设所述概率为在所述道路上找到停放位的总概率，且0≤Pi≤1。使用Pi的实例成本函数为表2展示在此实例中使用此成本函数的结果。

表2

根据此实例，所述导航装置将指示用户在汇合处O处左转，因为针对左转的成本函数大于针对右转的成本函数。这不同于根据成本函数C1给出的指示，因为在此实例中，停放位的(估计)数目与找到空的停放位的概率之间的相关性很小。因而，此实例在概率信息可用时提供改进的搜索路线。

概率值Pi可根据对道路类型及道路规则(例如，车道的数目、道路为单向还是双向道路等)的了解来估计。或者，所述概率值可凭经验(例如，通过进行调查)确定。

成本函数的第三实例考虑在找到停放位之后用户既定行进到的最终目的地或目标。根据与此实例成本函数一起使用的本发明的实施例，所述装置经布置以(例如，经由触摸屏220)从用户接收如下信息：需要空的停放位，且在找到空的停放位之后，用户既定行进到更远地点X，而将交通工具留在所述停放位。在图6中，X表示可从R5或R6步行到达的目标，且Xi表示从Ri的中心点(所述停放位在Ri上的平均位置)到X的距离。在此情况下，成本函数可为其中α为对距离Di及Xi的相对重要性进行加权的预定常数。举例来说，当用户将从所述停放位步行到X时，驾驶更远以找到靠近X的停放位可为可接受的；在此情况下，可将α设定为10。对图6中的实例使用此成本函数的结果展示于表3中，为简单起见，此实例使用α＝1。

表3

此实例中的概率与成本函数的第二实例中的概率相同，但此实例中的导航装置可指示用户向右转(右转得出C3的较高值)，因为与X的接近度比减小的找到停放位的概率重要。这允许所述搜索路线考虑具有相对于其它地点的位置的潜在位置的地点，以及找到目标类型的地点的机会。

另一实例成本函数为C4类似于C3，但Di与Xi之间的加权随着Xi增大变得更重要。这可对应于容忍从所述停放位到所述目标的短途步行但避免长途步行的成本函数。

所述成本函数可依据停放在特定地点的费用来加权，例如其中Fi为停放在道路Ri上的费用或收费。

在另一实例中，计算局部搜索路线(局限于目标X)，其计算方式类似于以上搜索路线的方式，但选取所述最终目标X(或附近的道路)作为搜索的出发点，且使用成本函数其中Nj为道路的集合(类似于上文的Oj，但基于在从靠近X的出发点驶离后到达的第一汇合处)。接着通过规划从当前地点到所述局部搜索路线的出发点或所述局部搜索路线上的某一其它点的路线来确定所述搜索路线。这将提供如下局部搜索路线，其具有找到靠近目标X的空的停放位的很大可能性，但不将任何加权赋予所述搜索路线的出发点与所述停放位之间的距离。在可从所述局部搜索路线的出发点选取不同方向的情况下，可按这些方向中的每一者来计算搜索路线，且选取最好的搜索路线作为所述局部搜索路线。这允许产生如下搜索路线，其中认为当前地点对于确定所述搜索路线并不重要。

在利用概率的实例中，概率可为时间相依的。举例来说，可针对不同时间间隔(例如，表4中的时间间隔)设定不同概率。不同地点可使用不同时间间隔，因此一个停车场可具有“工作日8:00-9:00”及“工作日9:00-10:00”的间隔，而另一停车场可具有“工作日7:30-8:30”及“工作日8:30-10:30”的间隔。于是可利用与请求所述搜索路线的当前时间相关联的概率或者利用与到达所述停放位的估计时间相关联的概率来计算所述路线。还可在由用户选择的任意时间计算所述概率，以便规划供未来使用的路线。时间变化可通过存储针对每一停放位(或停放位群组)的与不同时间相关联的若干概率来实施。或者，可使用具有时间变量的某一数学函数提供随时间改变的概率。在其它实例中，可通过对所存储概率数据的内插或外推来计算在特定时间处的概率。所述概率无需根据固定间隔来设定，而是可允许所述概率在任意小的时间间隔内改变，特别是当使用数学函数或内插法/外推法时。导航装置200可从内部时钟或从外部源获得当前时间(例如，经由数据连接(例如，I/O端口270)或(例如，经由输入装置220)来自用户的输入)。允许所述概率随时间改变允许所述概率信息更准确地反映在潜在位置处找到目标类型的地点的概率。

表4

时段	时间		时段	时间
					工作日早上	00:00-7:00		工作日夜间	00:00-10:00
工作日早高峰	7:00-9:30		周末早上	10:00-12:00
					工作日日间	9:30-17:00		周末日间	12:00-17:00
工作日晚高峰	17:00-18:00		周末晚上	17:00-21:00
					工作日晚上	18:00-00:00		周末夜间	21:00-00:00

以上实例利用基于距离(例如，停放位与导航装置的当前地点之间的距离，或停放位与目标之间的距离)的度量。然而，本发明可使用某一其它度量(例如，基于估计行进时间的度量)来实施。

可赋予用户对成本函数的选择权及改变所述参数(例如，以上C3及C4中的α)的机会，以便产生适合于用户的当前需要的搜索路线。举例来说，如果用户靠近其目的地且想要尽可能快地停放，则C2可为最好的成本函数。另一方面，如果用户不能步行长距离且在停放之后既定访问特定目标，则具有高α值的C4可能较为适当。

为说明的简单起见，以上实例未考虑搜索路线可自行折返的情况，但可修改所述实例以允许折返。类似地，假设所有道路为双向的且不论行进方向如何均可进入所述道路上的任何停放位。除去这些假设的经调适实施方案可由所属领域的技术人员构造。

为说明的简单起见，以上实例按在下一汇合处将给出的方向来计算路线。然而，在替代实施例中，当用户请求路线时，计算(例如)可达某一最大长度的完整搜索路线。所述完整搜索路线可通过以下操作来构造：计算可达最大搜索路线长度的每一条可能的路线；评估针对这些路线中的每一者的成本函数；及基于所述成本函数选择最好的路线作为所述完整搜索路线。理想地，针对所述路线中的每一者计算出的所述成本函数将仅取决于所述路线到访的道路及停车场。可在此实施例中使用的成本函数的实例为其中Qj为包括道路Ri的计算出的路线。Di为从当前位置到道路Ri上的平均停放位的距离。此实例成本函数类似于上文的C2，但可改为使用其它成本函数，例如类似于C1或C3到C6的成本函数。计算完整搜索路线可能需要较多处理资源，但可能产生改进的搜索路线。

此项技术中已知的路线规划算法通常使用基于距离或时间的成本函数来规划到具有特定位置的特定目标的路线。在一些实施例中，这些已知算法中的一者可适于使用类似于上文描述的成本函数的成本函数。

根据一些实施例，导航装置200确定搜索的结果，即，搜索是否成功，且如果成功，则确定找到所述目标地点所在的地点。在一个实施例中，当所述目标地点为空的停放位时，在已找到空的停放位时，经由显示装置240请用户经由输入装置220进行确认。在未找到停放位时，也可请用户进行确认。在另一实施例中，当所述装置停止移动(例如)达预定时间段时，搜索路线模块490基于来自定位信息确定区段324的信息确定已找到停放位。类似地，如果导航装置200继续移动经过潜在的停放位，则搜索路线模块490可确定尚未找到空的停放位。在另一实施例中，当导航装置200检测到已切断交通工具点火装置时，所述搜索路线模块确定已找到停放位。类似地，如果未切断交通工具的点火装置且导航装置200已经过潜在的停放位，则可确定尚未找到空的停放位。

在一些实施例中，为了计算离潜在停放位的距离，已将平均位置指派给多个停放位，例如，以上实例假设所述停放位是在道路的中心处。然而，当考虑是否已经过停放位时，考虑是否已经过最后的可能停放位(例如，通过确定是否已到达道路的远端)可能较为适当。

在确定了搜索的结果的实施例中，可以各种方式使用所述结果。举例来说，可使用所述信息来更新所述地图信息中的概率信息。还可将搜索的结果经由通信信道318(例如，因特网)发射到中央服务器302，以使中央服务器302能够更新存储于服务器302处的概率信息或将所述结果散布给其它导航装置200以允许其它导航装置200使用所述结果信息。在导航装置200能够直接彼此通信的情况下，可将所述结果信息直接(而不是经由中央服务器302)提供给其它导航装置200。导航装置200还可使用所述结果来更新暂时概率信息，如下文更详细地描述。类似地，中央服务器302或其它导航装置200可使用接收到的搜索结果信息来更新暂时概率信息。导航装置200还可从中央服务器302或另一导航装置200接收结果信息，且使用此接收到的结果信息来更新概率信息及/或暂时概率信息。导航装置200与中央服务器302及/或其它导航装置200之间的通信可经由任何合适的通信信道318，例如，经由移动通信网路到因特网的连接。

图7展示根据一个实施例的在导航装置200中更新概率信息的方法。所述方法在步骤700处开始，且在步骤710处，关于是否已到达下一个潜在位置(例如，停放位)进行确定。当已到达潜在位置时，在步骤720处确定所述可能位置是否为目标地点类型(例如，空的停放位)。如果所述潜在位置为目标地点类型(例如，已找到空的停放位)，则所述方法前进到步骤730，在步骤730处调整概率信息以增大在当前潜在位置处找到所述目标类型的地点的概率。在使用时间相依概率的情况下，此调整可包括一直增大所述概率，或仅在当前时间或在当前时间左右增大所述概率。在增大所述概率之后，所述方法在步骤740处终止。如果在步骤720处确定在所述潜在位置处未找到目标类型的地点(例如，未找到空的停放位)，则所述方法前进到步骤750，在步骤750处减小在当前潜在位置处找到目标地点的概率。所述方法接着在步骤760处确定任何另外的潜在位置是否留在所述搜索路线中。在有另外的潜在位置的情况下，所述方法将下一个潜在位置设定为当前潜在位置(步骤770)，且接着返回到步骤710。在没有另外的潜在位置的情况下，所述方法在步骤740处终止。

在所述概率是基于先前N次试图找到停放位(其中y次成功)的情况下，p＝y/N。如果成功找到停放位，则可将新概率设定为p＝(y+1)/(N+1)，而如果未找到停放位，则p＝y/(N+1)。如果p的值为估计值，则可通过设定y及N的值来产生初始估计值。举例来说，N可反映估计值的置信度，因为较大的N将得出随新数据改变的速度较慢的概率，而y可基于N来设定以得出特定估计初始概率。随时间过去，所述概率将会接近更能表示实际概率的值，因为所述概率信息由于在每一潜在位置处找到或未找到空的停放位及相应地更新所述概率而得以精化。

或者，可将所述概率信息存储为介于0与1之间的数字。在此情况下，当找到空的停放位时，可根据增大所述概率，其中p_new为经调整的概率，且p_old为调整之前的概率。β⁺为大于1的参数，其调整每当找到空的停放位时改变所述概率的程度。根据此布置，所述概率将保持小于1。当未找到空的停放位时，可根据减小所述概率，其中β^-为大于1的参数，其调整当未找到空的停放位时改变所述概率的程度。根据此调整，所述概率将保持在0以上。这允许所述概率信息变得更准确且自动适应于找到所述目标类型的地点的实际概率的变化。

图8展示在导航装置200的实施例中设定暂时概率的方法。根据此实施例，可设定暂时概率，且在短时间内使用所述暂时概率代替基本概率(即，上文(例如)关于图7所描述的概率)。步骤800、810、820、840、860及870分别对应于图7的步骤700、710、720、740、760及770。在步骤850中，在已于步骤820中确定在当前潜在位置处尚未找到目标类型的地点之后，针对当前潜在位置将暂时概率设定为零，或设定为某一其它低值。举例来说，当搜索空的停放位时，这反映在当前位置处当前没有停放位，且允许在不久的将来重新计算搜索路线时使用此信息。与所述停放位相关联的概率迟早将回复到所述基本概率。此回复可在预定时间之后逐步发生或可(例如)根据下式逐渐发生：

$p\left(t\right)=\left\{\begin{array}{cc}(1-\frac{t}{T})p\left(0\right)+\left(\frac{t}{T}\right)p_{basic},& 0<t<T\\ p_{basic},& t\&GreaterEqual;T\end{array}\right.$

此处，p(t)表示在时间t处与潜在位置相关联的概率，其是根据没有空的停放位的确定而测量得的。p_basic为当不存在暂时概率时使用的基本概率，且T为确定使用所述暂时概率的持续时间的参数。这允许调整所述概率信息以考虑具有短期有效性的信息。

图9展示根据实施例的方法，其中将有关由第一导航装置200进行的搜索的结果的信息发送到中央服务器302，所述中央服务器302可接着使用所述信息来更新概率信息及/或暂时概率信息且将经更新的信息提供给第二导航装置200。这允许在导航装置之间共享信息以改进信息的样本大小及准确度。

图9a展示由第一导航装置200的实施例执行的方法。步骤910、911、912、914、916及917类似于图7的步骤700、710、720、740、760及770。在已于步骤912中确定已在特定潜在位置处找到所述目标类型的地点之后，第一导航装置200将此信息传达到中央服务器320。所述方法接着在步骤914处终止。另一方面，如果在步骤912处确定未在所述潜在位置处找到所述目标类型的地点，则在步骤915处将此信息传达到中央服务器320。所述方法接着前进到步骤916。

图9b展示由中央服务器320的实施例执行的方法。所述方法在步骤920处开始，且在步骤921处，中央服务器320确定是否已从导航装置200接收到结果信息，例如，由第一导航装置200在步骤914或916中传达的信息。当已接收到结果信息时，所述方法前进到步骤922，在步骤922处确定所述结果信息是否指示已找到目标地点。当找到了目标时，在步骤923a处，中央服务器320增大存储于中央服务器320处的概率信息中的相关概率(其对应于找到所述目标地点所在的潜在位置)。此步骤通过根据所述新信息修正所述概率信息而改进所述概率信息(如上文关于导航装置200所描述)。作为步骤923a的替代方案或除步骤923a之外，可减小存储于中央服务器320处的暂时概率。在停车位的情况下，这反映出在当前时刻找到停放位的概率的减小，此减小是由与第一导航装置200相关联的交通工具停放且使用停放位引起。存储于中央服务器320处的所述暂时概率类似于上文关于导航装置200所描述的暂时概率。

如果在步骤922处确定未找到目标类型的地点，则在步骤924a处，中央服务器320减小存储于中央服务器320处的概率信息中的相关概率(其对应于找到所述目标地点所在的潜在位置)。这类似于上文关于导航装置200所描述的对概率的调整。作为步骤924a的替代方案或除步骤924a之外，可将存储于中央服务器320处的暂时概率设定为零(或小的数字)，以反映所述目标地点类型目前不在所述潜在位置处(例如，没有空的停放位)且在至少一小段时间内不可能在所述潜在位置处的信息。所述方法接着返回到步骤921。

当在步骤921处未接收到结果信息时，所述方法前进到步骤925，且确定是否已从导航装置200接收到对信息的请求。所述请求可含有请求信息，所述请求信息可包括下列各者中的一者或一者以上：目标地点的类型、装置200的当前地点、搜索路线的所要出发地点、目标X(最终目的地)、既定旅途(出发)时间、交通工具类型，或针对搜索路线的其它用户偏好。所属领域的技术人员将了解，取决于实施方案的细节，其它信息可包括于所述请求信息中。

如果未接收到请求，则所述方法返回到步骤921。如果已接收到对信息的请求，则将回复信息提供给导航装置(步骤926)，且所述方法接着返回到步骤921。提供给导航装置的所述回复信息可为适合于确定概率信息的任何信息，且可呈(例如)如下形式：成对的位置与概率数据；与用于预定方程式中的参数成对的位置数据；或用于预定方程式中的参数(在所述参数未特定连结到潜在位置的情况下)。或者，中央服务器320可确定所述搜索路线，且所述回复数据可为识别所述搜索路线的数据。

在替代布置中，当搜索路线有待规划时，导航装置200不发送对信息的请求。而是，当由中央服务器320更新(例如，周期性更新)地图数据或导航装置软件时，从中央服务器320将经更新的概率及/或暂时概率信息发送到导航装置200。取决于所述暂时信息的寿命(寿命将取决于目标地点的类型)及更新的频率，以此方式发送暂时信息可能不切实际。在此情况下，将仅发送基本概率信息。

可使用由中央服务器320收集的结果信息来精化导航装置中的未来将会产生的概率信息。因此，即使在中央服务器320不提供信息(例如，经修正的概率信息)给导航装置200的实施例中，将结果信息发送到中央服务器320也可为有用的。

图9c展示由导航装置200的实施例执行的向中央服务器320请求信息的方法。所述方法在步骤930处开始，且在步骤931处，所述导航装置从用户接收确定搜索路线的请求。在步骤932处，导航装置200将包括请求信息的请求发送到中央服务器320，所述中央服务器在步骤925处接收所述请求。导航装置200在步骤933处接收由中央服务器320在步骤926处传达的回复信息。导航装置200在步骤934处基于所述回复信息(且可能基于存储于所述导航装置处的额外信息，例如地图信息)确定所述搜索路线。所述搜索路线的所述确定可根据先前实施例或实例中的任一者来执行。如果所述回复信息包括搜索路线，则可省略步骤934。在步骤935处将所述搜索路线提供给用户。举例来说，这可呈如下形式：经由显示装置240在地图上向用户呈现完整搜索路线，或提供音频及/或视觉指示。

在一些实施例中，导航装置200可直接(而不是经由中央服务器320)彼此通信。举例来说，在此情况下，可将结果信息传达到局部区域中的所有导航装置200(或子集，例如预定义群组中的导航装置200)。对于自动共享结果信息的实施例，装置200将不必发送请求信息。在其它实施例中，可将请求信息发送到所有局部导航装置200或子集，且响应于所述请求，所述导航装置200提供回复信息。在目标X不局限于导航装置200的当前地点的情况下，上文所考虑的“局部区域”可为局限于目标X而非当前地点的区域。

在导航装置200与交通工具相关联(例如，安装于交通工具中)且先前找到了停放位的实施例中，导航装置200可确定何时所述交通工具正离开或空出所述停放位。这可基于来自用户的输入或由于基于位置信息检测到导航装置200正在移动(可能考虑一些装置200还可远离交通工具来使用，例如，用于行人导航)。当导航装置200确定停放位已空出时，可将此信息传递到中央服务器320及/或所述局部区域中的其它导航装置200(如上所述)。中央服务器320及/或其它导航装置200可接着根据上文所描述的方法设定暂时概率，以(例如)通过将所述暂时概率设定为1或以预定方式(例如，根据上文所描述的用于调整基本概率的方法)增大所述暂时概率来反映新近空出的停放位的存在。

在以上实施例中，装置200可将全部地图信息存储于本地存储器230中，或经由因特网或其它通信信道318从服务器320获得一些或全部地图信息。

在另一实施例中，导航装置200为路线规划装置(例如，执行路线规划软件的桌上型计算机)，其通过以类似于上述实施例的方式操作而响应于对搜索路线的用户请求。所属领域的技术人员将清楚，可使用其它计算装置。所述路线规划装置还可体现于服务器320中，所述服务器320从经由网络(例如，因特网)连接到服务器320的信息终端(例如，桌上型计算机及移动电话)接收请求，且用描述搜索路线的信息进行回复。如上所述，此服务器可充当中央服务器320。

在经配备以确定位置信息的导航装置200的实施例中，可在必须关于待遵循的路线作出决策的旅途中的任一点处或紧接在所述点之前给用户提供指示。在确定位置信息的实施例中，例如，归因于达到某一条件(例如，到达汇合处，当用户偏离所述搜索路线时，或当从上一次计算所述搜索路线以来已经过预定时间段时)，可重新计算所述搜索路线。

从前述内容将显而易见，本发明的教示提供一种布置，借以基于预定效率测量给用户提供最有效的搜索路线(考虑到找到所需类型的目的地的可能性)。

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

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

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

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

Claims (15)

1.一种路线规划装置(200；302)，其特征在于包含：

存储区段(230；306)，其存储地图信息，所述地图信息包括识别多个潜在位置的信息，每一潜在位置对应于潜在地可能会找到预定类型的地点所在的位置；及

搜索路线模块(490)，其经布置以确定到访所述潜在位置中的至少一者的搜索路线，所述搜索路线的所述确定使用基于找到所述预定类型的地点的可能性的预定效率测量。

2.根据权利要求1所述的装置(200；302)，其中所述地图信息包括每一潜在位置的概率信息，所述概率信息对应于在相应潜在位置处找到所述预定类型的地点的所述可能性。

3.根据权利要求2所述的装置(200；302)，其中所述概率信息包括时间分量，所述时间分量指示在所述相应潜在位置处找到所述预定类型的地点的所述可能性的时间变化。

4.根据任一前述权利要求所述的装置(200；302)，其中所述潜在位置对应于停放位，预定类型的所述地点对应于空的停放位。

5.根据任一前述权利要求所述的装置(200；302)，其中所述搜索路线经确定以便到访多个所述潜在位置。

6.根据任一前述权利要求所述的装置(200；302)，其进一步包含用于从用户接收命令的输入区段(220)，其中

当用户经由所述输入区段(220)指示应确定针对预定类型的地点的搜索路线时，所述搜索路线模块(490)经布置以将所述装置(200；302)的当前位置设定为出发位置，且

所述搜索路线模块(490)经布置以确定所述搜索路线以便从所述出发位置开始。

7.根据权利要求6所述的装置(200；302)，其中所述预定效率测量至少部分地基于与所述出发位置及所述潜在位置有关的预定度量。

8.根据任一前述权利要求所述的装置(200；302)，其中所述搜索路线模块(490)包括用于识别目标位置(X)的目标识别区段，且所述预定效率测量基于与所述目标位置(X)及所述潜在位置有关的预定度量。

9.根据任一前述权利要求所述的装置(200；302)，其中所述搜索路线模块(490)进一步包含结果确定模块，所述结果确定模块经布置以确定在到访过的潜在位置处是否找到了所述预定类型的地点。

10.根据权利要求9所述的装置，当直接或间接依附于权利要求4时，所述装置进一步包含定位信息确定区段(324)，其用于确定包括所述装置(200；302)的至少一个当前位置的当前定位信息，其中所述结果确定模块经布置以：

基于所述定位信息确定是否已到达潜在位置，

确定设置有所述装置(200；302)的交通工具是否已停放，

如果确定已到达所述潜在位置且确定所述交通工具已停放，则指示在所述潜在位置处找到了所述预定类型的地点，及

如果确定已到达所述潜在位置且确定所述交通工具尚未停放，则指示未找到所述预定类型的地点。

11.根据权利要求10所述的装置(200；302)，其中所述装置(200；302)经布置以在指示在特定潜在位置处找到了所述预定类型的地点之后，确定所述交通工具是否已离开所述特定潜在位置，且在确定所述交通工具已离开所述特定潜在位置时执行下列各者中的至少一者：

向服务器(302)传达已离开所述特定潜在位置，

向另一路线规划装置(200)传达已离开所述特定潜在位置，及/或

设定或更新暂时概率信息以暂时代替所述概率信息使用。

12.根据权利要求9到11中任一权利要求所述的装置(200；302)，当直接或间接依附于权利要求2时，所述装置进一步包含更新区段，其中所述更新区段经布置以执行下列各者中的至少一者：

将所述结果确定模块的所述确定传达到服务器(302)，

将所述结果确定模块的所述确定传达到另一路线规划装置(200)，

基于所述结果确定模块的所述确定更新所述概率信息，及/或

基于所述结果确定模块的所述确定设定或更新暂时概率信息以暂时代替所述概率信息使用。

13.一种服务器(302)，其包含：

根据权利要求1到5中任一权利要求所述的装置；

接收区段(310)，其用于经由网络(318)从远程装置(200)接收对搜索路线的请求；及

发送区段(308)，其用于经由所述网络(318)发送由所述搜索路线模块(490)确定的所述搜索路线。

14.根据权利要求13所述的服务器，其进一步包含：

更新区段，其中

所述接收区段(310)经布置以从所述远程装置(200)接收结果信息，且

所述更新区段经布置以基于所述结果信息调整所述地图信息。

15.一种提供搜索路线的计算机实施方法，其特征在于包含：

接收对提供针对预定类型的地点的搜索路线的请求；

从地图信息识别多个潜在位置，每一潜在位置对应于潜在地可能会找到所述预定类型的地点所在的位置；

确定到访所述潜在位置中的至少一者的路线，所述路线的所述确定使用基于找到所述预定类型的地点的可能性的预定效率测量；及

输出所述所确定的路线作为所述搜索路线。