Перераспределение проходящих по прямым связям между вершинами графа транспортной сети объемов грузопотоков по ребрам графа, соединяющим только соседние вершины
СЕТЬ, ГРАФ, ГРУЗОПОТОКИ, УЗЛЫ, ПРЯМЫЕ СВЯЗИ.
Программа предназначена для трансформации методом кратчайшего расстояния матрицы величин грузопотоков между вершинами графа в матрицу величин грузопотоков для каждого ребра графа. Например, задана величина грузопотока X между вершинами A и D, связь между которыми возможна через вершину B или через вершину C. Программа сравнивает расстояние для путей A-B-D и A-C-D и выбирает путь с кратчайшим расстоянием (допустим, это путь A-B-D). Далее, программа увеличивает текущее значение величины грузопотока для ребер A-B и B-D на величину, равную X. Такое действие выполняется программой для каждых двух вершин данного ей графа. Существенной характеристикой программы является то, что невозможно однозначно определить фактический путь, по которому проходит транспортный поток между двумя регионами. Для аппроксимации этого пути в программу заложен принцип кратчайшего расстояния между вершинами графа. Программа оптимизирована для работы с базой данных по транспортного-экономическому балансу субъектов РФ
Данный РИД может быть использован в учебном процессе
Пономарев Ю.Ю.
Заведующий лабораторией
Кандидат экономических наук
Мау В. А.
ректор
73.31.01
Общие вопросы
05.04.XA
SOCIOLOGY
Георгий
Звонка
Дмитриевич
Разработка кода
Юрий
Пономарев
Юрьевич
Создание алгоритма
Правительство России
Правительство Российской Федерации
Организация
-
-
РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ, АКАДЕМИЯ ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ, ПРЕЗИДЕНТСКАЯ АКАДЕМИЯ, РАНХИГС, ФГБОУ ВО "РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ 
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ"
1027739610018
Организация
Другие организации, по которым осуществляется федеральное статистическое наблюдение
Федеральные государственные бюджетные учреждения