Practical Route Planning Algorithms – Mgr. Ondrej Moriš
Mgr. Ondrej Moriš
Advanced ('rigorózní') thesis
Practical Route Planning Algorithms
Practical Route Planning Algorithms
Anotácia:
Cestní síť je možné modelovat prostřednictvím orientovaného multigrafu s ohodnocením hran reprezentujícím zvolenou metriku. Výsledkem tedy je, že problém plánování cest se dá formulovat jako varianta velmi dobře známého problému hledání nejkratší cesty v grafech reprezentujících skutečné světové cestní sítě. Neformálně řečeno, (řidiči) jsou dány dva vrcholy (GPS souřadnice) v grafu (cestní síť) a cílem …viacAbstract:
A road network can be modeled as a directed multi-graph with a weighting of edges representing chosen cost function. Therefore a route planning problem can be formulated as a variant of the well-known single pair shortest path problem in graphs representing real-world road networks. Informally, one (a driver) is given two vertices (GPS positions) in a graph (road network) and a goal is to find an optimal …viac
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 22. 2. 2012
Identifikátor:
https://is.muni.cz/th/bqu68/
Obhajoba závěrečné práce
- Obhajoba proběhla 25. 5. 2012
- Oponent: prof. RNDr. Ivana Černá, CSc., Jun. Prof. Dr. Markus Chimani
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 informatikyMasaryk University
Faculty of InformaticsAdvanced ('rigorózní řízení') programme / odbor:
Informatics / Informatics