路口生成方法和装置制造方法及图纸

本公开提供了路口生成方法，对路网中的每条道路进行遍历获取目标道路、非目标道路以及重叠位置；根据所述重叠位置对所述目标道路进行切割获取多个分段目标道路；根据分段目标道路、第一非目标道路的分段以及预设路口尺寸，确定所述分段目标道路属于同一目标路口的第二非目标道路的分段、以及针对所述第二非目标道路的分段对应所述目标路口的目标连接位置；根据所述分段目标道路、所述第二非目标道路的分段以及所述目标连接位置自适应生成目标路口。该方法能够解决了提高路口生成的工作效率并保证正确性。成功生成的路口将以不同于道路的颜色区别显示出来，具有路口生成的精准性与易用性。本公开还涉及路口生成装置。

【技术实现步骤摘要】
路口生成方法和装置
本公开涉及计算机仿真
，具体而言，涉及路口生成方法和装置。
技术介绍
高精度地图已被业内公认为自动驾驶/无人驾驶的重要组成部分。高精细地图是指高精度、精细化定义的地图。而精细化定义，则是需要结构化存储交通场景中的各种交通要素，包括道路网数据、车道网络数据等。路口，即两条或者两条以上道路在同一平面相交的部位，承载着车辆的直行、转弯和掉头，在路网中占据着十分重要的地位。道路相交往往有十字交叉和丁字形两种。十字交叉除了基本形状之外，还有部分变异，如五路交叉等，均可按照十字型路口处理。丁字形路口，指一条主干路与支路的交叉或两条主干路交叉时所形成的"丁"字形路口，也称作T型交叉路口。高精地图在制作过程中，若通过手工切割重叠道路和手动增加路口及指定参与此路口的邻近道路集合，相当费时费力。若能基于路网重叠情况完成道路的自动切割，基于道路的位置邻近关系自动计算路口位置并自动添加参与此路口的邻近道路集合，将较大提高工作效率。这种自动切割道路并生成路口的方法，应能处理各种路口交叉的情况，把原来繁重的手动操作工作变为轻松的自动化工作。此过程中，还应自动判断路口的形状，保证期望的凸多边形路口产生，防止不希望的凹多边形路口形成。
技术实现思路
为了解决现有技术中的技术问题，本公开实施例提供了路口生成方法和装置，能够解决了提高路口生成的工作效率并保证正确性。整个过程处理完毕后，成功生成的路口将以不同于道路的颜色区别显示出来，而对于失败路口区域留下空白，此时用户还可手工交互调整空白区域附近的道路，接着再次进入自动生成路口流程，自动处理完毕后，最后往往可成功生成全部路口，具有路口生成的精准性与易用性。第一方面，本公开实施例提供了路口生成方法，所述方法包括：对路网中的每条道路进行遍历获取目标道路、非目标道路以及重叠位置；根据所述重叠位置对所述目标道路进行切割获取多个分段目标道路；根据分段目标道路、第一非目标道路的分段以及预设路口尺寸，确定所述分段目标道路属于同一目标路口的第二非目标道路的分段、以及针对所述第二非目标道路的分段对应所述目标路口的目标连接位置；根据所述分段目标道路、所述第二非目标道路的分段以及所述目标连接位置自适应生成目标路口。在其中一个实施例中，所述对路网中的每条道路进行遍历获取目标道路、非目标道路以及重叠位置包括：在高精度地图中，确定与目标道路存在重叠部分的非目标道路，并确定每一所述非目标道路与所述目标道路的重叠位置，其中，所述非目标道路取自所述高精度地图中除所述目标道路以外的道路。在其中一个实施例中，所述在高精地图中，确定与目标道路存在重叠部分的非目标道路，并确定每一所述非目标道路与所述目标道路的重叠位置包括：从所述高精度地图中除所述目标道路以外的道路中确定待确认道路；若所述目标道路的第一中心线和所述待确认道路的第二中心线相交，将所述待确认道路确定为所述非目标道路，并将所述第一中心线和所述第二中心线的交点确定为所述重叠位置。在其中一个实施例中，所述根据所述重叠位置对所述目标道路进行切割获取多个分段目标道路包括：在所述重叠位置处对所述目标道路进行切割，获取所述目标道路对应的多个分段目标道路；按照预设宽度，对每一所述分段目标道路的部分道路进行删除，并将删除后剩余的道路部分作为所述目标道路对应的道路分段，以获取所述目标道路对应的多个分段目标道路。在其中一个实施例中，所述根据分段目标道路、第一非目标道路的分段以及预设路口尺寸，确定所述分段目标道路属于同一目标路口的第二非目标道路的分段、以及针对所述第二非目标道路的分段对应所述目标路口的目标连接位置包括：若所述目标道路分段的目标连接元素为空，根据所述目标道路分段与所述目标连接元素对应的第一连接位置、每一所述第一非目标道路的分段的第二连接位置和所述预设路口尺寸，确定所述第二非目标道路的分段、以及所述第二非目标道路的分段对应于所述目标路口的目标连接位置。在其中一个实施例中，还包括：若所述目标连接元素为前序连接元素，定义第一连接位置为所述分段目标道路中靠近所述目标道路的起点的分段起始位置。在其中一个实施例中，还包括：若所述目标连接元素为后继连接元素，定义第一连接位置为所述分段目标道路中远离所述目标道路的起点的分段结束位置。第二方面，本公开实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述的方法的步骤。第三方面，本公开实施例提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述的方法的步骤。第四方面，本公开实施例提供了路口生成装置，所述装置包括：遍历模块，用于对路网中的每条道路进行遍历获取目标道路、非目标道路以及重叠位置；切割模块，用于根据所述重叠位置对所述目标道路进行切割获取多个分段目标道路；确定模块，用于根据分段目标道路、第一非目标道路的分段以及预设路口尺寸，确定所述分段目标道路属于同一目标路口的第二非目标道路的分段、以及针对所述第二非目标道路的分段对应所述目标路口的目标连接位置；生成模块，用于根据所述分段目标道路、所述第二非目标道路的分段以及所述目标连接位置自适应生成目标路口。本专利技术提供的路口生成方法和装置，对路网中的每条道路进行遍历获取目标道路、非目标道路以及重叠位置；根据所述重叠位置对所述目标道路进行切割获取多个分段目标道路；根据分段目标道路、第一非目标道路的分段以及预设路口尺寸，确定所述分段目标道路属于同一目标路口的第二非目标道路的分段、以及针对所述第二非目标道路的分段对应所述目标路口的目标连接位置；根据所述分段目标道路、所述第二非目标道路的分段以及所述目标连接位置自适应生成目标路口。该方法能够解决了提高路口生成的工作效率并保证正确性。整个过程处理完毕后，成功生成的路口将以不同于道路的颜色区别显示出来，而对于失败路口区域留下空白，此时用户还可手工交互调整空白区域附近的道路，接着再次进入自动生成路口流程，自动处理完毕后，最后往往可成功生成全部路口，具有路口生成的精准性与易用性。附图说明为了更清楚地说明本公开实施例的技术方案，下面对实施例描述中所需要使用的附图作简单地介绍：图1为本专利技术一个实施例中的路口生成方法的步骤流程示意图；图2为本专利技术另一实施例中的路口生成方法的步骤流程示意图；图3为本专利技术一个实施例中的路口生成装置的结构示意图；图4为本专利技术一个实施例中的路口生成装置的硬件框图；图5为本专利技术一个实施例中的计算机可读存储介质的示意图。具体实施方式下面结合附图和实施例对本申请进行进一步的详细介绍。在下述介绍中，术语“第一”、“第二”仅为用于描述的目的，而不能理解为指示或暗示相对重要性。下述介绍提供了本公开的多个实施例，不同实施例之间可以替换或者合并组合，因此本申请也可认为包含所记载的相同和/或不同实施例的所有可能组合。因而，如果一个实施例包含特征A、B、C，另一个实施例包含特征B、D，那么本本文档来自技高网...

