OPTIMIZATION GEOMETRIC MODELS OF TRANSPORT NETWORK TRACING USED IN CITY PLANNING

Abstract. The article discusses the improvement of methods of tracing transport networks in the context of optimal planning of cities and settlements. It is necessary to provide a systematic approach to planning. The development of the master plan considers the division of the territory into traditional functional zones. Functional zones are modeled in the form of circles and rectangles. Then these zones are divided into separate subsets. Objects located inside functional zones are modeled by points, and objects connecting these points by straight lines. Network tracing is achieved by constructing an orthogonal Steiner network taking into account the weight coefficients of the functional zones. Orthogonal or Euclidean Steiner networks are constructed in subsets. The construction of a network and pedestrian roads inside the functional zones is being carried out. When solving this problem, the calculation of the need for transport is also provided. Optimization of the transport network tracing is as follows: for a given set of points, it is required to determine the number and optimal location of additional points, so that the total length of the network is minimal. The shortest path to the points is determined. Optimization geometric models are an effective and visual means of developing various options for tracing the network between functional zones and within zones. From several network tracing options, a network that meets the pre-set planning requirements is selected. Allows you to analyze and make the right decision in determining the promising direction of development and construction of a city or settlement.