Stack Overflow
Stack Overflow

Questions tagged [vehicle-routing]

The "vehicle routing problem" is a combinatorial optimization problem which asks "What is the optimal set of routes for a fleet of vehicles to traverse in order to deliver to a given set of customers?". It generalises the travelling salesman problem.

258 questions
1
vote
0 answers

Conditional assignment of a node in or-tools

So, I am dealing with a problem where I have certain types of service nodes that should only be assigned if a condition is met. In my case that is the length of tour should be longer than x hours. This is the general approach val…
k88
  • 1,858
  • 2
  • 12
  • 33
1
vote
0 answers

ORTools - Division by territories based on multiple vehicles in multiple days

The problem: Multiple vehicles in multiple days meeting the location's time windows plan - obtaining territories. Let's suppose there's a list of locations, each with specified time windows per day in a time frame of 4 to 8 weeks. Each location has…
Stefan Nedelkovski
  • 21
  • 1
1
vote
0 answers

OR-Tools: Unused Vehicles Occupying Depot Capacity in VRPTW with Resource Constraints

I'm testing VRPTW with Resource Constraints example from official website. Everything is fine except for 1 thing: If I set too many vehicles in data model and that will cause some unused vehicles and unused routes. Unused vehicles will still occupy…
bill3129066
  • 11
  • 1
1
vote
1 answer

google ortools traveling salesman visit in ordered sets

I am using the google's ortools library in python to find an optimal path between a set of points. The set of points is broken up into subsets. For example, set A may contain 10 points, set B contains 6 points, set C contains 48 points. The sets…
Jonathan
  • 303
  • 4
  • 14
1
vote
1 answer

VRP with different vehicle types using or-tools

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…
Beyhan Gul
  • 1,191
  • 1
  • 15
  • 25
1
vote
0 answers

What is default value of Tabu list in google or-tools? Can I change it for fine tuning?

I want to fine-tune parameters of tabu search such as tabu list in google or-tools, Can anyone suggest this?
Rahul Khankar
  • 11
  • 2
1
vote
2 answers

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

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…
Thomas
  • 56
  • 8
1
vote
1 answer

OR-tools CVRP with a distance constraint not working

I am using the OR-tools code to optimize bus routes with distance and capacity constraints. This is the output that I got: Route for vehicle 0: Stop 0 Students(2) -> Stop 3 Students(37) -> Stop 5 Students(37) Duration of the route: 48m Number of…
wow
  • 13
  • 2
1
vote
2 answers

Google OR-tools VRP - Pickup/Dropoff at same node

I'm currently using Python and the Google-Or-Tools to solve an VRP problem, that I am not sure how exactly to model. (If someone has a solution with another library/tool, absolutely interested as well) Problem Statement: I have basically the…
Tobgen
  • 13
  • 3
1
vote
0 answers

Google-OR VRP w/ TW minimum staying time at location

im working with the google-OR tools, trying to set up a VRP with a time window and demands constraint. for this to work, I want a vehicle to go to location A, stay there for a specified amount of time, and then move on to the next location. I have a…
Igor D
  • 108
  • 2
  • 12
1
vote
1 answer

OR-Tools CVRP with Multiple Trips

I'm trying to use OR-Tools' Routing Solver to solve a Multi Trip Capacitated VRP. What I need is one depot, route starts and ends here. one unloading location (different from the depot) set time window and demand for each node So the vehicles…
mert
  • 41
  • 1
  • 8
1
vote
0 answers

How to use for loop inside a capacitated vehicle routing problem (Google OR tools)

I want to find the shortest route distance and vehicle load carrying capacity a vehicle can have. It is a capacitated vehicle routing problem (Google OR tools). I want to use a for- loop in between the code so that it gives the…
Tanvi
  • 69
  • 6
1
vote
1 answer

OR-tools routing optimization node compatibility

I am trying to solve a capacitated routing problem where I have a set of nodes which require different amounts and different types of items. In addition I want to allow node drops, because all nodes with one type of item might still exceed the…
the_man_in_black
  • 423
  • 6
  • 15
1
vote
1 answer

Vehicle Routing Problem where distance constraint will depend on first visited node

I am trying to solve the vehicle routing problem for cabs to pick-up employees and drop them off at the office using OR-Tools. One of the requirement is that no employee should spend more them 'x' km off the route, i.e. if x = 10 km and employee A…
Shivam Agrawal
  • 481
  • 2
  • 12
1
vote
0 answers

OR-Tools for VRP with cumulative cost minimization

I am using OR tools to solve VRP without any constraints. Here is the source code: def create_data_model(): """Stores the data for the problem.""" data = {} data['distance_matrix'] = [ [0, 20079, 2613, 8005, 19277, 12468,…
Shrihari S
  • 13
  • 3
1 2 3
…
17 18