【技术保护点】
1.路口生成方法，其特征在于，所述方法包括：/n对路网中的每条道路进行遍历获取目标道路、非目标道路以及重叠位置；/n根据所述重叠位置对所述目标道路进行切割获取多个分段目标道路；/n根据分段目标道路、第一非目标道路的分段以及预设路口尺寸，确定所述分段目标道路属于同一目标路口的第二非目标道路的分段、以及针对所述第二非目标道路的分段对应所述目标路口的目标连接位置；/n根据所述分段目标道路、所述第二非目标道路的分段以及所述目标连接位置自适应生成目标路口。/n

【技术特征摘要】
1.路口生成方法，其特征在于，所述方法包括：
对路网中的每条道路进行遍历获取目标道路、非目标道路以及重叠位置；
根据所述重叠位置对所述目标道路进行切割获取多个分段目标道路；
根据分段目标道路、第一非目标道路的分段以及预设路口尺寸，确定所述分段目标道路属于同一目标路口的第二非目标道路的分段、以及针对所述第二非目标道路的分段对应所述目标路口的目标连接位置；
根据所述分段目标道路、所述第二非目标道路的分段以及所述目标连接位置自适应生成目标路口。


2.根据权利要求1所述的路口生成方法，其特征在于，所述对路网中的每条道路进行遍历获取目标道路、非目标道路以及重叠位置包括：在高精度地图中，确定与目标道路存在重叠部分的非目标道路，并确定每一所述非目标道路与所述目标道路的重叠位置，其中，所述非目标道路取自所述高精度地图中除所述目标道路以外的道路。


3.根据权利要求2所述的路口生成方法，其特征在于，所述在高精地图中，确定与目标道路存在重叠部分的非目标道路，并确定每一所述非目标道路与所述目标道路的重叠位置包括：
从所述高精度地图中除所述目标道路以外的道路中确定待确认道路；
若所述目标道路的第一中心线和所述待确认道路的第二中心线相交，将所述待确认道路确定为所述非目标道路，并将所述第一中心线和所述第二中心线的交点确定为所述重叠位置。


4.根据权利要求1所述的路口生成方法，其特征在于，所述根据所述重叠位置对所述目标道路进行切割获取多个分段目标道路包括：
在所述重叠位置处对所述目标道路进行切割，获取所述目标道路对应的多个分段目标道路；
按照预设宽度，对每一所述分段目标道路的部分道路进行删除，并将删除后剩余的道路部分作为所述目标道路对应的道路分段，以获取所述目标道路对应的多个分段目标道路。


5.根据权利要求1所述的路口生成方法，其特征在于，所述根据分段目标道路...

【专利技术属性】
技术研发人员：李熠，鲍世强，侯涛，
申请(专利权)人：当家移动绿色互联网技术集团有限公司，
类型：发明
国别省市：北京;11