[发明专利]验证道路交叉口

权利要求书

1.一种计算机实施的方法，包括：

接收带注释的交叉口数据，所述带注释的交叉口数据针对特定候选交叉口的每个车道指示车道的一个或多个属性；

处理带注释的交叉口数据以生成针对特定候选交叉口的交叉口指纹，所述交叉口指纹对特定候选交叉口的车道的拓扑结构敏感并且对于特定候选交叉口的车道的几何结构是不变的；

至少基于针对特定候选交叉口的交叉口指纹来将特定候选交叉口指定为经过验证，而不执行一个或多个质量控制过程；以及

响应于将特定候选交叉口指定为经过验证，由系统将特定候选交叉口的表示存储在道路图中。

2.根据权利要求1所述的计算机实施的方法，包括：在接收带注释的交叉口数据之前，处理带注释的交叉口数据以生成交叉口指纹以及将特定候选交叉口指定为经过验证：

接收针对特定候选交叉口的其它带注释的交叉口数据；

处理其它带注释的交叉口数据以生成针对特定候选交叉口的不同的交叉口指纹；以及

至少基于针对特定候选交叉口的不同的交叉口指纹来执行一个或多个质量控制过程，

其中，随后接收的针对特定候选交叉口的带注释的交叉口数据包括至少基于针对特定候选交叉口的不同的交叉口指纹来执行一个或多个质量控制过程的输出。

3.根据权利要求1所述的计算机实施的方法，其中，将特定候选交叉口指定为经过验证而不执行一个或多个质量控制过程包括：确定绕过执行一个或多个质量控制过程。

4.根据权利要求1所述的计算机实施的方法，其中，将特定候选交叉口指定为经过验证而不执行一个或多个质量控制过程包括：确定不对与特定候选交叉口相关联的数据重新执行一个或多个过程。

5.根据权利要求1所述的计算机实施的方法，其中，带注释的交叉口由包括以下项的系统来接收：(i)将已成功完成一个或多个质量控制过程的候选交叉口指定为经过验证的质量保证引擎，(ii)存储道路图的一个或多个数据库，以及(iii)使经过验证的候选交叉口的表示存储在道路图中的道路图管理器。

6.根据权利要求1所述的计算机实施的方法，其中，由带注释的交叉口数据指示的车道的一个或多个属性中的至少一个包括车道对的属性。

7.根据权利要求1所述的计算机实施的方法，其中：

处理带注释的交叉口数据以生成针对特定候选交叉口的交叉口指纹包括：由系统处理带注释的交叉口数据以生成针对特定候选交叉口的哈希值，该哈希值对特定候选交叉口的车道的拓扑结构敏感并且对于特定候选交叉口的车道的几何结构是不变的；以及

至少基于针对特定候选交叉口的交叉口指纹来将特定候选交叉口指定为经过验证包括：由系统至少基于针对特定候选交叉口的哈希值来将特定候选交叉口指定为经过验证而不执行一个或多个质量控制过程。

8.根据权利要求7所述的方法，其中，由带注释的交叉口数据指示的车道的一个或多个属性中的每一个由属性的二进制值来表示；以及

其中，生成针对特定候选交叉口的哈希值包括：

由系统组合针对特定候选交叉口的车道的一个或多个属性的二进制值以生成一个或多个串；以及

至少基于一个或多个串，由系统生成针对特定候选交叉口的哈希值，该哈希值对特定候选交叉口的车道的拓扑结构敏感并且对于特定候选交叉口的车道的几何结构是不变的。

9.根据权利要求1所述的方法，其中，至少基于交叉口指纹来将特定候选交叉口指定为经过验证而不执行一个或多个质量控制过程包括：

由系统访问交叉口模板；

由系统将针对特定候选交叉口的交叉口指纹与交叉口模板进行比较；

基于所述比较，由系统生成反映特定候选交叉口与交叉口模板相关联的程度的值；

由系统确定反映特定候选交叉口与交叉口模板相关联的程度的值满足阈值；以及

基于确定反映特定候选交叉口与交叉口模板相关联的程度的值满足阈值，由系统将特定候选交叉口指定为经过验证而不执行一个或多个质量控制过程。