目录

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

这是pgRouting|release|的手册。

知识共享署名 - 相同方式共享 3.0 许可证

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

常规

Pgrouting概念

函数族

All Pairs - 函数族

A* - 函数族

双向A* - 函数族

双向 Dijkstra - 函数族

分量 - 函数族

收缩 - 函数族

Dijkstra - 函数族

Flow - 函数族

Kruskal - 函数族

度量 - 功能系列

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

Prim - 函数族

参考

Topology - 函数族

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

Traveling Sales Person - 函数族

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

实用程序

按类别划分的函数

成本 - 类别

成本矩阵 - 类别

驾驶距离 - 类别

K最短路径 - 类别

  • pgr_KSP - 基于 pgr_dijkstra 的 Yen 算法

生成树 - 类别

BFS - 类别

DFS - 类别

可用函数,但不是官方 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

  • #2748: pgr_alphaShape

  • #2751: pgr_createTopology

  • #2752: pgr_analyzeGraph

  • #2755: pgr_analyzeOneWay

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

  • #2861: Remove unused internal functions

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

Internal C/C++ functions in legacy

  • _trsp(text,text,anyarray,anyarray,boolean)

  • _v4trsp(text,text,anyarray,anyarray,boolean)

  • _v4trsp(text,text,text,boolean)

所有版本

索引和表格