Identify map problems in OSM by connectivity check
In an ideal map, every point is reachable to another. However, in OSM data for instance, only 98.59% of Singapore’s nodes are reachable to each other by a path. In this talk, we identify OSM map problems by checking the connectivity of the road network using strongly connected component algorithms and introduce a creative visualisation to help map ops pinpoint the fix effortlessly. Using this approach, we have fixed thousands of map problems in SEA.