当前位置: 首页 > 专利查询>董路专利>正文

导航路径的规划方法、装置及系统制造方法及图纸

技术编号:8160137 阅读:224 留言:0更新日期:2013-01-07 18:48
本发明专利技术适用于电子领域,提供了一种导航路径的规划方法、装置及系统,所述方法包括:接收多个导航装置发送的多个导航装置的轨迹信息,该轨迹信息内包含该导航装置行走地点的经纬度和获取该经纬度的时间;将导航装置发送的每个经纬度点为一个坐标点,将每个经纬度点对应的坐标点按先后顺序连接形成该导航装置的行走轨迹,将该行走轨迹分割成多个分段,相邻分段之间的交点为另一条或多条轨迹连通此点形成的真实交点;保存该分段,该分段包括:两端真实交点经纬度及坐标,以及该两端真实交点经纬度的获取时间;在接收到导航指令时,根据保存的分段拼接出从该导航指令始发地到目的地的导航路径规划。本发明专利技术提供的技术方案具有信息更新及时、路径规划合理的优点。

【技术实现步骤摘要】

本专利技术属于导航领域,尤其涉及一种导航路径规划的技术。
技术介绍
路径规划,通俗的说,是指“导航系统根据用户的导航指令所做的,从始发地到目的地的行走路线的设计规划”。正确的路径规划,是导航产品的核心价值。如果导航产品经常将用户导引到一个禁止通行的单行线,甚至是早已废弃根本无法通过的路段;或者是引到一条地图上的路程短但实际上路况差、拥堵不堪、行进迟缓的道路;那么将大大影响它的使用价值。而在现有的导航产品使用中,这种情况却是层出不穷,导致使用者怨声载道。2012年2月,我国认证机构进行的一项抽查结果表明,目前市场上GPS卫星导航产品存在的质量问题,突出表现之一是电子地图陈旧,找不到目的地;或者路径规划 不合理,导致司机违章行驶或绕道走冤枉路。面对瞬息万变的交通状况,如何制作出一条合理通畅的路径规划,也就成为了导航业亟待解决的技术难题。远峰科技提出了云导航概念,并在2010年11月15日推出了 ACCO艾酷CP550产品。“ACC0艾酷CP550由‘车友在线’服务器端和CPND用户端组成,‘车友在线’是远峰科技倾力打造的云导航系统云端,它通过GMS、GPRS等费用极为低廉的方式将客户端(CPND)联系在一起,形成一个具有‘云’的结构特征的庞大网络,在车友在线的‘云库’里,有着可以实时更新的全国最新最全的Ρ0Ι、路网数据库,而且,基于云服务器强大计算能力的导航引擎,具有非常科学合理的路径规划方式,此外,在实时路况、突发性路况等方面,通过语音、TTS有声短信、GPRS数据传输等方式,为用户端提供目的地查找、路径规划、实时路况等多种方式的导航服务。ACCO艾酷CP550用户,除了可以像常规导航一样,在本机查找目的地之外,还可以通过一键导航,直接拨通车友在线后台热线,通过GPRS短信数据获得到达目的地的来自云端服务器计算的导航路径,进行行车导航。在导航过程中,堵车,道路维修、交通事故,临时监控等信息,都将获得车友在线云端的实时更新,而且用户可以直接向车友在线一键式上报路况。基于庞大用户群体的ACCO艾酷CP550终端,同时也成为车友在线云端服务器获得实时更新的第一手资料。”远峰科技提出的云导航概念令人十分憧憬,然而在实际应用中,该公司做的却还是十分原始的。实际上,ACCO艾酷CP550产品,实时信息的采集及发布工作是通过人工来进行的,这就难以保证信息的及时准确,特别是如果进一步发展,庞大的客户群将造成人工服务台的拥挤甚至是瘫痪,好多类似的车辆服务中心都已经出现了这种情况,服务电话很难打进去。在实现现有技术的过程中,发现现有技术存在如下问题现有技术的导航产品无法将其他用户的轨迹信息作为计算参数,直接应用于导航路径规划的自动计算中,导致导航产品路况信息更新不及时,路径规划不合理,
技术实现思路
本专利技术实施例的目的在于提供一种导航路径的规划方法,旨在解决现有的技术方案路况信息更新不及时,路径规划不合理的问题。本 专利技术实施例是这样实现的,一种导航路径的规划方法,所述方法包括接收多个导航装置发送的多个导航装置的轨迹信息,该轨迹信息内包含该导航装置行驶地点的经纬度和获取该经纬度的时间;将导航装置发送的每个经纬度点为一个坐标点,将每个经纬度点对应的坐标点按先后顺序连接形成该导航装置的行驶轨迹,将该行驶轨迹分割成多个分段,相邻分段之间的交点为多条轨迹交汇连通的真实交点;保存该分段,该分段包括两端真实交点经纬度坐标,及两端真实交点经纬度的获取时间;该分段还可按同样方法可以继续叠加各对应点坐标相同但获取时间相同或不同的多条轨迹。在接收到导航指令时,根据保存的分段拼接出从该导航指令始发地到目的地的导航路径规划。另一方面,本专利技术具体实施方式提供一种导航系统,所述系统包括接收单元,用于接收多个导航装置发送的多个导航装置的轨迹信息,该轨迹信息内包含该导航装置行驶地点的经纬度和获取该经纬度的时间;保存单元,用于将导航装置发送的每组经纬度值保存为一个坐标点,将每个经纬度对应的坐标点按先后顺序连接形成该导航装置的行驶轨迹,将该行驶轨迹分割成多个分段,相邻分段之间的交点为真实交点;保存该分段,该分段包括两端真实交点经纬度及坐标,及两端真实交点经纬度的获取时间。该分段还可以继续叠加各对应点坐标相同但获取时间相同或不同的多条轨迹,并区分保存。所述接收单元,还用于接收到导航指令;路径规划单元,用于根据保存的分段拼接出从该导航指令始发地到目的地的导航路径规划。下一方面,本专利技术具体实施方式还提供一种导航装置,其特征在于,所述导航装置包括采集模块,用于实施采集轨迹信息,所述轨迹信息内包含该导航装置行驶地点的经纬度和获取该经纬度的时间;发送单元,用于将所述轨迹信息发送给导航系统;导航单元,用于根据接收到的导航系统发送的根据所述轨迹信息得到的导航路径规划执行导航操作。在本专利技术实施例中,本专利技术提供的技术方案具有路况信息更新及时,路径规划合理的优点。附图说明图I是本专利技术提供的一种导航路径的规划方法的流程图;图2是本专利技术实施例一提供的有时轨迹的示意图;图3是本专利技术提供的一种导航系统的结构图;图4是本专利技术提供的导航装置的结构图;图5是实施例一的技术场景示意图。具体实施例方式为了使本专利技术的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本专利技术进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本专利技术,并不用于限定本专利技术。本专利技术提供的一种导航路径的规划方法,该方法由导航系统执行,该导航系统具体可以为具有导航功能的导航服务器,该方法如图I所示,包括S11、接收多个导航装置发送的多个导航装置的轨迹信息,该轨迹信息内包含该导航装置行驶地点的经纬度和获取该经纬度的时间;S12、将导航装置发送的每个经纬度点作为一个坐标点,将这个坐标点按先后顺序连接形成该导航装置的行驶轨迹,将该行驶轨迹分割成多个分段,相邻分段之间的交点为真实交点;保存该分段,该分段包括分段两端真实交点经纬度及坐标,及这两个真实交点 经纬度的获取时间;该分段还可继续叠加各对应点坐标相同但获取时间相同或不同的多条轨迹,并区分记存。对于在原有道路上行进的轨迹,当一条轨迹各对应点与该原有道路上的各对应点的距离接近到某一阈值时,将该轨迹各对应点的坐标综合整理到原有道路的对应点坐标值上;对于未在原有道路上行进的轨迹,若第二条轨迹与第一条轨迹方向相同、距离接近,当两对应点距离小于一个阈值时,可将该两点坐标值综合整理到其连线中点的坐标值上。然后再将整理后的轨迹作为第一条轨迹,将下一个采集到的轨迹作为第二条轨迹,重复上述过程,以此类推,直至完成全部轨迹的采集整理。S13、在接收到导航指令时,根据保存的分段拼接出从该导航指令始发地到目的地的导航路径规划。需要说明的是,上述真实交点,是指多条轨迹交汇连通而形成的同一个交点,例如交叉路口,而且这个交点必须是行人或车辆不受交通规则和物理条件限制的可按轨迹延伸方向直接通过的点。验证该真实交点的方法也很容易,如图2,如果我们在AF到FE的路段里能找到同一条轨迹的连续对应点,则F点为AF与FE的真实交点。同样如图2所示的,AF段和FE段两段轨迹,如车辆从AF段能不违反交通规则、不受物理条件限制、直接经过F点通行到FE段,则F点为AF到FE的真实交点,反之,如果车辆不能经过本文档来自技高网
...

【技术保护点】
一种导航路径的规划方法,其特征在于,所述方法包括:接收多个导航装置发送的多个导航装置的轨迹信息,该轨迹信息内包含该导航装置行走地点的经纬度和获取该经纬度的时间;将导航装置发送的每个经纬度点保存为一个坐标点,将每个经纬度点对应的坐标点按先后顺序连接形成该导航装置的行走轨迹,将该行走轨迹分割形成多个分段,相邻分段之间的交点为另一条或多条轨迹连通此点形成的真实交点;保存该分段,该分段包括:两端真实交点的经纬度坐标,以及两端真实交点经纬度的获取时间;在接收到导航指令时,根据保存的分段拼接出从该导航指令始发地到目的地的导航路径规划。

【技术特征摘要】

【专利技术属性】
技术研发人员:董路
申请(专利权)人:董路
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1