blob: d9e4197d7af1969ab835e9d157a5654068e9e6ad (
plain)
1
2
3
4
5
6
7
8
9
10
11
|
pgRouting extends the PostGIS / PostgreSQL geospatial database to provide
geospatial routing functionality.
The following algorithms are compiled:
* Dijkstra - shortest path algorithm
* A-star (A*) - shortest path algorithm using heuristical function
* Shooting star (Shooting*) - shortest path algorithm for real road
networks with turn restrictions, traffic lights and one way streets
A script for creating a pgRouting database template on Slackware will be
added to the documentation directory.
|
