[논문]다익스트라 알고리즘을 이용한 배전계통의 향상된 사고복구 기법

김낙경; 김재철; 전영재; 김훈

다익스트라 알고리즘을 이용한 배전계통의 향상된 사고복구 기법
Improved Service Restoration technique by Using Dijkstra Algorithm in Distribution Systems 원문보기

전기학회논문지. The transactions of the Korean Institute of Electrical Engineers. A / A, 전력기술부문, v.50 no.2, 2001년, pp.67 - 75

김낙경 (숭실대학교 전기공학과) , 김재철 (숭실대학교 전기공학과) , 전영재 (숭실대학교 전기공학과) , 김훈 (숭실대학교 전기공학과)

Abstract ▼ AI-Helper

This paper presents a fast and effective methodology for service restoration in large-scale distribution systems. The service restoration problem is formulated as a constrained optimization problem and requires the fast computation time and superior solution because the more unfaulted out-of-service area should be restored as soon as possible. The proposed methodology is designed to consider the fast computation time and priority service restoration by dijkstra algorithm and fuzzy theory in large-scale distribution systems. Simulation results demonstrate the validity and effectiveness of the proposed on a 26-bus and 140-bus system.

주제어

AI 본문요약
AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

가설 설정

The restoration failure result of this case is shown in Fig. 11. When outage is not restored completely, the proposed methodology preferentially restore the bus with commercial and industrial types. For this reason, various load types are considered by fuzzy parameters in Table 2, which can restore priority restorative area.

제안 방법

In this paper we propose an efficient methodology for service restoration in large-scale distribution systems, The main object in service restoration is to restore as mush loads as possible in the acceptable computation time when an outage is occurred in distribution systems. Dijkstra algorithm searches a good solution for service restoration in distribution systems and kruscal algorithm is used for satisfying the radial structure constraint.
In this paper, we apply dijkstra algorithm, having the computation time less then other combinatorial optimization algorithms, to search an appropriate solution for service restoration in large-scale distribution systems. To satisfy a radial structure constraint, kruscal algorithm is included in the service restoration procedure.
In this paper, we handle a mathematical method to solve the formulated problem that is to decide the least cost path for service restoration. In order to solve the service restoration problem effectively, we propose the methodology based on dijkstra algorithm that is most effective to solve the shortest path problem.
The proposed methodology is implemented in C language on an Intel Pentium II 350AfH> Processor with an adjacency matrix to represent the database of the distribution systems. The proposed methodology is simulated for the effectiveness and validity on a 26-bus and 140-bus system.
The proposed methodology is implemented in C language on an Intel Pentium II 350AfH> Processor with an adjacency matrix to represent the database of the distribution systems. The proposed methodology is simulated for the effectiveness and validity on a 26-bus and 140-bus system.
The proposed methodology is successfully applied on a 26-bus and 140-bus system and has the computation time under 1 second. Also priority restoration can be performed by adjusting fuzzy parameters with load compositions and types.
The proposed methodology simulate some general cases with the same fuzzy parameter which is regardless of load types, which are primary and secondary adjacent outages, and priority restoration cases. For simulation results, all secondary adjacent outages are restored in our simulation, but the four primary adjacent outages cannot be restored for feeder and line capacity constraints, llie simulation results are compared with results of previous approaches [8, 9, 14], which are shown in Table 3.

대상 데이터

This distribution system is a real system of K city in kyong-gi province. The real distribution system model consist of 2 transformers, 8 feeders, and 140 buses. Loading ratio is set 80% of full loads for various simulation results from this simulation.

참고문헌 (16)

C. H. Castro, J. B. Bunch, and T. M. Topka, 'Generalized Algorithms for distribution Feeder Deployment and Sectionalizing,' IEEE Trans, on PAS, Vol. PAS-99, No. 2, pp. 549-557, March/April 1980

상세보기
C. A. Castro Jr. and A. L. M. Franca, 'Automatic Power Distribution Reconfiguration Algorithm Including Operating Constraints,' Proceeding IFAC Conference on Electric Energy Systems, Brazil, pp. 155-160, 1985
K. Aoki, H. Kuwabara, T. Satoh, and M. Kanezashi, 'Outage State Optimal Load Allocation by Automatic Sectionalizing Switches Operation in Distribution System,' IEEE Trans. on Power Delivery, Vol. 2, No. 4, pp. 1177-1185, October 1987
K. Aoki, T. Satoh, M. Itoh, H. Kuwabara, and M. Kanezashi, 'Voltage Drop Constrained Restoration of Supply by Switch Operation in Distribution Systems,' IEEE Trans. on Power Delivery, Vol. 3, No. 3, pp. 1267-1274, July 1988

