pgRouting：提供路径分析功能的PostGIS扩展
jopen
12年前
pgRouting扩展PostGIS/ PostgreSQL地理空间数据库，提供地理信息的路由功能(路径分析)。
数据库路由方法的优点是：
- Data and attributes can be modified by many clients, like Quantum GIS and uDig through JDBC, ODBC, or directly using Pl/pgSQL. The clients can either be PCs or mobile devices.
- Data changes can be reflected instantaneously through the routing engine. There is no need for precalculation.
- The “cost” parameter can be dynamically calculated through SQL and its value can come from multiple fields or tables.
核心功能
pgRouting提供以下功能：
- 最短路径Dijkstra：routing algorithm without heuristics
- 最短路径 A-Star: routing for large datasets (with heuristics)
- 最短路径Shooting-Star: routing with turn restrictions (with heuristics)
- Traveling Salesperson Problem (TSP)
- Driving Distance calculation (Isolines)