PIPELINE PATH ANALYSIS

• US 20070061274A1
• Filed: 10/27/2006
• Published: 03/15/2007
• Est. Priority Date: 05/11/2004
• Status: Abandoned Application

• Current Assignee: Trimble Planning Solutions Pty Ltd. (Trimble Inc.)
• Original Assignee: Trimble Planning Solutions Pty Ltd. (Trimble Inc.)
• Inventors: Gipps, Peter, Gu, Kevin
• Application Number:
  US11/553,653
• Publication Number:
  US 20070061274A1
• Time in Patent Office: Days
• US Class Current: 705/400
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 30/0283 Price estimation or determination

Abstract

This disclosure relates to path analysis, determination, and optimization for pipelines. The methods, systems, and computer executable code disclosed herein contemplate the evaluation of numerous aspects and constraints of an area around a potential pipeline path in a project. Further the methods, systems, and computer executable code may be deployed in a variety of platforms including various stand-alone and client-server computer configurations.

Claims

1. A method for identifying alternative paths for projects, comprising:

receiving one or more constraints that relate to a project, the project including at least one pipeline;

calculating the costs of a plurality of potential paths for the at least one pipeline in the project, each one of the plurality of potential paths meeting the one or more constraints;

presenting a subset of the plurality of potential paths for the at least one pipeline with associated cost data; and

determining an optimized path for the at least one pipeline using the associated cost data.

2. The method of claim 1 wherein receiving one or more of constraints includes receiving the one or more constraints from a client-based application including a graphical user interface that presents a plurality of constraints from which the one or more constraints are selected.

3. The method of claim 1 wherein calculating the costs of a plurality of potential paths includes calculating the costs with a server-based application.

4. The method of claim 1 wherein presenting a subset of the plurality of potential paths includes transmitting the subset from a server-based application to a client-based application, the client-based application including a graphical user interface.

5. The method of claim 1 wherein receiving, calculating, and presenting are performed by a stand-alone, client-based application that includes a graphical user interface.

6. The method of claim 1 further comprising receiving one or more factors specific to the at least one pipeline.

7. The method of claim 6 further comprising storing at least one of the one or more constraints and the one or more factors in a database accessible to a client-side application and a server-side application.

8. The method of claim 7 wherein the database is accessible to a plurality of remote users.

9. The method of claim 7 further comprising providing a web browser interface to the database.

10. The method of claim 6 wherein the one or more factors include at least one labor detail.

11. The method of claim 10 wherein the at least one labor detail includes one or more of a name, a cost per hour, an establishment cost, and a mobilization cost.

12. The method of claim 6 wherein the one or more factors include at least one machinery detail.

13. The method of claim 12 wherein the at least one machinery detail includes one or more of a name, a cost per hour, a set-up cost, an establishment cost, and a mobilization cost.

14. The method of claim 6 wherein the one or more factors include at least one of an administration task cost, a landowner negotiation cost, a council cost, and a government cost.

15. The method of claim 6 wherein the one or more factors include at least one pipe bending cost.

16. The method of claim 6 wherein the one or more factors include at least one of a restoration cost, a fixed project cost, a cost of required materials based on a cost per linear length, a cost of required materials based on volume, a size of pipe, a trenching cost, a feature crossing cost, a geology-related time cost of construction, an extra cost relating to proximity, a facility spacing, a block valve, a pipe grade, a metering station, a hydraulics analysis cost, a geothermal analysis cost, an operating cost, a construction task defined by a geographic zone.

17. The method of claim 6 wherein the one or more factors include a construction task compiled from multiple subtasks.

18. The method of claim 17 wherein the multiple subtasks include at least one of a name, a set-up time, a machinery requirement, a labor requirement, a materials requirement, and a time period.

19. The method of claim 1 wherein the one or more constraints include at least one of a cross slope cost, a long slope dependent cost, an ascending after ‘

low points’

cost, and a pumping station cost.

20. The method of claim 1 wherein the one or more constraints includes at least one easement having one or more of a name, a location, a width, and a priority of avoidance.

21. The method of claim 1 further comprising defining at least one of the one or more constraints with varying priority levels for avoidance zones.

22. The method of claim 1 wherein the one or more constraints include at least one easement that allows crossing of an avoidance zone in a specific location.

23. The method of claim 22 wherein the avoidance zone includes a buffer zone having at least one additional task and at least one additional cost for traversing the buffer zone.

24. The method of claim 23 wherein the additional task includes at least one of using a thicker pipe, using a deeper pipeline burying requirement, and using one or more additional protective measures.

25. The method of claim 1 further comprising presenting at least one alternative path.

26. The method of claim 25 wherein the alternative path is selected from the subset of the plurality of paths.

27. The method of claim 25 wherein the alternative path is in addition to the subset of the plurality of paths.

28. The method of claim 1 further comprising displaying, for two or more of the subset of the plurality of paths, a comparison of at least one of construction costs, path length costs, and penalized costs.

29. The method of claim 1 further comprising creating a report including at least one of a path, construction costs, material requirements, material cost, labor requirements, labor timing, labor cost, equipment requirements, equipment timing, equipment cost, features crossed, length of tunnels, area of zones crossed, number houses impacted, location of houses impacted, and landowner zones impacted.

30. The method of claim 1 further comprising providing a tool in a user interface for viewing at least one of a type, a duration, a cost, and a location of labor and material resources required for a selected one of the plurality of paths.

31. The method of claim 1 further comprising manually altering the optimized path in a user interface by adjusting at least one of a path node and a defined crossing point to provide an altered path.

32. The method of claim 31 further comprising displaying a comparison between one or more quantities and costs for the optimized path and the altered path.

33. The method of claim 1 further comprising determining optimized paths for multiple facilities wherein the multiple facilities include one or more of pipelines, maintenance roads, and construction access roads.

34. Computer executable code embodied on a computer readable medium that, when executing on one or more computing devices, performs the steps of:

receiving one or more constraints that relate to a project, the project including at least one pipeline;

calculating the costs of a plurality of potential paths for the at least one pipeline in the project, each one of the plurality of potential paths meeting the one or more constraints;

presenting a subset of the plurality of potential paths for the at least one pipeline with associated cost data; and

determining an optimized path for the at least one pipeline using the associated cost data.

35. The computer executable code of claim 34 wherein the computer executable code for receiving one or more constraints resides on a client-side device.

36. The computer executable code of claim 34 wherein the computer executable code for calculating the costs resides on a server-side device.

37. The computer executable code of claim 34 wherein the computer executable code for presenting a subset of the plurality of potential paths resides on a client-side device.

38. A device comprising a server connected in a communicating relationship with a data network, the server adapted to receive from a client device one or more constraints that relate to a project, the project including at least one pipeline, and the server further adapted to calculate a cost of a plurality of potential paths for the at least one pipeline in the project, each one of the plurality of potential paths meeting the one or more constraints.

39. The device of claim 38 wherein the server is further configured to transmit a subset of the plurality of potential paths for the at least one pipeline with associated cost data to the client device.

40. A web-enabled client device, the device adapted to receive a selection of one or more constraints that relate to a project from a user, the project including at least one pipeline;

and the device adapted to transmit the one or more constraints to a server, and to receive in response from the server a plurality of potential paths for the at least one pipeline with associated cost data.

41. The device of claim 40 wherein the device is further adapted to determine an optimized path for the at least one pipeline using the associated cost data.