Space-time operation situation deduction method of urban lifeline complex system

A multi-layer network model with spatial grid and field models addresses spatial and temporal impacts in urban lifeline systems, providing accurate simulations of cascading failures and damage propagation.

CN119089620APending Publication Date: 2024-12-06AEROSPACE SCI & IND GRP INTELLIGENT TECH RES INST CO LTD
View PDF 0 Cites 1 Cited by

Patent Information

Application Number
CN202310642851.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2023-06-01
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

Existing methods for simulating urban lifeline systems fail to consider spatial actions and continuous impacts of external influences, leading to inaccurate predictions of cascading failures and damage propagation.

Method used

Constructs a multi-layer network model with spatial grid and field models to evaluate damage degrees and cascading fault propagation dynamics, considering interdependencies and external factors under a unified spatial coordinate frame.

Benefits of technology

Enables dynamic simulation and deduction of urban lifeline system operations, quantitatively assessing damage and propagation, accounting for spatial heterogeneity and interdependencies.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119089620A_ABST
    Figure CN119089620A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of simulation deduction, and discloses a space-time operation situation deduction method of an urban lifeline complex system. The method comprises the following steps: S100, under the same space coordinate reference framework, constructing a multi-layer network model of an urban lifeline complex system corresponding to an actual space position; s102, under the same space coordinate reference framework, aiming at each external factor, constructing a space grid model or a field model; s104, according to the multi-layer network model and the space grid model or the field model of the urban lifeline complex system, the damage degree generated under the coupling influence of the multiple external factors is obtained through evaluation; s106, according to the damage degree generated under the coupling influence of the multiple external factors and the mutual association relationship between the nodes in the urban lifeline complex system, analyzing the cascade fault propagation dynamic state of the urban lifeline complex system, and evaluating to obtain the damage degree under the influence of the multiple external factors and the mutual association relationship; and S108, judging whether the deduction is ended or not, if so, ending the deduction, and if not, returning to the step S102.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of simulation and deduction technology, and in particular to a method for deducing the spatiotemporal operation status of a complex urban lifeline system. Background Art

[0002] Urban lifelines are also known as critical infrastructure systems (CIS), including communications, electricity, water supply, oil and gas, transportation systems, etc. They provide the most basic production, life and social activities for human social activities. Once their functions fail or are destroyed, it will cause adverse effects.

[0003] The city's lifeline system is a typical complex system composed of multi-field infrastructure networks. Once problems occur or it is damaged, not only will the damaged parts lose their ability to operate and provide services, but it will also produce unpredictable chain reactions.

[0004] A method has been proposed in the prior art, which constructs a multi-layer network model based on the interdependence between infrastructure systems to simulate the cascading failure process. However, the network is a classic random network or a scale-free network, and the failure of network nodes is randomly deleted without considering the spatial action mode and continuous impact of external influences; the fault propagation process between networks is simulated by removing faulty nodes, without considering the impact of different types of interdependencies.

[0005] A method has also been proposed in the prior art, which can calculate the damage state of the infrastructure system under random loads through disaster analysis modeling and structural damage analysis, and then calculate the propagation of faults on the network caused by local damage. However, this method does not consider the continuous impact of disasters at the time level and the aggravation of the cascade effect caused by them. Summary of the invention

[0006] The present invention provides a method for deducing the spatiotemporal operation status of a complex system of a city lifeline, which can solve the problems in the prior art.

[0007] The present invention provides a method for deducing the spatiotemporal operation status of a complex urban lifeline system, wherein the method comprises:

[0008] S100, under the same spatial coordinate reference frame, constructs a multi-layer network model of the complex system of urban lifelines corresponding to the actual spatial location;

[0009] S102, constructing a spatial grid model or a field model for each external factor in the same spatial coordinate reference frame;

[0010] S104, based on the multi-layer network model and spatial grid model or field model of the urban lifeline complex system, evaluate the damage degree caused by the coupling of multiple external factors;

[0011] S106, based on the damage degree generated by the coupling of multiple external factors and the interrelationships between nodes in the urban lifeline complex system, analyze the cascading fault propagation dynamics of the urban lifeline complex system, and evaluate the damage degree under the influence of multiple external factors and interrelationships;

[0012] S108, determine whether to end the deduction, if yes, end the deduction, otherwise return to S102.

[0013] Preferably, under the same spatial coordinate reference frame, constructing a multi-layer network model of a complex system of urban lifelines corresponding to the actual spatial position includes:

