グラフGにn個のノードがあります。グラフは2D空間に埋め込まれているため(ノードの各ペアの間に明確な角度と距離が存在するように)一部のノードは、他のノードへのエッジで接続されている場合があります。位置Lが与えられると、このグラフは、各ノードがマップ上のマーカになるように、Lに近いマップの上に配置する必要があり、接続されたノードの各対の間に歩行可能な経路があるようにする必要がある。これはほとんど可能ではないので、グラフの拡大/縮小を許可し、ノード間の距離と角度をある範囲内で柔軟にするようにします。iOSで街路データにアクセスする
私はこの特定のアルゴリズムを書くために、私はLの近くの通りに関するいくつかの特定の情報を持っている必要があります。誰もがグラフ構造として通りデータを取得することを知っていますか?私はGoogle Maps APIが2つのポイント間の道順を得ることを可能にしていることを知っていますが、私はちょうどどんな費用も負うことなく道順を取得し続けることができないと確信しています。
編集:私はOpenStreetMap APIについて少しお読みになりました。これは面白いかもしれないようです。たぶん人々はこれについてもコメントすることができます。
...それはあなたを助け願っています。http:// www.geonames.org/maps/osm-reverse-geocoder.html#findNearbyStreetsOSM –