2017-01-31 2 views
9

グラフGにn個のノードがあります。グラフは2D空間に埋め込まれているため(ノードの各ペアの間に明確な角度と距離が存在するように)一部のノードは、他のノードへのエッジで接続されている場合があります。位置Lが与えられると、このグラフは、各ノードがマップ上のマーカになるように、Lに近いマップの上に配置する必要があり、接続されたノードの各対の間に歩行可能な経路があるようにする必要がある。これはほとんど可能ではないので、グラフの拡大/縮小を許可し、ノード間の距離と角度をある範囲内で柔軟にするようにします。iOSで街路データにアクセスする

私はこの特定のアルゴリズムを書くために、私はLの近くの通りに関するいくつかの特定の情報を持っている必要があります。誰もがグラフ構造として通りデータを取得することを知っていますか?私はGoogle Maps APIが2つのポイント間の道順を得ることを可能にしていることを知っていますが、私はちょうどどんな費用も負うことなく道順を取得し続けることができないと確信しています。

編集:私はOpenStreetMap APIについて少しお読みになりました。これは面白いかもしれないようです。たぶん人々はこれについてもコメントすることができます。

+1

...それはあなたを助け願っています。http:// www.geonames.org/maps/osm-reverse-geocoder.html#findNearbyStreetsOSM –

答えて

1

TIGERデータセットは、米国向けのシェイプ/ラインファイルを無料で提供します。道路を含む多くのオプション。 https://www.census.gov/geo/maps-data/data/tiger-line.html

+0

ありがとう、それはとても役に立ちます。私は私のプロジェクトでそれを使用し終わる場合私はここに返信されます。 –

2

これらのサイトでは、osmおよびopen gisデータをチェックアウトすることもできます。

OpenStreetMapの抽出物、here

OpenStreetMapの導出されたデータ、here

GISデータセットは、これらに加えてhere

Planet.osm /差分here

私はそれはいくつかの助けになることができれば、これは同様のタスクのためのOpenStreetMapに基づいてサービスをgeonames使用している

+0

ほとんどの場合、このデータはさまざまな形式ですが、自分自身を変換する必要がありますが、主にXML形式またはGeoJson –

関連する問題