pgRouting

What is pgRouting? It's a PostgreSQL extension for developing network routing applications and doing graph analysis. This book will give you all the tools and information you need to get started with pgRouting, as well as complete code examples and even how to deploy your project to the web.