Shortest Path Search in Real Road Networks with pgRouting

This document discusses pgRouting, an open source extension for PostgreSQL and PostGIS that provides routing functionality. It provides an overview of pgRouting, including the routing algorithms it supports like Dijkstra and A*, its data structure, demo sites, and the Web Routing Service which allows making pgRouting requests via HTTP. It also covers a demo of the Web Routing Service using OpenLayers and routing data from Japan and Canada.