[0014] Establishing an association matrix of the city lifeline complex system, the association matrix comprising a first association matrix representing the degree of dependence between nodes of the same city lifeline complex system and a second association matrix representing the degree of dependence between nodes of different city lifeline complex systems;

[0015] Establishing a multi-layer network model of the city lifeline complex system according to the first correlation matrix and the second correlation matrix;

[0016] Under the same spatial coordinate reference frame, a multi-layer network model of the complex system of urban lifelines corresponding to the actual spatial location is established.

[0017] Preferably, establishing a multi-layer network model of a city lifeline complex system according to the first correlation matrix and the second correlation matrix includes:

[0018] Establishing a single-layer network of the city lifeline complex system according to the first correlation matrix;

[0019] A multi-layer network model of the city lifeline complex system is established based on the second association matrix and the single-layer network.

[0020] Preferably, the damage degree caused by the coupling of multiple external factors is evaluated to include:

[0021] The multi-layer network model of the complex system of urban lifelines corresponding to the actual spatial location is defined as a directed graph G, where G = (N, E), N represents the node, and E represents the edge between nodes, which is used to reflect the association relationship between nodes;

[0022] According to the directed graph, the self-loop parameter The damage degree of a single node caused by the coupling of multiple external factors is calculated based on the parameters related to external factors.

[0023] Preferably, the damage degree of a single node caused by the coupling of multiple external factors is calculated by the following formula:

[0024]

[0025] in, represents the damage degree of node i caused by the coupling of multiple external factors, x i represents the state value of node i, t represents time, B ki represents the connection strength between external factor k and node i, H ki (t) represents the strength of the external factor k at the spatial position of node i at time t, t ki is the first delay coefficient, β is the damping coefficient, τ i is the self-repair factor of node i.

[0026] Preferably, the self-circulation parameters are adjusted by the following formula

[0027]

[0028] Among them, α represents the control parameter.

[0029] Preferably, the damage degree under the influence of multiple external factors and their interrelated relationships is evaluated by the following formula:

[0030]

[0031] in, Indicates the degree of damage under the influence of multiple external factors and their interrelated relationships, x j represents node j, A ji represents the connection strength between node j and node i, t ji represents the second delay coefficient, ξ i (t) represents random noise.

[0032] Through the above technical scheme, a multi-layer network model of the complex system of urban lifelines corresponding to the actual spatial position and a spatial grid model or field model can be established, and the damage degree caused by the coupling of multiple external factors and the damage degree under the influence of multiple external factors and their mutual correlation can be evaluated through the established model, thereby realizing the dynamic simulation and deduction of the operating state of the complex system of urban lifelines under the influence of coupled external factors. BRIEF DESCRIPTION OF THE DRAWINGS

[0033] The included drawings are used to provide a further understanding of the embodiments of the present invention, which constitute a part of the specification, are used to illustrate the embodiments of the present invention, and together with the text description, explain the principles of the present invention. Obviously, the drawings in the following description are only some embodiments of the present invention, and for ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0034] Figure 1 A flow chart showing a method for deducing the spatiotemporal operation status of a complex city lifeline system according to an embodiment of the present invention is shown;

[0035] Figure 2 A schematic diagram showing a multi-layer network model of a complex system of urban lifelines before corresponding to actual spatial positions according to an embodiment of the present invention is shown;

[0036] Figure 3 A schematic diagram showing a multi-layer network model of a complex system of urban lifelines corresponding to actual spatial locations according to an embodiment of the present invention is shown;

[0037] Figure 4 A schematic diagram showing that a network state of a lifeline system tends to be stable according to an embodiment of the present invention is shown. DETAILED DESCRIPTION

[0038] It should be noted that, in the absence of conflict, the embodiments in this application and the features in the embodiments can be combined with each other. The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. The following description of at least one exemplary embodiment is actually only illustrative and is by no means intended to limit the present invention and its application or use. Based on the embodiments in the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0039] It should be noted that the terms used herein are only for describing specific embodiments and are not intended to limit the exemplary embodiments according to the present application. As used herein, unless the context clearly indicates otherwise, the singular form is also intended to include the plural form. In addition, it should be understood that when the terms "comprise" and / or "include" are used in this specification, it indicates the presence of features, steps, operations, devices, components and / or combinations thereof.

