Are there any techniques to make a Road Network Graph in grids (partitions)?

I am looking for some techniques to make Road Network Graph into partitions (Grids). These grids may be used for searching candidates of GPS point in road network in order to make fast searching.

23 August 2013 7,008 11 View