Tag: vehicle-routing

How to create a vehicle route optimization problem using or-tools and google-distance matrix while nullifying the end location only?

google-distancematrix-api or-tools python vehicle-routing

I am trying to create a vehicle routing problem for multi-drivers with pickup and drop-off locations. The starting point for each driver is their current location and the ending point would be anywhere they end. The input to my algorithm is a series of lot/long locations. The final output would be the best(shortest) route decided for the driver starting from

Pickup and delivery VSP with aggregation points

or-tools python vehicle-routing

I’m trying to solve a simple pickup and delivery VRP for one vehicle only using or-tools. I was following the docs https://developers.google.com/optimization/routing/pickup_delivery, and it seems that everything works as expected when all the pickup and drop-off points are different from each other. The pickups_deliveries array looks like this: However, let’s assume there are aggregation points where there’s more than one

VRP with different vehicle types using or-tools

or-tools python vehicle-routing

I’m trying to optimize the best routes VRP with OR-Tools. I couldn’t find the right function in the documentation. CASE: Some customers only accept pickup trucks, some accept only trucks, some accept both trucks, pickup, and vans. There’s a single depot location and vehicles should carry orders to the right customers with accepted vehicles. Those vehicles I have Customers accept those vehicle

OR-Tools Vehicle Routing with Multiple Trips, Multiple Pickup and limited capacity

or-tools python vehicle-routing

I am trying to solve a routing problem as follows: We have many ‘tasks’ and each task contains many items to be collected by workers items can appear in multiple tasks (e.g. item 1 can be in both task A and B) We already have the distance matrix of the items depot is fixed in each trip, each worker can