Simple VRP with Google Developer Resources

README.md

Simple VRP with Google Developer Resources¶

Demonstrates a solution for the simple multi-vehicle routing problem (VRP) using a combination of Google libraries and services. Sample depot and shipment locations randomly chosen in the San Antonio, TX metro area. Distances and times are based on Google's road network.

Getting Started

You will need a Google Maps Platform API Key.

Run on binder

• Binder notebook

Run locally

• Git fork/clone or download gist

Prerequisites

• Python 3 environment
• JupyterLab

pip install jupyterlab

Installation

pip install -r requirements.txt
jupyter nbextension enable --py --sys-prefix gmaps

Run notebook

jupyter notebook

Libraries and Services

• Google OR-Tools
• Google Maps Platform Distance Matrix API

postBuild

#!/bin/bash
jupyter nbextension enable --py --sys-prefix gmaps

requirements.txt

gmaps==0.9.0
googlemaps==3.0.2
ortools==7.3.7083
pandas==0.25.0

simple-vrp-google-dev.ipynb