# US 2024/0005419 A1 · Proactive seismic rehabilitation of water pipe networks for equitable recovery

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0005419 A1
- Document ID: US20240005419A1
- Status: Published application
- Kind: A1
- Application number: 18/308,921
- Filed: 2023-04-28
- Published: 2024-01-04
- Earliest claimed: 2022-06-29
- Assignees: Board of Regents, The University of Texas System
- Applicants: Board of Regents, The University of Texas System
- Inventors: Mohsen Shahandashti; Binaya Pudasaini
- Web page: https://patentgrep.com/patent/US20240005419A1

## CPC

- G06Q 50/06: Energy or water supply
- G06Q 10/0637: Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

Systems and methods to identify a rehabilitation policy for water pipe networks are provided. A graph is built to represent a water pipe network including edges for each pipe and nodes for each water source or water user. An approach based on proximity analysis is used to determine the criticality of each node in the graph based on the spatial distribution of water demand type in the neighborhood where the node is located. The spatial variabilities of demand criticalities along with the spatial variabilities of the seismic ground motion intensities are integrated into the formulation of an optimization problem to identify rehabilitation policies the water supply network. A purpose-built simulated annealing algorithm is then used to solve the optimization problem. Results of the optimization may then be used to identify pipes in the water pipe network to replace based on a replacement budget.

## Claims

### Claim 1

A method comprising for generating a rehabilitation plan for a commodity pipe network comprising:
receiving an indication of a pipe network by a computing device;
generating a graph based on the pipe network by the computing device, wherein the graph includes a plurality of edges with each edge representing a pipe in the pipe network, and further wherein the graph includes a plurality of nodes, wherein each node represents either a commodity source or a commodity sink;
calculating a spatially correlated peak ground velocity field for a scenario earthquake event in the pipe network by the computing device;
based on the spatially correlated peak ground velocity field, assigning a damage value to each pipe by the computing device;
for each node in the graph, calculating a nodal equity factor for the node by the computing device;
receiving a maximum cost value by the computing device; and
based on the maximum cost value, the nodal equity factor for each node, and the damage value assigned to each pipe, providing a rehabilitation policy for the pipe network by the computing device.

### Claim 2 (depends on 1)

The method of claim 1, wherein the damage value associated to each pipe is one of leak or break.

### Claim 3 (depends on 1)

The method of claim 1, wherein assigning a damage value to each pipe comprises performing a Monte Carlo simulation using a probabilistic pipe damage model and the spatially correlated peak ground velocity field.

### Claim 4 (depends on 1)

The method of claim 1, wherein the pipe network is one or more of a water pipe network or a gas pipe network.

### Claim 5 (depends on 1)

The method of claim 1, wherein providing the rehabilitation policy for the pipe network comprises:
generating a plurality of different rehabilitation policies for the network;
for each different rehabilitation policy calculating a post-earthquake Equity-based System Serviceability Index value; and
providing a rehabilitation policy with an optimal post-earthquake Equity-based System Serviceability Index value.

### Claim 6 (depends on 5)

The method of claim 5, further comprising generating the plurality of different rehabilitation policies comprises generating the plurality of different rehabilitation policies using an annealing algorithm.

### Claim 7 (depends on 1)

The method of claim 1, wherein calculating the post-earthquake Equity-based System Serviceability Index value for the rehabilitation policy comprises solving the equation:
ESSI
⁡
(
x
)
=
∑
j
=
1
J
⁢
∑
i
N
⁢
NS
ij
*
NEF
i
J
⁢
∑
i
N
⁢
NEF
i
where NSij={0 if Pij(x)<Pthreshold; 1 if Pij(x)≥Pthreshold}, where N is a total number of nodes in the graph, J is a total number of damage scenarios created by Monte Carlo Simulation, NSij is a Nodal Serviceability of a node i in the jth damage scenario of Monte Carlo simulation, Pij(x) is a pressure at node i in the jth damage scenario of Monte Carlo simulation for the rehabilitation policy x, and Pthreshold is a minimum pressure required in a node.

### Claim 8

