Description
by Regina Obe and Leo Hsu

Extending PostgreSQL and PostGIS with routing
and graph analysis
What is pgRouting? It’s a PostgreSQL extension for developing network routing applications and doing graph analysis.
Interested inĆĀ pgRouting? If so, chances are you already useĆĀ PostGIS, the spatial extender for theĆĀ PostgreSQLĆĀ database management system. So when you’ve got PostGIS, why do you need pgRouting? PostGIS is a great tool for molding geometries and doing proximity analysis, however it falls short when your proximity analysis involves constrained paths such as driving along a road or biking along defined paths.
PostGIS alone can’t help you apply costs and resource constraints to your travels, such as traffic congestion, mileage restrictions, or allocating resources like vehicles. pgRouting is a complement to PostGIS that allows you to incorporate costs and path restrictions to your proximity analysis.
pgRouting is well suited to building travel navigation systems and computing driving distance polygons for places of interest. While the main focus of pgRouting is GIS applications, it can be used for non-GIS resource management and routing applications.
Contents
- Getting Started with pgRouting
- Introducing pgRouting
- A Primer
- Working with Data
- Importing ESRI Shapefiles
- Importing Textual Data
- Using ogr2ogr to Load Data
- Importing OSM Data
- Foreign Data Wrappers
- Working with pgRouting Functions
- Writing pgRouting Wrapper Functions
- Data Fixing and Applying Costs
- Multiple Routes to Single Destination (KSP)
- Dijkstra In-depth
- Catchement Areas and Isochrones
- Traveling Salesperson Problems
- Vehicle Routing Problems
- Routing with Turn Restriction Functions
- Using QGIS with pgRouting
- Setting up a PostGIS Connection using PostGIS Add Layer
- Map View Panel
- Db Manager Plugin
- OpenLayers Plugin
- pgRoutingLayer Plugin
- Integrating pgRouting in Web applications
- Basic Application Setup
- Database Stored Functions to Support App
- Web Server-side
- Client Front-end
- Web Mapping Client
- Appendix
- Appendix A: changes between pgRouting 2.0 and 2.1
- Appendix B: Installation extras
For questions regarding this book, please contact:ĆĀ [email protected]
To keep up to date on pgRouting and our other books, subscribe to our low-volumeĆĀ newsletter.