Определение потокораспределения в сетях с древовидным графом
Предложен алгоритм RPR_D расчета потокораспределения в распределительных сетях с графом древовидной структуры для случая линейных зависимостей изменения потенциала от тока на произвольной ветви. Алгоритм основан на последовательных заменах висячих узлов эквивалентными ветвями, где для уменьшения чис...
Gespeichert in:
| Veröffentlicht in: | Электронное моделирование |
|---|---|
| Datum: | 2016 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2016
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/115832 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Определение потокораспределения в сетях с древовидным графом / С.Д. Винничук // Электронное моделирование. — 2016. — Т. 38, № 4. — С. 65-80. — Бібліогр.: 18 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862727250571427840 |
|---|---|
| author | Винничук, С.Д. |
| author_facet | Винничук, С.Д. |
| citation_txt | Определение потокораспределения в сетях с древовидным графом / С.Д. Винничук // Электронное моделирование. — 2016. — Т. 38, № 4. — С. 65-80. — Бібліогр.: 18 назв. — рос. |
| collection | DSpace DC |
| container_title | Электронное моделирование |
| 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.
|
| first_indexed | 2025-12-07T19:02:25Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-115832 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0204-3572 |
| language | Russian |
| last_indexed | 2025-12-07T19:02:25Z |
| publishDate | 2016 |
| publisher | Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| 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 |
| spellingShingle | Определение потокораспределения в сетях с древовидным графом Винничук, С.Д. Математическое моделирование и вычислительные методы |
| title | Определение потокораспределения в сетях с древовидным графом |
| title_alt | Determination of Flow Distribution in Networks with a Tree Graph |
| title_full | Определение потокораспределения в сетях с древовидным графом |
| title_fullStr | Определение потокораспределения в сетях с древовидным графом |
| title_full_unstemmed | Определение потокораспределения в сетях с древовидным графом |
| title_short | Определение потокораспределения в сетях с древовидным графом |
| title_sort | определение потокораспределения в сетях с древовидным графом |
| topic | Математическое моделирование и вычислительные методы |
| topic_facet | Математическое моделирование и вычислительные методы |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/115832 |
| work_keys_str_mv | AT vinničuksd opredeleniepotokoraspredeleniâvsetâhsdrevovidnymgrafom AT vinničuksd determinationofflowdistributioninnetworkswithatreegraph |