[GraphHopper] Adding Multiple Routes functionality to GraphHopper

[Peter]

Hi Haider,

yes, Dario worked on this, using the 'plateau approach' but it is not
yet integrated in the master:
http://dardin88.blogspot.de/2014/06/report-3-first-implementation-of.html
https://github.com/dardin88/graphhopper/tree/alternatives

Kind Regards,
Peter.


On 27.08.2014 08:58, Haider Hameed wrote:
> Hello,
>
> I am relatively new to GraphHopper. I am looking for multiple routing
> paths functionality in GraphHopper. As far as I have investigated,
> this functionality is not available so far. So my question is if I
> want to add this functionality into it how much work is it? What
> algorithms do you think can go well with GraphHopper for this.
>
> Earlier I have used Yen's algorithm for multiple path routing (without
> graphhopper) but it is relatively slow and alternate paths generated
> by it are highly overlapping(only 1-2% segments in the paths differ
> from each other). Which algorithm do you suggest that can go well with
> contraction hierarchy, creates reasonable alternate paths that
> navigate through highways and generate paths that are considerably
> distinct.
>
> One more requirement is that road conditions (average velocities) are
> updated almost every 15 minutes. So pre-processing overhead has to be low.
>
> Regards,
> Haider
>
>
> _______________________________________________
> GraphHopper mailing list
> GraphHopper at openstreetmap.org
> https://lists.openstreetmap.org/listinfo/graphhopper

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