PostGIS Cookbook - Second Edition

How it works...

osm2pgrouting is a powerful tool that handles a lot of the translation of OSM data into a format that can be used in pgRouting. In this case, it creates eight tables from our input file. Of those eight, we'll address the two primary tables: the ways table and the nodes table.

Our ways table is a table of the lines that represent all our streets, roads, and trails that are in OSM. The nodes table contains all the intersections. This helps us identify the beginning and end points for routing.

Let's apply an A* ("A star") routing approach to this problem.

A* is an extension of Dijkstra's algorithm which uses a heuristic to speed up the search for the shortest path, at the cost of occasionally not finding the optimum route. See ...