Název:
Heuristiky pro cesty v mapách
Překlad názvu:
Heuristics for paths in maps
Autoři:
Kudláčková, Lada ; Mareš, Martin (vedoucí práce) ; Kratochvíl, Miroslav (oponent) Typ dokumentu: Bakalářské práce
Rok:
2019
Jazyk:
cze
Abstrakt: [cze][eng] Obsahem práce je popis heuristických postupů, které slouží pro hledání nejkratších cest v grafech, a ověření jejich účinnosti na skutečných dat- ech. Věnuje se heuristikám pro Dijkstrův algoritmus, a to především algoritmu A*, který využívá dolní odhad na vzdálenost do cíle. Heuristiky jsou implemen- továny a testovány na silniční síti České republiky. 1The content of the thesis is a description of heuristic procedures, which are used to find the shortest paths in the graphs and verify their effec- tiveness on the actual data. It deals with heuristics for Dijkstra's algorithm, especially the A* algorithm, which uses a lower distance-to-target estimate. Heuristics are implemented and tested on the road network of the Czech Re- public. 1
Klíčová slova:
Dijkstrův algoritmus; heuristiky; hledání nejkratších cest; dijkstra's algorithm; heuristics; shortest path searching