/vrprouting

Vehicle Routing Problems on the Database

Primary LanguageC++GNU General Public License v2.0GPL-2.0

vrpRouting - Vehicle Routing problems on PostgreSQL

Join the chat at https://gitter.im/pgRouting/pgrouting

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

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.12.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
  • CMake >= 3.12
  • Sphinx > 4.0.0
  • VROOM >= 1.12.0
  • ortools == 9.10.4067

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)