pgRouting¶
地理信息系统工具¶
PGrouting扩展了 PostGIS / PostgreSQL 地理空间数据库提供地理空间路由和其他网络分析功能。
数据库路由方法的优点是：
- 数据和属性可以由许多客户机修改，例如 QGIS 和 uDig 通过JDBC、ODBC或直接使用pl/pgsql。客户机可以是个人电脑或移动设备。
- 数据更改可以通过路由引擎即时反映出来。不需要预分解。
- “cost”参数可以通过SQL动态计算，其值可以来自多个字段或表。
PGRouting在GPLV2许可下可用，并由不断增长的个人、企业和组织社区提供支持。
核心特征¶
PGrouting提供以下功能：
- 所有对最短路径，约翰逊算法
- 所有对最短路径，Floyd Warshall算法
- 最短路径A*
- 双向Dijkstra最短路径
- 双向A*最短路径
- Dijkstra最短路径
- 行驶距离
- k-最短路径，多条可选路径
- k-dijkstra，一对多最短路径
- 旅行销售员
- 转弯限制最短路径（TRSP）
通过阅读 documentation .
细节¶
Website: https://pgrouting.org/