Témata projektů

Popis tématu

Diplomová práce v oboru Softwarové inženýrství.

Seznam.cz - Plánovač tras

Vstupem je sit vektoru, ktere se protinaji v uzlech. Kazdy vektor je ohodnocen temito udaji:

- delka vektoru
- rychlost, jakou je mozne po vektoru jet
- udaj, zda je vektor jednosmerny
- udaj, zda je usek placeny
- sit vektoru muze obsahovat radove statisice polozek.

Vstupni parametry pro hledani trasy:
trasu hledat i pres placene useky (Ano/Ne)
hledat nejkratsi/nejrychlejsi trasu

Cil prace: Nadefinovat algoritmus hledajici optimalni trasu a overit jej na prakticke ukazce.

Nutno jeste dodat, ze ne kazdemu zajemci o toto tema bude umozneno se jim zabyvat. Prepokladem pro ziskani tohoto zadani jsou vyborne studijni vysledky, plusem jsou projekty realizovane v ramci studia, zajimave semestralni prace, a samozrejme kladne hodnoceni nektereho z vyucujicich.

Téma vypsal: Doc. Ing. Přemysl Brada, MSc., Ph.D. (UC 354)

Externí téma:
  • vedoucí: Tomáš Forche, Seznam.cz, a.s.,
  • externí firma je vedoucím práce,

Vypsáno pro akademický rok 2007/2008 dne: 2007-05-16

Zadáno komu: Kamil Toužimský (Zadané)