20.500.12556/DKUM-53840 NAČRTOVANJE DOSTAVNIH POTI POŠTARJEV NA POŠTI POLZELA PLANNING DELIVERY ROUTES POSTMAN TO POST POLZELA V diplomski nalogi »Načrtovanje dostavnih poti poštarjev na pošti Polzela« smo pregledali današnjo problematiko načrtovanja dostavnih poti in predstavili načrtovanje z metodo »problem kitajskega poštarja«. Na začetku smo pogledali v zgodovino pošte in opredelili osnove teorije grafov. Teorijo grafov smo uporabili, kot orodje za definiranje problema kitajskega poštarja. Naredili smo primerjavo aktualne dostavne poti, in poti po novi metodi. Prikazali smo analizo stroškov pred in po metodi »problem kitajskega poštarja«, ter na koncu podali sklep. In thesis “Planning delivery routes on post Polzela” we have checked issues about planning delivery routes today and also introduced a delivery routes planning method called “Chinese postman problem”. In the beginning we have looked a history of post. Then we have defined basics of Graph theory. Furthermore we have used Graph theory as a tool to define Chinese postman problem. Next step was demonstration of delivery route which postman is using now and demonstration of delivery route which postman should use after we have calculated it with method Chinese postman problem. Next step was analysis of cost before and after.At the end we have added conclusion. Načrtovanje dostavnih poti Problem kitajskega poštarja Teorija grafov Delivery routes planning Chinese postman problem Graphy theory true true false [K. Brečko] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2015-08-05 09:02:04 2015-09-04 11:19:05 2022-06-03 03:11:10 2021-05-10 03:30:40 2015 0 maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 656.1.02:519.17(043.2) 19218966 URN:SI:UM:DK:DU4S7WR5 VS_Brecko_Klemen_2015.pdf VS_Brecko_Klemen_2015.pdf 1 566FBB5DE350EA8717AFA26240149485 33e8d5c08b33431ba1c2284db50328c8a902cb9f92b7cf64a9e9843f413a0423 bb125002-7c0b-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=80156 Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo 0 0 0