Routensuche mit Zwischenzielgebieten

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.

Philipp Wehner, Dipl.-Inf.; Studium der Informatik an der Technischen Universität Clausthal mit den Schwerpunkten Softwareengineering und Mathematik; IT Consultant für die Accenture Technology Solutions GmbH.