CN113095578A - Design method, device, terminal and medium for optimal communication path of transformer substation - Google Patents

Design method, device, terminal and medium for optimal communication path of transformer substation Download PDF

Info

Publication number
CN113095578A
CN113095578A CN202110410889.0A CN202110410889A CN113095578A CN 113095578 A CN113095578 A CN 113095578A CN 202110410889 A CN202110410889 A CN 202110410889A CN 113095578 A CN113095578 A CN 113095578A
Authority
CN
China
Prior art keywords
substation
communication path
path
communication
optimal
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.)
Granted
Application number
CN202110410889.0A
Other languages
Chinese (zh)
Other versions
CN113095578B (en
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.)
Electric Power Dispatch Control Center of Guangdong Power Grid Co Ltd
Original Assignee
Electric Power Dispatch Control Center of Guangdong 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 Electric Power Dispatch Control Center of Guangdong Power Grid Co Ltd filed Critical Electric Power Dispatch Control Center of Guangdong Power Grid Co Ltd
Priority to CN202110410889.0A priority Critical patent/CN113095578B/en
Publication of CN113095578A publication Critical patent/CN113095578A/en
Application granted granted Critical
Publication of CN113095578B publication Critical patent/CN113095578B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/12—Computing arrangements based on biological models using genetic models
    • G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
    • 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
    • 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/40—Business processes related to the transportation industry

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • General Health & Medical Sciences (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Biophysics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Primary Health Care (AREA)
  • Quality & Reliability (AREA)
  • Computational Linguistics (AREA)
  • Public Health (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Physiology (AREA)
  • Genetics & Genomics (AREA)
  • Artificial Intelligence (AREA)
  • Biomedical Technology (AREA)
  • Water Supply & Treatment (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)

Abstract

The invention discloses a design method, a device, a terminal and a medium of an optimal communication path of a transformer substation, wherein the method comprises the steps of acquiring a communication network topological structure of a hierarchical protection system, transformer substation nodes, the repair rate of the path, the fault rate of the path, the communication flow on the communication path and the communication capacity on the communication path as data to be detected; constructing an objective function according to the objective parameters and the weights of the objective parameters, wherein the objective parameters comprise the delay of a communication path, the network reliability and the network utilization rate; and inputting the data to be tested into the objective function, solving by using a genetic algorithm to obtain an optimal communication path between every two substations, and combining to obtain an optimal communication path set of the hierarchical protection system. The design method provided by the invention does not need to reform the existing protocol, equipment and topological structure, realizes a complete protection effect by only carrying out information interaction with the adjacent transformer substations, and has the advantages of easy implementation, low cost, high real-time performance and high reliability.

Description

Design method, device, terminal and medium for optimal communication path of transformer substation
Technical Field
The invention relates to the technical field of substation communication, in particular to a method, a device, a terminal and a medium for designing an optimal communication path of a substation.
Background
With the increase of power demand and the rapid development of power systems, the operation and control strategies of the power systems are more complex, and under the condition that the traditional protection system cannot meet the requirements of safe and reliable operation of the power systems increasingly, the hierarchical relay protection based on wide area, station area and local combination is an important development direction of smart power grids at present. The communication and the service carried by the wide area protection system have strict requirements on the real-time performance, reliability, security, self-healing performance and the like of the communication, and the delay of the wide area protection communication network becomes one of the main factors influencing the development of the wide area protection system. Routing is needed for information transmission in a wide area network, especially when a power grid system fails, the information flow is increased rapidly instantly, and how to select a proper path to realize quick and reliable information transmission to a destination is important.
At present, for the design of a wide area protection communication path, the prior art mainly provides two modes, one mode is to establish a shortest path tree based on a network graph theory method and then use the shortest path tree to find the shortest path, but the method does not consider the reliability, real-time performance and self-healing performance of a communication system, so the practicability is not strong; the other method is based on path design under a regional centralized wide-area protection scheme, a power grid is divided into a plurality of regions, each region is provided with a decision center station, other substations are substations, and system communication traffic in a wide-area protection range is reduced through partitioning. However, even if the area division is performed, the problem that the communication traffic is large still exists in the area center, and the communication traffic will be obviously increased when the system fails, further resulting in poor quality of service (Qos) of the scheme communication; in addition, the scheme also needs to greatly reform the existing protocols, equipment and topological structures, and has high engineering realization difficulty and high cost.
Disclosure of Invention
The invention aims to provide a method, a device, a terminal and a medium for designing an optimal communication path of a transformer substation, and aims to solve the technical problems of large communication traffic, poor communication service quality, difficult engineering implementation and high cost in path design based on a regional centralized wide area protection scheme in the prior art.
In order to overcome the defects in the prior art, the invention provides a design method of an optimal communication path of a transformer substation, which comprises the following steps:
acquiring a communication network topology structure, substation nodes, a path repair rate, a path fault rate, communication flow on a communication path and communication capacity on the communication path of a hierarchical protection system as to-be-detected data;
constructing an objective function according to objective parameters and the weights of the objective parameters, wherein the objective parameters comprise the time delay of a communication path, the network reliability and the network utilization rate;
and inputting the data to be tested into the objective function, solving by using a genetic algorithm to obtain an optimal communication path between every two substations, and combining the optimal communication paths between every two substations to obtain an optimal communication path set of the hierarchical protection system.
Optionally, the objective function is:
min(ADij+BRij+CUij)
wherein A is a time delay D generated when a communication path from the transformer substation i to the transformer substation j passes through is kijB is the network reliability R when the communication path from substation i to substation j is kijC is the network utilization U when the communication path from substation i to substation j is kijThe weight coefficient of (a);
wherein D isij、Rij、UijRespectively satisfy:
Figure BDA0003024010210000021
Figure BDA0003024010210000022
Figure BDA0003024010210000023
k∈K(ij),
Figure BDA0003024010210000024
where l is the sub-path of the communication path from substation i to j, N is the number of substations i to j passing together, dlIs the length of the communication sub-path l, v is the propagation velocity of the information in the optical fiber, tcThe method comprises the steps that the switching delay of the node switching equipment of the transformer substation is shown, and delta t is the random jitter delay in the transmission of the communication network; u and λ are element reliability indices obtained by statistical data, λmAnd λlFault rates, u, of substation nodes and paths, respectivelymAnd ulRepair of substation nodes and paths, respectivelyThe recovery rate; f. oflIs the traffic on the sub-path l, clIs the communication capacity on sub-path l; k (ij) is the set of all communication paths from substation i to substation j, k being one of the subsets.
Optionally, the inputting the data to be tested into the objective function, and solving by using a genetic algorithm to obtain an optimal communication path between every two substations includes:
sequencing the transformer substation nodes, and coding the sequenced communication paths according to the species;
determining the number of populations and generating initial populations with corresponding numbers, wherein each individual in the initial populations corresponds to a unique communication path;
determining a function for calculating the fitness and calculating the fitness of each generation of individuals;
selecting mating population according to the fitness;
adopting mating, variation and recombination modes to generate a new generation of population until the number of the optimized population reaches the preset population number;
judging whether the performance of the optimized population meets the standard reaching conditions, wherein the standard reaching conditions are as follows:
Dij≤5，Rij≤1.05,Uij≤2
if so, taking a communication path corresponding to the current optimized population as an optimal communication path between every two substations;
and if not, returning to execute the step of selecting the mating population according to the fitness.
Optionally, the function for calculating the fitness is:
Figure BDA0003024010210000031
wherein f represents the fitness and satisfies the constraint condition k ∈ K (ij),
Figure BDA0003024010210000032
the invention also provides a design device of the optimal communication path of the transformer substation, which comprises the following steps:
the device comprises a to-be-detected data acquisition unit, a communication network topology structure of a hierarchical protection system, substation nodes, a path repair rate, a path fault rate, communication flow on a communication path and communication capacity on the communication path, wherein the to-be-detected data acquisition unit is used for acquiring the communication network topology structure, the substation nodes, the path repair rate, the path fault rate, the communication flow on the communication path and the communication capacity on the;
the target function constructing unit is used for constructing a target function according to target parameters and the weights of the target parameters, wherein the target parameters comprise the time delay of a communication path, the network reliability and the network utilization rate;
and the optimal path calculation unit is used for inputting the data to be detected to the objective function, solving by utilizing a genetic algorithm to obtain an optimal communication path between every two substations, and combining the optimal communication paths between every two substations to obtain an optimal communication path set of the hierarchical protection system.
Optionally, the objective function is:
min(ADij+BRij+CUij)
wherein A is a time delay D generated when a communication path from the transformer substation i to the transformer substation j passes through is kijB is the network reliability R when the communication path from substation i to substation j is kijC is the network utilization U when the communication path from substation i to substation j is kijThe weight coefficient of (a);
wherein D isij、Rij、UijRespectively satisfy:
Figure BDA0003024010210000041
Figure BDA0003024010210000042
Figure BDA0003024010210000043
k∈K(ij),
Figure BDA0003024010210000044
where l is the sub-path of the communication path from substation i to j, N is the number of substations i to j passing together, dlIs the length of the communication sub-path l, v is the propagation velocity of the information in the optical fiber, tcThe method comprises the steps that the switching delay of the node switching equipment of the transformer substation is shown, and delta t is the random jitter delay in the transmission of the communication network; u and λ are element reliability indices obtained by statistical data, λmAnd λlFault rates, u, of substation nodes and paths, respectivelymAnd ulRespectively the restoration rates of the substation nodes and the paths; f. oflIs the traffic on the sub-path l, clIs the communication capacity on sub-path l; k (ij) is the set of all communication paths from substation i to substation j, k being one of the subsets.
Optionally, the optimal path calculating unit is further configured to:
sequencing the transformer substation nodes, and coding the sequenced communication paths according to the species;
determining the number of populations and generating initial populations with corresponding numbers, wherein each individual in the initial populations corresponds to a unique communication path;
determining a function for calculating the fitness and calculating the fitness of each generation of individuals;
selecting mating population according to the fitness;
adopting mating, variation and recombination modes to generate a new generation of population until the number of the optimized population reaches the preset population number;
judging whether the performance of the optimized population meets the standard reaching conditions, wherein the standard reaching conditions are as follows:
Dij≤5，Rij≤1.05,Uij≤2
if so, taking a communication path corresponding to the current optimized population as an optimal communication path between every two substations;
and if not, returning to execute the step of selecting the mating population according to the fitness.
Optionally, the function for calculating the fitness is:
Figure BDA0003024010210000051
wherein f represents the fitness and satisfies the constraint condition k ∈ K (ij),
Figure BDA0003024010210000052
the present invention also provides a terminal device, including:
one or more processors;
a memory coupled to the processor for storing one or more programs;
when executed by the one or more processors, cause the one or more processors to implement the method of designing a substation optimal communication path as described in any one of the above.
The invention also provides a computer-readable storage medium having a computer program stored thereon, the computer program being executed by a processor to implement the design method for the optimal communication path of the substation as described in any one of the above.
Compared with the prior art, the invention has the beneficial effects that:
1) the wide area protection based on the information interaction of adjacent substations is to perform the information interaction only with the adjacent substations of the MSTP network, and a complete protection effect is realized under the condition of less communication traffic;
2) the existing protocol, equipment and topological structure do not need to be modified, and the method has the advantages of easy implementation and low cost;
3) the communication delay and the maximum link utilization rate in the wide area protection network are weighted, so that a minimized mathematical model is established, and the real-time performance and the reliability of a communication path are considered in the path design process.
Drawings
In order to more clearly illustrate the technical solution of the present invention, the drawings needed to be used in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a schematic flow chart of a method for designing an optimal communication path of a substation according to an embodiment of the present invention;
fig. 2 is a schematic diagram of a peer-to-peer communication network of a substation provided in an embodiment of the present invention;
FIG. 3 is a flow diagram illustrating the sub-steps of step S30 in FIG. 1;
fig. 4 is a schematic structural diagram of a device for designing an optimal communication path of a substation according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
It should be understood that the step numbers used herein are for convenience of description only and are not intended as limitations on the order in which the steps are performed.
It is to be understood that the terminology used in the description of the invention herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used in the specification of the present invention and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.
The terms "comprises" and "comprising" indicate the presence of the described features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
The term "and/or" refers to and includes any and all possible combinations of one or more of the associated listed items.
In a first aspect:
referring to fig. 1, an embodiment of the present invention provides a method for designing an optimal communication path of a substation, including:
s10, acquiring a communication network topology structure, substation nodes, a path repair rate, a path fault rate, communication flow on a communication path and communication capacity on the communication path of the hierarchical protection system as to-be-detected data;
it should be noted that, in this embodiment, path design needs to be performed based on peer-to-peer communication, where the peer-to-peer communication means that information interaction between adjacent substations is performed only with the substation adjacent to the peer-to-peer communication itself through the MSTP network. As shown in fig. 2, the 220kV substation B performs information interaction only with the 220kV substation a through the MSTP network, the 220kV substation a performs information interaction with the 220kV substation B and the 110kV substation C, and the 110kV substation C performs information interaction only with the 220kV substation a.
Further, on the network communication structure of peer-to-peer communication, the optimal path design between two substations is implemented, and in step S10, the hierarchical protection system data selected by the optimal path is mainly obtained, where the data includes: a communication network topology of a hierarchical protection system; obtaining element reliability indexes of all substations and communication paths through statistical data, wherein the indexes mainly comprise repair rates and fault rates of substation nodes and paths; the existing communication traffic and communication capacity on all communication paths are then used as data to be measured for step S20.
S20, constructing an objective function according to objective parameters and the weights of the objective parameters, wherein the objective parameters comprise the delay of a communication path, the network reliability and the network utilization rate;
in this step, the objective function is calculated as:
min(ADij+BRij+CUij) (1)
wherein A is a time delay D generated when a communication path from the transformer substation i to the transformer substation j passes through is kijB is the network reliability R when the communication path from substation i to substation j is kijC is the network utilization U when the communication path from substation i to substation j is kijThe weight coefficient of (a);
wherein D isij、Rij、UijRespectively satisfy:
Figure BDA0003024010210000081
Figure BDA0003024010210000082
Figure BDA0003024010210000083
Figure BDA0003024010210000084
where l is the sub-path of the communication path from substation i to j, N is the number of substations i to j passing together, dlIs the length of the communication sub-path l, v is the propagation velocity of the information in the optical fiber, tcThe method comprises the steps that the switching delay of the node switching equipment of the transformer substation is shown, and delta t is the random jitter delay in the transmission of the communication network; u and λ are element reliability indices obtained by statistical data, λmAnd λlFault rates, u, of substation nodes and paths, respectivelymAnd ulRespectively the restoration rates of the substation nodes and the paths; f. oflIs the traffic on the sub-path l, clIs the communication capacity on sub-path l; k (ij) is the set of all communication paths from substation i to substation j, k being one of the subsets.
And S30, inputting the data to be tested into the objective function, solving by using a genetic algorithm to obtain an optimal communication path between every two transformer substations, and combining the optimal communication paths between every two transformer substations to obtain an optimal communication path set of the hierarchical protection system.
In the step, a genetic algorithm is used for solving to obtain an optimal communication path between every two substations, and then the optimal communication paths between all the two substations are collected to obtain an optimal communication path set of the hierarchical protection system.
Specifically, as shown in fig. 3, step S30 further includes the following sub-steps:
s301, sequencing the transformer substation nodes, and coding the sequenced communication paths according to the species;
in this step, each population is mainly encoded. The method comprises the steps of firstly sequencing all substation communication nodes according to sequence numbers from 1 to N, and then coding a communication path. For example, if the code is [ 1348000 ], it represents that the communication paths from substations 1-8 are 1-3, 3-4, 4-8.
S302, determining the number of populations and generating initial populations with corresponding numbers, wherein each individual in the initial populations corresponds to a unique communication path;
in this step, a corresponding number of initial populations are first generated, the number of initial populations is N, the evolution algebra t is 0, and each individual in the population represents a different communication path of the communication network.
S303, determining a function for calculating the fitness and calculating the fitness of each generation of individuals;
in this step, a function and a constraint condition for calculating the fitness are set, and the fitness of each generation of individuals is calculated: the purpose of the selection is to select good individuals from the current population, which have the opportunity to spawn descendants as parents. The genetic algorithm embodies the thought through a selection process, the principle of selection is that the fitness of an individual is calculated through an objective function value, and the probability that the individual with high fitness contributes one or more descendants to the next generation is high. According to the fitness of different populations, the population with high fitness is selected as a new population, the network communication delay of a communication path between the transformer substations i and j is low, the network reliability is high, the network availability is high, and the weighted values of the three are the highest. Therefore, the function for calculating the fitness is as shown in equation (6):
Figure BDA0003024010210000091
in the formula, f represents a fitness. Meanwhile, in order for the paths from substation i to j to be effective, the path k from i to j must satisfy the constraint condition described in the above equation (5), i.e. k e k (ij),
Figure BDA0003024010210000092
s304, selecting a mating population according to the fitness;
in the step, a mating population is selected by calculating population fitness, and the specific method is that each population is decoded and then is substituted into a formula (6) to calculate the fitness of each population, and a genetic population is selected from the populations according to different fitness and different probabilities;
s305, generating a new generation of population by adopting mating, mutation and recombination modes until the number of the optimized population reaches the preset population number;
s306, judging whether the performance of the optimized population meets the standard reaching condition, wherein the standard reaching condition is as follows:
Dij≤5，Rij≤1.05Uij≤2 (7)
if so, taking a communication path corresponding to the current optimized population as an optimal communication path between every two substations;
if not, returning to execute the steps S304 and S305, and circularly operating to enable the standard to be reached, wherein the standard-reached optimal population forms an optimal communication path between the two substations.
The embodiment of the invention is based on wide area protection of information interaction of adjacent substations, only carries out information interaction with the adjacent substations per se through the MSTP network, weights the communication delay and the maximum link utilization rate in the wide area protection network, further establishes a minimized mathematical model, obtains the optimal communication path of every two substations by combining a genetic algorithm, realizes a complete protection effect under the condition of less communication traffic, does not need to reform the existing protocols, equipment and topological structures, and has the advantages of easy implementation, low cost, high real-time performance and high reliability.
In a second aspect:
referring to fig. 4, an embodiment of the present invention further provides a device for designing an optimal communication path of a substation, including:
the data acquisition unit 01 to be detected is used for acquiring a communication network topology structure of the hierarchical protection system, a substation node, a repair rate of a path, a fault rate of the path, communication traffic on the communication path and communication capacity on the communication path as data to be detected;
an objective function constructing unit 02, configured to construct an objective function according to an objective parameter and a weight of the objective parameter, where the objective parameter includes a delay of a communication path, network reliability, and a network utilization rate;
and the optimal path calculation unit 03 is configured to input the data to be detected to the objective function, solve by using a genetic algorithm to obtain an optimal communication path between every two substations, and combine the optimal communication paths between all the two substations to obtain an optimal communication path set of the hierarchical protection system.
Further, the objective function is:
min(ADij+BRij+CUij) (8)
wherein A is a time delay D generated when a communication path from the transformer substation i to the transformer substation j passes through is kijB is the network reliability R when the communication path from substation i to substation j is kijC is the network utilization U when the communication path from substation i to substation j is kijThe weight coefficient of (a);
wherein D isij、Rij、UijRespectively satisfy:
Figure BDA0003024010210000111
Figure BDA0003024010210000112
Figure BDA0003024010210000113
Figure BDA0003024010210000114
where l is the sub-path of the communication path from substation i to j, N is the number of substations i to j passing together, dlIs the length of the communication sub-path l, v is the propagation velocity of the information in the optical fiber, tcThe method comprises the steps that the switching delay of the node switching equipment of the transformer substation is shown, and delta t is the random jitter delay in the transmission of the communication network; u and λ are element reliability indices obtained by statistical data, λmAnd λlFault rates, u, of substation nodes and paths, respectivelymAnd ulRespectively the restoration rates of the substation nodes and the paths; f. oflIs the traffic on the sub-path l, clIs the communication capacity on sub-path l; k (ij) is the set of all communication paths from substation i to substation j, k being one of the subsets.
Further, the optimal path calculation unit is further configured to:
sequencing the transformer substation nodes, and coding the sequenced communication paths according to the species;
determining the number of populations and generating initial populations with corresponding numbers, wherein each individual in the initial populations corresponds to a unique communication path;
determining a function for calculating the fitness and calculating the fitness of each generation of individuals;
selecting mating population according to the fitness;
adopting mating, variation and recombination modes to generate a new generation of population until the number of the optimized population reaches the preset population number;
judging whether the performance of the optimized population meets the standard reaching conditions, wherein the standard reaching conditions are as follows:
Dij≤5，Rij≤1.05,Uij≤2 (13)
if so, taking a communication path corresponding to the current optimized population as an optimal communication path between every two substations;
and if not, returning to execute the step of selecting the mating population according to the fitness.
Further, the function for calculating the fitness is:
Figure BDA0003024010210000121
wherein f represents the fitness and satisfies the constraint condition k ∈ K (ij),
Figure BDA0003024010210000122
in a third aspect:
an embodiment of the present invention further provides a terminal device, including:
one or more processors;
a memory coupled to the processor for storing one or more programs;
when executed by the one or more processors, cause the one or more processors to implement the method of designing a substation optimal communication path as described above.
The processor is used for controlling the overall operation of the computer terminal equipment so as to complete all or part of the steps of the design method of the optimal communication path of the substation. The memory is used to store various types of data to support the operation at the computer terminal device, which data may include, for example, instructions for any application or method operating on the computer terminal device, as well as application-related data. The Memory may be implemented by any type of volatile or non-volatile Memory device or combination thereof, such as Static Random Access Memory (SRAM), Electrically Erasable Programmable Read-Only Memory (EEPROM), Erasable Programmable Read-Only Memory (EPROM), Programmable Read-Only Memory (PROM), Read-Only Memory (ROM), magnetic Memory, flash Memory, magnetic disk, or optical disk.
The terminal Device may be implemented by one or more Application Specific 1 integrated circuits (AS 1C), a Digital Signal Processor (DSP), a Digital Signal Processing Device (DSPD), a Programmable Logic Device (PLD), a Field Programmable Gate Array (FPGA), a controller, a microcontroller, a microprocessor, or other electronic components, and is configured to perform the method for designing the optimal communication path of the substation according to any one of the embodiments described above, and achieve the technical effects consistent with the method described above.
An embodiment of the present invention further provides a computer readable storage medium including program instructions, which when executed by a processor implement the steps of the method for designing an optimal communication path of a substation as described in any one of the above embodiments. For example, the computer readable storage medium may be the above-mentioned memory including program instructions, which are executable by the processor of the terminal device to implement the method for designing the optimal communication path of the substation according to any one of the above-mentioned embodiments, and achieve the technical effects consistent with the above-mentioned method.
While the foregoing is directed to the preferred embodiment of the present invention, it will be understood by those skilled in the art that various changes and modifications may be made without departing from the spirit and scope of the invention.

Claims (10)

1. A design method for an optimal communication path of a transformer substation is characterized by comprising the following steps:
acquiring a communication network topology structure, substation nodes, a path repair rate, a path fault rate, communication flow on a communication path and communication capacity on the communication path of a hierarchical protection system as to-be-detected data;
constructing an objective function according to objective parameters and the weights of the objective parameters, wherein the objective parameters comprise the time delay of a communication path, the network reliability and the network utilization rate;
and inputting the data to be tested into the objective function, solving by using a genetic algorithm to obtain an optimal communication path between every two substations, and combining the optimal communication paths between every two substations to obtain an optimal communication path set of the hierarchical protection system.
2. The method for designing the optimal communication path of the substation according to claim 1, wherein the objective function is as follows:
min(ADij+BRij+CUij)
wherein A is a time delay D generated when a communication path from the transformer substation i to the transformer substation j passes through is kijB is the network reliability R when the communication path from substation i to substation j is kijC is the network utilization U when the communication path from substation i to substation j is kijThe weight coefficient of (a);
wherein D isij、Rij、UijRespectively satisfy:
Figure FDA0003024010200000011
Figure FDA0003024010200000012
Figure FDA0003024010200000013
Figure FDA0003024010200000014
where l is the sub-path of the communication path from substation i to j, N is the number of substations i to j passing together, dlIs the length of the communication sub-path l, v is the propagation velocity of the information in the optical fiber, tcThe method comprises the steps that the switching delay of the node switching equipment of the transformer substation is shown, and delta t is the random jitter delay in the transmission of the communication network; u and λ are element reliability indices obtained by statistical data, λmAnd λlFault rates, u, of substation nodes and paths, respectivelymAnd ulRespectively the restoration rates of the substation nodes and the paths; f. oflIs the traffic on the sub-path l, clIs the communication capacity on sub-path l; k (ij) is the set of all communication paths from substation i to substation j, k being one of the subsets.
3. The method for designing the optimal communication path of the transformer substation according to claim 2, wherein the step of inputting the data to be tested into the objective function and solving by using a genetic algorithm to obtain the optimal communication path between every two transformer substations comprises the following steps:
sequencing the transformer substation nodes, and coding the sequenced communication paths according to the species;
determining the number of populations and generating initial populations with corresponding numbers, wherein each individual in the initial populations corresponds to a unique communication path;
determining a function for calculating the fitness and calculating the fitness of each generation of individuals;
selecting mating population according to the fitness;
adopting mating, variation and recombination modes to generate a new generation of population until the number of the optimized population reaches the preset population number;
judging whether the performance of the optimized population meets the standard reaching conditions, wherein the standard reaching conditions are as follows:
Dij≤5，Rij≤1.05,Uij≤2
if so, taking a communication path corresponding to the current optimized population as an optimal communication path between every two substations;
and if not, returning to execute the step of selecting the mating population according to the fitness.
4. The method for designing the optimal communication path of the substation according to claim 3, wherein the function for calculating the fitness is as follows:
Figure FDA0003024010200000021
wherein f represents a fitness and satisfies a constraint condition
Figure FDA0003024010200000031
5. A design device of an optimal communication path of a transformer substation is characterized by comprising:
the device comprises a to-be-detected data acquisition unit, a communication network topology structure of a hierarchical protection system, substation nodes, a path repair rate, a path fault rate, communication flow on a communication path and communication capacity on the communication path, wherein the to-be-detected data acquisition unit is used for acquiring the communication network topology structure, the substation nodes, the path repair rate, the path fault rate, the communication flow on the communication path and the communication capacity on the;
the target function constructing unit is used for constructing a target function according to target parameters and the weights of the target parameters, wherein the target parameters comprise the time delay of a communication path, the network reliability and the network utilization rate;
and the optimal path calculation unit is used for inputting the data to be detected to the objective function, solving by utilizing a genetic algorithm to obtain an optimal communication path between every two substations, and combining the optimal communication paths between every two substations to obtain an optimal communication path set of the hierarchical protection system.
6. The device for designing the optimal communication path of the substation according to claim 5, wherein the objective function is as follows:
min(ADij+BRij+CUij)
wherein A is a time delay D generated when a communication path from the transformer substation i to the transformer substation j passes through is kijB is the network reliability R when the communication path from substation i to substation j is kijC is the network utilization U when the communication path from substation i to substation j is kijThe weight coefficient of (a);
wherein D isij、Rij、UijRespectively satisfy:
Figure FDA0003024010200000032
Figure FDA0003024010200000033
Figure FDA0003024010200000034
Figure FDA0003024010200000035
where l is the sub-path of the communication path from substation i to j, N is the number of substations i to j passing together, dlIs the length of the communication sub-path l, v is the propagation velocity of the information in the optical fiber, tcThe method comprises the steps that the switching delay of the node switching equipment of the transformer substation is shown, and delta t is the random jitter delay in the transmission of the communication network; u and λ are element reliability indices obtained by statistical data, λmAnd λlFault rates, u, of substation nodes and paths, respectivelymAnd ulRespectively substation node and pathThe repair rate of (d); f. oflIs the traffic on the sub-path l, clIs the communication capacity on sub-path l; k (ij) is the set of all communication paths from substation i to substation j, k being one of the subsets.
7. The device for designing the optimal communication path of the substation according to claim 6, wherein the optimal path calculation unit is further configured to:
sequencing the transformer substation nodes, and coding the sequenced communication paths according to the species;
determining the number of populations and generating initial populations with corresponding numbers, wherein each individual in the initial populations corresponds to a unique communication path;
determining a function for calculating the fitness and calculating the fitness of each generation of individuals;
selecting mating population according to the fitness;
adopting mating, variation and recombination modes to generate a new generation of population until the number of the optimized population reaches the preset population number;
judging whether the performance of the optimized population meets the standard reaching conditions, wherein the standard reaching conditions are as follows:
Dij≤5，Rij≤1.05,Uij≤2
if so, taking a communication path corresponding to the current optimized population as an optimal communication path between every two substations;
and if not, returning to execute the step of selecting the mating population according to the fitness.
8. The substation optimal communication path design device according to claim 7, wherein the function for calculating the fitness is:
Figure FDA0003024010200000041
wherein f represents a fitness and satisfies a constraint condition
Figure FDA0003024010200000051
9. A terminal device, comprising:
one or more processors;
a memory coupled to the processor for storing one or more programs;
when executed by the one or more processors, cause the one or more processors to implement the method of designing a substation optimal communication path of any one of claims 1 to 4.
10. A computer-readable storage medium, on which a computer program is stored, characterized in that the computer program is executed by a processor to implement the design method of a substation optimal communication path according to any one of claims 1 to 4.
CN202110410889.0A 2021-04-16 2021-04-16 Design method, device, terminal and medium for optimal communication path of transformer substation Active CN113095578B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110410889.0A CN113095578B (en) 2021-04-16 2021-04-16 Design method, device, terminal and medium for optimal communication path of transformer substation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110410889.0A CN113095578B (en) 2021-04-16 2021-04-16 Design method, device, terminal and medium for optimal communication path of transformer substation

