pgRouting：提供路徑分析功能的PostGIS擴展
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)
本文由用戶 jopen 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！