[发明专利]路网缺失道路检测方法、装置、电子设备和存储介质

权利要求书

1.一种路网缺失道路检测方法，包括：

获取路网，并对所述路网进行划分，得到初始连通子网络；

获取车辆行驶轨迹集合；

根据所述车辆行驶轨迹集合，确定连通目标连通子网络的目标轨迹，从中提取缺失道路。

2.根据权利要求1所述的方法，其中，所述根据所述车辆行驶轨迹集合，确定连通目标连通子网络的目标轨迹，包括：

获取各所述初始连通子网络的外包多边形；

在所述车辆轨迹集合中包括的车辆轨迹中，查询与至少两个外包多边形相交的车辆轨迹，确定为目标轨迹，并将相交的外包多边形所在的初始连通子网络确定为目标连通子网络。

3.根据权利要求2所述的方法，其中，所述获取所述初始连通子网络的外包多边形，包括：

在所述初始连通子网络中，查询单连接道路的节点，确定为端点；

连接各所述端点，生成所述初始连通子网络的外包多边形。

4.根据权利要求1所述的方法，其中，所述对所述路网进行划分，得到初始连通子网络，包括：

根据所述路网包括的节点和道路，确定各所述节点之间的连通关系；

将存在连通关系的节点和连接所述存在连通关系的节点的道路，确定为一个初始连通子网络，两个初始连通子网络不连通。

5.根据权利要求1所述的方法，其中，所述从中提取缺失道路，包括：

获取所述目标轨迹与各所述目标连通子网络之间的交点集合；

在相邻的两个所述目标连通子网络的交点集合中，分别提取交点进行组合，并筛选出目标组合，其中，每组包括两个交点，所述两个交点属于不同交点集合；

连接所述目标组合中的两个交点，生成缺失道路。

6.根据权利要求5所述的方法，其中，所述筛选出目标组合，包括：

在各所述组中，计算包括的两个交点之间的距离；

将距离最小的开放属性组合，确定为目标组合。

7.根据权利要求1所述的方法，还包括：

将所述缺失道路添加到所述路网中。

8.一种路网缺失道路检测装置，包括：

连通子网络确定模块，用于获取路网，并对所述路网进行划分，得到初始连通子网络；

行驶轨迹获取模块，用于获取车辆行驶轨迹集合；

缺失道路检测模块，用于根据所述车辆行驶轨迹集合，确定连通目标连通子网络的目标轨迹，从中提取缺失道路。

9.根据权利要求8所述的装置，其中，所述缺失道路检测模块，包括：

外包多边形确定单元，用于获取各所述初始连通子网络的外包多边形；

相交轨迹筛选单元，用于在所述车辆轨迹集合中包括的车辆轨迹中，查询与至少两个外包多边形相交的车辆轨迹，确定为目标轨迹，并将相交的外包多边形所在的初始连通子网络确定为目标连通子网络。

10.根据权利要求9所述的装置，其中，所述外包多边形确定单元，包括：

端点检测子单元，用于在所述初始连通子网络中，查询单连接道路的节点，确定为端点；

端点连接子单元，用于连接各所述端点，生成所述初始连通子网络的外包多边形。

11.根据权利要求8所述的装置，其中，所述连通子网络确定模块，包括：

连通关系获取单元，用于根据所述路网包括的节点和道路，确定各所述节点之间的连通关系；

网络划分单元，用于将存在连通关系的节点和连接所述存在连通关系的节点的道路，确定为一个初始连通子网络，两个初始连通子网络不连通。