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.
You will need a Google Maps Platform API Key.
- Python 3 environment
- JupyterLab
pip install jupyterlab
pip install -r requirements.txt
jupyter nbextension enable --py --sys-prefix gmaps
jupyter notebook
Distance Matrix API has the following per request limits:
To allow for matrices beyond 10 x 10, you would have to split up the input matrix into pieces that meet the usage limits above, make multiple Distance Matrix API calls, and join the results to form a single matrix.