[OSM-talk] Student project ideas?
artem.mapnik at googlemail.com
Tue Jul 31 10:22:59 BST 2007
> 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  we might have a route
planning system rivaling commercial ones.
Just a thought.
> talk mailing list
> talk at openstreetmap.org
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the talk