[Routing] How to handle lack of connectivity within the routing graph?

Frederik Ramm frederik at remote.org
Thu May 15 21:03:03 BST 2008


Hi,

> While playing with routing is OSM map, I have observed that the OSM map
> is not fully connected if you consider only the routable ways[1]. For
> example, the map or Rennes city, France[2] appears to be made of 3335
> ways divided into 8 different connected components.

A very long time ago I ran an analysis on the whole of Europe and found 
it to consist of (only) three large non-connected parts. However I 
looked at *any* way, not just what I considered to be roads.

> [1]  Ways with the "highway" attribute with following values:

See http://tagwatch.openstreetmap.fr/france/en_stats_highway.htm for a 
list of things used. Try running your program and have it work on 
anything tagged highway=... - does that change things?

Bye
Frederik




More information about the Routing mailing list