[GraphHopper] Routing with multi depots and depot priority

[Peter K]

Hi Alain,

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.

The first problem is called "many to many shortest path calculation" can
be solved from graphhopper (although there are optimizations possible).

For the second I suggest to look into tools like optaplanner which uses
(meta)heuristics:
http://java.dzone.com/articles/false-assumptions-vehicle

I think on the mailing list are people with more knowledge in this
logistic area which could probably be of a better help :)

Kind Regards,
Peter.


> Hi,
>
> 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.
> I'm a total newbie with such spatial and routing problems....
>
> 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.
> 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.
> Is there somebody who can give me some clue to process with this
> precedence of passing to some depot to serve some customers. 
>
> Hoping my rough request are understandable,
> Best regards
> Alain
>
>
> _______________________________________________
> GraphHopper mailing list
> GraphHopper at openstreetmap.org
> http://lists.openstreetmap.org/listinfo/graphhopper

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/graphhopper/attachments/20130824/af9fb6e3/attachment.html>