This wiki is no longer maintained as of April 2012. Existing users may update articles, however user registration is disabled.

PgRouting

From IdeasInTransit
Jump to: navigation, search
pgRouting elephant.

pgRouting is an open source software package that adds routing functionality to the open source PostgreSQL database. It is used within a number of online routing services such as Ride the City.

Contents

Product

pgRouting is an optional routing add-in for PostgreSQL (when the PostGIS package is also installed) and implements Shortest path Dijkstra Algorithm, Shortest Path A* algorithm, Shortest Path Shooting Star and Traveling Sales Person (TSP) algorithms.

History

pgRouting evolved from pgDijkstra - a routing algorithm that gives an exact result. The pgRouting website has a history for the project from its 2007 roots.

pgRouting is maintained by Orkney, Japan.

Impact

pgRouting makes it easier for people to create new routing services for many different sorts of user and also allows developers to cooperate to develop better and more satisfactory routing options.

External Links

Personal tools