Highway repair cost mainly depends on the toll income, which in turn is associated with the traffic volume. Scientifically making decision for the application of repair materials is within the reasonable planning of managers regarding road maintenance scale and funds. For exploring effective strategy specific to the highway maintenance plan, the paper focuses on integrating the utility factor of traveler into the highway repair decision. Relevant problems are introduced, together with the establishment of the Stackelberg model. Considering the sensitivity analysis, the heuristic algorithm is employed specific to the traffic volume N. The paper solves the decision-making model with regard to the two expressways’ maintenance plan, as well as derives corresponding strategies. At last, the paper concludes, based on analyses, the general process regarding the maintenance decisions of multiple highways with the traffic volume N, assisting highway operators in making effective decisions.