../../_images/logo_pgrouting.png ../../_images/OSGeo_community.png

pgRouting

GIS ツール

pgRouting は地理空間における経路探索や他のネットワーク解析機能を提供するために PostGIS/PostgreSQL 地理空間データベースを拡張します。

データベース上で経路探索を行う方法の利点には、以下のようなものがあります:

  • データや属性を、多くのクライアント、例えば QGISuDig から、JDBC や ODBC、もしくは 直接 PL/pgSQL を発行することで、変更することが可能です。クライアントは PC やモバイル端末でもかまいません。

  • データの変更は、経路探索エンジン経由ですぐに反映させることが可能です。事前の計算処理は必要ありません。

  • "コスト" パラメータは SQL 経由で動的に計算可能で、複数の列やテーブルからの値を使用することも可能です。

pgRouting は GPLv2+ ライセンスで提供され、個人、企業及び団体からなる、成長中のコミュニティによってサポートされています。

pgRouting スクリーンショット

主な機能

pgRouting は以下の機能を提供します:

  • 全点対間最短経路探索 * ジョンソンのアルゴリズム * ワーシャル-フロイド法

  • 最短経路探索 * A* アルゴリズム * ダイクストラ法

  • 双方向最短経路探索 * A* アルゴリズム * ダイクストラ法

  • 到達圏探索

  • K-最短経路探索 * Yen のアルゴリズム

  • 巡回セールスマン問題

  • その他多数

pgRouting についてもっと知りたい場合は ドキュメント を参照してください。

詳細

Webサイト: https://pgrouting.org/

ライセンス: GNU General Public License (GPL) version 2

ソフトウェアバージョン: 3.3.0

対応プラットフォーム: Linux, Windows, Mac

API インタフェース: SQL

商用サポート: https://pgrouting.org/support.html

クイックスタート