Hot answers tagged road
Ok a lot of questions, so I will start with a general hint: What you are looking for is just a 'routing graph' for a geodata set (here: OSM). As you say this graph needs to fullfil certain properties (as connectivitiy, level of detail, ...) but IMHO your cell approach sounds a bit complicated. There are existing solutions to turn OSM raw data into graph ...
Only top voted, non community-wiki answers of a minimum length are eligible