logo

FOSS4G - Graph algorithms on the database with pgRouting

FOSS4G

FOSS4G

10 followers

time2 yr agoview4 views

What are the alternatives when a road is closed?

You didn't find a path, because your graph is disconnected and you didn't know?

pgRouting is more than finding the Shortest Path on the database. We provide graph algorithms that can solve those questions and more!

pgRouting extends the PostGIS PostgreSQL geo-spatial database to provide shortest path search and other graph analysis functionality.

This presentation will show the current state of the pgRouting development: * Wide range of shortest path search algorithms * Flow analysis * Graph Contraction * Graph Coloring Among other algorithms

We will explain the different categories for the functions on the library: * Official * Proposed * Experimental

We will talk about other products that we provide: * osm2pgrouting * pgRoutingLayer for QGIS

Start reading about our project at https://docs.pgrouting.org/latest/en/index.html

Authors and Affiliations – Vergara, Vicky (1) (1) Georepublic, OSGeo

Requirements for the Attendees – none

Track – Software

Topic – Software/Project development

Level – 1 - Principiants. No required specific knowledge is needed.

Language of the Presentation – English

Loading comments...