dholigum / cvrp-solver-gurobi

Capacitated Vehicle Routing Problem (CVRP) solver using Gurobi and Real World Map visualization using Folium and OpenRouteService

CVRP Solver with Gurobi + Folium and OpenRouteServices

Capacitated Vehicle Routing Problem (CVRP) solver using Gurobi and Real World Map visualization using Folium and OpenRouteService

Objective

1. Calculate route travel
2. Calculate how much transport cargo needed
3. Solver map visualization
4. Real-world map integration

Mathematical Model

How to use

1. Clone this repo
2. Install depedencies pip install -r requirements.txt
3. Import your dataset into this project directory
4. Open CVRP-Gurobi.ipynb files
5. Edit cells 4 and 5 with your dataset
6. Add your own OpenRouteServices API Key

Result

Matplotlib solver map visualization & Folium Real-world visualization

       

Detail how much transport cargo needed and its route path

Detail how much distance for each route and Total distance