pgRouting¶
GIS ツール¶
pgRouting は地理空間における経路探索や他のネットワーク解析機能を提供するために PostGIS/PostgreSQL 地理空間データベースを拡張します。
データベース上で経路探索を行う方法の利点には、以下のようなものがあります。
- データや属性を、多くのクライアント、例えば QGIS や uDig から、JDBC や ODBC、もしくは 直接 Pl/pgSQL を発行することで、変更することが可能です。クライアントは PC やモバイル端末でもかまいません。
- データの変更は、経路探索エンジン経由ですぐに反映させることが可能です。事前の計算処理は必要ありません。
- “コスト” パラメータは SQL 経由で動的に計算可能で、複数の列やテーブルからの値を使用することも可能です。
pgRouting は GPLv2 ライセンスで提供され、個人、企業及び団体からなる、成長中のコミュニティによってサポートされています。
主な機能¶
pgRouting は以下の機能を提供します。
- 全点対間最短経路探索 - ジョンソンのアルゴリズム
- 全点対間最短経路探索 - ワーシャル-フロイド法
- A* アルゴリズムによる最短経路探索
- 双方向ダイクストラ法による最短経路探索
- 双方向 A* アルゴリズムによる最短経路探索
- ダイクストラ法による最短経路探索
- 到達圏探索
- K-最短経路探索 - 複数の代替経路探索
- K-ダイクストラ法 - 1対多の最短経路探索
- 巡回セールスマン問題
- 交差点での進入制限付き最短経路探索 (TRSP)
あなたのアプリケーションでの pgRouting の利用について、もっと知りたい場合は、 documentation を参照してください。
詳細¶
ウェブサイト: http://www.pgrouting.org
ライセンス: GNU General Public License (GPL) version 2
ソフトウェアバージョン: 2.3.2
対応プラットフォーム: Linux, Windows, Mac
API インターフェース: SQL