[发明专利]网络空间发现方法、装置、电子设备及存储介质

权利要求书

1.一种网络空间发现方法，其特征在于，包括：

获取访问过网络的至少一个电子设备的位置信息，所述位置信息表示所述电子设备的位置；

根据至少一个所述电子设备的位置信息，构建所述网络的第一网络空间树，所述第一网络空间树包括树节点，所述树节点表征位置范围，具有连接关系的两个所述树节点中的上层节点表征的位置范围包括下层节点表征的位置范围，所述第一网络空间树包括的叶子节点表征所述电子设备的位置信息；

从所述第一网络空间树中选取第一叶子节点，所述第一叶子节点表示第一电子设备的第一位置信息，构建包含所述第一叶子节点的第二网络空间树，并在所述第一网络空间树中删除所述第一叶子节点，获得新第一网络空间树；

从所述新第一网络空间树中获取所述第二网络空间树的临近叶子节点，所述临近叶子节点表征的位置信息与所述第二网络空间树表征的位置范围具有预设位置关系，所述预设位置关系用于表征所述临近叶子节点与所述第二网络空间树表征的位置范围之间的临近特点；

在所述第二网络空间树中添加所述临近叶子节点，获得新第二网络空间树，所述新第二网络空间树表征所述网络的覆盖范围。

2.根据权利要求1所述的方法，其特征在于，所述在所述第二网络空间树中添加所述临近叶子节点之后，还包括：

在所述新第一网络空间树中删除所述临近叶子节点；

若删除所述临近叶子节点的新第一网络空间树还包括叶子节点，则将删除所述临近叶子节点的新第一网络空间树作为所述第一网络空间树，返回执行以下步骤：

从所述第一网络空间树中选取第一叶子节点，所述第一叶子节点表示第一电子设备的第一位置信息，构建包含所述第一叶子节点的第二网络空间树，并在所述第一网络空间树中删除所述第一叶子节点，获得新第一网络空间树；

直到删除所述临近叶子节点的新第一网络空间树不包括叶子节点。

3.根据权利要求1所述的方法，其特征在于，所述从所述新第一网络空间树中获取所述第二网络空间树的临近叶子节点，包括：

在所述新第一网络空间树中查找与所述第二网络空间树的距离不大于预设阈值的叶子节点，若查找到，则将查找到的叶子节点确定为所述第二网络空间树的临近叶子节点；若未查找到，则返回执行所述从所述第一网络空间树中选取第一叶子节点的步骤。

4.根据权利要求1所述的方法，其特征在于，所述在所述第二网络空间树中添加所述临近叶子节点之后，还包括：

在所述新第一网络空间树中删除所述临近叶子节点；

在所述新第一网络空间树中查找与所述第二网络空间树的距离不大于预设阈值的叶子节点，若查找到，则将查找到的叶子节点确定为所述第二网络空间树的临近叶子节点，在所述第二网络空间树中添加所述临近叶子节点，返回执行所述在所述新第一网络空间树中删除所述临近叶子节点的步骤；若未查找到，则将删除所述临近叶子节点的新第一网络空间树作为所述第一网络空间树，返回执行所述从所述第一网络空间树中选取第一叶子节点的步骤。

5.根据权利要求4所述的方法，其特征在于，所述将删除所述临近叶子节点的新第一网络空间树作为所述第一网络空间树，返回执行所述从所述第一网络空间树中选取第一叶子节点的步骤，包括：

将删除所述临近叶子节点的新第一网络空间树作为所述第一网络空间树，若删除所述临近叶子节点的新第一网络空间树还包括叶子节点，则返回执行所述从所述第一网络空间树中选取第一叶子节点的步骤。

6.根据权利要求4所述的方法，其特征在于，所述在所述新第一网络空间树中查找与所述第二网络空间树的距离不大于预设阈值的叶子节点，包括：

在所述新第一网络空间树中查找与所述第二网络空间树表征的范围的边界的距离不大于预设阈值的叶子节点。

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述方法还包括：

若删除所述临近叶子节点的新第一网络空间树不包括叶子节点，则分别将各新第二网络空间树表征的范围确定为所述网络的一个覆盖范围。