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

Starček, S. 2010. Izgradnja objektnega kataloga digitalne navigacijske baze za učinkovito navigacijo intervencijskih vozil. 127
Mag. delo. Ljubljana, UL, FGG, Odd. za geodezijo, smer: geodezija.
(c) t3
(d) t4
Slika 33: Časovna spremenljivost hitrosti prometnega toka v Minnesoti (Minnesota, 2010).
Fig. 33: Temporal variability of traffic flow speed in Minnesota (Minnesota, 2010).
Slike 33 (a), (b), (c), in (d) prikazujejo hitrost prometnega toka (lokalni čas) ob t1 = 7:30 uri,
ob t2 = 7:55 uri, ob t3 = 15:44 uri (10. 8. 2010) in t4 = 1:25 uri zjutraj (11. 8. 2010). Rdeče
obarvan cestni odsek prikazuje majhno hitrost prometnega toka do 32 km/h, rumeno obarvan
srednjo hitrost (do 64 km/h) in zeleno obarvan veliko hitrost (več kot 64 km/h). Spletna
aplikacija Minnesota Department of Transportation (Minnesota, 2010) prikazuje še podatke v
dejanskem času o stanju v cestnem prometu, lokacije cestnih zapor, zoţenj idr. Osveţuje se
vsakih 5 min.
Zanima nas, kako pri reševanju problema iskanja optimalne poti obravnavamo točke in
povezave grafa, ki se jim lastnosti spreminjajo s časom – so časovno pogojene (George et al.,
2007).
Definicija. Časovno pogojen graf je graf za katerega velja:
kjer je:
- … mnoţica točk grafa,
- … mnoţica povezav grafa,
- … dolţina celotnega časovnega intervala,
- … preslikava točk v časovno vrsto povezano s točkami,
- … preslikava povezav v časovno vrsto povezano s povezavami,