本发明专利技术公开了一种动态导航方法及装置,所述方法包括:根据导航终端的当前时刻位置,确定导航终端在导航路线上的至少一个当前候选匹配点;确定每个当前候选匹配点与导航终端在导航路线上的历史匹配点之间的附加匹配权值;根据附加匹配权值从当前候选匹配点中确定当前匹配点。通过本发明专利技术公开的一种动态导航方法及装置,提高了导航的准确率。
【技术实现步骤摘要】
一种动态导航方法及装置
[0001 ] 本专利技术实施例涉及在线导航
,尤其涉及一种动态导航方法及装置。
技术介绍
随着交通工具的普及和道路的建设的发展,用户活动的区域也越来越大,由于用户不认识道路,找不到目的地的情况经常发生,从而导航装置成为用户出行的基本装备。但是在导航装置确定导航路线之后,由于用户对道路不熟悉、道路临时施工等各种原因,往往会发生偏航的问题。为了保证由出发地前往目的地路线的准确度,导航装置在进行导航时,需要实时将用户的当前位置与导航路线中的道路进行匹配,依据匹配结果确定用户是否偏航,进而再选择最优道路。目前,导航装置仅利用当前位置的GPS (Global Posit1ning System,全球定位系统)数据与导航路线进行位置匹配,当GPS数据存在误差时,将直接导致导航准确度下降。例如,一般可通过GPS获取导航装置所在位置和行进方向,但是位置点会存在误差偏移,行进方向则可能由于车速过低而出现较大误差。
技术实现思路
本专利技术实施例提供一种动态导航方法及装置,以实现提高导航准确度。—方面,本专利技术实施例提供了一种动态导航方法,包括:根据导航终端的当前时刻位置,确定所述导航终端在导航路线上的至少一个当前候选匹配点;确定每个所述当前候选匹配点与所述导航终端在导航路线上的历史匹配点之间的附加匹配权值;根据所述附加匹配权值从所述当前候选匹配点中确定当前匹配点。另一方面,本专利技术实施例还提供了一种动态导航装置,包括:当前候选匹配点确定模块,用于根据导航终端的当前时刻位置,确定所述导航终端在导航路线上的至少一个当前候选匹配点;附加匹配权值确定模块,用于确定每个所述当前候选匹配点与所述导航终端在导航路线上的历史匹配点之间的附加匹配权值;当前匹配点确定模块,用于根据所述附加匹配权值从所述当前候选匹配点中确定当前匹配点。经由上述的技术方案可知,与现有技术相比,本专利技术实施例公开了一种动态导航方法及装置,根据导航终端的历史匹配点计算附加匹配权值,作为确定当前匹配点的参考依据,从而提高了导航的准确性。【附图说明】图1为本专利技术实施例一提供的一种动态导航方法的流程示意图;图2为本专利技术实施例二提供的一种动态导航方法的流程示意图;图3A为本专利技术实施例三提供的一种动态导航方法的流程示意图;图3B为本专利技术实施例三提供的一种路网结构;图4为本专利技术实施例四提供的一种动态导航装置的结构示意图;图5为本专利技术实施例五提供的一种动态导航装置的结构示意图;图6A为本专利技术实施例七提供的一种动态导航方法的流程示意图;图6B为本专利技术实施例七提供一种掉头路线示意图。【具体实施方式】下面结合附图和实施例对本专利技术作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本专利技术,而非对本专利技术的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本专利技术相关的部分而非全部结构。实施例一图1为本专利技术实施例一提供的一种动态导航方法的流程示意图,该方法可适用于用户使用导航终端进行导航的情况下,该方法可以由动态导航装置来执行,该装置可以由硬件和/软件来实现,该装置可以配置在任意导航终端中。该方法具体包括:S101,根据导航终端的当前时刻位置,确定导航终端在导航路线上的至少一个当前候选匹配点。在上述操作中,导航终端可以是具有定位和导航功能的装置,在实际应用中可以是导航仪、手机和平板电脑等数码产品。导航路线可以是在出发前,导航装置规划出的从出发地址到达目的地址的路线;也可以是在前往目的地址的过程中,当发生偏航时,导航装置重新规划从当前时刻位置到目的地址的路线。当前时刻位置可包括当前时刻终端所在的坐标位置和行进方向,可以是在当前时刻导航终端接收的由全球定位系统发送的坐标,该坐标可以是三维坐标,分别包括经度、纬度和高度。可以通过将当前时刻位置与导航路线进行匹配,在导航路线上获得至少一个当前候选匹配点。由于定位技术存在的误差以及其他影响因素,所以导航终端的当前时刻位置与实际位置之间往往存在一定的差距,或者也可能由于行进速度较慢,造成行进方向存在错误。因此,当采用存在一定误差的当前时刻位置与导航路线进行匹配时,往往会出现多个匹配点,特别是在诸如转弯、掉头、立交桥等复杂的导航路段中。S102,确定每个当前候选匹配点与导航终端在导航路线上的历史匹配点之间的附加匹配权值。历史匹配点是导航终端在历史时刻已经完成匹配的导航路线匹配点,可以是上一个历史时刻,或者多个历史时刻的匹配点。可以将历史时刻匹配点与当前候选匹配点之间的关系作为当前路线匹配的参考依据,形成附加匹配权值。通常,在确定历史匹配点的情况下,由于受到终端行进速度、行进反向以及线路本身的限制,会使得某些当前候选匹配点的出现可能性较低,即可借此将这些当前候选匹配点排除。在上述操作中,例如可通过前后时刻的距离变化来识别当前候选匹配点的权值,该距离变化可称为距离灵敏度。则优选可以通过以下方式实现确定附加匹配权值:首先,分别计算历史匹配点与至少一个当前候选匹配点之间的差值距离;该差值距离为沿着导航路线从历史匹配点到某个当前候选匹配点之间的长度,可以计算出与每个当前候选匹配点的差值距离。然后,根据至少一个差值距离确定对应的当前候选匹配点的附加匹配权值。在实际操作中,差值距离本身即反映了当前候选匹配点的存在可能性概率,所以可以直接作为附加匹配权值。或者,还可以采用差值距离的设定函数作为附加匹配权值。例如,计算每个差值距离在平均差值距离中的百分数,或者结合当前行进速度、路况等因素确定附加匹配权值。S103,根据附加匹配权值从当前候选匹配点中确定当前匹配点。附加匹配权值作为选择当前候选匹配点的依据之一,可以基于设定规则进行选择。例如,可以结合匹配点的匹配时间间隔和行进速度,将反应差值距离的附加匹配权值与合理行进距离最接近的当前候选匹配点确定为当前匹配点。或者,当匹配点的匹配时间间隔足够小,例如为Is时,可以直接选择反映最小差值距离的附加匹配权值对应的当前候选匹配点确定为当前匹配点。通过本专利技术实施例一公开的一种动态导航方法,根据导航终端的历史匹配点计算附加匹配权值,作为确定当前匹配点的参考依据,在进行偏航匹配时考虑了历史时刻的位置信息;相对于现有技术仅利用当前时刻位置计算匹配权值,提高了确定当前匹配点的精度,从而提高了导航的准确性。实施例二图2为本专利技术实施例公开的一种动态导航方法的流程示意图。本实施例以上述实施例为基础,进一步优化了动态导航的过程。即从当前候选匹配点中确定当前匹配点的过程可以包括:S201,根据导航终端的当前时刻位置,确定导航终端在导航路线上的至少一个当前候选匹配点。S202,确定每个当前候选匹配点与导航终端在导航路线上的历史匹配点之间的附加匹配权值。在本专利技术实施例二中,S201与S202的执行过程与本专利技术实施例一中所公开的SlOl与S102的执行过程相一致,在此不再赘述。S203,确定当前候选匹配点的基础匹配权值。在上述操作中,可以计算至少一个当前候选匹配点与导航路线之间的匹配距离和匹配角度,作为基础匹配权值。其中,匹配距离一般是当前时刻位置与匹配点之间的距离,匹配角度是当前时刻位置的行进方向与匹配点所在导航路线之间的夹角。S204,根据基础匹配权值和附加匹配权值从当前候选匹配点中确定本文档来自技高网...
【技术保护点】
一种动态导航方法,其特征在于,包括:根据导航终端的当前时刻位置,确定所述导航终端在导航路线上的至少一个当前候选匹配点;确定每个所述当前候选匹配点与所述导航终端在导航路线上的历史匹配点之间的附加匹配权值;根据所述附加匹配权值从所述当前候选匹配点中确定当前匹配点。
【技术特征摘要】
1.一种动态导航方法,其特征在于,包括: 根据导航终端的当前时刻位置,确定所述导航终端在导航路线上的至少一个当前候选匹配点; 确定每个所述当前候选匹配点与所述导航终端在导航路线上的历史匹配点之间的附加匹配权值; 根据所述附加匹配权值从所述当前候选匹配点中确定当前匹配点。2.根据权利要求1所述的方法,其特征在于,所述确定每个所述当前候选匹配点与所述导航终端在导航路线上的历史匹配点之间的附加匹配权值包括: 分别计算所述历史匹配点与至少一个所述当前候选匹配点之间的差值距离; 根据至少一个所述差值距离确定对应的当前候选匹配点的附加匹配权值。3.根据权利要求1或2所述的方法,其特征在于,还包括: 确定所述当前候选匹配点的基础匹配权值; 则根据所述附加匹配权值从所述当前候选匹配点中确定当前匹配点包括: 根据所述基础匹配权值和附加匹配权值从所述当前候选匹配点中确定当前匹配点。4.根据权利要求3所 述的方法,其特征在于,所述确定所述当前匹配点的基础匹配权值包括: 计算至少一个所述当前候选匹配点与导航路线之间的匹配距离和匹配角度,作为所述基础匹配权值。5.根据权利要求1或2所述的方法,其特征在于,还包括: 如果所述当前候选匹配点或当前匹配点的确定操作失败,则根据所述当前时刻位置确定新的导航路线。6.根据权利要求5所述的方法,其特征在于,所述根据所述当前时刻位置确定新的导航路线包括: 根据所述当前时刻位置和所述导航终端的移动速度确定预计行驶范围; 在所述预计行驶范围中,根据所述当前时刻位置和线路连通性,选择待匹配的路网分支线路作为新的导航线路。7.一种动态导航装置,...
【专利技术属性】
技术研发人员:李炳国,郑映锋,
申请(专利权)人:百度在线网络技术北京有限公司,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。