监控设备部署方法、装置、设备及介质制造方法及图纸

本申请实施例公开了一种监控设备部署方法、装置、设备及介质。该方法包括：获取待部署区域的道路拓扑图，并根据道路拓扑图，生成目标二叉树；从目标二叉树的叶子节点朝向根节点方向，遍历目标二叉树，以获取待处理节点；根据待处理节点的节点类别、待处理节点的被监控状态和待处理节点对应子节点的被监控状态中的至少一种，生成在待处理节点对应路口是否部署监控设备的部署指示信息；根据目标二叉树中不同节点的部署指示信息，生成待部署区域中监控设备的部署分布。上述方案，减少了监控设备的硬件成本和安装成本，降低了运维管理成本。降低了运维管理成本。降低了运维管理成本。

【技术实现步骤摘要】
监控设备部署方法、装置、设备及介质


[0001]本申请实施例涉及数据处理
，尤其涉及一种监控设备部署方法、装置、设备及介质。

技术介绍

[0002]在居民小区或工业园区等区域，为了提高区域的安全性，通常在区域内不同位置部署监控设备，以对区域进行监控，实现安防方面的辅助管理。
[0003]现有技术中，通常在区域的周围、进出口、区域的公共部分和区域内各道路的分支路口等位置部署监控设备。上述方法，虽然可以实现区域监控的广泛覆盖，但是会造成监控设备的硬件成本和安装成本的提高，以及运维管理成本的增加。

技术实现思路