A system for generating a rehabilitation plan for a commodity pipe network comprising:
at least one computing device; and
a computer-readable medium with computer-executable instructions stored thereon that when executed by the at least one computing device cause the system to:
receive an indication of a pipe network;
generate a graph based on the pipe network, wherein the graph includes a plurality of edges with each edge representing a pipe in the pipe network, and further wherein the graph includes a plurality of nodes, wherein each node represents either a commodity source or a commodity sink;
calculate a spatially correlated peak ground velocity field for a scenario earthquake event in the pipe network;
based on the spatially correlated peak ground velocity field, assign a damage value to each pipe;
for each node in the graph, calculate a nodal equity factor for the node;
receive a maximum cost value; and
based on the maximum cost value, the nodal equity factor for each node, and the damage value assigned to each pipe, provide a rehabilitation policy for the pipe network.

### Claim 9 (depends on 8)

The system of claim 8, wherein the damage value associated to each pipe is one of leak or break.

### Claim 10 (depends on 8)

The system of claim 8, wherein assigning a damage value to each pipe comprises performing a Monte Carlo simulation using a probabilistic pipe damage model and the spatially correlated peak ground velocity field.

### Claim 11 (depends on 8)

The system of claim 8, wherein the pipe network is one or more of a water pipe network or a gas pipe network.

### Claim 12 (depends on 8)

The system of claim 8, wherein providing the rehabilitation policy for the pipe network comprises:
generating a plurality of different rehabilitation policies for the network;
for each different rehabilitation policy calculating a post-earthquake Equity-based System Serviceability Index value; and
providing a rehabilitation policy with an optimal post-earthquake Equity-based System Serviceability Index value.

### Claim 13 (depends on 12)

The system of claim 12, further comprising generating the plurality of different rehabilitation policies comprises generating the plurality of different rehabilitation policies using a simulated annealing algorithm.

### Claim 14

A computer-readable medium with computer-executable instructions stored thereon that when executed by at least one computing device cause the at least one comp:
receive an indication of a pipe network;
generate a graph based on the pipe network, wherein the graph includes a plurality of edges with each edge representing a pipe in the pipe network, and further wherein the graph includes a plurality of nodes, wherein each node represents either a commodity source or a commodity sink;
calculate a spatially correlated peak ground velocity field for a scenario earthquake event in the pipe network;
based on the spatially correlated peak ground velocity field, assign a damage value to each pipe;
for each node in the graph, calculate a nodal equity factor for the node;
receive a maximum cost value; and
based on the maximum cost value, the nodal equity factor for each node, and the damage value assigned to each pipe, provide a rehabilitation policy for the pipe network.

### Claim 15 (depends on 14)

The computer-readable medium of claim 14, wherein the damage value associated to each pipe is one of leak or break.

### Claim 16 (depends on 14)

The computer-readable medium of claim 14, wherein assigning a damage value to each pipe comprises performing a Monte Carlo simulation using a probabilistic pipe damage model and the spatially correlated peak ground velocity field.

### Claim 17 (depends on 14)

The computer-readable medium of claim 14, wherein the pipe network is one or more of a water pipe network or a gas pipe network.

### Claim 18 (depends on 14)

The computer-readable medium of claim 14, wherein providing the rehabilitation policy for the pipe network comprises:
generating a plurality of different rehabilitation policies for the network;
for each different rehabilitation policy calculating a post-earthquake Equity-based System Serviceability Index value; and
providing a rehabilitation policy with an optimal post-earthquake Equity-based System Serviceability Index value.

### Claim 19 (depends on 18)

The computer-readable medium of claim 18, further comprising generating the plurality of different rehabilitation policies comprises generating the plurality of different rehabilitation policies using an annealing algorithm.

### Claim 20 (depends on 14)

The computer-readable medium of claim 14, wherein calculating the post-earthquake Equity-based System Serviceability Index value for the rehabilitation policy comprises solving the equation:
ESSI
⁡
(
x
)
=
∑
j
=
1
J
⁢
∑
i
N
⁢
NS
ij
*
NEF
i
J
⁢
∑
i
N
⁢
NEF
i
where NSij={0 if Pij(x)<Pthreshold; 1 if Pij(x)≥Pthreshold}, where N is a total number of nodes in the graph, J is a total number of damage scenarios created by Monte Carlo Simulation, NSij is a Nodal Serviceability of a node i in the jth damage scenario of Monte Carlo simulation, Pij (x) is a pressure at node i in the jth damage scenario of Monte Carlo simulation for the rehabilitation policy x, and Pthreshold is a minimum pressure required in a node.