[0040] Unless otherwise specifically stated, the relative arrangement of the parts and steps described in these embodiments, numerical expressions and numerical values ​​do not limit the scope of the present invention. At the same time, it should be understood that, for ease of description, the sizes of the various parts shown in the accompanying drawings are not drawn according to the actual proportional relationship. The technology, method and equipment known to ordinary technicians in the relevant field may not be discussed in detail, but in appropriate cases, the technology, method and equipment should be regarded as a part of the authorization specification. In all examples shown and discussed here, any specific value should be interpreted as being merely exemplary, rather than as a limitation. Therefore, other examples of exemplary embodiments may have different values. It should be noted that similar reference numerals and letters represent similar items in the following drawings, so once a certain item is defined in an accompanying drawing, it does not need to be further discussed in subsequent drawings.

[0041] Figure 1 A flow chart of a method for deducing the spatiotemporal operation status of a complex city lifeline system according to an embodiment of the present invention is shown.

[0042] like Figure 1 As shown, an embodiment of the present invention provides a method for deducing the spatiotemporal operation status of a complex system of a city lifeline, wherein the method comprises:

[0043] S100, under the same spatial coordinate reference frame, constructs a multi-layer network model of the complex system of urban lifelines corresponding to the actual spatial location;

[0044] For example, a multi-layer complex network model of a lifeline system can be established based on the interrelationships, number of nodes and distribution of the actual lifeline complex system (hereinafter referred to as the lifeline system). Each layer of the multi-layer network represents a type of lifeline system, and each type of lifeline system has different types of nodes.

[0045] S102, constructing a spatial grid model or a field model for each external factor (disaster-causing factor) in the same spatial coordinate reference frame;

[0046] Among them, by constructing a spatial grid model or a field model, the dynamic process of the influence intensity of external factors changing over time is simulated (that is, the spatiotemporal situation of external influencing factors is simulated).

[0047] S104, based on the multi-layer network model and spatial grid model or field model of the urban lifeline complex system, evaluate the damage degree caused by the coupling of multiple external factors (multi-factor coupling impact assessment);

[0048] S106, based on the damage degree generated by the coupling of multiple external factors and the inter-correlation relationship between nodes in the urban lifeline complex system, analyze the cascading fault propagation dynamics of the urban lifeline complex system, and evaluate the damage degree under the influence of multiple external factors and inter-correlation relationship (lifeline system cascading fault propagation analysis);

[0049] S108, determine whether to end the deduction, if yes, end the deduction, otherwise return to S102.

[0050] For example, the time step can be used to determine whether to end the simulation. Figure 1 As shown, the time step count is increased between S100 and S102, and when it is determined in S108 that the time step has not reached the predetermined value but the deduction is to be continued, the process directly goes to step plus 1.

[0051] That is, the above steps are used to simulate the dynamic process of cascading failures of the lifeline system until the network state of the lifeline system tends to be stable (such as Figure 4 ), ending the deduction.

[0052] Through the above technical scheme, a multi-layer network model of the complex system of urban lifelines corresponding to the actual spatial position and a spatial grid model or field model can be established, and the damage degree caused by the coupling of multiple external factors and the damage degree under the influence of multiple external factors and their mutual correlation can be evaluated through the established model, thereby realizing the dynamic simulation and deduction of the operating state of the complex system of urban lifelines under the influence of coupled external factors.

[0053] According to an embodiment of the present invention, in the same spatial coordinate reference frame, constructing a multi-layer network model of a complex system of urban lifelines corresponding to an actual spatial position includes:

[0054] Establishing an association matrix of the city lifeline complex system, the association matrix comprising a first association matrix representing the degree of dependence between nodes of the same city lifeline complex system and a second association matrix representing the degree of dependence between nodes of different city lifeline complex systems;

[0055] Establishing a multi-layer network model of the city lifeline complex system according to the first correlation matrix and the second correlation matrix;

[0056] Under the same spatial coordinate reference frame, a multi-layer network model of the complex system of urban lifelines corresponding to the actual spatial location is established.

[0057] According to an embodiment of the present invention, establishing a multi-layer network model of a city lifeline complex system according to the first association matrix and the second association matrix includes:

[0058] According to the first correlation matrix, a single-layer network of the city lifeline complex system is established, such as Figure 2 As shown;

[0059] A multi-layer network model of the city lifeline complex system is established based on the second correlation matrix and the single-layer network, such as Figure 3 shown.

[0060] The correlation matrix is ​​shown in Table 1 below.

[0061] Table 1 Example association matrix

[0062]

