Table of Contents

pgRouting extends the PostGIS/PostgreSQL geospatial database to provide geospatial routing and other network analysis functionality.

This is the manual for pgRouting v3.6.3.

Creative Commons Attribution-Share Alike 3.0 License

The pgRouting Manual is licensed under a Creative Commons Attribution-Share Alike 3.0 License. Feel free to use this material any way you like, but we ask that you attribute credit to the pgRouting Project and wherever possible, a link back to https://pgrouting.org. For other licenses used in pgRouting see the Licensing page.

General

  • Sample Data that is used in the examples of this manual.

Pgrouting Concepts

Function Families

All Pairs - Family of Functions

A* - Family of functions

Bidirectional A* - Family of functions

Bidirectional Dijkstra - Family of functions

Components - Family of functions

Contraction - Family of functions

Dijkstra - Family of functions

Flow - Family of functions

Kruskal - Family of functions

Prim - Family of functions

Reference

Topology - Family of Functions

The following functions modify the database directly therefore the user must have special permissions given by the administrators to use them.

Traveling Sales Person - Family of functions

pgr_trsp - Proposed - Turn Restriction Shortest Path (TRSP)

Functions by categories

Cost - Category

Cost Matrix - Category

Driving Distance - Category

K shortest paths - Category

  • pgr_KSP - Yen’s algorithm based on pgr_dijkstra

Spanning Tree - Category

BFS - Category

DFS - Category

Available Functions but not official pgRouting functions

Release Notes

Current release

pgRouting 3.6.3 Release Notes

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

Build

  • Explicit minimum requirements:

    • postgres 11.0.0

    • postgis 3.0.0

Code fixes

  • Fix warnings from cpplint.

  • Fix warnings from clang 18.

CI tests

  • Add a clang tidy test on changed files.

  • Update test not done on versions: 3.0.1, 3.0.2, 3.0.3, 3.0.4, 3.1.0, 3.1.1, 3.1.2

Documentation

  • Results of documentation queries adujsted to boost 1.83.0 version:

    • pgr_edgeDisjointPaths

    • pgr_stoerWagner

pgtap tests

  • bug fixes

pgRouting 3.6.2 Release Notes

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

Upgrade fix

  • The upgrade was failing for same minor

Code fixes

  • Fix warnings from cpplint

Others

  • Adjust NEWS generator

    • Name change to NEWS.md for better visualization on GitHub

All releases

Indices and tables