Unsupported versions:2.6 2.5 2.4 2.3 2.2 2.1 2.0
目录¶
pgRouting 扩展了 PostGIS /PostgreSQL 地理空间数据库,以提供地理空间路由和其他网络分析功能。
这是pgRouting|release|的手册。

pgRouting 手册根据`知识共享署名-相同方式共享3.0许可证 <https://creativecommons.org/licenses/by-sa/3.0/>`_。 您可以随意使用本材料,但我们要求您将功劳归功于 pgRouting 项目,并尽可能提供返回 https://pgrouting.org 的链接。 有关 pgRouting 中使用的其他许可证,请参阅 许可 page.。
常规¶
本手册示例中使用的 示例数据。
Pgrouting概念¶
函数族¶
pgr_floydWarshall - Floyd-Warshall 算法。
pgr_johnson - Johnson算法
pgr_aStar - A* 最短路径算法。
pgr_aStarCost - 获取最短路径的总成本。
pgr_aStarCostMatrix - 获取最短路径的成本矩阵。
pgr_bdAstar - 获取路径的双向A*算法。
pgr_bdAstarCost - 双向 A* 算法计算路径成本。
pgr_bdAstarCostMatrix - 用于计算路径成本矩阵的双向 A* 算法。
pgr_bdDijkstra - 最短路径的双向 Dijkstra 算法。
pgr_bdDijkstraCost - 双向 Dijkstra 计算最短路径的成本
pgr_bdDijkstraCostMatrix - 创建最短路径成本矩阵的双向 Dijkstra 算法。
pgr_connectedComponents - 无向图的连通分量。
pgr_strongComponents - 有向图的强连通分量。
pgr_biconnectedComponents - 无向图的双连通分量。
pgr_articulationPoints - 无向图的铰接点。
pgr_bridges - 无向图的桥。
pgr_dijkstra` - Dijkstra 最短路径算法。
pgr_dijkstraCost` - 获取最短路径的总成本。
pgr_dijkstraCostMatrix - 使用 pgr_dijkstra 创建成本矩阵。
驾驶距离 - 使用 pgr_dijkstra 计算流域信息。
pgr_KSP - 使用 Yen 算法和 pgr_dijkstra 来获得 K 条最短路径。
pgr_maxFlow - 仅使用 Push 和 Relabel 算法进行最大流量计算。
pgr_boykovKolmogorov - Boykov 和 Kolmogorov 的边流动细节。
pgr_edmondsKarp - 带有边流量详细信息的 Edmonds 和 Karp 算法。
pgr_pushRelabel - 推送和重新标记算法以及边流量的详细信息。
应用
pgr_edgeDisjointPaths - 计算两组顶点之间的边不相交路径。
pgr_maxCardinalityMatch - 计算图中的最大基数匹配。
pgr_degree - 返回顶点集及其关联边数统计。
以下函数直接修改数据库,因此用户必须具有管理员授予的特殊权限才能使用它们。
pgr_nodeNetwork - 为无节点边表创建节点。
pgr_extractVertices - 根据边表信息提取顶点信息。
pgr_TSP- 当输入作为矩阵单元信息给出时。
pgr_TSPeuclidean - 当输入是坐标时。
pgr_trsp - 转弯限制最短路径 (TRSP)
实用工具函数集
按类别划分的函数¶
驾驶距离 - 基于 Dijkstra 算法的行驶距离
pgr_primDD - 基于Prim算法的行驶距离
pgr_kruskalDD - 基于Kruskal算法的行驶距离
Post processing
pgr_alphaShape - Alpha 形状计算
pgr_KSP - 基于 pgr_dijkstra 的 Yen 算法
可用函数,但不是官方 pgRouting 函数¶
发行说明¶
pgRouting 4.0.0 发布说明¶
查看本版本已关闭的所有议题和拉取请求,请访问:GitHub 4.0.0版本里程碑关闭列表
正式版功能函数
pgr_trsp
pgr_trspVia
pgr_trspVia_withPoints
pgr_trsp_withPoints
pgr_withPoints
pgr_withPointsCost
pgr_withPointsCostMatrix
pgr_withPointsDD
pgr_withPointsKSP
pgr_withPointsVia
正式版函数签名
pgr_aStar(组合)
pgr_aStarCost(组合)
pgr_bdAstar(组合)
pgr_bdAstarCost(组合)
pgr_bdDijkstra(组合)
pgr_bdDijkstraCost(组合)
pgr_dijkstra(组合)
pgr_dijkstraCost(组合)
pgr_KSP(所有函数签名版本)
pgr_boykovKolmogorov (组合)
pgr_edmondsKarp(组合)
pgr_maxFlow(组合)
pgr_pushRelabel(组合)
代码改进:
移除未使用的C/C++代码
Removal of SQL deprecated signatures
#2798: pgr_contraction
pgr_contraction(text,bigint[],integer,bigint[],boolean)
#2683: pgr_trsp
pgr_trsp(text,integer,integer,boolean,boolean,text)
pgr_trsp(text,integer,double precision,integer,double precision,boolean,boolean,text)
移除已弃用的SQL函数
#2681: pgr_trspviaedges
#2682: pgr_trspviavertices
#2752: pgr_analyzeGraph
#2755: pgr_analyzeOneWay
#2751: pgr_createTopology
#2827: pgr_createVerticesTable
移除已弃用的SQL内部函数
_pgr_dijkstranear(text,anyarray,anyarray,bigint,boolean)
_pgr_dijkstranear(text,anyarray,bigint,bigint,boolean)
_pgr_dijkstranear(text,bigint,anyarray,bigint,boolean)
_pgr_dijkstra(text,anyarray,anyarray,boolean,boolean,boolean,bigint)
_pgr_dijkstra(text,text,boolean,boolean,boolean)
_pgr_drivingdistance(text,anyarray,double precision,boolean,boolean)
_pgr_kruskal(text,anyarray,text,bigint,double precision)
_pgr_prim(text,anyarray,text,bigint,double precision)
_pgr_trsp(text,integer,double precision,integer,double precision,boolean,boolean,text)
_pgr_trsp(text,text,anyarray,anyarray,boolean)
_pgr_trsp(text,text,anyarray,bigint,boolean)
_pgr_trsp(text,text,bigint,anyarray,boolean)
_pgr_trsp(text,text,bigint,bigint,boolean)
_pgr_trspviavertices(text,integer[],boolean,boolean,text)
_pgr_withpointsvia(text,bigint[],double precision[],boolean)
_trsp(text,text,anyarray,anyarray,boolean)
_v4trsp(text,text,anyarray,anyarray,boolean)
_v4trsp(text,text,text,boolean)
弃用内部C/C++函数
_pgr_drivingdistance(text,anyarray,double precision,boolean,boolean)
_pgr_kruskal(text,anyarray,text,bigint,double precision)
_pgr_prim(text,anyarray,text,bigint,double precision)
Internal C/C++ functions in legacy
_trsp(text,text,anyarray,anyarray,boolean)
_v4trsp(text,text,anyarray,anyarray,boolean)
_v4trsp(text,text,text,boolean)
所有版本¶
索引和表格