LOGI 2010 - LOGI - Scientific Journal on Transport and Logistics
LOGI 2010 - LOGI - Scientific Journal on Transport and Logistics
LOGI 2010 - LOGI - Scientific Journal on Transport and Logistics
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
11 th Internati<strong>on</strong>al <str<strong>on</strong>g>Scientific</str<strong>on</strong>g> C<strong>on</strong>ference<br />
<str<strong>on</strong>g>LOGI</str<strong>on</strong>g> <str<strong>on</strong>g>2010</str<strong>on</strong>g><br />
ÚVOD<br />
METODIKA ŘEŠENÍ TVORBY TRAS OBSLUŽNÝCH<br />
VOZIDEL V PROBLÉMU SVOZU ODPADU V OBCÍCH,<br />
MĚSTECH A PRŮMYSLOVÝCH AGLOMERACÍCH<br />
Nalezení vhodné metodiky pro sestavování tras vozidel provádějících svoz odpadu<br />
na městské síti komunikací je z matematického hlediska poměrně složitý problém, který<br />
vyžaduje vícekriteriální přístup při tvorbě vhodného modelu. Vozový park nebývá<br />
homogenní, každé vozidlo může mít odlišnou kapacitu a technologii sběru odpadu. Odpady se<br />
řadí do různých kategorií podle svého typu a technologie svozu. Logistický řetězec svozu<br />
odpadu se může v jednotlivých městech lišit, zpravidla záleží na podmínkách města a na<br />
zainteresovaných subjektech, tedy i firmách, které svoz odpadu provádějí. Obecně lze tedy za<br />
kritéria považovat kapacitu vozidel, jejich pracovní dobu, typ odpadu, umístění vozového<br />
parku (depo) a dep<strong>on</strong>ovací místa, kam je odpad svážen. Dep<strong>on</strong>ovacích míst může být<br />
samozřejmě více. Další omezení je samotná síť městských komunikací, kde je nutné při<br />
výpočtu optimálních tras vozidel zohlednit pravidla silničního provozu. Jedná se například o<br />
jednosměrné komunikace, ostrůvky, kruhové objezdy atd. Některé komunikace lze obsloužit<br />
jedním průjezdem vozidla po obou stranách, v jistých případech to možné není.<br />
Základním kamenem řešení tvorby tras obslužných vozidel jsou metody operačního<br />
výzkumu, k<strong>on</strong>krétně lineárního programování a teorie grafů. Při tvorbě metodiky je nutné<br />
zohlednit přesnost a čas výpočtu. Z tohoto pohledu lze výpočet tras obslužných vozidel řešit<br />
exaktně, to znamená, že výsledná řešení jsou optimální. To však vyžaduje přesný<br />
matematický popis modelu, který pro svou složitost, která je dána množstvím omezujících<br />
kritérií, nelze v některých případech ani sestavit. Exaktní metody patří do oblasti metod<br />
lineárního programování a jsou výpočetně a časově velice náročné. Jejich výpočetní složitost<br />
roste například s počtem obsluhovaných komunikací exp<strong>on</strong>enciálně. Matematický model se<br />
skládá z účelové funkce, která minimalizuje tzv. strukturální proměnnou modelu x, která<br />
v případě svozu odpadu představuje celkovou délku trasy obslužného vozidla. Další částí<br />
modelu jsou podmínky, které blíže specifikují oblast přípustného řešení, tedy například, zda<br />
jde o obsluhovanou kominikaci, či ne a řadu dalších omezení, která jsou zmíněna výše.<br />
381
Change language