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

106 Starček, S. 2010. Izgradnja objektnega kataloga digitalne navigacijske baze za učinkovito navigacijo intervencijskih vozil.
Mag. delo. Ljubljana, UL, FGG, Odd. za geodezijo, smer: geodezija.
odvisne lastnosti oziroma parametre, ki pomembno vplivajo na hitrost voţnje vozila po
posameznih segmentih cestnega omreţja. Takšna omreţja imenujemo časovno odvisna
omreţja. Predstavljajo temelj za obravnavo modelov, ki so po svojem vedênju in lastnostih,
predstavljajo pribliţek stvarnega sveta. S tem je dana tudi osnova za večjo učinkovitost in
prilagodljivost algoritmov za iskanje optimalnih poti in reševanje drugih problemov v cestnih
omreţjih. Algoritmi za iskanje optimalnih poti in ki upoštevajo časovno spremenljivost
dejavnikov, so navedeni v nadaljevanju.
7.2 Algoritmi za iskanje optimalnih poti
Potovanje iz ene do druge lokacije v prostoru predstavlja danes, s podporo navigacijskih
sistemov, vsakodnevno rutinsko opravilo. V določenih okoliščinah in ciljno usmerjenih
zahtevah, kot npr. v primeru navigacije intervencijskega vozila, vse prej kot enostavno
nalogo. Špedicija, distribucija blaga, čiščenje cest, ravnanje z odpadki in ţe omenjene
intervencije so dejavnosti, kjer ima načrtovanje in optimizacija poti pomembno vlogo. Kljub
razvoju informacijske tehnologije in vrsti sodobnih rešitev, v mnogih dejavnostih načrtovanje
poti temelji na izkustvenih metodah.
Rešitev iskanja optimalnih poti je smiselno iskati v avtomatizaciji pristopa obvladovanja
procesa z algoritmi. Orodja, ki omogočajo optimizacijo kompleksnih distribucijskih in
podobnih problemov usmerjanja vozil, temeljijo na hevrističnih postopkih, ki so sposobni
problem rešiti v sprejemljivem času. Omenili smo ţe, da so kriteriji za določitev optimalne
poti lahko različni. V splošnem iščemo pot, ki glede na izbran kriterij, predstavlja t.i.
minimalne stroške (najkrajšo pot, najkrajši čas, čim višjo povprečno hitrost, čim manj
manevrov, čim manjšo porabo goriva idr.).
V primeru iskanja optimalnih poti intervencijskega vozila, kjer iščemo optimalno pot od
začetnega (sedeţ reševalne enote) do končnega vozlišča (lokacije nesreče), govorimo o
reševanju problema povezav. Glede na tehnične karakteristike vozil, izbira katerih je odvisna
od vrste in tudi kraja dogodka, določamo optimalno pot. Le-ta je odvisna tudi od lastnosti
posameznih segmentov poti (cestnih elementov) in dejavnikov, ki vplivajo na podaljšanje
časa potovanja. Cilj je določitev poti, za katero je potreben najkrajši čas. Doseţen je lahko