A geometric error determines the quality and function of a product to a certain extent. Cylindricity error is an important indicator of the geometric error of form parts. In recent years, with the development of geometric product verification and specification (GPS), the specification of the cylindricity error and high-precision detection have become the focus in the field of industrial metrology. In this paper, by analyzing the existing cylindricity evaluation strategy, a new method for cylindricity error evaluation based on increment-simplex algorithm is proposed. The purpose is to improve the efficiency of cylindricity error analysis on the basis of ensuring the accuracy requirements. First, according to the GPS specification, the characteristics and applications of the circular section method, the helicoid line method, the generatrix line method, and the bird-cage method for the extraction operation are analyzed. And for the fitting operation, the mathematical models of the cylindricity fitting for the least squares cylinder, minimum circumscribed cylinder, maximum inscribed cylinder, and minimum zone cylinder in cartesian and cylindrical coordinate systems are constructed. Second, a new method of cylindricity error optimization evaluation based on the incremental optimization method is proposed. A theoretical analysis of the new method is made with the circular section method as an example, and the specific steps of cylindricity error analysis based on the circular section method of the new method are given. Finally, experiments and analysis are carried out, and the accuracies and evaluation efficiencies of the cylindricity error of the different cylindricity measurement and evaluation strategies are compared and analyzed. The results and operating efficiency of the increment-simplex algorithm and the traditional algorithms are compared, and the effectiveness and feasibility of the new method are proved.