[0063] Where A represents the correlation strength coefficient, for example, A 11-12 It reflects the degree of dependence (association) of node type 2 in lifeline system 1 on node type 1 in lifeline system 1. 21-11 It reflects the degree of dependence of node type 1 in lifeline system 1 on node type 1 in lifeline system 1.

[0064] According to an embodiment of the present invention, evaluating the damage degree caused by the coupling of multiple external factors includes:

[0065] The multi-layer network model of the complex system of urban lifelines corresponding to the actual spatial location is defined as a directed graph G, where G = (N, E), N represents the node, and E represents the edge between nodes, which is used to reflect the association relationship between nodes;

[0066] According to the directed graph, the self-loop parameter The damage degree of a single node caused by the coupling of multiple external factors is calculated based on the parameters related to external factors.

[0067] Among them, the self-circulation parameter Used to simulate the cascading failure within the node, as time t increases, As the value increases, the speed at which cascading failures propagate within the node increases.

[0068] According to an embodiment of the present invention, the damage degree of a single node caused by the coupling of multiple external factors is calculated by the following formula:

[0069]

[0070] in, represents the damage degree of node i caused by the coupling of multiple external factors, x i represents the state value of node i, t represents time, B ki represents the connection strength between external factor k and node i (proportional to the co-occurrence frequency of external factor k and damaged node i, that is, if external factor k often causes damage to node i, the connection strength Bki is larger), H ki(t) represents the intensity of the external factor k at the spatial position of the node i at time t (if the grid model is established in S102, the grid value of the node can be directly used or a more accurate value can be calculated by spatial interpolation as needed), t ki is the first delay coefficient (indicating the time required for the external factor k to contact node i and cause substantial damage), β is the damping coefficient (describing the intensity of the system disturbance during the propagation process, the larger the damping coefficient, the slower the disturbance propagation speed), τ i is the self-repair factor of node i.

[0071] Among them, when x i =0, it means that the lifeline system is in normal operation and has not been damaged; i The larger the value is, the more serious the node deviates from the normal state and the closer it is to a crash state.

[0072] According to one embodiment of the present invention, the self-circulation parameter is adjusted by the following formula:

[0073]

[0074] Among them, α represents the control parameter.

[0075] In the present invention, α can be a predetermined parameter used to control the self-circulation parameter by the above formula: The rate of growth.

[0076] According to an embodiment of the present invention, the damage degree under the influence of multiple external factors and their interrelated relationships is evaluated by the following formula:

[0077]

[0078] in, Indicates the degree of damage under the influence of multiple external factors and their interrelated relationships, x j represents node j, A ji represents the connection strength between node j and node i, t ji represents the second delay coefficient, ξ i (t) represents random noise (random noise inside the simulation system).

[0079] In the above formula, represents the self-repair capability of node i, τ i The larger the value, the longer it takes for the node to recover to normal state and the worse the self-repair ability. It represents the impact of all parent nodes of node i, reflecting the changes of the state of node i by all key infrastructure systems associated with node i. ji Reflects the degree of dependence of node i on node j.ji The larger the value, the later node j will damage node i.

[0080] It can be seen from the above embodiments that the spatiotemporal operation situation deduction method of the urban lifeline complex system described in the present invention has at least the following advantages:

[0081] (1) Construct a spatial grid model or field model of external factors to simulate the dynamic changes of their intensity over time. On this basis, by evaluating the coupling effects of multiple external factors, the damage caused by the continuous influence of external factors on the lifeline system can be quantitatively evaluated.

[0082] (2) Through the analysis of the cascading fault propagation of lifeline systems based on complex networks and system dynamics, the mutual correlation between nodes within the lifeline system, the node's own repair ability, the influence of external factors, and the random noise within the system are comprehensively considered. The damaged state of the lifeline system under the continuous influence of external factors and the influence of the internal interdependence of the system can be quantitatively evaluated.

[0083] (3) A spatially complex network of urban lifeline systems corresponding to the actual spatial locations is established, which takes into account the heterogeneity of nodes within different lifeline systems and the heterogeneity of their mutual correlations, and establishes a correlation matrix of different types of nodes and different levels of networks.

[0084] In the description of the present invention, it is necessary to understand that the directions or positional relationships indicated by directional words such as "front, back, up, down, left, right", "lateral, vertical, perpendicular, horizontal" and "top, bottom" are usually based on the directions or positional relationships shown in the drawings. They are only for the convenience of describing the present invention and simplifying the description. Unless otherwise specified, these directional words do not indicate or imply that the devices or elements referred to must have a specific direction or be constructed and operated in a specific direction. Therefore, they cannot be understood as limiting the scope of protection of the present invention. The directional words "inside and outside" refer to the inside and outside relative to the contours of each component itself.

