CN113962054B - 一种用于中压配电网的中压馈线组网路径规划方法及装置 - Google Patents

一种用于中压配电网的中压馈线组网路径规划方法及装置 Download PDF

Info

Publication number
CN113962054B
CN113962054B CN202111335980.7A CN202111335980A CN113962054B CN 113962054 B CN113962054 B CN 113962054B CN 202111335980 A CN202111335980 A CN 202111335980A CN 113962054 B CN113962054 B CN 113962054B
Authority
CN
China
Prior art keywords
path
node
initial
intermediate node
label
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
CN202111335980.7A
Other languages
English (en)
Other versions
CN113962054A (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.)
Taizhou Power Supply Co of State Grid Jiangsu Electric Power Co Ltd
Original Assignee
Taizhou Power Supply Co of State Grid Jiangsu 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 Taizhou Power Supply Co of State Grid Jiangsu Electric Power Co Ltd filed Critical Taizhou Power Supply Co of State Grid Jiangsu Electric Power Co Ltd
Priority to CN202111335980.7A priority Critical patent/CN113962054B/zh
Publication of CN113962054A publication Critical patent/CN113962054A/zh
Application granted granted Critical
Publication of CN113962054B publication Critical patent/CN113962054B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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
    • H—ELECTRICITY
    • H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J3/00—Circuit arrangements for ac mains or ac distribution networks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2113/00—Details relating to the application field
    • G06F2113/04—Power grid distribution networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Geometry (AREA)
  • Health & Medical Sciences (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Mathematical Optimization (AREA)
  • Game Theory and Decision Science (AREA)
  • Computational Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Pure & Applied Mathematics (AREA)
  • Operations Research (AREA)
  • Mathematical Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Evolutionary Computation (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Power Engineering (AREA)
  • Supply And Distribution Of Alternating Current (AREA)

Abstract

本发明公开了一种用于中压配电网的中压馈线组网路径规划方法及装置，方法包括：确定起始变电站节点、终止变电站节点以及必经的接入配电变压器的中间节点；设置中间节点全排列组合下的起始中间节点和终止中间节点；计算中间节点全排列组合下的起始中间节点和终止中间节点之间的最短路径集合；将最短路径集合与必经约束条件进行匹配，确定中间最短路径；计算起始变电站节点与起始中间节点的起始最短路径，以及终止中间节点与终止变电站节点的终止最短路径；将获得的所述中间最短路径、起始最短路径以及终止最短路径作为最终路径；实现了中压配电网多重建设方案中最优的路径求解，为中压馈线组网提供了求解保障，并且有效降低了生产成本。

Description

一种用于中压配电网的中压馈线组网路径规划方法及装置
技术领域
本发明涉及配电网技术领域，尤其涉及一种用于中压配电网的中压馈线组网路径规划方法及装置。
背景技术
中压配电网包括中压馈线和配电变压器，是电网的重要组成部分，是连接终端用电客户和上级电网的纽带。通常情况下，中压配电网具有环网建设开环运行，一条中压馈线沿线路廊道路径装接多组配电变压器等特征。
专利文献CN110619454A提供了一种基于改进遗传算法和PRIM算法的配电网规划方法，具体公开了：建立配电网规划模型，采用改进的遗传算法求解中压配电变电站的最优站址、数量及所选变压器容量大小，改进PRIM算法求解高压变电站、中压变电站馈线以及中压馈线最优路径，测试网络上执行GA-PRIM算法得到变电站和中压馈线的最佳布置，得到五种规划方案，选取最佳规划方案，利用前推回代法进行潮流计算验证规划方案的实用性。
安全可靠、经济高效的网络结构是配电网健康发展的物理基础。传统中压配电网建设时，中压馈线供电路径伴随新增配电变压器接入的逐渐延伸，沿线配电变压器接入中压馈线多以就近接入为主。随着接入配变数量增多，接入方案选择性增多，配变接入与主干馈线协调问题日益突出，由于缺乏兼顾配变接入和中压主干路径的中压馈线组网优化方法，中压配电网主干路径迂回，供电半径过长等问题时有存在，造成后期改造成本过高。
发明内容
本发明提供了一种用于中压配电网的中压馈线组网路径规划方法及装置，能够有效优化配变接入和中压主干路径的中压馈线组网路径，有效降低生产成本。
一种用于中压配电网的中压馈线组网路径规划方法，包括：
确定起始变电站节点、终止变电站节点以及必经的接入配电变压器的中间节点；
设置中间节点全排列组合下的起始中间节点和终止中间节点；
计算中间节点全排列组合下的起始中间节点和终止中间节点之间的最短路径集合；
将所述最短路径集合与必经约束条件进行匹配，确定中间最短路径；
计算所述起始变电站节点与所述起始中间节点的起始最短路径，以及终止中间节点与终止变电站节点的终止最短路径；
将获得的所述中间最短路径、起始最短路径以及终止最短路径作为最终路径。
进一步地，计算起始中间节点和终止中间节点的最短路径，包括：
设置起始中间节点的路径距离为0并作为其标号，定义路径节点集合S为空，设置其他中间节点的路径距离为∞并作为其标号；
将标号最小的起始中间节点纳入所述路径节点集合S中；
每一轮计算中，计算新纳入路径节点集合S中的中间节点与相邻的且不属于所述路径节点集合S中的其他中间节点的路径距离，并将其作为标号，更新不属于所述路径节点集合S的中间节点的标号；
每一次更新之后，将不在所述路径节点集合S中的最小标号的中间节点纳入所述路径节点集合S中，直到所述终止中间节点纳入所述路径节点集合S中，获得的最终路径节点集合S为起始中间节点和终止中间节点的最短路径的所经中间节点。
进一步地，将所述最短路径集合与必经约束条件进行匹配，确定中间最短路径，包括：
将所述最短路径集合中经过所有的中间节点的最短路径作为中间最短路径。
进一步地，计算所述起始变电站节点与所述起始中间节点的起始最短路径，包括：
设置起始变电站节点的路径距离为0并作为其标号，定义路径节点集合S为空，设置其他中间节点的路径距离为∞并作为其标号；
将标号最小的起始变电站节点纳入所述路径节点集合S中；
每一轮计算中，计算新纳入路径节点集合S中的中间节点与相邻的且不属于所述路径节点集合S中的其他中间节点的路径距离，并将其作为标号，更新不属于所述路径节点集合S的中间节点的标号；
每一次更新之后，将不在所述路径节点集合S中的最小标号的中间节点纳入所述路径节点集合S中，直到所述起始中间节点纳入所述路径节点集合S中，获得的最终路径节点集合S为所述起始变电站节点与所述起始中间节点的起始最短路径所经节点。
进一步地，计算终止中间节点与终止变电站节点的终止最短路径，包括：
设置终止中间节点的路径距离为0并作为其标号，定义路径节点集合S为空，设置其他中间节点的路径距离为∞并作为其标号；
将标号最小的终止中间节点纳入所述路径节点集合S中；
每一轮计算中，计算新纳入路径节点集合S中的中间节点与相邻的且不属于所述路径节点集合S中的其他中间节点的路径距离，并将其作为标号，更新不属于所述路径节点集合S的中间节点的标号；
每一次更新之后，将不在所述路径节点集合S中的最小标号的中间节点纳入所述路径节点集合S中，直到所述终止变电站节点纳入所述路径节点集合S中，获得的最终路径节点集合S为终止中间节点与终止变电站节点的终止最短路径所经节点。
进一步地，所述路径距离为物理长度距离。
进一步地，所述路径距离为线路建设运维费用年值。
进一步地，所述线路建设运维费用年值通过以下公式进行计算：
Ej＝Lj×(CA+Mj)；
其中，Ci为线路部分单位长度工程初始总投资，CA为线路部分单位长度工程投资年值，i为年利率，n为线路运行年限；Ej为第j条线路建设运维费用年值，Lj第j条线路工程的线路长度，Mj为线路工程单位长度年度运行维护费用。
一种用于中压配电网的中压馈线组网路径规划装置，包括：
节点确定模块，用于确定起始变电站节点、终止变电站节点以及必经的接入配电变压器的中间节点；
设置模块，用于设置中间节点全排列组合下的起始中间节点和终止中间节点；
第一计算模块，用于计算中间节点全排列组合下的起始中间节点和终止中间节点之间的最短路径集合；
匹配模块，用于将所述最短路径集合与必经约束条件进行匹配，确定中间最短路径；
第二计算模块，用于计算所述起始变电站节点与所述起始中间节点的起始最短路径，以及终止中间节点与终止变电站节点的终止最短路径；
路径确定模块，用于将获得的所述中间最短路径、起始最短路径以及终止最短路径作为最终路径。
进一步地，所述第一计算模块还用于：
设置起始中间节点的路径距离为0并作为其标号，定义路径节点集合S为空，设置其他中间节点的路径距离为∞并作为其标号；
将标号最小的起始中间节点纳入所述路径节点集合S中；
每一轮计算中，计算新纳入路径节点集合S中的中间节点与相邻的且不属于所述路径节点集合S中的其他中间节点的路径距离，并将其作为标号，更新不属于所述路径节点集合S的中间节点的标号；
每一次更新之后，将不在所述路径节点集合S中的最小标号的中间节点纳入所述路径节点集合S中，直到所述终止中间节点纳入所述路径节点集合S中，获得的最终路径节点集合S为起始中间节点和终止中间节点的最短路径的所经中间节点。
本发明提供的用于中压配电网的中压馈线组网路径规划方法及装置，考虑配电变压器接入约束面向环网结构的单源路径优化搜索算法，实现了中压配电网多重建设方案中最优的路径求解，为中压馈线组网提供了求解保障，并且有效降低了生产成本。
附图说明
图1为本发明提供的用于中压配电网的中压馈线组网路径规划方法一种实施例的流程图。
图2为本发明提供的用于中压配电网的中压馈线组网路径规划方法中最短路径求解的示意图。
图3为本发明提供的用于中压配电网的中压馈线组网路径规划方法中最短路径求解的标号示意图。
图4为本发明提供的用于中压配电网的中压馈线组网路径规划方法一种应用场景下的节点示意图。
图5为本发明提供的用于中压配电网的中压馈线组网路径规划装置一种实施例的结构示意图。
具体实施方式
为了更好的理解上述技术方案，下面将结合说明书附图以及具体的实施方式对上述技术方案做详细的说明。
参考图1，在一些实施例中，提供一种用于中压配电网的中压馈线组网路径规划方法，包括：
S1、确定起始变电站节点、终止变电站节点以及必经的接入配电变压器的中间节点；
S2、设置中间节点全排列组合下的起始中间节点和终止中间节点；
S3、计算中间节点全排列组合下的起始中间节点和终止中间节点之间的最短路径集合；
S4、将所述最短路径集合与必经约束条件进行匹配，确定中间最短路径；
S5、计算所述起始变电站节点与所述起始中间节点的起始最短路径，以及终止中间节点与终止变电站节点的终止最短路径；
S6、将获得的所述中间最短路径、起始最短路径以及终止最短路径作为最终路径。
具体地，步骤S1中，两个变电站之间通过一组单环网并串接配电变压器向区域供电，将两个变电站分别作为起始变电站节点、终止变电站节点，将两个变电站之间的配电变压器作为中间节点。
进一步地，步骤S2中，设置中间节点全排列组合下的起始中间节点和终止中间节点，即，将每个中间节点分别作为起始中间节点和终止中间节点的所有排列组合。
进一步地，步骤S3中，计算起始中间节点和终止中间节点的最短路径，包括：
S31、设置起始中间节点的路径距离为0并作为其标号，定义路径节点集合S为空，设置其他中间节点的路径距离为∞并作为其标号；
S32、将标号最小的起始中间节点纳入所述路径节点集合S中；
S33、每一轮计算中，计算新纳入路径节点集合S中的中间节点与相邻的且不属于所述路径节点集合S中的其他中间节点的路径距离，并将其作为标号，更新不属于所述路径节点集合S的中间节点的标号；
S34、每一次更新之后，将不在所述路径节点集合S中的最小标号的中间节点纳入所述路径节点集合S中，直到所述终止中间节点纳入所述路径节点集合S中，获得的最终路径节点集合S为起始中间节点和终止中间节点的最短路径的所经中间节点。
以下以具体的应用场景对最短路径的求解做具体说明。
参考图2，点a为起始中间节点，点f为终止中间节点，中间节点为点b、点c、点d、点e，求解点a至点f的最短路径，相关的路径距离标注于两点连线上。
首先，初始化，参考图3，将起始中间节点的路径距离为0并作为其标号，设置其他中间节点的路径距离为∞并作为其标号，再定义一个路径节点集合S，初始为空集。
进一步地，将标号最小的起始中间节点的点a，纳入路径节点集合S中，此时，路径节点集合S＝{a}。
进一步地，计算纳入路径节点集合S中的点a与其相邻的且不在路径节点集合S中的中间节点的路径距离，显然，为点b和点c，点a到点b的路径距离为4，点a到点c的路径距离为2，则将点b的标号更新为4，点c的标号更新为2，显然点c的标号更小，将点c纳入路径节点集合S中，此时，路径节点集合S＝{a，c}。
更新之后，以新纳入的点c为基准，其相邻的且不在路径节点集合S中的点为点b、点d和点e，点c和点b之间的路径距离为1，点c和点d之间的路径距离为8，点c和点e之间的路径距离为10，则将点b的标号更新为1，点d的标号更新为8，点e的标号更新为10，显然，点b的标号更小，将点b纳入路径节点集合S中，此时，路径节点集合S＝{a，c，b}。
以此类推，以点b为基准，其相邻的且不在路径节点集合中的点为点d，其路径距离为5，更新其标号并将点d纳入路径节点集合S中，此时，路径节点集合S＝{a，c，b，d}。
以点d为基准，其相邻的且不在路径节点集合中的点为点e和点f，到点e的路径距离为2，到点f的路径距离为6，更新其标号并将点e纳入路径节点集合S中，此时，路径节点集合S＝{a，c，b，d，e}。
以点e为基准，其相邻的且不在路径节点集合中的点为点f，将e纳入路径节点集合S中，此时，路径节点集合S＝{a，c，b，d，e，f}。因此，从点a到点f的最短路径为a→c→b→d→e→f，其路径距离为2+1+5+2+3＝13。
进一步地，步骤S4中，将所述最短路径集合与必经约束条件进行匹配，确定中间最短路径，包括：
将所述最短路径集合中经过所有的中间节点的最短路径作为中间最短路径。
由于每一次计算得到的起始中间节点和终止中间节点的最短路径未必经过所有节点，因此，计算中间节点全排列组合下的所有起始中间节点和终止中间节点之间的最短路径，形成最短路径集合，将所述最短路径集合中经过所有的中间节点的最短路径作为中间最短路径。
进一步地，步骤S5中，计算所述起始变电站节点与所述起始中间节点的起始最短路径，包括：
S51、设置起始变电站节点的路径距离为0并作为其标号，定义路径节点集合S为空，设置其他中间节点的路径距离为∞并作为其标号；
S52、将标号最小的起始变电站节点纳入所述路径节点集合S中；
S53、每一轮计算中，计算新纳入路径节点集合S中的中间节点与相邻的且不属于所述路径节点集合S中的其他中间节点的路径距离，并将其作为标号，更新不属于所述路径节点集合S的中间节点的标号；
S54、每一次更新之后，将不在所述路径节点集合S中的最小标号的中间节点纳入所述路径节点集合S中，直到所述起始中间节点纳入所述路径节点集合S中，获得的最终路径节点集合S为所述起始变电站节点与所述起始中间节点的起始最短路径所经节点。
进一步地，步骤S5中，计算终止中间节点与终止变电站节点的终止最短路径，包括：
S55、设置终止中间节点的路径距离为0并作为其标号，定义路径节点集合S为空，设置其他中间节点的路径距离为∞并作为其标号；
S56、将标号最小的终止中间节点纳入所述路径节点集合S中；
S57、每一轮计算中，计算新纳入路径节点集合S中的中间节点与相邻的且不属于所述路径节点集合S中的其他中间节点的路径距离，并将其作为标号，更新不属于所述路径节点集合S的中间节点的标号；
S58、每一次更新之后，将不在所述路径节点集合S中的最小标号的中间节点纳入所述路径节点集合S中，直到所述终止变电站节点纳入所述路径节点集合S中，获得的最终路径节点集合S为终止中间节点与终止变电站节点的终止最短路径所经节点。
起始变电站节点与起始中间节点的起始最短路径的计算、终止中间节点与终止变电站节点的终止最短路径的计算，与起始中间节点和终止中间节点的最短路径计算原理一致，具体不再赘述。
进一步地，本实施例中所述路径距离为物理长度距离。
进一步地，本实施例中所述路径距离为线路建设运维费用年值。
其中，线路建设运维费用年值通过以下公式进行计算：
Ej＝Lj×(CA+Mj)；
其中，Ci为线路部分单位长度工程初始总投资，CA为线路部分单位长度工程投资年值，i为年利率，n为线路运行年限；Ej为第j条线路建设运维费用年值，Lj第j条线路工程的线路长度，Mj为线路工程单位长度年度运行维护费用。
将线路建设运维费用年值作为路径距离，考虑资产全寿命周期中建设改造和运行维护因素的中压馈线的年费用计算模型，为建设改造中多方案比较奠定基础。
以下通过具体的应用场景对本实施例提供的方法做进一步说明。
参考图4，以某地区10kV配电网为例，变电站A和变电站B向该区域供电，变电站A和变电站B之间通过一组单环网并串接配电变压器向区域供电，配电变压器B、C、D、E均接在单环网中，变电站A的节点编号为1、变电站B的节点编号为6，配电变压器B的节点编号为2、配电变压器C的节点编号为3、配电变压器D的节点编号为4、配电变压器E的节点编号为5，共有11条可选物理路径，具体如表1所示：
表1
经过最短路径计算，起始最短路径为Line1，经过中间左右节点的中间最短路径包括Line4、Line7和Line10，终止最短路径为Line11。因此最终路径为1→2→3→4→5→6。
上述实施例提供的方法，考虑配电变压器接入约束面向环网结构的单源路径优化搜索算法，实现了中压配电网多重建设方案中最优的路径求解，为中压馈线组网提供了求解保障，并且有效降低了生产成本。
参考图5，在一些实施例中，提供一种用于中压配电网的中压馈线组网路径规划装置，包括：
节点确定模块201，用于确定起始变电站节点、终止变电站节点以及必经的接入配电变压器的中间节点；
设置模块202，用于设置中间节点全排列组合下的起始中间节点和终止中间节点；
第一计算模块203，用于计算中间节点全排列组合下的起始中间节点和终止中间节点之间的最短路径集合；
匹配模块204，用于将所述最短路径集合与必经约束条件进行匹配，确定中间最短路径；
第二计算模块205，用于计算所述起始变电站节点与所述起始中间节点的起始最短路径，以及终止中间节点与终止变电站节点的终止最短路径；
路径确定模块206，用于将获得的所述中间最短路径、起始最短路径以及终止最短路径作为最终路径。
进一步地，第一计算模块203还用于：
设置起始中间节点的路径距离为0并作为其标号，定义路径节点集合S为空，设置其他中间节点的路径距离为∞并作为其标号；
将标号最小的起始中间节点纳入所述路径节点集合S中；
每一轮计算中，计算新纳入路径节点集合S中的中间节点与相邻的且不属于所述路径节点集合S中的其他中间节点的路径距离，并将其作为标号，更新不属于所述路径节点集合S的中间节点的标号；
每一次更新之后，将不在所述路径节点集合S中的最小标号的中间节点纳入所述路径节点集合S中，直到所述终止中间节点纳入所述路径节点集合S中，获得的最终路径节点集合S为起始中间节点和终止中间节点的最短路径的所经中间节点。
进一步地，匹配模块204还用于：
将所述最短路径集合中经过所有的中间节点的最短路径作为中间最短路径。
进一步地，第二计算模块205还用于：
设置起始变电站节点的路径距离为0并作为其标号，定义路径节点集合S为空，设置其他中间节点的路径距离为∞并作为其标号；
将标号最小的起始变电站节点纳入所述路径节点集合S中；
每一轮计算中，计算新纳入路径节点集合S中的中间节点与相邻的且不属于所述路径节点集合S中的其他中间节点的路径距离，并将其作为标号，更新不属于所述路径节点集合S的中间节点的标号；
每一次更新之后，将不在所述路径节点集合S中的最小标号的中间节点纳入所述路径节点集合S中，直到所述起始中间节点纳入所述路径节点集合S中，获得的最终路径节点集合S为所述起始变电站节点与所述起始中间节点的起始最短路径所经节点。
进一步地，第二计算模块205还用于：
设置终止中间节点的路径距离为0并作为其标号，定义路径节点集合S为空，设置其他中间节点的路径距离为∞并作为其标号；
将标号最小的终止中间节点纳入所述路径节点集合S中；
每一轮计算中，计算新纳入路径节点集合S中的中间节点与相邻的且不属于所述路径节点集合S中的其他中间节点的路径距离，并将其作为标号，更新不属于所述路径节点集合S的中间节点的标号；
每一次更新之后，将不在所述路径节点集合S中的最小标号的中间节点纳入所述路径节点集合S中，直到所述终止变电站节点纳入所述路径节点集合S中，获得的最终路径节点集合S为终止中间节点与终止变电站节点的终止最短路径所经节点。
上述实施例提供的装置，考虑配电变压器接入约束面向环网结构的单源路径优化搜索算法，实现了中压配电网多重建设方案中最优的路径求解，为中压馈线组网提供了求解保障，并且有效降低了生产成本。
尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种用于中压配电网的中压馈线组网路径规划方法，其特征在于，包括：
确定起始变电站节点、终止变电站节点以及必经的接入配电变压器的中间节点；
设置中间节点全排列组合下的起始中间节点和终止中间节点；
计算中间节点全排列组合下的起始中间节点和终止中间节点之间的最短路径集合；
将所述最短路径集合与必经约束条件进行匹配，确定中间最短路径；
计算所述起始变电站节点与所述起始中间节点的起始最短路径，以及终止中间节点与终止变电站节点的终止最短路径；
将获得的所述中间最短路径、起始最短路径以及终止最短路径作为最终路径；
将所述最短路径集合与必经约束条件进行匹配，确定中间最短路径，包括：
将所述最短路径集合中经过所有的中间节点的最短路径作为中间最短路径。
2.根据权利要求1所述的方法，其特征在于，计算起始中间节点和终止中间节点的最短路径，包括：
设置起始中间节点的路径距离为0并作为其标号，定义路径节点集合S为空，设置其他中间节点的路径距离为∞并作为其标号；
将标号最小的起始中间节点纳入所述路径节点集合S中；
每一轮计算中，计算新纳入路径节点集合S中的中间节点与相邻的且不属于所述路径节点集合S中的其他中间节点的路径距离，并将其作为标号，更新不属于所述路径节点集合S的中间节点的标号；
每一次更新之后，将不在所述路径节点集合S中的最小标号的中间节点纳入所述路径节点集合S中，直到所述终止中间节点纳入所述路径节点集合S中，获得的最终路径节点集合S为起始中间节点和终止中间节点的最短路径的所经中间节点。
3.根据权利要求1所述的方法，其特征在于，计算所述起始变电站节点与所述起始中间节点的起始最短路径，包括：
设置起始变电站节点的路径距离为0并作为其标号，定义路径节点集合S为空，设置其他中间节点的路径距离为∞并作为其标号；
将标号最小的起始变电站节点纳入所述路径节点集合S中；
每一轮计算中，计算新纳入路径节点集合S中的中间节点与相邻的且不属于所述路径节点集合S中的其他中间节点的路径距离，并将其作为标号，更新不属于所述路径节点集合S的中间节点的标号；
每一次更新之后，将不在所述路径节点集合S中的最小标号的中间节点纳入所述路径节点集合S中，直到所述起始中间节点纳入所述路径节点集合S中，获得的最终路径节点集合S为所述起始变电站节点与所述起始中间节点的起始最短路径所经节点。
4.根据权利要求1所述的方法，其特征在于，计算终止中间节点与终止变电站节点的终止最短路径，包括：
设置终止中间节点的路径距离为0并作为其标号，定义路径节点集合S为空，设置其他中间节点的路径距离为∞并作为其标号；
将标号最小的终止中间节点纳入所述路径节点集合S中；
每一轮计算中，计算新纳入路径节点集合S中的中间节点与相邻的且不属于所述路径节点集合S中的其他中间节点的路径距离，并将其作为标号，更新不属于所述路径节点集合S的中间节点的标号；
每一次更新之后，将不在所述路径节点集合S中的最小标号的中间节点纳入所述路径节点集合S中，直到所述终止变电站节点纳入所述路径节点集合S中，获得的最终路径节点集合S为终止中间节点与终止变电站节点的终止最短路径所经节点。
5.根据权利要求2-4任一所述的方法，其特征在于，所述路径距离为物理长度距离。
6.根据权利要求2-4任一所述的方法，其特征在于，所述路径距离为线路建设运维费用年值。
7.根据权利要求6所述的方法，其特征在于，所述线路建设运维费用年值通过以下公式进行计算：
Ej＝Lj×(CA+Mj)；
其中，Ci为线路部分单位长度工程初始总投资，CA为线路部分单位长度工程投资年值，i为年利率，n为线路运行年限；Ej为第j条线路建设运维费用年值，Lj第j条线路工程的线路长度，Mj为线路工程单位长度年度运行维护费用。
8.一种用于中压配电网的中压馈线组网路径规划装置，其特征在于，包括：
节点确定模块，用于确定起始变电站节点、终止变电站节点以及必经的接入配电变压器的中间节点；
设置模块，用于设置中间节点全排列组合下的起始中间节点和终止中间节点；
第一计算模块，用于计算中间节点全排列组合下的起始中间节点和终止中间节点之间的最短路径集合；
匹配模块，用于将所述最短路径集合与必经约束条件进行匹配，确定中间最短路径；
第二计算模块，用于计算所述起始变电站节点与所述起始中间节点的起始最短路径，以及终止中间节点与终止变电站节点的终止最短路径；
路径确定模块，用于将获得的所述中间最短路径、起始最短路径以及终止最短路径作为最终路径；
匹配模块还用于：将所述最短路径集合中经过所有的中间节点的最短路径作为中间最短路径。
9.根据权利要求8所述的装置，其特征在于，所述第一计算模块还用于：
设置起始中间节点的路径距离为0并作为其标号，定义路径节点集合S为空，设置其他中间节点的路径距离为∞并作为其标号；
将标号最小的起始中间节点纳入所述路径节点集合S中；
每一轮计算中，计算新纳入路径节点集合S中的中间节点与相邻的且不属于所述路径节点集合S中的其他中间节点的路径距离，并将其作为标号，更新不属于所述路径节点集合S的中间节点的标号；
每一次更新之后，将不在所述路径节点集合S中的最小标号的中间节点纳入所述路径节点集合S中，直到所述终止中间节点纳入所述路径节点集合S中，获得的最终路径节点集合S为起始中间节点和终止中间节点的最短路径的所经中间节点。
10.根据权利要求8所述的装置，其特征在于，第二计算模块还用于：设置起始变电站节点的路径距离为0并作为其标号，定义路径节点集合S为空，设置其他中间节点的路径距离为∞并作为其标号；
将标号最小的起始变电站节点纳入所述路径节点集合S中；
每一轮计算中，计算新纳入路径节点集合S中的中间节点与相邻的且不属于所述路径节点集合S中的其他中间节点的路径距离，并将其作为标号，更新不属于所述路径节点集合S的中间节点的标号；
每一次更新之后，将不在所述路径节点集合S中的最小标号的中间节点纳入所述路径节点集合S中，直到所述起始中间节点纳入所述路径节点集合S中，获得的最终路径节点集合S为所述起始变电站节点与所述起始中间节点的起始最短路径所经节点。
CN202111335980.7A 2021-11-12 2021-11-12 一种用于中压配电网的中压馈线组网路径规划方法及装置 Active CN113962054B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111335980.7A CN113962054B (zh) 2021-11-12 2021-11-12 一种用于中压配电网的中压馈线组网路径规划方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111335980.7A CN113962054B (zh) 2021-11-12 2021-11-12 一种用于中压配电网的中压馈线组网路径规划方法及装置

Publications (2)

Publication Number Publication Date
CN113962054A CN113962054A (zh) 2022-01-21
CN113962054B true CN113962054B (zh) 2024-02-02

Family

ID=79470253

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111335980.7A Active CN113962054B (zh) 2021-11-12 2021-11-12 一种用于中压配电网的中压馈线组网路径规划方法及装置

Country Status (1)

Country Link
CN (1) CN113962054B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110619454A (zh) * 2019-08-09 2019-12-27 东北大学 一种基于改进遗传算法和prim算法的配电网规划方法
CN111431173A (zh) * 2020-03-30 2020-07-17 国网经济技术研究院有限公司 考虑负荷互补特性的中压配电网环网结构确定方法及系统
CN112448886A (zh) * 2019-08-30 2021-03-05 中兴通讯股份有限公司 最短路径计算方法、路由获取装置及服务器
CN112561251A (zh) * 2020-11-30 2021-03-26 广东电网有限责任公司广州供电局 配电网异常点检测方法、装置、计算机设备及存储介质

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110619454A (zh) * 2019-08-09 2019-12-27 东北大学 一种基于改进遗传算法和prim算法的配电网规划方法
CN112448886A (zh) * 2019-08-30 2021-03-05 中兴通讯股份有限公司 最短路径计算方法、路由获取装置及服务器
CN111431173A (zh) * 2020-03-30 2020-07-17 国网经济技术研究院有限公司 考虑负荷互补特性的中压配电网环网结构确定方法及系统
CN112561251A (zh) * 2020-11-30 2021-03-26 广东电网有限责任公司广州供电局 配电网异常点检测方法、装置、计算机设备及存储介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A MEAN Stack Based Remote Monitoring System for Electrical Distribution Feeders in Sri Lanka;De Silva等;《TENCON 2017 - 2017 IEEE REGION 10 CONFERENCE》;3033-3038 *
主动中压配电线路无功补偿配置优化研究;党盼盼;《中国优秀硕士学位论文全文数据库》(第5期);1-81 *

Also Published As

Publication number Publication date
CN113962054A (zh) 2022-01-21

Similar Documents

Publication Publication Date Title
CN109703604B (zh) 一种可调整的局部最优进路快速搜索方法
CN104537580B (zh) 基于K‑means聚类的配电网网架的构建方法
CN106655207A (zh) 基于多数据分析的配电网无功优化系统及方法
CN107508297B (zh) 一种配网拓扑结构校验与维护方法
CN110474806A (zh) 一种电力通信网关键节点识别方法
CN107301482A (zh) 一种基于城市综合管廊的配电网中压线路路径规划方法
CN105376156A (zh) 一种基于多属性决策的电力骨干传输网路由规划方法
CN101764407A (zh) 一种基于模糊期望值模型的配电网的规划方法
CN108880886B (zh) 一种跨区域电力系统保护通信网规划方法
CN107565562A (zh) 基于孤岛搜索技术的电力系统拓扑分层识别方法
CN106208099B (zh) 一种基于二层规划的电力系统无功优化方法及其应用
CN107069801B (zh) 一种基于最小用户停电损失的配电网孤岛划分方法
CN109494719A (zh) 一种中低压混合配电网层次化阻抗分析方法
CN107147146A (zh) 一种基于联合多微网的分布式能量管理优化方法及装置
CN103279661B (zh) 基于混合量子进化算法的变电站容量优化配置方法
CN109507538A (zh) 配电网的故障定位方法和装置
CN103218478A (zh) 一种用于配电网消除拓扑孤岛的启发式搜索法及搜索系统
CN107609694A (zh) 海上风电集群输电系统结构优化方法及存储介质
CN113888350A (zh) 一种考虑过渡期供电可靠性的电网规划项目排序方法
CN107895953A (zh) 一种自适应网架结构的配网潮流计算方法
CN102970163A (zh) 电力通信骨干网节点升级方法及系统
CN109768543B (zh) 一种基于混合整数线性规划的弹性保底网架搜索建模方法
CN113962054B (zh) 一种用于中压配电网的中压馈线组网路径规划方法及装置
CN107147123A (zh) 短期频率稳定的广域实时协调控制系统
Cavellucci et al. Minimization of energy losses in electric power distribution systems by intelligent search strategies

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: 20220811

Address after: 225300 No.2 Fenghuang West Road, Hailing District, Taizhou City, Jiangsu Province

Applicant after: STATE GRID JIANGSU ELECTRIC POWER Co.,Ltd. TAIZHOU POWER SUPPLY BRANCH

Address before: 225300 No.2 Fenghuang West Road, Hailing District, Taizhou City, Jiangsu Province

Applicant before: STATE GRID JIANGSU ELECTRIC POWER Co.,Ltd. TAIZHOU POWER SUPPLY BRANCH

Applicant before: STATE GRID ECONOMIC AND TECHNOLOGICAL RESEARCH INSTITUTE CO. LTD.B412, STATE GRID OFFICE

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