20.500.12556/DKUM-18831 RAZVOJ SISTEMA ZA DOLOČANJE POTI REŠEVALNEGA VOZILA GLEDE NA SPREMEMBE GOSTOTE PROMETA DEVELOPMENT OF EMERGENCY ROUTE PLANNING SYSTEM AT VARIABLE TRAFFIC DENSITY 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. In this thesis the problem of determining the fastest route of an emergency vehicle in the road network is dealt with. Amongst many different options it is necessary to choose the best suited and fastest route from the ambulance station to the scene of the accident. Dijkstra's algorithm was used to find the shortest distance in a graph which was implemented with the Python programming language. We have developed an application to determine and produce a graphic drawing of the fastest route for a particular time of day in the Python IDLE development environment. The program also writes out the estimated time of arrival for the emergency vehicle. In conclusion the benefits of this system to determine the fastest route are presented. Iskanje najhitrejših poti Diskretno dinamično programiranje Dijkstrov algoritem Optimizacija Python IDLE Determining the fastest route Discrete dynamic programing Dijkstra's algorithm Optimisation Python IDLE true true false Slovenski jezik Angleški jezik Diplomsko delo 2011-06-03 12:06:02 2011-08-22 09:56:12 2022-04-13 11:04:53 2023-12-24 03:23:43 2011 0 Kranj 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 6898451 URN:SI:UM:DK:FX1CNKKV UNI_Prsa_Jan_2011.pdf UNI_Prsa_Jan_2011.pdf 1 EE17090FCEB9419B54882F8F19FA2D46 298bc02b1b5fe8e6594edfb4a2f68ed602f09298806c9c8b36a15e4b88a8d15a 38acbc83-7c05-11eb-bb7a-00155d0001ca 20.500.12556/dkum/a9714c62-7220-41d9-992a-1f4bb8137712 https://dk.um.si/Dokument.php?lang=slv&id=22530 Fakulteta za organizacijske vede 0 0 0