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 …moreAbstract:
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
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.
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 informatikyMasaryk University
Faculty of InformaticsMaster programme / field:
Informatics / Computer Systems
Theses on a related topic
-
Regulation of gene expression and cell proliferation by AhR ligands in liver cell lines
Petra Brenerová -
Effect of disulfiram metabolites on NK and T cell cytotoxic activity against tumor resistant cell lines
Viktor VALENTINI -
Studium buněčné komunikace „cell-to-cell“ bakterie Pseudomonas aeruginosa
Vanda Lupjanová -
Effect of mTOR and AMPK pathways on specification of inner cell mass (ICM) cell lineages during mouse preimplantation development
Tamara GAJOVSKÁ -
Cell cycle genes co-expression in multiple myeloma and plasma cell leukemia
Fedor Kryukov