Grid over OSM map

I have a OSM map of which I would like to lay a grid so as to conduct a A* shortest path finding algorithm.
Is it also possible to lay grid only for corridors. How can i retrieve corridor data from the map.
How to lay grid to the osm map?
Pls help…thanks.

Maybe you can find some hints by going to and search for keywords “grid” and “routing”.