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

VRP : Arc cost based on current vehicle load (CO2 Emissions)

I would like to factor in the CO2 emission in the Vehicle Routing Problem. The Arc Cost is not the distance anymore but the CO2 emission over each Arc As a first order approximation, the CO2 emission of each arc can be modeled as a linear function…
Rémi Soulignac
  • 11
  • 1
1
vote
3 answers

Is it possible to create a VRP solution using NetworkX?

Please refer to the dummy network created using networkX. I have created a dummy network of 50 nodes (incomplete graph) in Python using the networkX package. The dummy network of nodes is represented by the above diagrams diagrams. I have…
Saugata Paul
  • 59
  • 1
  • 9
1
vote
0 answers

Using OptaPlanner for VRPPD + Time Windows

I'm attempting to switch from JSprit to OptaPlanner for our Vehicle Routing Problem with pickup & delivery + time windows. JSprit is giving sub-optimal results and the process to get there is opaque, and performance is becoming an issue (scheduling…
Sam Barnum
  • 10,559
  • 3
  • 54
  • 60
1
vote
1 answer

Simulating loading facilities/charger for electric vehicles in a VRP (with Google OR-Tools)

As the title says, I am facing a certain problem with implementing loading facilities in my VRP with time window and capacity constraints. The battery of the electric vehicles is represented by the capacity constraint, so electric vehicles don't…
nostripe
  • 31
  • 3
1
vote
1 answer

Force VRP to visit a pickup location first

I am working on a VRP optimization problem. It includes capacity, pickup delivery, and time window constraints. I also want to minimize no of vehicles used for the tour. The sample problem set is - [A -> B] [B -> C] [C -> B] [D -> E] As I have the…
Enthusiast
  • 181
  • 1
  • 12
1
vote
0 answers

google or tools VRPTW with service times

I'm looking for a solution for VRPTW using google or- tools with vehicle working hours. given any vehicle has it's own working hours. example: Vehicle A: 9am to 3pm Vehicle B: 8am to 4pm I came up with below code # times in…
Lahiru Supun
  • 53
  • 5
1
vote
0 answers

Multi pickup locations for a single delivery

I have a list of orders, each consists of a disjunction of pickup and a disjunction of delivery nodes (using AddDisjunction with a positive penalty and max cardinality of 1). Some of these orders form groups that must be delivered to the same…
Carpet4
  • 578
  • 1
  • 8
  • 17
1
vote
1 answer

Nodal/Label assignment according to the load at a terminal in pandas data frame python

Input data frame with requirement for boarding in a transport allocation setting. import pandas as pd data1 = { 'N_Id': [0,1,2,2,2,2,4,5,5,5,10,10,11,11,13,13,13,13], 'N_Name':…
vinsent paramanantham
  • 953
  • 3
  • 15
  • 34
1
vote
1 answer

Google OR-Tools VRP - Nodes getting dropped unnecessarily

I am trying to solve a vehicle routing problem with time window constraints where the solver is allowed to drop nodes if no feasible solution is found. However, I have found that nodes that getting dropped unnecessarily after adding disjunctions,…
Lin
  • 87
  • 1
  • 1
  • 6
1
vote
1 answer

Matplotlib - How to plot with coordinates of the nodes?

I am currently solving a vehicle routing problem and i want to visualise my solution base on the scatter plot. However, how do I connect lets say for example Node1 to Node 5? I want to connect to a particular node base on my solution. edit: I have…
poptartpudding
  • 25
  • 6
1
vote
0 answers

Anylogic, parameter variation experiment pipeline source error

I am trying to create a parameter variation based on a single python script run using the pipeline jar. I manually added a variable called 'pyCommunicator ' of the type other 'PyCommunicator' with initial value new 'PyCommunicator()'. In the…
Bas Lindeboom
  • 91
  • 6
1
vote
1 answer

anylogic selectblock on 'true' returns same agent

I am simulating last-mile delivery and I want to iteratively evaluate the co2 emissions between stops. The numbers of the first route evaluation add up i.e. it correctly counts/removes each stop embedded within the route. The problem is that when…
Bas Lindeboom
  • 91
  • 6
1
vote
1 answer

Anylogic last mile delivery. Multiple stops via to 'moveTo' and 'select' block

Using a python based Genetic Algorithm i am able to get routes for a vehicle routing problem with a heterogeneous fleet. These have to be evaluated in anylogic using discrete event simulation. I used the following blocks: In the main, I call the…
Bas Lindeboom
  • 91
  • 6
1
vote
2 answers

How to get time by route (instead of distance) on Anylogic?

I'm developing a simulation model in Anylogic where there is a vehicle fleet that provides ridesharing services to travellers. To determine if a vehicle can pick up a certain traveller, I have a function that determines how distant he is from the…
João
  • 21
  • 2
1
vote
1 answer

Parallel Solving with PDPTW in OptaPlanner

I'm trying to increase OptaPlanner performance using parallel methods, but I'm not sure of the best strategy. I have PDPTW: vehicle routing time-windowed (1 hr windows) pickup and delivery When a new customer wants to add a delivery, I'm trying to…
DFx
  • 249
  • 3
  • 14
1 2 3
…
17 18