Hilfe 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.
Bitte wählen Sie Ihr Anliegen aus.
Rechnungen
Retourenschein anfordern
Bestellstatus
Storno