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

• Název práce v češtině: Vyhledávání tras v silniční síti
• Název v anglickém jazyce: Routing in road networks
• Akademický rok vypsání: 2007/2008
• Typ práce: diplomová práce
• Jazyk práce: čeština
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: Mgr. Martin Mareš, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 12.11.2007
• Datum zadání: 12.11.2007
• Datum a čas obhajoby: 24.09.2008 00:00
• Datum odevzdání elektronické podoby: 24.09.2008
• Datum odevzdání tištěné podoby: 24.09.2008
• Datum proběhlé obhajoby: 24.09.2008
• Oponenti: RNDr. Alena Koubková, CSc.

Zásady pro vypracování

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í.

Seznam odborné literatury

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.