Application of Dynamic Graphs for the Fastest Route Search in a Transport Network

Abstract

This work deals with finding the fastest route in a dynamic graph representing road network. Its goal is to develop algorithms capable of finding such route. There will be three algorithms presented in this work: the first based on Dijkstra algorithm, the second based on A* algorithm and the third based on Ant colony optimization algorithm.

Tato práce se zabývá hledáním nejrychlejší cesty v dynamickém grafu reprezentujícím silniční síť. Jejím cílem je navrhnout algoritmy, které by takovou cestu byly schopné najít. V práci budou k předloženy tři algoritmy řešící tento problém: jeden pracující na bázi Dijkstrova algoritmu, druhý pracující na bázi A* algoritmu a třetí pracující na bázi mravenčích algoritmů.