RNDr. Ondrej Moriš

Bakalářská práce

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 …více
 
 
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 19. 5. 2008

Obhajoba závěrečné práce

  • Obhajoba proběhla 23. 6. 2008
  • Vedoucí: prof. RNDr. Petr Hliněný, Ph.D.
  • Oponent: doc. Mgr. Jan Obdržálek, PhD.

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatiky