CN110210131B - 输电线路监控设备的选址方法及系统 - Google Patents

输电线路监控设备的选址方法及系统 Download PDF

Info

Publication number
CN110210131B
CN110210131B CN201910476875.1A CN201910476875A CN110210131B CN 110210131 B CN110210131 B CN 110210131B CN 201910476875 A CN201910476875 A CN 201910476875A CN 110210131 B CN110210131 B CN 110210131B
Authority
CN
China
Prior art keywords
addressing scheme
alternative
coverage
initial position
alternative addressing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910476875.1A
Other languages
English (en)
Other versions
CN110210131A (zh
Inventor
梁利辉
赵志刚
王军
康淑丰
许文广
李俭
李吉林
闫敏
马昊
刘海峰
杨阳
贺远
尹河
刘朝辉
付炜平
耿三平
张玉亮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Corp of China SGCC
Maintenance Branch of State Grid Hebei Electric Power Co Ltd
Original Assignee
State Grid Corp of China SGCC
Maintenance Branch of State Grid Hebei Electric Power Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, Maintenance Branch of State Grid Hebei Electric Power Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN201910476875.1A priority Critical patent/CN110210131B/zh
Publication of CN110210131A publication Critical patent/CN110210131A/zh
Application granted granted Critical
Publication of CN110210131B publication Critical patent/CN110210131B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N23/00—Cameras or camera modules comprising electronic image sensors; Control thereof
    • H04N23/90—Arrangement of cameras or camera modules, e.g. multiple cameras in TV studios or sports stadiums
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/18—Closed-circuit television [CCTV] systems, i.e. systems in which the video signal is not broadcast

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Remote Monitoring And Control Of Power-Distribution Networks (AREA)

Abstract

本发明适用于监控技术领域，公开了一种输电线路监控设备的选址方法及系统，包括：根据监控设备的视域半径，确定在预设的监控区域内，每个初始位置的覆盖位置集合；根据每个初始位置的覆盖位置集合确定第一备选选址方案集合，第一备选选址方案集合中的每个第一备选选址方案均全面监控监控区域；根据第一备选选址方案集合确定第二备选选址方案集合，第二备选选址方案集合中的每个第二备选选址方案包含的初始位置的数量小于或等于预设监控设备数量；选取覆盖重合率最高的第二备选选址方案，作为目标选址方案。本发明能够在监控设备的数量符合预设数量要求的同时，使覆盖重合率最高，能够更好更全面地对预设监控区域进行监控。

Description

输电线路监控设备的选址方法及系统
技术领域
本发明属于监控技术领域，尤其涉及一种输电线路监控设备的选址方法及系统。
背景技术
随着输电线路规模的不断增长，传统的人工巡检的模式已无法满足监控需求，所以，智能设备监控应运而生，因而研究输电线路监控设备的选址是非常有必要的。
目前，通常每隔固定距离设置一个监控设备，从而实现对输电线路进行监测的目的，但是，固定距离通常是根据经验确定的，若固定距离过小，会导致监控设备的需求数量过多，若固定距离过大，会导致无法全面监控输电线路。
发明内容
有鉴于此，本发明实施例提供了一种输电线路监控设备的选址方法及系统，以解决现有技术中由于固定距离通常是根据经验确定的，若固定距离过小，会导致监控设备的需求数量过多，若固定距离过大，会导致无法全面监控输电线路的问题。
本发明实施例的第一方面提供了一种输电线路监控设备的选址方法，包括：
根据监控设备的视域半径，确定在预设的监控区域内，每个初始位置的覆盖位置集合；
根据每个初始位置的覆盖位置集合确定第一备选选址方案集合，第一备选选址方案集合中的每个第一备选选址方案均全面监控监控区域；
根据第一备选选址方案集合确定第二备选选址方案集合，第二备选选址方案集合中的每个第二备选选址方案包含的初始位置的数量小于或等于预设监控设备数量；
选取覆盖重合率最高的第二备选选址方案，作为目标选址方案。
本发明实施例的第二方面提供了一种输电线路监控设备的选址系统，包括：
覆盖位置集合确定模块，用于根据监控设备的视域半径，确定在预设的监控区域内，每个初始位置的覆盖位置集合；
第一备选方案确定模块，用于根据每个初始位置的覆盖位置集合确定第一备选选址方案集合，第一备选选址方案集合中的每个第一备选选址方案均全面监控监控区域；
第二备选方案确定模块，用于根据第一备选选址方案集合确定第二备选选址方案集合，第二备选选址方案集合中的每个第二备选选址方案包含的初始位置的数量小于或等于预设监控设备数量；
目标选址方案确定模块，用于选取覆盖重合率最高的第二备选选址方案，作为目标选址方案。
本发明实施例的第三方面提供了一种终端设备，包括存储器、处理器以及存储在存储器中并可在处理器上运行的计算机程序，处理器执行计算机程序时实现如第一方面所述输电线路监控设备的选址方法的步骤。
本发明实施例的第四方面提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机程序，计算机程序被一个或多个处理器执行时实现如第一方面所述输电线路监控设备的选址方法的步骤。
本发明实施例与现有技术相比存在的有益效果是：本发明实施例首先根据监控设备的视域半径，确定在预设的监控区域内，每个初始位置的覆盖位置集合，然后根据每个初始位置的覆盖位置集合确定第一备选选址方案集合，第一备选选址方案集合中的每个第一备选选址方案均全面监控监控区域，接着根据第一备选选址方案集合确定第二备选选址方案集合，第二备选选址方案集合中的每个第二备选选址方案包含的初始位置的数量小于或等于预设监控设备数量，最后选取覆盖重合率最高的第二备选选址方案，作为目标选址方案，本发明实施例选取的目标选址方案，既能够使监控设备的数量符合预设数量要求，又能够全面监控预设监控区域内的输电线路，并且能够在监控设备的数量符合预设数量要求的同时，使覆盖重合率最高，能够更好更全面地对预设监控区域进行监控。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是本发明一实施例提供的输电线路监控设备的选址方法的实现流程示意图；
图2是本发明一实施例提供的输电线路监控设备的选址系统的示意框图；
图3是本发明一实施例提供的终端设备的示意框图。
具体实施方式
以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。
为了说明本发明所述的技术方案，下面通过具体实施例来进行说明。
图1是本发明一实施例提供的输电线路监控设备的选址方法的实现流程示意图，为了便于说明，仅示出了与本发明实施例相关的部分。本发明实施例的执行主体可以是终端设备。如图1所示，该方法可以包括以下步骤：
S101：根据监控设备的视域半径，确定在预设的监控区域内，每个初始位置的覆盖位置集合。
在本发明实施例中，监控设备可以是视频监控设备，监控设备具有视域半径，监控设备的可监控范围为以监控设备为圆心，以视域半径为半径的圆形区域。
初始位置是指在预设的监控区域内，可以安装监控设备的位置。示例性地，初始位置可以是监控区域内的杆塔。初始位置的覆盖位置集合是指若在该初始位置安装监控设备，在该监控设备的可监控范围内的初始位置的集合。
在本发明的一个实施例中，初始位置i的覆盖位置集合Fi为：
Fi＝{j|d(j,i)≤R} (1)
其中，j表示初始位置j；d(j,i)表示初始位置j与初始位置i之间的距离；R表示所述监控设备的视域半径。
在本发明实施例中，将各个初始位置从0开始编号，到N-1，其中N为监控区域内的初始位置的总数量。式(1)中，0≤j≤N-1，0≤i≤N-1，d(j,i)表示初始位置j与初始位置i之间的欧式距离。如式(1)所示，与初始位置i之间的距离小于或等于监控设备的视域半径R的初始位置，均属于初始位置i的覆盖位置集合Fi。
示例性地，假设初始位置1和初始位置2之间的距离小于或等于视域半径R，那么初始位置1的覆盖位置集合F1包含初始位置2，初始位置2的覆盖位置集合F2包含初始位置1。
S102：根据每个初始位置的覆盖位置集合确定第一备选选址方案集合，第一备选选址方案集合中的每个第一备选选址方案均全面监控监控区域。
在本发明实施例中，将可以全面监控预设的监控区域的选址方案称为第一备选选址方案，所有第一备选选址方案的集合为第一备选选址方案集合。其中，全面监控预设的监控区域是指根据第一备选选址方案安装监控设备，可以监控预设的监控区域内的所有的初始位置。第一备选选址方案是多个初始位置的集合，是指在第一备选选址方案包含的初始位置处安装监控设备。
示例性地，假设预设的监控区域内的初始位置分别为0、1、2、3、4和5，初始位置0的覆盖位置集合为{1,3,5}，初始位置1的覆盖位置集合为{0,2}，初始位置2的覆盖位置集合为{1,4}，初始位置3的覆盖位置集合为{0,5}，初始位置5的覆盖位置集合为{0,3}。若选址方案为{0,1,2}，由于在初始位置0安装监控设备可以监控初始位置1、3和5，在初始位置1安装监控设备可以监控初始位置0和2，在初始位置2安装监控设备可以监控初始位置1和4，所以该选址方案可以监控所有的初始位置，该选址方案可以记为第一备选选址方案。若选址方案为{0,1}，由于在初始位置0安装监控设备可以监控初始位置1、3和5，在初始位置1安装监控设备可以监控初始位置0和2，因此，该选址方案不能监控初始位置4，无法全面监控，所以该选址方案不能作为第一备选选址方案。
S103：根据第一备选选址方案集合确定第二备选选址方案集合，第二备选选址方案集合中的每个第二备选选址方案包含的初始位置的数量小于或等于预设监控设备数量。
在本发明实施例中，将包含的初始位置的数量小于或等于预设监控设备数量的第一备选选址方案，记为第二备选选址方案。所有的第二备选选址方案的集合称为第二备选选址方案集合。
其中，预设监控设备数量可以根据实际情况进行设置。
S104:选取覆盖重合率最高的第二备选选址方案，作为目标选址方案。
在本发明实施例中，每个第二备选选址方案均可计算得到一个覆盖重合率。在第二备选选址方案集合中，选取覆盖重合率最高的第二备选选址方案，作为目标选址方案。其中，目标选址方案为最终确定的选址方案。
由上述描述可知，本发明实施例通过根据每个初始位置的覆盖位置集合确定第一备选选址方案集合，第一备选选址方案集合中的每个第一备选选址方案均全面监控监控区域，能够实现全面监控预设监控区域内的输电线路；通过根据第一备选选址方案集合确定第二备选选址方案集合，第二备选选址方案集合中的每个第二备选选址方案包含的初始位置的数量小于或等于预设监控设备数量，能够使监控设备的数量符合预设数量要求；通过选取覆盖重合率最高的第二备选选址方案，作为目标选址方案，能够在监控设备的数量符合预设数量要求的同时，使覆盖重合率最高，能够更好更全面地对预设监控区域进行监控。
在本发明的一个实施例中，上述步骤S102可以包括以下步骤：
获取初始位置集合的所有子集，并计算第一子集包含的所有初始位置的覆盖位置集合的并集，第一子集为初始位置集合的所有子集中的任意一个子集；
若并集包含的初始位置的数量等于初始位置集合包含的初始位置的数量，则第一子集为第一备选选址方案；
将所有的第一备选选址方案的集合记为第一备选选址方案集合。
在本发明实施例中，初始位置集合为预设的监控区域内的所有的初始位置组成的集合。
首先，确定初始位置集合的所有子集；然后，计算第一子集中的每个初始位置的覆盖位置集合的并集，也就是说，第一子集中包含多个初始位置，每个初始位置均具有覆盖位置集合，计算该多个初始位置的覆盖位置集合的并集，其中，第一子集为初始位置集合的任意一个子集。
若第一子集包含的所有初始位置的覆盖位置集合的并集中包含的初始位置的数量与初始位置集合中包含的初始位置的数量相等，则该第一子集为第一备选选址方案；若第一子集包含的所有初始位置的覆盖位置集合的并集中包含的初始位置的数量与初始位置集合中包含的初始位置的数量不相等，则该第一子集不是第一备选选址方案。
依次确定初始位置集合的每个子集是否为第一备选选址方案。最后，将所有的第一备选选址方案的集合记为第一备选选址方案集合。
在本发明的一个实施例中，在步骤S104之前，上述输电线路监控设备的选址方法还可以包括以下步骤：
根据每个初始位置的覆盖位置集合，计算每个第二备选选址方案的覆盖重合率。
在本发明的一个实施例中，根据每个初始位置的覆盖位置集合，计算每个第二备选选址方案的覆盖重合率的计算公式为：
Figure BDA0002082557350000071
其中，CA表示第二备选选址方案A的覆盖重合率；Fk表示初始位置k的覆盖位置集合，Fl表示初始位置l的覆盖位置集合，|Fk∩Fl|表示Fk和Fl的交集中包含的初始位置的数量；Fm表示初始位置m的覆盖位置集合，|Fm|表示Fm中包含的初始位置的数量。
式(2)给出了第二备选选址方案A的覆盖重合率的计算公式，A表示第二备选选址方案集合中的任意一个第二备选选址方案。k表示第二备选选址方案A中的任意一个初始位置，l表示第二备选选址方案A中的任意一个初始位置，但是k和l不相等。m表示第二备选选址方案A中的任意一个初始位置。
在式(2)中，分母表示第二备选选址方案A中的所有的初始位置m的覆盖位置集合Fm包含的初始位置的数量|Fm|之和；分子表示第二备选选址方案A中的所有的任意两个初始位置k和l的覆盖位置集合的交集Fk∩Fl包含的初始位置的数量|Fk∩Fl|之和；分子除以分母得到第二备选选址方案A的覆盖重合率。
需要说明的是，上述所有示例仅仅是为了解释本发明的技术方案，并不用于限定本发明。
应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。
图2是本发明一实施例提供的输电线路监控设备的选址系统的示意框图，为了便于说明，仅示出与本发明实施例相关的部分。
在本发明实施例中，输电线路监控设备的选址系统20可以包括覆盖位置集合确定模块201、第一备选方案确定模块202、第二备选方案确定模块203和目标选址方案确定模块204。
其中，覆盖位置集合确定模块201，用于根据监控设备的视域半径，确定在预设的监控区域内，每个初始位置的覆盖位置集合；
第一备选方案确定模块202，用于根据每个初始位置的覆盖位置集合确定第一备选选址方案集合，第一备选选址方案集合中的每个第一备选选址方案均全面监控监控区域；
第二备选方案确定模块203，用于根据第一备选选址方案集合确定第二备选选址方案集合，第二备选选址方案集合中的每个第二备选选址方案包含的初始位置的数量小于或等于预设监控设备数量；
目标选址方案确定模块204，用于选取覆盖重合率最高的第二备选选址方案，作为目标选址方案。
可选地，第一备选方案确定模块202具体用于：
获取初始位置集合的所有子集，并计算第一子集包含的所有初始位置的覆盖位置集合的并集，第一子集为初始位置集合的所有子集中的任意一个子集；
若并集包含的初始位置的数量等于初始位置集合包含的初始位置的数量，则第一子集为第一备选选址方案；
将所有的第一备选选址方案的集合记为第一备选选址方案集合。
可选地，输电线路监控设备的选址系统20还可以包括覆盖重合率计算模块。
覆盖重合率计算模块，用于根据每个初始位置的覆盖位置集合，计算每个第二备选选址方案的覆盖重合率。
可选地，在上述覆盖重合率计算模块中，根据每个初始位置的覆盖位置集合，计算每个第二备选选址方案的覆盖重合率的计算公式为：
Figure BDA0002082557350000081
其中，CA表示第二备选选址方案A的覆盖重合率；Fk表示初始位置k的覆盖位置集合，Fl表示初始位置l的覆盖位置集合，|Fk∩Fl|表示Fk和Fl的交集中包含的初始位置的数量；Fm表示初始位置m的覆盖位置集合，|Fm|表示Fm中包含的初始位置的数量。
可选地，在覆盖位置集合确定模块201中，初始位置i的覆盖位置集合Fi为：
Fi＝{j|d(j,i)≤R}
其中，j表示初始位置j；d(j,i)表示初始位置j与初始位置i之间的距离；R表示监控设备的视域半径。
所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述输电线路监控设备的选址系统的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。上述装置中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
图3是本发明一实施例提供的终端设备的示意框图。如图3所示，该实施例的终端设备30包括：一个或多个处理器301、存储器302以及存储在所述存储器302中并可在所述处理器301上运行的计算机程序303。所述处理器301执行所述计算机程序303时实现上述各个输电线路监控设备的选址方法实施例中的步骤，例如图1所示的步骤S101至S104。或者，所述处理器301执行所述计算机程序303时实现上述输电线路监控设备的选址系统实施例中各模块/单元的功能，例如图2所示模块201至204的功能。
示例性地，所述计算机程序303可以被分割成一个或多个模块/单元，所述一个或者多个模块/单元被存储在所述存储器302中，并由所述处理器301执行，以完成本申请。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序303在所述终端设备30中的执行过程。例如，所述计算机程序303可以被分割成覆盖位置集合确定模块、第一备选方案确定模块、第二备选方案确定模块和目标选址方案确定模块，各模块具体功能如下：
覆盖位置集合确定模块，用于根据监控设备的视域半径，确定在预设的监控区域内，每个初始位置的覆盖位置集合；
第一备选方案确定模块，用于根据每个初始位置的覆盖位置集合确定第一备选选址方案集合，第一备选选址方案集合中的每个第一备选选址方案均全面监控监控区域；
第二备选方案确定模块，用于根据第一备选选址方案集合确定第二备选选址方案集合，第二备选选址方案集合中的每个第二备选选址方案包含的初始位置的数量小于或等于预设监控设备数量；
目标选址方案确定模块，用于选取覆盖重合率最高的第二备选选址方案，作为目标选址方案。
其它模块或者单元可参照图2所示的实施例中的描述，在此不再赘述。
所述终端设备30可以是计算机、笔记本、掌上电脑及云端服务器等计算设备。所述终端设备30包括但不仅限于处理器301、存储器302。本领域技术人员可以理解，图3仅仅是终端设备30的一个示例，并不构成对终端设备30的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述终端设备30还可以包括输入设备、输出设备、网络接入设备、总线等。
所述处理器301可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器302可以是所述终端设备30的内部存储单元，例如终端设备30的硬盘或内存。所述存储器302也可以是所述终端设备30的外部存储设备，例如所述终端设备30上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)等。进一步地，所述存储器302还可以既包括终端设备30的内部存储单元也包括外部存储设备。所述存储器302用于存储所述计算机程序303以及所述终端设备30所需的其他程序和数据。所述存储器302还可以用于暂时地存储已经输出或者将要输出的数据。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
在本申请所提供的实施例中，应该理解到，所揭露的输电线路监控设备的选址系统和方法，可以通过其它的方式实现。例如，以上所描述的输电线路监控设备的选址系统实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口，装置或单元的间接耦合或通讯连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是，所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括是电载波信号和电信信号。
以上所述实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围，均应包含在本申请的保护范围之内。

