[ gpsdrive ] Fwd: [OSM-dev] Creating a graph for routing

[Hamish]

Joerg Ostertag wrote:
> I just saw this on the osm-dev mailinglist. Those of you interested in
> routing, might want to have a look at this post. Maybe you can also
> have a  look at http://pgrouting.postlbs.org/ and evaluate if this
> would be of any  help for implementing routing into gpsdrive with the
> current (or a modified) postgis database we're using.


Without taking anything away from pgRouting, just adding more options to
consider -- I should also mention that GRASS's network routing code was
written as a standalone GPL library with the hope that it could be
useful to other projects:

http://grass.itc.it/dglib/

"The Directed Graph Library or DGLib (Micarelli 2002) provides
functionality for vector network analysis. This library released under
GPL is hosted by the GRASS project (in the CVS server). As stand-alone
library it may also be used by other software project."


A working example can be found in the Grass source code, look at the
d.path and v.net.* modules, and lib/vector/Vlib/net.c


Nolan wrote:
> As a brief summary, I'm designing GPS navigation software for blind/ 
> visually-impaired users. So instead of displaying a map, for  
> instance, the software displays everything in a text stream--what  
> street you're on, upcoming intersections, how many ways they are,  
> what streets meet, etc.

perhaps a possible collaborator:
  http://article.gmane.org/gmane.comp.gis.grass.user/4690


regards,
Hamish