JPH0937462A - Power system configuration creating method and device - Google Patents

Power system configuration creating method and device

Info

Publication number
JPH0937462A
JPH0937462A JP7183807A JP18380795A JPH0937462A JP H0937462 A JPH0937462 A JP H0937462A JP 7183807 A JP7183807 A JP 7183807A JP 18380795 A JP18380795 A JP 18380795A JP H0937462 A JPH0937462 A JP H0937462A
Authority
JP
Japan
Prior art keywords
power
equipment
system configuration
creating
power flow
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP7183807A
Other languages
Japanese (ja)
Other versions
JP3367286B2 (en
Inventor
Toshiyuki Sawa
澤  敏之
Toshiyuki Furukawa
俊行 古川
Tsukasa Onishi
司 大西
Yuji Nakada
祐司 中田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP18380795A priority Critical patent/JP3367286B2/en
Publication of JPH0937462A publication Critical patent/JPH0937462A/en
Application granted granted Critical
Publication of JP3367286B2 publication Critical patent/JP3367286B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Supply And Distribution Of Alternating Current (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a system configuration creating method and device for improving the reliability in a power system by switching system for changing the power flow of a facility which does not satisfy the restriction of the power flow and hence creating a system configuration for satisfying the restriction conditions of the power flow. SOLUTION: A loop facility including an overload facility is detected by an adjacent system state creation part 13 and a plurality of system configurations where the power flow of the overload facility changes are created by stopping a facility for configuring the loop or changing the usage state. The created system configurations are evaluated based on a target function by a system configuration evaluation part 11 and the best system configuration is selected by a selection/storage part 14 in an optimum adjacent state. By repeating the processing, an optimum system configuration is displayed on an output device by an output part 15 in an optimum system configuration.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、電力システムにおいて
送変電設備の接続状態を決定するための電力系統構成作
成方法及び装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and apparatus for creating a power system configuration for determining the connection state of power transmission and transformation equipment in a power system.

【0002】[0002]

【従来の技術】従来は、電気学会論文誌B110巻9号
「配電系統の接続変更手順決定方法」(pp719〜72
6)のように、初期系統から目的系統へ遷移する途中
で、停電地域が生じないように、切り替える地域を一
旦、2つの系統から送電できるようにループ系統を作成
し、次に一方の系統からの送電を断ち、他方からのみ送
電するようにしていた。
2. Description of the Related Art Conventionally, the Institute of Electrical Engineers of Japan, Volume B110, Volume 9, "Distribution System Connection Change Procedure Determination Method" (pp. 719-72)
As shown in 6), in order to prevent a power failure area during the transition from the initial grid to the target grid, create a loop grid so that the areas to be switched can be transmitted from two grids first, and then from one grid. The power was cut off from the other side, and the power was sent only from the other side.

【0003】[0003]

【発明が解決しようとする課題】従来技術では、初期系
統及び目標系統は過負荷がない状態としており、初期状
態から目標状態に遷移する間に、停電及び過負荷を回避
するために、系統切替を実施している。停電すなわち、
負荷に送電することを目的としており、負荷と供給力が
混在した電力系統において、過負荷が発生した系統構成
から出発して過負荷を解消するために系統を切り替える
ものではない。
In the prior art, the initial system and the target system are in a state where there is no overload, and during the transition from the initial state to the target state, system switching is performed in order to avoid power failure and overload. Is being carried out. Blackout i.e.
The purpose is to transmit power to a load, and in a power system in which a load and a supply power are mixed, the system is not switched from the system configuration in which the overload has occurred to eliminate the overload.

【0004】本発明は、上記点に対処して成されたもの
であり、その目的とするところは送変電設備の過負荷を
解消する電力系統構成作成方法及び装置を提供すること
にある。
The present invention has been made in consideration of the above points, and an object of the present invention is to provide a method and apparatus for creating a power system configuration that eliminates overload of power transmission and transformation equipment.

【0005】[0005]

【課題を解決するための手段】本発明は、過負荷が発生
する系統構成を元にして、過負荷の送変電設備の電力潮
流を変化させるように系統切替して複数の系統構成を作
成し、この中から最も良い系統構成を選択するととも
に、再度選択した系統構成を元に系統切替を繰り返すこ
とにより、過負荷がない系統構成を作成する。
According to the present invention, a plurality of system configurations are created by switching the system so as to change the power flow of an overloaded transmission and transformation facility based on the system configuration in which an overload occurs. A system configuration without overload is created by selecting the best system configuration from these and repeating the system switching based on the system configuration selected again.

【0006】[0006]

【作用】過負荷の設備の電力潮流を変化させる系統切替
を繰り返すことにより、過負荷がない系統構成を作成す
る。
[Function] By repeating the system switching for changing the power flow of the overloaded equipment, the system configuration without overload is created.

【0007】[0007]

【実施例】以下、本発明の実施例を図1から図18を用
いて説明する。図1は系統構成作成装置の構成を示す。
本装置は入力装置1,計算機2,表示装置3及びデータ
ベース4からなる。また、本装置の外部には、電力シス
テム5及び電力系統6がある。入力装置1はキーボー
ド,マウス,ポインティングデバイス等の入力装置であ
る。計算機2はコントロール部7,データ設定部8,デ
ータ読込部9,オンオフ設備判定部10,系統構成評価
部11,処理終了判定部12,隣接系統状態作成部1
3,最適な隣接系統状態の選択・格納部14及び最適な
系統構成出力部15からなる。表示装置3はCRT,液
晶画面等の表示装置である。データベース4はハードデ
ィスク,磁気テープ,光ディスク,不揮発性メモリ等の
データ記憶装置である。電力システム5は電力系統の計
画・運用システム、すなわち電力需要予測,発電所運用
計画,作業停電調整,事故復旧等の支援システムや制御
システムと電力全般のデータベースからなる。電力系統
6は実際の発送電設備及びそれらの状態を表すとともに
リレー等からのセンサ情報を示す。入力装置1は表示装
置3に表示された項目に対する処理の選択,入力したデ
ータを計算機2のコントロール部に送る。計算機2は入
力装置1からのデータ,データベース4のデータ及び電
力システム5からのデータを元に、最適な系統構成を作
成し、表示装置3にその結果等を表示するとともに、デ
ータベース4に結果を格納する。また、電力システム5
の計画システム,制御システムが設定した条件で、計算
機2に系統構成の作成を要求すると、計算機2で作成し
た系統構成及び評価結果を電力システム5に返す。電力
システム5は計算機2で作成した系統構成及び評価結果
をもとに電力系統6に制御信号を出すとともに、系統の
情報(電力潮流,遮断機のオンオフ等)を取り込む。取
り込んだデータ、計画システムで作成したデータを内部
のデータベースに格納する。コントロール部7は入力装
置1,表示装置3,データベース4及び内部の処理部間
のデータの授受等をコントロールして、全体の処理を正
常に動作させる。計算機2の処理部の機能の概要を次に
示す。
Embodiments of the present invention will be described below with reference to FIGS. 1 to 18. FIG. 1 shows the configuration of a system configuration creating device.
This device comprises an input device 1, a computer 2, a display device 3 and a database 4. Further, a power system 5 and a power system 6 are provided outside the device. The input device 1 is an input device such as a keyboard, a mouse, and a pointing device. The computer 2 includes a control unit 7, a data setting unit 8, a data reading unit 9, an on / off equipment determination unit 10, a system configuration evaluation unit 11, a processing end determination unit 12, and an adjacent system state creation unit 1.
3. An optimum adjacent system state selection / storage unit 14 and an optimum system configuration output unit 15. The display device 3 is a display device such as a CRT or a liquid crystal screen. The database 4 is a data storage device such as a hard disk, a magnetic tape, an optical disk, and a non-volatile memory. The power system 5 includes a power system planning / operation system, that is, a power demand forecast, a power plant operation plan, a work power outage adjustment, an accident recovery support system, a control system, and a general power database. The electric power system 6 shows the actual sending and delivering equipment and their states, and also shows the sensor information from the relay and the like. The input device 1 selects the process for the item displayed on the display device 3 and sends the input data to the control unit of the computer 2. The computer 2 creates an optimum system configuration based on the data from the input device 1, the data from the database 4 and the data from the power system 5, displays the result on the display device 3, and displays the result on the database 4. Store. In addition, the power system 5
When the computer 2 is requested to create the system configuration under the conditions set by the planning system and the control system, the system configuration and the evaluation result created by the computer 2 are returned to the power system 5. The power system 5 outputs a control signal to the power system 6 based on the system configuration and the evaluation result created by the computer 2 and takes in system information (power flow, ON / OFF of circuit breaker, etc.). Store the imported data and the data created by the planning system in the internal database. The control unit 7 controls the exchange of data among the input device 1, the display device 3, the database 4, and the internal processing unit, so that the entire process operates normally. The outline of the function of the processing unit of the computer 2 is shown below.

【0008】コントロール部7は入力装置1,データ設
定部8から最適系統構成の出力15までの処理部,デー
タベース4,電力システム5及び表示装置3間のデータ
の授受のコントロールと、データの授受を円滑に行うた
めのデータの加工・処理をする。データ設定部8はコン
トロール部7を介して、既にデータベース4に格納して
有る最適な系統構成作成に使用する電力系統のデータ,
設備特性,目的関数等の条件を読み込む。読み込んだ条
件を変更し、新規の条件を作成するとともに、コントロ
ール部7を介して、作成した条件をデータベース4に格
納する。データ読込部9は、コントロール部7を介し
て、データベース4に格納されている最適な系統構成作
成に使用する条件を読み込み、使用する条件を設定し、
コントロール部7に出力する。オンオフ設備判定部10
は、コントロール部7を介して与えられた電力潮流計算
条件を元に電力潮流を計算し、送変電設備の潮流値から
使用状態の設備(オン設備)と停止状態の設備(オフ設
備)を判定し、その結果をコントロール部に出力する。
系統構成評価部11は、コントロール部7から電力潮流
計算条件を入力し、目的関数を計算し、その結果をコン
トロール部に出力する。処理終了判定部12はコントロ
ール部7からの情報を元に潮流が制約値より大きくなっ
た複数の過負荷設備から選択する対策設備及び過負荷設
備が無くなったときの処理の終了判定とより良い系統構
成の繰り返し作成しても改善されないと判断したときの
処理の終了判定をコントロール部7に出力する。隣接系
統状態作成部13は、コントロール部7の情報を元に対
策設備の電力潮流を変化させるために系統切替の設備を
決定し、コントロール部7に出力する。最適な隣接系統
状態の選択・格納部14は隣接系統状態作成部13で作
成した、隣接状態の系統構成の中で目的関数が最も良い
系統構成を選択し、格納する。最適系統構成の出力部1
5は最適な隣接系統状態の選択・格納部14で選択した
隣接状態の系統構成の中で目的関数が最も良い系統構成
を選択・格納し、表示装置3にその結果を表示する。
The control unit 7 controls the exchange of data between the input device 1, the data setting unit 8 and the processing unit from the output 15 of the optimum system configuration, the database 4, the power system 5 and the display device 3, and exchanges the data. Process and process data for smooth operation. The data setting unit 8 is, via the control unit 7, data of the electric power system which is already stored in the database 4 and is used for creating the optimum system configuration,
Read conditions such as equipment characteristics and objective functions. The read condition is changed to create a new condition, and the created condition is stored in the database 4 via the control unit 7. The data reading unit 9 reads the conditions used for creating the optimum system configuration stored in the database 4 via the control unit 7, sets the conditions to be used,
Output to the control unit 7. On / off equipment determination unit 10
Calculates the power flow based on the power flow calculation conditions given through the control unit 7, and determines the equipment in use (on-equipment) and the equipment in stop (off-equipment) from the power flow value of the power transmission and transformation equipment. And outputs the result to the control unit.
The system configuration evaluation unit 11 inputs the power flow calculation conditions from the control unit 7, calculates an objective function, and outputs the result to the control unit. Based on the information from the control unit 7, the process end determination unit 12 selects a countermeasure facility to be selected from a plurality of overload facilities whose power flow is greater than the constraint value and a process termination determination when the overload facility is exhausted and a better system. When it is determined that the improvement cannot be achieved even if the configuration is repeatedly created, the end determination of the process is output to the control unit 7. The adjacent system state creating unit 13 determines a system switching facility to change the power flow of the countermeasure facility based on the information of the control unit 7, and outputs it to the control unit 7. The optimum adjacent system state selection / storage unit 14 selects and stores the system configuration having the best objective function among the system configurations of the adjacent states created by the adjacent system state creation unit 13. Output section 1 of the optimum system configuration
5 selects and stores the system configuration having the best objective function among the system configurations of the adjacent states selected by the optimum adjacent system state selection / storage unit 14, and displays the result on the display device 3.

【0009】系統構成作成装置の機能として、電力系統
のデータ設定,系統作成条件の設定,目的関数・隣接状
態の設定からなるデータの設定・編集と最適系統構成の
作成の機能がある。
The functions of the system configuration creating device include the function of setting data of the power system, setting of system creating conditions, setting / editing of data consisting of setting of objective function / adjacent state, and creating of optimum system configuration.

【0010】最初に、データの設定・編集について説明
する。表示装置3は最初に図2に示す初期メニュー画面
50を表示する。初期メニュー画面50では、項目1の
電力系統のデータ,項目2の計画作成条件の設定,項目
3の目的関数の設定及び項目4の最適系統構成の作成を
選択することができる。系統構成作成に使用するデータ
を設定・編集する場合は項目1〜3のいずれかを選択す
ると、データ設定部8により、各項目を設定することが
できる。データ設定部8の処理を説明する。
First, data setting / editing will be described. The display device 3 first displays the initial menu screen 50 shown in FIG. On the initial menu screen 50, it is possible to select data of the power system of item 1, setting of planning condition of item 2, setting of objective function of item 3 and creation of optimum system configuration of item 4. When setting / editing the data used for creating the system configuration, by selecting any one of items 1 to 3, the data setting unit 8 can set each item. The processing of the data setting unit 8 will be described.

【0011】入力装置1で項目1の電力系統のデータを
選択すると、データベース4に既に作成済みのデータを
登録番号により呼び出す、又は電力システム5のデータ
ベースのデータを呼び出して編集することにより、新規
の電力系統データを作成する。登録番号に付随して、コ
メント欄があり、この登録番号のデータがどういう条件
のもであるかが分かるようにしておく。編集した結果を
登録番号とともに新規にデータベース4に登録する。電
力系統のデータとは、系統設備については設備の名称,
特性,設備間の接続情報,遮断器,断路器のオンオフ情
報,発電機については特性と出力、その他に負荷,需要
等である。設定が終了すると、初期メニュー画面50に
戻る。
When the data of the power system of the item 1 is selected by the input device 1, the data already created in the database 4 is called by the registration number, or the data of the database of the power system 5 is called and edited. Create power system data. There is a comment field associated with the registration number so that it is possible to understand what kind of condition the data of this registration number is. The edited result is newly registered in the database 4 together with the registration number. The power system data is the name of the facility,
Characteristics, connection information between facilities, circuit breaker, disconnecting switch on / off information, characteristics and output for generators, load, demand, etc. When the setting is completed, the initial menu screen 50 is displayed again.

【0012】項目2の系統作成条件の設定を選択する
と、系統を切り替えるとき、オン,オフの状態を変更で
きないオン不能設備,オフ不能設備を設定することがで
きる。また、移行できる系統構成の隣接状態を1つ以上
選択する。ここでは、隣接状態を単位操作で着目した設
備の電力潮流を変化させる系統切替と定義する。この単
位操作を順次繰り返すことで、着目設備の潮流を変化さ
せることができる系統構成に遷移できる。対象設備の電
力潮流を変化させるには、その対象設備を経由して流れ
ていた電力を別ルートで流せばよい。ここで、図3に示
すように単位操作とは、(1)新規に着目設備を含むル
ープを構成させるためにある設備をオンにし、そのルー
プを構成する設備の1つをオフにする(ループインとル
ープカット)、(2)着目設備がループに含まれている
場合は、そのループを構成する設備の1つをオフにする
(ループカットのみ)、(3)新規に着目設備を含むル
ープを構成させるためにある設備をオンにする(ループ
インのみ)、ことのいずれかである。設定した系統作成
条件はデータベース4に格納される。設定が終了する
と、初期メニュー画面50に戻る。
When the setting of the system creation condition of item 2 is selected, it is possible to set an on-disabled facility and an off-disabled facility whose on / off states cannot be changed when switching the system. In addition, one or more adjacent states of the system configuration that can be transferred are selected. Here, the adjacent state is defined as system switching that changes the power flow of the equipment of interest in a unit operation. By repeating this unit operation in sequence, it is possible to make a transition to a system configuration in which the power flow of the facility of interest can be changed. In order to change the power flow of the target equipment, the electric power that has been flowing through the target equipment may be passed through another route. Here, as shown in FIG. 3, the unit operation means (1) turning on a certain equipment to newly construct a loop including the equipment of interest, and turning off one of the equipment constituting the loop (loop (In and loop cut), (2) If the facility of interest is included in the loop, turn off one of the facilities that make up the loop (loop cut only), (3) Loop that newly includes the facility of interest. To turn on some equipment to configure (loop-in only), either. The set system creation conditions are stored in the database 4. When the setting is completed, the initial menu screen 50 is displayed again.

【0013】項目3を選択すると目的関数と隣接状態を
設定できる。目的関数は系統の状態を評価するものであ
り、系統が決まれば一意に計算できるもので有ればよ
い。ここでは、この関数を定義するために、既に登録済
みの関数の編集,新規作成により、新規の目的関数とし
て登録番号,コメントとともにデータベース4に格納す
る。系統切替で系統を評価するときは、使用する目的関
数の登録番号を指定すればよい。目的関数は自由に設定
できるが、具体的な目的関数の例としては次のようなも
のが考えられる。例えば、送電線に流れる電力潮流を制
約値以内に抑制することを目的とする場合、この目的関
数が小さいほど良い系統であることになる。目的関数Z
は目的関数設定画面により、設定した各設備毎の重み係
数,評価関数fを使用する。潮流に着目すれば、式
(1)のようになる。
By selecting item 3, the objective function and the adjacent state can be set. The objective function is for evaluating the state of the system, and may be one that can be uniquely calculated once the system is determined. Here, in order to define this function, it is stored in the database 4 together with the registration number and the comment as a new objective function by editing and newly creating the already registered function. When evaluating a system by system switching, the registration number of the objective function to be used may be specified. Although the objective function can be set freely, the following can be considered as a concrete example of the objective function. For example, for the purpose of suppressing the power flow flowing through a transmission line within a constraint value, the smaller this objective function is, the better the system. Objective function Z
Uses the set weighting coefficient and evaluation function f for each facility on the objective function setting screen. Focusing on the tidal current, it becomes as shown in equation (1).

【0014】 Z=Σwj×fj(Fj/Rj) …(1) j:設備番号 wj:設備jの重み係数 Fj:設備jの潮流値 Rj:設備jの潮流制約値 fj(Fj/Rj):制約条件の余裕度,違反度の評価関数 ここで、重要な設備の重み係数を大きくすることによ
り、重要な設備ほど余裕がある系統がを構成でき、信頼
度が高いものにできる。また、作業の設備や近傍の設備
に単一事故が生じたとき、停電等の影響があるため、作
業設備を使用しない系統構成の方が信頼度が高いとすれ
ば、これらの設備の重み係数を大きくすることも考えら
れる。このように重み係数や評価関数fを変更すること
により、要求する系統構成をチューニングできる。すな
わち、評価関数fを式(2)のように線形にすると、平
均的に余裕度が高い系統を選択することになり、式
(3)のようにFj/Rjが1以上すなわち、制約違反が
生じたときは、非常に大きな値となるようにすると、制
約違反の設備数が少なく、かつ重み係数の小さい設備が
制約違反となりやすくすることができる。目的関数の設
定画面を図4に示す。これらの設定は、使用者が運用を
考慮して決定するものである。
Z = Σwj × fj (Fj / Rj) (1) j: facility number wj: weight coefficient of facility j Fj: power flow value of facility j Rj: power flow constraint value of facility j fj (Fj / Rj): Evaluation function for margin of constraint condition and degree of violation Here, by increasing the weighting factor of important equipment, a system with more margin can be configured for important equipment, and the reliability can be increased. In addition, if a single accident occurs in work equipment or nearby equipment, it will be affected by a power outage, etc. Therefore, if a system configuration that does not use work equipment is more reliable, the weighting factors of these equipment are It is also possible to increase. By changing the weighting coefficient and the evaluation function f in this way, the required system configuration can be tuned. That is, if the evaluation function f is made linear as in the equation (2), a system with a high margin is selected on average, and as shown in the equation (3), Fj / Rj is 1 or more, that is, the constraint violation occurs. When it occurs, by setting it to a very large value, it is possible to make the number of facilities that violate the constraint small and the facility with a small weighting factor easily violate the constraint. The setting screen of the objective function is shown in FIG. These settings are decided by the user in consideration of operation.

【0015】 fj(Fj/Rj)=Fj/Rj …(2) fj(Fj/Rj)=Fj/Rj if Fj/Rj<a1 =k1 if a1≦Fj/Rj<a2 …(3) =k2 if a2≦Fj/Rj a1:1未満の数値、例えば5%の余裕を持たせる場
合、0.95 a2:1以下の数値、例えば1%の余裕を持たせる場
合、0.99 k1:1より大きい数値、例えば2 k2:k1より十分大きい数値、例えば5 発電機の出力を変更することに依る発電費用の増加、事
故による停電電力に着目すれば、これらを目的関数に追
加することもできる。更に、時間とともに供給力、負荷
が変化した場合、作成した系統構成が過負荷がない系統
として、何時間保持できるかを目的関数とすることもで
きる。これは、作成した系統構成が単一時間のみで有効
でも短時間の内で過負荷が生じるようでは、系統信頼度
が低いと評価されるためである。
Fj (Fj / Rj) = Fj / Rj (2) fj (Fj / Rj) = Fj / Rj if Fj / Rj <a1 = k1 if a1 ≦ Fj / Rj <a2 (3) = k2 if a2≤Fj / Rj a value less than 1: 1, for example, 5% allowance, 0.95 a2: 1 or less, for example, 1% allowance greater than 0.99 k1: 1 If attention is paid to a numerical value, for example, a value that is sufficiently larger than 2 k2: k1, for example, 5 increase in power generation cost by changing the output of the generator and power failure due to an accident, these can be added to the objective function. Furthermore, when the supply capacity and the load change with time, the objective function can be how long the generated system configuration can be maintained as a system without overload. This is because the system reliability is evaluated to be low if an overload occurs within a short time even if the created system configuration is valid for only a single time.

【0016】電力システム5から電力系統データ,計画
作成条件,目的関数・隣接状態等を設定することもでき
る。設定が終了すると、初期メニュー画面50に戻る。
From the power system 5, power system data, planning conditions, objective function / adjacent state, etc. can be set. When the setting is completed, the initial menu screen 50 is displayed again.

【0017】次に、最適な系統構成を作成するために、
表示装置3の初期メニュー画面50で最適系統構成の作
成4を入力装置1で選択する。最適な系統構成を作成す
る概略処理フローを図5に示す。図1の系統構成作成装
置の各処理部を使用して、この処理を実現する。最適系
統構成作成の処理のために、計算機2を中心とした処理
機能部と図5の処理フローに従って説明する。
Next, in order to create an optimum system configuration,
On the initial menu screen 50 of the display device 3, the optimum system configuration creation 4 is selected by the input device 1. FIG. 5 shows a schematic processing flow for creating an optimum system configuration. This processing is realized by using each processing unit of the system configuration creating apparatus of FIG. The processing for creating the optimum system configuration will be described according to the processing function unit centered on the computer 2 and the processing flow of FIG.

【0018】データ読込部9がデータの読込21の処理
を実施する。データ読込部9は、データ設定部8により
設定し、データベース4に格納してある電力系統デー
タ,計画作成条件,目的関数・隣接状態等から、登録番
号により使用するデータを決め、必要なデータを取り込
む。系統切替のために、図6のような系統構成を図7に
示すノードブランチ表現したデータを使用する。ここで
は、電力潮流を分流する分岐点をノード、その間をブラ
ンチとしている。図6に示すA,B,C,D,E,F,
G,H,Iは母線である。a,b,c,d,e,fは送
電線、g,h,iは変圧器である。図6中の送電線c及
び送電線fの両端の遮断機(CB)はオフ状態のため、
送電線c及び送電線fもオフ状態(送電できない状態)
である。ここで、系統切替に関連する電力系統の設備
(送変電設備)を、送電線,変圧器,母線,ブスタイ,
ブスセクションとする。送電線,変圧器,ブスタイ,ブ
スセクションはブランチ,母線はノードで表現される。
供給力(発電機),負荷は系統図と同じ表現とする。こ
の例では、放射状系統となっている。放射状系統の特徴
は、オフの送電線c又は送電線fをオン状態(CBをオ
ンに変更)にすると、必ずループ系統になること、及び
系統が分離していないこと(オン状態の設備をたどるこ
とにより、任意の2つのノードを結ぶことができるこ
と)である。
The data reading unit 9 carries out the processing of data reading 21. The data reading unit 9 determines the data to be used by the registration number from the power system data set in the data setting unit 8 and stored in the database 4, the planning condition, the objective function / adjacent state, etc. take in. For system switching, data in which the system configuration as shown in FIG. 6 is expressed as a node branch shown in FIG. 7 is used. Here, a branch point that divides the power flow is a node, and a point between them is a branch. A, B, C, D, E, F shown in FIG.
G, H, and I are busbars. a, b, c, d, e, f are transmission lines, g, h, i are transformers. Since the circuit breakers (CB) at both ends of the power transmission line c and the power transmission line f in FIG. 6 are off,
The power transmission line c and the power transmission line f are also in an off state (state in which power transmission is not possible)
It is. Here, the equipment (transmission and transformation equipment) of the electric power system related to the system switching is connected to the transmission line, the transformer, the bus, the bus tie,
The bus section. Transmission lines, transformers, bus ties, bus sections are expressed as branches, and bus lines are expressed as nodes.
Supply power (generator) and load are expressed in the same way as in the system diagram. In this example, it is a radial system. The characteristic of the radial system is that when the power transmission line c or the power transmission line f that is turned off is turned on (change CB to on), it always becomes a loop system and that the system is not separated (following on-state equipment) By doing so, it is possible to connect any two nodes).

【0019】オンオフ設備判定部は処理22を実行す
る。この処理では、現在の系統構成で、オフ設備(停止
している設備)及びオン設備(使用している設備)を判
定する。オフ設備は、設備の接続状態により判定するこ
とができる。または、図8に示す処理フローにより、ル
ープが複雑に絡み合った系統構成においてもオフ設備,
オン設備を求めることができる。処理221では電力系
統データ,設備特性,供給力及び負荷データ等の潮流計
算条件を設定する。ここで、供給力と負荷は両者の合計
が一致するようにデータを設定し、その需給データ及び
設備特性であるブランチの送電ロスゼロを設定する。実
際の電力系統においては、任意のノードに負荷及び供給
力を設定することはできないが、図9に示すように、任
意のノードに仮想的に負荷及び供給力を設定できるもの
とする。図9の画面を表示するとともに、全てのノード
に供給力+bを設定し、次に代表の1つのノードに(ノ
ード数×b)の負荷を設定する。代表ノードの負荷合計
は((ノード数−1)×b)となる。ここで、bはゼロ
以外の数値とする。これにより、各ノードから代表ノー
ドに向かって、一方向に潮流が流れるためオン設備の潮
流がゼロとならないようにできる。処理222では、系
統構成のデータから式(4)に示す全てのブランチの設
備集合の数を計算する。
The on / off equipment determination unit executes processing 22. In this process, off equipment (stopped equipment) and on equipment (used equipment) are determined in the current system configuration. The off facility can be determined by the connection state of the facility. Alternatively, according to the process flow shown in FIG. 8, even in a system configuration in which loops are intricately entangled,
You can ask for on equipment. In process 221, power flow calculation conditions such as power system data, facility characteristics, supply capacity and load data are set. Here, the supply power and the load are set such that the totals of the two match, and the supply and demand data and facility transmission zero of the branch are set. In the actual power system, it is not possible to set the load and the supply power to any node, but as shown in FIG. 9, it is assumed that the load and the supply power can be virtually set to any node. While the screen of FIG. 9 is displayed, the supply power + b is set to all the nodes, and then the load of (the number of nodes × b) is set to one representative node. The total load of the representative node is ((number of nodes-1) x b). Here, b is a value other than zero. As a result, the tidal current flows in one direction from each node toward the representative node, so that the tidal current of the on-equipment can be prevented from becoming zero. In process 222, the number of equipment sets of all branches shown in Expression (4) is calculated from the data of the system configuration.

【0020】 ALL={全設備:設備1,設備2,設備3,・・・・} …(4) 処理223により、需給データ,設備特性及び現在の系
統構成を元に各ブランチの潮流を計算する。処理224
ではブランチの電力潮流がゼロかどうか判定する。潮流
がゼロのブランチは、処理225により、式(5)のオ
フ設備の集合として登録される。
ALL = {all equipment: equipment 1, equipment 2, equipment 3, ...} (4) By processing 223, the power flow of each branch is calculated based on supply and demand data, equipment characteristics, and current system configuration. To do. Process 224
Then, it is determined whether or not the power flow of the branch is zero. The branch having zero power flow is registered as a set of off-equipment of the equation (5) by the process 225.

【0021】 OFF={オフ設備:オフ1,オフ2,オフ3,・・・・} …(5) 同様にして、潮流がゼロでないブランチは、処理226
により、式(6)のオン設備の集合として登録される。
図9では、オン設備を太い線で、オフ設備を細い破線で
表示している。
OFF = {OFF facility: OFF1, OFF2, OFF3, ...} (5) Similarly, for a branch in which the tidal current is not zero, processing 226 is performed.
Is registered as a set of on-equipment of Expression (6).
In FIG. 9, ON equipment is indicated by a thick line and OFF equipment is indicated by a thin broken line.

【0022】 ON={オン設備:オン1,オン2,オン3,・・・・} …(6) 処理227では、全てのブランチ設備がオフ設備,オン
設備に分類されたか判定し、全て判定した場合はこの処
理を終了し、判定していない設備がある場合は処理22
4に戻る。以上により、全てのブランチがオン設備か,
オフ設備かが判定される。
ON = {on facility: on 1, on 2, on 3, ...} (6) In process 227, it is determined whether all branch facilities are classified as off facility and on facility, and all are determined. If yes, this process ends, and if there is any equipment that has not been determined, process 22
Return to 4. From the above, whether all branches are on facility,
It is determined whether the equipment is off.

【0023】系統構成の評価部11により系統構成の評
価23の処理を実施する。現在の系統構成を評価する処
理フローを図10に示す。処理242では、潮流計算条
件を設定する。処理243では、処理242で設定した
条件に基づいて、潮流を計算する。ここで、過負荷があ
る場合は、潮流制約付きの経済負荷配分により計算し、
過負荷を解消できるか検討する。解消できる場合は、供
給力の配分変更後の潮流と配分変更に伴う費用増分を出
力する。解消できない場合は、もとの潮流値を出力す
る。処理244では処理243の潮流計算結果に基づい
て、データの読込21の処理で選択した関数を用いて目
的関数を計算し、その目的関数値とともに現在の電力系
統データを格納する。
The system configuration evaluation unit 11 executes the system configuration evaluation 23 process. FIG. 10 shows a processing flow for evaluating the current system configuration. In process 242, the power flow calculation condition is set. In process 243, the tidal current is calculated based on the conditions set in process 242. If there is an overload, calculate by economic load distribution with tidal current constraint,
Consider whether the overload can be eliminated. If it can be resolved, the power flow after the allocation change of the supply capacity and the cost increase due to the allocation change are output. If it cannot be resolved, the original power flow value is output. In process 244, the objective function is calculated based on the power flow calculation result of process 243 using the function selected in the process 21 of reading data, and the current power system data is stored together with the objective function value.

【0024】処理終了判定部12では処理24制約条件
満足の判定、処理26の過去に同一系統構成があったか
どうか判定する。ここでは、処理24について説明す
る。処理24は最適系統構成作成の処理を終了するかど
うかの判定と複数の設備で過負荷が生じた場合どの設備
を対策するかを選択する処理からなる。ここでの処理終
了の判定には、2つあり、1つは過負荷が全て解消され
たとき、もう1つは過負荷対策の処理が同じ過程をとり
収束しない場合である。最初に図11示す過負荷チェッ
ク処理について説明する。処理245では、オン設備数
を設定する。処理246では、過負荷設備の集合OverLo
adを空集合として初期設定する。処理247では、オン設
備iが過負荷かどうかチェックする。過負荷がある場合
はオン設備iを過負荷設備の集合OverLoadに登録し、過
負荷がない場合は登録の処理をしない。処理249で全
てのオン設備の過負荷チェックが終了したか判定する。
チェックしていないオン設備がある場合は、処理247
に戻る。全てのオン設備の過負荷チェックが終了したな
らば、処理250で過負荷の設備がないかどうか、すな
わち過負荷設備の集合OverLoadが空集合かどうか判定す
る。空集合ならば、過負荷の設備がない系統構成なの
で、処理27へ移る。過負荷の設備がある場合は、過負
荷の対策設備を選択する処理へ移る。
The processing end judging unit 12 judges whether the processing condition 24 satisfies the constraint condition and judges whether the same system configuration has existed in the past of the processing process 26. Here, the process 24 will be described. The process 24 includes a process of determining whether to terminate the process of creating the optimum system configuration and a process of selecting which facility to take countermeasures when an overload occurs in a plurality of facilities. There are two determinations of the processing end here, one is when the overload is completely eliminated, and the other is when the processing of the overload countermeasure does not converge due to the same process. First, the overload check process shown in FIG. 11 will be described. In process 245, the number of on-equipment is set. In process 246, the set OverLo of overloaded equipment
Initialize ad as an empty set. In process 247, it is checked whether the on-equipment i is overloaded. If there is an overload, the on equipment i is registered in the set OverLoad of overload equipment, and if there is no overload, the registration processing is not performed. In process 249, it is determined whether or not the overload check of all the on-equipment is completed.
If there are unchecked on-equipment, process 247
Return to When the overload check of all the on-equipment is completed, it is determined in process 250 whether there is no overloaded equipment, that is, whether the set OverLoad of overloaded equipment is an empty set. If the set is an empty set, the system configuration does not have an overloaded facility, and thus the process 27 is performed. If there is equipment that is overloaded, move to the processing that selects equipment for overload countermeasures.

【0025】過負荷の設備が複数有る場合は、どの設備
から対策するか決定する必要がある。図12に過負荷対
策設備選択フローを示す。処理251では初期優先順位
と各設備の対策回数を読み込む。初期の優先順位とは全
ブランチについて、複数箇所に過負荷が生じたとき、ど
の設備から対策するかを決めてある優先順位である。こ
の優先順位は系統の信頼度から決めるものである。例え
ば、予め決めておいた重要な設備の順を用いる方法があ
る。こうすれば、重要な設備の過負荷が解消できる系統
構成が早くできる。また、潮流値と制約値の比率が大き
い順、すなわち、過負荷率の大きい順とすることもでき
る。処理251では、同時に過負荷となった設備に対し
て、過去に対策設備として選択された回数を読み込む。
処理252では処理251で設定した対策回数と初期の優
先順位により、採用する優先順位を決定する。採用する
優先順位は、2つの変数でソーティングする。第1の変
数は対策回数で、第二の変数は初期の優先順位である。
すなわち、対策回数でソーティングし、対策回数が同一
の場合は、初期の優先順位が高い方が優先順位が高くな
るように採用する優先順位を決定する。対策順位を変更
する理由は、同一設備だけ対策するよりも、種々の設備
の対策を実施する方が、探索する解の範囲を広げること
ができるためである。また、初期の優先順位を使用する
こともできる。これにより、対策する設備の優先順位を
決定し、できるだけこの順に対策することができる。処
理253では、ブランチの数を設定し、処理254では
優先順位の番号を初期化する。処理255では、優先順
位iの設備が過負荷の設備に含まれているかどうかチェ
ックする。過負荷設備でない場合は、処理258に移
る。過負荷設備に含まれている場合は、処理256で一
旦、今回対策する設備として登録する。処理257では
前回対策した設備と今回選択された設備が同一かどうか
チェックする。これは、前回と同じ設備が選択された場
合、以後同じ設備が選択されるので、除くためである。
同一設備の場合は、処理258で対策する設備を次の優
先順位の設備にする。別の設備が選択された場合は、今
回の対策設備は、優先順位iの設備となる。処理259
では全てのブランチがチェックされたかどうか判定す
る。チェックされていない設備がある場合は、処理25
5に戻る。処理260で、全てチェックした結果、今回
の選択設備が前回選択設備となった場合は、処理27へ
移る。ここでは、初期の優先順位と過負荷対策設備とし
て選択した回数を元に対策する過負荷設備を選択した
が、タブサーチ法を用いて、選択することもできる。こ
のとき、タブリストには、過負荷対策した設備名称が格
納される。例えば、タブリストの長さが、3のときは、
至近の3回で選択された過負荷対策設備は今回の対策設
備候補から除くことになる。除いた過負荷設備から最も
優先順位が高い設備を対策設備として選択することにな
る。
When there are a plurality of overloaded facilities, it is necessary to decide which facility should take measures. FIG. 12 shows a flow of overload countermeasure equipment selection. In process 251, the initial priority and the number of countermeasures for each facility are read. The initial priority order is a priority order that determines from which equipment when overload occurs at a plurality of locations for all branches. This priority is determined from the reliability of the grid. For example, there is a method of using a predetermined order of important equipment. This will speed up the system configuration that can eliminate the overload of important equipment. Alternatively, the order of the ratio of the power flow value to the constraint value may be large, that is, the order of the overload ratio may be large. In process 251, the number of times that the equipment was overloaded at the same time and that was previously selected as the countermeasure equipment is read.
In process 252, the priority order to be adopted is determined based on the number of countermeasures set in process 251 and the initial priority order. The priority to be adopted is sorted by two variables. The first variable is the number of measures and the second variable is the initial priority.
That is, sorting is performed based on the number of times of countermeasures, and when the number of times of countermeasures is the same, the priority order to be adopted is determined such that the higher priority order has the higher priority order. The reason for changing the order of measures is that the range of solutions to be searched can be expanded by taking measures for various kinds of equipment rather than taking measures for the same equipment only. It is also possible to use the initial priority. As a result, it is possible to determine the priority order of the equipment to be taken measures and take the measures in this order as much as possible. In process 253, the number of branches is set, and in process 254, the priority number is initialized. In the process 255, it is checked whether the equipment of the priority order i is included in the equipment of overload. If it is not an overload facility, the process moves to process 258. If it is included in the overloaded equipment, it is once registered as equipment to be dealt with this time in process 256. In process 257, it is checked whether or not the equipment for which the countermeasure has been taken last time and the equipment selected this time are the same. This is because when the same equipment as the previous one is selected, the same equipment is selected thereafter, so that it is excluded.
In the case of the same equipment, the equipment to be dealt with in process 258 is the equipment of the next priority. When another equipment is selected, the countermeasure equipment at this time is equipment of priority i. Process 259
Then, it is judged whether all the branches have been checked. If there is equipment not checked, process 25
Return to 5. As a result of checking all in the process 260, if the selected facility this time is the selected facility last time, the process moves to the process 27. Here, the overload equipment to be taken as a countermeasure is selected based on the initial priority order and the number of times the equipment is selected as the overload countermeasure equipment, but it is also possible to select using the tab search method. At this time, the tab list stores the equipment name for which overload measures have been taken. For example, if the tab list length is 3,
Overload countermeasure equipment selected in the last three times will be excluded from this countermeasure equipment candidate. The equipment with the highest priority is selected as the countermeasure equipment from the removed overload equipment.

【0026】処理257で対策設備が決まると、図13
に示す処理25の隣接状態の作成・評価と格納の処理に
移る。図13に示す処理は隣接状態作成部13,系統構
成評価部11及び最適な隣接系統状態の選択・格納部1
4により実現する。処理261の詳細内容を図14の隣接
状態の組合せ作成のフロー、図15の既設のループカッ
トによる隣接状態の組合せ作成、図16のループ作成又
は作成とカットによる隣接状態の組合せ作成に示す。図
13の隣接状態の作成と評価について説明する。処理2
61では、隣接状態作成部13により隣接状態の全ての
組合せを作成する。これは、下記の式(7)で表され
る。
When the countermeasure equipment is determined in the process 257, FIG.
The process moves to the process 25 of creating / evaluating and storing the adjacent state of process 25. The process shown in FIG. 13 is performed by the adjacent state creating unit 13, the system configuration evaluating unit 11, and the optimum adjacent system state selecting / storing unit 1.
4. The detailed contents of the process 261 are shown in the flow of creating a combination of adjacent states in FIG. 14, the creation of a combination of adjacent states by the existing loop cut, the creation of a loop of FIG. 16 or the creation of a combination of adjacent states by creation and cut. The creation and evaluation of the adjacent state of FIG. 13 will be described. Processing 2
At 61, the adjacent state creating unit 13 creates all combinations of adjacent states. This is expressed by the following equation (7).

【0027】 組合せ番号i=(イン設備,カット設備) …(7) ここで、イン設備はオフであった設備を新たにオンにす
る設備名称であり、カット設備はオンであった設備を新
たにオフにする設備名称である。既設のループをカット
する場合を隣接状態に含めるとき、イン設備はないの
で、ゼロを入れることにする。新規にループを作成する
ことを、隣接状態に含めるときは、カット設備はないの
で、ゼロを入れることにする。ループを作成し、カット
するときは、イン設備,カット設備とも、ゼロではな
く、設備名称が入る。
Combination number i = (in-equipment, cut-equipment) (7) Here, the in-equipment is the equipment name for newly turning on the equipment that was off, and the cut-equipment newly added the equipment that was on. The equipment name to turn off. When including the case of cutting the existing loop in the adjacent state, there is no in-equipment, so we will enter zero. When creating a new loop in the adjacency state, there is no cut facility, so zero is entered. When creating and cutting a loop, the equipment name is entered for both the in-equipment and the cut equipment, not zero.

【0028】処理261で隣接状態の組合せ数を求め、
処理262では、変数gに隣接状態の組合せ数を代入す
る。処理263では、隣接状態の組合せ番号iを初期化
する。処理264では、式(7)で示した隣接状態の組
合せ番号iのイン設備,カット設備に基づいて、現在の
系統構成データを変更する。処理265は、系統構成評
価部11により図10に示した処理フローで現在の系統
構成を評価する。潮流計算により目的関数を計算する。
処理266及び処理267は最適な隣接系統状態の選択
・格納部14により処理される。処理266では、処理
265で計算した目的関数を既に作成した隣接状態の系
統構成の目的関数と比較し、現在までに得られた隣接状
態の系統構成の中で最も目的関数が小さい場合は、処理
267でこの目的関数値及び系統構成を格納する。その
後、目的関数値が小さくない場合と同じく、処理268
に移る。処理268では、処理264で系統を変更する
前の系統構成に戻す。処理268では、隣接状態作成部
13により、組合せ番号を増加させる。処理270で
は、作成した隣接状態の系統構成を全てチェックしたか
どうか判定している。チェックしていない隣接状態の組
合せが有る場合は、処理264へ戻る。全てチェックし
た場合は、処理26に移る。以上の処理では、全ての隣
接状態を用いて、目的関数値が最小の系統構成を求めて
いるが、隣接状態の中で評価する状態を限定することに
より、処理の高速化を図るタブサーチを用いることもで
きる。タブサーチを用いる場合は、処理264,処理2
65及び処理266では、評価対象としないと定義した
変化状態すなわちタブリストに格納されている、インカ
ットの設備名称の組合せを除いて、評価する。タブリス
トは有限長のリストであり、処理270が終了し、処理
26に移るタイミングで、処理267で目的関数が最小
となったインカットの設備名称の組合せが新規に登録す
る。タブリストは有限長であるため、至近のインカット
の設備名称の組合せのみ格納し、最も古い組合せを消去
する。タブリストにより、評価対象としない変化状態
は、イン設備名称とカット設備名称で決まり、イン設備
かカット設備かは考慮しない。処理25を最初に実行す
るときは、タブリストは空であり、処理25を繰り返す
ことにより、タブリストの追加,削除が実行される。
In process 261, the number of combinations of adjacent states is calculated,
In the process 262, the number of combinations of adjacent states is substituted for the variable g. In process 263, the combination number i in the adjacent state is initialized. In process 264, the current system configuration data is changed based on the in-equipment and the cut-equipment of the combination number i in the adjacent state shown by the equation (7). In process 265, the system configuration evaluation unit 11 evaluates the current system configuration according to the process flow shown in FIG. The objective function is calculated by power flow calculation.
The processing 266 and the processing 267 are processed by the optimum adjacent system state selection / storage unit 14. In process 266, the objective function calculated in process 265 is compared with the objective function of the system configuration of the adjacent state that has already been created, and if the objective function is the smallest among the system configurations of the adjacent states obtained up to now, the process is performed. At 267, this objective function value and system configuration are stored. Then, as in the case where the objective function value is not small, the process 268 is performed.
Move on to. In process 268, the system configuration before the system is changed in process 264 is restored. In process 268, the adjacency state creation unit 13 increases the combination number. In process 270, it is determined whether or not all the created system configurations in the adjacent state have been checked. If there is a combination of adjacent states that has not been checked, the process returns to step 264. If all are checked, the process 26 is entered. In the above process, the system configuration with the minimum objective function value is obtained using all adjacent states, but tab search that speeds up the process is performed by limiting the states evaluated in the adjacent states. It can also be used. If tab search is used, process 264, process 2
In step 65 and step 266, evaluation is made excluding the combination of incut equipment names stored in the change state, that is, the tab list, which is defined as not to be evaluated. The tab list is a finite length list, and at the timing when the process 270 ends and the process moves to the process 26, a combination of incut equipment names for which the objective function is the minimum in the process 267 is newly registered. Since the tab list has a finite length, only the combination of the closest incut equipment names is stored, and the oldest combination is deleted. According to the tab list, the change state not to be evaluated is determined by the in-equipment name and the cut equipment name, and does not consider whether it is the in-equipment or the cut equipment. When the process 25 is executed for the first time, the tab list is empty, and the process 25 is repeated to add or delete the tab list.

【0029】ここで、処理261の処理は図14に示す
ように、処理271でインカット組合せ数を初期化し、
処理272で隣接状態に既にあるループをカットするこ
とを含む場合は処理273で隣接状態を作成する。更
に、ループを作成する処理により作成した系統構成が隣
接状態に含まれる場合は、処理274で隣接状態を追加
する。図15に示す処理273の詳細について説明す
る。処理276では、潮流計算条件を設定する。ここで
は、供給力と負荷のデータをゼロに設定した電力系統の
データを設定している。処理277はオン設備数を設定
している。処理279では、図17,図18に示すよう
に、図12の過負荷対策設備選択フローで選ばれた選択
設備の両端ノードに供給力+aと負荷−aを設定する。
数値aはゼロ以外の数値である。処理280では、設定
条件に基づいて潮流を計算する。選択設備以外に電力が
流れる経路がある場合は、図18に示すようにその両端
に設定した供給力又は負荷と同一にならない。図18で
は、ループ構成設備を他の設備と区別できるように、太
い線で表示している。処理281では選択設備の潮流が
aかどうかチェックしている。図17のように選択設備
の潮流がaのときは、迂回経路がないので処理288に
移る。処理282はオン設備の番号を初期化している。
処理283では、オン設備のうち潮流がゼロでない設備
でかつ処理21で設定したオフ不能設備でない条件を満
たす設備を検索している。処理283で迂回経路がある
場合は、処理284で隣接状態を作成するためのインカ
ットの組合せを、式(8)のように登録する。
Here, in the processing of the processing 261, as shown in FIG. 14, the number of incut combinations is initialized in the processing 271,
If the process 272 includes cutting a loop that is already in the adjacent state, the process 273 creates the adjacent state. Furthermore, when the system configuration created by the process of creating a loop is included in the adjacent state, the adjacent state is added in process 274. Details of the process 273 shown in FIG. 15 will be described. In process 276, the power flow calculation condition is set. Here, the data of the power system in which the data of the supply power and the load are set to zero is set. The process 277 sets the number of ON facilities. In process 279, as shown in FIGS. 17 and 18, the supply power + a and the load -a are set to both end nodes of the selected equipment selected in the overload countermeasure equipment selection flow of FIG.
The numerical value a is a numerical value other than zero. In process 280, the tidal current is calculated based on the set conditions. When there is a path through which power flows other than the selected equipment, the supply power or load set at both ends is not the same as shown in FIG. In FIG. 18, the loop-forming equipment is indicated by a thick line so that it can be distinguished from other equipment. In process 281, it is checked whether the power flow of the selected equipment is a. When the power flow of the selected equipment is a as shown in FIG. 17, there is no detour route, and the process moves to process 288. The process 282 initializes the number of the on-equipment.
In process 283, a device that satisfies the condition that the power flow is not zero among the on-devices and is not the off-disabled device set in process 21 is searched. If there is a bypass route in process 283, a combination of incuts for creating the adjacent state is registered as in formula (8) in process 284.

【0030】 組合せ番号j=(0,オン設備) …(8) 最初のゼロはループ作成のためのオンに変更する設備が
無いことを、後のオン設備は、既にあるループをカット
するために停止に変更するオン設備名称である。処理2
84が終了するか、オン設備が処理283の条件を満た
さない場合は、処理285により、設備番号を増加させ
る。処理286では、全てのオン設備について、潮流を
チェックしたかどうか判定している。チェックしていな
い設備がある場合は、処理283に戻り、全てのオン設
備をチェックした場合は、処理287に移る。処理28
7では、隣接状態の設備の入り切りの組合せ数を示す変
数jを増加させている。処理288では、処理279で
の変更を元に戻す。以上により、オン設備をオフにする
ことにより既にあるループを切り、選択した過負荷設備
の電力潮流を変更させる隣接状態を作成することが出来
る。
Combination number j = (0, on-equipment) (8) The first zero means that there is no equipment to be turned on for loop creation, and the later on-equipment is for cutting an existing loop. This is the name of the on equipment that is changed to stop. Processing 2
If 84 ends or the on-equipment does not satisfy the condition of the process 283, the facility number is incremented by the process 285. In process 286, it is determined whether or not the tidal current has been checked for all the on-equipment. If there are unchecked facilities, the process returns to step 283, and if all on-devices are checked, the process proceeds to process 287. Process 28
In No. 7, the variable j indicating the number of combinations of on-off switching of the equipment in the adjacent state is increased. In process 288, the change in process 279 is undone. As described above, it is possible to create an adjacent state in which the on-equipment is turned off to break the existing loop and change the power flow of the selected overload equipment.

【0031】次に、図14に示した処理274につい
て、図16を用いて説明する。処理289では供給力と
負荷のデータをゼロに設定した電力系統のデータを設定
している。処理290はオフ設備数とオフ設備の番号の
初期化を設定している。処理291では、オフ設備hを
オンに変更するとともに、オン設備数を設定する。処理
292では、選択した過負荷設備の両端ノードに供給力
+a,負荷−aを設定する。数値aはゼロ以外の数値で
ある。この条件を元に、処理293で潮流を計算する。
処理294では供給力と負荷を設定し選択した過負荷設
備の潮流がaかどうか判定して、迂回経路があるかどう
か判定する。潮流がaの場合は、迂回経路がないことに
なるので、処理305へ移る。潮流がaでない場合は、
迂回経路を探すために、処理295へ移る。処理295
では、迂回経路となりうる、オン設備番号を初期化す
る。処理296は、オン設備のうち潮流がゼロでない設
備でかつオフ不能設備でない条件を満たす設備を検索す
る。処理297では、新たにループを作成することを隣
接状態に含めると定義したとき、処理298に移り、そ
うでない場合は、処理300に移る。処理298では、
隣接状態を作成するためのインカットの組合せとして、
式(9)のように登録する。
Next, the process 274 shown in FIG. 14 will be described with reference to FIG. In process 289, the data of the power system in which the data of the supply capacity and the load are set to zero is set. A process 290 sets initialization of the number of off facilities and the number of off facilities. In process 291, the off facility h is changed to on and the number of on facilities is set. In process 292, the supply power + a and the load -a are set to both end nodes of the selected overload facility. The numerical value a is a numerical value other than zero. Based on this condition, the power flow is calculated in process 293.
In process 294, it is determined whether the power flow and the load are set and the flow of the selected overload facility is a, and whether there is a bypass route. If the tide is a, it means that there is no detour route, and the process moves to step 305. If the tide is not a,
The process moves to the processing 295 to search for the alternative route. Process 295
Then, the on-equipment number, which can be a detour route, is initialized. In the process 296, among the on-equipment, the equipment that satisfies the condition that the power flow is not zero and is not the off-impossible equipment is searched. In process 297, when it is defined that creating a new loop is included in the adjacent state, the process proceeds to process 298, and otherwise, the process proceeds to process 300. In process 298,
As a combination of incuts to create adjacent states,
Register as in equation (9).

【0032】 組合せ番号j=(選択設備,0) …(9) 最初の選択設備はループ作成のためのオンに変更する設
備名称であり、後のゼロは新たにループを切るためにオ
フにする設備が無いことを示す。
Combination number j = (selected equipment, 0) (9) The first selected equipment is the equipment name to be turned on for loop creation, and the trailing zero is turned off to newly break the loop. Indicates that there is no equipment.

【0033】処理299は、隣接状態を作成する組合せ
数を増加させている。
The process 299 increases the number of combinations that create the adjacent state.

【0034】処理300では、新たにループを作成し、
かつそのループを切ることを隣接状態に含めると定義し
たとき、処理301に移り、そうでない場合は、処理3
03に移る。処理301では、隣接状態を作成するため
のインカットの組合せとして、式(10)のように登録
する。
In process 300, a new loop is created,
Further, when it is defined that the breaking of the loop is included in the adjacent state, the process moves to the process 301, otherwise, the process 3
Move to 03. In process 301, a combination of incuts for creating an adjacent state is registered as shown in Expression (10).

【0035】 組合せ番号j=(選択設備,オン設備) …(10) 最初の選択設備はループ作成のためのオンに変更する設
備名称であり、後のオン設備は作成したループを切るた
めにオフにする設備名称である。
Combination number j = (selected equipment, on-equipment) (10) The first selected equipment is the equipment name to be changed to ON for loop creation, and the later ON equipment is OFF for cutting the created loop. Is the equipment name.

【0036】処理302は、隣接状態を作成する組合せ
数を増加させている。
The process 302 increases the number of combinations that create adjacent states.

【0037】処理303はオン設備の番号を増加させて
いる。処理304は全てのオン設備の潮流をチェックし
たかどうか判定している。チェックしていないオン設備
があるときは、処理296に戻り、全てのオン設備の潮
流をチェックしたときは、処理305に移る。処理30
5は、処理292で変更する前の状態に戻している。処
理306は、オフ設備の番号を増加させている。処理3
07は、全てのオフ設備をオンに変更したかどうか判定
している。オフ設備でオンにしていない設備がある場合
は、処理291に戻る。全てのオフ設備でオンにしてチ
ェックした場合は、図14の処理275へ移る。また、
処理275が終了すると、図13の処理262に移るこ
とになる。
Process 303 increments the number of on-equipment. The process 304 determines whether or not the power flows of all the on-equipment have been checked. If there is any on-equipment that has not been checked, the process returns to step 296, and if all the on-equipment flows have been checked, the process proceeds to step 305. Process 30
No. 5 returns to the state before the change in the process 292. The process 306 is incrementing the number of the off facility. Processing 3
07 determines whether or not all off equipment has been turned on. If there is any equipment that has been turned off but not turned on, the process returns to step 291. If all the off equipments are turned on and checked, the process proceeds to processing 275 of FIG. Also,
When the process 275 ends, the process moves to the process 262 of FIG.

【0038】処理26は、処理終了判定部11により処
理され、処理23で評価した系統構成の隣接状態の系統
構成の中で、最も目的関数が小さい系統構成を順次格納
する。このとき、処理25で新たに作成した隣接状態の
なかで最も良い系統構成が、それ以前に格納された系統
構成と同一の系統構成が存在する場合は、以後処理25
で同じ系統構成を作成する可能性があるので、処理27
へ移る。また、同一系統が過去に無ければ新たな領域を
探索することが出来るので、処理22へ戻る。処理22
から処理26を繰り返すことにより、目的関数が最もよ
い系統構成を作成することができ、処理27では、最適
系統構成の出力部15によりこの系統構成を、表示装置
3に出力する。
The processing 26 is processed by the processing termination judgment unit 11 and sequentially stores the system configuration having the smallest objective function among the system configurations adjacent to the system configuration evaluated in the process 23. At this time, if the best system configuration among the newly created adjacent states in the process 25 has the same system configuration as the system configuration stored before that, the process 25 is performed thereafter.
Since it is possible to create the same system configuration in
Move to. If the same system does not exist in the past, a new area can be searched for, and the process returns to step 22. Process 22
By repeating the processing 26 to 26, it is possible to create a system configuration having the best objective function, and in process 27, the output system 15 of the optimum system configuration outputs this system configuration to the display device 3.

【0039】本発明によれば、過負荷を最小にできる系
統構成を作成でき、電力系統の信頼度が高い系統構成を
作成することが出来る。
According to the present invention, it is possible to create a system configuration capable of minimizing overload, and a system configuration having a high reliability of the power system.

【0040】[0040]

【発明の効果】以上述べたように、本発明によれば、電
力潮流の制約値を満たさない過負荷設備がある系統構成
を、過負荷設備の潮流を変更するように系統を切り替え
る処理を繰り返すことにより、過負荷が最も小さい系統
構成を作成することができ、電力系統の信頼度を向上で
きる効果がある。
As described above, according to the present invention, the processing of switching the system is repeated so that the system configuration including the overload equipment that does not satisfy the constraint value of the power flow can be changed so as to change the power flow of the overload equipment. As a result, the system configuration with the smallest overload can be created, and the reliability of the power system can be improved.

【図面の簡単な説明】[Brief description of drawings]

【図1】系統構成作成装置の構成。FIG. 1 is a configuration of a system configuration creating device.

【図2】初期メニュー画面。[FIG. 2] Initial menu screen.

【図3】ループイン・カット。[Fig. 3] Loop-in cut.

【図4】目的関数設定画面。FIG. 4 is an objective function setting screen.

【図5】最適な系統構成作成の概略処理フロー。FIG. 5 is a schematic process flow of creating an optimum system configuration.

【図6】系統構成。[Fig. 6] System configuration.

【図7】送変電設備のノードブランチ表現。FIG. 7 is a node branch expression of transmission and transformation equipment.

【図8】オンオフ設備判定フロー。FIG. 8 is an on / off equipment determination flow.

【図9】オン設備判定のための需給データの設定。FIG. 9: Setting of supply and demand data for on-device determination.

【図10】系統構成の評価フロー。FIG. 10 is an evaluation flow of a system configuration.

【図11】過負荷チェックフロー。FIG. 11 is an overload check flow.

【図12】過負荷対策設備選択フロー。[FIG. 12] Overload countermeasure equipment selection flow.

【図13】隣接状態の作成と評価。FIG. 13: Creation and evaluation of adjacent states.

【図14】隣接状態の組合せ作成。FIG. 14: Creating a combination of adjacent states.

【図15】既設のループカットによる隣接状態の組合せ
作成。
FIG. 15: Creating a combination of adjacent states by existing loop cuts.

【図16】ループ作成又はループ作成とカットによる隣
接状態の組合せ作成。
FIG. 16: Creating a loop or a combination of adjacent states by creating a loop and cutting.

【図17】ループ設備判定のための需給データの設定。FIG. 17: Setting of supply and demand data for loop facility determination.

【図18】ループ設備の表示。FIG. 18: Display of loop equipment.

【符号の説明】[Explanation of symbols]

1…入力装置、2…計算機、3…表示装置、4…データ
ベース、5…電力システム、6…電力系統、7…コント
ロール部、8…データ設定部、9…データ読込部、10
…オンオフ設備判定部、11…系統構成評価部、13…
隣接系統状態作成部、14…最適な隣接系統状態の選択
格納部、15…最適系統構成の出力部。
DESCRIPTION OF SYMBOLS 1 ... Input device, 2 ... Computer, 3 ... Display device, 4 ... Database, 5 ... Electric power system, 6 ... Electric power system, 7 ... Control part, 8 ... Data setting part, 9 ... Data reading part, 10
On / off equipment determination unit, 11 System configuration evaluation unit, 13
Adjacent system state creation unit, 14 ... Optimal adjacent system state selection storage unit, 15 ... Optimal system configuration output unit.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 中田 祐司 茨城県日立市大みか町五丁目2番1号 株 式会社日立製作所大みか工場内 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Yuji Nakata 5-2-1 Omika-cho, Hitachi-shi, Ibaraki Hitachi Ltd. Omika factory

Claims (14)

【特許請求の範囲】[Claims] 【請求項1】電力潮流を計算する部分と電力潮流の計算
結果を評価する部分と評価結果に基づいて着目対象の送
変電設備の電力潮流を変化させる系統構成を作成する部
分からなる電力系統構成作成方法及び装置。
1. A power system configuration including a part for calculating a power flow, a part for evaluating a calculation result of the power flow, and a part for creating a system configuration for changing the power flow of a transmission and transformation facility of interest based on the evaluation result. Creation method and device.
【請求項2】請求項1の電力系統作成方法及び装置にお
いて、着目対象の送変電設備の電力潮流を変化させる系
統構成を作成する部分が着目対象の設備を含むループを
構成する設備の少なくとも1つの設備を停止させること
により着目対象の送変電設備の電力潮流を変化させて系
統構成を作成することを特徴とする電力系統構成作成方
法及び装置。
2. The power system creation method and apparatus according to claim 1, wherein the part for creating a system configuration for changing the power flow of the transmission and transformation equipment of interest is at least one of the equipment forming a loop including the equipment of interest. A power system configuration creating method and device, characterized in that a power system flow is created by changing the power flow of a transmission and transformation facility of interest by stopping two facilities.
【請求項3】請求項1の電力系統作成方法及び装置にお
いて、着目対象の送変電設備の電力潮流を変化させる系
統構成を作成する部分が着目対象の設備を含む新規にル
ープを構成させるために少なくとも1つの設備を停止状
態から使用状態にすることにより着目対象の送変電設備
の電力潮流を変化させて系統構成を作成することを特徴
とする電力系統構成作成方法及び装置。
3. The power system creation method and apparatus according to claim 1, wherein a part for creating a system configuration for changing the power flow of the power transmission and transformation equipment of interest is to form a new loop including the equipment of interest. A power system configuration creating method and device, characterized by changing the power flow of a transmission and transformation facility of interest by changing at least one facility from a stopped state to a use state.
【請求項4】請求項1の電力系統作成方法及び装置にお
いて、着目対象の送変電設備の電力潮流を変化させる系
統構成を作成する部分が着目対象の設備を含む新規にル
ープを構成させるために少なくとも1つの設備を停止状
態から使用状態にし、かつ該新規に作成したループを構
成する設備の少なくとも1つの設備を停止させることに
より着目対象の送変電設備の電力潮流を変化させて系統
構成を作成することを特徴とする電力系統構成作成方法
及び装置。
4. The power system creation method and apparatus according to claim 1, wherein a part for creating a system configuration for changing the power flow of the power transmission and transformation equipment of interest is to form a new loop including the equipment of interest. A system configuration is created by changing at least one piece of equipment from a stopped state to a use state and stopping at least one piece of equipment of the newly created loop to change the power flow of the transmission and transformation equipment of interest. A method and apparatus for creating a power system configuration, characterized by:
【請求項5】請求項2〜4において、状態変化の設備名
称の組合せをタブリストに格納し、新規に状態変化を生
じさせる場合、このタブリストにある設備名称の組合せ
を一時的に隣接状態から除くことタブサーチ法を用いる
ことを特徴とする電力系統構成作成方法及び装置。
5. A combination of equipment names of state changes is stored in a tab list according to claim 2, and when a new state change is generated, the combination of equipment names in this tab list is temporarily placed in an adjacent state. A power system configuration creating method and apparatus characterized by using a tab search method.
【請求項6】請求項2〜4において、任意の電力潮流を
分流させる事ができる分岐点に挟まれた送変電設備の両
分岐点に仮想的に負荷と供給力を設定し、他の送変電設
備の負荷と供給力をゼロとして、潮流計算することによ
り、ループを構成する設備を検出することを特徴とする
電力系統構成作成方法及び装置。
6. The load and the supply power are virtually set at both branch points of the power transmission and transformation equipment sandwiched between the branch points capable of diverting an arbitrary power flow according to any one of claims 2 to 4, and the other power is transmitted. A method and apparatus for creating a power system configuration, characterized in that the load and supply capacity of a substation facility are set to zero, and the power flow is calculated to detect the facilities forming a loop.
【請求項7】請求項6において、任意の電力潮流を分流
させる事ができる分岐点に挟まれた送変電設備の両分岐
点に仮想的に負荷と供給力を設定し、他の送変電設備の
負荷と供給力をゼロとして、潮流計算結果を系統図上に
表示することを特徴とする電力系統構成作成方法及び装
置。
7. The power transmission / transformation facility according to claim 6, wherein loads and supply power are virtually set at both branch points of the power transmission / transformation facility sandwiched between the branch points capable of diverting an arbitrary power flow. A method and apparatus for creating a power system configuration, wherein the power flow calculation result is displayed on a system diagram with the load and supply capacity of each set to zero.
【請求項8】請求項6において、潮流値がゼロでない送
変電設備の名称を表示又は潮流値がゼロである送変電設
備と潮流値がゼロでない送変電設備との表示を区別して
系統図上の表示することを特徴とする電力系統構成作成
方法及び装置。
8. The system diagram according to claim 6, wherein the name of the power transmission / transformation facility having a non-zero power flow value is displayed or the display of the power transmission / transformation facility having a zero power flow value is distinguished from the display of the power transmission / transformation device having a non-zero power flow value. And a method and apparatus for creating a power system configuration.
【請求項9】請求項1〜4の着目対象の送変電設備の電
力潮流を変化させる系統構成を作成する部分において、
複数の時間断面の潮流計算の評価結果に基づいて着目対
象の送変電設備の電力潮流を変化させる系統構成を作成
することを特徴とする電力系統構成作成方法及び装置。
9. A portion for creating a system configuration for changing the power flow of a power transmission and transformation facility to which attention is paid according to claims 1 to 4,
A method and apparatus for creating a power system configuration, characterized by creating a system configuration that changes the power flow of a transmission and transformation facility of interest based on the evaluation results of power flow calculation of a plurality of time sections.
【請求項10】請求項1〜4又は請求項9の着目対象の
送変電設備の電力潮流を変化させる系統構成を作成する
部分において、着目対象の送変電設備の選択にタブサー
チ法を用いたことを特徴とする電力系統構成作成方法及
び装置。
10. A tab search method is used to select a power transmission / transformation facility of interest in the portion for creating a system configuration for changing the power flow of the power transmission / transformation facility of interest in claims 1 to 4 or 9. A power system configuration creating method and device characterized by the above.
【請求項11】請求項10の電力系統構成作成方法及び
装置において、タブリストが停止状態から使用状態又は
使用状態から停止状態に変化した送変電設備名称である
ことを特徴とする電力系統構成作成方法及び装置。
11. The power system configuration creation method and apparatus according to claim 10, wherein the tab list is a name of the power transmission and transformation equipment that has changed from a stopped state to a used state or from a used state to a stopped state. Method and apparatus.
【請求項12】請求項1〜11において、作成した系統
を評価する関数が各送変電設備の電力潮流と各設備の制
約値の比率に重み係数を付けたものであることを特徴と
する電力系統構成作成方法及び装置。
12. The electric power according to any one of claims 1 to 11, wherein the created function for evaluating the system is a ratio of a power flow of each transmission and transformation equipment to a constraint value of each equipment with a weighting coefficient. System configuration creation method and device.
【請求項13】請求項12の系統を評価する関数に系統
の状態遷移に伴うループ電力潮流,電圧,遮断容量の少
なくとも1つを加えたことを特徴とする電力系統構成作
成方法及び装置。
13. A power system configuration creating method and apparatus, wherein at least one of a loop power flow, a voltage and a breaking capacity associated with a state transition of the system is added to the function for evaluating the system of claim 12.
【請求項14】請求項1〜13の電力系統構成作成方法
及び装置を用いた電力の運用,計画システムであること
を特徴とする電力系統構成作成方法及び装置。
14. A power system configuration creating method and apparatus, which is a power operation and planning system using the power system configuration creating method and apparatus of claim 1.
JP18380795A 1995-07-20 1995-07-20 Power system configuration creation method and device Expired - Fee Related JP3367286B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP18380795A JP3367286B2 (en) 1995-07-20 1995-07-20 Power system configuration creation method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP18380795A JP3367286B2 (en) 1995-07-20 1995-07-20 Power system configuration creation method and device

Publications (2)

Publication Number Publication Date
JPH0937462A true JPH0937462A (en) 1997-02-07
JP3367286B2 JP3367286B2 (en) 2003-01-14

Family

ID=16142233

Family Applications (1)

Application Number Title Priority Date Filing Date
JP18380795A Expired - Fee Related JP3367286B2 (en) 1995-07-20 1995-07-20 Power system configuration creation method and device

Country Status (1)

Country Link
JP (1) JP3367286B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005151628A (en) * 2003-11-12 2005-06-09 Mitsubishi Electric Corp Power system stabilization controller and controlling method
KR100511839B1 (en) * 1997-02-24 2005-11-22 가부시끼가이샤 히다치 세이사꾸쇼 Power system composition device
JP2012114996A (en) * 2010-11-22 2012-06-14 Central Res Inst Of Electric Power Ind Reduced model determining apparatus, reduced model determining method, and reduced model determining program

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100511839B1 (en) * 1997-02-24 2005-11-22 가부시끼가이샤 히다치 세이사꾸쇼 Power system composition device
JP2005151628A (en) * 2003-11-12 2005-06-09 Mitsubishi Electric Corp Power system stabilization controller and controlling method
JP2012114996A (en) * 2010-11-22 2012-06-14 Central Res Inst Of Electric Power Ind Reduced model determining apparatus, reduced model determining method, and reduced model determining program

Also Published As

Publication number Publication date
JP3367286B2 (en) 2003-01-14

Similar Documents

Publication Publication Date Title
Míguez et al. An improved branch-exchange algorithm for large-scale distribution network planning
JP3364826B2 (en) Method and apparatus for creating distribution system configuration
Chen et al. A rule-based expert system with colored Petri net models for distribution system service restoration
Wu et al. A heuristic search approach to feeder switching operations for overload, faults, unbalanced flow and maintenance
El-Arroudi et al. Data mining approach to threshold settings of islanding relays in distributed generation
Lin et al. Heuristic rule-based phase balancing of distribution systems by considering customer load patterns
Huang et al. Three-phase balancing of distribution feeders using immune algorithm
Ataee-Kachoee et al. Optimized adaptive protection coordination of microgrids by dual-setting directional overcurrent relays considering different topologies based on limited independent relays’ setting groups
Yang et al. Effects of protection system hidden failures on bulk power system reliability
JP4592659B2 (en) Power system interconnection system
Chen et al. Coloured Petri nets approach for solving distribution system contingency by considering customer load patterns
JP3367286B2 (en) Power system configuration creation method and device
JP2004242411A (en) Method for evaluating degree of supply reliability of power system, and device for the method
Wang et al. Reliability evaluation of distribution systems considering optimal restoration sequence and variable restoration times
Oyama Restorative planning of power system using genetic algorithm with branch exchange method
Elmitwally et al. Optimal application of fault current limiters for assuring overcurrent relays coordination with distributed generations
Seifi et al. Multi-voltage approach to long-term network expansion planning
JP2019080364A (en) Supply and demand adjusting system, supply and demand adjusting method and supply and demand adjusting program
Biswal et al. Relay Coordination Scheme in Microgrids Based on Non-Standard Tripping Curve of DOCRs With Multiple Setting Groups
Ristanovic et al. Design and implementation of scenarios for evaluating and testing distance relays
Conti et al. An open source tool for reliability evaluation of distribution systems with renewable generators
Hyder et al. Reconfiguration of distribution system using a binary programming model.
Van Liedekerke Coordinated Maintenance Planning and Congestion Management for the Swiss Power Grid: Scheduling Algorithms and Topological Action Optimization.
Bahrami et al. Distribution System Resilience Enhancement through Restoration Paths between DERs and Critical Loads
Li et al. A study of distribution load transfer operation based on gis

Legal Events

Date Code Title Description
FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071108

Year of fee payment: 5

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081108

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081108

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091108

Year of fee payment: 7

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101108

Year of fee payment: 8

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101108

Year of fee payment: 8

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111108

Year of fee payment: 9

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111108

Year of fee payment: 9

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121108

Year of fee payment: 10

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121108

Year of fee payment: 10

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131108

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees