<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
<div class="moz-cite-prefix">Hi Alain,<br>
<br>
there are two different problems within those vehicle routing
problems. The first one is to find out all necessary distances
between depots and customers. And the second is to optimize the
overall route taking all requirements and restrictions/priorities
into account.<br>
<br>
The first problem is called "many to many shortest path
calculation" can be solved from graphhopper (although there are
optimizations possible).<br>
<br>
For the second I suggest to look into tools like optaplanner which
uses (meta)heuristics:<br>
<a class="moz-txt-link-freetext" href="http://java.dzone.com/articles/false-assumptions-vehicle">http://java.dzone.com/articles/false-assumptions-vehicle</a><br>
<br>
I think on the mailing list are people with more knowledge in this
logistic area which could probably be of a better help :)<br>
<br>
Kind Regards,<br>
Peter.<br>
<br>
<br>
</div>
<blockquote
cite="mid:CAJd-qhdcs-VSR6SQcjJfo2cCo5ag97D+vY0fSjmOT9Un_QU=Tw@mail.gmail.com"
type="cite">
<div dir="ltr">Hi,<br>
<br>
I've been consulted for a project involving some couriers (one
in a first time) to make delivery to customers but with also
several pick up on the route because the goods are provided by
several depots to the courier. We have a databse with the
different depots and the app will choose the depot the closest
to the customer concerned.<br>
I'm a total newbie with such spatial and routing problems....<br>
<br>
We would like to receive a list of customers address from a
separate web app, feed an server app with this list of address
and then process it to get the coordinate from OSM and then
propose a route to the courier. <br>
One algorythm problem is there are several depot whith priority
for the depot versus the customers who need good from such
depot. The courier can't deliver goods that he did'nt yet get.<br>
Is there somebody who can give me some clue to process with this
precedence of passing to some depot to serve some customers. <br>
<br>
Hoping my rough request are understandable,<br>
Best regards<br>
Alain<br>
</div>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
GraphHopper mailing list
<a class="moz-txt-link-abbreviated" href="mailto:GraphHopper@openstreetmap.org">GraphHopper@openstreetmap.org</a>
<a class="moz-txt-link-freetext" href="http://lists.openstreetmap.org/listinfo/graphhopper">http://lists.openstreetmap.org/listinfo/graphhopper</a>
</pre>
</blockquote>
<br>
</body>
</html>