상세보기
K. Aoki, K. Nara, M. Itoh, T. Satoh, and H. Kuwabara, 'A New Algorithm for Service Restoration in Distribution Systems,' IEEE Trans. on Power Delivery, Vol. 4, No.3,pp. 1831-1839, July 1989

상세보기
K. Aoki, K. Nara, and T. Satoh, 'New Configuration Algorithm for Distribution System-Priority Constrained Emergency Service Restoration,' Proceeding of IFAC Conference on Power Systems and Plant Control, Seoul, Korea, pp. 443-448, 1989
N. D. R. Sarma, V. C. Prasad, K. S. Prakasa Rao, and V. Sankar, 'A New Network Reconfiguration Technique for Service Restoration in distribution Networks', IEEE Summer Meeting, San Deigo, USA, July 1991
Y. Imamura, M. Kanoi, and J. Kawakami, 'Fuzzy Inference Application to Planning of Distribution Network Switching,'The Transactions of The Institute of Electrical Engineers of Japan, Vol. 113-B, No. 5, pp. 493-498, 1993
K. Song, Y. Kim, B. Lee, J. Cha, J. Namkung, S. Lee, 'Emergeny Service Restoration Algorithm Using Efficient Reconfiguration in Distribution System,' The Transactions of The Korean Institute of Electrical Engineers, Vol.44, No.7, pp. 843-851, July 1995
Y. Hsu and H. Kuo, 'A Heuristic Based Fuzzy Reasoning Approach for Distribution Systems Service Restoration,' IEEE Trans. on Power Delivery, Vol. 9., No. 2, pp. 948-953, April 1994

상세보기
H. Kuo and Y. Hsu, 'Distribution System Load Estimation and Service Restoration Using a Fuzzy Set Approach,' IEEE Trans. on Power, Vol. 8, No. 4, pp. 1950-1957, October 1993

상세보기
Q. Zhou, D. Shirrnohammadi, and W. E. Liu, 'Distribution Feeder Reconfiguration For Service Restoration and Load Balancing,' IEEE Trans. Power System, Vol. 12, No. 2, pp. 724-729 May 1997

상세보기
J. Kim and Y. Baek, 'Service Restorative System in Emergency State using Object-Oriented Structure,' The Transactions of The Korean Institute of Electrical Engineers, Vol. 49, No. 1, pp. 1-5, January 2000

상세보기
J. Dombi, 'A general class of fuzzy operators, the De Morgan class of fuzzy operators and fuzziness measures induced by fuzzy operators', Fuzzy Sets and Systems, Vol. 11, pp.115-134, 1983
J. Dombi, 'A general class of fuzzy operators, the De Morgan class of fuzzy operators and fuzziness measures induced by fuzzy operators', Fuzzy Sets and Systems, Vol. 11, pp.115-134, 1983

상세보기
M. A. Weiss, Data Structures and Algorithm Analysis in C, The Benjamin/CummingsPublishing Company, California, USA, 1993

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

다익스트라 알고리즘을 이용한 배전계통의 향상된 사고복구 기법
Improved Service Restoration technique by Using Dijkstra Algorithm in Distribution Systems 원문보기

Abstract ▼ AI-Helper

주제어

AI 본문요약
AI-Helper

가설 설정

제안 방법

대상 데이터

참고문헌 (16)

이 논문을 인용한 문헌

저자의 다른 논문 :

관련 콘텐츠

원문 보기

원문 URL 링크

이 논문과 함께 이용한 콘텐츠

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

연합인증

다익스트라 알고리즘을 이용한 배전계통의 향상된 사고복구 기법 Improved Service Restoration technique by Using Dijkstra Algorithm in Distribution Systems 원문보기

Abstract ▼ AI-Helper

주제어

AI 본문요약 엑셀 다운로드 AI-Helper

가설 설정

제안 방법

대상 데이터

참고문헌 (16)

이 논문을 인용한 문헌

저자의 다른 논문 :

김재철 (167) 전영재 (8)

관련 콘텐츠

원문 보기

원문 URL 링크

이 논문과 함께 이용한 콘텐츠

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

다익스트라 알고리즘을 이용한 배전계통의 향상된 사고복구 기법
Improved Service Restoration technique by Using Dijkstra Algorithm in Distribution Systems 원문보기

AI 본문요약
AI-Helper