Plánování cesty po anglických městech – aplikace úlohy obchodního cestujícího

Tato bakalářská práce se zabývá úlohou obchodního cestujícího, také známou jako okružní dopravní problém, která se dá formulovat jako úloha celočíselného lineárního programování, a která má v praxi široké využití (např. plánování optimální trasy výletu, apod.). Cílem této práce je použít model úlohy obchodního cestujícího k nalezení nejvýhodnějšího okruhu po 16 vybraných anglických městech s možnostmi přepravy autobusovou nebo železniční dopravu, s přihlédnutím na finanční a časová kritéria. Hledání takovýchto cest má využití zejména v oblasti cestovního ruchu. Při řešení úlohy obchodního cestujícího byla použita heuristická metoda nejbližšího souseda a metoda výhodnostních čísel (Clark, Wright). Provedenými experimenty jsem došel k předpokládaným výsledkům a to sice, že železniční doprava je přibližně dvakrát finančně nákladnější, ale o polovinu méně časově náročnější než autobusová doprava mezi vybranými městy v Anglii. Výsledky této práce umožňují provést cestu po anglických městech za použití různých kombinací obou zmíněných způsobů dopravy.