CN114221983B - Method and device for determining critical path of physical and information system of energy Internet of things - Google Patents
Method and device for determining critical path of physical and information system of energy Internet of things Download PDFInfo
- Publication number
- CN114221983B CN114221983B CN202111537635.1A CN202111537635A CN114221983B CN 114221983 B CN114221983 B CN 114221983B CN 202111537635 A CN202111537635 A CN 202111537635A CN 114221983 B CN114221983 B CN 114221983B
- Authority
- CN
- China
- Prior art keywords
- network topology
- information
- physical
- interactive
- determining
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and a device for determining a critical path of an energy Internet of things physical and information system, wherein the method comprises the following steps: creating an adjacency matrix of the physical and information system of the energy Internet of things based on each adjacency matrix formed by the physical network topology, the information network topology and the interactive network topology of the target energy equipment; normalizing each adjacency matrix formed by the physical network topology, the information network topology and the interactive network topology to obtain the edge weight among nodes of the physical network topology, the information network topology and the interactive network topology; and determining key paths in the physical network topology, the information network topology and the interactive network topology according to the edge weights among the nodes. The method can quantify the key degree of forming a network path by different service attributes in the energy Internet of things by normalizing the edge weights between different energy media and information media based on the energy Internet of things topological structure.
Description
Technical Field
The invention relates to the technical field of energy Internet of things, in particular to a method and a device for determining a critical path of an energy Internet of things physical and information system.
Background
With the development and high integration of technologies such as smart grids, big data, internet of things, cloud computing, mobile internet, artificial intelligence and the like, the energy internet which preferentially utilizes renewable energy and takes electric energy as a basic energy medium appears. The energy Internet completes the high fusion of the physical space and the information space of the energy Internet through the processes of state sensing of the physical space of the energy Internet, data transmission of the information space, data analysis processing and control.
In the related art, because network paths and node attribute information in the network topology model are complex and various, if specific energy medium states are analyzed step by step for each network path and each node information, the analysis efficiency is poor, and the key degree of forming the network paths by different service attributes in the energy internet of things cannot be obtained quickly.
Disclosure of Invention
Therefore, the technical problem to be solved by the invention is to overcome the problems that network paths and node attribute information in a network topology model in the prior art are complex and various, if specific energy medium states are analyzed step by step for each network path and each node information, the analysis efficiency is poor, and the key degree of the network paths formed by different service attributes in the energy Internet of things cannot be known rapidly, so that the method and the device for determining the key paths of the physical and information systems of the energy Internet of things are provided.
According to a first aspect, the invention discloses a method for determining a critical path of an energy Internet of things physical and information system, which comprises the following steps:
creating an adjacency matrix of the physical and information system of the energy Internet of things based on each adjacency matrix formed by the physical network topology, the information network topology and the interactive network topology of the target energy equipment;
normalizing each adjacency matrix formed by the physical network topology, the information network topology and the interactive network topology to obtain the edge weight among nodes of the physical network topology, the information network topology and the interactive network topology;
and determining a critical path in the physical network topology, the information network topology and the interactive network topology according to the edge weight among the nodes.
In one embodiment, the physical network topology, the information network topology, and the interactive network topology of the target energy device are created by:
dividing an energy Internet of things physical and information system into a physical side and an information side;
determining the target energy device from the physical side and the information side, respectively;
acquiring physical characteristics or information characteristics or interaction characteristics of physical and information of the target energy equipment;
Determining mapping characteristics between the identification information of the target energy device and the physical network topology, the information network topology and the node numbers of the interaction network topology;
and creating the physical network topology, the information network topology and the interactive network topology according to the physical characteristics or the information characteristics or the interaction characteristics of the physical and the information of the target energy equipment and the mapping characteristics between the identification information of the target energy equipment and the physical network topology, the information network topology and the node numbers of the interactive network topology.
In one embodiment, the physical characteristics include: a cooling or heating or power or air supply characteristic, the information characteristic comprising: processing characteristics and/or communication characteristics and/or acquisition characteristics, the physical and information interaction characteristics include: a characteristic transmitted from the physical side to the information side or a characteristic transmitted from the information side to the physical side.
In one embodiment, creating an adjacency matrix for the physical and information systems of the energy internet of things based on adjacency matrices formed by the physical network topology, the information network topology, and the interactive network topology of the target energy device comprises:
Determining each adjacent matrix formed based on the physical network topology, the information network topology and the interactive network topology, wherein each element of each adjacent matrix is a connection edge weight among nodes of the physical network topology, the information network topology or the interactive network, and if no connection relation exists among the nodes, each element of each adjacent matrix is zero;
and arranging the adjacent matrixes to form an adjacent matrix of the physical and information system of the energy Internet of things.
In one embodiment, normalizing each adjacency matrix formed by the physical network topology, the information network topology, and the interactive network topology includes:
determining an adjacent matrix with cooling characteristics, heating characteristics, power supply characteristics and air supply characteristics in the physical network topology and an adjacent matrix with information characteristics in the information network topology;
determining the largest element from each element of an adjacent matrix with cooling characteristics, heating characteristics, power supply characteristics and air supply characteristics in the physical network topology and an adjacent matrix with information characteristics in the information network topology;
and updating an adjacent matrix with cooling characteristics, heating characteristics, power supply characteristics and air supply characteristics in the physical network topology and an adjacent matrix with information characteristics in the information network topology by dividing the residual elements with the maximum elements removed from the elements by the maximum elements so as to obtain the edge weight between the nodes of the physical network topology and the information network topology.
In one embodiment, normalizing each adjacency matrix formed by the physical network topology, the information network topology, and the interactive network topology includes:
acquiring each adjacent matrix in the uplink or each adjacent matrix in the downlink of the interactive network topology;
acquiring the maximum element in each adjacent matrix of the uplink or each adjacent matrix of the downlink;
and dividing the remaining elements except the maximum element by the maximum element in each adjacent matrix of the uplink or each adjacent matrix of the downlink, and updating each adjacent matrix of the uplink or the downlink to obtain the edge weight among nodes of the interactive network.
In one embodiment, determining the critical paths in the physical network topology, the information network topology and the interactive network topology according to the edge weights between the nodes is performed by the following formula:
wherein P is ij A is a critical path in the physical network topology or the information network topology or the interactive network topology i1 For the edge weight, a after normalization processing between the node i and the node 1 i2 For the edge weight, a after normalization processing between the node i and the node 2 k-1k For the edge weight, a after normalization processing between the nodes k-1 and k kj And k+1 is the hop count between any two nodes for the edge weight after normalization processing between the node k and the node j.
According to a second aspect, the invention discloses a key path determining device of an energy internet of things physical and information system, which comprises the following modules:
the adjacency matrix determining module is used for creating an adjacency matrix of the physical and information system of the energy Internet of things based on each adjacency matrix formed by the physical network topology, the information network topology and the interactive network topology of the target energy equipment;
the normalization processing module is used for carrying out normalization processing on each adjacency matrix formed by the physical network topology, the information network topology and the interactive network topology so as to obtain the edge weight among nodes of the physical network topology, the information network topology and the interactive network topology;
and the critical path determining module is used for determining critical paths in the physical network topology, the information network topology and the interactive network topology according to the link weights among the nodes.
According to a third aspect, the present invention provides a computer readable storage medium storing computer instructions for causing the computer to perform the method for determining a critical path of an energy internet of things physical and information system according to the first aspect or any implementation manner of the first aspect.
According to a fourth aspect, the embodiment of the present invention further provides an electronic device, a memory, and a processor, where the memory and the processor are communicatively connected to each other, the memory stores computer instructions, and the processor executes the computer instructions, so as to execute the method for determining a critical path of the physical and information system of the energy internet of things according to the first aspect or any implementation manner of the first aspect.
The technical scheme of the invention has the following advantages:
the invention provides a method and a device for determining a critical path of an energy Internet of things physical and information system, wherein the method comprises the following steps: creating an adjacency matrix of the physical and information system of the energy Internet of things based on each adjacency matrix formed by the physical network topology, the information network topology and the interactive network topology of the target energy equipment; normalizing each adjacency matrix formed by the physical network topology, the information network topology and the interactive network topology to obtain the edge weight among nodes of the physical network topology, the information network topology and the interactive network topology; and determining key paths in the physical network topology, the information network topology and the interactive network topology according to the edge weights among the nodes. The method can quantify the key degree of forming a network path by different service attributes in the energy Internet of things based on the topological structure of the energy Internet of things by normalizing the edge weights between different energy media and information media, thereby being beneficial to the subsequent engineering construction of the energy Internet of things.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings that are needed in the description of the embodiments or the prior art will be briefly described, and it is obvious that the drawings in the description below are some embodiments of the present invention, and other drawings can be obtained according to the drawings without inventive effort for a person skilled in the art.
FIG. 1 is a flowchart of a specific example of a method for determining a critical path of an energy Internet of things physical and information system according to an embodiment of the present invention;
fig. 2 is a schematic diagram of interaction between a physical side and an information side of an energy internet of things physical and information system in an embodiment of the present invention;
FIG. 3 is a flowchart of another specific example of a method for determining a critical path of an energy Internet of things physical and information system according to an embodiment of the present invention;
fig. 4 is a schematic diagram of mapping relationships between network topologies between a physical side and an information side in an embodiment of the present invention;
FIG. 5 is a flowchart of another specific example of a method for determining a critical path of an energy Internet of things physical and information system according to an embodiment of the present invention;
FIG. 6 is a flowchart of another specific example of a method for determining a critical path of an energy Internet of things physical and information system according to an embodiment of the present invention;
FIG. 7 is a block diagram of a device for determining a critical path of an energy Internet of things physical and information system according to an embodiment of the present invention;
fig. 8 is a schematic hardware diagram of an electronic device according to an embodiment of the invention.
Detailed Description
The following description of the embodiments of the present invention will be made apparent and fully in view of the accompanying drawings, in which some, but not all embodiments of the invention are shown. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
In the description of the present invention, it should be noted that the directions or positional relationships indicated by the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer", etc. are based on the directions or positional relationships shown in the drawings, are merely for convenience of describing the present invention and simplifying the description, and do not indicate or imply that the devices or elements referred to must have a specific orientation, be configured and operated in a specific orientation, and thus should not be construed as limiting the present invention. Furthermore, the terms "first," "second," and "third" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance.
In the description of the present invention, it should be noted that, unless explicitly specified and limited otherwise, the terms "mounted," "connected," and "connected" are to be construed broadly, and may be either fixedly connected, detachably connected, or integrally connected, for example; can be mechanically or electrically connected; the two components can be directly connected or indirectly connected through an intermediate medium, or can be communicated inside the two components, or can be connected wirelessly or in a wired way. The specific meaning of the above terms in the present invention will be understood in specific cases by those of ordinary skill in the art.
In addition, the technical features of the different embodiments of the present invention described below may be combined with each other as long as they do not collide with each other.
The embodiment of the invention provides a method for determining a critical path of an energy Internet of things physical and information system, which is shown in fig. 1 and comprises the following steps:
step S11: and creating an adjacency matrix of the physical and information system of the energy Internet of things based on each adjacency matrix formed by the physical network topology, the information network topology and the interactive network topology of the target energy equipment.
The target energy equipment is key component equipment of an analysis energy Internet of things physical and information system, and as shown in fig. 2, the target energy equipment respectively comprises production equipment, transmission equipment and storage conversion equipment at a physical side, acquisition equipment, transmission equipment and analysis processing equipment at an information side. In fig. 2, wherein the production facility on the physical side comprises gas turbines, wind turbines, photovoltaic panels and oil and gas plant sites; the physical side transmission equipment comprises a common power transmission network, a common gas transmission pipeline and a common heat supply pipe network; the physical side storage conversion equipment comprises daily lighting load, daily air conditioning load, daily refrigerator load and electric automobile charging, energy storage and heat storage. The information side acquisition equipment comprises equipment such as state operation and energy collection, the information side transmission equipment comprises equipment such as a power communication network, an optical fiber communication network and a wireless communication network, and the information side analysis processing equipment comprises equipment such as a dispatching center and a master station. Physical network topology, information network topology, and interactive network topology are network topologies formed with nodes and node edges.
In one embodiment, as shown in fig. 3, the step S11 creates an adjacency matrix of the physical and information systems of the energy internet of things based on each adjacency matrix formed by the physical network topology, the information network topology, and the interaction network topology of the target energy device, and includes:
step S111: the physical and information system of the energy Internet of things is divided into a physical side and an information side.
In fig. 2, the physical and information system of the energy internet of things is divided into a physical side and an information side.
Step S112: the target energy devices are determined from the physical side and the information side, respectively.
The target energy device is the key component device for analyzing the physical and information systems of the energy internet of things.
Step S113: and acquiring physical characteristics or information characteristics or interaction characteristics of the physical and information of the target energy equipment.
For example: the physical characteristics include: the cooling or heating or power supply or air supply characteristics, the information characteristics include: the processing characteristics and/or communication characteristics and/or acquisition characteristics, and the physical and information interaction characteristics include: characteristics transferred from the physical side to the information side or characteristics transferred from the information side to the physical side.
Step S114: and determining the mapping characteristics between the identification information of the target energy equipment and the node numbers of the physical network topology, the information network topology and the interaction network topology.
And determining attribute information of the target energy equipment mapped in the physical network topology, the information network topology and the interactive network topology according to the mapping relation between the identification information of the target energy equipment and the node numbers of the physical network topology, the information network topology and the interactive network topology. As shown in fig. 4, a map of the mapping relationship between each node between the physical side and the information side is shown.
The mapping relation is one-to-one mapping relation between the ID of the target energy equipment and the node number. Based on the one-to-one mapping relation between the ID of the target energy equipment and the node number, the method has public, unified and consistent semantics under the background of the physical and information systems of the energy Internet of things, and the information sharing exchange interface and the service need to be standardized.
Step S115: and creating the physical network topology, the information network topology and the interactive network topology according to the physical characteristics or the information characteristics or the interaction characteristics of the physical and information of the target energy equipment and the mapping characteristics between the identification information of the target energy equipment and the physical network topology, the information network topology and the node numbers of the interactive network topology.
For example: based on the physical information of the cooling property or the heating property or the power supply property or the air supply property of the target energy equipment, and the processing property and/or the communication property and/or the acquisition property of the target energy equipment, the mapping property between the identification information of the target energy equipment and the node numbers of the physical network topology, the information network topology and the interactive network topology is combined, and the mapping property is mapped on the physical network topology, the information network topology and the interactive network topology, so that each network topology has attribute information.
The physical network topology may be as follows:
G physical ＝{N grid ,N gas ,N heating ,N cooling ,E grid ,E gas ,E heating ,E cooling represented by, where N grid For supplying power to the node N has For the air supply node N heating For supplying heat to the node N cooling Cooling node E grid For supplying power to the edge E gas For supplying air and connecting edges E heating For heat supply to be connected with edge E cooling For cold-supply edge connection. The information network topology may use G cyber ＝{N cyber ,E cyber Represented by, where N cyber Is an information node E cyber Is information bordering. The interaction network can use G inter ＝{N physical ,N cyber ,E cyber→physical ,E physcial→cyber Represented by, where N physical Is a physical node, N cyber Is an information node, N cyber→physical For information node to point to physical node, N physica1→cyberl Pointing to an information node for a physical node. The target energy equipment is mapped in the physical network topology, the information network topology and the interactive network topology, so that state information of different energy media on the physical side and the information side and interactive information among the information media can be obtained more clearly.
In one embodiment, the step S11 creates an adjacency matrix of the physical and information systems of the energy internet of things based on each adjacency matrix formed by the physical network topology, the information network topology and the interactive network topology of the target energy device, including:
the first step: determining each adjacent matrix formed based on the physical network topology, the information network topology and the interactive network topology, wherein each element of each adjacent matrix is the physical network topology or the information network topology or the edge weight among nodes of the interactive network, and if no connection relation exists among the nodes, each element of each adjacent matrix is zero.
And a second step of: and arranging all adjacent matrixes to form an adjacent matrix of the physical and information system of the energy Internet of things.
As shown in table 1 below, the physical and information system adjacency matrix of the energy internet of things.
TABLE 1
In Table 1, A ecps An adjacent matrix for an energy Internet of things physical and information system, A cyber A is an adjacency matrix of an information network topology cyber→grid A is an adjacency matrix pointing from information node to physical node in interactive network topology cyber→gas For adjacency matrix pointing from information node to air supply node in interactive network topology, A cyber→heating For the adjacency matrix pointing from information node to heat supply node in the interactive network topology, A cyber→cooling For an adjacency matrix pointing from information node to cooling node in an interactive network topology, A grid→cyber For adjacency matrix pointing from supply node to information node in interactive network topology, A grid A is an adjacency matrix of power supply nodes in a physical network topology grid→gas For an adjacency matrix pointing from a supply node to a supply node in an interactive network topology, A grid→heating For an adjacency matrix pointing from a supply node to a heating node in an interactive network topology, A grid→cooling For an adjacency matrix pointing from a supply node to a cooling node in an interactive network topology, A gas→cyber For adjacency matrix pointing from air supply node to information node in interactive network topology, A gas→grid For an adjacency matrix pointing from a gas supply node to a power supply node in an interactive network topology, A gas For air supply nodes in physical network topology, A gas→heating A is an adjacency matrix pointing from a gas supply node to a heat supply node in an interactive network topology gas→cooling For the adjacency matrix pointing from the air supply node to the cooling node in the interactive network topology, A heating→cyber For directing heated nodes to information nodes in an interactive network topologyAdjacency matrix, A heating→grid For an adjacency matrix pointing from a heating node to a supply node in an interactive network topology, A heating→gas A is an adjacency matrix pointing from a heat supply node to a gas supply node in an interactive network topology heating For an adjacency matrix of heat supply nodes in an interactive network topology, A heating→cooling For the adjacent matrix pointing from the heat supply node to the cold supply node in the interactive network topology, A cooling→cyber An adjacency matrix pointing to information nodes for cooling nodes, A cooling→grid An adjacency matrix pointing to the power supply node for the cooling node, A cooling→gas For the adjacency matrix pointing from the cooling node to the air supply node in the interactive network topology, A cooling→heating For an adjacency matrix pointing from a cooling node to a heating node in an interactive network topology, A cooling Is an adjacency matrix for cooling nodes.
Wherein, adjacent matrix A of physical and information system of energy Internet of things cyber The following matrix formula is satisfied:
wherein, the liquid crystal display device comprises a liquid crystal display device, Representing the connection relationship between the information node c1 and the information node ci, it satisfies:
the isocratic line element represents the self-loop case of the information node, and there is no self-loop in general, and the element is set to 0.
Adjacency matrix a of supply nodes in a physical network topology grid The following matrix formula is satisfied:
wherein, the liquid crystal display device comprises a liquid crystal display device,
similarly, the remaining adjacency matrices in Table 1 are all as per A cyber 、A grid Is not described in detail herein.
Each adjacency matrix formed by the physical network topology, the information network topology and the interactive network topology is respectively as follows: a is that cyber ，A cyber→grid ，A cyber→gas ，A cyber→heating ，A cyber→cooling ，A grid→cyber ，A grid→gas ，A grid→heating ，A grid→cooling ，A gas→cyber ，A gas→grid ，A gas ，A gas→heating ，A gas→cooling ，A heating→cyber ，
A heating→grid ，A heating→gas ，A heating ，A heating→cooling ，A cooling→cyber ，A cooling→cyber ，A cooling→grid ,A cooling→gas ，A cooling→heating ，A cooling That is, the adjacent matrices are arranged in an adjacent relationship to form an adjacent matrix shown in table 1, and if there is no connection relationship between the nodes in the adjacent matrices in table 1, the corresponding element is 0, that is, the corresponding adjacent matrix is a zero matrix, for example: the cold supply node and the heat supply node have no connection relation, and an adjacent matrix interacted between the cold supply node and the heat supply node is a zero matrix, namely A heating→cooling And A cooling→heating All are zero matrices. For example: in practice, the air supply network and the cooling network in the physical network topology are usually also two systems operating independently, and therefore, the adjacency matrix a gas→cooling And adjacency matrix A cooling→heating Also zero matrix. Reversed by heating systems The air supply and cooling system reversely supplies power, and no practical application exists at present, so A heating→cooling And A cooling→heating Also zero matrix. Step S12, normalizing each adjacency matrix formed by the physical network topology, the information network topology and the interactive network topology to obtain the edge weight among each node of the physical network topology, the information network topology and the interactive network topology.
The method aims to avoid heterogeneity of connection relations between physical sides and information sides of the physical and information systems of the energy Internet of things.
In one embodiment, as shown in fig. 5, the step S12, performing normalization processing on each adjacency matrix formed by the physical network topology, the information network topology and the interactive network topology to obtain the edge weights between each node of the physical network topology, the information network topology and the interactive network topology, includes:
step S121: and determining an adjacent matrix with cooling characteristics, heating characteristics, power supply characteristics and air supply characteristics in the physical network topology and an adjacent matrix with information characteristics in the information network topology.
In fact, in table 1, the adjacency matrix of the physical network topology on the lower diagonal is determined among the adjacency matrices of the physical and information systems of the energy internet of things, i.e. a cyber ，A grid ，A gas ，A heating And A cooling 。
Step S122: the maximum element is determined from each element of an adjacent matrix having a cooling characteristic, a heating characteristic, a power supply characteristic, and a gas supply characteristic in a physical network topology and an adjacent matrix having an information characteristic in an information network topology.
From A above cyber ，A grid ，A gas ，A heating And A cooling And determining the maximum element of the adjacency matrix, wherein the physical attribute corresponding to the maximum element is the edge weight among the nodes, namely the maximum element is the maximum edge weight among the nodes.
Step S123: and dividing the residual elements with the maximum elements removed from the elements by the maximum elements respectively, and updating an adjacent matrix with cold supply characteristics, heat supply characteristics, power supply characteristics and air supply characteristics in the physical network topology and an adjacent matrix with information characteristics in the information network topology to obtain the edge weight between the nodes of the physical network topology and the information network topology.
For example: from A above cyber ，A grid ，A gas ，A heating And A cooling In which the largest element of the adjacency matrix is determined to be a r1r10 At this time, A can be used cyber ，A grid ，A gas ，A heating And A cooling Removing a from each element in (a) r1r10 The remaining elements are divided by a respectively r1r10 Thereby updating A cyber ，A grid ，A gas ，A heating And A cooling 。
For example: adjacency matrix A cyber ，A grid ，A gas ，A heating And A cooling Is shown in the following pseudo code:
for A in[A cyber ,A grid ，A gas ，A heating ，A cooling ]:
max_item＝0
for item in A.item():
if item>max_item:
max_item＝item
A＝A/max_item；
in another embodiment, as shown in fig. 6, the step S12 performs normalization processing on each adjacency matrix formed by the physical network topology, the information network topology, and the interaction network topology to obtain the edge weights between each node of the physical network topology, the information network topology, and the interaction network topology, and further includes:
Step S61, each adjacent matrix of the uplink or each adjacent matrix of the downlink in the interactive network topology is obtained.
Step S62, the largest element in each adjacent matrix of the uplink or each adjacent matrix of the downlink is acquired.
Step S63, dividing the remaining elements except the largest element by the largest element in each adjacent matrix of the uplink or each adjacent matrix of the downlink, and updating each adjacent matrix of the uplink or the downlink to obtain the edge weight between each node of the interactive network.
The adjacency matrix interacted between the information side and the physical side is required to be normalized separately because the volumes of the uplink data and the downlink data tend to be widely different. For example: the uplink adjacency matrix refers to an interaction matrix which is acquired by a physical side and transmitted to an information side, for example: respectively A grid→cyber ，A gas→cyber ，A heating→cyber And A cooling→cyber The normalization process determines the maximum element from the four uplink adjacency matrices, and then uses A grid→cyber ，A gas→cyber ，A heating→cyber And A cooling→cyber The respective normalized value is updated by dividing each element by the maximum element, however, the maximum element from the four downstream adjacency matrices may be used, and then A grid→cyber ，A gas→cyber ，A heating→cyber And A cooling→cyber Each element is divided by this maximum element to update the respective normalized value. For example: a in an interaction network grid→cyber ，A gas→cyber ，A heating→cyber And A cooling→cyber The pseudo code of the normalization process is as follows.
max_item＝0
for A in[A grid→cyber ，A gas→cyber ，A heating→cyber ，A cooling→cyber ]：
for item inA item():
if item>max_item:
max_item＝item
A grid→cyber ＝A grid→cyber /max_item
A gas→syber ＝A gas→cyber /max_item
A heating→cyber ＝A heating→cyber /max_item
A cooling→cyber ＝A cooling→cyber /max_item
And step S13, determining key paths in the physical network topology, the information network topology and the interactive network topology according to the edge weights among the nodes.
After the normalization processing in the step S12, the state information of different energy media and the interaction information between the information media of each adjacent matrix of the physical network topology, the information network topology and the interaction network topology are simpler and more ordered. On the basis, the key degree of the network path formed by different service attributes in the energy Internet of things is further determined more easily.
In one embodiment, the step S13 above, determining the critical paths in the physical network topology, the information network topology and the interactive network topology according to the edge weights between the nodes may be performed by the following formula:
for example: if node i and node j have the least hop path P ij From nodes { i, n 1 ,n 2 ,...,n k J is formed by sequentially connecting, and the hop count is k+1.
Wherein P is ij A is a critical path in a physical network topology or an information network topology or an interactive network topology i1 For the edge weight, a after normalization processing between the node i and the node 1 i2 For the edge weight, a, after normalization processing between the node i and the node 2 k-1k Is the edge weight, a after normalization processing between the node k-1 and the node k kj And k+1 is the hop count between any two nodes for the edge weight after normalization processing between the node k and the node j.
Wherein a is i1 And the edge weight after normalization is equal. It can be seen that critical path P ij The criticality of (1) is the normalization of the connecting edges of the pathThe geometric mean of the weights is normalized. If there are two or more paths with the least hops of the node i and the node j, the path with the highest criticality is taken as the least hops of the two nodes, namely, the path is taken as the least hops of the physical and information system of the energy Internet of things.
For example: if any two nodes of the physical network topology or the information network topology or the interactive network topology are adjacent nodes, the corresponding hop count is 1, the adjacent nodes are not directly connected, and the hop count between any two network nodes is 2.
The key path in the embodiment of the invention is quantized, which is beneficial to the subsequent engineering construction or engineering analysis of the physical and information system of the energy Internet of things.
The method for determining the critical path of the physical and information system of the energy Internet of things can be based on the topological structure of the energy Internet of things, and the critical degree of the network path formed by different service attributes in the energy Internet of things can be quantified by normalizing the edge weights among different energy media and information media, so that the subsequent engineering construction of the energy Internet of things is facilitated.
Based on the same conception, the embodiment of the invention also provides a key path determining device of an energy Internet of things physical and information system, as shown in fig. 7, comprising the following modules:
an adjacency matrix determination module 71, configured to create an adjacency matrix of the physical and information systems of the energy internet of things based on each adjacency matrix formed by the physical network topology, the information network topology, and the interactive network topology of the target energy device;
a normalization processing module 72, configured to perform normalization processing on each adjacency matrix formed by the physical network topology, the information network topology, and the interaction network topology, so as to obtain a connection edge weight among each node of the physical network topology, the information network topology, and the interaction network topology;
a critical path determining module 73, configured to determine a critical path in the physical network topology, the information network topology, and the interaction network topology according to the edge weights between the nodes.
In one embodiment, the physical network topology, information network topology, and interaction network topology of the target energy device in the adjacency matrix determination module 71 are created by:
the information dividing sub-module is used for dividing the physical and information systems of the energy Internet of things into a physical side and an information side;
the equipment determination submodule is used for determining target energy equipment from the physical side and the information side respectively;
the characteristic acquisition sub-module is used for acquiring physical characteristics or information characteristics or interaction characteristics of physical and information of the target energy equipment;
the mapping characteristic determining submodule is used for determining the mapping characteristic between the identification information of the target energy equipment and the node numbers of the physical network topology, the information network topology and the interaction network topology;
the network topology creation sub-module is used for creating a physical network topology, an information network topology and an interactive network topology according to the physical characteristics or the information characteristics or the interaction characteristics of the physical and the information of the target energy equipment and the mapping characteristics between the identification information of the target energy equipment and the node numbers of the physical network topology, the information network topology and the interactive network topology.
In one embodiment, the physical characteristics include: the cooling or heating or power supply or air supply characteristics, the information characteristics include: the processing characteristics and/or communication characteristics and/or acquisition characteristics, and the physical and information interaction characteristics include: characteristics transferred from the physical side to the information side or characteristics transferred from the information side to the physical side.
In one embodiment, the adjacency matrix determination module 71 includes:
each adjacent matrix determining submodule is used for determining each adjacent matrix formed based on the physical network topology, the information network topology and the interactive network topology, each element of each adjacent matrix is the edge weight among nodes of the physical network topology or the information network topology or the interactive network, and if no connection relation exists among the nodes, each element of each adjacent matrix is zero;
and the adjacent matrix arrangement sub-module is used for arranging all adjacent matrixes to form adjacent matrixes of the physical and information systems of the energy Internet of things.
In one embodiment, the normalization processing module 72 includes:
the physical network topology adjacency matrix determination submodule is used for determining adjacency matrixes with cooling characteristics, heating characteristics, power supply characteristics and air supply characteristics in the physical network topology and adjacency matrixes with information characteristics in the information network topology;
a first element determination submodule for determining a maximum element from each element of an adjacent matrix having a cooling characteristic, a heating characteristic, a power supply characteristic, and a gas supply characteristic in a physical network topology and an adjacent matrix having an information characteristic in an information network topology;
And the first matrix updating sub-module is used for updating an adjacent matrix with cooling characteristics, heating characteristics, power supply characteristics and air supply characteristics in the physical network topology and an adjacent matrix with information characteristics in the information network topology by dividing the residual elements with the maximum elements removed from the elements by the maximum elements so as to acquire the edge weight between the nodes of the physical network topology and the information network topology.
In one embodiment, the normalization processing module 72 includes:
each adjacent matrix acquisition submodule is used for acquiring each adjacent matrix of the uplink or each adjacent matrix of the downlink in the interactive network topology;
the second element determining submodule is used for acquiring the maximum element in each adjacent matrix of the uplink or each adjacent matrix of the downlink;
and the second matrix updating sub-module is used for dividing the remaining elements except the largest element in each adjacent matrix of the uplink or each adjacent matrix of the downlink by the largest element respectively, and updating each adjacent matrix of the uplink or the downlink to obtain the edge connecting weight among nodes of the interactive network.
In one embodiment, the critical path determining module 73 determines critical paths in the physical network topology, the information network topology, and the interactive network topology according to the edge weights between the nodes by the following formula:
Wherein P is ij A is a critical path in a physical network topology or an information network topology or an interactive network topology i1 Is the normalized edge weight between the node i and the node 1, a i2 Is the normalized edge weight between the node i and the node 2, a k-1k Is the normalized edge weight between the node k-1 and the node k, a kj And k+1 is the hop count between any two nodes for the edge weight after normalization processing between the node k and the node j.
The embodiment of the present invention further provides an electronic device, as shown in fig. 8, where the electronic device may include a processor 81 and a memory 82, where the processor 81 and the memory 82 may be connected by a bus or other manners, and in fig. 8, the connection is exemplified by a bus.
The processor 81 may be a central processing unit (Central Processing Unit, CPU). The processor 81 may also be other general purpose processors, digital signal processors (Digital Signal Processor, DSP), application specific integrated circuits (Application Specific Integrated Circuit, ASIC), field programmable gate arrays (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or a combination thereof.
The memory 82, as a non-transitory computer readable storage medium, may be used to store non-transitory software programs, non-transitory computer-executable programs, and modules. The processor 81 executes various functional applications and data processing of the processor by running non-transitory software programs, instructions and modules stored in the memory 82, i.e. implementing the method for determining a critical path of the physical and information system of the energy internet of things in the above-described method embodiment.
The memory 82 may include a storage program area that may store an operating system, at least one application program required for functions, and a storage data area; the storage data area may store data created by the processor 81, etc. In addition, the memory 82 may include high-speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, memory 82 may optionally include memory located remotely from processor 81, such remote memory being connectable to processor 81 through a network. Examples of such networks include, but are not limited to, the power grid, the internet, an intranet, a local area network, a mobile communication network, and combinations thereof.
The one or more modules are stored in the memory 82, which when executed by the processor 81, perform the critical path determination method of the energy internet of things physical and information system in the embodiment shown in the drawings.
The specific details of the electronic device may be understood by referring to the corresponding related description and effects of the embodiments shown in the drawings, and are not described herein.
It will be appreciated by those skilled in the art that implementing all or part of the above-described embodiment method may be implemented by a computer program to instruct related hardware, where the program may be stored in a computer readable storage medium, and the program may include the above-described embodiment method when executed. Wherein the storage medium may be a magnetic Disk, an optical Disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a Flash Memory (Flash Memory), a Hard Disk (HDD), or a Solid State Drive (SSD); the storage medium may also comprise a combination of memories of the kind described above.
It is apparent that the above examples are given by way of illustration only and are not limiting of the embodiments. Other variations or modifications of the above teachings will be apparent to those of ordinary skill in the art. It is not necessary here nor is it exhaustive of all embodiments. While still being apparent from variations or modifications that may be made by those skilled in the art are within the scope of the invention.
Claims (9)
1. The method for determining the critical path of the physical and information system of the energy Internet of things is characterized by comprising the following steps:
creating an adjacency matrix of the physical and information system of the energy Internet of things based on each adjacency matrix formed by the physical network topology, the information network topology and the interactive network topology of the target energy equipment;
normalizing each adjacency matrix formed by the physical network topology, the information network topology and the interactive network topology to obtain the edge weight among nodes of the physical network topology, the information network topology and the interactive network topology;
determining a critical path in the physical network topology, the information network topology and the interactive network topology according to the edge weight among the nodes; the physical network topology, the information network topology and the interactive network topology of the target energy device are created by the following steps:
dividing an energy Internet of things physical and information system into a physical side and an information side;
determining the target energy device from the physical side and the information side, respectively;
acquiring physical characteristics or information characteristics or interaction characteristics of physical and information of the target energy equipment;
Determining mapping characteristics between the identification information of the target energy device and the physical network topology, the information network topology and the node numbers of the interaction network topology;
and creating the physical network topology, the information network topology and the interactive network topology according to the physical characteristics or the information characteristics or the interaction characteristics of the physical and the information of the target energy equipment and the mapping characteristics between the identification information of the target energy equipment and the physical network topology, the information network topology and the node numbers of the interactive network topology.
2. The critical path determination method according to claim 1, wherein the physical characteristics include: a cooling or heating or power or air supply characteristic, the information characteristic comprising: processing characteristics and/or communication characteristics and/or acquisition characteristics, the physical and information interaction characteristics include: a characteristic transmitted from the physical side to the information side or a characteristic transmitted from the information side to the physical side.
3. The critical path determination method according to claim 1, wherein creating an adjacency matrix of the physical and information systems of the energy internet of things based on each adjacency matrix composed of the physical network topology, the information network topology, and the interactive network topology of the target energy device comprises:
Determining each adjacent matrix formed based on the physical network topology, the information network topology and the interactive network topology, wherein each element of each adjacent matrix is a connection edge weight among nodes of the physical network topology, the information network topology or the interactive network, and if no connection relation exists among the nodes, each element of each adjacent matrix is zero;
and arranging the adjacent matrixes to form an adjacent matrix of the physical and information system of the energy Internet of things.
4. The critical path determination method according to claim 1, wherein normalizing each adjacency matrix formed by the physical network topology, the information network topology, and the interactive network topology comprises:
determining an adjacent matrix with cooling characteristics, heating characteristics, power supply characteristics and air supply characteristics in the physical network topology and an adjacent matrix with information characteristics in the information network topology;
determining the largest element from each element of an adjacent matrix with cooling characteristics, heating characteristics, power supply characteristics and air supply characteristics in the physical network topology and an adjacent matrix with information characteristics in the information network topology;
And updating an adjacent matrix with cooling characteristics, heating characteristics, power supply characteristics and air supply characteristics in the physical network topology and an adjacent matrix with information characteristics in the information network topology by dividing the residual elements with the maximum elements removed from the elements by the maximum elements so as to obtain the edge weight between the nodes of the physical network topology and the information network topology.
5. The critical path determination method according to claim 1, wherein normalizing each adjacency matrix formed by the physical network topology, the information network topology, and the interactive network topology comprises:
acquiring each adjacent matrix in the uplink or each adjacent matrix in the downlink of the interactive network topology;
acquiring the maximum element in each adjacent matrix of the uplink or each adjacent matrix of the downlink;
and dividing the remaining elements except the maximum element by the maximum element in each adjacent matrix of the uplink or each adjacent matrix of the downlink, and updating each adjacent matrix of the uplink or the downlink to obtain the edge weight among nodes of the interactive network.
6. The critical path determining method according to claim 1, wherein determining critical paths in the physical network topology, the information network topology, and the interactive network topology according to the link weights between the nodes is performed by the following formula:
wherein P is ij A is a critical path in the physical network topology or the information network topology or the interactive network topology i1 For the normalized processing between the node i and the node 1The weight of the connecting edge is calculated, i2 for the edge weight, a after normalization processing between the node i and the node 2 k-1k For the edge weight, a after normalization processing between the nodes k-1 and k kj And k+1 is the hop count between any two nodes for the edge weight after normalization processing between the node k and the node j.
7. The key path determining device of the physical and information system of the energy Internet of things is characterized by comprising the following modules:
the adjacency matrix determining module is used for creating an adjacency matrix of the physical and information system of the energy Internet of things based on each adjacency matrix formed by the physical network topology, the information network topology and the interactive network topology of the target energy equipment;
the normalization processing module is used for carrying out normalization processing on each adjacency matrix formed by the physical network topology, the information network topology and the interactive network topology so as to obtain the edge weight among nodes of the physical network topology, the information network topology and the interactive network topology;
The critical path determining module is used for determining critical paths in the physical network topology, the information network topology and the interactive network topology according to the link weights among the nodes;
the physical network topology, the information network topology and the interactive network topology of the target energy device are created by the following steps:
dividing an energy Internet of things physical and information system into a physical side and an information side;
determining the target energy device from the physical side and the information side, respectively;
acquiring physical characteristics or information characteristics or interaction characteristics of physical and information of the target energy equipment;
determining mapping characteristics between the identification information of the target energy device and the physical network topology, the information network topology and the node numbers of the interaction network topology;
and creating the physical network topology, the information network topology and the interactive network topology according to the physical characteristics or the information characteristics or the interaction characteristics of the physical and the information of the target energy equipment and the mapping characteristics between the identification information of the target energy equipment and the physical network topology, the information network topology and the node numbers of the interactive network topology.
8. A computer-readable storage medium storing computer instructions for causing the computer to perform the critical path determination method of the energy internet of things physical and information system of any of claims 1 to 6.
9. An electronic device, comprising: the system comprises a memory and a processor, wherein the memory and the processor are in communication connection, the memory stores computer instructions, and the processor executes the computer instructions, so that the critical path determining method of the physical and information system of the energy internet of things is executed.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111537635.1A CN114221983B (en) | 2021-12-15 | 2021-12-15 | Method and device for determining critical path of physical and information system of energy Internet of things |
| PCT/CN2022/108506 WO2023109142A1 (en) | 2021-12-15 | 2022-07-28 | Method and apparatus for determining critical path of energy internet of things physical and information system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111537635.1A CN114221983B (en) | 2021-12-15 | 2021-12-15 | Method and device for determining critical path of physical and information system of energy Internet of things |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114221983A CN114221983A (en) | 2022-03-22 |
| CN114221983B true CN114221983B (en) | 2023-09-05 |
Family
ID=80702610
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111537635.1A Active CN114221983B (en) | 2021-12-15 | 2021-12-15 | Method and device for determining critical path of physical and information system of energy Internet of things |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN114221983B (en) |
| WO (1) | WO2023109142A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114221983B (en) * | 2021-12-15 | 2023-09-05 | 全球能源互联网研究院有限公司 | Method and device for determining critical path of physical and information system of energy Internet of things |
| CN117336187B (en) * | 2023-11-30 | 2024-04-12 | 北京航空航天大学 | Unmanned aerial vehicle communication network inference method based on inter-edge association |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110175735A (en) * | 2019-04-04 | 2019-08-27 | 全球能源互联网研究院有限公司 | A kind of discrimination method and device across spatial key interaction path |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9973390B2 (en) * | 2015-05-08 | 2018-05-15 | Fixstream Networks Inc. | Method of discovering network topology |
| US10230745B2 (en) * | 2016-01-29 | 2019-03-12 | Acalvio Technologies, Inc. | Using high-interaction networks for targeted threat intelligence |
| CN114221983B (en) * | 2021-12-15 | 2023-09-05 | 全球能源互联网研究院有限公司 | Method and device for determining critical path of physical and information system of energy Internet of things |
-
2021
- 2021-12-15 CN CN202111537635.1A patent/CN114221983B/en active Active
-
2022
- 2022-07-28 WO PCT/CN2022/108506 patent/WO2023109142A1/en unknown
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110175735A (en) * | 2019-04-04 | 2019-08-27 | 全球能源互联网研究院有限公司 | A kind of discrimination method and device across spatial key interaction path |
Non-Patent Citations (1)
| Title |
|---|
| "电力信息物理相依网络统一建模分析";金家瑶，谭阳红;《电网技术》;正文第0-4节 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114221983A (en) | 2022-03-22 |
| WO2023109142A1 (en) | 2023-06-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114221983B (en) | Method and device for determining critical path of physical and information system of energy Internet of things | |
| Xiao et al. | Cascading link failure in the power grid: A percolation-based analysis | |
| CN104463715A (en) | Pattern and model verifying method of distribution automation master station system and geographical information system | |
| CN110224427B (en) | Information physical system modeling method based on micro-grid energy control strategy | |
| WO2022134631A1 (en) | Graph database construction method and apparatus, readable storage medium, and electronic device | |
| Wang et al. | An optimal edge server placement approach for cost reduction and load balancing in intelligent manufacturing | |
| CN110571926A (en) | intelligent power distribution network based on Internet of things technology and data model construction method thereof | |
| CN105335900A (en) | Integrated data processing method based on power equipment state monitoring system | |
| CN114597970A (en) | Active power distribution network partitioning method based on graph convolution network | |
| CN107492887A (en) | A kind of region partitioning method and system of wide area energy internet | |
| CN101404040B (en) | Computation resource partition method for power system real-time simulation based on subgraph isomorphism | |
| Sidorov et al. | System for monitoring parameters of functioning infrastructure objects and their external environment. | |
| Hassan et al. | Evaluation of clustering algorithms for DAP placement in wireless smart meter network | |
| CN106444424B (en) | Simulation test platform for micro-grid energy management system | |
| CN105657061B (en) | System of energy Internet research platform and implementation method thereof | |
| WO2022127168A1 (en) | Device lifecycle management method and apparatus, and readable storage medium and electronic device | |
| CN104935013A (en) | Method for calculating voltage distribution of feed line containing DG | |
| CN112637880B (en) | Problematic cell processing method and device | |
| CN104598678A (en) | Generation method for logic geographic diagram of power transmission network | |
| CN103972882A (en) | Transmission and distribution power grid unified modeling method and system | |
| CN105515988A (en) | Distributed route synchronization method based on probability quantized broadcast gossip algorithm | |
| CN109816184B (en) | Topology planning method and device for large wind farm | |
| CN102438325B (en) | Resource scheduling method based on cognitive radio terminal reconfiguration system | |
| WO2020102931A1 (en) | Thermal control optimization based on monitoring/control mechanism | |
| WO2020202168A1 (en) | A computer implemented method for handling occurrence of anomalies and/or faults in a network node |
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 |