Scheduling method and device for water supply pipe recovery after earthquake disaster and electronic equipment

Abstract

The invention relates to a scheduling method and device for water supply pipe recovery after earthquake disasters and electronic equipment, and belongs to the technical field of safety risk evaluation.The method comprises the steps that an initial performance value is obtained based on water supply pipe network information, water supply node state information and a water supply demand proportion of a water supply pipe network of a target community; obtaining a performance loss function of the target node based on the structure failure identification of the target water supply node, the water shortage degree and the node degree; determining the target performance loss of the node corresponding to the failed pipeline based on the performance loss function; based on the target performance loss, the initial performance value and the total recovery time, failure pipeline recovery track toughness is obtained; constructing a target function by taking the maximum resource quantity required for recovering the fault pipeline in the target community as a constraint condition, the minimum total recovery time and the maximum toughness of the recovery track of the failure pipeline; and solving the target function to obtain a recovery scheduling scheme of the water supply pipe network of the target community after the earthquake disaster. Rapid repair of the water supply pipe network after the earthquake is achieved.

Description

Technical Field

[0001] The present invention relates to the technical field of safety risk assessment, and in particular to a scheduling method, device and electronic equipment for water supply pipe restoration after an earthquake disaster. Background Art

[0002] Water supply networks are a vital component of critical urban infrastructure, providing essential water resources to urban residents, improving their quality of life, and ensuring regional economic development. However, after an earthquake, water supply networks can be severely damaged, resulting not only in network losses but also in disruptions to residential, commercial, and industrial activities due to water shortages.

[0003] Current research on water supply network restoration focuses primarily on the restoration of components such as pumping stations, with less attention paid to pipeline restoration, particularly specific restoration plans for different pipelines. However, pipeline damage is severe after a strong earthquake, and pipeline restoration plans are crucial for ensuring the efficient restoration of water supply network functionality to its original level. Water supply network restoration efforts can reduce unnecessary resource waste by optimizing resource allocation and work scheduling. Research on water supply network resilience primarily focuses on post-disaster recovery, without comprehensively considering the impact of pre- and post-earthquake performance on post-disaster recovery. Summary of the Invention

[0004] In view of this, it is necessary to provide a scheduling method, device and electronic equipment for water supply pipe restoration after an earthquake, so as to solve the problem in the prior art of lacking a scheduling method for water supply pipe networks to achieve rapid repair of water supply pipe networks after an earthquake.

[0005] To achieve the above objectives, in a first aspect, the present invention provides a method for scheduling water supply pipe restoration after an earthquake disaster, comprising: Obtaining the initial performance value of the target community water supply network. The initial performance value is obtained based on the target community water supply network information, water supply node status information, and water supply demand ratio. The initial performance value is used to represent the value of the proportion of water supply demand that meets the target community buildings; The performance loss function of the target water supply node is obtained based on the structural failure identification, water shortage degree, and node degree of the target water supply node. The water shortage degree is obtained based on the initial water demand and actual water supply of the target water supply node. The node degree is obtained based on the initial degree of the target water supply node and the node degree after the target water supply node is damaged. The node degree is used to represent the sum of the number of other water supply nodes connected to the target water supply node. Obtain and obtain the total recovery time based on the start time and repair time of the failed pipeline; Determine the target performance loss of the node corresponding to the failed pipeline based on the performance loss function; The toughness of the failed pipeline recovery trajectory is obtained based on the target performance loss, initial performance value and total recovery time; The objective function is constructed with the constraints of maximizing the amount of resources required to restore the faulty pipeline in the target community, minimizing the total restoration time, and maximizing the resilience of the failed pipeline restoration trajectory; Solving the objective function yields the restoration and scheduling plan for the target community's water supply network after the earthquake.

[0006] In one possible implementation, the initial performance value is obtained based on water supply network information, water supply node status information, and water supply demand ratio of the target community water supply network, including: Obtain node state variables in the target community water supply network; Obtain the building water supply demand ratio based on node state variables; Initial performance values ​​are obtained based on the node state variables, the proportion of building water demand, the number of community buildings, and the number of nodes in the water supply network.

[0007] In a possible implementation, the water shortage degree of the water supply node is expressed as:

[0008]

[0009] Where, Q i Init Represents a water supply node i The initial water demand, P i min Represents a water supply node i The minimum water pressure, P i max Represents a water supply node i The maximum water pressure, P i end Represents a water supply node i Stable water pressure, Q i act Represents a water supply node i Actual water supply; The expression of the node degree of the water supply node is:

[0010] Where, D i Init Represents a water supply node i of, D i end Represents a water supply node i degree after injury; The expression of the performance loss function is:

[0011] Where, Indicates the first i The performance loss value of each node, Indicates whether the node structure is invalid. Indicates the first i The degree of a node, Indicates the first i The water shortage degree of each node, express The weight coefficient of express The weight coefficient of express The weight coefficient of .

[0012] In a possible implementation, the total recovery time is expressed as:

[0013] Where, STy i Indicates a failed pipe y i Time to start repair, TDy i Indicates a failed pipe y i Repair time, including p ={1,2,..., P}, Y ={ y 1, y 2,..., y i ,..., y p} as pipeline repair sequence, y i ∈{1,2,…, P}.

[0014] In a possible implementation, the expression for the resilience of the failed pipeline recovery trajectory is:

[0015]

[0016]

[0017] Where, t 0 indicates a failed pipe yi Time to start repair, TRT w ( Y ) is the pipeline recovery sequence Y The total repair time, F w ( t ) is the performance function of the water supply network, TDy i For pipelines y i Repair time; N is the number of nodes, F w E Initial performance of the community water supply network.

[0018] In a possible implementation, the amount of resources required by the target community to restore the faulty pipeline is expressed as follows:

[0019] Where P represents the Iverson bracket, which is 1 if P is true and 0 otherwise. Indicates the maximum amount of resources required to restore a failed pipeline. Indicates the time when the pipeline repair begins. Indicates the time when the pipeline is repaired.

[0020] In a possible implementation, the method further includes: The resilience of the target community’s water supply network is evaluated in three stages: before the disaster, during the disaster, and after the disaster.

