申请/专利权人：万物镜像(北京)计算机系统有限公司

申请日：2020-12-16

公开（公告）日：2024-06-25

公开（公告）号：CN112611388B

主分类号：G01C21/34

分类号：G01C21/34

优先权：

专利状态码：有效-授权

法律状态：2024.06.25#授权;2022.09.27#专利申请权的转移;2021.04.23#实质审查的生效;2021.04.06#公开

摘要：本公开涉及一种路口生成方法、装置、存储介质及电子设备。所述方法包括：确定与目标道路存在重叠部分的重叠道路，并确定每一所述重叠道路与所述目标道路的重叠位置，根据各个重叠位置，对目标道路进行切割，获得所述目标道路对应的多个道路分段，根据每一第一道路分段、目标道路分段和预设路口尺寸，确定与目标道路分段属于同一目标路口的第二道路分段、以及所述第二道路分段对应于所述目标路口的目标连接位置，以及，根据目标道路分段、所述第二道路分段以及目标连接位置，生成目标路口。这样，可以自动完成道路切割并确定出属于同一路口的道路，以在地图中生成路口，能够提高路口生成的效率并保证准确性。

主权项：1.一种路口生成方法，其特征在于，所述方法包括：确定与目标道路存在重叠部分的重叠道路，并确定每一所述重叠道路与所述目标道路的重叠位置，其中，目标道路可以为地图中的任意一条道路，重叠道路取自地图中除目标道路以外的道路，在选取目标道路时，选取未确认过重叠情况的道路；根据各个所述重叠位置，对所述目标道路进行切割，获得所述目标道路对应的多个道路分段；根据每一第一道路分段、目标道路分段和预设路口尺寸，确定与所述目标道路分段属于同一目标路口的第二道路分段、以及所述第二道路分段对应于所述目标路口的目标连接位置，其中，所述目标道路分段为所述目标道路的多个道路分段之一，所述第一道路分段为道路经切割后获得的道路分段中除所述目标道路分段以外的道路分段；根据所述目标道路分段、所述第二道路分段以及所述目标连接位置，生成所述目标路口；其中，根据每一第一道路分段、目标道路分段和预设路口尺寸，确定与所述目标道路分段属于同一目标路口的第二道路分段、以及所述第二道路分段对应于所述目标路口的目标连接位置，包括：若所述目标道路分段的目标连接元素为空，根据所述目标道路分段与所述目标连接元素对应的第一连接位置、每一所述第一道路分段的第二连接位置和所述预设路口尺寸，确定所述第二道路分段、以及所述第二道路分段对应于所述目标路口的目标连接位置，其中，目标连接元素包括前序连接元素和后继连接元素，若所述目标连接元素为前序连接元素，则第一连接位置为所述目标道路分段中靠近所述目标道路的起点的分段起始位置，若所述目标连接元素为后继连接元素，则第一连接位置为所述目标道路分段中远离所述目标道路的起点的分段结束位置；其中，根据所述目标道路分段与所述目标连接元素对应的第一连接位置、每一所述第一道路分段的第二连接位置和所述预设路口尺寸，确定所述第二道路分段、以及所述第二道路分段对应于所述目标路口的目标连接位置，包括：以所述第一连接位置为起点、按照所述预设路口尺寸对所述目标道路分段进行延伸，获得第一延伸路段；针对每一所述第二连接位置，以所述第二连接位置为起点、按照所述预设路口尺寸对所述第二连接位置对应的第一道路分段进行延伸，获得第二延伸路段；在多个所述第二延伸路段中，若存在与所述第一延伸路段处于同一平面、且与所述第一延伸路段相邻近的目标延伸路段，将所述目标延伸路段对应的第一道路分段确定为所述第二道路分段，并根据所述目标延伸路段对应的第二连接位置确定所述目标连接位置；预设路口尺寸根据经验值设定，在多次的生成路口过程中，后一次生成路口所使用的预设路口尺寸与前一次生成路口所使用的预设路口尺寸不同；其中，所述根据所述目标道路分段、所述第二道路分段以及所述目标连接位置，生成所述目标路口，包括：根据所述目标道路分段对应于所述目标路口的第一连接位置、各个所述第二道路分段对应的目标连接位置，绘制所述目标路口的路口图形，其中，所述第一连接位置为所述目标道路分段中靠近所述目标道路的起点的分段起始位置或远离所述目标道路的起点的分段结束位置；若绘制得到的路口图形为预设图形、且所述路口图形中未覆盖任何道路分段，确定路口生成成功，并将所述目标路口的路口图形以及所述目标路口对应的目标道路分段、目标道路分段对应于所述目标路口的第一连接位置、所述第二道路分段以及所述目标连接位置存储到路口字典中；若绘制得到的路口图形并非预设图形，或者，若所述路口图形中覆盖有道路分段，确定路口生成失败，并返回至所述确定与目标道路存在重叠部分的重叠道路，并确定每一所述重叠道路与所述目标道路的重叠位置的步骤；其中，所述预设图形为凸多边形；其中，生成所述目标路口，还包括：记录高精度地图以预设路口尺寸生成目标路口的成功次数；若成功次数小于次数阈值，对预设路口尺寸进行更新，并返回至确定与目标道路存在重叠部分的重叠道路，并确定每一重叠道路与目标道路的重叠位置的步骤，直至成功次数达到次数阈值。

全文数据：

权利要求：

百度查询： 万物镜像(北京)计算机系统有限公司 路口生成方法、装置、存储介质及电子设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD