[发明专利]路网数据生成方法、装置、计算设备和存储介质

权利要求书

1.一种路网数据生成方法，包括：

获取初始地图数据，所述初始地图数据包括关于多个节点的节点信息以及多条路链的路链信息，所述多条路链中的每条路链由作为该路链的端点的节点限定；

基于所述多个节点的节点信息，确定多个路口及其路口信息；

基于所述多个路口的路口信息以及所述多条路链的路链信息，确定多条路段及其路段信息以及至少一条道路及其道路信息，所述路段信息包括第一路段标识和第二路段标识，所述道路信息包括第一道路标识和第二道路标识，所述多条路段中每条路段由相邻两个路口之间的一条或多条路链聚合而成，所述至少一条道路中的每条道路由依次首尾相接的至少两条路段聚合而成，其中所述至少两条路段中的各条路段的第二路段标识是至少部分相同的；以及

基于所述多个路口的路口信息、所述多条路段的路段信息和所述至少一条道路的道路信息，生成可计算路网数据，

其中所述基于所述多个路口的路口信息以及所述多条路链的路链信息，确定多条路段及其路段信息以及至少一条道路及其道路信息包括：

针对所述多条路段中的每一条路段，至少基于该路段两端的路口的路口信息，确定该路段的第一路段标识，并且基于该路段所包含的所有路链的路链标识，确定该路段的第二路段标识，以及

针对所述至少一条道路中的每条道路，基于与该道路相关的路口的路口信息确定该道路的第一道路标识，并且基于该道路所包含的所有路段的第二路段标识确定该道路的第二道路标识。

2.根据权利要求1所述的方法，其中，所述节点信息包括节点类型标识符和节点编码，所述路口信息包括第一路口标识，并且所述基于所述多个节点的节点信息，确定多个路口及其路口信息包括：

基于所述多个节点的节点类型标识符，从所述多个节点中确定多个路口节点；

基于所述多个路口节点中每一个路口节点的节点类型标识符和节点编码，确定所述多个路口节点中每一个路口节点对应的路口及其第一路口标识。

3.根据权利要求2所述的方法，其中，所述基于所述多个节点的节点类型标识符，从所述多个节点中确定多个路口节点包括：

针对所述多个节点中的每个节点，响应于该节点的类型标识符不等于第一预设值，将该节点确定为路口节点。

4.根据权利要求3所述的方法，其中，所述基于所述多个路口节点中每一个路口节点的节点类型标识符和节点编码，确定所述多个路口节点中每一个路口节点对应的路口及其第一路口标识包括针对所述多个路口节点中的每个路口节点，执行下述步骤：

响应于该路口节点的节点类型标识符等于第二预设值，将该路口节点对应的简单路口的第一路口标识确定为包括该路口节点的节点编码，其中第二预设值不等于第一预设值；

响应于该路口节点的节点类型标识符等于第三预设值，将该路口节点对应的复合路口的第一路口标识确定为包括该路口节点的节点编码，其中第三预设值不等于第二预设值和第一预设值。

5.根据权利要求2所述的方法，其中，所述路口信息进一步包括第二路口标识，且所述基于所述多个节点的节点信息，确定多个路口及其路口信息进一步包括：

针对所述多个路口中每一个路口，至少基于与对应于该路口的路口节点相关的至少两条路链的路链标识，确定该路口的第二路口标识。

6.根据权利要求5所述的方法，其中，所述针对所述多个路口中每一个路口，至少基于与对应于该路口的路口节点相关的至少两条路链的路链标识，确定该路口的第二路口标识包括：

将所述至少两条路链划分为多个路链组，每组中的一条或多条路链具有相同路链标识；

针对每个路链组，基于一个或多条路链所具有的相同路链标识确定统一路链标识；

根据第一预设评价维度，从所确定的多个统一路链标识中确定至少两个目标统一路链标识，其中，所述第一预设评价维度包括统一路链标识对应的路链的道路等级、车道数量、道路类型中的一项或多项，所述道路类型包括主路或辅路；

基于所确定的至少两个目标统一路链标识，确定该路口的第二路口标识。