<html>
<head>
<meta content="text/html; charset=utf-8" http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
<div class="moz-cite-prefix">Hi Haider,<br>
<br>
yes, Dario worked on this, using the 'plateau approach' but it is
not yet integrated in the master:<br>
<a class="moz-txt-link-freetext" href="http://dardin88.blogspot.de/2014/06/report-3-first-implementation-of.html">http://dardin88.blogspot.de/2014/06/report-3-first-implementation-of.html</a><br>
<a class="moz-txt-link-freetext" href="https://github.com/dardin88/graphhopper/tree/alternatives">https://github.com/dardin88/graphhopper/tree/alternatives</a><br>
<br>
Kind Regards,<br>
Peter.<br>
<br>
<br>
On 27.08.2014 08:58, Haider Hameed wrote:<br>
</div>
<blockquote
cite="mid:CADKtT56R3Nv0rrk1wO9ndzzWeUKJjD99+dw08J790o1jbBaDLg@mail.gmail.com"
type="cite">
<div dir="ltr">Hello,
<div><br>
</div>
<div>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.</div>
<div><br>
</div>
<div>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.</div>
<div><br>
</div>
<div>One more requirement is that road conditions (average
velocities) are updated almost every 15 minutes. So
pre-processing overhead has to be low.</div>
<div><br>
</div>
<div>Regards,</div>
<div>Haider</div>
</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="https://lists.openstreetmap.org/listinfo/graphhopper">https://lists.openstreetmap.org/listinfo/graphhopper</a>
</pre>
</blockquote>
<br>
</body>
</html>