CN110765563B - 一种基于多个必经点最短路径的配电网自动布线方法 - Google Patents

一种基于多个必经点最短路径的配电网自动布线方法 Download PDF

Info

Publication number
CN110765563B
CN110765563B CN201910950151.6A CN201910950151A CN110765563B CN 110765563 B CN110765563 B CN 110765563B CN 201910950151 A CN201910950151 A CN 201910950151A CN 110765563 B CN110765563 B CN 110765563B
Authority
CN
China
Prior art keywords
wiring
power supply
station
information
supply unit
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
CN201910950151.6A
Other languages
English (en)
Other versions
CN110765563A (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.)
Hangzhou Youth Information Technology Co ltd
Original Assignee
Hangzhou Youth Information Technology 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 Hangzhou Youth Information Technology Co ltd filed Critical Hangzhou Youth Information Technology Co ltd
Priority to CN201910950151.6A priority Critical patent/CN110765563B/zh
Publication of CN110765563A publication Critical patent/CN110765563A/zh
Application granted granted Critical
Publication of CN110765563B publication Critical patent/CN110765563B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • 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

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Public Health (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Water Supply & Treatment (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Navigation (AREA)

Abstract

本发明公开了一种基于多个必经点最短路径的配电网自动布线方法，在供电单元范围下，根据供电单元内站所的位置，在满足线路的接入负荷容量和道路可走线条数的约束下，将供电单元内的所有站所经由两个电源点，通过线路都转带走，布获得线转带站所的一个最佳路径，该路径作为自动布线的最优路径进行布线。本发明在明确供电范围和站所布点的前提下，设定好接线模式，即可自动进行布线，避免了人工布线导致的不经济，技术指标不能达到要求等问题。

Description

一种基于多个必经点最短路径的配电网自动布线方法
技术领域
本发明涉及配电网布线领域，尤其涉及一种基于多个必经点最短路径的配电网自动布线方法。
背景技术
在现有供电企业发展策划部在制定配电网目标网架规划时，对不同供区的接线方式有不同的要求，比如：A、A+类供区电缆网以单环和双环为主，架空网以多分段适度联络为主。不同的接线方式，会直接影响电网运行的安全性和可靠性，对于不同站所转带的走线方式，又会影响规划的经济性。
现有供电企业发展策划部在对目标网架布线时，通过人工在CAD软件工具上，依靠经验进行布线。受限于规划人员自身水平和素质不同，以及对配电网认识和理解程度不同，往往会导致网架布线不经济，技术指标不能达到要求。
发明内容
本发明的目的是针对现有技术的缺陷，提供了一种基于多个必经点最短路径的配电网自动布线方法，只需要在明确供电范围和站所布点的前提下，设定好接线模式，即可自动进行布线。
为了实现以上目的，本发明采用以下技术方案：
一种基于多个必经点最短路径的配电网自动布线方法，
步骤1：建立需要布线的供电单元范围和供电单元内的站所位置；
步骤2：将道路中间线shp图层进行解析，对道路中间线shp图层生成矢量化对象，并生成顶点对象和边对象；
步骤3：计算供电单元的重心位置；
步骤4：根据供电单元重心位置与变电站距离就近原则，确定该供电单元供电的两座变电站；
步骤5：从源变电站Sb出发，取队列中还未接入的站所Station0，利用道路对象的连接信息，计算该变电站到该站所的最短距离Dis(0)；
步骤6：从队列中取出下一个未接入的站所Station1，利用道路对象的连接信息，计算该站所Station1到上一个站所Station0的最短距离Dis(1)；
步骤7：重复步骤6，直到取出站所队列中的最后一个站所StationN，将该站所与目标变电站Se，利用道路对象的连接信息，计算该站所StationN到该变电站Se的最短距离Dis(n)；
步骤8：累加步骤5-7计算出来的所有的最短距离之和，作为一个组合的布线最短距离WirDis，即：
Figure BDA0002225522500000021
步骤9：将站所队列组成一个新的排列，重复步骤5-步骤8，计算出不同排列下的布线最短距离，组成布线最短距离队列WirDisList；
步骤10：从布线最短距离队列WirDisList中取出值最小的一个排列作为布线转带站所的一个最佳路径。该路径作为自动布线的最优路径进行布线。
进一步的，步骤2中，顶点对象包括坐标信息、连接关系信息、关联地块信息。
进一步的，步骤2中，边对象包括形状信息、长度信息、道路宽度信息、关联顶点信息、关联地块信息。
进一步的，步骤3具体的，根据供电单元内包含地块的负荷中心，利用负荷距计算供电单元的重心位置；
进一步的，步骤5-7中的计算方法均为Dijkstra算法。
采用本发明技术方案，本发明的有益效果为：与现有技术相比，本发明在明确供电范围和站所布点的前提下，设定好接线模式，即可自动进行布线，使得布线过程不受操作人员自身水平和经验的限制，避免了人工布线导致的不经济，技术指标不能达到要求等问题。
具体实施方式
本发明具体方案具体实施例作进一步的阐述。
以下通过特定的具体实例说明本发明的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本发明的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。
一种基于多个必经点最短路径的配电网自动布线方法，
步骤1：建立需要布线的供电单元范围和供电单元内的站所位置；
步骤2：将道路中间线shp图层进行解析，对道路中间线shp图层生成矢量化对象，并生成顶点对象和边对象；顶点对象包括坐标信息、连接关系信息、关联地块信息。边对象包括形状信息、长度信息、道路宽度信息、关联顶点信息、关联地块信息。
道路中间线shp图层：系统中电子地图数据以图层方式存储，道路中间线是图层名称，shp是一种数据存储格式，实际上里面存储了道路走径数据，与现实中的道路对应。实际的道路数据被程序抽象成了电子地图中的图层概念。在系统里称作道路中间线。
步骤3：根据供电单元内包含地块的负荷中心，利用负荷距计算供电单元的重心位置；
步骤4：根据供电单元重心位置与变电站距离就近原则，确定该供电单元供电的两座变电站；
步骤5：从源变电站Sb出发，取队列中还未接入的站所Station0，利用道路对象的连接信息，计算该变电站到该站所的最短距离Dis(0)；
步骤6：从队列中取出下一个未接入的站所Station1，利用道路对象的连接信息，计算该站所Station1到上一个站所Station0的最短距离Dis(1)；
步骤7：重复步骤6，直到取出站所队列中的最后一个站所StationN，将该站所与目标变电站Se，利用道路对象的连接信息，计算该站所StationN到该变电站Se的最短距离Dis(n)；
步骤8：累加步骤5-7计算出来的所有的最短距离之和，作为一个组合的布线最短距离WirDis，即：
Figure BDA0002225522500000031
步骤9：将站所队列组成一个新的排列，重复步骤5-步骤8，计算出不同排列下的布线最短距离，组成布线最短距离队列WirDisList；
步骤10：从布线最短距离队列WirDisList中取出值最小的一个排列作为布线转带站所的一个最佳路径。该路径作为自动布线的最优路径进行布线。
步骤5-7中的计算方法均为Dijkstra算法。
迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (3)

1.一种基于多个必经点最短路径的配电网自动布线方法，其特征在于，
步骤1：建立需要布线的供电单元范围和供电单元内的站所位置；
步骤2：将道路中间线shp图层进行解析，对道路中间线shp图层生成矢量化对象，并生成顶点对象和边对象；其中，顶点对象包括坐标信息、连接关系信息、第一关联地块信息；边对象包括形状信息、长度信息、道路宽度信息、关联顶点信息、第二关联地块信息；
步骤3：计算供电单元的重心位置；
步骤4：根据供电单元重心位置与变电站距离就近原则，确定该供电单元供电的两座变电站；
步骤5：从源变电站Sb出发，取队列中还未接入的站所Station0，利用道路对象的连接信息，计算该变电站到该站所的最短距离Dis（0）；
步骤6：从队列中取出下一个未接入的站所Station1，利用道路对象的连接信息，计算该站所Station1到上一个站所Station0的最短距离Dis（1）；
步骤7：重复步骤6，直到取出站所队列中的最后一个站所StationN，将该站所与目标变电站Se，利用道路对象的连接信息，计算该站所StationN到该变电站Se的最短距离Dis（n）；
步骤8：累加步骤5-7计算出来的所有的最短距离之和，作为一个组合的布线最短距离WirDis，即：WirDis=
Figure QLYQS_1
；
步骤9：将站所队列组成一个新的排列，重复步骤5-步骤8，计算出不同排列下的布线最短距离，组成布线最短距离队列WirDisList；
步骤10：从布线最短距离队列WirDisList中取出值最小的一个排列作为布线转带站所的一个最佳路径。
2.如权利要求1所述的一种基于多个必经点最短路径的配电网自动布线方法，其特征在于，步骤3具体的，根据供电单元内包含地块的负荷中心，利用负荷距计算供电单元的重心位置。
3.如权利要求1所述的一种基于多个必经点最短路径的配电网自动布线方法，其特征在于，步骤5-7中的计算方法均为Dijkstra算法。
CN201910950151.6A 2019-10-08 2019-10-08 一种基于多个必经点最短路径的配电网自动布线方法 Active CN110765563B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910950151.6A CN110765563B (zh) 2019-10-08 2019-10-08 一种基于多个必经点最短路径的配电网自动布线方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910950151.6A CN110765563B (zh) 2019-10-08 2019-10-08 一种基于多个必经点最短路径的配电网自动布线方法

Publications (2)

Publication Number Publication Date
CN110765563A CN110765563A (zh) 2020-02-07
CN110765563B true CN110765563B (zh) 2023-05-23

Family

ID=69331105

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910950151.6A Active CN110765563B (zh) 2019-10-08 2019-10-08 一种基于多个必经点最短路径的配电网自动布线方法

Country Status (1)

Country Link
CN (1) CN110765563B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111783261B (zh) * 2020-05-27 2024-01-02 杭州阳斯信息技术有限公司 一种对基于地理走径的电网图自动规整方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102751722A (zh) * 2012-06-18 2012-10-24 上海交通大学 基于最短可达路径和历史流量数据的电网网络优化方法
CN104091289A (zh) * 2014-06-27 2014-10-08 国家电网公司 基于接线模式规则的大规模配电网n-1快速校验方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06325132A (ja) * 1993-05-18 1994-11-25 Nec Corp 自動配線方法
JP3138675B2 (ja) * 1997-12-05 2001-02-26 日本電気株式会社 多点網配線方法とそのための電子ハードウェア装置
JP3184796B2 (ja) * 1998-03-19 2001-07-09 インターナショナル・ビジネス・マシーンズ・コーポレ−ション 配線設計装置およびその方法
JP5233761B2 (ja) * 2009-03-12 2013-07-10 富士通株式会社 配線経路作成支援方法、配線経路作成支援プログラム、及び配線経路作成支援装置
CN103200526B (zh) * 2013-03-27 2015-09-23 山东大学 一种基于路边基站的车载自组织网络路由的方法
CN107301482A (zh) * 2017-08-10 2017-10-27 嘉兴恒创电力设计研究院有限公司 一种基于城市综合管廊的配电网中压线路路径规划方法
CN108595889B (zh) * 2018-05-10 2020-04-07 北京华大九天软件有限公司 一种基于迪杰斯特拉最短路径的轨道布线电阻补偿方法
CN109409699A (zh) * 2018-10-10 2019-03-01 国网重庆市电力公司 一种电改环境下中压配网精准投资规划方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102751722A (zh) * 2012-06-18 2012-10-24 上海交通大学 基于最短可达路径和历史流量数据的电网网络优化方法
CN104091289A (zh) * 2014-06-27 2014-10-08 国家电网公司 基于接线模式规则的大规模配电网n-1快速校验方法

Also Published As

Publication number Publication date
CN110765563A (zh) 2020-02-07

Similar Documents

Publication Publication Date Title
CN107270921B (zh) 一种代维巡检路径规划方法及装置
CN107480373B (zh) 输电线路选线方法及系统
Ortiz-Matos et al. Multi-criteria optimization of the deployment of a grid for rural electrification based on a heuristic method
CN110826862B (zh) 一种城市输电电网网架的规划系统及方法
CN108182323A (zh) 一种用于低压配电网的智能运维管理方法
CN109269505A (zh) 一种电网设备巡检线路智能规划方法
CN112906934A (zh) 基于gis地图的城市配电网故障抢修路径优化方法及系统
CN110765563B (zh) 一种基于多个必经点最短路径的配电网自动布线方法
CN108764510B (zh) 面向大规模路网的城市轨道交通并行仿真任务分解方法
Rezaee et al. Role of GIS in distribution power systems
CN102799746B (zh) 电网信息校验方法及系统、电网规划辅助系统
CN109086923A (zh) 一种配电网线路规划方法、系统、计算机设备、介质
Cebeci et al. Transmission and substation expansion planning using mixed integer programming
Li et al. Decentralized PEV power allocation with power distribution and transportation constraints
CN102930481B (zh) 电网负荷密度分析方法及系统
CN103020290B (zh) 电网信息校验方法及系统
CN111414670A (zh) 一种利用bpa数据自动生成地理接线图的方法
CN108416531A (zh) 一种配电自动化规划设计效果的自动评价方法
CN110321399A (zh) 选择地址的方法和装置
CN103582042B (zh) 一种确定邻区的方法和设备
CN110765562B (zh) 一种基于多源信息多约束的目标网架自动生成方法
CN103632221B (zh) 一种馈线范围自动刷新方法
Ghusti et al. Substation placement optimization method using Delaunay Triangulation Algorithm and Voronoi Diagram in East Java case study
CN104182908A (zh) 一种电网仿真计算数据分片处理方法
Abboud et al. Concurrent Cooling Effects of Dynamic Line Ratings on Wind Plant Gen-Tie Lines

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