Claims (10)

1.一种输电线路监控设备的选址方法，其特征在于，包括：
根据监控设备的视域半径，确定在预设的监控区域内，每个初始位置的覆盖位置集合；
根据所述每个初始位置的覆盖位置集合确定第一备选选址方案集合，所述第一备选选址方案集合中的每个第一备选选址方案均全面监控所述监控区域；
根据所述第一备选选址方案集合确定第二备选选址方案集合，所述第二备选选址方案集合中的每个第二备选选址方案包含的初始位置的数量小于或等于预设监控设备数量；
选取覆盖重合率最高的第二备选选址方案，作为目标选址方案。
2.根据权利要求1所述的输电线路监控设备的选址方法，其特征在于，所述根据所述每个初始位置的覆盖位置集合确定第一备选选址方案集合，包括：
获取初始位置集合的所有子集，并计算第一子集包含的所有初始位置的覆盖位置集合的并集，所述第一子集为所述初始位置集合的所有子集中的任意一个子集；
若所述并集包含的初始位置的数量等于所述初始位置集合包含的初始位置的数量，则所述第一子集为第一备选选址方案；
将所有的第一备选选址方案的集合记为所述第一备选选址方案集合。
3.根据权利要求1所述的输电线路监控设备的选址方法，其特征在于，在所述选取覆盖重合率最高的第二备选选址方案，作为目标选址方案之前，所述方法还包括：
根据所述每个初始位置的覆盖位置集合，计算每个第二备选选址方案的覆盖重合率。
4.根据权利要求3所述的输电线路监控设备的选址方法，其特征在于，所述根据所述每个初始位置的覆盖位置集合，计算每个第二备选选址方案的覆盖重合率的计算公式为：
Figure FDA0002082557340000021
其中，CA表示第二备选选址方案A的覆盖重合率；Fk表示初始位置k的覆盖位置集合，Fl表示初始位置l的覆盖位置集合，|Fk∩Fl|表示Fk和Fl的交集中包含的初始位置的数量；Fm表示初始位置m的覆盖位置集合，|Fm|表示Fm中包含的初始位置的数量。
5.根据权利要求1至4任一项所述的输电线路监控设备的选址方法，其特征在于，初始位置i的覆盖位置集合Fi为：
Fi＝{j|d(j,i)≤R}
其中，j表示初始位置j；d(j,i)表示初始位置j与初始位置i之间的距离；R表示所述监控设备的视域半径。
6.一种输电线路监控设备的选址系统，其特征在于，包括：
覆盖位置集合确定模块，用于根据监控设备的视域半径，确定在预设的监控区域内，每个初始位置的覆盖位置集合；
第一备选方案确定模块，用于根据所述每个初始位置的覆盖位置集合确定第一备选选址方案集合，所述第一备选选址方案集合中的每个第一备选选址方案均全面监控所述监控区域；
第二备选方案确定模块，用于根据所述第一备选选址方案集合确定第二备选选址方案集合，所述第二备选选址方案集合中的每个第二备选选址方案包含的初始位置的数量小于或等于预设监控设备数量；
目标选址方案确定模块，用于选取覆盖重合率最高的第二备选选址方案，作为目标选址方案。
7.根据权利要求6所述的输电线路监控设备的选址系统，其特征在于，所述第一备选方案确定模块具体用于：
获取初始位置集合的所有子集，并计算第一子集包含的所有初始位置的覆盖位置集合的并集，所述第一子集为所述初始位置集合的所有子集中的任意一个子集；
若所述并集包含的初始位置的数量等于所述初始位置集合包含的初始位置的数量，则所述第一子集为第一备选选址方案；
将所有的第一备选选址方案的集合记为所述第一备选选址方案集合。
8.根据权利要求6所述的输电线路监控设备的选址系统，其特征在于，所述系统还包括：
覆盖重合率计算模块，用于根据所述每个初始位置的覆盖位置集合，计算每个第二备选选址方案的覆盖重合率。
9.一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至5任一项所述输电线路监控设备的选址方法的步骤。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序被一个或多个处理器执行时实现如权利要求1至5任一项所述输电线路监控设备的选址方法的步骤。
CN201910476875.1A 2019-06-03 2019-06-03 输电线路监控设备的选址方法及系统 Active CN110210131B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910476875.1A CN110210131B (zh) 2019-06-03 2019-06-03 输电线路监控设备的选址方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910476875.1A CN110210131B (zh) 2019-06-03 2019-06-03 输电线路监控设备的选址方法及系统

