[发明专利]一种道路生成方法、装置、计算机设备及存储介质

说明书

本发明公开了一种道路生成方法、装置、计算机设备及存储介质，通过获取基地数据，将基地数据进行网格化处理并获得目标基地数据，根据目标基地数据生成原始道路，并获得原始道路的道路点序列，道路点序列中相邻的两个道路点连线为一道路段，任意道路段不贯穿其他道路段，对道路点序列进行位置优化，获得平滑道路点序列，输出多条道路的几何描述，各条道路被描述为对应平滑道路点序列的依次连接；本发明提供的道路生成算法方便根据障碍物情况优化调整道路，解决了道路固定的的问题，也解决了道路转折生硬不平滑的问题，生成的道路更加平滑，更贴近实际的道路，且道路生成方法依托于图形处理器的大规模并行运算能力,生成速度更快，效率更高。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种道路生成方法、装置、计算机设备及存储介质。

背景技术

在交通信息日益重要的今天，拥有高鲜度和高质量的道路信息在很多应用领域都有着举足轻重的作用。例如，城市车辆的快速通行需要精准的道路信息来实现快速路径规划；在基于GPS的导航系统中，道路信息的精准程度也对用户体验有着至关重要的影响。而现实中随着城市的扩展、地块的开发以及旧路改造，城市的道路信息变更频繁，因此利用道路生成算法以对道路信息进行快速更新就显得尤为重要。

现有技术中，道路生成算法基本分为两种：

1、以网格作为道路生成的道路点并组图，通过最短寻路算法、或者TSP 算法来生成道路，该道路生成算法的缺点是道路的道路点选择空间小，生成出的道路较为固定，道路转折生硬不平滑，而且在网格密集时生成效率较低；

2、直接在地图中标明道路必须经过的点，然后生成道路环路，该道路生成算法的缺点是：当实际道路存在障碍物时，算法无法在有障碍物的前提下生成合理的道路，生成的道路有可能直接穿过障碍物，若对障碍物的路段标注进行处理,则有可能得到并不平滑的道路，效率较低。

发明内容

本发明提供一种道路生成方法、装置、计算机设备及存储介质，以解决道路信息生成过程中，道路生成效率低且道路不平滑的问题。

一种道路生成方法，包括：

获取基地数据，将所述基地数据进行网格化处理，获得目标基地数据；

根据所述目标基地数据生成原始道路，并获得所述原始道路的道路点序列，所述道路点序列中相邻的两个道路点连线为一道路段，任意所述道路段不贯穿其他所述道路段；

对所述道路点序列进行平滑优化，获得平滑道路点序列；

根据平滑道路点序列输出多条道路的几何描述，各条所述道路被描述为对应所述平滑道路点序列的依次连接。

进一步地，所述目标基地数据包括基地图形和建筑图形，所述根据所述目标基地数据生成原始道路，并获得所述原始道路的道路点序列，包括：

挑出与所述基地图形轮廓相交的三角形，获得多个外三角形；

依次挑出与每一个所述建筑图形相交的三角形获得多个内三角形，并对所述内三角形进行编号；

将所述外三角形与相邻的所述内三角形的公共边作为所述道路段，所述公共边两端点为所述道路点；

将具有不同编号的每两个相邻所述内三角形的公共边作为所述道路段，所述公共边两端点为所述道路点；

将所述道路点依次连接获得所述原始道路，并获得所述道路点序列。

进一步地，所述对所述道路点序列进行平滑优化，获得平滑道路点序列，包括：

根据预设规则优化所述道路点序列中每一所述道路点的位置，获得优化道路点序列；

根据bezier平滑算法更新所述优化道路点序列中每一所述道路点的位置，获得所述平滑道路点序列。