jsprit is a java based, open source toolkit for solving rich vehicle routing problems
jsprit is a java based, open source toolkit for solving rich vehicle routing problems
Questions tagged [jsprit]
94 questions
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
0
votes
1 answer
Jsprit outputing and Saving variables
Is there a way to obtain the output/store results in variables other than outputting solutions to an xml file using vrpxmlwriter?
I tried to get the results with dom parser, xpath and family and can proudly say that I made a complete mess!! Common…
Mattieu Kevin
- 23
- 1
- 8
0
votes
1 answer
Dynamic VRP with Pickup (from one or few places) and Delivery
The problem I'm facing is:
pickups goods from many places, not from depots.
there is no main/depot place. All drivers may start driving wherever they want.
dynamically adding goods locations and their destinations (while drivers are on the…
Crusty One
- 3
- 2
0
votes
1 answer
Hard score calculation in vehicle routing
Currently using OptaPlanner for calculating score in a CVRP problem.
if (demand > capacity)
hardScore -= (demand - capacity);
If there is a heterogeneous fleet, how can I calculate a hard score?
I want to use a vehicle with small capacity if…
AMIT KUMAR BHARTI
- 11
- 3
0
votes
0 answers
To get an optimizing solution for VRP using Graphhopper/jsprit
While solving Vehicle Routing problem using Graphhopper/jsprit, For example , we get the solution as follows
Pickup1 - job1
Pickup2 - job2
Pickup3 - job3
Delivery1 - job1
Delivery2 - job2
Pickup4 - job4
So the problem i have with this solution…
0
votes
1 answer
How can I create a jsprit project in intellijIdea?
I just simply want to use jsprit in intellij-idea but I can't found any tutorials about jsprit.
Waqar Ul Khaf
- 569
- 1
- 3
- 15
0
votes
1 answer
Not able to get the correct optimised route by providing the time windows to services using Jsprit
I am trying to get the optimized route by using Jsprit.I have three jobs each has its own time window.Now it's like this
VehicleTypeImpl.Builder vehicleTypeBuilder = VehicleTypeImpl.Builder
.newInstance("smallVehicle")
…
Manjunath M
- 588
- 1
- 6
- 30
0
votes
1 answer
Simulated annealing Initial solution
Can we initialise the first best solution in Simulated Annealing with some other optimization algorithm like nearest neighbour algorithm(I am solving TSPTW)?if it is better then what are some other algorithm which i can use for initialisation of…
ak0692
- 233
- 2
- 13
0
votes
1 answer
can jsprit solve the VRPSPD?
Can jsprit solve the VRPSPD (vehicle routing problem with simultaneous pickup and delivery)?
The VRP with simultaneous pick-up and delivery (VRPSPD) is the following problem: a set of customers is located on a transportation network; each customer i…
w.chener
- 1
- 1
0
votes
1 answer
jsprit shipment with single pickup and multiple delivery
Is it possible to make a shipment that has a single pickup point but has multiple delivery point?
An example case I have is a bike messenger that has to distribute letters from a single point of pickup to many addresses, the messenger has to go to…
akiortagem
- 135
- 3
- 16
0
votes
1 answer
JSPRIT multiple days routes with time windows
I am analyzing JSPRIT functionalities with time window for a specific problem of a few days single trip.
The truck is being loaded with packages, which are to be delivered within a few days period (not one day). This is because there are large…
Grzegorz
- 11
0
votes
0 answers
JSPrit deliver sooner rather than later if at destination
Picking up multiple shipments, dropping off at central location. Problem is, sometimes the vehicle fills up and drops things off at central location, but only enough to finish the route. I'd like it to drop off everything it has if it is already at…
Sam Barnum
- 10,559
- 3
- 54
- 60
0
votes
0 answers
VehicleRoutingAlgorithmBuilder class is not there in Jsprit 1.7-RC1
VehicleRoutingAlgorithmBuilder class is not present in release 1.7-RC1 , That's why I am unable to use code :
VehicleRoutingAlgorithmBuilder vraBuilder = new VehicleRoutingAlgorithmBuilder(vrp, "algorithmConfig_solomon.xml");
…
Rahul kumar
- 87
- 8
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