Original title:
Vyhledávání tras v silniční síti
Translated title:
Routing in road networks
Authors:
Voldřich, Matouš ; Koubková, Alena (referee) ; Mareš, Martin (advisor) Document type: Master’s theses
Year:
2008
Language:
cze Abstract:
[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.
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/17245