RUS  ENG
Full version
JOURNALS // Upravlenie Bol'shimi Sistemami // Archive

UBS, 2022 Issue 100, Pages 194–215 (Mi ubs1131)

Control in Technology and Process Control

Identification of critical nodes of the transport network

A. Krygin, B. V. Kupriyanov

V.A. Trapeznikov Institute of Control Sciences of RAS, Moscow

Abstract: The paper considers the problem of finding critical objects of the transport network. A mathematical model of the transport network is constructed, taking into account the cost of trips and the need for movement between network nodes. The method of determining all parameters of the mathematical model is described and its correctness is justified. The optimization problem is formulated, which is reduced to a linear programming problem.

Keywords: transport networks, critical object search, linear programming.

UDC: 338.49
BBK: 39.311

Received: October 5, 2022
Published: November 30, 2022

DOI: 10.25728/ubs.2022.100.9



© Steklov Math. Inst. of RAS, 2024