Supported versions: latest (3.8) 3.7 3.6 3.5 3.4 3.3 3.2 3.1 3.0 main dev
Unsupported versions:2.6 2.5 2.4 2.3 2.2 2.1 2.0

目录

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

这是pgRouting v4.0.0-dev 手册 。

pgRouting 手册根据 Creative Commons Attribution-Share Alike 3.0 License 。 您可以随意使用本材料，但我们要求您将功劳归功于 pgRouting 项目，并尽可能提供返回 https://pgrouting.org 的链接。 有关 pgRouting 中使用的其他许可证，请参阅 许可 。

常规

• 介绍
  • 许可
  • 贡献者
  • 更多信息
• 安装
  • 简洁版本
  • 获取源码
  • 在数据库中启用和升级
  • 依赖
  • 配置
  • 构建
  • 测试
  • 另请参阅
• 支持
  • 报告问题
  • 邮件列表和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_drivingDistance - 使用 pgr_dijkstra 计算流域信息。

• pgr_KSP - 使用 Yen 算法和 pgr_dijkstra 来获得 K 条最短路径。

Flow - 函数族

• pgr_maxFlow - 仅使用 Push 和 Relabel 算法进行最大流量计算。

• pgr_boykovKolmogorov - Boykov 和 Kolmogorov 的边流动细节。

• pgr_edmondsKarp - 带有边流量详细信息的 Edmonds 和 Karp 算法。

• pgr_pushRelabel - 推送和重新标记算法以及边流量的详细信息。

• Applications

  • pgr_edgeDisjointPaths - 计算两组顶点之间的边不相交路径。

  • pgr_maxCardinalityMatch - 计算图中的最大基数匹配。

Kruskal - 函数族

• pgr_kruskal

• pgr_kruskalBFS

• pgr_kruskalDD

• pgr_kruskalDFS

度量 - 功能系列

• pgr_degree - 返回顶点集及其关联边数统计。

Prim - 函数族

• pgr_prim

• pgr_primBFS

• pgr_primDD

• pgr_primDFS

参考

• pgr_version

• pgr_full_version

TRSP - 函数族

• pgr_trsp - Routing with restrictions.

• pgr_trspVia - 有限制的通过顶点路由。

• pgr_trsp_withPoints - 有限制的顶点/点路由。

• pgr_trspVia_withPoints - 通过有限制的顶点/点路由。

Traveling Sales Person - 函数族

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

• pgr_TSPeuclidean - 当输入是坐标时。

实用工具函数集

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

• pgr_findCloseEdges - 动态查找最近道路边线

• pgr_separateCrossing - 断开相互交叉的几何图形。

• pgr_separateTouching - 断开相互（接近）接触的几何图形。

按类别划分的函数

成本 - 类别

• pgr_aStarCost

• pgr_bdAstarCost

• pgr_dijkstraCost`

• pgr_bdDijkstraCost

• pgr_dijkstraNearCost - 提议中

成本矩阵 - 类别

• pgr_aStarCostMatrix

• pgr_dijkstraCostMatrix

• pgr_bdAstarCostMatrix

• pgr_bdDijkstraCostMatrix

驾驶距离 - 类别

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

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

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

K最短路径 - 类别

• pgr_KSP - 基于 pgr_dijkstra 的 Yen 算法

生成树 - 类别

• Kruskal - 函数族

• Prim - 函数族

BFS - 类别

• pgr_kruskalBFS

• pgr_primBFS

DFS - 类别

• pgr_kruskalDFS

• pgr_primDFS

可用函数，但不是官方 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(Combinations)

• pgr_dijkstraCost(Combinations)

• pgr_KSP（所有函数签名版本）

• pgr_boykovKolmogorov (组合)

• pgr_edmondsKarp(组合)

• pgr_maxFlow(组合)

• pgr_pushRelabel(组合)

代码改进：

• 移除未使用的C/C++代码

移除已弃用的 SQL 函数签名

• #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

• #2748: pgr_alphaShape

• #2751: pgr_createTopology

• #2752: pgr_analyzeGraph

• #2755: pgr_analyzeOneWay

• #2827: pgr_createVerticesTable

• #2886: pgr_nodeNetwork

移除已弃用的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)

• #2861:移除未使用的内部函数

  • _pgr_checkverttab(text,text[],integer,text)

  • _pgr_createindex(text,text,text,integer,text)

  • _pgr_createindex(text,text,text,text,integer,text)

  • _pgr_endpoint(geometry)

  • _pgr_getcolumnname(text,text,integer,text)

  • _pgr_getcolumnname(text,text,text,integer,text)

  • _pgr_getcolumntype(text,text,integer,text)

  • _pgr_getcolumntype(text,text,text,integer,text)

  • _pgr_gettablename(text,integer,text)

  • _pgr_iscolumnindexed(text,text,integer,text)

  • _pgr_iscolumnindexed(text,text,text,integer,text)

  • _pgr_iscolumnintable(text,text)

  • _pgr_msg(integer,text,text)

  • _pgr_onerror(boolean,integer,text,text,text,text)

  • _pgr_pointtoid(geometry,double precision,text,integer)

  • _pgr_quote_ident(text)

  • _pgr_startpoint(geometry)

  • _pgr_versionless(text,text)

弃用内部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)

遗留代码中内部 C/C++ 函数

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