https://github.com/pgrouting/vrprouting

Vehicle Routing Problems on the Database
https://github.com/pgrouting/vrprouting

osgeo pgrouting postgis postgresql postgresql-extension scheduler vroom vrp-solver

Last synced: 12 months ago
JSON representation

Vehicle Routing Problems on the Database

• Host: GitHub
• URL: https://github.com/pgrouting/vrprouting
• Owner: pgRouting
• License: gpl-2.0
• Created: 2021-02-04T16:19:09.000Z (over 5 years ago)
• Default Branch: develop
• Last Pushed: 2025-01-27T18:09:42.000Z (over 1 year ago)
• Last Synced: 2025-06-11T11:35:06.031Z (about 1 year ago)
• Topics: osgeo, pgrouting, postgis, postgresql, postgresql-extension, scheduler, vroom, vrp-solver
• Language: C++
• Homepage:
• Size: 29.5 MB
• Stars: 26
• Watchers: 15
• Forks: 6
• Open Issues: 8
• Metadata Files:
  • Readme: README.md
  • Changelog: NEWS.md
  • Contributing: CONTRIBUTING.md
  • License: LICENSE
  • Code of conduct: CODE_OF_CONDUCT.md

Awesome Lists containing this project

README

          
# vrpRouting - Vehicle Routing problems on PostgreSQL

[![Join the chat at https://gitter.im/pgRouting/pgrouting](https://badges.gitter.im/Join%20Chat.svg)](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/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](https://github.com/pgRouting/vrprouting/wiki#status)

## 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](https://vrp.pgrouting.org/latest/en/installation.html).

## 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](http://sphinx-doc.org/))

	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)