Rapid Equilibrium Network Grid Algorithm Based on Relaxation Iteration

Grid partition algorithm is a kind of road data pretreatment methods,but data preprocessing method precision and decomposing the contradiction between the time-consuming. In order to solve this contradiction,this paper puts algorithm for rapid gridding of balance road network that draws on the concept of balanced binary tree and based on unequal step length created a mathematical model. The paper test verified the feasibility of the algorithm and model in the realization of the actual data,also verify the effectiveness of the proposed method.