目录

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

这是pgRouting|release|的手册。

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

常规

• 介绍
  • 许可
  • 贡献者
  • 更多信息
• 安装
  • 简洁版本
  • 获取来源
  • 在数据库中启用和升级
  • 依赖
  • 配置
  • 构建
  • 测试
  • 另请参阅
• 支持
  • 报告问题
  • 邮件列表和 GIS StackExchange
  • 商业支持

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

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 - 计算图中的最大基数匹配。

Kruskal - 函数族

• pgr_kruskal

• pgr_kruskalBFS

• pgr_kruskalDD

• pgr_kruskalDFS

Metrics - Family of functions

• pgr_degree - Returns a set of vertices and corresponding count of incident edges to the vertex.

Prim - 函数族

• pgr_prim

• pgr_primBFS

• pgr_primDD

• pgr_primDFS

参考

• pgr_version

• pgr_full_version

Topology - 函数族

以下函数直接修改数据库，因此用户必须具有管理员授予的特殊权限才能使用它们。

• pgr_createTopology - 根据几何形状创建拓扑。

• pgr_createVerticesTable - 根据源和目标信息重建顶点表。

• pgr_analyzeGraph - 分析边表的边和顶点。

• pgr_analyzeOneWay - 分析边的方向性。

• pgr_nodeNetwork - 为无节点边表创建节点。

• pgr_extractVertices - 根据边表信息提取顶点信息。

Traveling Sales Person - 函数族

• pgr_TSP- 当输入作为矩阵单元信息给出时。

• pgr_TSPeuclidean - 当输入是坐标时。

pgr_trsp - 转弯限制最短路径 (TRSP)

Utilities family

pgr_findCloseEdges

按类别划分的函数

成本 - 类别

• pgr_aStarCost

• pgr_bdAstarCost

• pgr_dijkstraCost`

• pgr_bdDijkstraCost

• pgr_dijkstraNearCost - 拟议

成本矩阵 - 类别

• pgr_aStarCostMatrix

• pgr_dijkstraCostMatrix

• pgr_bdAstarCostMatrix

• pgr_bdDijkstraCostMatrix

驾驶距离 - 类别

• 驾驶距离 - 基于 Dijkstra 算法的行驶距离

• pgr_primDD - 基于Prim算法的行驶距离

• pgr_kruskalDD - 基于Kruskal算法的行驶距离

• Post processing

  • pgr_alphaShape - Alpha 形状计算

K最短路径 - 类别

• pgr_KSP - 基于 pgr_dijkstra 的 Yen 算法

生成树 - 类别

• Kruskal - 函数族

• Prim - 函数族

BFS - 类别

• pgr_kruskalBFS

• pgr_primBFS

DFS - 类别

• pgr_kruskalDFS

• pgr_primDFS

可用函数，但不是官方 pgRouting 函数

• 拟议的功能

• 实验函数

发行说明

pgRouting 4.0.0 Release Notes

To see all issues & pull requests closed by this release see the Git closed milestone for 4.0.0

Functions promoted to official

• pgr_trsp

• pgr_trspVia

• pgr_trspVia_withPoints

• pgr_trsp_withPoints

• pgr_withPoints

• pgr_withPointsCost

• pgr_withPointsCostMatrix

• pgr_withPointsDD

• pgr_withPointsKSP

• pgr_withPointsVia

Signatures promoted to official

• pgr_aStar(组合)

• pgr_aStarCost(组合)

• pgr_bdAstar(组合)

• pgr_bdAstarCost(组合)

• pgr_bdDijkstra(组合)

• pgr_bdDijkstraCost(组合)

• pgr_dijkstra(Combinations)

• pgr_dijkstraCost(Combinations)

• pgr_KSP(All signatures)

• pgr_boykovKolmogorov (组合)

• pgr_edmondsKarp(组合)

• pgr_maxFlow(组合)

• pgr_pushRelabel(组合)

code enhancements:

• Removal of unused C/C++ code

Removal of SQL deprecated functions

• pgr_trsp(text,integer,double precision,integer,double precision,boolean,boolean,text)

• pgr_trsp(text,integer,integer,boolean,boolean,text)

• pgr_trspviaedges(text,integer[],double precision[],boolean,boolean,text)

• pgr_trspviavertices(text,anyarray,boolean,boolean,text)

Removal of SQL deprecated internal functions

• _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)

Deprecation of internal C/C++ functions

• _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)

所有版本

• 发行说明
  • pgRouting 4
  • pgRouting 3
  • pgRouting 2
  • pgRouting 1

索引和表格

• Index

• Search Page