Определение потокораспределения в сетях с древовидным графом

Определение потокораспределения в сетях с древовидным графом

Предложен алгоритм RPR_D расчета потокораспределения в распределительных сетях с графом древовидной структуры для случая линейных зависимостей изменения потенциала от тока на произвольной ветви. Алгоритм основан на последовательных заменах висячих узлов эквивалентными ветвями, где для уменьшения чис...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2016
Автор: Винничук, С.Д.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2016
Назва видання:Электронное моделирование
Теми:
Математическое моделирование и вычислительные методы
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/115832
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Определение потокораспределения в сетях с древовидным графом / С.Д. Винничук // Электронное моделирование. — 2016. — Т. 38, № 4. — С. 65-80. — Бібліогр.: 18 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-115832
record_format dspace
spelling irk-123456789-1158322017-04-15T03:02:40Z Определение потокораспределения в сетях с древовидным графом Винничук, С.Д. Математическое моделирование и вычислительные методы Предложен алгоритм RPR_D расчета потокораспределения в распределительных сетях с графом древовидной структуры для случая линейных зависимостей изменения потенциала от тока на произвольной ветви. Алгоритм основан на последовательных заменах висячих узлов эквивалентными ветвями, где для уменьшения числа операций формируется специальный вариант положительного направления тока в ветвях. Показано, что алгоритм RPR_D при произвольных ненулевых значениях сопротивлений ветвей позволяет гарантированно определять неизвестные токи в ветвях и потенциалы в узлах независимо от вариантов граничных условий, а его временная сложность оценивается величиной О (V), где V — число узлов графа. Запропоновано алгоритм RPR_D розрахунку потокорозподілу в розподільчих мережах з графом деревовидної структури для випадку лінійних залежностей зміни потенціалу від струму на довільній гілці. Алгоритм базовано на послідовних замінах висячих вузлів еквівалентними гілками, де для зменшення числа операцій формується спеціальний варіант додатного напрямку струму у гілках. Показано, що алгоритм RPR_D при довільних додатних значеннях опорів віток дозволяє гарантовано визначати невідомі струми у вітках та потенціали в вузлах незалежно від варіантів граничних умов, а його часова складність оцінюється величиною О(V), де V число вузлів графа. An algorithm has been proposed for calculating RPR_D flow distribution in distribution networks with a tree structure graph for the case of linear dependence of the potential change of the current on any arbitrary branch. The algorithm is based on the consecutive replacements of dangles by equivalent branches, where a special variant of the positive direction of current in the branches is formed in order to reduce the number of operations. It is shown that RPR_D algorithm for arbitrary non-zero values of the resistance of branches allows determining with guarantee the unknown currents in the branches and potentials in the nodes regardless of the variants of boundary conditions, and its time complexity is estimated to be about O (V), where V is the number of nodes in the graph. 2016 Article Определение потокораспределения в сетях с древовидным графом / С.Д. Винничук // Электронное моделирование. — 2016. — Т. 38, № 4. — С. 65-80. — Бібліогр.: 18 назв. — рос. 0204-3572 http://dspace.nbuv.gov.ua/handle/123456789/115832 621.039.56 ru Электронное моделирование Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Математическое моделирование и вычислительные методы
Математическое моделирование и вычислительные методы
spellingShingle Математическое моделирование и вычислительные методы
Математическое моделирование и вычислительные методы
Винничук, С.Д.
Определение потокораспределения в сетях с древовидным графом
Электронное моделирование
description Предложен алгоритм RPR_D расчета потокораспределения в распределительных сетях с графом древовидной структуры для случая линейных зависимостей изменения потенциала от тока на произвольной ветви. Алгоритм основан на последовательных заменах висячих узлов эквивалентными ветвями, где для уменьшения числа операций формируется специальный вариант положительного направления тока в ветвях. Показано, что алгоритм RPR_D при произвольных ненулевых значениях сопротивлений ветвей позволяет гарантированно определять неизвестные токи в ветвях и потенциалы в узлах независимо от вариантов граничных условий, а его временная сложность оценивается величиной О (V), где V — число узлов графа.
format Article
author Винничук, С.Д.
author_facet Винничук, С.Д.
author_sort Винничук, С.Д.
title Определение потокораспределения в сетях с древовидным графом
title_short Определение потокораспределения в сетях с древовидным графом
title_full Определение потокораспределения в сетях с древовидным графом
title_fullStr Определение потокораспределения в сетях с древовидным графом
title_full_unstemmed Определение потокораспределения в сетях с древовидным графом
title_sort определение потокораспределения в сетях с древовидным графом
publisher Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
publishDate 2016
topic_facet Математическое моделирование и вычислительные методы
url http://dspace.nbuv.gov.ua/handle/123456789/115832
citation_txt Определение потокораспределения в сетях с древовидным графом / С.Д. Винничук // Электронное моделирование. — 2016. — Т. 38, № 4. — С. 65-80. — Бібліогр.: 18 назв. — рос.
series Электронное моделирование
work_keys_str_mv AT vinničuksd opredeleniepotokoraspredeleniâvsetâhsdrevovidnymgrafom
first_indexed 2023-10-18T20:26:19Z
last_indexed 2023-10-18T20:26:19Z
_version_ 1796150196229373952

Схожі ресурси