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

Starček, S. 2010. Izgradnja objektnega kataloga digitalne navigacijske baze za učinkovito navigacijo intervencijskih vozil. 99
Mag. delo. Ljubljana, UL, FGG, Odd. za geodezijo, smer: geodezija.
7 METODE ISKANJA OPTIMALNE POTI VOZIL
Za potrebe racionalizacije poti lahko splošno razvrstimo metode na naslednji način:
- intuitivne metode,
- hevristične metode in
- matematične metode.
Intuitivne metode se uporabljajo za določanje optimalnih poti po izkustvenih kriterijih.
Intuitivne metode omogočajo različne rešitve. Kriteriji so čas in dolţina prepeljane poti. S
primerjalno analizo se izloči najučinkovitejša rešitev ali kombinacija le-teh. Poseben primer
takšnih metod je t.i. balančna metoda. Nepoznavanje urbanosti in prometne ureditve vpliva na
učinkovitost končne rešitve.
Hevristične metode so kompromisne metode med intuitivnimi in matematičnimi. Pri teh je
natančnost večja kot pri intuitivnih metodah, zahtevnost pa manjša v primerjavi z
matematičnimi. Določanje optimalnih poti poteka iz vnaprej določene začetne točke po
hevrističnih pravilih in vzorcih. Pot se sestavlja po segmentih. Pri načrtovanju poti je
potrebno ponovno upoštevati vplivne kriterije (cestno omreţje, dimenzije vozila, razmere v
prometu idr.).
Skupna slaba značilnost obeh metod je zamudnost in zahteva po ročni obdelavi podatkov.
Rezultat predstavlja določeno stanje, ki je z določeno stopnjo verjetnosti boljše od
predhodnega stanja. Ni zagotovila, da je doseţeni rezultat najracionalnejši. Iz teh razlogov ni
presenetljivo, da se za reševanje problemov usmerjanja vozil uporablja sodobne matematične
metode. Le-te temeljijo na teoriji grafov, teoriji mehkih mnoţic, nevronskih mreţah in drugih
sodobnih matematičnih pristopih.
Kot ţe omenjeno so kriteriji, po katerih se določa optimalna pot, različni. V primeru odziva na
nesrečo ali drug dogodek, ki zahteva čim hitrejši odziv reševalcev, je ključni kriterij
pravočasno ukrepanje oziroma čas. To pomeni predvsem čim hitrejši prihod na kraj dogodka
nesreče. To je pomembno odvisno od izbire poti od začetne točke (npr. sedeţa enote nujne