RAZVOJ SISTEMA ZA DOLOČANJE POTI REŠEVALNEGA VOZILA GLEDE NA SPREMEMBE GOSTOTE PROMETAPrša, Jan (Avtor) Škraba, Andrej (Mentor) Iskanje najhitrejših potiDiskretno dinamično programiranjeDijkstrov algoritemOptimizacijaPython IDLE V diplomski nalogi se ukvarjamo s problemom določitve najhitrejše poti reševalnega vozila v cestnem omrežju. Med mnogimi različnimi možnostmi je potrebno izbrati časovno optimalno pot od reševalne postaje do kraja nesreče. Uporabili smo Dijkstrov algoritem za iskanje časovno optimalnih poti v grafu in ga realizirali s pomočjo programskega jezika Python. V Python IDLE razvojnem okolju smo razvili aplikacijo za določitev in grafični izris poti, ki je v danem trenutku dneva najhitrejša. Program izpiše tudi predviden čas, ki bi ga potrebovalo reševalno vozilo za prihod na cilj. V zaključku je predstavljeno, kakšne bodo koristi obravnavanega sistema za določanje poti za obravnavano organizacijo. 20112011-06-03 12:06:02Diplomsko delo18831COBISS_ID: 6898451NUK URN: URN:SI:UM:DK:FX1CNKKVsl