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

Optoplanner vs jsprit vs Google OR tools

I am trying to sovle TSP with time window constraints. I am evaluating the below tools. OptaPlanner - supported by Jboss community. not specific to TRP but general constraint solver engine. Jsprit - not sure about its support. its developed by…
TheCodeGladiator
  • 173
  • 3
  • 12
6
votes
1 answer

Related jobs in JSprit

Is it possible to handle relations between jobs (in this case services) in jsprit? For instance one job has to start at the same time with one or more other jobs. Or one job must not start before the end of another job (normal sequence). If not, do…
Peter
  • 63
  • 1
  • 4
5
votes
1 answer

Auto-assignment for service in vehicle routing

I am using Jsprit for vehicle routing and i am struck at auto-assignment for new services in the existing solution is there any work around for the same.
Nitish Makhija
  • 559
  • 5
  • 20
4
votes
1 answer

jsprit getting started: conceptional advice

I’m sorry, this is not a specific question. As I’m new to Jsprit I need some conceptional help on how to start solving a problem. My example: I started with only have one vehicle with start and end position. There are several pickup positions with…
Wolfgang
  • 876
  • 5
  • 13
3
votes
1 answer

JSPRIT - outputting the best solution as JSON to a string

I've written JSPRIT into a Jersey 2 RESTful server. I want our apps to call the server (POST) with a JSON string of a problem, feed the JSON request to JSPRIT and then output the best solution as JSON. Everything works great.... except. I cannot…
gmax
  • 39
  • 1
  • 5
3
votes
1 answer

How to use jsprit with time windows?

i don t understand how to use time windows in jsprit. I know it s a value that u give to vehicle with the method like : setLatestArrival(1236); and for services like : setTimeWindow(TimeWindow.newInstance(912,967)); but how to convert hours to…
splifo
  • 45
  • 5
3
votes
1 answer

JSprit Algorithm soft and hard time windows

I have list of services with time windows. Is it possible to configure JSprit in way that some time windows must be met (hard time windows) while other are configured to be soft time windows? Thanks in advance for help
user1100529
  • 31
  • 3
2
votes
0 answers

JSprit: conditional time windows

I'm trying to implement a peculiar constraint with jsprit: a conditional time window. Some jobs can only be done by certain types of vehicles at certain times. The use case comes from some cities which allow light vehicles during the whole day but…
Marcanpilami
  • 584
  • 3
  • 14
2
votes
0 answers

benchmark results for VRPTW - comparing jsprit and ortools-vrp solvers?

I've been trying to find results for some known VRPTW benchmarks (e.g. http://neo.lcc.uma.es/vrp/known-best-results/) for comparing jsprit vs. ortools-vrp, using the best search-heuristics both have to offer. Is there some known resource for that?
ihadanny
  • 4,377
  • 7
  • 45
  • 76
2
votes
1 answer

JSprit: How to maximize the number of available vehicles to reduce time

I am trying to solve a vrp which consists of pickups and deliveries. I have 73 vehicles and I want to use all the available vehicles to reduce overall time of process. I observed that the result is 24 vehicles never been used while other got…
user1314404
  • 1,253
  • 3
  • 22
  • 51
2
votes
1 answer

Jsprit : Can't add multiple related jobs

I'm using JSPRIT to solve routing and travelsman problems. It is actually working for simple constraints (time, capacity, etc.). But I tried to implement the "Related jobs" constaints. I succeeded for the simple case like the 7th job to be served…
Cédric Alexis
  • 111
  • 8
2
votes
1 answer

jsprit as backend for php web application

I might be barking up the wrong tree here as I have no experience with java programming. I came across jsprit a java based VRP solver which looks very impressive and I was wondering if it can be used in a php based web app. I have installed tomcat…
Gavin
  • 2,123
  • 1
  • 15
  • 19
2
votes
1 answer

What is CapacityDimension in JSPRIT?

What is the dimensions in jsprit in VehicleTypeImpl.Builder.newInstance("vehicleType").addCapacityDimension(0, 2)? We can add vehicle capacity using the above method. But can anyone describe clearly what is the dimension.
sutirtha
  • 375
  • 3
  • 21
2
votes
1 answer

Do the jsprit TSP and VRP solvers allow provided time and distance constraints between points?

Does anyone know if the jsprit solvers use a 'as the crow flies' geometric distance between two points in a route by default? And if so, is it possible to constrain this by providing to jsprit as parameters pre-calculated times/distance between…
yorkshirespud
  • 727
  • 6
  • 14
2
votes
1 answer

Impose order in Jsprit with HardActivityConstraint

In a scenario of re-solving a previously solved problem (with some new data, of course), it's typically impossible to re-assign a vehicle's very-first assignment once it was given. The driver is already on its way, and any new solution has to take…
Zach-M
  • 2,127
  • 18
  • 12
1
2 3 4 5 6 7