Dopravní obsluha vybrané části sítě

Abstract

Předmětem této bakalářské práce je optimalizace výchozího plánu strojové úpravy systému lyžařských stop Jizerské magistrály s využitím aparátu teorie grafů pro dopravní obsluhu hran sítě. Na základě charakteristiky této sítě, hlavních požadavků a omezujících podmínek je navržen systematický postup řešení, který zahrnuje zjednodušení úlohy, následnou aplikaci vhodného algoritmu a vytvoření dvou návrhů řešení, která jsou posléze porovnána s výchozím plánem úpravy.

The main task of this thesis is to optimize the current plan of mechanical maintenance of the large network of cross-country ski trails in Jizera Mountains with the help of the graph theory methods for solving the route inspection problem. Based on the characteristics of the network, primary requirements and limiting conditions, a systematic plan for solving the problem is constructed. This plan consists of simplification of the graph, application of a suitable method and providing two solutions which are then compared with the default plan.