Produkt
KlappentextHilfe bei der Berechnung optimaler Reiserouten leisten Navigationsgeräte oder Routenplanungsdienste. Für spezielle Reisewege können sogenannte Zwischenziele definiert werden, die auf dem Weg zum Ziel passiert werden sollen. Diese Zwischenziele müssen in Form von Straßen oder Kreuzungen konkret spezifiziert werden. Wie will man aber eine optimale Route berechnen lassen, bei der man nicht für alle Zwischenziele eine Straße angeben kann, sondern nur ein ungefähres Gebiet? Wie effizient ist eine solche Routenberechnung? Der Autor Philipp Wehner gibt eine Einführung in die Graphentheorie und die Berechnung optimaler Routen mit dem A*-Algorithmus. Anschließend werden notwendige Erweiterungen des A*-Algorithmus mit Codebeispielen besprochen und analysiert, damit so optimale Routen durch Zwischenzielgebiete bestimmt werden können. Zum Schluß folgt die Bewertung der Algorithmen mit Hinblick auf die optimale Einstellung deren Parameter. Das Buch richtet sich an Entwickler von Routenplanungs- und Navigationssystemen, Wissenschaftler, die sich mit der Berechnung optimaler Routen beschäftigen, und Interessierte der graphentheoretischen Anwendung des A*-Algorithmus zur Routenbestimmung.
Details
Weitere ISBN/GTIN9783639047950
ProduktartE-Book
EinbandartE-Book
FormatPDF
Format HinweisKopierschutz: DRM, Lesegeräte: PC/MAC/eReader/Tablet
Erscheinungsjahr2008
Erscheinungsdatum01.07.2008
Seiten124 Seiten
SpracheDeutsch
Dateigrösse3287
Artikel-Nr.4965696
Rubriken
Genre9200