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

Starček, S. 2010. Izgradnja objektnega kataloga digitalne navigacijske baze za učinkovito navigacijo intervencijskih vozil. VII
Mag. delo. Ljubljana, UL, FGG, Odd. za geodezijo, smer: geodezija.
6.3.1 Digitalna kartografska podatkovna baza 92
6.3.2 Modul za določanje poloţaja 93
6.3.2.1 Magnetni kompas 94
6.3.2.2 Kolesni senzor - diferencialni odometer 94
6.3.2.3 Ţiroskop 94
6.3.3 Komunikacijski modul 94
6.3.4 Modul za ujemanje s karto 95
6.3.4.1 Metode ujemanja s karto 95
6.3.5 Modul za vodenje 97
6.3.6 Uporabniški vmesnik 97
6.3.7 Modul za načrtovanje poti 97
7 METODE ISKANJA OPTIMALNE POTI VOZIL 99
7.1 Osnove teorije grafov 101
7.2 Algoritmi za iskanje optimalnih poti 106
7.2.1 Floyd-Warshallov algoritem 109
7.2.2 Bellman-Fordov algoritem 110
7.2.3 Dijkstrov algoritem 110
7.2.4 Johnsonov algoritem 112
7.2.5 A* (A star) algoritem 113
7.3 Algoritmi iskanja več najkrajših poti 114
7.4 Navteq metoda iskanja optimalne poti 118
7.5 Iskanja optimalne poti z ArcGIS Network Analyst 119
7.6 Iskanje optimalne poti v časovno pogojenih omreţjih 125
7.6.1 Časovno pogojeni grafi 125
7.6.2 Algoritem iskanja optimalne poti v časovno pogojenih omreţjih 129
7.7 Metode iskanja optimalnih poti v praksi (primer Gasilske brigade Ljubljana) 131
7.8 Iskanje optimalnih poti s pomočjo spletnih aplikacij 133
7.8.1 Viamichelin 134
7.8.2 Tomtom route 136
7.8.3 Monolitmap 137
7.8.4 Reiseplanung 138