google-maps-route_optimization

https://github.com/googleapis/google-cloud-ruby

The Route Optimization API assigns tasks and routes to a vehicle fleet, optimizing against the objectives and constraints that you supply for your transportation goals.