Hallo Wolfgang!
Wolfgang W. Wasserburger schrieb:
Gängige Routenalgorithmen probieren halt einfach alles durch, denen ist das vollkommen egal, wie es in der Umgebung aussieht. Vereinfachte - gar nicht so schlechte Erklärungen gibt es sogar unter wikipedia - Dijkstra - und dann diversen Links folgen.
Ein Routing-Algorithmus wird aber nicht auf unvorbereiteten OSM-Daten laufen, sondern die der Graph auf dem gerechnet wird, wird zuvor vereinfacht (z.B. können Nodes entfernt werden, die eh nur inmitten einer Straße liegen an einer Stelle, wo es gar keine Kreuzung gibt. Dann wird auf den verbleibenden Kanten die Kosten berechnet, das heißt wie weit es von einem Knoten zum anderen Knoten ist und wie lange es dauert diese Kante zu passieren.
Genau an dieser Stelle der Vorberechnung und Vereinfachung des Graphen auf dem du das Routing ausführst kannst du dann auch die Umgebung und alles andere was du berücksichtigen willst eine Routingentscheidung zu treffen betrachten.
Übrigens ist in Bezug auf einen Routenplaner/Navigationsgerät wohl der Verweis auf http://de.wikipedia.org/wiki/D* angebrachter, auch wenn es sich "nur" um eine Ableitung des Dijkstra-Algorithmus handelt.
"Wir arbeiten nicht für Renderer, nicht für Name-Searches, nicht für Router" - wofür dann???
... für saubere Daten. Matthias
smime.p7s
Description: S/MIME Cryptographic Signature
_______________________________________________ Talk-de mailing list [email protected] http://lists.openstreetmap.org/listinfo/talk-de
