УДК 621.316.176

ФОРМУВАННЯ ТОПОЛОГІЇ ЕЛЕКТРОПОСТАЧАЛЬНИХ СИСТЕМ НА ОСНОВІ МЕТОДІВ ДИСКРЕТНОЇ ОПТИМІЗАЦІЇ Й ОБЧИСЛЮВАЛЬНОЇ ГЕОМЕТРІЇ

А.О. Парфенюк, П.Ф. Гоголюк, канд. техн. наук, Т.М. Гречин, канд. техн. наук
Національний університет "Львівська політехніка", вул. Степана Бандери, 12, Львів-13, 79013, Україна,
е-mail: AParfen@mail.ru

Запропоновано метод синтезу електропостачальних систем із застосуванням методів дискретної оптимізації й обчислювальної геометрії. Задача розподілу електричних навантажень між трансформаторними підстанціями представлена задачею оптимального покриття множинами. Для визначення оптимальних місць встановлення трансформаторних підстанцій створено дискретний аналог методу еквіпотенціальних контурів, що враховує довільну геометрію будівель і заборонених зон. Здійснено програмну реалізацію інтелектуальної системи проектування електропостачальних систем. Бібл. 8, рис. 4.
Ключові слова: електропостачальна система, інтелектуальна система проектування, дискретна оптимізація, обчислювальна геометрія.


ФОРМИРОВАНИЕ ТОПОЛОГИИ СИСТЕМ ЭЛЕКТРОСНАБЖЕНИЯ НА ОСНОВЕ МЕТОДОВ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ И ВЫЧИСЛИТЕЛЬНОЙ ГЕОМЕТРИИ

А.О. Парфенюк, П.Ф. Гоголюк, канд. техн. наук, Т.М. Гречин, канд. техн. наук
Национальный университет "Львівська політехніка", ул. Степана Бандеры, 12, Львов-13, 79013, Украина

Предложен метод синтеза систем электроснабжения с применением методов дискретной оптимизации и вычислительной геометрии. Задача распределения электрических нагрузок между трансформаторными подстанциями представлена задачей оптимального покрытия множествами. Для определения оптимальных мест установки трансформаторных подстанций создан дискретный аналог метода эквипотенциальных контуров, учитывающий произвольную геометрию зданий и запрещенных зон. Осуществлена программная реализация интеллектуальной системы проектирования систем электроснабжения. Библ. 8, рис. 4.
Ключевые слова: система электроснабжения, интеллектуальная система проектирования, дискретная оптимизация, вычислительная геометрия.

FORMATION OF THE TOPOLOGY OF ELECTRICAL POWER DISTRIBUTION SYSTEMS ON THE BASIS OF METHODS OF DISCRETE OPTIMIZATION AND CALCULABLE GEOMETRY

А.О. Parfenyuk, P.F. Gogolyuk, T.M. Hrechyn
Lviv Polytechnic National University, Bandrera str., 12, Lviv, 79013, Ukraine
е-mail: AParfen@mail.ru

The method of synthesis of the electrical power distribution systems based on the methods of discrete optimization and calculable geometry is proposed. The distribution of electrical loads between transformer substations presented as the problem of optimal coating sets. To determine the optimal siting of transformer substations created a discrete analogue of the equipotential contours into account arbitrary geometry of buildings and prohibited zones. Realizable software implementation of the intelligent CAD of electrical power distribution systems. References 8, figures 4.
Key words: electrical power distribution systems, intellectual СAD, discrete optimization, calculable geometry.