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