Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

pgRouting/vrprouting

Open more actions menu

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)
Morty Proxy This is a proxified and sanitized view of the page, visit original site.