Panik L. Specialized multicriteria models of analysis and planning of heterogeneous flows in transport networks

In contrast to A-EK and similar algorithms, the proposed unified parallel synchronous algorithm the possible values of additional, increasing flows, that can be propagated (by parallel invocation of the corresponding nodal proce-dures) by the following defined edges of the residual network, are analyzed simultaneously in nodal procedures by synchronizing the processes of forming tree. In this case, it becomes a possibility to perform the analysis of several in-cremental flows through the network in parallel way (on iteration). Another significant advantage of the algorithm is its ability to estimate the maximum multiproduct flows, with minor "technical" changes in the algo-rithm structure, that are necessary to ensure the typical processing of the several multi-product flow components through the network. Also in the dissertation the multicriteria models of traffic flow planning were improved considering the conditions of interval uncertainty, specialized analysis and planning models of stationary nonuniform traffic flows, which al-low the interaction of traffic flows, the variability of passenger requirements and the usage of variable tariffs in a competitive environment. A unified proce-dure for planning uncertain multi-product, dynamic and competitive flows in the transport networks of information systems based on the parallel algorithms has been developed. In this work the Wardrop economic equilibrium model for planning nonuniform traffic flows has been developed. In this model two principles are postulated. 1. Independent choice of the route corresponding to the minimum transport costs of each of them (the first Wardrop principle, W1). 2. The choice of routes for users to follow is based on the minimization of total transportation costs in the network (the second Wardrop principle, W2). These principles were summarized to be applied to nonuniform traffic flows when the network is used by several different categories of transport. And also multicriteria models of analysis and planning were developed for the interaction of heterogeneous, stationary, uncertain and dynamic flows in networks that consider the competition conditions and specialized requirements for the components of transport processes. The results of the work were used in the creation of software АСS for freight transportation of Ukrainian Railways and in training courses for bachelor and master degrees. Keywords: transport networks, planning models, heterogeneous uncertain and dynamic flows, multicriteria analysis, unified procedures, parallel algorithms.