Return to search

Algorithm development for solving the emergency vehicle location problem with stochastic travel times and unequal vehicle utilizations

This thesis deals with the problem of locating emergency vehicles in an urban area. An optimization model is formulated that extends previous work by allowing stochastic travel times, unequal vehicle utilizations, and backup service. The heart of the model is a procedure similar to the Hypercube approximation model. Ten pair-wise interchange heuristics are developed and tested on 240 test problems. Demand and service time components of the test data have been generated using characteristics of the Tucson Emergency Medical System. Geographical components of the test data have been generated using actual city shapes as models. It is believed that these test problems are more indicative of actual emergency vehicle location problems than those previously presented in the literature.

Identiferoai:union.ndltd.org:arizona.edu/oai:arizona.openrepository.com:10150/276917
Date January 1988
CreatorsPaz Avila, Luis Albert, 1964-
ContributorsGoldberg, Jeffrey B.
PublisherThe University of Arizona.
Source SetsUniversity of Arizona
Languageen_US
Detected LanguageEnglish
Typetext, Thesis-Reproduction (electronic)
RightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.

Page generated in 0.2906 seconds