RNDr. Ondrej Moriš
Bachelor's thesis
Rychlé hledání cesty v obřích grafech
Route-planning in huge graphs
Abstract:
In this thesis we are concerned with route-planning in huge graphs representing real-world road maps: for a given pair of vertices of a road map we want to very effectively find optimal path between them. The application area of this are car GPS navigation systems. Our work introduces a completely new promising approach based on a branch-decomposition and bidirectional search. The main focus of our …more
Language used: English
Date on which the thesis was submitted / produced: 19. 5. 2008
Identifier:
https://is.muni.cz/th/ha3il/
Thesis defence
- Date of defence: 23. 6. 2008
- Supervisor: prof. RNDr. Petr Hliněný, Ph.D.
- Reader: doc. Mgr. Jan Obdržálek, PhD.
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 InformaticsBachelor programme / field:
Applied Informatics / Applied Informatics
Theses on a related topic
-
Android application for GPS navigation in Mongolia
Purevdorj Tserendorj -
Porovnání a využití GPS v navigačních systémech
Lukáš Rössler -
Srovnání globálních navigačních satelitních systémů GPS, GALILEO, GLONASS
Miroslav PALLA -
An Effective Marketing Strategy to Reach Millennials
Misha Schneeberg -
The European Union as a normative power? The extraterritorial reach of the EU’s personal data protection standards
Jana Stehlíková -
The contribution of social media marketing for B2B companies: how firms can leverage Facebook and Instagram to reach their targeted audience
Francesca Comaschi -
Případová studie nařízení REACH: formování a vyhodnocení regulace EU
Šimon Buryan -
Vliv lobbingu na konečné znění návrhu nové chemické legislativy EU - REACH
Hana Davidová