System and method for analyzing GIS data to improve operation and monitoring of water distribution networks

• US 9,053,519 B2
• Filed: 02/13/2012
• Issued: 06/09/2015
• Est. Priority Date: 02/13/2012
• Status: Active Grant

• Current Assignee: TaKaDu Ltd.
• Original Assignee: TaKaDu Ltd.
• Inventors: Scolnicov, Haggai, Armon, Amitai, Linhart, Chaim, Bien, Lilach
• Primary Examiner(s): Craig, Dwin M
• Assistant Examiner(s): GUILL, RUSSELL L
• Application Number:
  US13/371,911
• Publication Number:
  US 20130211797A1
• Time in Patent Office: 1,212 Days
• Field of Search: 703/2
• US Class Current: 1/1
• CPC Class Codes: G06Q 10/0639 Performance analysis of employees; Performance analysis of enterprise or organisation operations
• CPC Class Codes: G06Q 50/06 Energy or water supply

Abstract

A computerized method for modeling a utility network. The method includes retrieving geographical information system (GIS) data, asset management data, and sensor archive data of one or more assets of the utility network. The method also includes generating one or more mathematical elements from the one or more assets and creating probable connections between the one or more mathematical graph elements based on the GIS and asset data. A mathematical graph is generated based on the probable connections, the mathematical graph including one or more asset characteristics of the one or more assets. Analysis is performed on the utility network using the mathematical graph and the mathematical graph data is stored for use by other systems within the utility network.

Claims

1. A computer-implemented method for modeling a utility network, the method comprising:

retrieving geographical information system (GIS) data and asset management data of one or more assets of the utility network, wherein the GIS data and asset management data do not indicate connections between the one or more assets and wherein the GIS data includes coordinate data associated with the one or more assets;

generating, via a processing device, one or more mathematical graph elements from the one or more assets;

creating, via the processing device, probable connections between the one or more mathematical graph elements based on the GIS and asset management data, wherein creating probable connections comprises snapping a plurality of junctions based on coordinate data;

generating, via the processing device, a mathematical graph based on the probable connections, the mathematical graph including one or more asset characteristics of the one or more assets;

analyzing, via the processing device, the determined junctions, wherein analyzing comprises determining if an analyzed junction appears between only two other junctions and merging the two other junctions if the analyzed junction appears between only two other junctions;

identifying, via the processing device and by analyzing the mathematical graph, one or more flow monitoring zones (FMZs) in the utility network, wherein identifying one or more FMZs is based upon analyzing junction locations; and

storing the mathematical graph data for use by one or more systems.

2. The method of claim 1, wherein creating probable connections includes creating probable connections based on an analysis of an overlay of a plurality of GIS layers.

3. The method of claim 2, wherein the GIS layers include an asset layer, a pipe layer, and a zone layer.

4. The method of claim 1, wherein the one or more mathematical graph elements includes at least one of nodes, edges, and polygons.

5. The method of claim 1, wherein the mathematical graph includes at least one of a directed graph, undirected graph, mixed graph, multi-graph, simple graph, weighted graph, and Cartesian graph.

6. The method of claim 1, wherein generating the mathematical graph includes at least one of a graphical, geometrical, numerical, differential, functional, and algebraic analysis.

7. The method of claim 1 further comprising determining one or more consumption equations from analysis of the mathematical graph.

8. The method of claim 1, wherein identifying FMZ characteristics includes identifying split FMZs, almost split FMZs, single point of failure, and neighboring FMZs.

9. The method of claim 1 further comprising generating warnings and suggested maintenance recommendations.

10. The method of claim 9, wherein generating warnings and suggested maintenance recommendations comprises presenting one or more physical locations on the mathematical graph.

11. The method of claim 1 further comprising locating optimal meter locations.

12. The method of claim 11, wherein locating optimal meter locations comprises presenting one or more physical locations on the mathematical graph.

13. The method of claim 11, wherein locating optimal meter locations comprises performing balanced cuts on the mathematical graph to partition a flow monitoring zone (FMZ) into sub-areas.

