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

124 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.
sistemi in navigacijske baze prostorskih podatkov ţal še ne vsebujejo vseh tovrstnih
podatkov. Le redki navigacijski instrumenti omogočajo sprejemanje podatkov o stanju
prometa in ovirah na cestnih odsekih, ki jih prejemajo preko sistema RDS-TMC.
V uvodu v poglavje smo poudarili, da se v stvarnem svetu lastnosti cestnega omreţja in pojavi
v njem časovno spreminjajo. Najkrajša pot je lahko pomembno odvisna od časovno
spremenljivih lastnosti v cestnem omreţju, denimo od zastojev na cestnem odseku.
Modeliranje takšnega omreţja ponuja številne izzive. Ob tem, da mora model upoštevati
dinamične spremembe in izračunati rezultate skladno s pogoji, bi naj to naredil hitro, natančno
in enostavno. Ob tem mora model zagotavljati ustrezno podporo algoritmom, ki so na podlagi
tega sposobni prilagajanja in hitrega iskanja rešitev. Obravnavana tematika povezuje tri
obširnejša področja in sicer: baze prostorskih podatkov, baze grafov (graph databases) in baze
prostorskih podatkov, ki so funkcija časa (STD – Spatio-Temporal Databases).
S tem se povečuje potreba po prometnih in drugih informacijah, ki so dosegljive v dejanskem
času in so osnova modeliranja časovno odvisnih omreţij. Šele v zadnjih letih, posebej na
področju inteligentnih transportnih sistemov in razširitve uporabe sistema RDS-TMC, se
povečuje znanstveno raziskovalni pristop na tem področju. Pomembno podporo razvoju
dajejo vse bolj kakovostni prostorski podatki, razvoj informacijsko komunikacijske
tehnologije, tehnologije GIS in poenoteni pristopi k obravnavi področja. Slednjemu je v
podporo intenzivni razvoj mednarodnih standardov, ko so: prCEN ISO/TS 18234-10 - Traffic
and Travel Information, prCEN/TS 15213-6 - Road transport and traffic telematics, prEN
16072 - Intelligent transport systems - Esafety, FprCEN/TS 16157-1 - Intelligent transport
systems - DATEX II data exchange specifications for traffic management and information in
drugi (CEN, 2010). Raziskave tega področja avtorjev Kaufman et al. (1993), Kohler et al.
(2002), Orda et al. (1991) in Pallottino et al. (1998), temeljijo na t.i. časovno razširjenih
mreţah. Ta model podvoji osnovno mreţo (ali cestno omreţje) za vsako diskretno časovno
enoto t = 1, 2, … T, pri čemer T predstavlja časovni razpon. Časovno razširjene mreţe
predstavljajo v robnih točkah med seboj povezane ponovitve osnovne mreţe. Vsaka naslednja
razširitev omreţja je povezana s svojim časovnim predhodnikom. Slabost tega pristopa je
časovna zahtevnost algoritmov, saj se število točk in povezav grafa hitro povečuje.