DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE...

47
DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October 1, 2008 Advisor: Dr. Alexander Klippel

Transcript of DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE...

Page 1: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES

Alex SmithCapstone Peer Review PresentationOctober 1, 2008Advisor: Dr. Alexander Klippel

Page 2: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Outline

Background Information Problem Potential methods of segmentation Proposed procedures Questions

Page 3: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Richland County, South Carolina 767 Square miles 350,000 people Important features

Fort Jackson – 52,000 Acre Army basic training facility

Congaree Swamp National Park – 26,000 Acres

Page 4: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Richland County, South Carolina

Map of SC Map of Richland

County

County Location County Detail

Page 5: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Emergency Dispatch

675,000 calls per year to 911 Center result in 475,000 incident dispatches

Page 6: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Fire Response

38,000 fire dispatches per year – 105 per day

3600 road miles 30 fully staffed fire stations

“Preserve lives, property and resources”

Page 7: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

911/ Dispatch Procedures (Quickly)1. Citizen dials 9112. Call routed by phone carrier to Public

Safety Answering Point (PSAP)3. Call answered at 911 Center

1. Phone carrier provides number, address, and Emergency Services Number (ESN)

4. Nature of call determined (Police, Fire, EMS)

5. Closest unit determined and dispatched*

Page 8: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Outline

Background Problem Explained Potential methods of segmentation Proposed procedures Questions

Page 9: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Problem Explained

Currently, the way in which a fire suppression unit is chosen for dispatch is…less than desireable Dispatch may not be same in two identical

incidents at the exact same location

There exist two methods – neither of which has been updated or maintained completely over the past 7 years Emergency Services Number (ESN) Computer Aided Dispatching (CAD) System

Page 10: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Proposed Solution

For every location within Richland County, I will develop a call list, in order, of the 10 quickest responding units of each type (Engine, Ladder, Battalion, Pumper, Brush)

Any time a call location is determined, a simple point in polygon analysis will determine the call list of responding stations

The resulting methodology will be repeatable, providing for updated data in the future

Page 11: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Outline

Background Problem Potential methods of

segmentation Proposed procedures Questions

Page 12: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Straight Line DistanceVoronoi Tesselation or Thiessen Polygons

Page 13: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Straight Line Distance

Quick Easy

Does not take into account actual travel time

Calculates as if fire response apparatus did not require roads

Advantages Disadvantages

Page 14: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Raster Allocation - Cost

Page 15: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Raster Allocation - Cost

Quick and relatively simple

Better result than straight line distance

Can not provide for unique situations such as one way roads

Does not provide as good a result as is possible with vector based calculations

Advantages Disadvantages

Page 16: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Vector Based Network Analysis

Page 17: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Vector Based Network Analysis

Page 18: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Vector Based Network Analysis

Page 19: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Vector Based Network Analysis

Page 20: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Vector Based Network Analysis

Page 21: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Vector Based Network Analysis

Most accurate results of methods available

Parameters can be tweaked

Includes one-way streets and turn prohibitors

Difficult to set up Cumbersome

analysis Results need

human verification

Advantages Disadvantages

Page 22: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Outline

Background Problem Potential methods of segmentation Proposed procedures Questions

Page 23: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

First Closest – 4 Units

Page 24: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Second Closest – 4 Units

Page 25: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Third Closest – 4 Units

Page 26: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Fourth Closest – 4 Units

Page 27: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

4 Units – Call List

1st

2nd

3rd

4th

Page 28: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

4 Units – Call List

1st

2nd

3rd

4th

1 2 2 3 3 4

Page 29: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

4 Units – Call List

1st

2nd

3rd

4th

1 2 2 3 3 4

2 1 3 2 4 3

Page 30: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

4 Units – Call List

1st

2nd

3rd

4th

1 2 2 3 3 4

2 1 3 2 4 3

3 3 1 4 2 2

Page 31: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

4 Units – Call List

1st

2nd

3rd

4th

1 2 2 3 3 4

2 1 3 2 4 3

3 3 1 4 2 2

4 4 4 1 1 1

Page 32: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

4 Units – 911 Call

1st

2nd

3rd

4th

Page 33: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

4 Units – 911 Call

1st

2nd

3rd

4th

Page 34: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

4 Units – 911 Call

1st

2nd

3rd

4th

3

2

4

1

Page 35: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

4 Units – 911 Call

1st

2nd

3rd

4th

3

Page 36: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

4 Units – 911 Call

1st

2nd

3rd

4th

3

2

Page 37: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

4 Units – 911 Call

1st

2nd

3rd

4th

3

2

4

Page 38: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

4 Units – 911 Call

1st

2nd

3rd

4th

3

2

4

1

Page 39: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Network Impedances

Speed Limits Street Widths Other Factors

One way streets Turn Prohibitors

Medians and fencing

Locked gates

Distance or time?

Temporal Variables Daily and

seasonal

Page 40: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

10 Closest – by drive time

Page 41: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

10 Closest – by drive time

Page 42: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Final Intended Results

A map in which at every location, we can immediately determine the response list of units to dispatch in an fire emergency 1st to 10th responder for each type of

apparatus

Page 43: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Use of Final Results

Emergency dispatch for fire

Richland County

Fire Response

Plan

Page 44: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Use of Final Results

Commercial Fire!!!

153

Page 45: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Use of Final Results

Commercial Fire!!!

Commercial FireResponse

• 2 Engines• 1 Tanker• 2 Battalions•1 Ladder

Richland County

Fire Response

Plan

Page 46: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Timeline

October 1, 2008 – Peer Review Proposal December 2008 – complete analysis January 2008 – test and verify results February 2008 – finalize and finish

presentation February 19, 2008 – presentation at

North Carolina GIS Conference in Raleigh, NC

Page 47: DEVELOPMENT OF FIRE RESPONSE ZONES USING NETWORK ROUTING TO DETERMINE SERVICE AREAS AND RESPONSE TREES Alex Smith Capstone Peer Review Presentation October.

Alexander Smith

[email protected]

Advisor: Dr. Alexander Klippel

Questions??