vrprouting
vrprouting copied to clipboard
Vehicle Routing Problems on the Database
vrpRouting - Vehicle Routing problems on PostgreSQL
STATUS
Branches
- The master branch has the development of the next micro release
- The develop branch has the development of the next minor/major release
For the complete list of releases go to: https://github.com/pgRouting/pgrouting/releases
LINKS
- https://pgrouting.org/
- https://vrp.pgrouting.org/
- https://github.com/pgRouting/vrprouting
STATUS
Status of the project can be found here
INTRODUCTION
vrpRouting extends the pgRouting/PostGIS/PostgreSQL geospatial database to provide algorithms for Vehicle Routing Problems. It requires VROOM as a dependency for building and computing the VRP solution. This release is compatible with VROOM version 1.11.0
This library is under development and currently contains the following functions:
-
vrp_onedepot
-
vrp_pgr_pickdelivereuclidean
-
vrp_pgr_pickdeliver
-
vrp_vroom
-
vrp_vroomJobs
-
vrp_vroomShipments
The detailed steps for installation can be found here.
REQUIREMENTS
Building requirements
- Perl
- C and C++ compilers with C++17 standard support
- Postgresql >= TBD
- The Boost Graph Library (BGL) >= 1.65
- CMake >= 3.12
- Sphinx > 4.0.0
- VROOM >= 1.11.0
User's requirements
- PostGIS
- pgRouting
COMPILATION
For Linux
mkdir build
cd build
cmake ..
make
sudo make install
Build with documentation (requires Sphinx)
cmake -DWITH_DOC=ON ..
make doc
Postgresql
createdb mydatabase
psql mydatabase -c "CREATE EXTENSION vrprouting CASCADE"
USAGE
See online documentation: https://vrp.pgrouting.org/latest/en/index.html
LICENSE
- GPLv2-or-later
- Boost under Boost license (see LICENSE_1_0.txt)