# Locating Fire Protection Services the Location Set Covering Model

Topics: Optimization, Covering problem, Linear programming Pages: 34 (9638 words) Published: July 16, 2011
1. Locating fire protection services: the location set covering model One problem faced by many communities is where to locate fire stations. Even though most people do not want to live next to a station, they do want fire protection services nearby. The value of fire services is time critical. If a crew at a station takes more than 10 minutes to reach a house fire, there are significant chances that the fire will consume major portions of the house and threaten occupants. Most fires can be easily put out with a timely response with the right equipment and crew. The trick is to make a quick response before a fire gets out of control. Sometimes the occupant can contain the fire with water or an extinguisher, but fires can get out of hand very quickly. After a fire has been detected and it can’t be put out with a simple maneuver, then the person is best to notify the fire department, help evacuate others and fight the fire only when they do not place themselves at risk. To protect people and structures, it is necessary to establish a network of stations with appropriate equipment so that all areas of a city can be reached from the nearest station within a short distance, say one and a half miles, or a maximal response time of say 8 minutes. If a station is within a maximum response distance or time of a neighborhood, then we say that the station “covers” that neighborhood. Many cities in the United States have fire station networks that “cover” all areas of the city within easy reach. Typically a city is divided into small zones, called fire demand zones. Each zone is a small geographically contiguous area, or neighborhood. There may be hundreds of such zones. Each zone is represented by a geographically centered point. The center point of the zone is used to represent the zone and is often defined at a central intersection within the zone. Since the zone is usually quite small, travel times across the zone are quite small. It is assumed that if the center point of a zone can be reached by fire apparatus within a maximal service distance or time, then for all intents and purposes the entire zone can be reached within that defined maximum response standard. Although one might argue that it may take slightly longer to get from the center of a zone to the far edge, the zone is defined to be small enough that this difference in time is not very significant. Thus, area demand for fire service protection is represented as a set of discrete points, each representing the center of a small zone, and where the set of points and their zones represents the entire area of the city. This is depicted in Figure 1. Since the zones are quite small geographically, any feasible site within a zone will be relatively close to the center point. So, just as the center point of a zone is used to represent the demand of a zone, it is also used to represent feasible sites within a zone. It is important to recognize that some zones may not contain any feasible sites for a fire station, and if that is the case, they can be eliminated from consideration as a place for a station. Consequently, each zone is represented by a point of demand, but only a subset of such zones are represented as possible sites for stations. In general, we can establish an entire list of zone center points to represent areas of demand and a subset of the zone center points for consideration as possible station locations.

Location Theory & Modeling

1

R.L. Church

Figure 1a: Depiction of Fire Demand zones.

Figure 1b: Nodes representing centers of Fire Demand zones and neighboring zonal coverage

At this point, it is convenient to introduce a little notation. We will use j as an index to refer to a zone in terms of its use as a site for a fire station and i as an index to refer to a fire demand zone and the point that represents the zone. We will assume that there are n demand zones and they are numbered from 1, 2, 3, …..n. It is necessary to identify the...