Hi
I'm new to VRP stuff.
I read the VRP tutorial, I'm wondering if it's possible to use the
librairies for a similar case, but with a given number of vehicules,
i.e. you state you have X vehicules at start.
Antoine

hmm I think I'm in the wrong forum, I was wondering if people here know
about RBJECTS

28 Mar 2006 06:44:23 -0800, "achileos"
<antoine.gilbert.qc@gmail.comwrote:

>hmm I think I'm in the wrong forum, I was wondering if people here know
>about RBJECTS

This is correct group to ask about VRP. However, your question was not
precise enough to understand what you are asking about.

A.L.

I was trying to use RBJECTS, to solve a VRP. The example is a
typical 1 depot X customers Y trucks.

1) I have customers informations. I don't have their points
coordinates, just distances between each points (matrix).

2) I have a depot, not the coordinates, just distances to each
customers.

3) I have a number of truck available

I want to be able to generate tours for the trucks. I don't want to
care about capacity, time, etc. I just want all the customers to be
visited using the less total routing distance possible.

I was looking for very simple example achieving this using RBJECTS
(java)

28 Mar 2006 07:36:26 -0800, "achileos"
<antoine.gilbert.qc@gmail.comwrote:

>I was trying to use RBJECTS, to solve a VRP. The example is a
>typical 1 depot X customers Y trucks.
>
>1) I have customers informations. I don't have their points
>coordinates, just distances between each points (matrix).
>
>2) I have a depot, not the coordinates, just distances to each
>customers.
>
>3) I have a number of truck available
>
>I want to be able to generate tours for the trucks. I don't want to
>care about capacity, time, etc. I just want all the customers to be
>visited using the less total routing distance possible.
>
>I was looking for very simple example achieving this using RBJECTS
>(java)

I will have a look, but I am at work now. Don't expect reply earlier
than within about 12 hours from now

A.L.

Wait before check it, I'm gonna make few more tests to be sure sure
about what i want exactly, i'll post again here tonight or tomorrow.

, I made my own code to test the RBJECTS API. It's kinda the same
idea than the tutorial, except I made my own implementation of Point,
this allows me to use time values instead of distance when the methods
getDistanceTo() is called (I use a 3th party routing software, so for
each pairs I ask route+time to that soft). It seem to works nice even
if didn't tuned a lot the algorithm parameters, improvment, etc For
example I set a a Cost constraint of 7 hours per truck, and an
unlimited Capacity for each trucks and it generate my routes (numers of
trucks) etc etc

Now I wonder how I could use time windows using this api. I noticed a
package named drasys.or.graph.tw with some time windows stuff. I wonder
how to use this concept within vrp, using this api.

Antoine