[0085] For ease of description, spatially relative terms such as "above", "above", "on the upper surface of", "above", etc. may be used here to describe the spatial positional relationship between a device or feature and other devices or features as shown in the figure. It should be understood that spatially relative terms are intended to include different orientations of the device in use or operation in addition to the orientation described in the figure. For example, if the device in the accompanying drawings is inverted, the device described as "above other devices or structures" or "above other devices or structures" will be positioned as "below other devices or structures" or "below other devices or structures". Thus, the exemplary term "above" can include both "above" and "below". The device can also be positioned in other different ways (rotated 90 degrees or in other orientations), and the spatially relative descriptions used here are interpreted accordingly.

[0086] In addition, it should be noted that the use of terms such as "first" and "second" to limit components is only for the convenience of distinguishing the corresponding components. If not otherwise stated, the above terms have no special meaning and therefore cannot be understood as limiting the scope of protection of the present invention.

[0087] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A method for deducing the spatiotemporal operation status of a complex system of urban lifelines, characterized in that: The method includes: S100, under the same spatial coordinate reference frame, constructs a multi-layer network model of the complex system of urban lifelines corresponding to the actual spatial location; S102, constructing a spatial grid model or a field model for each external factor in the same spatial coordinate reference frame; S104, based on the multi-layer network model and spatial grid model or field model of the urban lifeline complex system, evaluate the damage degree caused by the coupling of multiple external factors; S106, based on the damage degree generated by the coupling of multiple external factors and the interrelationships between nodes in the urban lifeline complex system, analyze the cascading fault propagation dynamics of the urban lifeline complex system, and evaluate the damage degree under the influence of multiple external factors and interrelationships; S108, determine whether to end the deduction, if yes, end the deduction, otherwise return to S102.

2. The method according to claim 1, characterized in that Under the same spatial coordinate reference frame, the multi-layer network model of the complex system of urban lifelines corresponding to the actual spatial location is constructed, including: Establishing an association matrix of the city lifeline complex system, the association matrix comprising a first association matrix representing the degree of dependence between nodes of the same city lifeline complex system and a second association matrix representing the degree of dependence between nodes of different city lifeline complex systems; Establishing a multi-layer network model of the city lifeline complex system according to the first correlation matrix and the second correlation matrix; Under the same spatial coordinate reference frame, a multi-layer network model of the complex system of urban lifelines corresponding to the actual spatial location is established.

3. The method according to claim 2, characterized in that Establishing a multi-layer network model of a city lifeline complex system according to the first correlation matrix and the second correlation matrix includes: Establishing a single-layer network of the city lifeline complex system according to the first correlation matrix; A multi-layer network model of the city lifeline complex system is established based on the second association matrix and the single-layer network.

4. The method according to claim 3, characterized in that The damage degree caused by the coupling of multiple external factors is evaluated, including: The multi-layer network model of the complex system of urban lifelines corresponding to the actual spatial location is defined as a directed graph G, where G = (N, E), N represents the node, and E represents the edge between nodes, which is used to reflect the association relationship between nodes; According to the directed graph, the self-loop parameter The damage degree of a single node caused by the coupling of multiple external factors is calculated based on the parameters related to external factors.

5. The method according to claim 4, characterized in that The damage degree of a single node caused by the coupling of multiple external factors is calculated by the following formula: in, represents the damage degree of node i caused by the coupling of multiple external factors, x i represents the state value of node i, t represents time, B ki represents the connection strength between external factor k and node i, H ki (t) represents the strength of the external factor k at the spatial position of node i at time t, t ki is the first delay coefficient, β is the damping coefficient, τ i is the self-repair factor of node i.

6. The method according to claim 5, characterized in that The self-circulation parameters are adjusted by the following formula Among them, α represents the control parameter.

7. The method according to claim 6, characterized in that The damage degree under the influence of multiple external factors and their interrelated relationships is evaluated by the following formula: in, Indicates the degree of damage under the influence of multiple external factors and their interrelated relationships, x j represents node j, A ji represents the connection strength between node j and node i, t ji represents the second delay coefficient, ξ i (t) represents random noise.

Citation Information

Cited By

  • Urban infrastructure risk assessment method for rainstorm disaster chain

    CN120317659A