Managing Simple VRP with Google Maps Platform
In this demonstration, we present a solution to a simple vehicle routing problem (VRP) using real-world addresses and road data from the San Antonio, Texas, metro area. The solution will demonstrate how easy-to-use Google services and libraries can come together to solve the VRP.
At a high-level, the steps to solve a simple VRP are as follows:
| 1 - Create depot and shipment locations | --- |
| 2 - Build cost matrix | Distance Matrix API |
| 3 - Execute VRP solver | Google OR-Tools |
| 4 - Generate route paths | Directions API |
| 5 - Map the routes | Maps JavaScript API |
Running the Demo
The demo is hosted as a gist at github. It can be downloaded and run in your own environment or run as an interactive notebook on binder. To run the notebook, you must bring our own Maps Platform API key. See https://developers.google.com/maps/gmp-get-started to get started.