[0021] In one possible implementation, the resilience of the target community water supply network during the pre-disaster, mid-disaster, and post-disaster stages is expressed as follows:

[0022] Where, T RE It represents the total time from the determination of the initial performance of the target community water supply network before the earthquake to the completion of the repair of the failed water supply pipes in the target community water supply network after the earthquake. F (t) Indicates that the system performance change curve is between 0 and t Function between 2, R PDP Indicates the performance of the pre-disaster preparation stage, R DP Indicates the performance of the disaster response phase, R PDR Represents the performance during the post-disaster recovery phase.

[0023] In a second aspect, the present invention further provides a scheduling device for restoring water supply pipes after an earthquake, comprising: An initial performance acquisition module is used to obtain the initial performance value of the target community water supply network. The initial performance value is obtained based on the water supply network information, water supply node status information, and water supply demand ratio of the target community water supply network. The initial performance value is used to represent the value of the proportion of water supply demand that meets the target community buildings; A performance loss function determination module is used to obtain the performance loss function of the target water supply node based on the structural failure identification, water shortage degree, and node degree of the target water supply node. The water shortage degree is obtained based on the initial water demand and actual water supply of the target water supply node. The node degree is obtained based on the initial degree of the target water supply node and the node degree of the target water supply node after damage. The node degree is used to represent the sum of the number of other water supply nodes connected to the target water supply node. A total recovery time determination module is used to obtain and obtain a total recovery time based on the start time of repairing the failed pipeline and the repair time; a target performance loss determination module, configured to determine a target performance loss of a node corresponding to a failed pipeline based on a performance loss function; A failed pipeline recovery trajectory resilience determination module is used to obtain the failed pipeline recovery trajectory resilience based on the target performance loss, the initial performance value, and the total recovery time; The objective function acquisition module is used to construct the objective function with the maximum amount of resources required to restore the faulty pipeline in the target community as the constraint condition, the minimum total restoration time, and the maximum resilience of the failed pipeline restoration trajectory; The scheduling plan determination module is used to solve the objective function to obtain the restoration scheduling plan for the water supply network in the target community after the earthquake.

[0024] In a third aspect, the present invention further provides an electronic device comprising a memory and a processor, wherein: The memory is used to store programs; The processor is coupled to the memory and is used to execute the program stored in the memory to implement the steps of the scheduling method for post-earthquake water supply pipe restoration described in any one of the above implementations.

[0025] The beneficial effects of the present invention are as follows: the present invention provides a scheduling method for water supply pipe restoration after an earthquake disaster, which first obtains and obtains initial performance values ​​based on the water supply network information, water supply node status information and water supply demand ratio of the target community water supply network, determines the initial performance values ​​of the target community water supply network nodes before the earthquake disaster, so as to evaluate the node performance during and after the earthquake, and further obtains the performance loss function of the target node based on the structural failure mark, water shortage degree and node degree of the target water supply node, the water shortage degree is obtained based on the initial water demand and actual water supply of the target water supply node, the node degree is obtained based on the initial degree of the water supply node and the node degree after the water supply node is damaged, and the performance loss function of the target node is calculated during the earthquake. Calculate the loss performance of each node to determine the actual performance of the target community water supply network during the earthquake, further obtain and obtain the total recovery time based on the start repair time and repair time of the failed pipeline, further determine the target performance loss of the node corresponding to the failed pipeline based on the performance loss function, further obtain the resilience of the failed pipeline recovery trajectory based on the target performance loss, initial performance value and total recovery time, and construct an objective function with the maximum amount of resources required to restore the faulty pipeline in the target community as the constraint condition, the minimum total recovery time and the maximum resilience of the failed pipeline recovery trajectory. Finally, solve the objective function to obtain the recovery scheduling plan of the target community water supply network after the earthquake, and calculate the performance of the node by the recovery time after the earthquake. The present invention quickly determines the recovery time and optimal recovery order of the failed pipeline after the disaster by calculating the initial performance of the water supply network before the disaster, the performance loss during the disaster and the post-disaster performance, and completes the scheduling of the water supply pipeline after the earthquake. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] Figure 1 A flowchart of an embodiment of a method for scheduling water supply pipe restoration after an earthquake disaster provided by the present invention; Figure 2 A flowchart of a specific embodiment of a method for scheduling water supply pipe restoration after an earthquake disaster provided by the present invention; Figure 3 For the present invention Figure 1 A schematic flow chart of an embodiment of S101; Figure 4 A schematic diagram of a community water supply network in a specific embodiment of a scheduling method for water supply pipe restoration after an earthquake provided by the present invention; Figure 5 A curve showing the change of the initial performance of the water supply network with the change of R in a specific embodiment of a scheduling method for water supply pipe restoration after an earthquake provided by the present invention; Figure 6 A solution set and a Pareto front based on the NSGA-II optimization process in a specific embodiment of a scheduling method for water supply pipe restoration after an earthquake provided by the present invention; Figure 7One of the randomly selected toughness curves in a specific embodiment of a scheduling method for water supply pipe restoration after an earthquake provided by the present invention; Figure 8 The second randomly selected toughness curve in a specific embodiment of a scheduling method for water supply pipe restoration after an earthquake provided by the present invention; Figure 9 The toughness values ​​under different initial performance conditions in a specific embodiment of a scheduling method for water supply pipe restoration after an earthquake provided by the present invention; Figure 10 A schematic flow chart of an embodiment of a scheduling device for restoring water supply pipes after an earthquake provided by the present invention; Figure 11 This is a schematic structural diagram of an embodiment of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0027] The following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without making any creative efforts shall fall within the scope of protection of the present invention.

[0028] In the description of the embodiments of the present invention, unless otherwise specified, "plurality" means two or more. "And / or" describes the association relationship between associated objects, indicating that three relationships can exist. For example, "A and / or B" can mean: A exists alone, A and B exist simultaneously, or B exists alone.

[0029] The terms "first," "second," and so on, used in the embodiments of the present invention are for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of technical features indicated. Therefore, technical features designated as "first" or "second" may explicitly or implicitly include at least one such feature.

