[GraphHopper] Adding Multiple Routes functionality to GraphHopper

[Haider Hameed]

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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/graphhopper/attachments/20140827/c0ccfb67/attachment.html>