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
0
votes
0 answers
Route Costing in Anylogic
I am trying to simulate a manufacturing system that uses Automated Guided Vehicles (AGVs) to carrying loads around the network to be processed. While the AGVs are travelling, it is ideal for them to pick the fastest route to the destination (not…
Samuel Chua
- 39
- 5
0
votes
1 answer
VRPTW: How to handle time windows and slacks for the special depot node?
I find reading all values of an assignment, obtained from
assignment = routing.SolveWithParameters(search_params)
of routing problems with time windows quiet tricky. First of all, there are nodes and indices. I obtain the indices of a vehicle…
Leevi L
- 1,538
- 2
- 13
- 28
0
votes
1 answer
TSPTW with real road distance
Is it possible to solve asymmetric -travelling salesman problem with time window (with the real road distances) with OptaPlanner or jsprit?
TheCodeGladiator
- 173
- 3
- 12
0
votes
1 answer
Vehicle Routing Optimization with unspecified capacity of different items
I have a little different variant of vehicle route optimization problem. There are different items which are to be dropped at different stores. Each store require N items of amounts [a1, a2, ...., aN]. As we don't know how many stores will be there…
amitmac
- 1
- 1
- 4
0
votes
3 answers
Vehicle routing with time window Implementation in Python
I am working on a use case, in which I have multiple vehicles as depot,delivery boys and set of customers from diverse location to serve fresh food. Customers would place an order from an application,then delivery boy receives the order and get the…
Neil
- 7,937
- 22
- 87
- 145
-1
votes
2 answers
Non complete graph as map for VRP with or tools
I have to solve a vehicle routing problem and I want to use or tools in python for that.
The problem is the map in which the routing should be done is not complete in a sense that not each node is connected to all other nodes by an edge.
From what I…
Mathmeeeeen
- 119
- 1
- 11
-1
votes
1 answer
TypeError: hog() got an unexpected keyword argument 'visualise'
TypeError: hog() got an unexpected keyword argument'visualise'
TypeError Traceback (most recent call last)
in
36 notcar = mpimg.imread(notcars[10])
37 #plot_row2(car,…
-1
votes
1 answer
Sorting a list of tuples made up of two numbers by consecutive numbers
The list of tuples is the output from a capacitated vehicle-routing optimization and represents the arcs from one stop to another, where 0 represents the depot of the vehicle (start and end point of vehicle). As the vehicle must drive several laps…
CodeMonkey
- 1
- 3
-1
votes
1 answer
How to add service time in time window solution?
I have different service time for each location. how can i add these service time in time window solution?
I've already go through
or-tools/ortools/constraint_solver/samples/cvrptw.py
but could not figure it out
user12577393
- 15
- 4
-1
votes
1 answer
I want to understand how does the max_distance in the routing solver of ortool's work and what's an optimal distance for clustering geo-locations
I have pickup and drop locations in the form of latitude and longitude. I'm clustering the locations based on their pickup locations using hierarchical clustering.
Zd = linkage(squareform(pickDistance), method= "ward", metric = "haversine")
cld =…
Gayatri Padhi
- 25
- 4
-1
votes
1 answer
How should I go about testing first solution strategies?
I am trying to solve a large vehicle routing problem with many pickup and delivery constraints and time windows and demands. There are so many first search strategies and I am a novice user that does not know which one to try first and how to set it…
Leevi L
- 1,538
- 2
- 13
- 28
-1
votes
1 answer
Why does the routing solver not use all available time?
I am trying to solve a large routing problem with hundreds of pickup and delivery constraints, time-windows and demands. Within 2 seconds the solver states "no assignment found". Surely if it continued looking for a solution a bit longer it might…
Leevi L
- 1,538
- 2
- 13
- 28
-1
votes
2 answers
How to fix Null Point Exception in Google Or-Tools solution?
When i create test for Google Or-Tools and send my distance matrix, solution the solution is always null.
When i use default distance matrix from here https://developers.google.com/optimization/routing/vrp
but when i use my custom distanceMatrix…
tambovflow
- 153
- 1
- 1
- 7
-1
votes
1 answer
Optaplanner hard link depot with customer
I have a VRPTW case where multiple delivery orders are provided. 10 depots are serving 30 customers based on time windows. Each delivery order is hardly linking depot to customer. E.g. ORDER 1 require delivery of 10 units from DEPOT 1 to CUSTOMER 1,…
Kirill Boyko
- 3
- 1
-1
votes
1 answer
Vehicle routing problem: time windowed VRP should take TimeWindowedDepot.getDueTime() into account
I am working with Time windowed vehicle routing problem.
My constraints are:
I have customers (100) which have ready and due times.
And vehicles (10) which also have ready and due times.
Solver runs for 150 seconds.
The result respects the dueTime…
Rahul kumar
- 87
- 8