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

128 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.
- … časovno odvisne uteţi povezav (npr. čas potovanja).
Časovna vrsta je niz podatkov v posameznih zaporednih časovnih trenutkih ali v posameznih
zaporednih časovnih intervalih. Vsaka točka grafa ima atribut imenovan časovna vrsta točke,
ki predstavlja trenutek, ko je le-ta dosegljiva (prisotna), oziroma jo lahko vključimo v
obravnavo. Ta lastnost omogoča časovno pogojenim grafom obravnavo topoloških sprememb
v mreţi v odvisnosti od časa. Predpostavimo, da za vsako povezavo velja, da ima spodnjo
mejo časa (minimalni čas), ki je potreben, da jo prepotujemo in v danem trenutku t je točke
dosegljiva v časovnem intervalu .
Slika 34 prikazuje npr. cestno omreţje v različnih časovnih trenutkih . Topologija omreţja,
aributi točk in povezav se s časom spreminjajo. Npr. povezava med N1 in N2 je dosegljiva v
času t1 in t2 v t3 pa ne. Pri tem se uteţ te povezave spremeni iz vrednosti 1 v t1 na vrednost 5 v
t2. Časovno pogojen graf predstavlja dinamično časovno spremenljiv model (slika 34).
Slika 34: (a), (b) in (c) omreţje s časovno spreminjajočimi se lastnostmi in (d) časovno
pogojen graf (George et al., 2007).
Fig. 34: (a), (b) and (c) network at various time instants and (d) time-aggregated graph
(George et al., 2007).
(a) t1 (b) t2 (c) t3
(d) časovno pogojen graf