pgRouting是一个开源的最短路径算法计算类库，是基于postgresql和postgis进行开发的，通过数据库的方式，将导入的数据进行最短路径分析，使用sql语句即可返回结果，在数据库的基础上，有相当快的计算效率。
官方网站：
http://pgrouting.org/
自身集成了多种最短路径的算法：
使用之前先按照postgresql，在安装对应版本的postgis和pgRouting，即可进行使用。
最短路径的使用，前期最耗时的是将数据制作好，将空间路网数据导入到postgresql数据库，按照pgRouting的帮助文档，添加路网中的相关属性数据，如道路方向、路程长度、花费时间等等，在生成对应的拓扑关系，这些操作帮助里都有对应的sql语句，数据制作完成后，就能使用以上的各种算法进行最短路径分析了。
对比于arcgis里的最短路径分析，也是使用arcmap等工具，先建立路网的拓扑关系，再根据传入的起点终点，计算最短路径的数据。
更多文章请关注公众号：
