[OSM-talk] Student project ideas?

Artem Pavlenko artem.mapnik at googlemail.com
Tue Jul 31 10:22:59 BST 2007

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 :) :

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.


> _______________________________________________
> 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>

More information about the talk mailing list