Bookcover of Routensuche mit Zwischenzielgebieten
Booktitle:

Routensuche mit Zwischenzielgebieten

Berechnung optimaler Routen in Straßennetzen

VDM Verlag Dr. MŸller Aktiengesellschaft & Co. KG (2008-06-23 )

Books loader

Omni badge eligible for voucher
ISBN-13:

978-3-639-04795-0

ISBN-10:
3639047958
EAN:
9783639047950
Book language:
German
Blurb/Shorttext:
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.
Publishing house:
VDM Verlag Dr. MŸller Aktiengesellschaft & Co. KG
By (author) :
Philipp Wehner
Number of pages:
124
Published on:
2008-06-23
Stock:
Available
Category:
Informatics
Price:
59.00 €
Keywords:
Informatik, Graphentheorie, Routensuche, Routenplanung, Straßennetz, Straßenkarte, optimale Route, Zwischenziel, Zwischenzielgebiet, A* Algorithmus

Books loader

Newsletter

Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay Paypal Wire Transfer

  0 products in the shopping cart
Edit cart
Loading frontend
LOADING