Dynamic routing tool

• US 20060241855A1
• Filed: 04/25/2005
• Published: 10/26/2006
• Est. Priority Date: 04/25/2005
• Status: Abandoned Application

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Lyons, William F., Joe, Pauline, Cobleigh, Kenneth A.
• Application Number:
  US11/113,659
• Publication Number:
  US 20060241855A1
• Time in Patent Office: Days
• US Class Current: 701/202
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem

Abstract

GIS-based methods and apparatuses for determining transportation routes are disclosed. A method in accordance with the present invention comprises determining a transportation route using a geographical information systems (GIS) database that represents a geographical area, wherein the GIS database includes at least one node representing at least one geographical location within the geographic area and at least one arc representing at least one street within the geographic area. The method further comprises determining a start point within the geographic area, determining an end point within the geographic area, and dynamically determining at least a first route between the start point and the end point, the route containing at least one arc, wherein the first route is determined by using a characteristic of the arc between the start point and the end point.

Claims

1. A method for determining a transportation route using a geographical information systems (GIS) database that represents a geographical area, wherein the GIS database includes at least one node representing at least one geographical location within the geographic area and at least one arc representing at least one street within the geographic area, comprising:

determining a start point within the geographic area;

determining an end point within the geographic area; and

dynamically determining at least a first route between the start point and the end point, the route containing at least one arc, wherein the first route is determined by using a characteristic of the arc between the start point and the end point.

2. The method of claim 1, wherein the characteristic is defined as a shortest route between the start point and the end point.

3. The method of claim 1, wherein the characteristic is defined as a fastest route between the start point and the end point.

4. The method of claim 1, further comprising again determining at least a second route between the start point and the end point because of a change in the characteristic associated with the first route.

5. The method of claim 4, wherein the change in the characteristic is caused by a barrier on the first route.

6. The method of claim 4, wherein the route is determined based on one or more of:

time of day, road sensors, airborne collected data, posted speed limit, and any accidents in the geographic area.

7. The method of claim 6, wherein the route is determined based on at least one data point received after the first route was originally determined.

8. The method of claim 4, wherein a third route for a different user is determined using data collected from a first user.

9. The method of claim 1, wherein the characteristic is defined as a road impedance associated with arcs used in the determined route.

10. The method of claim 1, wherein the flow is defined as a number of lanes of traffic possible on the arc used in the determined evacuation route.

11. An apparatus for determining a transportation route for a vehicle using a graphical information systems (GIS) database that represents a geographical area, wherein the GIS database includes at least one node representing at least one geographical location within the geographic area and at least one arc representing at least one street within the geographic area, comprising:

a computer system having a memory and a data storage device coupled thereto; and

one or more programs, performed by the computer, for determining a start point within the geographic area based on a first input;

determining an end point within the geographic area based on a second input; and

dynamically determining at least a first transportation route between the start point and the end point, the transportation route containing at least one arc, wherein the first transportation route is determined using a characteristic of the arc between the start point and the end point.

12. The apparatus of claim 11, wherein the first input is a user input.

13. The apparatus of claim 12, wherein the second input is a user input.

14. The apparatus of claim 13, wherein a second route for a second user is determined using data collected from the first route determined for a first user.

15. The apparatus of claim 13, wherein the characteristic is defined as a shortest route between the start point and the end point.

16. The apparatus of claim 13, wherein the characteristic is defined as a fastest route between the start point and the end point.

19. The article of manufacture of claim 13, wherein a new transportation route is determined based on at least one data point received after the transportation route was originally determined.

20. The article of manufacture of claim 13, wherein a new transportation route for a second user is determined using data collected from the transportation route determined for a first user.

17. An article of manufacture comprising a program storage medium readable by a computer and embodying one or more instructions executable by the computer to perform a method for a transportation route for a vehicle using a graphical information systems (GIS) database that represents a geographical area, wherein the GIS database includes at least one node representing at least one geographical location within the geographic area and at least one arc representing at least one street within the geographic area, the method comprising:

determining a start point within the geographic area;

determining an end point within the geographic area; and

dynamically determining at least a first route between the start point and the end point, the route containing at least one arc, wherein the first route is determined by using a characteristic of the first route between the start point and the end point.

18. The article of manufacture of claim 17, wherein the transportation route is determined based on one or more of:

time of day, road sensors, airborne collected data, posted speed limit, and any accidents in the geographic area.