Computational comparison of five maximal covering models for locating ambulances
Computational comparison of five maximal covering models for locating ambulances
This article categorizes existing maximum coverage optimization models for locating ambulances based on whether the models incorporate uncertainty about (1) ambulance availability and (2) response times. Data from Edmonton, Alberta, Canada are used to test five different models, using the approximate hypercube model to compare solution quality between models. The basic maximum covering model, which ignores these two sources of uncertainty, generates solutions that perform far worse than those generated by more sophisticated models. For a specified number of ambulances, a model that incorporates both sources of uncertainty generates a configuration that covers up to 26% more of the demand than the configuration produced by the basic model
43-65
Erkut, Erhan
756888bd-dd7a-485e-a68c-384760276af4
Ingolfsson, Armann
238232b8-75d6-49da-b39c-70c8d0c7238a
Sim, Thaddeus
c38a72e2-66a6-46ec-887b-082bf658f201
Erdogan, Gunes
468310a1-5c36-4c3d-8b39-079bd621b34b
Erkut, Erhan
756888bd-dd7a-485e-a68c-384760276af4
Ingolfsson, Armann
238232b8-75d6-49da-b39c-70c8d0c7238a
Sim, Thaddeus
c38a72e2-66a6-46ec-887b-082bf658f201
Erdogan, Gunes
468310a1-5c36-4c3d-8b39-079bd621b34b
Erkut, Erhan, Ingolfsson, Armann, Sim, Thaddeus and Erdogan, Gunes
(2009)
Computational comparison of five maximal covering models for locating ambulances.
[in special issue: In Honor of and in Memory of Charles S. ReVelle edited by Mark S. Daskin, John R. Current, and Richard L. Church]
Geographical Analysis, 41 (1), .
(doi:10.1111/j.1538-4632.2009.00747.x).
Abstract
This article categorizes existing maximum coverage optimization models for locating ambulances based on whether the models incorporate uncertainty about (1) ambulance availability and (2) response times. Data from Edmonton, Alberta, Canada are used to test five different models, using the approximate hypercube model to compare solution quality between models. The basic maximum covering model, which ignores these two sources of uncertainty, generates solutions that perform far worse than those generated by more sophisticated models. For a specified number of ambulances, a model that incorporates both sources of uncertainty generates a configuration that covers up to 26% more of the demand than the configuration produced by the basic model
This record has no associated files available for download.
More information
e-pub ahead of print date: 4 January 2009
Organisations:
Centre of Excellence for International Banking, Finance & Accounting
Identifiers
Local EPrints ID: 204813
URI: http://eprints.soton.ac.uk/id/eprint/204813
ISSN: 0016-7363
PURE UUID: 7e0a25c6-39b4-4965-8e85-363c20ec38ea
Catalogue record
Date deposited: 02 Dec 2011 09:04
Last modified: 14 Mar 2024 04:33
Export record
Altmetrics
Contributors
Author:
Erhan Erkut
Author:
Armann Ingolfsson
Author:
Thaddeus Sim
Author:
Gunes Erdogan
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics