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