pgRouting

这个项目的主要目的是提供路由功能PostGIS/ PostgreSQL。 pgRouting是PostLBS，它提供了核心工具，基于位置的服务（LBS）的一部分。核心功能是最短路径Dijkstra算法（不含启发式的路由），最短路径A *（路由对于大数据集），最短路径射击之星（带转向限制的路由），旅游销售人员（TSP）和驾驶距离计算。