3

Djikstra の最短経路のようなものを使用して、Python で運転方向を実装したいと考えています。このアルゴリズムでは、データをグラフ構造で表す必要があります。生の GIS データ (シェープ ファイルやOpenStreetMap データなど) は、データの表現方法が異なります。したがって、GIS データをグラフ構造に変換できる Python ライブラリはあるのでしょうか?

Java では、GeoTools がまさに私が説明したものを持っていることがわかりました。Python に同様のライブラリはありますか?

4

1 に答える 1

2

まだ使用していませんが、Networkx のシェープファイルから有向グラフを生成する関数があります: http://networkx.lanl.gov/reference/readwrite.nx_shp.html。必要なことを正確に実行しない場合は、解決策を提案する場合があります。OGR の Python バインディングを使用してデータを読み取ります。

Graphserver http://bmander.github.com/graphserver/も参照してください。

于 2011-01-23T20:17:07.967 に答える