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

Abstract

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.