ТЕХНОЛОГИЯ НАРАЩИВАНИЯ СТРУКТУРЫ ПОЛЕВОЙ ТРАНСПОРТНОЙ СЕТИ МЕТОДОМ РАЗВЕРТЫВАНИЯ ДОПОЛНИТЕЛЬНЫХ ЛИНИЙ
Аннотация
В статье рассмотрена последовательность решения задачи восстановления структуры сети методом добавления ребер. Указаны возможные варианты формирования алгоритмов с учетом целого ряда характеристик сети: числа независимых маршрутов, структурной живучести, времени и вероятности доставки сообщений, суммарного числа остовных деревьев и др. Приведен пример, поясняющий последовательность решения конкретной задачи восстановления структуры сети.
Ключевые слова
маршрут,
корреспондирующие узлы,
транспортная сеть,
граф,
узел,
остовные деревья,
вероятность доставки,
время доставки,
сообщение
Об авторах
И. И. Горай
Военная академия связи имени Маршала Советского Союза С.М. Буденного
Россия
Россия
Д. А. Журавлёв
Военная академия связи имени Маршала Советского Союза С.М. Буденного
Россия
Россия
Г. А. Прасько
Военная академия связи имени Маршала Советского Союза С.М. Буденного
Россия
Россия
Список литературы
1. Кристофидес Н. Теория графов. Алгоритмический подход. М.: Издательство «Мир», 1978. 432 с.
2. Алексеев В.Е., Таланов А.В. Графы и алгоритмы. М.: Национальный Открытый Университет «ИНТУИТ», 2016. 154 с.
3. Ногин В.Д. Принятие решений в многокритериальной среде: количественный подход. М.: Физматлит, 2002. 144 с.
4. Ланнэ А.А., Улахович Д.А. Многокритераильная оптимизация. Л.: ВАС, 1984. 94 с.
5. Михалевич В.С., Волкович В.Л. Вычислительные методы исследования и проектирования сложных систем. М.: Наука, 1982. 288 с.
Рецензия
Для цитирования:
Горай И.И., Журавлёв Д.А., Прасько Г.А. ТЕХНОЛОГИЯ НАРАЩИВАНИЯ СТРУКТУРЫ ПОЛЕВОЙ ТРАНСПОРТНОЙ СЕТИ МЕТОДОМ РАЗВЕРТЫВАНИЯ ДОПОЛНИТЕЛЬНЫХ ЛИНИЙ. Труды учебных заведений связи. 2018;4(1):40-46.
For citation:
Gorai I..., Zhuravlev D..., Prasko G... TECHNOLOGY OF THE FIELD TRANSPORT NETWORK BUILDING BY METHOD OF ADDITIONAL LINES'S DEPLOYING. Proceedings of Telecommunication Universities. 2018;4(1):40-46. (In Russ.)
Просмотров:
399
Послать статью по эл. почте 