Optimalizace dopravních tras při zakrmování zvěře v honitbě Stropník

Bc. Martin Sýkora

Master's thesis

Optimization of transport routes during feeding of game animals in the hunting district Stropník

Abstract:

Diplomová práce je zaměřena na aplikaci modelu obchodního cestujícího pro proces zakrmování zvěře. Práce je rozdělena do dvou částí, teoretické a praktické. V první časti jsou uvedena teoretická východiska, následně použitá v části druhé. Jedná se zejména o vznik, vývoj a využití operačního výzkumu zahrnující matematické modelování jako nástroje pro popsání reality. Dále jsou popsány distribuční úlohy, okružní dopravní úlohy, zejména problém obchodního cestujícího. Jsou popsány základy sběru meteorologických dat, vznik a fungování Českého meteorologického ústavu. Dále jsou uvedeny základy péče o zvěř včetně principů zakrmování, jeho důvody a pozitivní vlivy.Praktická část práce je zaměřena na zkoumání scénářů dle celkové výšky sněhové pokrývky v jednotlivých měsících. Je popsán vliv na sjízdnost konkrétních tras a působení omezení na pořadí navštívených míst. V další části jsou počítány náklady pro jednotlivé scénáře a s použitím pravděpodobnosti výskytu sněhové pokrývky jsou vypočteny náklady pro jednotlivé měsíce. Je také počítáno s možností vývratu a zablokováním určitých úseků, jež mohou ovlivnit výši nákladů. Závěr práce je věnován vyhodnocení výsledků a porovnání výsledných tras jednotlivých scénářů.

Abstract:

Diploma thesis is focused on application of traveling salesman problem on game feeding process. The thesis is divided into two parts, theoretical and practical. The first part is focused on theoretical base that is used in practical part - mainly origin, development and use of operations research which includes using mathematical modeling as an instrument for describing reality. Distribution tasks and traveling salesman problem are described further. Basic of collecting meteorological data are characterized and the origin and operating of the Czech Hydrometeorological Institute respectively. There are also described basics of game tending including the principles of game feeding, its reasons and positive consequences.Practical part is focused on scenarios based on total snow height in single months, its impact on possibility of chosen paths and how the possibility impacts the sequence of visited points. Then, the costs of chosen scenarios are calculated and costs for each month are calculated with regards to the probability of snow occurrence. There are also scenarios with windthrows that could cause a total closure of danger sections which could cause increased feeding costs. The end of the thesis is dedicated to evaluation of the results and comparison of final chosen routes of individual scenarios.

Keywords

úloha obchodního cestujícího, zakrmování zvěře, operační výzkum, optimalizace tras, meteorologické podmínky, NP-úplné problémy

Keywords

route optimization, traveling salesman problem, game feeding, operations research, meteorological conditions, NP-hard problems

Language used: Czech

Date on which the thesis was submitted / produced: 5. 4. 2020

Thesis defence

• Supervisor: Ing. Robert Hlavatý, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Master programme / field:
Quantitative Methods in Economics / Systems Engineering