Portable Navigation Devices (PND) - Technische Hochschule Wildau
Portable Navigation Devices (PND) - Technische Hochschule Wildau
Portable Navigation Devices (PND) - Technische Hochschule Wildau
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Funktionsweise<br />
Routenberechnung<br />
Berechnung eines optimalen Pfades in einem Graphen<br />
Durch verschiedene Optimierungskriterien wird der<br />
Graph bewertet (Kosten)<br />
Anhand der Kriterien (z.B. kürzeste Route durch<br />
geringste Distanz zwischen Segmenten der Karte)<br />
entsteht der bewertete Graph<br />
23.10.2012 N. Duch, T. Stelter, S. Urbanek 15