[0030] References herein to "embodiments" mean that a particular feature, structure, or characteristic described in connection with the embodiments may be included in at least one embodiment of the present invention. The appearance of this phrase in various places in the specification does not necessarily refer to the same embodiment, nor does it constitute a separate or alternative embodiment that is mutually exclusive of other embodiments. It is understood, both explicitly and implicitly, by those skilled in the art that the embodiments described herein may be combined with other embodiments.

[0031] Before presenting the embodiments, the following terms are explained.

[0032] The resilience of a water supply network refers to its ability to maintain its basic functions and quickly return to normal when faced with various disturbances and challenges.

[0033] Example 1: The present invention provides a scheduling method, device and electronic equipment for water supply pipe restoration after an earthquake disaster, which are described below respectively.

[0034] Figure 1 A flow chart of an embodiment of a method for scheduling water supply pipe restoration after an earthquake provided by the present invention is shown in FIG. Figure 1 As shown in Figure 1, the scheduling method for water supply pipe restoration after an earthquake disaster includes: S101. Obtain an initial performance value of the target community water supply network. The initial performance value is obtained based on water supply network information, water supply node status information, and water supply demand ratio of the target community water supply network. The initial performance value is used to represent the value of the water supply demand ratio of the target community buildings. It should be noted that the water supply network information includes the structural type, construction year, pipe diameter, pipe material, simplified topology, and node requirements of the community water supply network, based on the service area of ​​the water supply network node.

[0035] The water supply node status information means that when the water supply of the node meets the demand, the value of the water supply node status information is 0, otherwise the value of the water supply node status information is 1.

[0036] The water supply demand ratio refers to the proportion of water supply demand that meets the target community.

[0037] S102. Calculate a performance loss function of the target water supply node based on a structural failure indicator, water shortage degree, and node degree of the target water supply node. The water shortage degree is calculated based on the initial water demand and actual water supply of the target water supply node. The node degree is calculated based on the initial degree of the target water supply node and the node degree after damage. The node degree represents the sum of the number of other water supply nodes connected to the target water supply node. It should be noted that the failure indicator of the water supply node indicates that if all nodes connected to the node i If all pipelines fail, F i s =1, otherwise F i s =0.

[0038] S103: Obtain and obtain the total recovery time based on the start time and repair time of the failed pipeline; S104, determining a target performance loss of a node corresponding to the failed pipeline based on the performance loss function; S105, obtaining the resilience of the failed pipeline recovery trajectory based on the target performance loss, the initial performance value, and the total recovery time; S106. Constructing an objective function with the constraints of maximizing the amount of resources required to restore the faulty pipeline in the target community, minimizing the total restoration time, and maximizing the resilience of the failed pipeline restoration trajectory; S107. Solve the objective function to obtain a restoration and scheduling plan for the water supply network in the target community after the earthquake.

[0039] It is understandable that the restoration scheduling plan for the water supply network in the target community after the earthquake is the optimal restoration order of the failed pipelines and the time to start repairs after the disaster.

[0040] Compared with the prior art, the present embodiment provides a scheduling method for water supply pipe restoration after an earthquake disaster. First, the method obtains and obtains an initial performance value based on the water supply network information, water supply node status information and water supply demand ratio of the target community water supply network. The initial performance value of the target community water supply network node is determined before the earthquake disaster so as to evaluate the node performance during and after the earthquake. The performance loss function of the target node is further obtained based on the structural failure mark, water shortage degree and node degree of the target water supply node. The water shortage degree is obtained based on the initial water demand and actual water supply of the water supply node. The node degree is obtained based on the initial degree of the target water supply node and the node degree after the water supply node is damaged. Calculate the loss performance of each node to determine the actual performance of the target community water supply network during the earthquake, further obtain and obtain the total recovery time based on the start repair time and repair time of the failed pipeline, further determine the target performance loss of the node corresponding to the failed pipeline based on the performance loss function, further obtain the resilience of the failed pipeline recovery trajectory based on the target performance loss, initial performance value and total recovery time, and construct an objective function with the maximum amount of resources required to restore the faulty pipeline in the target community as the constraint condition, the minimum total recovery time and the maximum resilience of the failed pipeline recovery trajectory. Finally, solve the objective function to obtain the recovery scheduling plan of the target community water supply network after the earthquake, and calculate the performance of the node by the recovery time after the earthquake. The present invention quickly determines the recovery time and optimal recovery order of the failed pipeline after the disaster by calculating the initial performance of the water supply network before the disaster, the performance loss during the disaster and the post-disaster performance, and completes the scheduling of the water supply pipeline after the earthquake.

[0041] In a specific embodiment of the present invention, Figure 2 The figure shows a flow chart of a specific embodiment of a method for scheduling water supply pipe restoration after an earthquake provided by the present invention. The specific steps are as follows: Step 1: Collect basic information about the water supply network in the target community where water supply network resilience is to be improved, including the structural type, construction year, pipe diameter, pipe material, simplified topology, and node requirements of the community water supply network. Divide the community into N blocks based on the service area of ​​the water supply network nodes, where N represents the number of community blocks and the number of water supply network nodes, and count the number of buildings within the service area of ​​each node.

[0042] Step 2: Define the initial performance of the water supply network as "the probability that a certain proportion of building water supply needs will be met during a disaster." The "percentage" in this definition can be determined by the community manager. Define the node state variables in the water supply network as Y w , when the node water supply meets the demand, Y w =0, otherwise Y w =1: (1) According to the definition of the initial performance of the water supply network, the water supply needs of the selected buildings are met ( R ) ratio, and the initial performance of the water supply network is evaluated by formula (2): (2) In formula (2) F W E represents the initial performance of the water supply network, N 1 is the number of community buildings. N is the number of nodes in the water supply network; In step 2, the initial performance of the water supply network F W E The evaluation process is as follows: (1) Regularly perform routine inspection and maintenance on each water supply node to obtain the node water pressure. i The water requirement is Q i req . According to the node service area, the node i The number of buildings in the service area is N 1 i ; (2) According to the brittleness analysis results of each pipe in the water supply network, we can get M The failure probability of a pipeline, pipeline j The failure probability is P fp ( j ), j∈1,2, ..., M The results obtained through calculation can greatly improve the efficiency of detecting failed pipelines.

