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 自行上传分享，仅供网友学习交流。所有权归原作者，若您的权利被侵害，请联系管理员。
转载本站原创文章，请注明出处，并保留原始链接、图片水印。
本站是一个以用户分享为主的开源技术平台，欢迎各类分享！