Hi all,<br><br>Excuse me for bringing up an old topic again! Quoting the idea posted in GSoc 2010 ideas page:<br><br><i>Network Layering Support:<br>This idea is a quite a challenging task. Network layering would allow
the routing algorithm to change from more to less dense networks to
enable long-distance routing.
<br></i><br>Has this idea still got priority? If yes, I would like to have more info on the same. <br><br><br><div class="gmail_quote">On Sat, Oct 16, 2010 at 10:48 AM, Jay Mahadeokar <span dir="ltr"><<a href="mailto:jai.mahadeokar@gmail.com">jai.mahadeokar@gmail.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">Hi.<br><br>I am currently doing MTech in Computer Science and Engineering from Indian Institute of Technology Kanpur, India. I have used pgRouting while working with postGreSQL in past. I have special interest in routing algorithms and would like to contribute in some way. <br>
<br>I was looking at the ideas posted here: <a href="http://wiki.osgeo.org/wiki/OpenRouter_2010_SOC_Ideas" target="_blank">http://wiki.osgeo.org/wiki/OpenRouter_2010_SOC_Ideas</a> which mentions that a network layering support is desirable which would allow the routing algorithm to change from more to less dense networks to enable long-distance routing.
I have worked with sparse spanner algorithms, and was wondering if it can be applied here. A 3 spanner algorithm can allow you to get a sparse graph containing O(n^3/2) edges from dense graph containing O(n^2) edges, using linear time - O(m) - m s the number of edges. <br>
<br>It would be great if I could know more details about the requirement. Example - while constructing spanner for road network, do we want to consider the type of roads and give them priorities accordingly? <br><br>PS - I am complete newbie when it comes to contribution to opensource projects of such scale. Please excuse me for asking wrong questions. I would also like to work on other ideas which may be in your TODO list. I would be great if you can direct me to some links which may help to get started properly.<br clear="all">
<br><br>-- <br>Regards,<br><font color="#888888">-Jay Mahadeokar<br><br>
</font></blockquote></div><br><br clear="all"><br>-- <br>Regards,<br>-Jay Mahadeokar<br><br>