[0004]本申请提供一种监控设备部署方法、装置、设备及介质，以减少监控设备的硬件成本和安装成本，降低运维管理成本。
[0005]根据本申请的一方面，提供了一种监控设备部署方法，包括：
[0006]获取待部署区域的道路拓扑图，并根据道路拓扑图，生成目标二叉树；
[0007]从目标二叉树的叶子节点朝向根节点方向，遍历目标二叉树，以获取待处理节点；
[0008]根据待处理节点的节点类别、待处理节点的被监控状态和待处理节点对应子节点的被监控状态中的至少一种，生成在待处理节点对应路口是否部署监控设备的部署指示信息；
[0009]根据目标二叉树中不同节点的部署指示信息，生成待部署区域中监控设备的部署分布。
[0010]根据本申请的另一方面，提供了一种监控设备部署装置，包括：
[0011]目标二叉树生成模块，用于获取待部署区域的道路拓扑图，并根据道路拓扑图，生成目标二叉树；
[0012]待处理节点获取模块，用于从目标二叉树的叶子节点朝向根节点方向，遍历目标二叉树，以获取待处理节点；
[0013]部署指示信息生成模块，用于根据待处理节点的节点类别、待处理节点的被监控状态和待处理节点对应子节点的被监控状态中的至少一种，生成在待处理节点对应路口是否部署监控设备的部署指示信息；
[0014]部署分布生成模块，用于根据目标二叉树中不同节点的部署指示信息，生成待部署区域中监控设备的部署分布。
[0015]根据本申请的另一方面，提供了一种电子设备，包括：
[0016]至少一个处理器；以及
[0017]与至少一个处理器通信连接的存储器；其中，
[0018]存储器存储有可被至少一个处理器执行的计算机程序，计算机程序被至少一个处
理器执行，以使至少一个处理器能够执行本申请任一实施例提供的监控设备部署方法。
[0019]根据本申请的另一方面，提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机指令，计算机指令用于使处理器执行时实现本申请任一实施例提供的监控设备部署方法。
[0020]本申请实施例通过引入道路拓扑图对应的目标二叉树，辅助进行监控设备部署，根据目标二叉树中各待处理节点的节点类别、待处理节点的被监控状态和待处理节点对应子节点的被监控状态中的至少一种，生成在待处理节点对应路口是否部署监控设备的部署指示信息，无需在各个路口均进行监控设备部署，减少了监控设备的硬件成本和安装成本，降低了运维管理成本。同时，在确定各待处理节点对应路口的部署指示信息时，结合节点类别、被监控状态和子节点的被监控状态多种因素，避免了根据单一因素确定部署指示信息时，出现不准确的情况，提高了部署指示信息的准确性。另外，通过从目标二叉树的叶子节点朝向根节点方向，遍历目标二叉树，获取待处理节点，可以避免在遍历过程中，存在节点遗漏的情况，实现了在对目标二叉树进行遍历的全覆盖，进而提高了监控设备部署的准确度和全面性。
[0021]应当理解，本部分所描述的内容并非旨在标识本申请的实施例的关键或重要特征，也不用于限制本申请的范围。本申请的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0022]为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0023]图1是本申请实施例一提供的一种监控设备部署方法的流程图；
[0024]图2A是本申请实施例二提供的一种监控设备部署方法的流程图；
[0025]图2B是本申请实施例二提供的一种目标二叉树对应的监控设备部署情况示意图；
[0026]图2C是本申请实施例二提供的另一种目标二叉树对应的监控设备部署情况示意图；
[0027]图2D是本申请实施例二提供的另一种目标二叉树对应的监控设备部署情况示意图；
[0028]图2E是本申请实施例二提供的另一种目标二叉树对应的监控设备部署情况示意图；
[0029]图2F是本申请实施例二提供的另一种目标二叉树对应的监控设备部署情况示意图；
[0030]图2G是本申请实施例二提供的另一种目标二叉树对应的监控设备部署情况示意图；
[0031]图2H是本申请实施例二提供的另一种目标二叉树对应的监控设备部署情况示意图；
[0032]图2I是本申请实施例二提供的另一种目标二叉树对应的监控设备部署情况示意图；
[0033]图3A是本申请实施例三提供的一种监控设备部署方法的流程图；
[0034]图3B是本申请实施例三提供的道路拓扑图中不同连接情况的节点进行父子节点转化的示意图；
[0035]图4是本申请实施例四提供的一种监控设备部署装置的结构示意图；
[0036]图5是本申请实施例五提供的一种实现监控设备部署方法的电子设备的结构示意图。
具体实施方式
[0037]下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅用于解释本申请，而非对本申请的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本申请相关的部分而非全部结构。
[0038]实施例一
[0039]图1是本申请实施例一提供的一种监控设备部署方法的流程图，本实施例可适用于对待部署区域进行监控设备部署的情况，该方法可以由监控设备部署装置来执行，该装置可以采用硬件和/或软件的形式实现，该装置可配置于具备一定运算能力的电子设备中。
[0040]参见图1所示的监控设备部署方法，包括：
[0041]S110、获取待部署区域的道路拓扑图，并根据道路拓扑图，生成目标二叉树。
[0042]其中，待部署区域是指需要部署监控设备的区域。本申请实施例对待部署区域不作任何限定，可以是技术人员根据需要进行选取。示例性的，待部署区域可以是居民小区、工业园区或公园等。
[0043]其中，道路拓扑图用于描述待部署区域中不同路口之间的连接关系。本申请实施例对道路拓扑图的存储方式不作任何限定，可以是技术人员根据需要进行设置。示例性的，道路拓扑图可以采用图数据结构或矩阵数据结构进行存储。
[0044]其中，目标二叉树是指基于道路拓扑本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种监控设备部署方法，其特征在于，包括：获取待部署区域的道路拓扑图，并根据所述道路拓扑图，生成目标二叉树；从所述目标二叉树的叶子节点朝向根节点方向，遍历所述目标二叉树，以获取待处理节点；根据所述待处理节点的节点类别、所述待处理节点的被监控状态和所述待处理节点对应子节点的被监控状态中的至少一种，生成在所述待处理节点对应路口是否部署监控设备的部署指示信息；根据所述目标二叉树中不同节点的部署指示信息，生成所述待部署区域中监控设备的部署分布。2.根据权利要求1所述的方法，其特征在于，所述根据所述待处理节点的节点类别、所述待处理节点的被监控状态和所述待处理节点对应子节点的被监控状态中的至少一种，生成在所述待处理节点对应路口是否部署监控设备的部署指示信息，包括：若所述待处理节点属于非叶子节点类别，则根据所述待处理节点的被监控状态、所述待处理节点对应子节点的被监控状态、以及所述待处理节点是否属于根节点类别中的至少一种，生成在所述待处理节点对应路口是否部署监控设备的部署指示信息。3.根据权利要求2所述的方法，其特征在于，所述根据所述待处理节点的被监控状态、所述待处理节点对应子节点的被监控状态、以及所述待处理节点是否属于根节点类别中的至少一种，生成在所述待处理节点对应路口是否部署监控设备的部署指示信息，包括：若所述待处理节点存在未处于被监控状态的子节点，则生成在所述待处理节点对应路口部署监控设备的部署指示信息。4.根据权利要求2所述的方法，其特征在于，所述根据所述待处理节点的被监控状态、所述待处理节点对应子节点的被监控状态、以及所述待处理节点是否属于根节点类别中的至少一种，生成在所述待处理节点对应路口是否部署监控设备的部署指示信息，包括：若所述待处理节点不存在未处于被监控状态的子节点，且所述待处理节点处于被监控状态，则生成禁止在所述待处理节点对应路口部署监控设备的部署指示信息。5.根据权利要求2所述的方法，其特征在于，所述根据所述待处理节点的被监控状态、所述待处理节点对应子节点的被监控状态、以及所述待处理节点是否属于根节点类别中的至少一种，生成在所述待处理节点对应路口是否部署监控设备的部署指示信息，包括：若所述待处理节点不存在未处于被监控状态的子节点，所述待处理节点未处于被监控状态，且所述待处理节点属于根节点类别，则生成在所述待处理节点对应路口部署监控设备的部署指示信息。6.根据权利要求2所述的方法，其特征在于，所述根据所述待处理节点的被监控状态、所述待处理节点对应子节点的被监控状态、以及所述待处理节点是否属于根节点类别中的至少一种，生成在所述待处理节点对应路口是否部署监控设备的部署指示信息，包括：若所述待处理节点不存在未处于被监控状态的子节点，所述待处理节点未处于被监控状态，且所述待处理节点不属于根节点类别，则生成禁止在所述待处理节点对应路口部署监控设备的部署指示信息。7.根据权利要求1所述的方法，其特征在于，所述根据所述待处理节点的节点类别、所述待处理节点的被监控状态和所述待处理节点对应子节点的被监控状态中的至少一种，生
成在所述待处理节点对应路口是否部署监控设备的部署指示信息，包括：若所述待处理节点属于叶子节点类别，则生成禁止在所述待处理节点对应路口部署监控设备的部署指示信息。8.根据权利要求1
‑
7任一项所述的方法，其特征在于，所述根据所述道路拓扑图，生成目标二叉树，包括：从所述道路拓扑图的各节点中选取根节点；以所述根节点为起点，根据所述道路拓扑图中各节点的连接关系，构建所述根节点对应目标二叉树；若所述目标二叉树未覆盖所述道路拓扑图中的全部节点，则从所述道路拓扑图中剔除所述目标二叉树中的节...

【专利技术属性】
技术研发人员：杜鹏，李甲浩，李滨，徐小光，张佳，郑虎男，
申请(专利权)人：沈阳美行科技股份有限公司，
类型：发明
国别省市：