In order to prevent the uneven frost heave deformation of pavement structure of gravel soil subgrade, this paper presets the condition and reasons for the occurrence on the uneven frost heave of pavement structure. According to the grain size analysis test and the measured value of silt content and moisture, the paper designs five schemes of pavement structure and compared them, then put forward a new antifreezing design measurement. Based on checking computation of frost resistance, the cost analysis and the actual application effect, the optimization program of integration of runway and the shoulder not only avoid the damage of uneven frost heave, but also meet the needs of frost resistance, and simultaneously have a certain economic applicability. Finally, the results show that actual measurement, checking computation and engineering practice, engineering measures are put forward. The result shows that the effectiveness of the practical application is good.