Программа поиска оптимальных путей с помощью алгоритма Дейкстры «DijkstraSearch»
оптимальный путь в радиосети скорость радиоканала спутниковый канал замена радиоканала пропускная способность
Автор: Артюшин Георгий Олегович
Программа: Программа поиска оптимальных путей с помощью алгоритма Дейкстры «DijkstraSearch»
Правообладатель: Федеральное государственное бюджетное учреждение науки Омский научный центр Сибирского отделения Российской академии наук
Аннотация: Программа предназначена для расчета оптимальных путей в радиосети и учёта замены радиоканала на спутниковый, если скорость радиоканала не удовлетворяет требованиям к пропускной способности. Программа может использоваться для планирования построения радиосети. В рамках заложенного в программу алгоритма имеется возможность использования спутникового канала как резерного и расчета маршрутов с его использованием. Для удобства использования программа выполнена на языке программирования Python, что позволяет запускать ее на большинстве существующих операционных систем.
На вход программы подается 2 файла расширения “.csv” в файле “radio.csv” содержатся данные о скоростях радиоканала, в файле “sputnik.csv” содержаться данные о скоростях спутникового канала программа запрашивает скорость, при которой необходимо использовать спутниковый канал. Результаты рабаты программы сохраняются в файл “routes.xlsx”. В них содержатся данные о транзитных узлах через который более оптимально по скорости организовать маршрут между узлами. 
Требования к файлам расширения “.csv” 
Первая строчка должна содержать целые значения о количестве каналов перечисленные через «;» (например 1;2;3;…N, где N количество точек) и в каждой последующей строке данные о скорости можду узлами связи разделенные “;”, колчество таких строк должно быть N. Всего количество строк в файлах расширения “.csv” N+1.
Язык программирования:		python3
Объем программы для ЭВМ:	1.1 кБайт
Программа может использоваться для планирования построения радиосети, для расчета оптимальных путей в радиосети и учёта замены радиоканала на спутниковый
Сергей
Кривальцевич
Викторович
заведующий лабораторией когнитивных систем связи, навигации, локации  и мониторинга
Кандидат физико-математических наук
Доцент
А-8877-2019
1602-2256-300
123307
0000-0002-5484-4490
РОССИЯ
Валерий
Карпов
Васильевич
Директор
РОССИЯ
20.53.23
Средства передачи информации
01.02.ET
COMPUTER SCIENCE, INFORMATION SYSTEMS
Георгий
Артюшин
Олегович
РОССИЯ
МИНОБРНАУКИ РОССИИ
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
1187746579690
Петр
Мордовской
Григорьевич
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные казенные учреждения
ОНЦ СО РАН
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ НАУКИ ОМСКИЙ НАУЧНЫЙ ЦЕНТР СИБИРСКОГО ОТДЕЛЕНИЯ РОССИЙСКОЙ АКАДЕМИИ НАУК
1025500521287
ВАЛЕРИЙ
КАРПОВ
ВАСИЛЬЕВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения