导航装置及方法
【专利说明】
[0001 ] 分案申请信息
[0002] 本发明专利申请是申请日为2010年6月17日、申请号为201080068083.8、发明名称 为"导航装置及方法"的发明专利申请案的分案申请。
技术领域
[0003] 本发明涉及导航装置及用于规划路线的方法。本发明的说明性实施例涉及便携式 导航装置(所谓的PND)，明确地说，包括全球定位系统(GPS)信号接收及处理功能性的PND。 其它实施例更一般来说涉及经配置以执行导航软件以便提供路线规划功能性且优选还提 供导航功能性的任何类型的处理装置。
【背景技术】
[0004] 包括GPS(全球定位系统)信号接收及处理功能性的便携式导航装置(PND)为众所 周知的，且广泛用作车内或其它交通工具导航系统。
[0005] -般来说，现代PND包含处理器、存储器（易失性及非易失性中的至少一者，且通常 两者)及存储于所述存储器内的地图数据。处理器与存储器合作以提供执行环境，可在所述 执行环境中建立软件操作系统，且另外，常常提供一个或一个以上额外软件程序以使PND的 功能性能够受到控制，且提供各种其它功能。
[0006] 通常，这些装置进一步包含允许用户与装置交互且控制装置的一个或一个以上输 入接口，及一个或一个以上输出接口，借助于所述一个或一个以上输出接口可将信息中继 传递到用户。输出接口的说明性实例包括视觉显示器及用于可听输出的扬声器。输入接口 的说明性实例包括用以控制所述装置的开/关操作或其它特征的一个或一个以上物理按钮 (如果装置内建于交通工具内，则所述按钮未必需要在所述装置自身上，而是可在方向盘 上)及用于检测用户话语的麦克风。在特别优选的布置中，可将输出接口显示器配置为触敏 显示器(借助于触敏覆盖板或以其它方式）以另外提供输入接口，借助于所述输入接口，用 户可通过触摸来操作所述装置。
[0007] 此类型的装置还将通常包括:一个或一个以上物理连接器接口，借助于所述一个 或一个以上物理连接器接口可将电力信号及任选地数据信号发射到所述装置并从所述装 置接收电力信号及任选地数据信号;及任选地，一个或一个以上无线发射器/接收器，其用 以允许在蜂窝式电信以及其它信号及数据网络(例如，Wi-Fi、Wi-Max GSM及其类似网络)上 通信。
[0008] 此类型的PND装置还包括GPS天线，借助于所述GPS天线可接收包括地点数据的卫 星广播信号，且随后处理所述信号以确定所述装置的当前地点。
[0009] PND装置还可包括产生信号的电子陀螺仪及加速计，所述信号可经处理以确定当 前角加速度及线加速度，并且又结合从GPS信号导出的地点信息，确定所述装置及因此安装 了所述装置的交通工具的速度及相对位移。通常，这些特征最常见地提供于交通工具内导 航系统中，但还可提供于PND装置中（如果此举为有利的）。
[0010] 这些PND的效用主要表现在其确定在第一地点（通常，出发或当前地点）与第二地 点（通常，目的地)之间的路线的能力上。这些地点可由装置的用户通过广泛多种不同方法 中的任一者来输入，例如，通过邮政编码、街道名及门牌号、先前存储的"众所周知"目的地 (例如，著名地点、市政地点（例如，体育场或游泳池)或其它兴趣点）及最喜爱的目的地或最 近到访过的目的地。
[0011] 通常，PND由用于根据地图数据来计算在出发地址地点与目的地地址地点之间的 "最好"或"最佳"路线的软件来启用。"最好"或"最佳"路线是基于预定准则来确定的且未必 需要为最快或最短路线。指引司机所沿着的路线的选择可为非常复杂的，且所选路线可考 虑现有的、预测的及以动态及/或无线方式接收到的交通及道路信息、关于道路速度的历史 信息及司机对于确定道路备选项的因素的自身偏好(例如，司机可指定路线不应包括高速 公路或收费道路）。
[0012] 另外，所述装置可连续监视道路及交通状况，且由于改变的状况而提供或选择改 变路线，在此路线上将进行剩下的旅途。基于各种技术（例如，移动电话数据交换、固定相 机、GPS车队跟踪）的实时交通监视系统正用来识别交通延迟且将信息馈入到通知系统中。
[0013] 此类型的PND通常可安装于交通工具的仪表板或挡风玻璃上，但还可形成为交通 工具收音机的机载计算机的部分或实际上形成为交通工具自身的控制系统的部分。导航装 置还可为手持式系统的部分，所述手持式系统例如为PDA(便携式数字助理）、媒体播放器、 移动电话或类似者，且在这些情况下，手持式系统的常规功能性借助于将软件安装于装置 上以执行路线计算及沿着计算出的路线的导航两者而得以扩展。
[0014] 路线规划及导航功能性还可由运行适当软件的桌上型或移动计算资源提供。举例 来说，皇家汽车倶乐部(RAC)在http: //www. rac. co. uk处提供在线路线规划及导航设施，所 述设施允许用户输入起点及目的地，于是用户的PC所连接到的服务器计算路线（其各方面 可为用户指定的），产生地图，且产生一组详尽的导航指令以用于将用户从所选起点指引到 所选目的地。所述设施还提供计算出的路线的伪三维再现及路线预览功能性，所述路线预 览功能性模拟用户沿着所述路线行进，且进而给用户提供计算出的路线的预览。
[0015] 在PND的上下文中，一旦已计算出路线，用户便与导航装置交互以任选地从所提议 路线的列表中选择所要的计算出的路线。任选地，用户可干预或指引路线选择过程，例如通 过指定对于特定旅途，应避免或必须遵循某些路线、道路、地点或准则。PND的路线计算方面 形成一个主要功能，且沿着此路线的导航为另一主要功能。
[0016] 在沿着计算出的路线的导航期间，这些PND常常提供视觉及/或可听指令，以沿着 所选路线将用户指引到所述路线的终点，即所要的目的地。PND还常常在导航期间在屏幕上 显示地图信息，这些信息在屏幕上定期更新，使得所显示的地图信息表示所述装置的当前 位置且因此表示用户或用户的交通工具（如果所述装置正用于交通工具内导航）的当前地 点。
[0017] 显示于屏幕上的图标通常表示当前装置地点，且居中，其中还正在显示在当前装 置地点附近的当前及周围道路的地图信息及其它地图特征。另外，任选地，可在所显示地图 信息上方、下方或一侧的状态栏中显示导航信息，导航信息的实例包括到用户需要选取的 从当前道路的下一个偏离的距离，所述偏离的性质可能由表明特定偏离类型(例如，左转弯 或右转弯）的另一图标表示。导航功能还确定可听指令的内容、持续时间及时序，可借助于 所述指令来沿着路线指引用户。如可了解，例如"l〇〇m后左转"的简单指令需要大量处理及 分析。如先前所提及，用户与装置的交互可通过触摸屏、或者（另外或替代地)通过驾驶杆安 装式遥控器、通过语音激活或者通过任何其它适宜方法来进行。
[0018] 在以下情况下由所述装置提供的另一重要功能为自动路线重新计算：用户在导航 期间偏离先前计算出的路线（意外或故意地）；实时交通状况指示替代路线将更有利且所述 装置能够适当地自动辨识这些状况，或者在用户由于任何原因主动使装置执行路线重新计 算的情况下。
[0019] 还已知允许按用户定义的准则来计算路线；例如，用户可能更喜欢由装置计算风 景路线，或者可能希望避开交通堵塞可能发生、预计会发生或当前正在发生的任何道路。装 置软件将接着计算各种路线且更青睐沿着其路线包括最高数目个标注为(例如)有美景的 兴趣点（称为Ρ0Ι)的路线，或者使用指示特定道路上的正在发生的交通状况的已存储信息， 按可能的堵塞或由于堵塞造成的延迟的程度来将计算出的路线排序。其它基于Ρ0Ι及基于 交通信息的路线计算及导航准则也是可能的。
[0020] 虽然路线计算及导航功能对于PND的总体效用很重要，但有可能将所述装置纯粹 用于信息显示或"自由驾驶"，其中仅显示与当前装置地点相关的地图信息，且其中尚未计 算出路线且所述装置当前不执行导航。此操作模式通常适用于当用户已知行进所要沿着的 路线且不需要导航辅助时。
[0021] 上述类型的装置(例如，由汤姆汤姆国际私人有限公司（TomTom International B.V.)制造并供应的型号720T)提供用于使用户能够从一个位置导航到另一位置的可靠手 段。
[0022] 为使导航装置计算路线，必须给所述导航装置提供目的地（例如地址或地图参 考），其具有可由所述导航装置唯一地识别的具体地点。这对主要对到达特定类型或类别的 目的地感兴趣且不太关心或不关心所述目的地的具体位置的用户的帮助有限。另外，给定 目的地可能理论上看上去满足用户的需要，但当所述用户到达时表明所述给定目的地并不 令人满意。导航装置不具有在计算路线时考虑这些情况的能力。本发明的实施例的目标为 解决此缺点。
【发明内容】
[0023] 为实现此目标，本发明的目前优选实施例提供:一种路线规划装置，其包含:存储 地图信息的存储区段，所述地图信息包括识别多个潜在位置的信息，每一潜在位置对应于 潜在地可能会找到预定类型的地点所在的位置;及搜索路线模块，其经布置以确定到访所 述潜在位置中的至少一者的搜索路线，所述搜索路线的所述确定使用基于找到所述预定类 型的地点的可能性的预定效率测量。
[0024] 这允许确定有可能以有效方式找到所要类型的地点的搜索路线。
[0025] 在一实施例中，所述地图信息包括每一潜在位置的概率信息，所述概率信息对应 于在相应潜在位置处找到预定类型的地点的可能性。
[0026] 这允许通过考虑潜在位置实际匹配于用户的需求的概率来改进效率。
[0027] 概率信息可包括时间分量，所述时间分量指示在相应潜在位置处找到预定类型的 地点的可能性的时间变化。
[0028] 这允许概率信息反映找到目标类型的地点的实际(真实世界)概率的时间改变。
[0029] 潜在位置可对应于停放位，且预定类型的地点可对应于空的停放位。
[0030] 因此，可给用户提供执行对空的停放位的有效搜索的指示。
[0031 ]搜索路线可经确定以便到访多个所述潜在位置中。
[0032]优选的是，搜索路线到访多个潜在位置以便增大找到所要类型的地点的可能性。 [0033]路线规划装置可包括用于从用户接收命令的输入区段，其中当用户经由输入区段 指示应确定针对预定类型的地点的搜索路线时，搜索路线模块经布置以将装置的当前位置 设定为出发位置，且搜索路线模块经布置以确定搜索路线以便从出发位置开始。
[0034]预定效率测量可至少部分地基于与出发位置及潜在位置有关的预定度量。
[0035] 搜索路线模块可包括用于识别目标位置的目标识别区段，且预定效率测量可基于 与目标位置及潜在位置有关的预定度量。
[003