Evacuation route planning tool

• US 7,349,768 B2
• Filed: 04/25/2005
• Issued: 03/25/2008
• Est. Priority Date: 04/25/2005
• Status: Expired due to Fees

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Cobleigh, Kenneth A., Bruce, Alan E., Joe, Pauline
• Primary Examiner(s): Beaulieu; Yonel
• Application Number:
  US11/113,943
• Publication Number:
  US 20080046134A1
• Time in Patent Office: 1,065 Days
• Field of Search: 701/1, 701200-202, 701208-209, 701 25- 26, 707/1, 707/104.1, 340/988
• US Class Current: 701/1
• CPC Class Codes: G01C 21/005 with correlation of navigation data from several sources, e.g. map or contour matching G01C21/30 takes precedence
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data

Abstract

A GIS-based system that determines evacuation routes for specific areas requiring evacuation. Evacuation and safe areas are determined, and evacuation routes plotted, based on emergency-specific information as well as road flow and estimated time of travel for each section of road between the evacuation area and safe area. Routes, evacuation areas, and safe areas are dynamically calculated and recalculated based on additional data, either real-time, historical, or other data added to the system, to compute optimal initial routes and redirect evacuees if changes in the emergency situation occur.

Claims

1. A method for determining evacuation routes for an emergency situation 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 an evacuation area within the geographic area, the evacuation area containing at least one node;

determining a safe area within the geographic area, the safe area containing at least one node;

dynamically determining at least one evacuation route between the evacuation area and the safe area, the evacuation route containing at least one arc, wherein the evacuation route is determined by;

maximizing a traffic flow between the evacuation area and the safe area; and

minimizing a cost between the evacuation area and the safe area.

2. The method of claim 1, wherein the evacuation route is determined based on one or more of:

time of day, road sensors, airborne collected data, change in the emergency situation, and routes used by emergency personnel to attend to the emergency situation.

3. The method of claim 1, wherein a new evacuation route is determined based on at least one data point received after the evacuation route was originally determined.

4. The method of claim 1, wherein a new evacuation route for a second user is determined using data collected from a first user.

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

6. 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.

7. An apparatus for determining evacuation routes for an emergency situation 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:

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

one or more programs, performed by the computer, for

determining an evacuation area within the geographic area, the evacuation area containing at least one node;

determining a safe area within the geographic area, the safe area containing at least one node;

dynamically determining at least one evacuation route between the evacuation area and the safe area, the evacuation route containing at least one arc, wherein the evacuation route is determined by;

maximizing a traffic flow between the evacuation area and the safe area; and

minimizing a cost between the evacuation area and the safe area.

8. The apparatus of claim 7, wherein the evacuation route is determined based on one or more of:

time of day, road sensors, airborne collected data, change in the emergency situation, and routes used by emergency personnel to attend to the emergency situation.

9. The apparatus of claim 7, wherein a new evacuation route is determined based on at least one data point received after the evacuation route was originally determined.

10. The apparatus of claim 7, wherein a new evacuation route for a second user is determined using data collected from a first user.

11. The apparatus of claim 7, wherein the cost is defined as a road impedance associated with arcs used to determine the evacuation route.

12. The apparatus of claim 7, wherein the flow is defined as a number of lanes of traffic possible on the arc used in the determined evacuation route.

13. 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 determining evacuation routes for an emergency situation 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 comprising:

determining an evacuation area within the geographic area, the evacuation area containing at least one node;

determining a safe area within the geographic area, the safe area containing at least one node;

dynamically determining at least one evacuation route between the evacuation area and the safe area, the evacuation route containing at least one arc, wherein the evacuation route is determined by;

maximizing a traffic flow between the evacuation area and the safe area; and

minimizing a cost between the evacuation area and the safe area.

14. The article of manufacture of claim 13, wherein the evacuation route is determined based on one or more of:

time of day, road sensors, airborne collected data, change in the emergency situation, and routes used by emergency personnel to attend to the emergency situation.

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

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

17. The article of manufacture of claim 13, wherein the cost is defined as a road impedance associated with arcs used to determine the evacuation route.

18. The article of manufacture of claim 13, wherein the flow is defined as a number of lanes of traffic possible on the arc used in the determined evacuation route.