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.
Questions tagged [vehicle-routing]
258 questions
12
votes
1 answer
Which solver do Googles OR-Tools Modules for CSP and VRP use?
I am currently evaluating googles or-tools and just noticed that it's not really a solver on its own but mainly an interface to other solvers. What I'd like to know is which solvers this framework uses for constraint and routing problems.
I have…
javaguy
- 149
- 1
- 6
8
votes
2 answers
Google OR-Tools TSP spanning multiple days with start/stop times
I am using Google OR-Tools to optimize the routing of a single vehicle over the span of a several day.
I am trying to:
Be able to specify the number of days over which to optimize routing.
Be able to specify the start location and end location for…
Josh Kautz
- 459
- 3
- 5
- 31
7
votes
0 answers
VRPTW: OR-Tools does not return a feasible solution in a very simple case
I've been working with or-tools for a few months now but have recently experienced the following miss:
Model:
2 vehicles, each one has a start location s0, s1 and an end location t0, t1.
2 locations to visit x0, x1.
Time windows:
[[5400, 5820],…
Amihai Zivan
- 173
- 4
5
votes
4 answers
Optimization problem in connected graphs with profits
I am trying to develop an algorithm to solve a problem that I am not able to classify, I expose the subject:
You have a map divided into sections that have a certain area and where a certain number of people live.
The problem consists of finding…
AdCerros
- 153
- 1
- 1
- 11
5
votes
1 answer
Google OR-Tools Set Fixed Start Location and Allow Arbitrary End Location
For a VRP in or-tools, is there a way to have vehicles start at some fixed locations, but allow for arbitrary end locations?
The documentation…
François
- 53
- 3
4
votes
1 answer
Shopping route optimization algorithm?
There are number of shops s which offer articles a for different prices. It is possible for a shop to not offer a specific product. Shops can be connected to each other (streets).
The task is to find an optimal route (cycle) from (and back to) some…
miku
- 181,842
- 47
- 306
- 310
4
votes
1 answer
How do I use Google OR Tools to add disjunctions, set penalties, and prevent certain locations from being dropped in VRPTW?
I have a working Vehicle Routing Problem (with Time Windows) solution implemented using Google's OR Tools python library. I have a time matrix of 15 locations and time windows for each location. I also have the duration of a visit to each location…
Josh Kautz
- 459
- 3
- 5
- 31
4
votes
1 answer
SetGlobalSpanCoefficient method google or tools
I am trying to use the google or tools for the vehicle routing problem.
Here is the link https://developers.google.com/optimization/routing/vrp .
I am trying to use the code by google but when I encounter this piece of code:
def…
Marcello Feroce
- 71
- 7
3
votes
0 answers
vehicle timings for a certain node to be dependent on vehicle timings on some other node in ortools vrp
I'm trying to solve fleet optimisation by solving CVRPTW in ortools.
I'm dividing each location in chunks as their loads are higher than max capacity of available vehicle types.
Here, we have two constraints which are kind of conflicting:
Each…
mufassir
- 406
- 5
- 16
3
votes
1 answer
Optional node still visited in OR-tools vehicle routing problem
In a simple vehicle routing problem solved by Google OR-tools library, two nodes (2, 3) are marked as optional with visiting penalty set to 0. The shortest path of distance 2 from the depot to the landfill is 0 -> 1 -> 4, however, the solver ends-up…
beerda
- 88
- 5
3
votes
1 answer
How to create a vehicle route optimization problem using or-tools and google-distance matrix while nullifying the end location only?
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…
Rawan G
- 31
- 1
- 6
3
votes
1 answer
How to set minimum locations per route in Google OR-Tools?
I am trying to limit the minimum locations visit per vehicle, I have implemented the maximum location constraint successfully but having issues in figuring out minimum locations. My code for maximum location:
def counter_callback(from_index):
…
Taha Khan
- 69
- 5
3
votes
1 answer
Ortools - VRP Allow for violation of constraint
Is it possible in ortool's vrp model to allow for violation of a constraint (sometimes called a soft-constraint)? E.g. Say each route should pick up a minimum volume of x in some unit, can I configure or-tools such that it will also return me tours…
k88
- 1,858
- 2
- 12
- 33
3
votes
0 answers
VRP with break interval: how to avoid break intervals between traveling time
I implement VRP with time windows, breaks and penalties, using or-tools v7.3.7083 in python. But I find that break intervals is not scheduled as expected.
I simplify to a single route to explain:
Lunch Break for vehicle 0: Start(240)…
Mario
- 55
- 1
- 8
3
votes
0 answers
Minimize max distance among vehicles
It is suggested to use the span cost coefficient to minimize the max distance among vehicles
# Try to minimize the max distance among vehicles.
# /!\ It doesn't mean the standard deviation is…
Dispochefin
- 39
- 3