Publications (2)

Publication Number Publication Date
CN113095578A true CN113095578A (en) 2021-07-09
CN113095578B CN113095578B (en) 2022-09-23

Family

ID=76678788

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110410889.0A Active CN113095578B (en) 2021-04-16 2021-04-16 Design method, device, terminal and medium for optimal communication path of transformer substation

Country Status (1)

Country Link
CN (1) CN113095578B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115086187A (en) * 2022-08-01 2022-09-20 广东电网有限责任公司 Power communication channel planning method and device based on reinforcement learning and storage medium

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104036324A (en) * 2014-06-24 2014-09-10 北京航空航天大学 Optimal design method of communication network capacity based on genetic algorithm
CN104505935A (en) * 2014-12-01 2015-04-08 华中科技大学 Routing method for substation system based on protection intelligent center
CN104701827A (en) * 2015-03-17 2015-06-10 东北大学 Microgrid wide-area current protecting system and method based on multi-Agent technology
CN106789641A (en) * 2016-11-18 2017-05-31 华北电力大学（保定） The topology design method of centralized wide area protection communication network in intelligent grid
CN107678848A (en) * 2017-10-17 2018-02-09 合肥工业大学 Repeater satellite task scheduling constrains the construction method and device of plan model
WO2019191930A1 (en) * 2018-04-04 2019-10-10 华为技术有限公司 Method and apparatus for wireless communication
CN110516877A (en) * 2019-08-28 2019-11-29 青岛蓝海未来海洋科技有限责任公司 A kind of unmanned boat paths planning method and system based on the forward and reverse driving linear variation parameter's genetic algorithm of data

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104036324A (en) * 2014-06-24 2014-09-10 北京航空航天大学 Optimal design method of communication network capacity based on genetic algorithm
CN104505935A (en) * 2014-12-01 2015-04-08 华中科技大学 Routing method for substation system based on protection intelligent center
CN104701827A (en) * 2015-03-17 2015-06-10 东北大学 Microgrid wide-area current protecting system and method based on multi-Agent technology
CN106789641A (en) * 2016-11-18 2017-05-31 华北电力大学（保定） The topology design method of centralized wide area protection communication network in intelligent grid
CN107678848A (en) * 2017-10-17 2018-02-09 合肥工业大学 Repeater satellite task scheduling constrains the construction method and device of plan model
WO2019191930A1 (en) * 2018-04-04 2019-10-10 华为技术有限公司 Method and apparatus for wireless communication
CN110516877A (en) * 2019-08-28 2019-11-29 青岛蓝海未来海洋科技有限责任公司 A kind of unmanned boat paths planning method and system based on the forward and reverse driving linear variation parameter's genetic algorithm of data

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115086187A (en) * 2022-08-01 2022-09-20 广东电网有限责任公司 Power communication channel planning method and device based on reinforcement learning and storage medium
CN115086187B (en) * 2022-08-01 2023-09-05 广东电网有限责任公司 Electric power communication channel planning method, device and storage medium based on reinforcement learning

