[发明专利]基于车辆轨迹数据的路段拼接方法及系统

说明书

本发明提供的基于车辆轨迹数据的路段拼接方法及系统，方法为：实时获取道路上各种车辆的定位数据；对定位数据进行聚类分析，完成有向聚类，得到聚类结果，聚类结果中每类的定位数据为点数据；根据聚类结果，进行道路拟合处理，得到拼接后的路线：将聚类结果中的点数据拼接成路段数据；将路段数据拼接成路线数据，得到拼接后的路线，实现对定位数据的拼接。本发明提供的基于车辆轨迹数据的路段拼接方法及系统，基于海量车辆定位数据信息，将定位数据从点经聚类处理得到路段，再将路段进行拼接形成路线，通过上述方式拼接的路线，精度高，速度快，自动化程度高。

技术领域

本发明涉及大数据处理领域，尤其涉及基于车辆轨迹数据的路段拼接方法及系统领域。

背景技术

近年来随着导航应用的普及以及导航事业的快速发展，人们对导航地图的精度和现势性提出了更高的需求，然而传统导航电子地图生产和更新模式已经难以满足应用的需求，逐渐成为制约导航系统发展和应用的瓶颈。

传统导航地图生产方式主要有两种，即利用车路面行驶采集和利用遥感卫星影像或航空摄影测量卫片采集。第一种方式是各导航数据生产公司普遍采用，更新速度较快，但是更新成本较高；第二种方式主要适用于大面积作业，但是仍然具有成本较高，无法采集细部属性信息的缺点。基于上述传统导航的生成方式，在现有技术中，通常都是基于车辆轨迹数据进行道路情况分析，道路规划等，对于导航地图的生成，通常都是利用车辆轨迹数据按照预定的路线规划模板进行拼接，通过人工的方式进行修正，不但人工工作量大，而且影响拼接精度和自动化程度。

因此，现有技术中的缺陷是：现有的路径拼接方式，拼接精度低，速度慢，自动化程度低。

发明内容

针对上述技术问题，本发明提供一种基于车辆轨迹数据的路段拼接及系统，基于海量车辆定位数据信息，将定位数据从点经聚类处理得到路段，再将路段进行拼接形成路线，通过上述方式拼接的路线，精度高，速度快，自动化程度高。

为解决上述技术问题，本发明提供以下技术方案：

第一方面，本发明提供了一种基于车辆轨迹数据的路段拼接方法，包括：

步骤S1，实时获取道路上各种车辆的定位数据；

步骤S2，对所述定位数据进行聚类分析，完成有向聚类，得到聚类结果，所述聚类结果中每类的定位数据为点数据；

步骤S3，根据所述聚类结果，进行道路拟合处理，得到拼接后的路线：

将所述聚类结果中的点数据拼接成路段数据；

将所述路段数据拼接成路线数据，得到拼接后的路线，实现对所述定位数据的拼接。

本发明提供的基于车辆轨迹数据的路段拼接方法，其技术方案为：实时获取道路上各种车辆的定位数据；对所述定位数据进行聚类分析，完成有向聚类，得到聚类结果，所述聚类结果中每类的定位数据为点数据；根据所述聚类结果，进行道路拟合处理，得到拼接后的路线：将所述聚类结果中的点数据拼接成路段数据；将所述路段数据拼接成路线数据，得到拼接后的路线，实现对所述定位数据的拼接。

本发明基于车辆轨迹数据的路段拼接方法，基于海量车辆定位数据信息，将定位数据从点经聚类处理得到路段，再将路段进行拼接形成路线，通过上述方式拼接的路线，精度高，速度快，自动化程度高。

进一步地，所述步骤S3，具体包括：

聚类预处理子步骤：

将所述聚类结果中有共同边界点的类进行合并或关系建立，得到处理后的路段点数据；

拼接处理子步骤：

根据所述处理后的路段点数据的起点和方向角度，通过中心点画线法将所述处理后的路段点数据进行画线，得到第一待拼接路段；