INTERACTIVE PATH PLANNING WITH DYNAMIC COSTING

• US 20090198505A1
• Filed: 02/05/2008
• Published: 08/06/2009
• Est. Priority Date: 02/05/2008
• Status: Abandoned Application

• Current Assignee: Trimble Planning Solutions Pty Ltd. (Trimble Inc.)
• Original Assignee: Trimble Planning Solutions Pty Ltd. (Trimble Inc.)
• Inventors: Merlot, Liam T., Gipps, Peter
• Application Number:
  US12/025,884
• Publication Number:
  US 20090198505A1
• Time in Patent Office: Days
• US Class Current: 705/1.1
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem

Abstract

An interactive path planning system supports a designer'"'"'s efforts to manually optimize routes for cost, constructability, environmental considerations, and the like. This permits a user to manually seek optimizations of a route cost that are not be available through automated cost optimization algorithms and techniques. Moreover, this may permit the user to experiment with alternate route paths while being provided with cost information via the interface. The interface may provide cost calculations based upon the true route geometry that will be employed to physically construct the route, rather than a computational model employed during an interactive design process.

Claims

1. A method comprising:

displaying a route and a cost of constructing the route in an interactive route design interface;

receiving an adjustment to the route;

calculating an updated cost of the route with the adjustment; and

displaying the updated cost in the interactive route design interface in substantially real time.

2. The method of claim 1 wherein receiving the adjustment to the route includes receiving an adjustment to an alignment that defines the route as a series of straight lines joined at one or more intersecting points.

3. The method of claim 2 further comprising adding a transition curve to at least one of the one or more intersecting points to form a curvilinear path between two adjacent ones of the series of straight lines.

4. The method of claim 3 further comprising calculating the updated cost based upon the curvilinear path.

5. The method of claim 1 wherein the route is one or more of a railway path and a roadway path.

6. The method of claim 1 wherein the route includes at least one of a printed circuit board trace path, a canal path, a subway path, a utility path, a duct path, a conveyor belt path, and a pipe path.

7. The method of claim 1 wherein the adjustment to the route includes one or more of a vertical adjustment and a horizontal adjustment.

8. The method of claim 1 further comprising automatically selecting an element of the route according to cost in response to the adjustment.

9. The method of claim 8 wherein the element includes one or more of a bridge, a tunnel, an earthworks, a bench, a retaining wall, and a stepped batter slope.

10. The method of claim 1 further comprising automatically adjusting an element of the route according to cost in response to the adjustment.

11. The method of claim 10 wherein the element includes one or more of a bridge, a tunnel, an earthworks, a bench, a retaining wall, and a side slope.

12. The method of claim 1 further comprising testing the route against a design rule in response to the adjustment.

13. The method of claim 12 wherein the design rule includes a limitation on one or more of a curvature radius, curvature length, straight length, transition length, and a grade.

14. The method of claim 12 further comprising either stopping the adjustment or rejecting the adjustment when the adjustment violates the design rule.

15. The method of claim 12 further comprising automatically revising the adjustment to conform to the design rule when the adjustment violates the design rule.

16. The method of claim 1 further comprising testing the route against an environmental constraint in response to the adjustment.

17. The method of claim 16 wherein the environmental constraint relates to a region of social, historical, or cultural significance.

18. The method of claim 16 wherein the environmental constraint relates to a protected ecological region.

19. The method of claim 16 wherein the environmental constraint prevents an incursion of the route into a region.

20. The method of claim 16 wherein the environmental constraint imposes remediation costs for an incursion of the route into a region.

21. The method of claim 1 wherein the interactive route design interface includes a web-based interface and wherein calculating a cost includes calculating the cost at a remote server and transmitting the cost to a client that provides the web-based interface.

22. The method of claim 1 wherein all of the steps are performed by a client-based application.

23. The method of claim 1 wherein all of the steps are performed on a stand-alone computer system.

24. A method comprising:

receiving a description of a route;

automatically optimizing the route according to a cost;

displaying the route and the cost;

receiving a manual adjustment to the route;

calculating an updated cost of the route with the manual adjustment in substantially real time; and

displaying an updated cost in substantially real time.

25. The method of claim 24 wherein displaying the route includes rendering the route within a three-dimensional terrain model.

26. The method of claim 24 wherein displaying the route includes rendering the route in a plan view and a profile view.

27. The method of claim 24 further comprising checking the manual adjustment against one or more design rules, and incorporating the manual adjustment into the route only when the manual adjustment conforms to the one or more design rules.

28. A method comprising:

displaying a three-dimensional model of a terrain;

receiving a description of a route including a series of straight elements joined by a plurality of intersection points within the three-dimensional model;

automatically inserting one or more curves that conform to a design standard at each one of the plurality of intersection points;

automatically inserting one or more elements along the route, the one or more elements including at least one of a bridge, a tunnel, a retaining wall, and a stepped batter slope, and each one of the one or more elements selected according to a cost of the element as constructed in the terrain;

calculating a cost of the route, including the one or more curves and the one or more elements in substantially real time, and

displaying the cost.

29. The method of claim 28 wherein the one or more curves include at least one of a circular segment and a spiral segment.

30. The method of claim 28 further comprising displaying the description of the route on the three-dimensional model.

31. The method of claim 30 further comprising displaying the description of the route in one or more of a plan view and a profile view.