20.500.12556/DKUM-17462 ISKALNI ALGORITMI V OMREŽJU JAVNEGA POTNIŠKEGA PROMETA IN NJIHOVA IMPLEMENTACIJA V GIS SEARCHING ALGORITHMS IN A TRANSIT NETWORK OF A PUBLIC TRANSPORT AND THEIR IMPLEMENTATION IN GIS V 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 In this thesis, the existing approaches for path finding in public transit networks have been presented at first. After that, a search algorithm for a public transit network model used in Slovenia has been developed. The first approach is based on classical shortest path finding algorithms. Due its weaknesses, a new approach has been developed, which is comparable to other modern transit network algorithms. The existing algorithms and our approach have been described in details, and the obtained results have been compared. The proposed approach gives good results and is, therefore, suitable for the usage in real systems. algoritem iskanje poti načrtovanje poti tranzitna omrežja geografski informacijski sistem algorithms path finding path planning transit networks geographical information system true true false [V. Kaukler] Slovenski jezik Angleški jezik Diplomsko delo 2011-02-09 15:32:34 2011-03-04 13:03:25 2022-04-13 09:31:35 2023-12-22 03:28:54 2011 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.89.21:656.025.2(043.2) 15071510 URN:SI:UM:DK:7NYRRUB6 UNI_Kaukler_Vasja_2011.pdf UNI_Kaukler_Vasja_2011.pdf 1 D8090D07EC903EC48157A4D3B5A06E69 69794db2b425cefe9c18b96f6d3f06f490276f3c5d007f71a4d45b695f573a7b e54a5a3f-7c04-11eb-bb7a-00155d0001ca 20.500.12556/dkum/fcec31cf-2e55-45f1-a42a-cff7472b0440 https://dk.um.si/Dokument.php?lang=slv&id=20583 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0