pgRouting

pgRouting は最短経路機能を提供するための PostGIS の拡張ライブラリで、 PostGIS データベースに pgRouting を組み合わせることで、ルートプランニング機能を追加することができます。pgRouting はルーティングトポロジーの生成や様々な最短経路探索問題を解くことが可能です。
pgRouting プロジェクトの開始以来、Anton Patrushev はこのルーティングライブラリのコアデベロッパーとして関わってきました。Daniel Kastl はこのオープンソースプロジェクトのコミュニティ活動のサポートやドキュメンテーション、pgRouting を使ったアプリケーション開発などに携わってきました。