Název:
Vyhledávání tras v silniční síti
Překlad názvu:
Routing in road networks
Autoři:
Voldřich, Matouš ; Koubková, Alena (oponent) ; Mareš, Martin (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2008
Jazyk:
cze
Abstrakt: [cze][eng] Cílem práce je analýza problému hledání optimaální silniční trasy v mapě, návrh efektivních vyhledávacích algoritmů pro tento problém a jejich implementace v prostředí síťového serveru. Algoritmy by přitom měly brát v úvahu i požadavky reálného života, jako například zákazy odbočení, jednosměrné ulice a obdobná omezení.The aim of this work is the analysis and implementation of internet / network server capable of very quick route planning in road networks. Planning algorithms should support various road situations like forbidden (or enjoined) turns, one way roads and so on.