CN107807963B - 一种基于分治策略的输电网线路汇集区快速搜索的方法 - Google Patents

一种基于分治策略的输电网线路汇集区快速搜索的方法 Download PDF

Info

Publication number
CN107807963B
CN107807963B CN201710942788.1A CN201710942788A CN107807963B CN 107807963 B CN107807963 B CN 107807963B CN 201710942788 A CN201710942788 A CN 201710942788A CN 107807963 B CN107807963 B CN 107807963B
Authority
CN
China
Prior art keywords
point set
power transmission
transmission network
points
distance
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
CN201710942788.1A
Other languages
English (en)
Other versions
CN107807963A (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.)
Guizhou Power Grid Co Ltd
Original Assignee
Guizhou Power Grid 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 Guizhou Power Grid Co Ltd filed Critical Guizhou Power Grid Co Ltd
Priority to CN201710942788.1A priority Critical patent/CN107807963B/zh
Publication of CN107807963A publication Critical patent/CN107807963A/zh
Application granted granted Critical
Publication of CN107807963B publication Critical patent/CN107807963B/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
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9027—Trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06313—Resource planning in a project environment
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0635—Risk analysis of enterprise or organisation activities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06—Energy or water supply

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • General Engineering & Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Data Mining & Analysis (AREA)
  • Health & Medical Sciences (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Locating Faults (AREA)
  • Supply And Distribution Of Alternating Current (AREA)

Abstract

本发明公开了一种基于分治策略的输电网线路汇集区快速搜索的方法，包括以下步骤：1)根据输电网络中所有线路杆塔位置，建立二维平面坐标；2)从输电网络中选取线路L1、L2，线路L1、L2所有杆塔坐标构成点集S；3)比较点集S中所有点的横坐标值大小，并按从小到大的顺序排列；4)对点集S进行分解，形成分解树；5)计算分解树中两点的距离δ，将距离δ小于指定间距d的杆塔坐标放入结果点集S′中；6)重复步骤2－5，直至输电网络中任意两路线路均完成比较；本发明采用分治策略自动快速地找出不同线之间杆塔间隔距离小于指定值的方法，大大降低搜索时间，提高搜了索效率。

Description

