Suboptimální metody plánovaní cesty

Abstract

Tato práce se věnuje metodám pro plánování cesty, konkrétně suboptimálním metodám. Ty nemusí nalézt optimální trasu, což je vyváženo nižšími nároky na paměť a čas. V teoretické části se práce zabývá problematikou hledání cesty a popisem vlastností jednotlivých metod. Praktická část implementuje sadu suboptimálních metod v simulačním prostředí vytvořeném v jazyce Python. Tyto metody následně srovnává a vyhodnocuje jejich efektivitu.This thesis focuses on methods for path planning, specifically suboptimal methods. These may not find the optimal route, which is balanced by lower memory and time requirements. The theoretical part of the thesis deals with the problem of path finding and describes the properties of each method. The practical part implements a set of suboptimal methods in a simulation environment developed in Python. It then compares these methods and evaluates their effectiveness.