pgRouting

GIS ツール

pgRouting は PostGIS/PostgreSQL 地理空間データベースに経路探索機能を提供するための拡張ライブラリです。

データベース上でルート検索を行う方法の利点には、以下のようなものがあります。

• 多くのクライアントアプリケーション、例えば Quantum GIS や uDig のようなプログラムからJDBCやODBC経由、もしくは直接PL/pgSQLを発行することでデータ及び属性を更新することができます。クライアントは、PCやモバイルデバイスでもかまいません。
• データへの変更は、ルート探索エンジン経由で、すぐに反映させることができます。ルート探索の為の事前の計算処理は必要ありません。
• “cost” パラメータは動的にSQLで計算され、その値は複数のテーブルのフィートから計算することも可能です。

主な機能

pgRouting は以下のファンクションを提供します。

• Shortest Path Dikstra: ヒューリスティック手法を使わない、最短経路アルゴリズム
• Shortest Path A-Star: ヒューリスティック手法を利用した、大規模データセットの為の最短経路探索
• Shortest Path Shooting-Star: ヒューリスティック手法を利用した、一方通行を考慮した最短経路探索
• Traveling Salesperson Problem (TSP) :巡回セールスマン問題
• Driving Distance calculation (Isolines): 到達圏検索

詳細

Website: http://www.pgrouting.org

Licence: GNU General Public License (GPL) version 2

Software Version: 1.05

Supported Platforms: Linux, Windows, Mac

API Interfaces: SQL

Commercial Support: http://www.pgrouting.org

クイックスタート

• Quickstart documentation