Skip to content

Repository contains pgRouting library. Current development branch for 2.0 release is "develop"

License

GPL-2.0, BSL-1.0 licenses found

Licenses found

GPL-2.0
COPYING
BSL-1.0
BOOST_LICENSE_1_0.txt
Notifications You must be signed in to change notification settings

ChenChuang/pgrouting

This branch is 13166 commits behind pgRouting/pgrouting:main.

Folders and files

NameName
Last commit message
Last commit date
Jul 4, 2012
Mar 12, 2013
Nov 14, 2012
May 26, 2012
Nov 17, 2010
May 23, 2011
Oct 2, 2007
Jul 4, 2012
Aug 12, 2012
Nov 17, 2010
Nov 17, 2010
Nov 17, 2010

Repository files navigation

==========================================================
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)

About

Repository contains pgRouting library. Current development branch for 2.0 release is "develop"

Resources

License

GPL-2.0, BSL-1.0 licenses found

Licenses found

GPL-2.0
COPYING
BSL-1.0
BOOST_LICENSE_1_0.txt

Stars

Watchers

Forks

Packages

No packages published

Languages

  • C 56.7%
  • C++ 43.3%