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
0
votes
1 answer

Unnecessary Transport Distance/Time query to VehicleRoutingTransportCosts

I'm new to using jsprit and VRP. I'm setting up a problem where a vehicle needs to to several shipment pickup point and then deliver the goods to several shipment delivery point. I used non-symmetric cost matrix in this case. What I don't understand…
akiortagem
  • 135
  • 3
  • 16
0
votes
0 answers

Deliveries being picked up too early from depot in jsprit

I am using jsprit to route drivers doing deliveries in time windows, with scenarios where drivers have to come back to depots multiple times. The issue we are running into is that given a vehicle capacity of 20 parcels, and 30 parcels to be…
Jay Bhat
  • 1
  • 2
0
votes
0 answers

Can we associate jobs with depots in case of multiple depots in Jsprit?

Can we associate jobs with depots in case of multiple depots in Jsprit?? Let's say i have multiple depots in the same city and i want to restrict the service to a particular location by a specific depot, how can i achieve that in Jsprit ?
garvit
  • 3
  • 1
  • 6
0
votes
1 answer

Jspirit timeunit set and speed in km/hr

I am using Jsprit. I am calculating distance in km using the inbuilt greatcriclecost. I want to be sure that time unit for calculation should remain in hr. Moreover, speed in the great circlecost i set is 50Km/hr. It should behave accordingly. after…
0
votes
1 answer

Use time windows in jsprit with date

I'm doing a school project with VRP. The problem I'm trying to solve is generating routes with multiple points that must be executed in a time window each. My problem is how to translate the dates (unix timestamp) to time windows in jsprit since the…
AJ_1310
  • 3,303
  • 3
  • 19
  • 26
0
votes
1 answer

Building matrix with GraphHopper and jsprit

I'm building a routing service in Java with routing tools like graphhopper for generating routes between points, and jsprit for vehicle routing problems embedded in app through Maven. In jsprit, a cost matrix can be added which marks the time and…
AJ_1310
  • 3,303
  • 3
  • 19
  • 26
0
votes
1 answer

Solving vehicle routing for cost optimization

I have to solve a vehicle routing problem for production level application . Problem Statement :- Vehicle has :- Type Capacity Fleet Time cost = fixed cost + variable cost Variable cost is added if we are using vehicle after Fleet Time. Pickup…
T.J.
  • 1,466
  • 3
  • 19
  • 35
0
votes
1 answer

Vehicle Routing Optimization with unspecified capacity of different items

I have a little different variant of vehicle route optimization problem. There are different items which are to be dropped at different stores. Each store require N items of amounts [a1, a2, ...., aN]. As we don't know how many stores will be there…
0
votes
1 answer

Use time between locations instead of distance to optimize VRP

I'm trying to use jsprit for my VRP problem. The problem is as follows: I have multiple locations (services), and a matrix of transit times between them I have a finite number of vehicles I need to model a problem with jsprit such that it uses the…
maccaron
  • 55
  • 1
  • 7
0
votes
1 answer

JSprit : unasigned jobs while there are vehicles remaning

I am using JSprit to solve Multi travelling salesman problem with time windows : I have a salesman that must visit n clients during a week as fast as possible with time constraints. I have configured a vehicle for each day and a service for each…
why
  • 1
  • 2
0
votes
1 answer

jsprit multiple pickup and deliveries

I want to model a scenario where a Job requires multiple pickup and multiple deliveries. Shipment allows only one pickup and delivery location. Service class can help to model this but I want to built affinity among pickup and deliveries belonging…
Amit AK
  • 11
  • 1
0
votes
1 answer

How to use FastVehicleRoutingTransportCostsMatrix , I have Time Matrix?

FastVehicleRoutingTransportCostsMatrix I am having adjacency Matrix of time ,taken from Mapbox . Mapbox distance API . I don't have the distance Matrix .How can I calculate cost ?
0
votes
1 answer

jsprit how to add picked-up shipment to a vehicle

I want to recover the VRP problem from a context. In that context some vehicle might already loaded some shipments and en route of delivery. Or maybe it's going to the pickup location for pickup. I don't want to re-assign those tasks to other…
hihell
  • 936
  • 1
  • 10
  • 20
0
votes
1 answer

How to provide custom time to travel between the locations?

I have 2D array of distances between geo-locations . see the link Map box time to travel How do I inject this to build the problem in jsprit .
0
votes
1 answer

Related jobs in JSprit , One before another case : IllegalArgumentException

This question is related to this topic : Related jobs in JSprit I'm trying to use the "one before another" constraint but i'm experiencing a java.lang.IllegalArgumentException: arg must not be null . It looks like Capacity cap2 is null when…