Navigationssysteme wie Garmin und TomTom haben mich schon immer fasziniert. Ich wollte schon immer kleine Karten-/Navigationsanwendungen implementieren, um verschiedene Pathing-Algorithmen auszuprobieren und mein Wissen über sie zu erweitern.
Dies ist eine zweiteilige Frage:
1.) Wie werden die Kartendaten gespeichert? - Wenn Sie ein Straßennetz haben, wie werden diese Daten im Allgemeinen gespeichert? Welche Teile der Daten werden aufbewahrt, um später eine Karte zu reproduzieren? Wird jede Straße als eine Reihe von Punkten gespeichert, an denen sie ihre Richtung ändert? In welchen Dateiformaten werden diese Daten gespeichert? Gibt es öffentlich zugängliche Bibliotheken zum einfachen Parsen dieser Dateien? Wenn jemand genauere Informationen darüber hat, wie Karten-/Straßendaten gespeichert/dargestellt werden, wäre das sehr hilfreich.
2.) Navigation/Wegeführung - Ist meine Annahme richtig, dass die Kartendaten in einen gerichteten Graphen umgewandelt werden, wenn ich eine einfache Wegberechnung (a la Garmin) durchführe? Ist jede Straßenkreuzung ein Scheitelpunkt, wobei die Kantengewichte die Entfernung zwischen den Scheitelpunkten darstellen? Das ist es, woran ich gedacht habe, damit ich einige grundlegende, bekannte Algorithmen für die Wegfindung ausprobieren kann, um zu sehen, was ich erhalte.
Ich habe gesehen este öffentlich zugängliche Kartendaten über die USA, aber ich bin mir nicht sicher, wie sie dargestellt werden und ob sie detailliert genug sind, damit ich meinen gerichteten Graphen daraus erstellen kann.
Wenn jemand Informationen hat, wäre ich sehr dankbar. Je mehr Detailwissen Sie haben, desto besser.
