Cílem práce je navrhnout a implementovat vhodný algoritmus pro silniční navigaci, který bude brát ohled na aktuální stav hustoty dopravy.
Seznam odborné literatury
O. Moriš: Route-Planning in Huge Graphs, Bacelor Thesis, FI MU Brno, 2008
J. C. Wardrop: Some Theoretical Aspects of Road Traffic Research, Proceedings, Institution of Civil Engineers Part 2, 9, pp. 325-378, 1952
R. Diestel: Graph Theory, Springer-Verlag, 2000
S. Jukna: Extremal Combinatorics, Springer-Verlag, 2001
Předběžná náplň práce
Práce bude spočívat ve vhodném výběru a naáledné implementaci routovacího algoritmu v dopravě, který bude brát ohled na aktuální stav dopravní situace. Součástí práce bude také implementace mapy, na které bude možno výsledky algoritmu otestovat.
Předběžná náplň práce v anglickém jazyce
The thesis will be concerned with a selection and an implementation of route-planning algorithm that will take into account the current situation. The thesis will include also an implementation of a map on which one will be able to check results of the algorithm.
