专利名称：导航装置及方法
技术领域：
本发明涉及导航装置及用于规划路线的方法。本发明的说明性实施例涉及便携 式导航装置(所谓的PND)，明确地说，包括全球定位系统(GPS)信号接收及处理功能性的 PND。其它实施例更一般来说涉及经配置以执行导航软件以便提供路线规划功能性且优选 还提供导航功能性的任何类型的处理装置。
背景技术：
包括GPS (全球定位系统)信号接收及处理功能性的便携式导航装置(PND)为众 所周知的，且广泛用作车内或其它交通工具导航系统。
一般来说，现代PND包含处理器、存储器(易失性及非易失性中的至少一者，且通 常两者)及存储于所述存储器内的地图数据。处理器与存储器合作以提供执行环境，可在 所述执行环境中建立软件操作系统，且另外，常常提供一个或一个以上额外软件程序以使 PND的功能性能够受到控制，且提供各种其它功能。
通常，这些装置进一步包含允许用户与装置交互且控制装置的一个或一个以上输 入接口，及一个或一个以上输出接口，借助于所述一个或一个以上输出接口可将信息中继 传递到用户。输出接口的说明性实例包括视觉显示器及用于可听输出的扬声器。输入接口 的说明性实例包括用以控制所述装置的开/关操作或其它特征的一个或一个以上物理按 钮(如果装置内建于交通工具内，则所述按钮未必需要在所述装置自身上，而是可在方向 盘上)及用于检测用户话语的麦克风。在特别优选的布置中，可将输出接口显示器配置为 触敏显示器(借助于触敏覆盖板或以其它方式)以另外提供输入接口，借助于所述输入接 口，用户可通过触摸来操作所述装置。
此类型的装置还将通常包括一个或一个以上物理连接器接口，借助于所述一个 或一个以上物理连接器接口可将电力信号及任选地数据信号发射到所述装置并从所述装 置接收电力信号及任选地数据信号；及任选地，一个或一个以上无线发射器/接收器，其用 以允许在蜂窝式电信以及其它信号及数据网络(例如，W1-F1、W1-Max GSM及其类似网络) 上通信。
此类型的PND装置还包括GPS天线，借助于所述GPS天线可接收包括地点数据的 卫星广播信号，且随后处理所述信号以确定所述装置的当前地点。
PND装置还可包括产生信号的电子陀螺仪及加速计，所述信号可经处理以确定当 前角加速度及线加速度，并且又结合从GPS信号导出的地点信息，确定所述装置及因此安 装了所述装置的交通工具的速度及相对位移。通常，这些特征最常见地提供于交通工具内 导航系统中，但还可提供于PND装置中(如果此举为有利的)。
这些PND的效用主要表现在其确定在第一地点(通常，出发或当前地点)与第二 地点(通常，目的地)之间的路线的能力上。这些地点可由装置的用户通过广泛多种不同 方法中的任一者来输入，例如，通过邮政编码、街道名及门牌号、先前存储的“众所周知”目 的地(例如，著名地点、市政地点(例如，体育场或游泳池)或其它兴趣点)及最喜爱的目的地或最近到访过的目的地。
通常，PND由用于根据地图数据来计算在出发地址地点与目的地地址地点之间的 “最好”或“最佳”路线的软件来启用。“最好”或“最佳”路线是基于预定准则来确定的且未 必需要为最快或最短路线。指引司机所沿着的路线的选择可为非常复杂的，且所选路线可 考虑现有的、预测的及以动态及/或无线方式接收到的交通及道路信息、关于道路速度的 历史信息及司机对于确定道路备选项的因素的自身偏好(例如，司机可指定路线不应包括 高速公路或收费道路)。
另外，所述装置可连续监视道路及交通状况，且由于改变的状况而提供或选择改 变路线，在此路线上将进行剩下的旅途。基于各种技术(例如，移动电话数据交换、固定相 机、GPS车队跟踪)的实时交通监视系统正用来识别交通延迟且将信息馈入到通知系统中。
此类型的PND通常可安装于交通工具的仪表板或挡风玻璃上，但还可形成为交通 工具收音机的机载计算机的部分或实际上形成为交通工具自身的控制系统的部分。导航装 置还可为手持式系统的部分，所述手持式系统例如为PDA (便携式数字助理)、媒体播放器、 移动电话或类似者，且在这些情况下，手持式系统的常规功能性借助于将软件安装于装置 上以执行路线计算及沿着计算出的路线的导航两者而得以扩展。
路线规划及导航功能性还可由运行适当软件的桌上型或移动计算资源提供。举例 来说，皇家汽车俱乐部(RAC)在http://www. rac. co. uk处提供在线路线规划及导航设施， 所述设施允许用户输入起点及目的地，于是用户的PC所连接到的服务器计算路线(其各方 面可为用户指定的)，产生地图，且产生一组详尽的导航指令以用于将用户从所选起点指引 到所选目的地。所述设施还提供计算出的路线的伪三维再现及路线预览功能性，所述路线 预览功能性模拟用户沿着所述路线行进，且进而给用户提供计算出的路线的预览。
在PND的上下文中，一旦已计算出路线，用户便与导航装置交互以任选地从所提 议路线的列表中选择所要的计算出的路线。任选地，用户可干预或指引路线选择过程，例如 通过指定对于特定旅途，应避免或必须遵循某些路线、道路、地点或准则。PND的路线计算方 面形成一个主要功能，且沿着此路线的导航为另一主要功能。
在沿着计算出的路线的导航期间，这些PND常常提供视觉及/或可听指令，以沿着 所选路线将用户指引到所述路线的终点，即所要的目的地。PND还常常在导航期间在屏幕上 显示地图信息，这些信息在屏幕上定期更新，使得所显示的地图信息表示所述装置的当前 位置且因此表示用户或用户的交通工具(如果所述装置正用于交通工具内导航)的当前地 点。
显示于屏幕上的图标通常表示当前装置地点，且居中，其中还正在显示在当前装 置地点附近的当前及周围道路的地图信息及其它地图特征。另外，任选地，可在所显示地图 信息上方、下方或一侧的状态栏中显示导航信息，导航信息的实例包括到用户需要选取的 从当前道路的下一个偏离的距离，所述偏离的性质可能由表明特定偏离类型(例如，左转 弯或右转弯)的另一图标表示。导航功能还确定可听指令的内容、持续时间及时序，可借助 于所述指令来沿着路线指引用户。如可了解，例如“100m后左转”的简单指令需要大量处理 及分析。如先前所提及，用户与装置的交互可通过触摸屏、或者(另外或替代地)通过驾驶 杆安装式遥控器、通过语音激活或者通过任何其它适宜方法来进行。
在以下情况下由所述装置提供的另一重要功能为自动路线重新计算用户在导航期间偏离先前计算出的路线(意外或故意地)；实时交通状况指示替代路线将更有利且所述装置能够适当地自动辨识这些状况，或者在用户由于任何原因主动使装置执行路线重新计算的情况下。
还已知允许按用户定义的准则来计算路线；例如，用户可能更喜欢由装置计算风景路线，或者可能希望避开交通堵塞可能发生、预计会发生或当前正在发生的任何道路。装置软件将接着计算各种路线且更青睐沿着其路线包括最高数目个标注为(例如)有美景的兴趣点(称为Ρ0Ι)的路线，或者使用指示特定道路上的正在发生的交通状况的已存储信息，按可能的堵塞或由于堵塞造成的延迟的程度来将计算出的路线排序。其它基于POI及基于交通信息的路线计算及导航准则也是可能的。
虽然路线计算及导航功能对于PND的总体效用很重要，但有可能将所述装置纯粹用于信息显示或“自由驾驶”，其中仅显示与当前装置地点相关的地图信息，且其中尚未计算出路线且所述装置当前不执行导航。此操作模式通常适用于当用户已知行进所要沿着的路线且不需要导航辅助时。
上述类型的装置(例如，由汤姆汤姆国际私人有限公司(TomTom International B. 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可包括任何类型的显示屏， 例如IXD显示器。在特别优选的布置中，输入装置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展示道路Rl到R6的简化示意道路网络。每一道路具有为任意 单位的长度LI到L6，且假设停放在所述道路中的每一者上是可能的。每一道路上的停放位的数目(Si)可包括于地图信息中，或可基于所述道路的长度及有关道路类型的任何信息 (例如，车道的数目、已知停放限制等)来估计。在本实例中，假设每一道路Ri上的停放位的数目为lOXLi，因为较长道路可能具有较多空间用来停放(其它情况均相同)。停车场 R7位于道路R6的末尾，且在此实例中具有40个停放位。为简单起见，本文中可将R7称为 “道路”。假设用户及导航装置正在接近汇合处0，且用户已指令导航装置200规划针对停放位的搜索路线。根据此实例，道路Rl到R6可为在预定截止半径内的准许停放的所有道路。 或者，所述道路可为可在预定行进距离内到达的具有停车场的所有道路。所述截止半径或行进距离可根据用户请求所述搜索路线所在的位置或汇合处O来确定。
搜索路线模块490评估针对从下一汇合处可获得的每一路线的成本函数；在此情况下，针对左转或右转的成本函数。本文中，汇合处用以描述可能的路线分叉或存在两条或两条以上路线之间的选择的任何地点。下一汇合处是从特定地点出发且在特定方向上行进时将到达的第一汇合处。特定汇合处的Oi表示通过在所述汇合处进行特定路线选择(以 i标记)而可到达的道路的集合。Oi通常依位置及地点而定。在本实例中，01 = {Rl，R2， R3}表示通过左转可到达的道路的集合，且02 = {R4，R5，R6，R7}表示通过右转可到达的道 路的集合。成本函数的第一实例为
权利要求
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.一种提供搜索路线的计算机实施方法，其特征在于包含 接收对提供针对预定类型的地点的搜索路线的请求； 从地图信息识别多个潜在位置，每一潜在位置对应于潜在地可能会找到所述预定类型的地点所在的位置； 确定到访所述潜在位置中的至少一者的路线，所述路线的所述确定使用基于找到所述预定类型的地点的可能性的预定效率测量；及输出所述所确定的路线作为所述搜索路线。
全文摘要
本发明的实施例涉及一种路线规划装置(200；302)，其包含存储区段(230；306)，其存储地图信息，所述地图信息包括识别多个潜在位置的信息，每一潜在位置对应于潜在地可能会找到预定类型的地点所在的位置；及搜索路线模块(490)，其经布置以确定到访所述潜在位置中的至少一者的搜索路线，所述搜索路线的所述确定使用基于找到所述预定类型的地点的可能性的预定效率测量。
文档编号G01C21/34GK103026174SQ201080068083
公开日2013年4月3日 申请日期2010年6月17日 优先权日2010年6月17日
发明者彼得·格尔林, 雅各布·艾森伯格 申请人:通腾科技股份有限公司