ISKALNI ALGORITMI V OMREŽJU JAVNEGA POTNIŠKEGA PROMETA IN NJIHOVA IMPLEMENTACIJA V GISKaukler, Vasja (Avtor) Žalik, Borut (Mentor) Tibaut, Andrej (Komentor) algoritemiskanje potinačrtovanje potitranzitna omrežjageografski informacijski sistemV diplomskem delu smo raziskali in predstavili obstoječe pristope iskanja v omrežjih javnega potniškega prometa. Z analizo le-teh smo izdelali algoritem za določen model javnega potniškega omrežja, ki se uporablja v Republiki Sloveniji. Sprva smo izdelali algoritem z uporabo iskanja najkrajše poti. Opozorili smo na slabosti tega načina reševanja problema in razvili postopek za iskanje rešitev na obstoječem modelu potniškega omrežja, ki je podoben nekaterim obstoječim modernim rešitvam.Vse obstoječe in razvite postopke smo podrobneje opisali in primerjali rezultate. Ugotovili smo, da poskus pristopa z uporabo iskanja najkrajše poti ni primeren na obstoječem modelu, medtem ko naš pristop z vključenimi izboljšavami daje dobre rezultate in je primeren za uporabo v realnih sistemih[V. Kaukler]20112011-02-09 15:32:34Diplomsko delo17462UDK: 004.89.21:656.025.2(043.2)COBISS_ID: 15071510NUK URN: URN:SI:UM:DK:7NYRRUB6sl