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
1
vote
1 answer

Jspirit for shipping industry

We are in shipping industry which has three modes of transport (viz) door to door, intermodal and ocean trunk. We are evaluating different options to optimize our network so as to maximize our yield and in this regard, we wanted to check any one had…
BASS
  • 21
  • 1
1
vote
1 answer

Plotting solution when using a custom distance/time matrix

I'm working on a project that uses this example code at its core; using a custom distance/time matrix to solve the routing problem. The algorithm appears to work perfectly but I cannot find a way to view the outputs in a graph. Running just the…
roganjosh
  • 12,594
  • 4
  • 29
  • 46
1
vote
0 answers

JSprit prevent shared shipments

I have multiple shipments to deliver. Each shipment has a type A-Z. A vehicle can hold multiple items, but they must all be the same type. Once the last shipment is dropped off, a vehicle can pick up a shipment of a different type (they just can't…
Sam Barnum
  • 10,559
  • 3
  • 54
  • 60
1
vote
0 answers

Patient transportation

I am searching for algorithm and jsprit or optaplanner project seems to be in order to resolve my problem. We only work with Java. I have take a look at jsprit bicycle example, an entry point, and now I need to solve a problem arround patient…
Franck Wynen
  • 21
  • 2
1
vote
1 answer

Jsprit VRP with multiple Time Windows

I try to use jsprit to solve a VRP with multiple TimeWindows. Therefore I created a new Constraint-Class which contains a Map that relates a "TimeWindowsNotAvailable"-class to a Service. The "TimeWindowsNotAvailable"-class contains a List of…
Eric Dörheit
  • 173
  • 6
0
votes
1 answer

JSprit penalize extra shipment minutes in vehicle

I am scheduling passenger pickup/dropoff routes. Multiple passengers in a vehicle is good! Passenger extra time in vehicle is bad. If Bob lives close to dest and Alice lives far from dest, ideally we would pick up Alice, then Bob, then drop them…
Sam Barnum
  • 10,559
  • 3
  • 54
  • 60
0
votes
0 answers

Exact Sequence of given jobIds list for VRP using Jsprit

I have been trying to get exact sequence of jobs by giving list of jobIds, but it's not working. I tried with a HardRouteConstraint as well as a HardActivityConstraint but in vain. I'm getting the sequence in the same route but not in the exact…
Bhaskara Teja Boddu
  • 1
  • 1
0
votes
0 answers

in_direct_sequence relation in jsprit

I’ve been trying to work on in_direct_sequence relation and I think the code is correct… But I’m not getting the desired sequence I want. This is how my code looks like:- public class InDirectSequence implements HardActivityConstraint { private…
Vasavi Bodala
  • 11
  • 2
0
votes
0 answers

Collect all pickups while passing on the street for the first time in Jsprit

I'm trying to solve a simple TSP with Jsprit. I only have 1 vehicle and a total of about 200 pickups. This is my vehicle routing algorithm code: val vrpBuilder =…
devmatteo
  • 1
  • 1
  • 1
0
votes
1 answer

Plotting solution using custom distance and time matrix and vehicle prefer end location

Currently I'm using the given sample from here and here to have a proper distance/time matrix with the following key requirements: All vehicle start location is the same. Each vehicles has its own ID and also coordinates as their starting location…
Ken
  • 37
  • 1
  • 8
0
votes
1 answer

Can jsprit solve the VRPC with negative demand or is VRPB better?

I need to use VRP and take into account that a client wants to either have a pick-up or a delivery. I know VRPB satisfies these requirements but that waits until the truck is empty before picking up from clients. Is the VRPC able to deal with a…
Carlove
  • 429
  • 1
  • 4
  • 15
0
votes
1 answer

JSprit initial vehicle route doesn't allow inserting a new Shipment when capacities are used

I have a simple initial vehicle route with a pickup and a delivery. I would like to add a "LastMinute" delivery job to the route. Activities and vehicle have a Capacity of 1. JSprit refuses to schedule the new job. After poking around in the source…
Sam Barnum
  • 10,559
  • 3
  • 54
  • 60
0
votes
0 answers

Allow vehicles to arrive later than Shipment time window end

As far as I know, applying time windows to Shipment using .setPickupTimeWindow() and .setDeliveryTimeWindow() will impose a hard constraint on solution searching process. If I understand it correctly, it means that these windows should not be…
stargazer
  • 21
  • 3
0
votes
1 answer

Using Time Capacity Including Transit Time

I am trying to solve a capacitated multi vehicle problem using Jsprit with the capacity expressed as total time from departure to return...including transit. Im finding that while service can have capacity dimensions, transit is only expressed in…
p.dailey
  • 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
1 2
3
4 5 6 7