java example for vrp with time window and service time

ajdab...@gmail.com

unread,

Sep 8, 2016, 7:58:23 AM9/8/16

to or-tools-discuss

hi

I am currently working on VRP with time window & service time. Basically there are number of jobs and vehicles. Jobs have to be completed in a given time window and has expected time duration for completion. All vehicles start from depot.

I was reading through the documents for or-tool and found https://developers.google.com/optimization/routing/tsp/vehicle_routing_time_windows in c++

Is there corresponding java example?

Driss Lahlou

unread,

Sep 8, 2016, 8:21:48 AM9/8/16

to or-tools...@googlegroups.com

Hello,

There is a CapacitatedVehicleRoutingProblemWithTimeWindows.java example. You can get rid of the capacity dimension if you don't need it.

I hope this helps.

Regards,

--
You received this message because you are subscribed to the Google Groups "or-tools-discuss" group.
To unsubscribe from this group and stop receiving emails from it, send an email to or-tools-discuss+unsubscribe@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

--

driss

ajdab...@gmail.com

unread,

Sep 8, 2016, 8:49:31 AM9/8/16

to or-tools-discuss

I looked at the example & did remove capacity dimension but it looks like starting and ending locates for each vehicle are random for each iteration. Also does not have service time considered for each job.

May be i m not understanding the code. Vehicle does not seem to go to job locations at all just some random points.

On Thursday, September 8, 2016 at 7:21:48 AM UTC-5, Driss Lahlou wrote:

Hello,

There is a CapacitatedVehicleRoutingProblemWithTimeWindows.java example. You can get rid of the capacity dimension if you don't need it.

I hope this helps.

Regards,

On Thu, Sep 8, 2016 at 1:58 PM, <ajdab...@gmail.com> wrote:

hi

I am currently working on VRP with time window & service time. Basically there are number of jobs and vehicles. Jobs have to be completed in a given time window and has expected time duration for completion. All vehicles start from depot.

I was reading through the documents for or-tool and found https://developers.google.com/optimization/routing/tsp/vehicle_routing_time_windows in c++

Is there corresponding java example?

--
You received this message because you are subscribed to the Google Groups "or-tools-discuss" group.

To unsubscribe from this group and stop receiving emails from it, send an email to or-tools-discu...@googlegroups.com.

For more options, visit https://groups.google.com/d/optout.

--

driss

Driss Lahlou

unread,

Sep 8, 2016, 9:36:26 AM9/8/16

to or-tools...@googlegroups.com

To set the start and end depots of vehicles, you should change this code. This means that you need to fill the "vehicleStarts" and "vehicleEnds" arrays with the start and end indices of each vehicle, and add their real location to the "locations" variable (we are using random locations in the example).

If you want to calculate the distances based on the location, you can modify this callback depending on your rules, or you can return values from some pre-calculated distance matrix if you have it.

Service time can be added to the transportation time, so for a given client, the transit variable of the time dimension will be the sum of transportation and service times.

I hope this helps.

To unsubscribe from this group and stop receiving emails from it, send an email to or-tools-discuss+unsubscribe@googlegroups.com.

For more options, visit https://groups.google.com/d/optout.

--

driss

ajdab...@gmail.com

unread,

Sep 8, 2016, 5:07:56 PM9/8/16

to or-tools-discuss

Thanks for info.

I changed

private void buildFleet(int numberOfVehicles,

int xMax, int yMax,

int endTime,

int capacity,

int costCoefficientMax) {

logger.info("Building fleet.");

vehicleStarts = new int[numberOfVehicles];

vehicleEnds = new int[numberOfVehicles];

for (int vehicle = 0; vehicle < numberOfVehicles; ++vehicle) {

vehicleStarts[vehicle] = locations.size();

//all vehicles start from deopt and should come back in 8 hrs

Double lat = {real lat} *10000000;

Double lon = {real long} *10000000;

locations.add(Pair.of(lat.intValue(),lon.intValue()));

vehicleEnds[vehicle] = locations.size();

locations.add(Pair.of(lat.intValue(),lon.intValue()));

vehicleEndTime.add(endTime);

vehicleCostCoefficients.add(randomGenerator.nextInt(costCoefficientMax) + 1);

}

Also i changed my order window as following. Basically i have two windows 8 to 1 and 1 to 6. ( 300 is 5 hrs in minutes)

orderTimeWindows.add(Pair.of(window,window+300));

For orders also i am using actual lat and long.

Removed capacity.

For some reason all the orders are dropped & i see following on screen

======================================================

Cant figure out whats wrong. Happy to share complete code if needed.

Reply all

Reply to author

Forward