20.500.12556/DKUM-74656 Analiza računalniških orodij za načrtovanje in optimizacijo transportnih poti Analysis of software for planning and optimization of transportation routes Diplomska naloga obravnava analizo programov in orodij za načrtovanje transportnih poti. Prikazana so teoretična spoznanja na področju transporta, logistike in logističnih trendov. Predstavljeni so različni tipi problema usmerjanja vozil in osnovni pojmi teorije grafov, ki je vodila do nastanka algoritmov in programov za optimizacijo. Izvedena je analiza komercialnih in prosto dostopnih programov. Uporabo najprimernejšega orodja smo preverili na realnem primeru dostave kosil v Domu Danice Vogrinec Maribor in izvedli optimizacijo. Simulirali smo različne scenarije in prikazali potencialno zmanjšanje opravljenih poti in prihranke, ki bi nastopili z novo razporeditvijo voznega parka. The diploma thesis deals with the analysis of the programs and tools for the planning of transport routes. It presents theoretical findings in the field of transport, logistics, and logistics trends. Different types of vehicle routing problem are presented. Most of the algorithms and optimization programs are based on the graph theory, therefore a brief introduction into graph theory is included. An analysis of commercial and freely available programs has been carried out. We used the most appropriate tool to optimize the real-life case of lunch delivery at the nursing home Dom Danice Vogrinec Maribor. We simulated different scenarios and showed the potential decreasing in traveled distance, and some additional savings referring to the new fleet vehicles arrangement. transport optimizacija poti teorija grafov računalniška orodja simulacije dostava hrane transport route optimization graph theory software solutions simulation food delivery true true false [M. Majcen] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2019-09-03 12:59:52 2019-09-16 13:56:19 2022-08-09 09:22:45 2021-05-15 03:31:59 2019 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 656.02:004.9(043.2) 22655766 URN:SI:UM:DK:4USHE0VL VS_Majcen_Matjaz_2019.pdf VS_Majcen_Matjaz_2019.pdf 1 45CD3360E4BE2AABBB95F989866D39C6 d40f5384cac4134ef7db5d98ff0eda43f3e735f253d87189331e2d5be3f71ac5 f7ee1533-7c10-11eb-bb7a-00155d0001ca 20.500.12556/dkum/2cfd8a62-6407-42f3-9412-b6b086205ffc https://dk.um.si/Dokument.php?lang=slv&id=137917 Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo 0 0 0