pgRouting は、
pgRouting Project サイト
pgRouting プロジェクト
http://www.pgrouting.org/
から引用すると、
*****
pgRouting は、地理空間ルーティング機能を提供するため PostGIS/PostgreSQL の空間データベースを拡張します。
データベースルーティングアプローチの利点は次の通りです:
データと属性は、JDBC または ODBC、もしくは PL/pgSQL を直接使用することを介した Quantum GIS と uDig のように、多くのクライアントによって変更することができます。クライアントは、PC または携帯デバイスです。
データの変更は、ルーティングエンジンを介して瞬時に反映させることができます。事前に計算する必要はありません。
"cost"パラメータは、SQLを通して動的に計算することができ、そして、その値は複数のフィールドまたはテーブルから算出することができます。
コア機能
pgRouting は次の機能を提供します:
最短距離 Dikstra:人手無しでルーティングアルゴリズム
最短距離 A-Star:(人手を介して)大規模なデータセットのためのルーティング
最短距離 Shooting-Star:(人手を介して)ターン制限ルーティング
巡回セールスマン問題(TSP)
走行距離の計算(等高線)
*****
ということです。
インストールは、
Documentation サイト
http://www.pgrouting.org/documentation.html
の Versions 1.x(current) をクリックし、
pgRouting Documentation サイト
http://www.pgrouting.org/docs/1.x/index.html
の Versions 1.x (current) の Installation リンクをクリックします。
Installation サイト
http://www.pgrouting.org/docs/1.x/install.html
に従ってインストールします。
Requirements (必要なもの)は追加インストールしたものはコメントしてあります。
Step 1: Libraries installation を参考にインストールしました。
GAUL 以外は、Synaptic パッケージマネージャでインストールしました。
■pgRouting Core - Shortest-Path algorithms で必要なもの
C and C++ compilers
(Debian では、g++ をインストールしました。)
Postgresql version >= 8.0
PostGIS version >= 1.0
The Boost Graph Library (BGL). Version >= 1.33 which contains the astar.hpp.
(Debian では、libboost-graph-dev をインストールしました。)
■pgRouting Extra - with TSP で必要なもの
The Genetic Algorithm Utility Library (GAUL). See http://gaul.sourceforge.net
Genetic Algorithm Utility Library by stewartadcock サイト
http://sourceforge.net/projects/gaul/files/
の Download gaul-devel-0.1850-0.tar.gz (1.3 MB) をクリックしてダウンロードします。
ファイルを保存して、解凍します。
user@deb6-vmw:~$ cd ダウンロード/
user@deb6-vmw:~/ダウンロード$ ls
---
gaul-devel-0.1850-0.tar.gz
---
user@deb6-vmw:~/ダウンロード$ tar xvzf gaul-devel-0.1850-0.tar.gz
user@deb6-vmw:~/ダウンロード$ ls
---
gaul-devel-0.1850-0
gaul-devel-0.1850-0.tar.gz
---
Installation Instructions の Step 1: Libraries installation の For Traveling Salesperson Problem (optional) にある通り、次のようにインストールしました。
user@deb6-vmw:~/ダウンロード$ cd gaul-devel-0.1850-0/
user@deb6-vmw:~/ダウンロード/gaul-devel-0.1850-0$ su
パスワード:
root@deb6-vmw:/home/user/ダウンロード/gaul-devel-0.1850-0# ./configure -enable-slang=no(または --disable-slang)
---
GAUL has been configured successfully. In summary:
Version: 0.1850-0
Source code location: .
Host system type: x86_64-unknown-linux-gnu
Target system type: x86_64-unknown-linux-gnu
Debugging level: 0
C compiler: gcc
C compiler flags: -g -O2 -Wall
Additional include flags:
Install path: /usr/local
Use S-Lang: no
Use MPI: no
Use OPENMP: no
Use pthreads: yes
---
root@deb6-vmw:/home/user/ダウンロード/gaul-devel-0.1850-0# make
root@deb6-vmw:/home/user/ダウンロード/gaul-devel-0.1850-0# make install
■pgRouting Extra - with Driving Distance で必要なもの
Computational Geometry Algorithms Library (CGAL) version >= 3.2. See http://www.cgal.org
(Debian では、libcgal-dev[non-free] をインストールしました。その他の処理は行いませんでした。)
続く ...
0 件のコメント:
コメントを投稿