Vyhledávání tras v silniční síti

• Thesis title in Czech: Vyhledávání tras v silniční síti
• Thesis title in English: Routing in road networks
• Academic year of topic announcement: 2007/2008
• Thesis type: diploma thesis
• Thesis language: čeština
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: Mgr. Martin Mareš, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 12.11.2007
• Date of assignment: 12.11.2007
• Date and time of defence: 24.09.2008 00:00
• Date of electronic submission: 24.09.2008
• Date of submission of printed version: 24.09.2008
• Date of proceeded defence: 24.09.2008
• Opponents: RNDr. Alena Koubková, CSc.

Guidelines

Cílem práce je analýza problému hledání optimá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í.

References

Goldberg, Kaplan and Werneck: Reach for A*: Efficient Point-to-Point Shortest Path Algorithms, Technical Report MSR-TR-2005-132, Microsoft Research, 2005.
Thorup, M.: Compact oracles for reachability and approximate distances in planar digraphs. J. ACM 51, 6 (Nov. 2004), 993-1024.