Návrh optimalizačních modelů pro plánování cyklistických tras

Abstract

Diplomová práce se zabývá návrhem optimalizačního modelu pro plánování cyklistických tras podle různých kategorií cyklistů. V úvodu je představena motivace k řešení problému, sportovní disciplína a popis výběru cyklistických tras v zájmovém území pomocí vícekriteriálního hodnocení variant. Dále jsou v práci popsána teoretická východiska vhodných optimalizačních přístupů a navržen optimalizační model na bázi lineárního programování. Výpočetní experimenty s navrženým modelem probíhaly primárně s využitím doplňku Řešitel, který je základem systému pro podporu rozhodování cyklistů při plánování tras. Verifikace funkčnosti modelu a validace správnosti dosažených výsledků byla provedena prostřednictvím optimalizačního software Xpress–IVE. V závěru diplomové práce jsou výsledky výpočetních experimentů porovnány s informacemi získanými z internetové mapové aplikace Mapy.cz.

The Master’s thesis deals with the proposal of optimalization model for planning of cycling routes according to different categories of cyclists. In the introductory part of the thesis is introduced the motivation to find a solution to the problem, the sport discipline, and the description of the choice of cycling routes in selected areas with the help of multicriterial evaluation of the variants. In the diploma thesis there are also described theoretical basis of eligible optimalization approaches and proposal of optimalization model based on linear programming. The computational experiments with the proposed model were primarily done with the use of the Solver Add–on, which is the base of the system to support cyclists’ decision making in route planning. The model functionality verification and correctness validation of achieved results was done through optimalization software Xpress–IVE. At the end of the thesis are the computational experiments’ results compared with the information gained from the Internet map application Mapy.cz.