Free and Open Source Software for Geomatics Conference FOSS4G 2010 Barcelona

Selected Presentations

Home > Presentations > Abstract details

Title

SHORTEST PATH SEARCH FOR REAL ROAD NETWORKS WITH PGROUTING

Abstract

  This presentation will show the inside and current state of pgRouting development. It will explain the shortest path search in real road networks and how the data structure is important for getting better routing results. We will show how you can improve the quality of the search with dynamic costs and make the result look closer to the reality. We will demonstrate the way of using pgRouting together with other Open Source tools and open data. Also you will learn about difficulties and limitations of implementing routing functionality in GIS applications, the difference between algorithms and their performance.

pgRouting is an extension of PostgreSQL and PostGIS. A predecessor of pgRouting – pgDijkstra, written by Sylvain Pasche from Camptocamp, was extended by Orkney (Japan) and renamed to pgRouting.

pgRouting can perform:

Authors

Anton Patrushev - Georepublic

Slides

Download the slides in PDF version