The research in this article relates to an evaluation system for the implementation of lines in a public passenger transport system as a public service obligation. The purpose of this research is to present the methodology for the performance evaluation of a public passenger transport system that serves the public transport authority as a tool for making further decisions. The procedures first refer to the experimental determination of the criteria and then perform the first evaluation in the form of the value of the objective function. This is followed by multi-stage linear regression and optimization procedures that give the relation between the dependent variable ( Y ) and the independent variables ( X , ) that is, the criteria. Optimization is carried out in the coefficients ( β ), which are excluded from the optimization procedures in the case of the calculated statistical degree of insignificance. This research also shows procedures for changing the mathematical form of the criteria records and determining the impact on the final result of optimizations.