We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
COMPARATIVE ANALYSIS OF ALGORITHMS FOR CALCULATING ARRIVAL TIMES OF EMERGENCY VEHICLES.
- Authors
Płokita, Izabela; Piórkowski, Adam; Lupa, Michał
- Abstract
The problem discussed in this article covers the issue of the generation and computational complexity of an arrival time map of emergency vehicles (ambulances). Finding the optimal (fastest) route between two points is a complex and time-consuming task. Moreover, the discussed issues are identical to the problems faced by dispatchers from Malopolska Medical Emergency. Therefore, the aim was to develop algorithms to reduce time calculations, based on the reduction of their number only to the points where ambulances are able to reach within the specifi ed time. There were compared three types of algorithms, taking into account their time and computational complexity. The result of the research was to identify algorithms, which depending on the adopted criteria allow to achieve optimal results.
- Subjects
COMPARATIVE studies; ALGORITHMS; EMERGENCY vehicles; LIFESAVING equipment; EMERGENCY medicine
- Publication
Geoinformatica Polonica, 2016, Vol 15, p85
- ISSN
1642-2511
- Publication type
Article
- DOI
10.4467/21995923GP.16.009.5485