PgRouting 是基于开源空间数据库 PostGIS 用于网络分析的扩展模块，
最初它被称作 pgDijkstra，
因为它只是利用 Dijkstra 算法实现最短路径搜索，
之后慢慢添加了其他的路径分析算法，
如 A 算法，双向 A 算法，Dijkstra 算法，
双向 Dijkstra 算法，tsp货郎担算法等，
然后被更名为pgRouting。
该扩展库依托 PostGIS 自身的 gist 索引，
丰富的坐标系与图形类型，
强大的几何处理能力，
如空间查询，空间处理，
线性参考等优势，
能保障在较大数据级别下的网络分析效果更快更好。