On Insensitivities in Urban Redistricting and Facility Location

Richard C. Larson and Keith A. Stevenson
Additional contact information
Richard C. Larson: Massachusetts Institute of Technology, Cambridge, Massachusetts
Keith A. Stevenson: Massachusetts Institute of Technology, Cambridge, Massachusetts

Operations Research, 1972, vol. 20, issue 3, 595-612

Abstract: This paper considers one class of problems associated with urban service systems that dispatch vehicles from fixed facilities. Given the limited resources available, one important issue is the location of the facilities and the design of their response districts to minimize average response time in the face of spatially distributed demand patterns. Calculations with spatially homogeneous demands suggest that the mean travel time resulting from totally random distribution of facilities in the region served is reduced by only 25 per cent when the facilities are optimally distributed. This apparent insensitivity of mean travel time to facility location is pursued in detail by analyzing two classes of systems involving a pair of facilities. In the first case, a procedure is outlined for determining the optimal location of a second facility, given a position for the first facility, when no interfacility cooperation is allowed. In the second case, the same region is examined, but allowing a form of interfacility cooperation. These simple models suggest that, because of insensitivities, it may not be necessary to quantize geographical data finely and then to try laboriously to find the “optimal” solutions to redistricting and facility-location problems. Redistricting and facility location based on rather crude assumptions and an awareness of some of the heuristic properties illustrated by simple analytical models may yield mean travel times very near the minimum possible.

Date: 1972
References: Add references at CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.20.3.595 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:20:y:1972:i:3:p:595-612

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().