GIS开发：开源pgRouting最短路径

pgRouting是一个开源的最短路径算法计算类库，是基于postgresql和postgis进行开发的，通过数据库的方式，将导入的数据进行最短路径分析，使用sql语句即可返回结果，在数据库的基础上，有相当快的计算效率。

官方网站：
http://pgrouting.org/

集成了多种最短路径的算法：

使用之前先按照postgresql，在安装对应版本的postgis和pgRouting，即可进行使用。

最短路径的使用，前期最耗时的是将数据制作好，将空间路网数据导入到postgresql数据库，按照pgRouting的帮助文档，添加路网中的相关属性数据，如道路方向、路程长度、花费时间等等，在生成对应的拓扑关系，这些操作帮助里都有对应的sql语句，数据制作完成后，就能使用以上的各种算法进行最短路径分析了。

对比于arcgis里的最短路径分析，也是使用arcmap等工具，先建立路网的拓扑关系，再根据传入的起点终点，计算最短路径的数据。