导流岛生成方法、装置、计算机设备、介质和程序产品制造方法及图纸

本申请涉及一种导流岛生成方法、装置、计算机设备、存储介质和计算机程序产品。该方法可应用于地图领域，可应用在车辆导航、人工智能、智慧交通、辅助驾驶、车载终端等各种场景，该方法包括：确定导流岛处的提前右转道路，提前右转道路的两个端点分别为第一端点与第二端点；搜索从第二端点出发到达第一端点的最短路径，最短路径经过至少一条道路；从提前右转道路、至少一条道路各自的道路边线中，确定出围绕导流岛的道路边线；确定围绕导流岛的道路边线之间的交点；根据各交点，从围绕导流岛的道路边线中分别截取出导流岛的导流岛边线。采用本方法能够在缺少高精地图数据的地方，使用已有地图路网数据高效、自动化生成导流岛边线。线。线。

【技术实现步骤摘要】
导流岛生成方法、装置、计算机设备、介质和程序产品


[0001]本申请涉及计算机
，特别是涉及一种导流岛生成方法、装置、计算机设备、存储介质和计算机程序产品。

技术介绍

[0002]随着计算机技术与互联网技术的快速发展，车道级高精度地图、普通地图、城市道路模型等用于模拟城市道路状况的虚拟地图产品层出不穷，为人们的日常出行带来了便利。在一些情况下，需要使用原始的地图路网数据生成道路元素，尤其是在部分地区高精度地图数据缺失的情况下，需要依据普通地图已有的地图路网数据生成一些道路元素，从而在没有高精度地图数据的地方获得近似于高精度地图的效果。
[0003]导流岛是道路上实际存在的、为把车流导向指定的行进路线而设置的交通岛，导流岛通常是由提前右转道路、路口以及附近的道路所围成的区域。对于缺乏高精度地图数据的地区，导流岛也是生成虚拟地图所需要的道路元素之一，然而，目前尚不存在自动化、高效生成虚拟地图中的导流岛的方式。

技术实现思路

