Locating emergency vehicle bases when service time depends on call location

Jeffrey Goldberg, Luis Paz

Research output: Contribution to journalArticlepeer-review

65 Scopus citations


This paper deals with the problem of locating emergency vehicles in an urban area. We formulate an optimization model that extends previous work by allowing stochastic travel times, unequal vehicle utilizations, various call types, and service times that depend on call location. The basis of the model is a procedure for approximating the performance of spatially distributed queueing systems. In previous work the model has been validated using data from the Tucson Emergency Medical Services (EMS). We test the computational effectiveness of pairwise interchange heuristics on 192 test problems. Demand and service time components of the test data are generated using characteristics of the Tucson data set. For these test problems, simple pairwise interchange techniques yield reasonable solutions with little computational effort. Also solutions obtained from the model differ from those generated using methods previously presented in the literature.

Original languageEnglish (US)
Pages (from-to)264-280
Number of pages17
JournalTransportation Science
Issue number4
StatePublished - 1991

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation


Dive into the research topics of 'Locating emergency vehicle bases when service time depends on call location'. Together they form a unique fingerprint.

Cite this