[发明专利]导航路径的规划方法、装置及系统

说明书

技术领域

本发明属于导航领域，尤其涉及一种导航路径规划的技术。

背景技术

路径规划，通俗的说，是指“导航系统根据用户的导航指令所做的，从始发地到目的地的行走路线的设计规划”。正确的路径规划，是导航产品的核心价值。如果导航产品经常将用户导引到一个禁止通行的单行线，甚至是早已废弃根本无法通过的路段；或者是引到一条地图上的路程短但实际上路况差、拥堵不堪、行进迟缓的道路；那么将大大影响它的使用价值。而在现有的导航产品使用中，这种情况却是层出不穷，导致使用者怨声载道。2012年2月，我国认证机构进行的一项抽查结果表明，目前市场上GPS卫星导航产品存在的质量问题，突出表现之一是：电子地图陈旧，找不到目的地；或者路径规划不合理，导致司机违章行驶或绕道走冤枉路。面对瞬息万变的交通状况，如何制作出一条合理通畅的路径规划，也就成为了导航业亟待解决的技术难题。

远峰科技提出了云导航概念，并在2010年11月15日推出了ACCO艾酷CP550产品。“ACCO艾酷CP550由‘车友在线’服务器端和CPND用户端组成，‘车友在线’是远峰科技倾力打造的云导航系统云端，它通过GMS、GPRS等费用极为低廉的方式将客户端（CPND）联系在一起，形成一个具有‘云’的结构特征的庞大网络，在车友在线的‘云库’里，有着可以实时更新的全国最新最全的POI、路网数据库，而且，基于云服务器强大计算能力的导航引擎，具有非常科学合理的路径规划方式，此外，在实时路况、突发性路况等方面，通过语音、TTS有声短信、GPRS数据传输等方式，为用户端提供目的地查找、路径规划、实时路况等多种方式的导航服务。ACCO艾酷CP550用户，除了可以像常规导航一样，在本机查找目的地之外，还可以通过一键导航，直接拨通车友在线后台热线，通过GPRS短信数据获得到达目的地的来自云端服务器计算的导航路径，进行行车导航。在导航过程中，堵车，道路维修、交通事故，临时监控等信息，都将获得车友在线云端的实时更新，而且用户可以直接向车友在线一键式上报路况。基于庞大用户群体的ACCO艾酷CP550终端，同时也成为车友在线云端服务器获得实时更新的第一手资料。”

远峰科技提出的云导航概念令人十分憧憬，然而在实际应用中，该公司做的却还是十分原始的。实际上，ACCO艾酷CP550产品，实时信息的采集及发布工作是通过人工来进行的，这就难以保证信息的及时准确，特别是如果进一步发展，庞大的客户群将造成人工服务台的拥挤甚至是瘫痪，好多类似的车辆服务中心都已经出现了这种情况，服务电话很难打进去。

在实现现有技术的过程中，发现现有技术存在如下问题：

现有技术的导航产品无法将其他用户的轨迹信息作为计算参数，直接应用于导航路径规划的自动计算中，导致导航产品路况信息更新不及时，路径规划不合理，。

发明内容

本发明实施例的目的在于提供一种导航路径的规划方法，旨在解决现有的技术方案路况信息更新不及时，路径规划不合理的问题。

本发明实施例是这样实现的，一种导航路径的规划方法，所述方法包括：

接收多个导航装置发送的多个导航装置的轨迹信息，该轨迹信息内包含该导航装置行驶地点的经纬度和获取该经纬度的时间；

将导航装置发送的每个经纬度点为一个坐标点，将每个经纬度点对应的坐标点按先后顺序连接形成该导航装置的行驶轨迹，将该行驶轨迹分割成多个分段，相邻分段之间的交点为多条轨迹交汇连通的真实交点；保存该分段，该分段包括：两端真实交点经纬度坐标，及两端真实交点经纬度的获取时间；该分段还可按同样方法可以继续叠加各对应点坐标相同但获取时间相同或不同的多条轨迹。

在接收到导航指令时，根据保存的分段拼接出从该导航指令始发地到目的地的导航路径规划。

另一方面，本发明具体实施方式提供一种导航系统，所述系统包括：

接收单元，用于接收多个导航装置发送的多个导航装置的轨迹信息，该轨迹信息内包含该导航装置行驶地点的经纬度和获取该经纬度的时间；

保存单元，用于将导航装置发送的每组经纬度值保存为一个坐标点，将每个经纬度对应的坐标点按先后顺序连接形成该导航装置的行驶轨迹，将该行驶轨迹分割成多个分段，相邻分段之间的交点为真实交点；保存该分段，该分段包括：两端真实交点经纬度及坐标，及两端真实交点经纬度的获取时间。该分段还可以继续叠加各对应点坐标相同但获取时间相同或不同的多条轨迹，并区分保存。

所述接收单元，还用于接收到导航指令；

路径规划单元，用于根据保存的分段拼接出从该导航指令始发地到目的地的导航路径规划。