14. The method of claim 11, wherein locating optimal meter locations comprises identifying k-center nodes on the mathematical graph.

15. The method of claim 1, wherein generating a mathematical graph comprises arranging the one or more mathematical graph elements on the mathematical graph based on the created connections.

16. A system for modeling a utility network, the system comprising:

a memory device having executable instructions stored therein; and

a processing device, in response to the executable instructions, operative to;

retrieve geographical information system (GIS) data and asset management data of one or more assets of the utility network, wherein the GIS data and asset management data do not indicate connections between the one or more assets and wherein the GIS data includes coordinate data associated with the one or more assets;

generate, via the processing device, one or more mathematical graph elements from the one or more assets;

create, via the processing device, probable connections between the one or more mathematical graph elements based on the GIS and asset management data, wherein creating probable connections comprises snapping a plurality of junctions based on coordinate data;

generate, via the processing device, a mathematical graph based on the probable connections, the mathematical graph including one or more asset characteristics of the one or more assets;

analyze the determined junctions, wherein analyzing comprises determining if an analyzed junction appears between only two other junctions and merging the two other junctions if the analyzed junction appears between only two other junctions;

identify one or more characteristics of one or more flow monitoring zones (FMZs) in the utility network, wherein identifying one or more FMZs is based upon analyzing junction locations; and

store the mathematical graph data for use by one or more systems.

17. The system of claim 16, wherein GIS data includes one or more GIS layers.

18. The system of claim 17, wherein the GIS layers include an asset layer, a pipe layer, and a zone layer.

19. The system of claim 16, wherein the one or more mathematical graph elements includes at least one of nodes, edges, and polygons.

20. The system of claim 16, wherein the processing device is further operative to determine one or more consumption equations from analysis of the mathematical graph.

21. The system of claim 16, wherein the processing device is further operative to identify split FMZs, almost split FMZs, single point of failure, and neighboring FMZs.

22. Non-transitory computer readable media comprising program code that when executed by a programmable processor causes execution of a method for modeling a utility network, the computer readable media comprising:

computer program code for retrieving geographical information system (GIS) data and asset management data of one or more assets of the utility network, wherein the GIS data and asset management data do not indicate connections between the one or more assets and wherein the GIS data includes coordinate data associated with the one or more assets;

computer program code for generating, via the processor, one or more mathematical graph elements from the one or more assets;

computer program code for creating, via the processor, probable connections between the one or more mathematical graph elements based on the GIS and asset management data, wherein creating probable connections comprises snapping a plurality of junctions based on coordinate data;

computer program code for generating, via the processor, a mathematical graph based on the probable connections, the mathematical graph including one or more asset characteristics of the one or more assets;

computer program code for analyzing, via the processor, the determined junctions, wherein analyzing comprises determining if an analyzed junction appears between only two other junctions and merging the two other junctions if the analyzed junction appears between only two other junctions;

computer program code for identifying, by analyzing the mathematical graph, one or more flow monitoring zones (FMZs) in the utility network, wherein identifying one or more FMZs is based upon analyzing junction locations; and

computer program code for storing the mathematical graph data for use by one or more systems.

23. The computer readable media of claim 22, wherein the computer program code for identifying FMZ characteristics includes computer program code for identifying split FMZs, almost split FMZs, single point of failure, and neighboring FMZs.

24. The computer readable media of claim 22 further comprising computer program code for locating optimal meter locations.

25. The computer readable media of claim 24, wherein the computer program code for locating optimal meter locations further comprises computer program code for performing balanced cuts on the mathematical graph to partition a flow monitoring zone (FMZ) into sub-areas.

26. The computer readable media of claim 24, wherein the computer program code for locating optimal meter locations further comprises computer program code for identifying k-center nodes on the mathematical graph.

27. The computer readable media of claim 22, wherein the computer program code for generating the mathematical graph further comprises program code for arranging the one or more mathematical graph elements on the mathematical graph based on the created connections.