Упрощение структуры графа через исключение вершин со степенью 2 («стягивание» ребер)
ГРАФ, СЕТИ, ИНФРАСТРУКТУРА, ТРАНСПОРТ, ДОРОЖНАЯ СЕТЬ, ПОВОРОТЫ.
программа реализует функцию, которая упрощает граф, заменяя маршрут через вершины со степенью 2 одним ребром. Реализация такого алгоритма требуется при решении многих задач по анализу транспортных и подобных им сетей, так как после представления геометрии таких сетей в виде графа в нем остаются лишние (с точки зрения проведения анализа) вершины — «повороты». В рамках разработанной функции имплементирован более эффективный (с точки зрения затрат времени) алгоритм, который ускоряет анализ подобных графов, удаляя лишние вершины не по отдельности, но группами — для всех случаев, возникающих между крайними вершинами одного маршрута в рамках графа. При этом функция позволяет сохранить представляющие интерес для анализа атрибуты вершин исходного графа, например, пространственные координаты, а также использовать атрибуты ребер исходного графа для получения атрибутов упрощенного графа (что позволяет, например, получить из исходного графа веса для новых ребер).
Данный Рид может быть использован в учебном процессе
Пономарев Ю.Ю.
Заведующий лабораторией
Кандидат экономических наук
Мау В. А.
ректор
73.31.11
Автомобильные дороги
05.04.00
Sociology
Кирилл
Ростислав
Владимирович
Разработка алгоритма, разработка программы для ЭВМ
Правительство России
Правительство Российской Федерации
Организация
-
-
РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ, АКАДЕМИЯ ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ, ПРЕЗИДЕНТСКАЯ АКАДЕМИЯ, РАНХИГС, ФГБОУ ВО "РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ 
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "РОССИЙСКАЯ АКАДЕМИЯ НАРОДНОГО ХОЗЯЙСТВА И ГОСУДАРСТВЕННОЙ СЛУЖБЫ ПРИ ПРЕЗИДЕНТЕ РОССИЙСКОЙ ФЕДЕРАЦИИ"
1027739610018
Организация
Другие организации, по которым осуществляется федеральное статистическое наблюдение
Федеральные государственные бюджетные учреждения