SIMON STARČEK, prof. mat. IZGRADNJA OBJEKTNEGA KATALOGA

Starček, S. 2010. Izgradnja objektnega kataloga digitalne navigacijske baze za učinkovito navigacijo intervencijskih vozil. 119
Mag. delo. Ljubljana, UL, FGG, Odd. za geodezijo, smer: geodezija.
do začetne točke. Oba algoritma strmita k izbiri cestnih odsekov čim višjega razreda (Moore,
2009).
Algoritem iskanja optimalne poti, kjer uteţ predstavlja razdalja med točkami, ima naslednje
korake:
1. Poišče vse povezave, ki imajo izhodišče v začetni točki (s pomočjo relacijske
podatkovne baze), s poizvedbo RDF_LINK_NODE upoštevajoč NODE_ID
(identifikacijsko številko vozlišča).
2. Pridobi koordinate začetnega vozlišča in koordinate sosednjih vozlišč, s poizvedbo
RDF_LINK_NODE upoštevajoč LINK_ID (identifikacijsko številko povezave).
Koordinate vozlišč se nahajajo v preglednici RDF_NODE.
3. Izračuna razdaljo med začetno točko in njenimi sosednjimi točkami . Izračuna
razdalje med vsemi sosednjimi točkami in končno točko , kamor potuje vozilo, kjer
se upošteva Evklidska razdalja (dolţina daljice med sosednjima točkama).
4. Izračuna vsote vseh razdalj med začetno točko in končno točko , pri čemer
povezavam pripiše vrednosti razdalje (pribliţke), sosednjim točkam pa prioritete (krajša
razdalja med sosednjima točkama – višja prioriteta).
5. Ponovitve algoritma za vse točke, katerim so prirejene najvišje prioritete na poti do
končne točke.
7.5 Iskanja optimalne poti z ArcGIS Network Analyst
V nadaljevanju je predstavljen praktičen primer iskanja optimalne poti intervencijskega vozila
od sedeţa gasilske enote do kraja nesreče (prizadetega objekta) s pomočjo ArcGIS Network
Analyst. Le-ta za iskanje optimalne poti uporablja Dijkstrov algoritem. Algoritem, podobno
kot Navteq-ova metoda, pri iskanju optimalne upošteva razred oz. kategorijo ceste (ESRI,
2010). Za nazornejšo analizo in prikaz modela smo izbrali urbano okolje (center mesta Ptuj).
Uporabili smo podatke Zbirnega katastra gospodarske javne infrastrukture (cestne in
ţeleznice), podatki Katastra stavb (obrisi stavb in delov stavb), Registra zemljepisnih imen
(nazivi ulic) in Registra prostorskih enot (hišne številke v okviru ulic oziroma naselij)
Geodetske uprave RS.