Efektivní rozdělování obřích grafů pro potřeby navigace – Bc. Martin Juránek
Bc. Martin Juránek
Diplomová práce
Efektivní rozdělování obřích grafů pro potřeby navigace
Efficient decomposition of huge graphs in route planning
Anotace:
Tato práce byla vytvořena ve spolupráci s firmou Aponia software. V této práci je popsán heuristický algoritmus na dělení vrcholů grafu na malé disjunktní podmnožiny (v této práci nazývané buňky) s co nejmenším množstvím hran mezi těmito podmnožinami. Tento algoritmus slouží k dělení grafů reprezentujících silniční síť na dostatečně malé části, které se vejdou do operační paměti malých zařízení (kapesní …víceAbstract:
This diploma thesis was made in cooperation with company Aponia software. In this thesis algorithm decomposing graph's vertexes into small disjunct sets (called cells) minimizing ammount of edges between cells is described. This algoritm is meant to be used to decompose graph representing road network into small enough parts which can fit into RAM of small devices (GPS navigation gadgets, smartphones …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 7. 1. 2008
Identifikátor:
https://is.muni.cz/th/n6g81/
Obhajoba závěrečné práce
- Obhajoba proběhla 14. 2. 2008
- Vedoucí: prof. RNDr. Petr Hliněný, Ph.D.
- Oponent: Mgr. Ing. Petr Výmola
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 informatikyMasarykova univerzita
Fakulta informatikyMagisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika
Práce na příbuzné téma
-
Aplikace algoritmů pro hledání nejkratší cesty
Nikola Viktorie Hažmuková -
Hledání nejkratší cesty v ohodnoceném grafu s využitím softwaru
Jakub ŠEVČÍK -
Algoritmy pro hledání nejkratší cesty v počítačových hrách
Jiří Večerík -
Hledání nejkratší cesty na mapě
Jan Pospíšil -
Hledání optimální cesty v dopravní a počítačové síti
Pavel Ptačovský -
Implementace paralelního algoritmu pro hledání optimální cesty závislé na čase
František KOLOVSKÝ -
Vizualizace hledání nejkratší cesty na grafech
Tomáš Havránek -
Hledání nejkratší cesty pomocí mravenčích kolonií - Java implementace
Marek Dostál