Edit file

File name : README.md

Content :# pgRouting - Routing on PostgreSQL [](https://gitter.im/pgRouting/pgrouting?utm_source=badge&utm_medium=badge&utm_campaign=pr-badge&utm_content=badge) ## STATUS ### Branches * The *master* branch has the development of the next micro release * The *develop* branch has the development of the next minor/mayor release For the complete list of releases go to: https://github.com/pgRouting/pgrouting/releases ## LINKS * https://pgrouting.org/ * https://docs.pgrouting.org/ * https://github.com/pgRouting/pgrouting ## STATUS Status of the project can be found [here](https://github.com/pgRouting/pgrouting/wiki#status) ## INTRODUCTION pgRouting extends the PostGIS/PostgreSQL geospatial database to provide geospatial routing and other network analysis functionality. This library contains the following features: * All Pairs Shortest Path Algorithms * A-star algorithm * Bi-directional algorithms * A variety of applications of Dijkstra algorithms * Cost functions * With points * Driving Distance * With points * Yen's algorithm * Traveling Sales Person (TSP) and many more. The latest documentation: http://docs.pgrouting.org/latest ## REQUIREMENTS Building requirements -------------------- * Perl * C and C++ compilers * Compiling with Boost 1.53 does not have geometry support therefore pgRouting's `pgr_alphaShape` is not supported * Compiling with Boost 1.53 up to Boost 1.75 requires C++ Compiler with C++03 or C++11 standard support * Compiling with Boost 1.75 requires C++ Compiler with C++14 standard support * Postgresql >= 9.4 * The Boost Graph Library (BGL) >= 1.53 * CMake >= 3.2 * Sphinx >= 1.2 User's requirements -------------------- * PostGIS ## COMPILATION For MinGW on Windows mkdir build cd build cmake -G"MSYS Makefiles" .. make make install Also pre-built Windows binaries can be downloaded from https://postgis.net/windows_downloads For Linux mkdir build cd build cmake .. make sudo make install Build with documentation (requires [Sphinx](http://sphinx-doc.org/)) cmake -DWITH_DOC=ON .. Postgresql createdb mydatabase psql mydatabase -c "CREATE EXTENSION pgrouting CASCADE" ## USAGE See online documentation: http://docs.pgrouting.org/latest/en/index.html ## LICENSE * Most features are available under [GPL-2.0-or-later](https://spdx.org/licenses/GPL-2.0-or-later.html) * Some Boost extensions are available under Boost license (see LICENSE_1_0.txt) * Some code contributed by iMaptools.com is available under MIT-X license.

Save