[OSM-talk] Student project ideas?

[Artem Pavlenko]

Hi Matthew,


>   Map routing (Dijkstra, etc) that gives useful driving directions


Here is an idea. There are lots of interest around routing based on OSM
data. Algorithms like Dijkstra, A* etc are well understood and there are
many implementations around e.g. boost::graph. But they're not really
suitable for large graphs.

Here is link to some papers on this subject in context of large networks
(OSM is (going to be) large :) :
http://algo2.iti.uni-karlsruhe.de/schultes/hwy/

If someone takes a challenge and implements 'transit nodes'/
highway-hierarchies algorithms described in [1] we might have a route
planning system rivaling commercial ones.

[1]  http://algo2.iti.uni-karlsruhe.de/schultes/hwy/hhTransitSubmit.pdf

Just a thought.

Artem

>
>
> _______________________________________________
> talk mailing list
> talk at openstreetmap.org
> http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/talk/attachments/20070731/6dcf8fc6/attachment.html>