本发明专利技术的实施例涉及一种路线规划装置(200；302)，其包含：存储区段(230；306)，其存储地图信息，所述地图信息包括识别多个潜在位置的信息，每一潜在位置对应于潜在地可能会找到预定类型的地点所在的位置；及搜索路线模块(490)，其经布置以确定到访所述潜在位置中的至少一者的搜索路线，所述搜索路线的所述确定使用基于找到所述预定类型的地点的可能性的预定效率测量。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及导航装置及用于规划路线的方法。本专利技术的说明性实施例涉及便携 式导航装置(所谓的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的总体效用很重要，但有可能将所述装置纯粹用于信息显示或“自由驾驶”，其中仅显示与当前装置地点相关的地图信息，且其中尚未计本文档来自技高网...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】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)的至少一个当前位置的当前定位信息，其中所述结果确定模块经布置以...
【专利技术属性】
技术研发人员：彼得·格尔林，雅各布·艾森伯格，
申请(专利权)人：通腾科技股份有限公司，
类型：
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。