| Ambulance location and relocation problems with time-dependent travel times. | |
| | |
MedLine Citation:
|
PMID: 21151327 Owner: NLM Status: Publisher |
Abstract/OtherAbstract:
|
EMERGENCY SERVICE PROVIDERS ARE FACING THE FOLLOWING PROBLEM: how and where to locate vehicles in order to cover potential future demand effectively. Ambulances are supposed to be located at designated locations such that in case of an emergency the patients can be reached in a time-efficient manner. A patient is said to be covered by a vehicle if (s)he can be reached by an ambulance within a predefined time limit. Due to variations in speed and the resulting travel times it is not sufficient to solve the static ambulance location problem once using fixed average travel times, as the coverage areas themselves change throughout the day. Hence we developed a multi-period version, taking into account time-varying coverage areas, where we allow vehicles to be repositioned in order to maintain a certain coverage standard throughout the planning horizon. We have formulated a mixed integer program for the problem at hand, which tries to optimize coverage at various points in time simultaneously. The problem is solved metaheuristically using variable neighborhood search. We show that it is essential to consider time-dependent variations in travel times and coverage respectively. When ignoring them the resulting objective will be overestimated by more than 24%. By taking into account these variations explicitly the solution on average can be improved by more than 10%. |
| | |
Authors:
|
Verena Schmid; Karl F Doerner |
Related Documents
:
|
11407557 - Voice activity and participation profile: assessing the impact of voice disorders on da... 21365017 - Generalized centroid estimators in bioinformatics. 18853757 - Menstrual problems in university students: an electronic mail survey. 10579657 - Coping with community reintegration after severe brain injury: a description of stresse... |
Publication Detail:
|
Type: JOURNAL ARTICLE |
Journal Detail:
|
Title: European journal of operational research Volume: 207 ISSN: 0377-2217 ISO Abbreviation: - Publication Date: 2010 Dec |
Date Detail:
|
Created Date: 2010-12-14 Completed Date: - Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 100973201 Medline TA: Eur J Oper Res Country: - |
Other Details:
|
Languages: ENG Pagination: 1293-1303 Citation Subset: - |
Affiliation:
|
Department of Business Administration, University of Vienna, Bruenner Strasse 72, 1210 Vienna, Austria. |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
|
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Covariant Lyapunov vectors for rigid disk systems.
Next Document: Observation of posterior corneal vesicles with in vivo confocal microscopy and anterior segment OCT.