РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016619624

Дата регистрации: 25.08.2016

Номер и дата поступления заявки: 2016616883 29.06.2016

Дата публикации: 20.09.2016

Контактные реквизиты:
patent@iacp.dvo.ru
	
Автор:
Аноп Максим Федорович

Правообладатель:
Федеральное государственное бюджетное учреждение науки Институт автоматики и процессов управления Дальневосточного отделения Российской академии наук

Название программы для ЭВМ:
Программный модуль оценки структурной уязвимости улично-дорожной сети

Реферат:
Программа предназначена для количественной оценки структурной уязвимости и нахождения наиболее уязвимых ребер графа улично-дорожной сети по разработанному алгоритму. Исходными данными является представление графа в виде списка ребер с весами, равными длине участка дороги. Результат работы программы - подграф с дополнительным атрибутом (весом) вычисленной оценки структурной уязвимости. Алгоритм оценки состоит в нахождении кластеров (сообществ) в графе, поиске ребер, связывающих найденные кластеры и непосредственной количественной оценке показателя уязвимости ребер сети. Для нахождения кластеров использовалась реализация метода Лувена, учитывающая топологические свойства сети и веса ребер. Под уязвимостью ребра транспортной сети понимался вес ребра, определяемый как длина альтернативных кратчайших маршрутов, проходящих через узлы, оставшиеся после удаления проверяемого ребра.

Тип реализующей ЭВМ: IBM PC - совмест. ПК

Язык программирования: Python 2.7

Вид и версия операционной системы: Linux, Windows

Объем программы для ЭВМ: 2,44 Кб