Also Published As

Publication number Publication date
CN113095578B (en) 2022-09-23

Similar Documents

Publication Publication Date Title
Nordman et al. Distributed agent-based state estimation for electrical distribution networks
Shirazi et al. Autonomous self-healing in smart distribution grids using agent systems
CN105553869B (en) A kind of risk balance method and system of power telecom network
CN107368966B (en) Method for evaluating vulnerability of power network
CN111428376A (en) CIM (common information model) -based power distribution network feeder contact mode identification method and system
CN110365015A (en) A kind of distribution network failure processing method and processing device based on distributed intelligence
CN114158102B (en) Wireless heterogeneous communication network switching method for feeder automation real-time control
CN113095578B (en) Design method, device, terminal and medium for optimal communication path of transformer substation
CN110148937A (en) A kind of large-area power-cuts event intelligence deduction method based on Bayesian network
Liu et al. Survivability-aware routing restoration mechanism for smart grid communication network in large-scale failures
CN114662799A (en) Power transmission line maintenance plan optimization method, device, equipment and storage medium
CN110290001B (en) Single-chain structure optimization method, device and equipment for power communication network
Dong et al. A service routing reconstruction approach in cyber-physical power system based on risk balance
Myhre et al. Modeling interdependencies with complex network theory in a combined electrical power and ICT system
CN112887207B (en) Service route distribution method and device for power IP-optical communication network
Bajwa et al. Resilience‐oriented service restoration modelling interdependent critical loads in distribution systems with integrated distributed generators
CN111404727A (en) Route analysis method based on standby route potential risk assessment model
Qi et al. Optimal planning of smart grid communication network for interregional wide-area monitoring protection and control system
Oyama Restorative planning of power system using genetic algorithm with branch exchange method
Liu et al. Risk-aware service routes planning for system protection communication networks of software-defined networking in energy internet
CN117335384A (en) Power distribution network fault recovery reconstruction method based on ant colony algorithm
CN114221901B (en) Energy Internet CPS toughness scheduling method, system and storage medium thereof
Häger et al. Applicability of coordinated power flow control based on multi-agent systems
CN109888847A (en) Optimizing operation method, the apparatus and system of more feed-in AC-DC hybrid power grids
CN114285789A (en) Method for automatically generating service grooming scheme in power communication network

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