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