Application of graph theory for the calculation of power supply systems. Optimal location of the substation into the grid

Authors

  • V. Kozyrsky ,
  • Y. Gnuchij
  • A. Guy
  • V. Kostyuk

Abstract

A rationale for the application of graph theory to rationalize the structure of the system power supply voltage of the middle class. Performed theoretical and practical search for the center of the graph, and optimization implemented in the electrical substation location. The tasks of further research.

References

Харари Ф. Теория графов / Харари Ф. –М.: Мир, 1973. – 304 с.

Басакер Р. Конечные графы и сети / Басакер Р., Саати Т. –М.: Наука, 1974. – 368 с.

Свами М. Графы, сети и алгоритмы / Свами М., Тхуласираман К. –М.: Мир, 1984. – 456 с.

Майника Э. Алгоритмы оптимизации на сетях и графах / Майника Э. –М.: Мир, 1981. – 328 с.

Кристофидес Н. Теория графов. Алгоритмический подход / Кристофидес Н. –М.: Мир, 1978. – 432 с.

Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность / Пападимитриу Х., Стайглиц К. – М.: Мир, 1985. – 512 с.

Скиена С. Алгоритмы. Руководство по разработке / Скиена С. – СПб.: БХВ – Петербург, 2011. – 720 с.

Алгоритмы: построение и анализ / Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. –М.: ?зд. дом «Вильямс», 2005. – 1296 с.

Седжвик Р. Алгоритмы на С++ / Седжвик Р. – М.: ?зд. дом «Вильямс», 2011. – 1056 с.

Андерсон Дж. Дискретная математика и комбинаторика / Андерсон Дж. –М.: ?зд. дом «Вильямс», 2004. – 960 с.

Основы электротехники / под ред. К.А. Круга. – М.-Л.: Гос. энергетическое изд-во, 1952. – 432 с.

Справочник по электроснабжению промышленных предприятий: в 2 кн. / под общ. ред. А.А. Федорова и Г.В. Сербиновского. – М.: Энергия, 1973. – Кн. 1. Проектно-расчетные сведения.– 520 с.

Справочник по электроснабжению промышленных предприятий: в 2-х кн. / под общ. ред. А.А. Федорова и Г.В. Сербиновского. – М.: Энергия, 1973. – Кн. 2. Проектно-расчетные сведения. – 520 с.

Козырский В.В., Ю.Б. Гнучий, А.В. Гай Применение теории графов для расчетов систем электроснабжения. Кратчайший остов графа. Сеть с наименьшей протяженностью линий электропередачи // Науковий вісник НУБІП України. Серія «Техніка та енергетика АПК». – 2013. – №1. С. 11 – 19.

Downloads

Issue

No. 1 (2013): (англ)

Section

Статті

License

Relationship between right holders and users shall be governed by the terms of the license Creative Commons  Attribution – non-commercial – Distribution On Same Conditions 4.0 international (CC BY-NC-SA 4.0):https://creativecommons.org/licenses/by-nc-sa/4.0/deed.uk

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).