Computer Science
Computer Science-2021.gz:143211
Computer Science
5ee9bb08aa4da19ca968df4e94f00909f5fe9f2a
Graph-Analytical Method of the Regional Transport Complex Control System Optimizing

. A graph-analytical optimization model of the formation of the regional transport complex management system (RTC) is presented. The model allows analyzing and implementing priority selection in the formation of effective control schemes for the RTK management. It allows taking into account socio-economic characteristics of a specific region when carrying out comparative analysis of the existing management models. The model is based on the ideas of cognitive approach for solving semi- structured problems.


Introduction
Processes occurring in the regional transport complex can be attributed to a wide class of problems of decision-making and management at a regional level. Problems of this type relate to semi-structured problems with a low level of accuracy of initial indicators and a qualitative form for describing the dependencies. Therefore, it is expedient to investigate this type of problems on the basis of application of various types of economic-mathematical models. One of these methods of optimization of control systems is a graph-analytical one, which allows describing main relationships with the help of sign graphs. The effectiveness of application of this method in the area of optimization of the regional transport complex management system is determined, firstly, by its relative mathematical simplicity, which significantly reduces the high level of computational complexity, and secondly, by the low sensitivity to the level of accuracy of the initial indicators and the possibility of constructing models on the dependences of a qualitative order.
The graph-analytical method was widely used in technical sciences [1,2,3] and only later it was used in other sciences [4,5,6], where a specialist's "hand labor" is difficult to be fully automated.
Various factors of socio-economic life are closely interrelated and constantly influence each other. For each of them specific range of factors can be defined that have an impact on it. In our opinion, regional transport policy, socio-economic conditions, innovation and investment climate, etc., can be such factors for the RTC. In general, the mentioned factors have a qualitative nature [9][10][11][12].
2 Graph-analytical method of the regional transport complex control system optimizing Let's present the basic principles of building a model of a regional transport complex management system (RTC) with the help of symbolic graphs in a matrix form. The method of constructing this model will be based on well-grounded algorithms from [7,8].
Initially, basic elements, so-called system components, are defined. To study the methods of the RTC control systems optimization the following main components were determined that have the most effective impact on the RTC functioning: P Conditionally, the presence of the effect of one component on another is indicated by an arrow between these components, for example KF.
In accordance with [6,8] in the next step the interaction matrix is coded according to the level of importance for the study (the degree of importance was also determined on the basis of expert assessments): if it is important, then the code is 1, otherwise the code equals 0. (the RTC[c] Matrix, formula (2)). The RTC[c] Matrix is put in correspondence with the following digraph (figure 1).
In the third stage, a qualitative coding is performed: with positive influence of one component on the other unit is taken with "+" sign, and, when the influence is negative-with the "-" sign. (The RTC [q] matrix, formula (2)).
The fourth stage is based on expert estimations at a three-point grading scale: formally weak influence is estimated at one point, informal-average -at two points, and informally strong -at three points.
We obtain an economic-mathematical model in the form of a weighted oriented graph with data at the vertices which is similar to the well-known V. Leontiev's model of the interlacing balance [8], but in our model only qualitative factors are mainly used.  (2)). The RTC [v] matrix gives a binary estimation of the interaction schemes between the components. Each binary relation is estimated according to a corresponding point scale.
For example, a single-angle binary relation PN has value of 3 due to the influence of regional policy on all components except the component C. The influence of component P on N can be determined through the relations PIN which also has value of 3 points, but representing the sum of values at each edge of the angle with values of 2 and 1. Consequently, the way PKIN has value of 4, FIN has value of 5. Thus, there are various options of the schemes of influence of the components on each other, which, allow you to choose optimal interaction schemes between the components of the system.
At the fifth stage priority components are determined according to their level of influence in the chain of causalities noted in the RTC [c] matrix: The reason level (C) corresponds to the sum of the importance values in this row of the matrix, and the effect (Q) -to the sum of the values of importance in this column (Figure 2). In a specific example, the components of the components in the cause-effect system (C, Q) will be: (5,4) for P, (4, 2) -for C, (2, 3)for N, (6, 5) -for I, (2, 3) for D, (4, 3) -for S and (3, 6) -for F.

Fig. 2.
Structure of causalities of the components of the RTC control system. Figure 2 reflects the main structure of cause-effect relationships: the components I and P will be dominant, and the most dependent components are N and D. Consequently, in the RTC management system the most important are components I and P, where the regional administration must concentrate its main actions on achieving the best results in the formation of its transport policy and financial and innovation support for the RTC. The most dependent components are that of regulatory and infrastructural support. Now there is a possibility of constructing optimal schemes, under which the greatest influence of some components on others is formed, on the basis of which organizational and economic mechanism of the RTC management, which is the most acceptable for the region, is built. Certainly, there are many options for interaction schemes between individual elements of the system. This allows you to select schemes that have ways of interaction between two individual components of the system and describe them specifically.
For example, let's study all possible schemes of cause-effect relationships between the components P and F (way PF) The scheme shows that the greatest effect can be achieved by the scheme {PNIDSF} which provides the highest grades. Therefore, when creating a regional transport policy, priority should be given to creating appropriate regulatory and legal frameworks, developing algorithms for choosing optimal schemes for regulating impact on the system, creating a road and transport infrastructure and information support that will significantly improve the RTC's financial and investment attractiveness. Of course, financial and investment activity can be increased in a minimally short way {PF}, using only government funding and not attracting private capital, which is absolutely inefficient in market conditions.

Results and discussion
A distinctive feature of using the graph-analytical method is that it allows to determine the degree of influence of the reverse causality existing between the components. For example, by the reverse causality scheme {PNIFP} we can assess the effectiveness of the regional transport policy. Let's assume that local authorities plan to change the regulatory framework {PN} in order to increase the level of innovative attractiveness in RTC {NI}, and due to the increase of innovative activity {IF} to achieve the growth of financial investments. Thus, with a real increase in private investments at the output along the way {FP}, local authorities assess the level of effectiveness of the chosen transport policy [13][14][15].
Similarly, it is possible to analyze the interrelations in the constructed RTC management system and develop ideas for its adjustment. At the same time, we can compare information about a really simulated system, revealed empirically, with the information that the model gives in the same sphere of parameters. With small differences, the constructed model can be considered adequate.

Conclusion
Dynamic processes occurring in a complex socio-economic system of the RTC are difficult to model using a simple graphical-analytical method. Transition to the construction of a functional sign or graph is necessary [3,8]. But it can be difficult because of the difficulties in determining the parameters of these functions. Therefore, application of the graph-analytic method presented above is possible with some periodicity in time.
Thus, graphical-analytical method of the optimal RTC control system formation allows us to carry out a long-term analysis and to choose priorities in the development of various control schemes.
The proposed model is based on the ideas of cognitive approach for solving semistructured problems investigated at the Institute of Control Sciences of the RAS [8], but on the basis of other mathematical support.
It should be noted that, apart from the noted positive aspects, use of the graphicalanalytical method has certain drawbacks: first, its effectiveness largely depends on the quality of expert assessments; secondly, the number of paths that are subject to analysis increases with the increase in the dimension of the problem; thirdly, the lack of a software product that allows modelling in the framework of this method.