Zpět na vyhledávání

Bc. Ondrej Moriš

Master's thesis

Rychlé hledání cesty v obřích grafech

Efficient route-planning in huge graphs
Abstract:
Táto práca je venovaná problému plánovania cesty v obrovských grafoch, akými sú cestné mapy. V tomto probléme je našou úlohou nájsť najlepšiu cestu medzi dvoma pozíciami vzhľadom k určitému kritériu optimality. Predkladáme nový dvojúrovňový heuristický prístup založený na vylepšení dobre známej metódy bunkového prehľadávania. Predstavujeme originálny pojem rozsahu hrany, ktorý je schopný zachytiť pomerne …more
Abstract:
In this work we are concerned with a route-planning problem in huge graphs such as real-world road maps. In this problem we are given two end positions and we want to find the best route between them with respect to chosen criteria. We propose a new two-level heuristic approach based on a clarification of a well-known cell search method. We introduce a notion of edge scope that is able to ensure a …more
 

Keywords

route-planning road map scope cell boundary graph
 
Language used: English
Date on which the thesis was submitted / produced: 31. 5. 2010
Identifier: https://is.muni.cz/th/snupz/

Thesis defence

  • Date of defence: 1. 7. 2010
  • Supervisor: prof. RNDr. Petr Hliněný, Ph.D.
  • Reader: doc. Mgr. Hana Rudová, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution