Aim Terrain analysis is one important procedure in route planning for Cms. The main aim of it is to promote the real terrain matching probability, in this way, the targets can be destroyed successfully. By using the methods with FBM function, the formulas of finding the fractal dimension value and the variance are deduced. Especially a flow chart of the terrain analysis based on fractal dimension is proposed. Based on the deduced formulas the two character values are calculated and the corresponding matching probabilities are compared. Examples show that the constraint of fractal dimension in route planning can obviously increase the successful terrain matching probability.