[論文レビュー] Load flow analysis of radial distribution network using linear data structure

Ritu Parasher|arXiv (Cornell University)|Mar 19, 2014

Optimal Power Flow Distribution参考文献 23被引用数 42

ひとこと要約

本稿では、線形データ構造を用いて、計算複雑性を顕著に低減する、放射状配電網向けの高速かつ効率的な潮流解析手法を提案する。グラフ理論とマルチコアアーキテクチャを活用することで、実行手順の大幅な削減が達成され、電力損失の最小化および負荷バランスの改善に寄与する。

ABSTRACT

Distribution systems hold a very significant position in the power system since it is the main point of link between bulk power and consumers. A planned and effective distribution network is the key to cope up with the ever increasing demand for domestic, industrial and commercial load. The load-flow study of radial distribution network is of prime importance for effective planning of load transfers. Power companies are interested in finding the most efficient configuration for minimization of real power loses and load balancing among distribution feeders to save energy and enhance the over all performance of distribution system. This thesis presents a fast and efficient method for load-flow analysis of radial distribution networks. The proposed method is based on linear data structure. The order of time and space complexity is reported here. There is significant saving in no. of steps execution. Using graph theory concept and exploiting multi-cores architecture, the proposed method for load flow can be further investigated for obtaining more optimized solutions.

研究の動機と目的

• 家庭用、産業用、商業用負荷の増加に伴い、効率的な配電網計画のニーズが高まっていることを踏まえて対応する。
• 放射状配電システムにおける各分岐線路の実電力損失を低減し、負荷バランスを改善する。
• 効果的なネットワーク再構成とエネルギー節約を支援する、計算的に効率的な潮流解析手法を開発する。
• データ構造の最適化を活用して、潮流解析における時間的・空間的複雑性を最小限に抑える。
• マルチコアアーキテクチャとグラフベースのモデリングを活用して、スケーラブルかつ並列処理可能なソリューションを実現する。

提案手法

• 放射状配電網を表現するために線形データ構造を用い、走査と計算を簡素化する。
• グラフ理論の概念を応用して、放射状ネットワークのトポロジをモデル化し、体系的な潮流計算を可能にする。
• 線形構造に適合した前向き・後向きスイープアルゴリズムを採用し、効率的な潮流解法を実現する。
• 構造化されたデータアクセスにより、不要な操作を排除することで計算手順を削減する。
• マルチコアアーキテクチャを活用して計算を並列化し、現代のハードウェア環境での性能向上を図る。
• 時間的・空間的複雑性を分析することで、アルゴリズムの効率性を示し、実行手順の顕著な削減を確認する。

実験結果

リサーチクエスチョン

• RQ1 どのようにすれば、放射状配電網における潮流解析の計算効率を向上させられるか？
• RQ2 線形データ構造は、放射状ネットワークの潮流解析における複雑性低減にどのような役割を果たすか？
• RQ3 グラフ理論とマルチコアコンピューティングは、潮流アルゴリズムの性能向上にどの程度寄与できるか？
• RQ4 提案手法は、実行手順数と計算オーバーヘッドの測定可能な削減を達成できるか？
• RQ5 この手法は、配電網再構成のためのリアルタイムまたはニアリアルタイム計画をどのように支援するか？

主な発見

• 提案手法は、従来手法と比較して、実行手順数に顕著な削減を達成している。
• ネットワーク表現における線形データ構造の効率的利用により、時間的・空間的複雑性が低減している。
• 迅速な潮流計算が可能となり、配電システム計画における意思決定のタイムリーな実行を支援する。
• グラフ理論とマルチコアアーキテクチャの活用により、スケーラビリティとさらなる最適化の可能性が得られる。
• 効果的な負荷バランスと実電力損失の最小化が可能となり、全体的なシステム性能の向上が図られる。
• アルゴリズムの構造が並列計算プラットフォームへの実装を容易にし、計算スループットの向上を実現する。