Development of the Algorithm for Finding the Optimal Path in a Transport Network with Dynamic Parameters based on the Multidimensional Data Model

This paper presents the approach to finding the optimal path for the number of criteria in the transport network. The aim of the work is the development of the algorithm for finding the optimal path capable of solving this problem in the conditions of constantly changing external factors. As such factors, the most common metrics are chosen - travel time and throughput. As a mathematical model reflecting the dynamics of external factors, the tensor model is used. It is based on the dynamic Floyd - Warshall algorithm for finding the shortest distances between all the vertices of a weighted oriented graph. The developed algorithm is modified for the iterative analysis of paths in the graph and finding the optimal one with constant changes in throughput.