[0004]基于此，有必要针对上述技术问题，提供一种导流岛生成方法、装置、计算机设备、计算机可读存储介质和计算机程序产品，能够在缺少高精地图数据的地方，使用已有地图路网数据高效、自动化生成导流岛边线。
[0005]第一方面，本申请提供了一种导流岛生成方法。所述方法包括：确定导流岛处的提前右转道路，所述提前右转道路的两个端点分别为第一端点与第二端点；搜索从所述第二端点出发到达所述第一端点的最短路径，所述最短路径经过至少一条道路；从所述提前右转道路、所述至少一条道路各自的道路边线中，确定出围绕所述导流岛的道路边线；确定围绕所述导流岛的道路边线之间的交点；根据各所述交点，从围绕所述导流岛的道路边线中分别截取出所述导流岛的导流岛边线。
[0006]第二方面，本申请还提供了一种导流岛生成装置。所述装置包括：确定模块，用于确定导流岛处的提前右转道路，所述提前右转道路的两个端点分别为第一端点与第二端点；最短路径搜索模块，用于搜索从所述第二端点出发到达所述第一端点的最短路径，所述最短路径经过至少一条道路；道路边线确定模块，用于从所述提前右转道路、所述至少一条道路各自的道路边线中，确定出围绕所述导流岛的道路边线；
交点确定模块，确定围绕所述导流岛的道路边线之间的交点；截取模块，用于根据各所述交点，从围绕所述导流岛的道路边线中分别截取出所述导流岛的导流岛边线。
[0007]在一个实施例中，所述第一端点为所述提前右转道路的起始端点，所述第二端点为所述提前右转道路的结束端点。
[0008]在一个实施例中，所述确定模块，还用于获取地图路网数据中表示道路的道路数据，所述道路数据包括形状点数据和道路属性数据；若道路属性数据中包括表示相应道路为提前右转道路的标记，则确定相应道路为导流岛处的提前右转道路；从相应道路的形状点数据中，获取所述第一端点和所述第二端点。
[0009]在一个实施例中，所述最短路径搜索模块，还用于将所述第二端点加入第一集合；所述第一集合用于记录已确定到所述第二端点的最短路径的已确定端点和相应最短路径的最短路径长度；将所述第二端点作为首个当前源点，根据地图路网数据获取以所述当前源点为一端点的道路的另一端点，将获取的各所述另一端点作为待定端点加入第二集合，并记录所述待定端点到所述第二端点的待定最短路径和待定最短路径长度；所述以所述当前源点为一端点的道路不包括所述提前右转道路，所述第二集合用于记录当前尚未确定到所述第二端点的最短路径的待定端点和相应待定端点到所述第二端点的待定最短路径的待定最短路径长度；将所述第二集合中相应待定最短路径长度最小的端点取出，并作为已确定端点加入所述第一集合，记录所述已确定端点到所述第二端点的最短路径长度，将所述已确定端点作为新的当前源点；根据地图路网数据获取以所述新的当前源点为一端点的道路的另一端点，对于各所述另一端点，根据所述新的当前源点到所述第二端点的最短路径长度、所述另一端点到所述新的当前源点的距离，计算从所述第二端点经由所述新的当前源点到所述另一端点的待定最短路径长度；若所述另一端点是已存在于所述第二集合的一待定端点，则根据计算的待定最短路径长度与所述第二集合中记录的所述一待定端点的待定最短路径长度中的最小值，更新所述一待定端点的待定最短路径和待定最短路径长度；若所述另一端点未存在于所述第二集合，则将所述另一端点作为待定端点加入所述第二集合，并记录所述待定端点的待定最短路径和待定最短路径长度；返回所述将所述第二集合中相应待定最短路径长度最小的端点取出，并作为已确定端点加入所述第一集合，记录所述已确定端点到所述第二端点的最短路径长度，将所述已确定端点作为新的当前源点的步骤继续执行，直至所述新的当前源点为所述第一端点时结束，得到从所述第二端点出发到达所述第一端点的最短路径。
[0010]在一个实施例中，所述提前右转道路的道路方向是从第一端点指向所述第二端点的方向，所述最短路径的路径方向是从所述第二端点出发经过至少一条道路后到达所述第一端点的方向；所述道路边线确定模块，还用于从所述提前右转道路的道路边线中获取道路左边线的形状点；若所述最短路径所经过的目标道路的道路方向与所述最短路径的路径方向同向，则从所述所经过的目标道路的道路边线中获取道路左边线的形状点；若所述最短路径所经过的目标道路的道路方向与所述最短路径的路径方向反向，则从所述所经过的目标道路的道路边线中获取道路右边线的逆序形状点。
[0011]在一个实施例中，所述装置还包括：回溯模块，用于将所述第一端点作为当前端点；获取所述最短路径中所述当前端点所源自的前一端点；确定所述最短路径所经过的、连
接所述当前端点和所述当前端点所源自的前一端点间的目标道路；若所述目标道路的起始端点不为所述当前端点所源自的前一端点，则记录所述最短路径所经过的目标道路的道路方向与所述最短路径的路径方向反向；若所述目标道路的起始端点为所述当前端点所源自的前一端点，则记录所述最短路径所经过的目标道路的道路方向与所述最短路径的路径方向同向；将所述当前端点所源自的前一端点作为新的当前端点后，返回所述获取所述最短路径中所述当前端点所源自的前一端点的步骤继续执行，直至新的当前端点为所述第二端点时结束。
[0012]在一个实施例中，所述装置还包括：回溯模块，用于将所述第一端点作为当前端点；获取所述最短路径中所述当前端点所源自的前一端点；确定所述最短路径所经过的、连接所述当前端点和所述当前端点所源自的前一端点间的目标道路；若所述目标道路的结束端点不为所述当前端点，则记录所述最短路径所经过的目标道路的道路方向与所述最短路径的路径方向反向；若所述目标道路的结束端点为所述当前端点，则记录所述最短路径所经过的目标道路的道路方向与所述最短路径的路径方向同向；将所述当前端点所源自的前一端点作为新的当前端点后，返回所述获取所述最短路径中所述当前端点所源自的前一端点的步骤继续执行，直至新的当前端点为所述第二端点时结束。
[0013]在一个实施例中，所述交点确定模块，还用于根据围绕所述导流岛的道路边线生成边本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种导流岛生成方法，其特征在于，所述方法包括：确定导流岛处的提前右转道路，所述提前右转道路的两个端点分别为第一端点与第二端点；搜索从所述第二端点出发到达所述第一端点的最短路径，所述最短路径经过至少一条道路；从所述提前右转道路、所述至少一条道路各自的道路边线中，确定出围绕所述导流岛的道路边线；确定围绕所述导流岛的道路边线之间的交点；根据各所述交点，从围绕所述导流岛的道路边线中分别截取出所述导流岛的导流岛边线。2.根据权利要求1所述的方法，其特征在于，所述第一端点为所述提前右转道路的起始端点，所述第二端点为所述提前右转道路的结束端点。3.根据权利要求1所述的方法，其特征在于，所述确定导流岛处的提前右转道路，包括：获取地图路网数据中表示道路的道路数据，所述道路数据包括形状点数据和道路属性数据；若道路属性数据中包括表示相应道路为提前右转道路的标记，则确定相应道路为导流岛处的提前右转道路；所述方法还包括：从相应道路的形状点数据中，获取所述第一端点和所述第二端点。4.根据权利要求1所述的方法，其特征在于，所述搜索从所述第二端点出发到达所述第一端点的最短路径，包括：将所述第二端点加入第一集合；所述第一集合用于记录已确定到所述第二端点的最短路径的已确定端点和相应最短路径的最短路径长度；将所述第二端点作为首个当前源点，根据地图路网数据获取以所述当前源点为一端点的道路的另一端点，将获取的各所述另一端点作为待定端点加入第二集合，并记录所述待定端点到所述第二端点的待定最短路径和待定最短路径长度；所述以所述当前源点为一端点的道路不包括所述提前右转道路，所述第二集合用于记录当前尚未确定到所述第二端点的最短路径的待定端点和相应待定端点到所述第二端点的待定最短路径的待定最短路径长度；将所述第二集合中相应待定最短路径长度最小的端点取出，并作为已确定端点加入所述第一集合，记录所述已确定端点到所述第二端点的最短路径长度，将所述已确定端点作为新的当前源点；根据地图路网数据获取以所述新的当前源点为一端点的道路的另一端点，对于各所述另一端点，根据所述新的当前源点到所述第二端点的最短路径长度、所述另一端点到所述新的当前源点的距离，计算从所述第二端点经由所述新的当前源点到所述另一端点的待定最短路径长度；若所述另一端点是已存在于所述第二集合的一待定端点，则根据计算的待定最短路径长度与所述第二集合中记录的所述一待定端点的待定最短路径长度中的最小值，更新所述一待定端点的待定最短路径和待定最短路径长度；
若所述另一端点未存在于所述第二集合，则将所述另一端点作为待定端点加入所述第二集合，并记录所述待定端点的待定最短路径和待定最短路径长度；返回所述将所述第二集合中相应待定最短路径长度最小的端点取出，并作为已确定端点加入所述第一集合，记录所述已确定端点到所述第二端点的最短路径长度，将所述已确定端点作为新的当前源点的步骤继续执行，直至所述新的当前源点为所述第一端点时结束，得到从所述第二端点出发到达所述第一端点的最短路径。5.根据权利要求1所述的方法，其特征在于，所述提前右转道路的道路方向是从第一端点指向所述第二端点的方向，所述最短路径的路径方向是从所述第二端点出发经过所述至少一条道路后到达所述第一端点的方向；所述从所述提前右转道路、所述至少一条道路各自的道路边线中，确定出围绕所述导流岛的道路边线，包括：从所述提前右转道路的道路边线中获取道路左边线的形状点；若所述最短路径所经过的目标道路的道路方向与所述最短路径的路径方向同向，则从所述所经过的目标道路的道路边线中获取道路左边线的形状点；若所述最短路径所经过的目标道路的道路方向与所述最短路径的路径方向反向，则从所述所经过的目标道路的道路边线中获取道路右边线的逆序形状点。6.根据权利要求5所述的方法，其特征在于，在所述搜索从所述第二端点出发到达所述第一端点的最短路径之后，所述方法还包括：将所述第一端点作为当前端点；获取所述最短路径中所述当前端点所源自的前一端点；确定所述最短路径所经过的、连接所述当前端点和所述当前端点所源自的前一端点间的目标道路；若所述目标道路的起始端点不为所述当前端点所源自的前一端点，则记录所述...

【专利技术属性】
技术研发人员：肖童星，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：