Publications (2)

Publication Number Publication Date
CN110210131A CN110210131A (zh) 2019-09-06
CN110210131B true CN110210131B (zh) 2022-11-18

Family

ID=67790382

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910476875.1A Active CN110210131B (zh) 2019-06-03 2019-06-03 输电线路监控设备的选址方法及系统

Country Status (1)

Country Link
CN (1) CN110210131B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04317288A (ja) * 1991-04-17 1992-11-09 Hitachi Ltd 監視システム
CN107172628A (zh) * 2017-06-01 2017-09-15 国网浙江省电力公司嘉兴供电公司 无线基站选址方法
CN107451688A (zh) * 2017-07-25 2017-12-08 国网福建省电力有限公司 一种输电线路监控设备的选址策略优化方法
CN107703847A (zh) * 2017-09-29 2018-02-16 泰华智慧产业集团股份有限公司 一种集控器选址方法及传感器监控系统
CN108174162A (zh) * 2018-01-05 2018-06-15 河南大学 一种基于签到poi的城市视频监控空间优化方法
CN109447319A (zh) * 2018-09-26 2019-03-08 中国平安财产保险股份有限公司 一种网格划分方法、计算机可读存储介质及终端设备
CN109742771A (zh) * 2019-03-04 2019-05-10 国家电网有限公司 一种适用于直流受端电网的调相机选址定容方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04317288A (ja) * 1991-04-17 1992-11-09 Hitachi Ltd 監視システム
CN107172628A (zh) * 2017-06-01 2017-09-15 国网浙江省电力公司嘉兴供电公司 无线基站选址方法
CN107451688A (zh) * 2017-07-25 2017-12-08 国网福建省电力有限公司 一种输电线路监控设备的选址策略优化方法
CN107703847A (zh) * 2017-09-29 2018-02-16 泰华智慧产业集团股份有限公司 一种集控器选址方法及传感器监控系统
CN108174162A (zh) * 2018-01-05 2018-06-15 河南大学 一种基于签到poi的城市视频监控空间优化方法
CN109447319A (zh) * 2018-09-26 2019-03-08 中国平安财产保险股份有限公司 一种网格划分方法、计算机可读存储介质及终端设备
CN109742771A (zh) * 2019-03-04 2019-05-10 国家电网有限公司 一种适用于直流受端电网的调相机选址定容方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
以物种保护为目标的视频监控点优化选址研究――以云南轿子山自然保护区为例;吴明珠等;《林业建设》;20161015(第05期);全文 *
基于多目标规划的民用机场场面监视雷达选址方法;赵博;《无线电工程》;20170905(第09期);全文 *

