Stack Overflow
Stack Overflow

Questions tagged [jsprit]

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

94 questions
2
votes
1 answer

Route Optimization with Multiple Depots, Job Types and Destinations

I am new to route optimization and would appreciate your help in solving the following business requirement using jsprit. I got some feedback from Stefan Schröder who helped me to learn some basics about jsprit. I will explain the business…
Adam
  • 61
  • 2
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
0 answers

Reduce service time for consecutive pickups / deliveries on same locations

Is it possible to reduce service time for consecutive shipment pickups/deliveries on same coordinates during solution search? For example: There are four shipments = 4 pickups & 4 deliveries. All shipments picked from same locations, and delivered…
stargazer
  • 21
  • 3
1
vote
1 answer

Solution of Jsprit is not correct if shipments have multiple size of dimension

I am new to Jsprit. I tried to use multiple size of dimension in my shipment list. For example, some shipments I added size of dimension with WHEELCHAIRSPACE_INDEX and some shipments I use PASSENGERSEATS_INDEX in my createJob(). However the output…
phoon
  • 369
  • 1
  • 6
  • 21
1
vote
2 answers

Minimize the total time in jsprit

I think about optimizing the tours of our local fund-raising. We have a fixed amount of groups which move from location to location. The target is that the total time is minimized and (hopefully) all groups take the same amount of time. So far I…
meneken17
  • 350
  • 1
  • 10
1
vote
1 answer

How can i add in the getTransportCost() function the previous location visited?

Maybe this can be an interesting problem for some people. I need to know how I can include the previous location visited in the getTransportCost function to calculate the previous direction to know where are you coming from? And then I can calculate…
Leonardo Larrea
  • 11
  • 4
1
vote
1 answer

Understanding JSprit VRP constraints

I am faced with some real-world VRP optimization problems and would like to kick the tires of jsprit. I have a set of jobs with associated skill constraints; a set of users to service those jobs with skill constraints and time windows; and lat-lon…
icey502
  • 132
  • 2
  • 5
1
vote
0 answers

Getting the optimize flag to work on a local GraphHopper Routing Service

I have setup a local GraphHopper service on a local server and it works as advertised. I can pass it a set of points via rest, and get back a happy little JSON file of directions and an encoded route. Of course, "out of the box" the routing API is…
theDom
  • 339
  • 1
  • 4
  • 7
1
vote
1 answer

How to use jsprit code on server

I am newbie in web development and trying to use jsprit (https://github.com/graphhopper/jsprit) on my website where I can pass incoming orders location to jsprit and get the optimised path from my current location. I don't know how to install this…
abhi
  • 87
  • 7
1
vote
0 answers

How can I ensure that services occur in the same route using constraints?

I'm trying to use Jsprit constraints to ensure that a solution route has a specific set of services.. Given the services [S1, S2, S3, ..., S10], I want to ensure that services [S2, S4, S6] occur in the same route.. For this, I am using…
AweSIM
  • 1,651
  • 4
  • 18
  • 37
1
vote
1 answer

How to use vehicle types with own cost matrix in JSprit

Is it possible to define a seperate cost matrix for every vehicle type in Jsprit? I have a number of very different vehicle types (trucks, bikes, cars, electrical pickups etc.) and every type has its own cost matrix. The matrices are not linearly…
Jan
  • 13
  • 3
1
vote
1 answer

jsprit how to add a shipment to a specified vehicle

I have a shipment need a specified vehicle to deliver (not because of it has size constraint or tight time window). How can I achieve this? Many thanks
hihell
  • 936
  • 1
  • 10
  • 20
1
vote
1 answer

time value for relation from [x=1.0][y=1.0] to [x=3.0][y=3.0] does not exist

I am trying to execute the Jsprit CostMatrixExample provided at this link. I am using the Jsprit 1.6.2 release version to test this functionality. I modified the below two things in my program. Using the setLocation function rather setLocationID in…
Sunny
  • 103
  • 8
1
vote
1 answer

Constraint on number of vehicles JSPRIT

How can I set the constraint on the fixed number of vehicles involved in a route?? I have some problem to implement correctly the StateManager and ConstraintManager, Could I have some example of this type of implementation(StateManager and…
Roberto Spaziani
  • 13
  • 2
1
vote
1 answer

Ambulance rescue as vehicle routing (capacitated, time bound)

Here's the problem that I'm trying to solve: There's a town with patients at location (x,y) and a time when they will die. The patient needs to reach the hospital before he/she dies in order to be rescued. A bunch of hospitals at (x,y) with some…
Kshitiz Sethia
  • 91
  • 1
  • 5
1
2
3 4 5 6 7