Návrh heuristiky pro řešení lyžařského orientačního běhu

Abstract

Bakalářská práce se zabývá návrhem heuristiky pro lyžařský orientační běh. V úvodu práce je představena sportovní disciplína, konkrétní závod a popis dopravní sítě. Na základě popisu sítě je navržen a použit vlastní postup řešení pro návrh heuristiky, který vychází z úlohy optimálního trasování a nekompletní orientované kružnice. Součástí návrhu heuristiky je navržení několika dalších variant řešení, která jsou následně porovnána s oficiálními výsledky a optimálním řešením.This bachelor’s thesis deals with the proposal of heuristics for cross-country orienteering skiing. In the beginning of the thesis is the introduction of the orienteering sport, factual race and the description of the transport network. Based on the description of the network is devised and used personal method of solution for the heuristic proposal, which comes out from the optimal tracing and incomplete oriented circuit. The work also includes the proposal of different possible solutions, which are subsequently compared with the official results and optimal solution.