VRP functionality with VROOM on the database for pgRouting
- Mentors
- cvvergara, Ashraf Hossain, Rahul Chauhan
- Organization
- OSGeo - Open Source Geospatial Foundation
The project aims at implementing the VRP functionality in the vrprouting repository of pgrouting, using VROOM as a library in C++.
VROOM is an open-source optimization engine, that aims at providing good solutions to well-known Vehicle Routing Problems (VRP), such as:
- TSP (Travelling Salesman Problem)
- CVRP (Capacitated VRP)
- VRPTW (VRP with Time Windows)
- MDHVRPTW (Multi-Depot Heterogeneous VRPTW)
- PDPTW (Pickup-and-Delivery Problem with TW)
Implementing the VROOM functionality as a PostgreSQL function will be very beneficial to those users who want to use the VROOM functionality directly from the database. Users can use it to solve real-world vehicle routing problems efficiently, as VROOM provides a good solution to well-known vehicle routing problems within small computing times, and it can scale to handle very big instances.