GIS開發：開源pgRouting最短路徑

pgRouting是一個開源的最短路徑算法計算類庫，是基於postgresql和postgis進行開發的，通過數據庫的方式，將導入的數據進行最短路徑分析，使用sql語句即可返回結果，在數據庫的基礎上，有相當快的計算效率。 官方網站： http://pgrouting.org/ 自身集成了多種最短路徑的算法： 使用之前先按照postgresql，在安裝對應版本的postgis和pgRouting，即

>>阅读原文<<