N düğümleriyle G grafikim var. Grafik 2B uzamda gömülüdür (böylece her düğüm çifti arasında iyi tanımlanmış açı ve mesafeler vardır). Bazı düğümler diğer düğümlere kenarlarla bağlanabilir. Bir konum L verildiğinde, bu grafik L'ye yakın bir haritanın üzerine yerleştirilmelidir, böylece her düğüm bir harita üzerinde bir işaretleyici olur ve böylece her bir düğüm bağı çifti arasında yürünebilir bir yol vardır. Bu çoğu zaman mümkün olamayacağından, grafiğin ölçeklendirilmesine/döndürülmesine izin vereceğim ve belirli bir aralık içinde esnek olacak düğümler arasındaki mesafeleri ve açıları açacağım.iOS'taki sokak verilerine erişme
Bu özel algoritmayı yazabilmem için, L. yakınındaki sokaklarla ilgili bazı özel bilgilere sahip olmamız gerekir. Sokak yapısını bir grafik yapı olarak almayı bilen var mı (böylece yürüyebilir yollar elde edebilirim)? Google Haritalar API'sının iki nokta arasında yol tarifi almanıza izin verdiğini biliyorum. Ancak eminim ki hiçbir ücret ödemeden yol tarifi alamıyorum.
Düzeltme: OpenStreetMap API hakkında bir şeyler okuyordum. Bu ilginç olabilir gibi görünüyor. Belki de bu konuda yorum yapabilirler.
Planet.osm/diffs here
ben size yardımcı olur umarım ... http: // www.geonames.org/maps/osm-reverse-geocoder.html#findNearbyStreetsOSM –