[0043] (3) Close the failed pipe, update the topology of the water supply network, perform hydraulic analysis on the failed water supply network, and obtain the actual water volume received at node i, which is recorded as Q i act ; (4) If Q i act < Q i req , then the number of buildings that do not meet the demand is the sum of the number of buildings in the service area of ​​each node; (3) (5) If N 1 shortage <(1- R ) N 1, then Y w =1, otherwise Y w =0. N 1 shortage It refers to the number of buildings where water supply does not meet demand; (6) r The number of recent routine inspections and maintenance of the water supply network, the initial performance of the water supply network F W E equal r During the inspection and maintenance, Y w =The total number of times 1 is divided by the total number of inspections and maintenance r .

[0044] (4) Get the initial performance value through step 2 In some embodiments of the present invention, in step S101, the initial performance value is obtained based on the water supply network information, water supply node status information, and water supply demand ratio of the target community water supply network, including: S301, obtaining node state variables in the target community water supply network; S302, obtaining a building water supply demand ratio based on a node state variable; S303: Obtain an initial performance value based on the node state variables, the building water supply demand ratio, the number of community buildings, and the number of nodes in the water supply network.

[0045] Step 3: Conduct a robustness assessment of the water supply network during a disaster. Robustness refers to the remaining performance of the water supply network under the influence of a disaster. The difference between the initial performance and the performance loss can be used to determine the remaining performance after the disaster.