一种基于分治策略的输电网线路汇集区快速搜索的方法
技术领域
本发明涉及一种输电网线路汇集区搜索的方法，尤其涉及一种基于分治策略的输电网线路汇集区快速搜索的方法。
背景技术
我国幅员辽阔，电能资源分布不均，随着对电力需求量的增加，近年来建设了越来越多的输电线路，由于输电线路选址的诸多限制，有些线路被建设在相对较近的“走道”内，输电网络的某些区段中便会出现多条线路汇集的现象，如果风险及外力破坏发生在这些汇集区段造并成输电线路停运事件，其危害影响是巨大的，例如，雷电是输电线路已知的主要危险源，如果雷电导致的闪络事件发生在输电线路汇集区段,可能会引起多条线路同时跳闸，造成的损失是普通闪络事故的数倍，因此需要能在庞大的输电网络中找出这些关键区段，便于重点监测。
目前还没有相关的专利方法能够在庞大的输电网络中，自动快速地搜索指定间隔距离的线路汇集区段，虽然可以简单地通过穷举的方法对所有线路的杆塔与其他杆塔距离进行直接比较，但在判断n个杆塔点之间的距离是否小于指定的间隔距离d时，需要进行n(n-1)/2次计算，算法复杂程度较高，尤其是当输电网络非常庞大时，穷举法的计算速度慢，需要消耗巨大的时间成本，因此发明一种能快速搜索输电网线路汇集区方法非常必要。
发明内容
本发明要解决的技术问题：提供一种基于分治策略的输电网线路汇集区快速搜索的方法，以解决目前穷举法计算时间长、速度慢的问题。
本发明的技术方案：
一种基于分治策略的输电网线路汇集区快速搜索的方法，其特征在于：包括以下步骤：
步骤1：根据输电网络中所有线路杆塔位置，建立二维平面坐标；
步骤2：从输电网络中选取线路L1、L2，线路L1、L2所有杆塔坐标构成点集S；
步骤3：比较点集S中所有坐标点的横坐标值大小，并按从小到大的顺序排列；
步骤4：对点集S进行分解，形成分解树；
步骤5：计算分解树中两点的距离δ，将距离δ小于指定间距d的杆塔坐标放入结果点集S′中；
步骤6：重复步骤2－5，直至输电网络中任意两条线路均完成比较。
步骤4所述的对点集S进行分解，形成分解树还包括以下步骤：
步骤4.1以点集S的中位数L作为分界点，将点集S划分为左半部分Le、右半部分Ri和中间部分Mi，其中
Figure BDA0001431084210000022
步骤4.2对左半部分Le数据、右半部分Ri数据按照步骤4.1所述的方法再依次进行分解，直到分解后的左、右半部分的坐标点个数均不超过3个。
步骤5所述的计算分解树中两点的距离δ，将距离δ小于指定间距d的杆塔坐标放入结果点集S′中，还包括以下步骤：
步骤5.1分解完成后，对所有左半部分Le中的坐标点的距离δ进行计算，设A、B是左半部分Le中的两点，A点坐标为(x1,y1,z1)，B点坐标为(x2,y2,z2)，
计算式为：
Figure BDA0001431084210000021
当δ＜d时，放入点集S'，其中z1和z2用来区分点在线路L1还是在线路L2上，同属L1或L2的元素不进行计算；d为指定距离。
步骤5.2按照步骤5.1所述的方法对所有右半部分Ri中的坐标点的距离δ′进行计算；
步骤5.3将中间部分Mi中满足距离条件δ＜d的点放入集合S'中。
本发明的有益效果：提供一种基于分治策略的输电网线路汇集区快速搜索的方法，根据输电网络的线路杆塔坐标，采用分治策略自动快速地找出不同线之间杆塔间隔距离小于指定值的方法，大大降低搜索时间，提高了搜索效率，有利于对搜索出来的汇集区段采取积极的防范措施，防止对多条线路造成影响，减少事故的发生，保证输电网络安全稳定运行。
附图说明：
图1为本发明两条输电线杆塔间隔距离示意图；
图2为集合S分解树示意图；
图3为中位数L两侧Le右边界与Ri左边界可能有小于d的数据点示意图。
具体实施方式：
一种基于分治策略的输电网线路汇集区快速搜索的方法，其特征在于：包括以下步骤：
步骤1：根据输电网络中所有线路杆塔位置，建立二维平面坐标；搜索输电网络中的汇集区段，本质是考查两两线路之间杆塔间的距离，用平面坐标的形式，能够清晰直观的反映出两两线路之间杆塔的距离；
步骤2：从输电网络中选取线路L1、L2，线路L1、L2所有杆塔坐标构成点集S；对于任意s∈S，由三维信息构成s＝(x,y,z)，其中x,y分别是横坐标和纵坐标，z是线号；
步骤3：比较点集S中所有坐标点的横坐标值大小，并按从小到大的顺序排列；
步骤4：对点集S进行分解，形成分解树；
步骤5：计算分解树中两点的距离δ，将距离δ小于指定间距d的杆塔坐标放入结果点集S′中；对于集合点集S'，
Figure BDA0001431084210000031
S'满足以下两条件：1)任意点l1∈L'1，一定存在l2∈L'2，使得|l1-l2|＜d，同理，任意点l2∈L'2，一定存在l1∈L'1，使得|l1-l2|＜d；2)任意点l1∈{L1-L'1}，对任意的l2∈L2，均满足|l1-l2|≥d；同理，任意点l2∈{L2-L'2}，对任意的l1∈L1，均满足|l1-l2|≥d，其中L1、L2为两条输电线路，L'1、L'2为包含距离δ小于指定间距d的杆塔的两条输电线路，d为指定间距；
步骤6：重复步骤2－5，直至输电网络中任意两条线路均完成比较。
步骤4所述的对点集S进行分解，形成分解树还包括以下步骤：
步骤4.1以点集S的中位数L作为分界点，将点集S划分为左半部分Le、右半部分Ri和中间部分Mi，其中
Figure BDA0001431084210000032
步骤4.2对左半部分Le数据、右半部分Ri数据按照步骤4.1所述的方法再依次进行分解，直到分解后的左、右半部分的坐标点个数均不超过3个。
步骤5所述的计算分解树中两点的距离δ，将距离δ小于指定间距d的杆塔坐标放入结果点集S′中，还包括以下步骤：
步骤5.1分解完成后，对所有左半部分Le中的坐标点的距离δ进行计算，设A、B是左半部分Le中的两点，A点坐标为(x1,y1,z1)，B点坐标为(x2,y2,z2)，计算式为：
Figure BDA0001431084210000041
当δ＜d时，放入点集S'，其中z1和z2用来区分点在线路L1还是在线路L2上，同属L1或L2的元素不进行计算；d为指定距离。
步骤5.2按照步骤5.1所述的方法对所有右半部分Ri中的坐标点的距离δ′进行计算；
步骤5.3将中间部分Mi中满足距离条件δ＜d的点放入集合S'中；将中间部分Mi的点按照纵坐标值递增的方式进行排序，以其中一点C(x3,y3)为例，计算区间(y3,y3+d)中的点与点C的距离δ，当δ＜d，将这两个点放入集合S'中。

Claims (1)

1.一种基于分治策略的输电网线路汇集区快速搜索的方法，其特征在于：包括以下步骤：
步骤1：根据输电网络中所有线路杆塔位置，建立二维平面坐标；
步骤2：从输电网络中选取线路
Figure 22477DEST_PATH_IMAGE002
、
Figure 216698DEST_PATH_IMAGE004
，线路
Figure 211199DEST_PATH_IMAGE002
、
Figure 650533DEST_PATH_IMAGE004
所有杆塔坐标构成点集S；
步骤3：比较点集S中所有坐标点的横坐标值大小，并按从小到大的顺序排列；
步骤4：对点集S进行分解，形成分解树；步骤4所述的对点集S进行分解，形成分解树还包括以下步骤：
步骤4.1 以点集S的中位数L作为分界点，将点集S划分为左半部分Le、右半部分Ri和中 间部分Mi，其中Le
Figure DEST_PATH_IMAGE005
Figure DEST_PATH_IMAGE007
，Ri
Figure 741986DEST_PATH_IMAGE005
Figure DEST_PATH_IMAGE009
，Mi
Figure 733207DEST_PATH_IMAGE005
Figure DEST_PATH_IMAGE011
；
步骤4.2 对左半部分Le数据、右半部分Ri数据按照步骤4.1所述的方法再依次进行分解，直到分解后的左、右半部分的坐标点个数均不超过3个；
步骤5：计算分解树中两点的距离
Figure 949424DEST_PATH_IMAGE012
，将距离
Figure 690984DEST_PATH_IMAGE012
小于指定间距
Figure 512310DEST_PATH_IMAGE014
的杆塔坐标放入结果点集
Figure DEST_PATH_IMAGE015
中；
步骤5所述的计算分解树中两点的距离
Figure 612115DEST_PATH_IMAGE012
，将距离
Figure 846787DEST_PATH_IMAGE012
小于指定间距
Figure 1825DEST_PATH_IMAGE014
的杆塔坐标放入结 果点集
Figure 67870DEST_PATH_IMAGE015
中，还包括以下步骤：
步骤5.1 分解完成后，对所有左半部分Le中的坐标点的距离进行计算，设A、B是左半 部分Le中的两点，A点坐标为，B点坐标为，计算式为：，当时，放入结果点集，其中Z1和Z2用来区分点 在线路
Figure 453009DEST_PATH_IMAGE002
还是在线路
Figure 206201DEST_PATH_IMAGE004
上，同属
Figure 477783DEST_PATH_IMAGE002
或
Figure 974623DEST_PATH_IMAGE004
的元素不进行计算；
Figure 952943DEST_PATH_IMAGE014
为指定距离；
步骤5.2按照步骤5.1所述的方法对所有右半部分Ri中的坐标点的距离
Figure DEST_PATH_IMAGE028
进行计算；
步骤5.3 将中间部分Mi中满足距离条件
Figure DEST_PATH_IMAGE030
的点放入结果点集
Figure 768715DEST_PATH_IMAGE027
中；
步骤6：重复步骤2－5，直至输电网络中任意两条线路均完成比较。
CN201710942788.1A 2017-10-11 2017-10-11 一种基于分治策略的输电网线路汇集区快速搜索的方法 Active CN107807963B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710942788.1A CN107807963B (zh) 2017-10-11 2017-10-11 一种基于分治策略的输电网线路汇集区快速搜索的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710942788.1A CN107807963B (zh) 2017-10-11 2017-10-11 一种基于分治策略的输电网线路汇集区快速搜索的方法

Publications (2)

Publication Number Publication Date
CN107807963A CN107807963A (zh) 2018-03-16
CN107807963B true CN107807963B (zh) 2021-04-06

Family

ID=61592022

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710942788.1A Active CN107807963B (zh) 2017-10-11 2017-10-11 一种基于分治策略的输电网线路汇集区快速搜索的方法

Country Status (1)

Country Link
CN (1) CN107807963B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110189012B (zh) * 2019-05-23 2021-07-13 国电南瑞科技股份有限公司 自适应自然灾害类型的密集输电通道自动识别方法和系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104272351A (zh) * 2012-03-26 2015-01-07 汤姆逊许可公司 用于表示场景中的参与介质的方法以及对应的设备
CN105160049A (zh) * 2015-05-29 2015-12-16 国家电网公司 一种35kV及以下配电线路直击雷跳闸率计算方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8699081B2 (en) * 2011-07-11 2014-04-15 Ricoh Company, Ltd. Halftoning run length encoded datastreams
CN102306300B (zh) * 2011-08-25 2013-04-10 武汉光庭信息技术有限公司 基于弯道模型的有损形状道路识别方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104272351A (zh) * 2012-03-26 2015-01-07 汤姆逊许可公司 用于表示场景中的参与介质的方法以及对应的设备
CN105160049A (zh) * 2015-05-29 2015-12-16 国家电网公司 一种35kV及以下配电线路直击雷跳闸率计算方法

Also Published As

Publication number Publication date
CN107807963A (zh) 2018-03-16

Similar Documents

Publication Publication Date Title
CN103218398B (zh) 智能变电站scl文件差异性比较方法
CN109687438B (zh) 一种计及高铁冲击负荷作用下的电网脆弱线路辨识方法
CN107871216A (zh) 一种配电网脆弱节点的识别方法
CN105045927B (zh) 建设工程工料机数据自动编码方法及系统
CN105976048A (zh) 一种基于改进人工蜂群算法的输电网扩展规划方法
CN103020743B (zh) 风电场超短期风速预测方法
CN110034581A (zh) 风电并网下电力系统的区间电气介数脆弱性评估方法
CN110189011B (zh) 自然灾害下密集输电通道故障评估方法及系统
CN103838907A (zh) 基于stl模型的曲面切割轨迹获得方法
CN103577896B (zh) 一种大规模电网整定计算的区域划分方法
CN103440280A (zh) 一种应用于海量空间数据检索的索引方法及装置
CN106910140B (zh) 一种基于svg格式电力系统接线图网络拓扑分析的方法
CN106155985A (zh) 一种基于相邻数据特征的数据缺失填充方法
CN110350522A (zh) 一种基于加权h指数的电力系统脆弱线路辨识方法
CN106056466B (zh) 基于FP-growth算法的大电网关键线路识别方法
CN105469316B (zh) 配电网任意两点间理论线损计算方法及系统
CN113422695A (zh) 一种提高物联网拓扑结构鲁棒性能的优化方法
CN107807963B (zh) 一种基于分治策略的输电网线路汇集区快速搜索的方法
CN111191333B (zh) 一种基于节点电气距离的配电网拓扑自动识别方法
CN115347562A (zh) 一种ai技术下配电网抢修快速抵达方法
CN105529714A (zh) 基于正态分布组合特征的快速概率潮流计算方法
CN117935041A (zh) 基于激光点云聚类分离的分裂子导线提取及建模方法
CN108183499A (zh) 一种基于拉丁超立方抽样概率潮流的静态安全分析方法
CN106961350B (zh) 一种智能电网级联故障的仿真控制方法
CN104850716B (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
TA01 Transfer of patent application right

Effective date of registration: 20201221

Address after: 550000 No. 17 Binhe Road, Nanming District, Guiyang City, Guizhou Province

Applicant after: GUIZHOU POWER GRID Corp.

Address before: 550002 4th floor, No.5 Baba street, Guiyang City, Guizhou Province

Applicant before: ELECTRICITY TRANSMISSION RUN OVERHAUL BRANCH, GUIZHOU POWER GRID Co.,Ltd.

Applicant before: Wuhan Nari Limited Liability Company of State Grid Electric Power Research Institute

Applicant before: WUHAN University

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant