20.500.12556/DKUM-9420 Racionalizacija zbirnih in transportnih poti komunalnih vozil s pomočjo optimizacijskih metod : magistrsko delo Optimization of waste collection and routing Optimizacija poti pomeni hitrejše in ekonomično ugodnejše premagovanje razdalj, s ciljem premeščanja blaga in ljudi. Optimizacija zbirnih in transportnih poti pri odvozu odpadkov predstavlja glede na izvajanje delovnega procesa zbiranja specifično dejavnost v stohastičnem prometnem podsistemu. Z upoštevanjem tehnologije zbiranja, tehničnih lastnosti prevoznih sredstev za stiskanje odpadkov in urbanističnih danosti posameznih območij, ki jih je mogoče analizirati v prostorskih analizah geografskega informacijskega sistema, nam je omogočeno načrtovanje zbirnih območij in poti. Načrtovanje je pogojeno s parametri o količini odpadkov, številom in velikostjo posod, od katerih je odvisna tudi pogostost odvoza. Zanesljive parametre lahko pridobivamo samo s sistematičnim spremljanjem prevoznih sredstev v eksplotaciji. Parametre definiramo kot vhodne podatke iz obstoječih poti in so bistvenega pomena za optimizacijo poti. Raziskane so tri najpogostejše metode pridobivanja vhodnih podatkov, ki se uporabljajo v praksi. Kot orodje za optimizacijo zbirnih in transportnih poti smo na osnovi znanstvenih dognanj izbrali metode teorije grafov. Na delu zbirnega območja mestne občine Maribor smo uporabili metodo »Kitajskega poštarja« in metodo »Trgovskega potnika«. Obe metodi sta podali pozitivne rezultate. Predvsem z metodo Kitajskega poštarja smo na obravnavanem območju dokazali uspešnost uporabljene metode, z ekonomičnim rezultatom. Routes' optimization ensures faster and economically more favourable mastering of distances, with the goal of transferring goods and people. Optimization of assembly and transport routes over waste collection is introducing specific activity in stochastic traffic subsystem, considering execution of working process of gathering. With consideration of technology, technical characteristics of vehicles for squeezing of waste materials and urban circumstances of individual ranges, it is possible to analyze the planning assembly of ranges and routes in geographical information system. The planning is conditioned by parameters concerning the amount of materials and the number and size of containers of which also the incidence of removal is dependant. Reliable parameters can only be achieved with systematic monitoring of vehicles in their functioning. Parameters define corner entry data from existent ways and are of essential meaning for optimization of routes. We looked into three most frequent methods of production of entry data, which are being used in practices. As the basic scientific tool we have chosen for the optimization of assembly and transport ways the procedures of theory of graphs. In the field of the assembly, the range of municipality Maribor we have taken as an example the method used by the “Chinese postman problem” and “Travelling salesman problem”. Both have passed the procedure with positive results. We have further on tested the effectiveness of the procedure; above all the one based on »Chinese postman problem« and has been able to confirm the efficiency of the method in discussed field with economic results. tehnologija zbiranja odpadkov transportne poti komunalna vozila zbirna območja eng waste collection routing transferring goods process of gathering waste collection settlements structures considering kind of constructions theory of graphs routes' planning navigation devices geographical information system heuristic procedures true true false D. Bečaj Slovenski jezik Angleški jezik Magistrsko delo 2009-01-05 09:26:07 2009-01-05 09:26:07 2022-12-27 15:23:53 2022-12-28 03:04:36 2008 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 628.463:519.872 12902422 URN:SI:UM:DK:DWVLAWUH MAG_Becaj_Darko_i2008.pdf MAG_Becaj_Darko_i2008.pdf 1 D4960F2C170C16446589E32775370F4D a919080227a34230a0eb35390f6b2d926f0bc9f9078fee00d6a72ad35e19152d 8b08206f-7c02-11eb-bb7a-00155d0001ca 20.500.12556/dkum/ffa88c14-dd35-4dd6-b182-fb3b356008b9 https://dk.um.si/Dokument.php?lang=slv&id=6974 Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo 0 0 0