Ich habe einen Graphen G mit n Knoten. Der Graph ist in 2D-Raum eingebettet (so dass es gut definierte Winkel und Abstände zwischen jedem Knotenpaar gibt). Einige Knoten können mit Kanten zu anderen Knoten verbunden sein. Bei einem Ort L muss dieser Graph auf einer Karte nahe bei L angeordnet sein, so dass jeder Knoten eine Markierung auf einer Karte wird und dass zwischen jedem Paar verbundener Knoten ein begehbarer Pfad vorhanden ist. Da dies die meiste Zeit nicht möglich sein wird, werde ich erlauben, dass der Graph skaliert / gedreht wird, und ich werde zulassen, dass die Abstände und Winkel zwischen Knoten innerhalb eines bestimmten Bereichs flexibel sind.
Damit ich diesen speziellen Algorithmus schreiben kann, müsste ich einige spezifische Informationen über die Straßen in der Nähe von L haben. Weiß jemand, Straßendaten als Graphenstruktur zu bekommen (damit ich begehbare Wege bekommen kann)? Ich weiß, dass das Google Maps-API Ihnen erlaubt, Wegbeschreibungen zwischen zwei Punkten zu erhalten, aber ich bin mir sicher, dass ich nicht immer Wegbeschreibungen abrufen kann, ohne irgendwelche Kosten zu verursachen.
Bearbeiten: Ich habe ein wenig über OpenStreetMap API gelesen. Es sieht so aus, als könnte das interessant sein. Vielleicht können die Leute das auch kommentieren.
Tags und Links algorithm google-maps ios openstreetmap