[pgrouting-dev] Network Layering support

[Jay Mahadeokar]

Hi.

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.

I was looking at the ideas posted here:
http://wiki.osgeo.org/wiki/OpenRouter_2010_SOC_Ideas 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.

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?

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.


-- 
Regards,
-Jay Mahadeokar
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20101016/735062cd/attachment.html