目录¶

pgRouting 扩展了 PostGIS /PostgreSQL 地理空间数据库，以提供地理空间路由和其他网络分析功能。

这是pgRouting|release|的手册。

pgRouting 手册根据`知识共享署名-相同方式共享3.0许可证 <https://creativecommons.org/licenses/by-sa/3.0/>`_。您可以随意使用本材料，但我们要求您将功劳归功于 pgRouting 项目，并尽可能提供返回 https://pgrouting.org 的链接。有关 pgRouting 中使用的其他许可证，请参阅许可 page.。

常规¶

本手册示例中使用的示例数据。

Pgrouting概念¶

pgRouting 基本概念

函数族 ¶

All Pairs - 函数族

pgr_floydWarshall - Floyd-Warshall 算法。
pgr_johnson - Johnson算法

A* - 函数族

pgr_aStar - A* 最短路径算法。
pgr_aStarCost - 获取最短路径的总成本。
pgr_aStarCostMatrix - 获取最短路径的成本矩阵。

双向A* - 函数族

pgr_bdAstar - 获取路径的双向A*算法。
pgr_bdAstarCost - 双向 A* 算法计算路径成本。
pgr_bdAstarCostMatrix - 用于计算路径成本矩阵的双向 A* 算法。

双向 Dijkstra - 函数族

pgr_bdDijkstra - 最短路径的双向 Dijkstra 算法。
pgr_bdDijkstraCost - 双向 Dijkstra 计算最短路径的成本
pgr_bdDijkstraCostMatrix - 创建最短路径成本矩阵的双向 Dijkstra 算法。

分量 - 函数族

pgr_connectedComponents - 无向图的连通分量。
pgr_strongComponents - 有向图的强连通分量。
pgr_biconnectedComponents - 无向图的双连通分量。
pgr_articulationPoints - 无向图的铰接点。
pgr_bridges - 无向图的桥。

收缩 - 函数族

pgr_contraction

Dijkstra - 函数族

pgr_dijkstra` - Dijkstra 最短路径算法。
pgr_dijkstraCost` - 获取最短路径的总成本。
pgr_dijkstraCostMatrix - 使用 pgr_dijkstra 创建成本矩阵。
驾驶距离 - 使用 pgr_dijkstra 计算流域信息。
pgr_KSP - 使用 Yen 算法和 pgr_dijkstra 来获得 K 条最短路径。

Flow - 函数族

pgr_maxFlow - 仅使用 Push 和 Relabel 算法进行最大流量计算。
pgr_boykovKolmogorov - Boykov 和 Kolmogorov 的边流动细节。
pgr_edmondsKarp - 带有边流量详细信息的 Edmonds 和 Karp 算法。
pgr_pushRelabel - 推送和重新标记算法以及边流量的详细信息。
应用
- pgr_edgeDisjointPaths - 计算两组顶点之间的边不相交路径。
- pgr_maxCardinalityMatch - 计算图中的最大基数匹配。