Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
Repository contains pgRouting library. Development branch is "develop", stable branch is "master"

Fetching latest commit…

Cannot retrieve the latest commit at this time

Failed to load latest commit information.
cmake
core
extra
lib
BOOST_LICENSE_1_0.txt
CMakeLists.txt
COPYING
README.routing
RELEASE_NOTES
authors.txt

README.routing

==========================================================
pgRouting - Routing Functionalities on PostgreSQL
==========================================================

INTRODUCTION
----------------------------------------------------------

This library contains following features:

* Dijkstra algorithm - Shortest path algorithm, which named in honor
  of Prof. Dr. Edsger Wybe Dijkstra who has invented it
* A-star (A*) algorithm - Shortest path algorithm using heuristical 
  function
* Driving distance - area person can cover in certain time from start
  point using road network
* TSP - Travelling Salesman Problem solution with default mazimum of
  40 points
* Shooting star (Shooting*) algorithm - Shortest path algorithm for
  real road networks with turn restrictions, traffic lights and one
  way streets. 

REQUIREMENT
----------------------------------------------------------

See online documentation:
http://www.pgrouting.org/docs/1.x/install.html


INSTALLATION
----------------------------------------------------------

See online documentation:
http://www.pgrouting.org/docs/1.x/install.html


USAGE
----------------------------------------------------------

See online documentation:
http://www.pgrouting.org/docs/1.x/index.html


LICENCE
----------------------------------------------------------

Most features are available under GPL.
Some Boost extesions are available under Boost license (see LICENSE_1_0.txt)

Something went wrong with that request. Please try again.