[发明专利]监控设备部署方法、装置、设备及介质

权利要求书

1.一种监控设备部署方法，其特征在于，包括：

获取待部署区域的道路拓扑图，并根据所述道路拓扑图，生成目标二叉树；

从所述目标二叉树的叶子节点朝向根节点方向，遍历所述目标二叉树，以获取待处理节点；

根据所述待处理节点的节点类别、所述待处理节点的被监控状态和所述待处理节点对应子节点的被监控状态中的至少一种，生成在所述待处理节点对应路口是否部署监控设备的部署指示信息；

根据所述目标二叉树中不同节点的部署指示信息，生成所述待部署区域中监控设备的部署分布。

2.根据权利要求1所述的方法，其特征在于，所述根据所述待处理节点的节点类别、所述待处理节点的被监控状态和所述待处理节点对应子节点的被监控状态中的至少一种，生成在所述待处理节点对应路口是否部署监控设备的部署指示信息，包括：

若所述待处理节点属于非叶子节点类别，则根据所述待处理节点的被监控状态、所述待处理节点对应子节点的被监控状态、以及所述待处理节点是否属于根节点类别中的至少一种，生成在所述待处理节点对应路口是否部署监控设备的部署指示信息。

3.根据权利要求2所述的方法，其特征在于，所述根据所述待处理节点的被监控状态、所述待处理节点对应子节点的被监控状态、以及所述待处理节点是否属于根节点类别中的至少一种，生成在所述待处理节点对应路口是否部署监控设备的部署指示信息，包括：

若所述待处理节点存在未处于被监控状态的子节点，则生成在所述待处理节点对应路口部署监控设备的部署指示信息。

4.根据权利要求2所述的方法，其特征在于，所述根据所述待处理节点的被监控状态、所述待处理节点对应子节点的被监控状态、以及所述待处理节点是否属于根节点类别中的至少一种，生成在所述待处理节点对应路口是否部署监控设备的部署指示信息，包括：

若所述待处理节点不存在未处于被监控状态的子节点，且所述待处理节点处于被监控状态，则生成禁止在所述待处理节点对应路口部署监控设备的部署指示信息。

5.根据权利要求2所述的方法，其特征在于，所述根据所述待处理节点的被监控状态、所述待处理节点对应子节点的被监控状态、以及所述待处理节点是否属于根节点类别中的至少一种，生成在所述待处理节点对应路口是否部署监控设备的部署指示信息，包括：

若所述待处理节点不存在未处于被监控状态的子节点，所述待处理节点未处于被监控状态，且所述待处理节点属于根节点类别，则生成在所述待处理节点对应路口部署监控设备的部署指示信息。

6.根据权利要求2所述的方法，其特征在于，所述根据所述待处理节点的被监控状态、所述待处理节点对应子节点的被监控状态、以及所述待处理节点是否属于根节点类别中的至少一种，生成在所述待处理节点对应路口是否部署监控设备的部署指示信息，包括：

若所述待处理节点不存在未处于被监控状态的子节点，所述待处理节点未处于被监控状态，且所述待处理节点不属于根节点类别，则生成禁止在所述待处理节点对应路口部署监控设备的部署指示信息。

7.根据权利要求1所述的方法，其特征在于，所述根据所述待处理节点的节点类别、所述待处理节点的被监控状态和所述待处理节点对应子节点的被监控状态中的至少一种，生成在所述待处理节点对应路口是否部署监控设备的部署指示信息，包括：

若所述待处理节点属于叶子节点类别，则生成禁止在所述待处理节点对应路口部署监控设备的部署指示信息。

8.根据权利要求1-7任一项所述的方法，其特征在于，所述根据所述道路拓扑图，生成目标二叉树，包括：

从所述道路拓扑图的各节点中选取根节点；

以所述根节点为起点，根据所述道路拓扑图中各节点的连接关系，构建所述根节点对应目标二叉树；

若所述目标二叉树未覆盖所述道路拓扑图中的全部节点，则从所述道路拓扑图中剔除所述目标二叉树中的节点，以更新所述道路拓扑图，并返回执行根节点选取操作。