グーグルアースのグラフアルゴリズム

Question

私はこの件で非常に新しいので、私の質問が些細な場合は謝罪します。 GoogleマップやGoogle Earth（興味のある場所）に参加して、グラフアルゴリズムを実行したいと考えています。たとえば、場所の周りのいくつかの座標をランダムに選択し、各ノードが実際の座標を保持するグラフを作成し（完全なグラフを仮定して）、与えられた2点間の最短経路を見つける（Dijkstraを使用）。私の質問は非常に基本的です：GEの地図/ビューをどのようにしてグラフに変換するのですか（C＃または他の言語で処理するため）。

もっと明確にするにはGEのどこかの場所を見たいと思います。この場所では、いくつかのポイントをマークします（必ずしも「標準」マップにマークされているポイントではなく、「オープンエリア」である可能性があります）。これらの点の間にグラフを作成し、2つの点を選択し、それらの間の最短経路を探したいと思います。 GEの場所のjpgをダウンロードするのは簡単ですが、マークされた各点の座標を取得する必要があるので、それは私を助けません。事前に

おかげで、 Itzik

Answer 1

あなたがすることはできません。

Googleでは、交通ネットワークの情報を抽出して他の場所で使用することを許可していません（また、terms & conditionsに大きな制限を課しています）。

Bingマップ、ここのマップ、Appleマップ、ESRIベースマップなどにも同様の制限があります。

あなたの質問は、私は私がベースのルーティンググラフを構築することができ、このような形と条件で、与えられた都市/地域の交通ネットワークにアクセスする/ダウンロードすることができますように...

何かあった場合私の目的のためにそのデータに？

...答えは「あなたの住んでいる場所に依存します」です。地元の地図作成代理店を調べ、道路の中心線を求める。 OpenStreetMapのデータは、世界中で使用されているため、使用上の制限はありませんので、より安全な賭けになるでしょう。あなたは「このテーマでは非常に新しい」であるため

は、私が保管し、基本的なアルゴリズムのhttps://wiki.openstreetmap.org/wiki/Routing、https://wiki.openstreetmap.org/wiki/Downloading_data、データ用https://mapzen.com/data/metro-extracts/、およびhttp://pgrouting.org/を研究することによって開始を示唆しています。