Municipal Waste Collection Routes Optimization

Bakalářská práce se zabývá optimalizací tras pro svoz komunálního odpadu v městě Olomouci. Předmětem řešení předložené práce je naplánovat na zadané dopravní síti optimální trasu obslužného vozidla tak, aby byla minimalizována celková vzdálenost, kterou je nutné při obsluze ujet. Práce vychází z teoretických poznatků z oblasti operačního výzkumu, především pak z matematického programování a teorie grafů. Funkčnost navržených matematických modelů je ověřena na množině netriviálních úloh, prostřednictvím výpočetních experimentů v prostředí Xpress-IVE. V práci jsou dále realizovány výpočetní experimenty na reálných datech, jejichž výstupem je návrh optimální trasy obslužného vozidla zabezpečujícího svoz separovaného odpadu.The aim of this thesis is optimize route for waste collection in the Olomouc municipality. The main goal of this thesis is to prepare a suitable route which will decrease total distance in order to keep service operational and effective. The thesis is based on the theoretical knowledge from the fields of operational research, with a focus to mathematical programming and graph theory. The functionality of proposed mathematical models are verified on a set of non-trivial tasks, through computational experiments in the Xpress-IVE environment. In this thesis I performed real computational experiments. Resolute of my findings is to provided the best possible route for the vehicles providing collection of separate waste.342 - Institut dopravyvýborn