2. About The Workshop

This workshop use several FOSS4G (Free and Open Source Software for Geospatial) tools. Most of the FOSS4G tools are related to other open source software (OSS) projects and it would not be feasible to list all of them.

Chapter Contents

• About The Workshop

  • pgRouting Overview

  • osm2pgrouting Overview

  • OpenStreetMap Overview

2.1. pgRouting Overview

pgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality.

Advantages of the database routing approach are:

• Data and attributes can be modified by many clients, like QGIS and uDig through JDBC, ODBC, or by directly using PL/pgSQL. The clients can either be PCs or mobile devices.

• Data changes can be reflected instantaneously through the routing engine. There is no need for precalculation.

• The “cost” parameter can be dynamically calculated through SQL and its value can come from multiple fields or tables.

Some of the pgRouting library core features are:

• Dijkstra Algorithm

• Johnson’s Algorithm

• Floyd-Warshall Algorithm

• A* Search Algorithm

• Bi-directional Dijkstra

• Bi-directional A*

• Traveling Salesperson Problem

• Driving Distance

• many more!!!

pgRouting is an Open Source Software, available under the GPLv2 license and is supported and maintained by Georepublic, iMaptools, Paragon Corporation and a broad user community.

pgRouting is a part of OSGeo Community Projects of the OSGeo Foundation and included on OSGeoLive.

Website

http://www.pgrouting.org

OSGeoLive

https://live.osgeo.org/en/overview/pgrouting_overview.html

2.2. osm2pgrouting Overview

osm2pgrouting is a command line tool that imports OpenStreetMap data into a pgRouting database. It builds the routing network topology automatically and creates tables for feature types and road classes. osm2pgrouting was primarily written by Daniel Wendt and is now hosted on the pgRouting project site.

osm2pgrouting is available under the GPLv2 license.

Wiki

https://github.com/pgRouting/osm2pgrouting/wiki

2.3. OpenStreetMap Overview

“OpenStreetMap (OSM) is dedicated to creating and providing geographic data, such as street maps, worldwide, for free. Most maps considered “free” actually have legal or technical restrictions on their use. These restrictions hold back anyone from using them in creative, productive or unexpected ways, and make every map a silo of data and effort.”

(Source: http://wiki.openstreetmap.org/index.php/Press)

OpenStreetMap is an adequate data source for pgRouting, because it has no technical restrictions in terms of processing the data. Data availability still varies from country to country, but the worldwide coverage is improving day by day.

OpenStreetMap uses a topological data structure:

• Nodes are points with a geographic position.

• Ways are lists of nodes, representing a polyline or polygon.

• Relations are groups of nodes, ways and other relations which can be assigned certain properties.

• Properties can be assigned to nodes, ways or relations and consist of name = value pairs.

Website

http://www.openstreetmap.org