The topological optimization method for a discrete structure was adopted in an optimization process of a special vehicle frame. The optimization process for a typical heavy special vehicle frame was described. The optimum results showed that the torsion stiffness of the frame was increased and the stress level was significantly reduced without any mass increase on the frame.