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

Starček, S. 2010. Izgradnja objektnega kataloga digitalne navigacijske baze za učinkovito navigacijo intervencijskih vozil. 125
Mag. delo. Ljubljana, UL, FGG, Odd. za geodezijo, smer: geodezija.
7.6 Iskanje optimalne poti v časovno pogojenih omreţjih
7.6.1 Časovno pogojeni grafi
Za nadaljnjo obravnavo STD bomo uvedli t.i. časovno pogojene grafe, ki predstavljajo model
časovno odvisnih omreţij (George et al., 2006). Udeleţenci cestnega prometa se v prometu
ponavadi odločajo intuitivno ali naučeno, glede na predhodne izkušnje pri izbiri poti. Pri
vsakodnevni ponovitvi postane to rutinska naloga. Drugače je v primeru sprememb v
prometnem oziroma cestnem omreţju zaradi nesreče, del na cesti idr. Prav v tem primeru se
izkaţe pomembnost dostopa do informacij o stanju prometu in razmerah na cesti v dejanskem
času. Temelj je ustrezno zasnovana baza prostorskih podatkov, ki so funkcija časa.
Preglednica 11: Primer obravnave problema najkrajše poti in evakuacije v statičnem in
časovno spremenljivem modelu.
Table 11: An example of the problem of shortest paths and evacuations in static and time
depending model.
graf (brez omejitev) kakšen je najkrajši čas potovanja
med izhodiščem in
ciljem?
prometno omreţje kakšna je zmogljivost cestnega
omreţja za evakuacijo
med dvema točkama?
Statični model Časovno spremenljivi model
kakšen je najkrajši čas potovanja
med izhodiščem in
ciljem v različnih časovnih
obdobjih dneva?
kakšna je zmogljivost cestnega
omreţja za evakuacijo
med dvema točkama v
različnih časovnih obdobjih
dneva?
Vozniki pogosto poskušajo ugotoviti najustreznejši čas pričetka potovanja, da bi potovali do
cilja čim krajši čas. Ponavadi izberejo čas, ko je obremenitev cestnega omreţja najmanjša
(npr. ponoči). Primer na sliki 32 prikazuje obravnavo pričetka potovanja v različnih časovnih
obdobjih in čas trajanja potovanja od točke N1 do N3.