The aniline point (AP) is an important physical property of a petroleum fraction. The AP gives an indication of the aromatic hydrocarbon content in a hydrocarbon mixture and can also be an indicator of the ignition point of a diesel fraction. In this study, common estimation methods were introduced and evaluated, and their limitations were analyzed. Multiple linear regression was used in constructing a quantitative function to solve for the AP using the average boiling point and specific gravity. The iterative modification algorithm of the ternary interaction algorithm was used to obtain the predicted value of the petroleum fraction AP, and the proposed algorithm was tested using 127 actual petroleum fractions. The average estimation deviation of the proposed method was 3.55%; hence, compared to the commonly used estimation methods, the prediction accuracy was significantly improved. This method offers important practical value in the calculation of the petroleum fraction AP and other petroleum fraction properties, thereby providing reference significance.