<br><br><div class="gmail_quote">2011/1/29 Stephen Woodbridge <span dir="ltr"><<a href="mailto:woodbri@swoodbridge.com">woodbri@swoodbridge.com</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
Hi Jay,<br>
<br>
If you are up for tackling another algorithm, I think this is the one that has really high value for pgRouting:<br>
<br>
<a href="http://algo2.iti.kit.edu/english/routeplanning.php" target="_blank">http://algo2.iti.kit.edu/english/routeplanning.php</a><br>
<br>
The contraction highways routing is awesome stuff. There is a lot of pre-analysis of the network which takes a lot of compute time, but once that is done and stored, the resulting structures let you compute routes of continental distances in milliseconds.<br>
<br>
This should be a very high priority for us as it is already in at least two separate tools that work with OSM data. The value add for pgRouting is that we could then use this algorithm for any datasets that meet the minimum requirements for contraction highways.<br>
<br>
Daniel, Anton, do you agree that this is a priority?<br></blockquote><div> </div><div><br></div><div>Hi Steve,</div><div><br></div><div>Yes, I agree that the contraction hierarchy would be much more valuable than layering. </div>
<div>When you want to provide some layering you don't really know how to define these layers for some general use case.</div><div><br></div><div>So we should probably update the GSoC ideas page a bit. GSoC 2011 is going to start soon, I think.</div>
<div><br></div><div>Daniel</div><div><br></div><div><br></div><div><br></div></div>-- <br><span style="font-family:arial, sans-serif;font-size:13px;border-collapse:collapse">Georepublic UG & Georepublic Japan<br>eMail: <a href="mailto:daniel.kastl@georepublic.de" style="color:rgb(66, 99, 171)" target="_blank">daniel.kastl@georepublic.de</a><br>
Web: <a href="http://georepublic.de/" style="color:rgb(66, 99, 171)" target="_blank">http://georepublic.de</a></span><br>