Also Published As

Publication number Publication date
CN110210131A (zh) 2019-09-06

Similar Documents

Publication Publication Date Title
CN112288254B (zh) 一种施工质量检测方法、终端和存储介质
CN113486584A (zh) 设备故障的预测方法、装置、计算机设备及计算机可读存储介质
CN104243531A (zh) 一种数据处理的方法、装置及系统
US11023825B2 (en) Platform as a service cloud server and machine learning data processing method thereof
CN109325603B (zh) 故障请求处理方法、装置及终端设备
CN109583579B (zh) 计算装置及相关产品
CN109687485B (zh) 储能系统的功率分配方法、系统及终端设备
CN109240893B (zh) 应用运行状态查询方法及终端设备
CN110210131B (zh) 输电线路监控设备的选址方法及系统
CN103885434A (zh) 水质监测控制方法、相关装置及系统
CN110390463B (zh) 风控数据处理方法、装置及终端设备
CN115758989B (zh) 用于修复数字芯片版图设计规则时序违例的方法及系统
CN115099540B (zh) 基于人工智能的碳中和处理方法
CN114700957B (zh) 模型低算力需求的机器人控制方法及装置
CN113030648B (zh) 电力电缆故障点位置确定方法、装置及终端设备
CN111553962A (zh) 一种图表显示方法、系统及显示设备
CN108629219A (zh) 一种识别一维码的方法及装置
CN114970985A (zh) 维修器材需求预测方法、装置及终端
CN114036721A (zh) 微模块的三维温度云场的构建方法及装置
CN113238911A (zh) 告警处理方法及装置
CN109785129A (zh) 数据获取方法、装置、设备及计算机可读存储介质
CN110929957A (zh) 一种用于综合能源系统的优化方法及装置
CN112199418B (zh) 一种工业对象的状态识别方法、装置及设备
CN115406337B (zh) 一种基于电阻式应变传感器的接地线坐标计算方法和装置
CN113379580A (zh) 基于环境监测多数据源融合溯源分析方法、装置及终端

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant