Nächstgelegenen Knoten finden

[midzer]

Vielleicht ist es auch interessant herauszufinden, wie weit der nächste Knoten von einem bestimmten Standort weg ist.

Man bekommt zum Beispiel mit http://wiki.openstreetmap.org/wiki/Nominatim Längen- und Breitengrad einer eingegeben Adresse und könnte diese Information mit den Daten aller Nodes vergleichen, um dadurch eine Luftlinienentfernung zu berechnen und anzuzeigen. (Wegfindung wär natürlich noch geiler hehe)

Mittelfristig wäre es natürlich gut, wenn die einzelnen Nodes in bestimmte Zonenbereiche vorsortiert sind, damit der Vergleich nicht über alle Datensätze laufen muss. (siehe Quadtree)