Определение критических узлов транспортной сети

Автор(ы): Крыгин А.А., Куприянов Б.В.

Название статьи: Определение критических узлов транспортной сети

Выпуск: 100

Рубрика: Управление техническими системами и технологическими процессами

Год: 2022

Библиография: Крыгин А.А., Куприянов Б.В. Определение критических узлов транспортной сети // Управление большими системами. Выпуск 100. М.: ИПУ РАН, 2022. С.194-215. DOI: https://doi.org/10.25728/ubs.2022.100.9

Дата опубликования: 30.11.2022

Ключевые слова: транспортные сети, поиск критических узлов, линейное программирование

Аннотация: Рассматривается задача нахождения критических узлов транспортной сети. Построена математическая модель транспортной сети, учитывающая стоимости поездок и потребности в движении между узлами сети. Описана методика определения всех параметров математической модели и обоснована ее корректность. Сформулирована задача оптимизации, которая сведена к задаче линейного программирования.

Author(s): Krygin A., Kupriyanov B.

Article title: Identification of critical nodes of the transport network

Issue: 100

Year: 2022

Keywords: transport networks, critical object search, linear programming

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.

В формате PDF

Просмотров: 734; загрузок: 185, за месяц: 11.

Назад