OPTIMIZATION OF THE TRANSPORT NETWORK TAKING INTO ACCOUNT ASSESSMENT OF QUALITY OF PUBLIC TRANSPORT SERVICES
One of the main tasks of optimizing the transport network is to increase the efficiency of public transport and its attractiveness to passengers due to the quality of the services provided. Problems are usually solved with the help of practical guides and special procedures, models of analytical optimization or metaheuristic methods. The model is an optimization problem with constraints, which takes into account network resources, the distribution of population depending on the characteristics of settlement. To solve the problem, it is necessary to obtain more data on the bus network, such as the exact time in the bus route, the distance between bus stops, population distribution and demographics. The article emphasizes the need for a thorough analysis of the factors that influence the planning of the bus route. This article describes the basic functions of optimizing models that can be used in designing public transport networks. The task can be solved by adapting the model to the required conditions. A solution may be the optimization of the entire network or its part. An algorithm based on the decision tree was chosen for the study, since it allows reducing the complexity of calculations when finding the optimal route between a given initial and final point. This method has limitations - manual selection of start and end points for each route is required, and the calculation of routes is carried out sequentially, but its undoubted advantage is ease of implementation. At the next stage, it is necessary to carry out the selection of the optimal route using a simplified approach. In conclusion, I would like to note that the design of the transport network is a complex process, which is formulated as an optimization problem with constraints. When using optimization methods, the speed of passenger delivery is improved about three times.