Abstract:Road network topology information is the basis for GIS spatial analysis. Currently as the actual amount of road is increasingly growing, and embedded systems has been its own constraints, it is not suitable for reading all of the road network topology data into memory, against the problem of limited memory size. In this paper, by means of storing road network topology as “blocks” in the embedded electronic drives, and give the way to retrieve data block between different topological blocks when finding the optimal path.