[0046] In step 3, a comprehensive quantitative index is proposed to quantify the robustness of the water supply network, which integrates the structural attributes, topological attributes and operational characteristics of the water supply network. i ( F loss(i) w The performance loss of the water supply network in the community is mainly composed of the following parts: node structure failure, node degree distribution and node water shortage, as shown in equation (5). The performance loss of the community water supply network is calculated by equation (6-1): F loss(i) w , Formula (6-2) calculates the robustness of the water supply network F R .

[0047] (5) (6-1) (6-2) Where, The performance loss function represents the first i The performance loss value of each node, Indicates whether the node structure is invalid. Indicates the first i The degree of a node, Indicates the first i The water shortage degree of each node, express The weight coefficient of express The weight coefficient of express The weight coefficient can be selected based on expert advice.

[0048] The water supply network is defined as a connectivity graph G =( V , E , A ),in V ={ v i | i ∈{1,2,…, N}} is the node set of the water supply network, and the edge set between the two nodes is E ={ e ij =( v i , v j )| i ,j ∈{1,2,…, N}⊆ V × V express, A =( a ij ) N × N is the adjacency matrix of the water supply network, all elements are non-negative, a ij The value of is shown in equation (7).

[0049] (7) (1) Water supply network nodes F i s The damage mechanism and mechanical properties of the water supply network after the earthquake are very complex. Due to the influence of earthquake intensity, pipeline structural properties and surrounding soil properties, the damage to the network is highly uncertain. Therefore, in the process of analyzing the seismic performance of the water pipe network, these influencing factors are assumed to be random variables, and based on the pipeline failure probability, a probabilistic model is used to simulate the damage state of the water pipe network after the earthquake, and then the seismic performance of the water supply network is calculated. The empirical statistical method based on historical earthquake data is an effective method to calculate the probability of pipeline failure and is widely used in earthquake research on water supply networks. Assuming that the damage to the pipeline follows a Poisson distribution along the length and that the damage between pipelines after the earthquake is random and independent, the failure probability P fp It can be expressed as: (8) (9) LP Indicates the length of the pipeline (km), RR is the average earthquake damage rate of the pipeline (position / km Based on the seismic damage data of the water supply network pipelines in the 1994 Northridge earthquake by Wang and O'Rourke and Jeon and O'Rourke, and fitting the reference formula (9), the average seismic damage rate of the pipelines was obtained. RR The relationship between the peak seismic velocity (PGV) and the earthquake intensity.

[0050] Probability of pipeline failure after an earthquake P fp This can greatly improve the efficiency of detecting failed pipes. Then, pipe j is deleted from the water supply network. Finally, the damage form of the water supply network can be obtained. Subsequently, the node connection status in the water supply network is analyzed. If all nodes connected to the node i If all pipelines fail, Fi s =1 and F i d =1, F i q = 1. Otherwise, through formulas (11) and (12), we can get F i s =0, F i d 、 F i q .

[0051] (2) Water supply network nodes F i q The water shortage of the water supply network needs to be calculated through hydraulic analysis under normal and failure conditions. i The initial water requirement is Q i Init , the minimum water pressure at each node P i min , the maximum water pressure at each node is P i max (obtained from routine inspection and maintenance), after the earthquake, the failed pipeline was closed, and the hydraulic analysis of the new water supply network was carried out to obtain the final water pressure at each node P i end According to formula (10), update the node i The actual water supply Q i act The node in the water supply network can be obtained by formula (11): i Water shortage F i q , the expression of water shortage degree of the water supply node is: (10) (11) Where, Q i Init Represents a water supply node i The initial water demand, P i min Represents a water supply node i The minimum water pressure,P i max Represents a water supply node i The maximum water pressure, P i end Represents a water supply node i Stable water pressure, Q i act Represents a water supply node i Actual water supply; (3) Water supply network nodes F i d In a network, the degree of a particular node is the number of nodes connected to it. Specifically, it is defined as follows: (12) When a pipe in a water network fails, the failed pipe is removed and the network's adjacency matrix is ​​updated. A end =( a ij ) N × N The node degree of the water supply node is expressed as: (13) in, D i Init represents the initial degree of node i, D i end The post-damage node i degree.

[0052] Step 4: Based on the quantitative robustness indicators proposed in step S3, the post-disaster repair time is further analyzed ( RT ) and recovery performance functions to analyze the post-disaster recovery process of the water supply network. It is assumed that the water company inspected the condition and location of damaged pipes before repair. After the earthquake, water supply network pipes were damaged, and different repair measures were implemented depending on the type of damage. Han et al. and Paez et al. summarized the recovery time for different types of post-earthquake pipeline damage, including "repair," "replacement," and "isolation," as shown in the following equation: (14) in T pipe ( h ) is the repair time of the damaged pipeline; d ( mm ) is the diameter of the pipe.

[0053] For community water supply networks, select p ={1,2,..., P} as the invalidation pipeline set, Y ={ y 1, y 2,..., y i ,..., y p} as a pipeline repair sequence. y i ∈{1,2,…, P},and y i There is no duplication. ST = { STy 1, STy 2, …, STy i ,…, STy p}, TD = { TDy 1, TDy 2,… TDy i ,…, TDy p}. STy i is the repair start time (RST), TDy i It's a pipeline y i The repair time can be obtained from formula (14). Then, the pipeline repair sequence can be obtained through formula (15). Y Total restoration time of the relevant community water supply network TRT w ( Y ): In some embodiments of the present invention, the expression of the total recovery time is: (15) Where, STy i Indicates a failed pipe y i Time to start repair, TDy i Indicates a failed pipe y i Repair time, including p ={1,2,..., P}, Y ={ y 1, y 2,..., y i ,...,y p} as pipeline repair sequence, y i ∈{1,2,…, P}.

[0054] As the pipes are repaired, the performance of the water supply network will change. The water supply network performance is assumed to be a discrete step function, where the water supply network performance will remain at the initial damage level until the pipes are repaired. y i When the pipe is fully restored, the water supply network performance will undergo a step change. Under this assumption, the water supply network performance at discrete time points is calculated. F w ( t ). Community water supply network in STy i Performance at all times F w ( STy i ) can be calculated by formula (16): (16) in, F w E is the initial performance of the community water supply network, which can be calculated by formula (4) in step 3; F loss ( STy i )yes STy i Performance loss of the water supply network; F loss(j) w ( y i ) is a pipeline y i Node at any time during the recovery process j The performance loss can be calculated by formula (17): (17) in, F loss(j) w ( y i ) is calculated using formula (6-1).

[0055] Based on the above research, two recovery indicators were selected. TRT w As the first indicator of resilience recovery, TRT w Restore order with the pipe network YRelated, that is, in formula (15) TRT w ( Y The second resilience recovery index is the recovery trajectory toughness, which is calculated by formula (18): (18) Where, t 0 is the time to start repair (RST), TRT w ( Y ) is the pipeline recovery sequence Y Total repair time TRT ; F w ( t ) is the performance function of the water supply network; TDy i For pipelines y i of RD ; N is the number of nodes; F w ( STy i ) can be calculated using formula (16).

[0056] Based on two recovery resilience indicators ( TRT w and RTR w ), the two objective functions of the water supply network restoration optimization model are set as: (1) TRT w Minimize, (2) Maximize RTR w Since resources are limited during the restoration process, a dual-objective restoration scheduling optimization model for the water supply network is further established considering the restoration resource constraints.

[0057] During the restoration process, the resources available to the community are limited, such as human and financial resources. Restoration objective function TRT w and RTR w is also affected by limited resources. Therefore, at a given time t, the amount of resources required to simultaneously restore the failed pipelines in the community is N w t In some embodiments of the present invention, the amount of resources required by the target community to restore the faulty pipeline N w t The expression is: (19) Where [P] is an Iverson bracket, which is 1 if P is true and 0 otherwise. represents the maximum number of pipes that can be used simultaneously to restore the water supply network, within the limits of the human and financial resources available to the community. Indicates the time when the pipeline repair begins. Indicates the time when the pipeline is repaired.

[0058] Under the constraint of the maximum number of faulty pipelines that can be restored simultaneously, by minimizing TRT w and maximize RTR w , the optimal restoration sequence and post-disaster repair start time for faulty pipes in a community can be determined. The performance loss of the water supply network and the post-disaster repair time of the pipes are used as input parameters for the restoration process. The optimization variable for the restoration process is the order in which the damaged pipes are repaired, and the constraints include the number of pipes that need to be repaired simultaneously. The established optimization model is solved using the NSGA-II algorithm. The optimal restoration process for failed pipe sections in the community water supply network is simulated and analyzed, resulting in an optimal restoration schedule for the water supply network.

[0059] In some embodiments of the present invention, the expression for the toughness of the failed pipeline recovery trajectory is:

[0060]

[0061]

[0062] Where, t 0 indicates a failed pipe y i Time to start repair, TRT w ( Y ) is the pipeline recovery sequence Y The total repair time, F w ( t ) is the performance function of the water supply network, TDy i For pipelines y i Repair time; N is the number of nodes, F w E Initial performance of the community water supply network.

[0063] Step 5: Quantify the three-stage resilience of the water supply network from before the disaster, during the disaster, and after the disaster. In some embodiments of the present invention, it also includes: evaluating the resilience of the water supply network in the target community from before the disaster, during the disaster, and after the disaster, and quantifying the three-stage resilience of the water supply network using formula (20).

[0064] In some embodiments of the present invention, the resilience of the target community water supply network in the three stages before, during, and after a disaster is expressed as follows: (20) Where, T RE It represents the total time from the determination of the initial performance of the target community water supply network before the earthquake to the completion of the repair of the failed water supply pipes in the target community water supply network after the earthquake. F (t) Indicates that the system performance change curve is between 0 and t Function between 2, R PDP Indicates the performance of the pre-disaster preparation stage, R DP Indicates the performance of the disaster response phase, R PDR Represents the performance during the post-disaster recovery phase.

[0065] Example 2: The following is a detailed explanation using a community in Dalian as an example of the water supply network.

[0066] Step 1: Collect basic information about the water supply network in the area. The required basic information includes the structural type, construction year, pipe diameter, pipe material, simplified topology, and node requirements of the community water supply network. The community water supply network consists of 1 water source node, 74 demand nodes, and 94 pipelines. The community is divided into 75 areas based on the service area of ​​the water supply network nodes. The block number is the community water supply network node number, such as Figure 4 shown.

[0067] Step 2: Evaluate the initial performance of the community water supply network.

[0068] Figure 5 Shows the percentage of buildings meeting water supply needs at PGV = 5 / 10 / 12 / 15 / 22 cm / s ( R ) of the water supply network. In these five cases, when R = 0, the initial performance is 1. R As the R value increases, the initial performance gradually decreases. Obviously, in various earthquake scenarios, the higher the R value, the lower the initial performance of the water supply network. R Under the same conditions, as PGV increases, the initial performance of the water supply network decreases. Therefore, community decision makers must carefully select appropriate R Value. Figure 5 , if we assume R=69%, under the condition of PGV=10cm / s, in the simulation, randomly generated between 0-1 M A random number U={ u 1, u 2,…, u j ,…, u M}, and u j and P fp ( j ) for comparison, if u j > P fp ( j ), then the pipeline is considered j Not failed, otherwise it is considered that the pipeline j Calculate the initial pre-earthquake performance of community water supply networks F w E =0.922.

[0069] Step 3: Conduct robustness assessment of the water supply network during disasters.

[0070] In a simulation under an enhanced earthquake scenario (PGV = 10 cm / s), pipes numbered 16, 27, 42, 52, 62, 64, 66, 69, 72, 82, 84, 89, and 92 were selected as failed pipes in the community water supply network. Following the failure, a hydraulic analysis of the water supply network was performed using the pipeline structure failure analysis method proposed in Section 2.3 to determine the node performance loss. In Equation (5), α1 = α2 = α3 = 1 / 3 was used. According to Equation (6), the performance loss of the community water supply network, Flossw = 0.274, was obtained. The recovery time of the failed pipe segment was obtained using Equation (14) (to simplify the analysis, it was assumed that the damaged pipe was replaced).

[0071] Step 4: The post-disaster repair time (RT) and recovery performance function were further analyzed to analyze the post-disaster recovery process of the water supply network; The NSGA-II algorithm is used to determine the optimal restoration plan for failed pipes in the water supply network. In the optimization process, the maximum number of pipes that can be restored simultaneously after the earthquake is determined based on the community's existing human and financial resources. N w max=4. This study optimizes and analyzes the repair process for failed pipes in a community's water supply network. To evaluate the effectiveness of the proposed repair strategy, a comparative analysis was conducted with another repair strategy (CS). This strategy prioritizes the restoration of failed pipes with higher average leaks at both ends. For pipes with the same damage status, repairing those closer to the water source is prioritized.

[0072] Figure 6 The solution set and Pareto frontier based on the NSGA-II optimization process are presented for the restoration of failed pipes in a community water supply network under reinforced earthquake conditions. These restoration plans are distributed in vertical stripes, indicating that for a given TRT w , there are multiple different RTR w This result reflects that the water supply network, when a single restoration goal is selected ( TRT w or RTR w ) are not sufficient to determine the best recovery plan. TRT w The same recovery rate is guaranteed in all recovery sequences, but not all recovery schemes have the same recovery rate corresponding to the optimal solution of the final result. Figure 7 Figure 8 The resilience curves of seven randomly selected recovery schemes are given.

[0073] In addition, in order to analyze the impact of initial performance on robustness and toughness, we changed the material of the pipes in the water supply network in this example from CIP to DIP. After changing the pipe material, the probability of pipe failure is different, as shown in formula (9). A three-stage performance analysis was conducted on the improved water supply network, and its initial performance was FE w ==0.956. Due to the uncertainty of pipeline failure, post-earthquake failed pipes such as 16, 27, 42, 52, 62, 64, 66, 69, 72, 82, 84, 89, and 92 were selected to analyze the impact of initial performance on robustness and pipeline repair. The robustness of the improved water supply network is 0.682. N w max =4 The multi-objective restoration of the failed pipeline is optimized to obtain the improved Pareto frontier. The Pareto frontier before and after the improvement of the water supply network is as follows: Figure 7 and Figure 8 As shown. Figure 9 It can be seen that after changing the material of the water supply network pipes, the toughness of the water supply network is significantly improved, thereby improving the initial performance of the water supply network.

[0074] Step 5: Quantify the resilience of the water supply network in three stages: before, during and after the disaster.

[0075] Table 1 shows the results of the impact of the initial performance of the water supply network on its robustness and resilience. As can be seen from Table 1, after the initial performance is enhanced, the robustness of the water supply network increases by 5.2% and the resilience increases by 3.3%. As can be seen from the above discussion, this method can provide a Pareto frontier solution, significantly reducing the dimensionality of the optimization problem of the post-disaster restoration process of the water supply network, ultimately improving decision-making effectiveness. This method achieves the optimal solution set by identifying the recovery trajectory characteristics of the community water supply network. Decision makers can consider other socioeconomic preferences and previous experience to determine trade-offs. In addition, the initial performance of the water supply network has a significant impact on its robustness and post-disaster recovery. The resilience of the water supply network can be enhanced by improving its initial performance before the disaster.

[0076]

[0077] In order to better implement a scheduling method for restoring a water supply pipe after an earthquake disaster in an embodiment of the present invention, based on a scheduling method for restoring a water supply pipe after an earthquake disaster, correspondingly, Figure 10 As shown, an embodiment of the present invention further provides a scheduling device for restoring a water supply pipe after an earthquake disaster. A scheduling device 1000 for restoring a water supply pipe after an earthquake disaster includes: Initial performance acquisition module 1001 is used to obtain the initial performance value of the target community water supply network. The initial performance value is obtained based on the water supply network information, water supply node status information, and water supply demand ratio of the target community water supply network. The initial performance value is used to represent the value of the water supply demand ratio of the target community buildings. Performance loss function determination module 1002 is configured to determine a performance loss function of a target water supply node based on a structural failure indicator, a water shortage degree, and a node degree of the target water supply node. The water shortage degree is determined based on the initial water demand and actual water supply of the target water supply node. The node degree is determined based on the initial degree of the target water supply node and the node degree after damage to the target water supply node. The node degree represents the sum of the number of other water supply nodes connected to the target water supply node. A total recovery time determination module 1003 is configured to obtain and determine the total recovery time based on the start time and the repair time of the failed pipeline; A target performance loss determination module 1004 is configured to determine a target performance loss of a node corresponding to a failed pipeline based on a performance loss function; A failed pipeline recovery trajectory resilience determination module 1005 is configured to obtain the failed pipeline recovery trajectory resilience based on the target performance loss, the initial performance value, and the total recovery time; The objective function acquisition module 1006 is used to construct an objective function based on the constraints of maximizing the amount of resources required to restore the failed pipeline in the target community, minimizing the total restoration time, and maximizing the resilience of the failed pipeline restoration trajectory; The scheduling plan determination module 1007 is used to solve the objective function to obtain a restoration scheduling plan for the water supply network in the target community after the earthquake.

[0078] The scheduling device 1000 for restoring water supply pipes after an earthquake provided in the above embodiment can implement the technical solution described in the above embodiment of a scheduling method for restoring water supply pipes after an earthquake. The specific implementation principles of the above modules or units can be found in the corresponding contents in the above embodiment of a scheduling method for restoring water supply pipes after an earthquake, and will not be repeated here.

[0079] like Figure 11 As shown, the present invention also provides an electronic device 1100. The electronic device 1100 includes a processor 1101, a memory 1102 and a display 1103. Figure 11 Only some of the components of the electronic device 1100 are shown, but it should be understood that it is not required to implement all of the shown components, and more or fewer components may be implemented instead.

[0080] In some embodiments, the processor 1101 may be a central processing unit (CPU), a microprocessor, or other data processing chip, configured to execute program codes or process data stored in the memory 1102, such as a method for scheduling water supply pipe restoration after an earthquake in the present invention.

[0081] In some embodiments, processor 1101 may be a single server or a server group. The server group may be centralized or distributed. In some embodiments, processor 1101 may be local or remote. In some embodiments, processor 1101 may be implemented on a cloud platform. In some embodiments, the cloud platform may include a private cloud, a public cloud, a hybrid cloud, a community cloud, a distributed cloud, an internal cloud, multiple clouds, or any combination thereof.

[0082] In some embodiments, the memory 1102 may be an internal storage unit of the electronic device 1100, such as a hard disk or memory of the electronic device 1100. In other embodiments, the memory 1102 may also be an external storage device of the electronic device 1100, such as a plug-in hard disk, a smart media card (SMC), a secure digital (SD) card, a flash card, etc. equipped on the electronic device 1100.

[0083] Furthermore, the memory 1102 may include both an internal storage unit of the electronic device 1100 and an external storage device. The memory 1102 is used to store application software installed on the electronic device 1100 and various data.

[0084] In some embodiments, display 1103 can be an LED display, a liquid crystal display, a touch-sensitive liquid crystal display, or an OLED (Organic Light-Emitting Diode) touchscreen. Display 1103 is used to display information on electronic device 1100 and to display a visual user interface. Components 1101-1103 of electronic device 1100 communicate with each other via a system bus.

[0085] In one embodiment, when the processor 1101 executes a scheduling program for water supply pipe restoration after an earthquake in the memory 1102, the following steps may be implemented: Obtaining the initial performance value of the target community water supply network. The initial performance value is obtained based on the target community water supply network information, water supply node status information, and water supply demand ratio. The initial performance value is used to represent the value of the proportion of water supply demand that meets the target community buildings; The performance loss function of the target water supply node is obtained based on the structural failure identification, water shortage degree, and node degree of the target water supply node. The water shortage degree is obtained based on the initial water demand and actual water supply of the target water supply node. The node degree is obtained based on the initial degree of the target water supply node and the node degree after the target water supply node is damaged. The node degree is used to represent the sum of the number of other water supply nodes connected to the target water supply node. Obtain and obtain the total recovery time based on the start time and repair time of the failed pipeline; Determine the target performance loss of the node corresponding to the failed pipeline based on the performance loss function; The toughness of the failed pipeline recovery trajectory is obtained based on the target performance loss, initial performance value and total recovery time; The objective function is constructed with the constraints of maximizing the amount of resources required to restore the faulty pipeline in the target community, minimizing the total restoration time, and maximizing the resilience of the failed pipeline restoration trajectory; Solving the objective function yields the restoration and scheduling plan for the target community's water supply network after the earthquake.

[0086] It should be understood that, when the processor 1101 executes a scheduling program for water supply pipe restoration after an earthquake in the memory 1102 , in addition to the above functions, it can also implement other functions. For details, please refer to the description of the corresponding method embodiment above.

[0087] Furthermore, the embodiment of the present invention does not specifically limit the type of the electronic device 1100 mentioned. The electronic device 1100 may be a portable electronic device such as a mobile phone, a tablet computer, a personal digital assistant (PDA), a wearable device, a laptop computer, or the like. Exemplary embodiments of portable electronic devices include but are not limited to portable electronic devices equipped with IOS, Android, Microsoft, or other operating systems. The above-mentioned portable electronic devices may also be other portable electronic devices, such as a laptop computer with a touch-sensitive surface (e.g., a touch panel). It should also be understood that in some other embodiments of the present invention, the electronic device 1100 may not be a portable electronic device, but a desktop computer with a touch-sensitive surface (e.g., a touch panel).

[0088] Those skilled in the art will appreciate that all or part of the process steps of the above-described embodiments can be implemented by instructing related hardware through a computer program, and the program can be stored in a computer-readable storage medium, such as a magnetic disk, an optical disk, a read-only memory, or a random access memory.

[0089] The above description is only a preferred specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Any changes or substitutions that can be easily thought of by any technician familiar with this technical field within the technical scope disclosed by the present invention should be covered by the scope of protection of the present invention.

Claims

1. A method for scheduling water supply pipe restoration after an earthquake, characterized in that: include: Obtaining the initial performance value of the target community water supply network. The initial performance value is obtained based on the target community water supply network information, water supply node status information, and water supply demand ratio. The initial performance value is used to represent the value of the proportion of water supply demand that meets the target community buildings; The performance loss function of the target water supply node is obtained based on the structural failure identification, water shortage degree, and node degree of the target water supply node. The water shortage degree is obtained based on the initial water demand and actual water supply of the target water supply node. The node degree is obtained based on the initial degree of the target water supply node and the node degree after the target water supply node is damaged. The node degree is used to represent the sum of the number of other water supply nodes connected to the target water supply node. Obtain and obtain the total recovery time based on the start time and repair time of the failed pipeline; Determine the target performance loss of the node corresponding to the failed pipeline based on the performance loss function; The toughness of the failed pipeline recovery trajectory is obtained based on the target performance loss, initial performance value and total recovery time; The objective function is constructed with the constraints of maximizing the amount of resources required to restore the faulty pipeline in the target community, minimizing the total restoration time, and maximizing the resilience of the failed pipeline restoration trajectory; Solving the objective function yields the restoration and scheduling plan for the target community's water supply network after the earthquake.

2. The method for dispatching water supply pipe restoration after an earthquake disaster according to claim 1, characterized in that: The initial performance value is obtained based on the water supply network information, water supply node status information, and water supply demand ratio of the target community water supply network, including: Obtain node state variables in the target community water supply network; Obtain the building water supply demand ratio based on node state variables; Initial performance values ​​are obtained based on the node state variables, the proportion of building water demand, the number of community buildings, and the number of nodes in the water supply network.

3. The method for dispatching water supply pipe restoration after an earthquake disaster according to claim 1, characterized in that: The expression of water shortage degree of the water supply node is: Where, Q i Init Represents a water supply node i The initial water demand, P i min Represents a water supply node i The minimum water pressure, P i max Represents a water supply node i The maximum water pressure, P i end Represents a water supply node i Stable water pressure, Q i act Represents a water supply node i Actual water supply; The expression of the node degree of the water supply node is: Where, D i Init Represents a water supply node i of, D i end Represents a water supply node i degree after injury; The expression of the performance loss function is: Where, Indicates the first i The performance loss value of each node, Indicates whether the node structure is invalid. Indicates the first i The degree of a node, Indicates the first i The water shortage degree of each node, express The weight coefficient of express The weight coefficient of express The weight coefficient of .

4. The method for dispatching water supply pipe restoration after an earthquake disaster according to claim 1, characterized in that: The total recovery time is expressed as: Where, STy i Indicates a failed pipe y i Time to start repair, TDy i Indicates a failed pipe y i Repair time, including p ={1,2,..., P }, Y ={ y 1, y 2,..., y i ,..., y p } as pipeline repair sequence, y i ∈{1,2,…, P }.

5. The method for dispatching water supply pipe restoration after an earthquake disaster according to claim 4, characterized in that: The expression of the failure pipeline recovery trajectory toughness is: Where, t 0 indicates a failed pipe y i Time to start repair, TRT w ( Y ) is the pipeline recovery sequence Y The total repair time, F w ( t ) is the performance function of the water supply network, TDy i For pipelines y i Repair time; N is the number of nodes, F w E Initial performance of the community water supply network.

6. The method for dispatching water supply pipe restoration after an earthquake disaster according to claim 1, characterized in that: The expression of the amount of resources required for the target community to restore the faulty pipeline is: Where P represents the Iverson bracket, which is 1 if P is true and 0 otherwise. Indicates the maximum amount of resources required to restore a failed pipeline. Indicates the time when the pipeline repair begins. Indicates the time when the pipeline is repaired.

7. The method for dispatching water supply pipe restoration after an earthquake disaster according to claim 1, characterized in that: Also includes: The resilience of the target community’s water supply network is evaluated in three stages: before the disaster, during the disaster, and after the disaster.

8. The method for dispatching water supply pipe restoration after an earthquake disaster according to claim 7, characterized in that: The resilience of the target community water supply network in the three stages before, during, and after the disaster is expressed as: Where, T RE It represents the total time from the determination of the initial performance of the target community water supply network before the earthquake to the completion of the repair of the failed water supply pipes in the target community water supply network after the earthquake. F (t) Indicates that the system performance change curve is between 0 and t Function between 2, R PDP Indicates the performance of the pre-disaster preparation stage, R DP Indicates the performance of the disaster response phase, R PDR Represents the performance during the post-disaster recovery phase.

9. A dispatching device for water supply pipe restoration after an earthquake, characterized in that: include: An initial performance acquisition module is used to obtain the initial performance value of the target community water supply network. The initial performance value is obtained based on the water supply network information, water supply node status information, and water supply demand ratio of the target community water supply network. The initial performance value is used to represent the value of the proportion of water supply demand that meets the target community buildings; A performance loss function determination module is used to obtain the performance loss function of the target water supply node based on the structural failure identification, water shortage degree, and node degree of the target water supply node. The water shortage degree is obtained based on the initial water demand and actual water supply of the target water supply node. The node degree is obtained based on the initial degree of the target water supply node and the node degree of the target water supply node after damage. The node degree is used to represent the sum of the number of other water supply nodes connected to the target water supply node. A total recovery time determination module is used to obtain and obtain a total recovery time based on the start time of repairing the failed pipeline and the repair time; a target performance loss determination module, configured to determine a target performance loss of a node corresponding to a failed pipeline based on a performance loss function; A failed pipeline recovery trajectory resilience determination module is used to obtain the failed pipeline recovery trajectory resilience based on the target performance loss, the initial performance value, and the total recovery time; The objective function acquisition module is used to construct the objective function with the maximum amount of resources required to restore the faulty pipeline in the target community as the constraint condition, the minimum total restoration time, and the maximum resilience of the failed pipeline restoration trajectory; The scheduling plan determination module is used to solve the objective function to obtain the restoration scheduling plan for the water supply network in the target community after the earthquake.

10. An electronic device, characterized in that: comprising a memory and a processor, wherein, The memory is used to store programs; The processor is coupled to the memory and is used to execute the program stored in the memory to implement the steps of the scheduling method for post-earthquake water supply pipe restoration as described in any one of claims 1 to 8.

Images