[发明专利]获取道路线形的方法、装置、设备及存储介质

说明书

本申请公开了获取道路线形的方法、装置、设备及存储介质，属于导航技术领域。方法包括：获取目标道路的目标轨迹点的位置数据；对目标道路的目标轨迹点进行聚类，得到一个或多个聚类簇，在每个聚类簇中选择参考数量个目标轨迹点作为目标道路的关键轨迹点；基于目标道路的关键轨迹点的位置数据，对目标道路的关键轨迹点进行排序，得到目标道路的关键轨迹点的有序序列；基于目标道路的关键轨迹点的有序序列，对目标道路的关键轨迹点进行平滑滤波处理，得到目标道路的平滑轨迹点；对目标道路的平滑轨迹点进行有序连接，将连接得到的线形作为目标道路的道路线形。基于上述方法获取的道路线形准确率较高，节省人工成本，提高获取道路线形的效率。

技术领域

本申请实施例涉及导航技术领域，特别涉及一种获取道路线形的方法、装置、设备及存储介质。

背景技术

随着基础设施建设的发展，道路网每天都在不断地快速更新着，与此同时，地图产品及其衍生品(例如导航软件、打车软件等)也迅速发展。为了能够给用户提供更加精准的导航服务，各种地图产品及其衍生品需要及时获取新增道路的道路线形，然后根据道路线形将新增道路补充到道路数据库中。

相关技术在获取道路线形的过程中，首先获取新增道路的轨迹点的数据，然后由人工将新增道路的轨迹点的数据与街景、卫星图等进行对比来获取道路线形，或者由人工通过进行实地考察来获取道路线形。

在实现本申请的过程中，发明人发现相关技术至少存在以下问题：

由人工获取的道路线形和实际道路线形相比不可避免的存在较大误差，获取的道路线形准确率较低，耗费大量的人工成本，获取道路线形的效率较低。

发明内容

本申请实施例提供了一种获取道路线形的方法、装置、设备及存储介质，可用于解决相关技术中的问题。所述技术方案如下：

一方面，本申请实施例提供了一种获取道路线形的方法，所述方法包括：

获取目标道路的目标轨迹点的位置数据；

对所述目标道路的目标轨迹点进行聚类，得到一个或多个聚类簇，在每个聚类簇中选择参考数量个目标轨迹点作为所述目标道路的关键轨迹点；

基于所述目标道路的关键轨迹点的位置数据，对所述目标道路的关键轨迹点进行排序，得到所述目标道路的关键轨迹点的有序序列；

基于所述目标道路的关键轨迹点的有序序列，对所述目标道路的关键轨迹点进行平滑滤波处理，得到所述目标道路的平滑轨迹点；

对所述目标道路的平滑轨迹点进行有序连接，将连接得到的线形作为所述目标道路的道路线形。

可选地，所述对所述目标道路的目标轨迹点进行聚类，得到一个或多个聚类簇，包括：

确定聚类簇的目标数量；

对所述目标道路的目标轨迹点进行聚类，得到目标数量个聚类簇。

可选地，所述在每个聚类簇中选择参考数量个目标轨迹点作为所述目标道路的关键轨迹点，包括：

在每个聚类簇的中心所在的参考范围内选择参考数量个目标轨迹点作为所述目标道路的关键轨迹点。

可选地，所述目标道路的关键轨迹点的位置数据包括目标道路的关键轨迹点的经度数据，所述基于所述目标道路的关键轨迹点的位置数据，对所述目标道路的关键轨迹点进行排序，包括：

基于所述目标道路的关键轨迹点的经度数据，对所述目标道路的关键轨迹点进行排序。

可选地，所述目标道路的关键轨迹点的位置数据包括目标道路的关键轨迹点的纬度数据，所述基于所述目标道路的关键轨迹点的位置数据，对所述目标道路的关键轨迹点进行排序，包括：