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
0
votes
0 answers

How to configure a routing problem with a custom decision builder?

EDIT: this question is for people that know or-tools and in particular the routing library: https://developers.google.com/optimization https://developers.google.com/optimization/routing I want to increase my understanding of the routing library. I…
Leevi L
  • 1,538
  • 2
  • 13
  • 28
0
votes
0 answers

Should I frame my problem as VRP or as Transportation Problem

Please help me whether I should model the below problem as VRP or as Transportation problem. The problem I am trying to solve is: I have multiple products to transport from multiple Warehouses to 2 shops. I have a fleet size with varying capacity…
Karthik Mohan
  • 53
  • 6
0
votes
1 answer

PuLP Optimization Transportation with time series

I´m trying to optimize the transportation of a single product over several periods of time with PuLP in Python. I face a problem forming the objective function with it: routes =[(t,i,j) for t in TIME for i in ORIGIN for j in DESTINATION] amount_var…
Hellisa
  • 13
  • 3
0
votes
1 answer

OR-Tools: VRPTW with resource constraints and without solution

I'm trying to test example of VRPTW with depot usage constraint - from here. If I change VehicleNumber on different value(for example from 4 to 6), solution will never be found. This example only works with the specified property values. Why? I…
Иван Ерофеев
  • 1
  • 1
0
votes
1 answer

JSprit not using closer vehicle, due to time issues

Single-job schedule with two vehicles. One vehicle starts close to the job, the other starts far from the job. Seems it should prefer to use the closer vehicle, as there's a cost-per-distance. But it uses the farther one, if there's a non-zero…
Sam Barnum
  • 10,559
  • 3
  • 54
  • 60
0
votes
1 answer

particles presentation in the particle filter

in the particle filter algorithm, particles should present as a dots or it can be represented as rectangle boxes? in the case of rectangle boxes, how I can determine the box size? if the object is far from the camera I want to show an object with a…
nil
  • 1
  • 1
0
votes
0 answers

OptaPlanner VRPTW - exception in ArrivalTimeUpdatingVariableListener in FULL_ASSERT but not in PRODUCTION mode

I am getting java.lang.IllegalStateException: The move thread with moveThreadIndex (0) has thrown an exception. Relayed here in the parent thread., The move thread with moveThreadIndex (0) has thrown an exception. Relayed here in the parent…
Pinakin Shah
  • 877
  • 2
  • 12
  • 25
0
votes
1 answer

Runtime error : SWIG std::function invocation failed, in azure databricks

While using the Routing solver of the google or-tools,a runtime error is thrown. There was a no changes made in the code segment,before and after getting this error. Previously, it was working. But recently after a DB connection modification was…
Gayatri Padhi
  • 25
  • 4
0
votes
0 answers

How to implement code routing Connectivity Aware Routing and Greedy Perimeter Coordinator Routing

i have a task about vanet. but I didn't find the protocol code from Connectiviy Aware Routing and Greedy Perimeter Coordinator Routing. and I need that code so that I can evaluate performance the protocol
Rifqi Raditya
  • 1
0
votes
1 answer

Multi-trip VRP with time windows: CPLEX error in solution

I am writing my master thesis en encountering a problem in the MT-VRP-TW solution, with catering flights from depot 1 to 112 flights. There are 11 vehicles available so I am looking for an optimal tour for 11 vehicles. My vehicles make trips, but…
Emma
  • 3
  • 1
0
votes
1 answer

How can I generate the density information of vehicles in only SUMO?

This is my sumocfg file code in the SUMO program.
jack han
  • 27
  • 5
0
votes
1 answer

Is it possible to make nullable chained variables?

I’m working on a VRP problem with optaplanner where not every customer needs to be visited. I know that genuine variable can be configured as nullable in optaplanner. So I wonder what should I do on chained variables like customers ?
Xiaomeng
  • 13
  • 1
0
votes
0 answers

Trying to cluster close delivery places keeping constraints on time and order amount?

I am trying to assign societies to a delivery truck. A truck can take a limited load and has limited time. A society has a delivery time. I also have travel time between warehouse (truck departs from here only) and a data frame that has travel time…
nk23
  • 179
  • 1
  • 10
0
votes
1 answer

how to consider user modification in result and consider them in VRP

I am working on one VRP(Vehicle routing problem) to make plan of pickup and drop service, As VRP is NP hard problem user edits plan according to their requirement.Now I am planning to consider their modification while preparing plan. where should I…
Mandeep
  • 140
  • 3
  • 8
0
votes
1 answer

How to solve pick up and delivery problem using cost matrix in Jsprit

I tried to use Jsprit to solve pick up and delivery problem via cost matrix. However, solution is not working. Anyone know which part is going wrong? package com.graphhopper.jsprit.examples; import java.util.Collection; import…
phoon
  • 369
  • 1
  • 6
  • 21
1 2 3
…
17 18