The aggregate gradation of asphalt mixture is one of the most important factors affecting the service life of asphalt pavement. In order to study the gradation of asphalt mixture with the best comprehensive performance, this study puts forward a new method of mineral aggregate gradation optimization based on the fuzzy analytic hierarchy process and comprehensive evaluation method, aiming at the multi-level and multi-index evaluation of the road performance of asphalt mixture. First, the orthogonal test design method is applied to design nine target gradations with coarse aggregate (>4.75 mm) and fine aggregate (<4.75 mm) of AC-20 (asphalt concrete) mixture serving as two factors and the upper, middle, and lower positions of the gradation curve as three levels, and then the road performance test research is carried out. Second, a comprehensive model for evaluation of road performance of mineral aggregate gradation is established. A fuzzy complementary judgment matrix is constructed, and the index weights of each level and the hierarchical total ranking weight are calculated. Then, the membership function is introduced into the comprehensive evaluation model for the road performance of mineral aggregate gradation, and the membership values of each index of asphalt mixture road performance are obtained. Finally, the fuzzy comprehensive evaluation method is used to find out the comprehensive evaluation value of the road performance of the nine graded asphalt mixtures, and the mineral aggregate gradation is optimized. The research results show that the 1# gradation of the asphalt mixture has the highest comprehensive road performance evaluation value, and the combination of the fuzzy hierarchical analysis process and comprehensive evaluation method can more objectively and comprehensively evaluate the comprehensive road performance of the asphalt mixture and provide a useful reference for the optimal selection of asphalt mixture mineral gradation.