ルート検索エンジン pgRouting

目次

pgRouting

ルート検索エンジン pgRoutingとは

pgRoutingは、PostGIS/PostgreSQL上で動作する、オープンソースのルート検索エンジンで、最短経路、巡回経路、到達圏の3種類の検索機能を提供します。

pgRouting

ページトップへ  

pgRoutingの特長

サーバサイドのアーキテクチャ

pgRoutingは、Webでのサービス提供を前提とした、サーバサイドアーキテクチャで、オープンソースのデータベースPostGIS/PostgreSQL上で動作します。ネットワークデータは全てPostGIS/PostgreSQL空間データベースに格納されます。

データベース上で動作するルート検索エンジン

データベース上でルート検索エンジンが動作する場合、バイナリー形式でネットワークデータが格納されたタイプのエンジンよりも動作速度面では劣ることがありますが、PostgreSQLによる一般的な検索、PostGISによる空間検索とpgRoutingによるルート検索を同時に組み合わせた柔軟で高度な検索をSQL文により実行することができ、開発コスト、安定性、メンテナンス性でも大きなメリットがあります。

さらに、ルート検索結果への気象・災害情報や交通情報の加味など、リアルタイム性が要求される検索システムの構築には、データベース上で動作するタイプのルート検索エンジンが強みを発揮します。

用途に応じた3種類の機能

  • pgRoutingは、以下の3種類の機能を提供します。
  • 最短経路検索 ルート案内、ナビゲーションに幅広く利用可能
  • 巡回経路検索 物流業務ソリューションに最適
  • 到達圏検索 店舗や施設の立地計画など、エリアマーケティング業務に最適

様々なネットワークデータに対応

pgRoutingでは道路だけでなく、水路、回路など様々なタイプのネットワークデータが利用できます。
道路ネットワークデータの場合、オークニーでは、「ルート検索用道路データ」の他に、インクリメントP、数値地図、DRM、住友電工SS、NAVTEQ（アメリカ）、MapMobility（カナダ）、GeoBase(カナダ）での動作評価を行っており、一方通行、右左折禁止などの道路交通規制に対応することもできます。
※道路データによっては、全ての属性を反映できるとは限らない場合があります。また、道路データ構造のカスタマイズが必要になる場合があります。

最短経路検索と到達圏検索を組み合わせた例
最短経路検索と到達圏検索を組み合わせた例

最短経路検索には3種類のアルゴリズムを提供

最短経路検索には、そのアルゴリズムとして、Dijkstra, A-Star, Shooting Starの3種類が提供され、特に、Shooting Starは複雑な道路交通規制に対応できるようになっています。

ページトップへ  

pgRouting　テクニカルサポートとデータ製品

pgRoutingテクニカルサポート

pgRoutingを使用したアプリケーション構築を支援する、開発者向けテクニカルサポートプログラムを提供しています。
詳しくは、こちらのページをご覧ください。

ルート検索用道路データ

全国のルート検索を実現する、pgRouting対応の「ルート検索用道路データ」を提供しています。詳細はこちらをご覧ください。

ページトップへ  

技術情報とダウンロード

pgRoutingは、オークニーとコミュニティが開発するオープンソースプロジェクトです。
pgRoutingの日本語による技術情報の入手とダウンロードは、こちらからできます。
ソースコードは公開されており、どなたにも無料でお使いになれます。

ページトップへ