Original title: Heuristiky pro cesty v mapách
Translated title: Heuristics for paths in maps
Authors: Kudláčková, Lada ; Mareš, Martin (advisor) ; Kratochvíl, Miroslav (referee)
Document type: Bachelor's theses
Year: 2019
Language: cze
Abstract: [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. 1 The 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
Keywords: dijkstra's algorithm; heuristics; shortest path searching; Dijkstrův algoritmus; heuristiky; hledání nejkratších cest

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/109009

Permalink: http://www.nusl.cz/ntk/nusl-538889


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses