TY - JOUR
TI - Analiza porównawcza algorytmów wyznaczania czasów dojazdów pojazdów ratunkowych
AU - Płokita, Izabela
AU - Piórkowski, Adam
AU - Lupa, Michał
TI - Analiza porównawcza algorytmów wyznaczania czasów dojazdów pojazdów ratunkowych
AB - Problemem poruszanym w niniejszym artykule jest czas, w jakim obliczana jest kompletna mapa czasów dojazdów pojazdów ratunkowych (ambulansów) dla zadanej siatki. Znalezienie optymalnej (najszybszej) trasy między dwoma punktami jest problemem złożonym i czasochłonnym. Co więcej, poruszane zagadnienia wynikają z potrzeb i  problemów, z którymi zmagają się dyspozytorzy Małopolskiego Ratownictwa Medycznego. Wobec tego, intencją autorów było opracowanie metod pozwalających na skrócenie czasu wykonywania obliczeń, bazując na redukcji ich liczby wyłącznie do punktów, do których ambulans jest w stanie dotrzeć w zadanym czasie. Porównano trzy typy algorytmów, uwzględniając ich złożoność czasową i obliczeniową. W rezultacie wskazano metody, które – w zależności od przyjętego kryterium – pozwalają osiągnąć optymalne wyniki.
VL - 2016
IS - Vol. 15 (2016)
PY - 2016
SN - 1642-2511
C1 - 2199-5923
SP - 85
EP - 91
DO - 10.4467/21995923GP.16.009.5485
UR - https://ejournals.eu/czasopismo/geoinformatica-polonica/artykul/comparative-analysis-of-algorithms-for-calculating-arrival-times-of-emergency-vehicles
KW - GIS
KW - analizy sieciowe
KW - optymalizacja
KW - obliczanie czasów dojazdu