[发明专利]导流岛生成方法、装置、计算机设备、介质和程序产品

摘要

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