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

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

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

Full description

Saved in:
Bibliographic Details
Published in:Электронное моделирование
Date:2016
Main Author: Винничук, С.Д.
Format: Article
Language:Russian
Published: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2016
Subjects:
Математическое моделирование и вычислительные методы
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/115832
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Определение потокораспределения в сетях с древовидным графом / С.Д. Винничук // Электронное моделирование. — 2016. — Т. 38, № 4. — С. 65-80. — Бібліогр.: 18 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-115832
record_format dspace
spelling Винничук, С.Д.
2017-04-14T07:36:48Z
2017-04-14T07:36:48Z
2016
Определение потокораспределения в сетях с древовидным графом / С.Д. Винничук // Электронное моделирование. — 2016. — Т. 38, № 4. — С. 65-80. — Бібліогр.: 18 назв. — рос.
0204-3572
https://nasplib.isofts.kiev.ua/handle/123456789/115832
621.039.56
Предложен алгоритм 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.
ru
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
Электронное моделирование
Математическое моделирование и вычислительные методы
Определение потокораспределения в сетях с древовидным графом
Determination of Flow Distribution in Networks with a Tree Graph
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Определение потокораспределения в сетях с древовидным графом
spellingShingle Определение потокораспределения в сетях с древовидным графом
Винничук, С.Д.
Математическое моделирование и вычислительные методы
title_short Определение потокораспределения в сетях с древовидным графом
title_full Определение потокораспределения в сетях с древовидным графом
title_fullStr Определение потокораспределения в сетях с древовидным графом
title_full_unstemmed Определение потокораспределения в сетях с древовидным графом
title_sort определение потокораспределения в сетях с древовидным графом
author Винничук, С.Д.
author_facet Винничук, С.Д.
topic Математическое моделирование и вычислительные методы
topic_facet Математическое моделирование и вычислительные методы
publishDate 2016
language Russian
container_title Электронное моделирование
publisher Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
format Article
title_alt Determination of Flow Distribution in Networks with a Tree Graph
description Предложен алгоритм 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.
issn 0204-3572
url https://nasplib.isofts.kiev.ua/handle/123456789/115832
citation_txt Определение потокораспределения в сетях с древовидным графом / С.Д. Винничук // Электронное моделирование. — 2016. — Т. 38, № 4. — С. 65-80. — Бібліогр.: 18 назв. — рос.
work_keys_str_mv AT vinničuksd opredeleniepotokoraspredeleniâvsetâhsdrevovidnymgrafom
AT vinničuksd determinationofflowdistributioninnetworkswithatreegraph
first_indexed 2025-12-07T19:02:25Z
last_indexed 2025-12-07T19:02:25Z
_version_ 1850877301260025856

Similar Items