基於PgRouting的GIS網絡分析--數據準備

一 前言 PgRouting是基於開源空間數據庫PostGIS用於網絡分析的擴展模塊，最初它被稱作pgDijkstra，因爲它只是利用Dijkstra算法實現最短路徑搜索，之後慢慢添加了其他的路徑分析算法，如A算法，雙向A算法，Dijkstra算法，雙向Dijkstra算法，tsp貨郎擔算法等，然後被更名爲pgRouting[1]。該擴展庫依託PostGIS自身的gist索引，豐富的座標系與圖形類

>>阅读原文<<