Grid over OSM map

Hallo,
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 http://help.openstreetmap.org and search for keywords “grid” and “routing”.