Responsive image
博碩士論文 etd-0624105-115118 詳細資訊
Title page for etd-0624105-115118
論文名稱
Title
應用動態規劃法及免疫演算法於變電所容量擴充規劃
Expansion Planning of Distribution Substations with Dynamic Programming and Immune Algorithm
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
98
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2005-06-20
繳交日期
Date of Submission
2005-06-24
關鍵字
Keywords
動態規劃法、小區域負載預測、免疫演算法、負載特性、停限電管理系統
Load pattern, Dynamic programming, Immune algorithm, Outage management information system, Small area load forecasting
統計
Statistics
本論文已被瀏覽 5624 次,被下載 27
The thesis/dissertation has been browsed 5624 times, has been downloaded 27 times.
中文摘要
本論文主要針對台電北市區處轄區配電系統,分析探討其最佳之配電變電所容量擴充模式,以停限電圖資管理系統(Outage Management System, OMS)為基礎,執行小區域負載預測,有效支援配電系統變電所之容量擴充模式,達到最具投資成本效益之配電系統規劃模式。
首先以停限電圖資管理系統擷取各小區域圍籬內的地理資訊參數,配合台北市政府土地分區使用,根據各類型樓地板面積與地區之開發強度,以負載密度法執行小區域目標年之負載預測,推估小區域單元內各類型用戶目標年最終負載,再根據各類型用戶之負載成長模式,推估個別規劃年小區域單元內各類型用戶的負載量,作為未來配電系統變電所規劃之依據。
根據小區域最終目標年之負載預測,以重心法推導北市區處目標年所有變電所及其供電區域,並計算個別供電範圍內每個負載點的等效負載損失,以決定供電區域內變電所最佳裝設位置,完成目標年變電所的供電範圍、位置及數量後,根據各供電區域之負載預測值,在滿足最低成本目標函數及限制條件下,應用動態規劃法及免疫演算法,推導出逐年變電所最佳擴充模式,包括投入之新變電所數量及位置,使變電所之容量擴充,能滿足各負載中心之用電成長外,亦能同時達成配電系統損失最小化之目標。
Abstract
The thesis investigates the optimal expansion planning of substations for the distribution system of Taipei City District of Taiwan Power Company. The small area load forecasting is executed with the support of Outage Management System(OMS) database. The capacity expansion of distribution substations is obtained by considering the annual load growth of each service area to achieve the cost effectiveness of substation investment.
The geographic information of each service zone has been retrieved form the OMS data. With the land use planning of Taipei City Government, the load density of each small area for the target year is derived according to the final floor area and development strength of the land base. The load forecasting of each small area is then solved by considering the load growth of each customer class, which is then used for the expansion planning of substations.
After determining the small area load forecasting for the final target year, the center of gravity method is applied to find the geographic blocks of all substations and the corresponding service areas at the target year. The power loading of each small area is used to calculate the power loading loss of which service area to solve the optimal location within the block for each substation. Based on the annual load forecasting of all small areas, the expansion planning of distribution substations for Taipei City District is derived by Dynamic Programming(DP) and Immune Algorithm(IA) to achieve minimization of power loading loss with subject to the operation constraint. By the proposed methodology, the unit commitment of distribution substations is determined to meet the load growth of service area and achieve power loading loss minimization of distribution systems.
目次 Table of Contents
目錄
中文摘要 i
英文摘要 iii
目錄 v
圖目錄 vii
表目錄 ix
第一章 緒論 1
1.1 研究背景與目的 1
1.2 研究步驟 3
1.3 論文內容概要 5
第二章 小區域負載預測 6
2.1 前言 6
2.2 停限電管理系統 7
2.2.1 停限電管理系統操作介面 9
2.3 小區域單元內之最終飽和負載預測 11
2.4 小區域負載預測法 18
2.5 單元規劃範例 20
2.6 負載特性調查 25
2.6.1 用戶日負載模型推導 26
2.6.2 區處日負載組成推估 27
2.7 北市區處變電所最終規劃模式與既設變電所配置模式之比較
28
2.7.1 變壓器設備裝置成本之比較 29
2.7.2 變壓器鐵損及銅損之比較 33
第三章 規劃區域變電所供電範圍、位置與目標函數計算 35
3.1 前言 35
3.2 重心法 36
3.3 規劃區域變電所供電範圍 37
3.4 規劃區域變電所位置之決定 43
3.5 目標函數之等效負載損失成本 47
第四章 應用動態規劃法及免疫演算法於變電所容量擴充規劃 49
4.1 前言 49
4.2 規劃地區之變電所逐年裝置容量估算 50
4.3 動態規劃之變電所容量擴充規劃 52
4.3.1 動態規劃原理 52
4.3.2 以動態規劃法求解北市區處變電所容量擴充方案 55
4.3.3 動態規劃法結果探討 60
4.4 免疫演算法 63
4.4.1 免疫系統原理 63
4.4.2 雜異度與相似度計算 66
4.4.3 以免疫演算法求解北市區處變電所容量擴充方案 68
4.4.4 免疫演算法結果探討 74
4.5 動態規劃法與免疫演算法結果之比較 77
第五章 結論與未來研究方向 79
5.1 結論 79
5.2 未來研究方向 80
參考文獻 81

圖目錄
圖1-1 研究步驟流程 4
圖2-1 停限電管理系統架構圖 7
圖2-2 停限電管理系統操作介面 9
圖2-3 圍籬編號6346之街道圖 10
圖2-4 線路變壓器的用戶資訊 10
圖2-5 台北市都市計畫整合查詢系統登入畫面 12
圖2-6 台北市都市計畫整合查詢系統操作界面 12
圖2-7 台北市都市計畫整合查詢系統使用分區界面 13
圖2-8 台北市都市計畫整合查詢系統查詢面積界面 13
圖2-9 各類型用戶負載成長S曲線 19
圖2-10 圍籬編號6348之街道圖 20
圖2-11 圍籬編號6348之都市計畫圖 21
圖2-12 單元負載預測結果 23
圖2-13 區處內各類型用戶日負載模型推導流程 25
圖2-14 北市區處89年夏月日負載小時推估 27
圖3-1 重心法示意圖 37
圖3-2 規劃地區示意圖 38
圖3-3 規劃區域重心位置 38
圖3-4 規劃地區起始點位置 39
圖3-5 從起始點開始往周圍負載點相加 39
圖3-6 規劃地區之新建變電所的供電範圍 40
圖3-7 應用重心法求解變電所供電範圍之流程圖 41
圖3-8 應用重心法規劃北市區處變電所供電範圍 42
圖3-9 變電所供電範圍 44
圖3-10 規劃區域內變電所最佳裝設位置流程圖 45
圖3-11 規劃區域內變電所最佳裝設位置 46
圖4-1 逐年負載預測及變電所擴充數量 50
圖4-2 逐年之負載率 52
圖4-3 變電所容量擴充之動態規劃路徑 56
圖4-4 執行動態規劃流程圖 57
圖4-5 變電所規劃對應之路徑示意圖 58
圖4-6 變電所擴充最佳規劃路徑圖 60
圖4-7 應用動態規劃法於北市區處變電所之擴充規劃 61
圖4-8 應用動態規劃法之逐年等效負載損失成本 62
圖4-9 免疫系統 65
圖4-10 抗體之資料結構 66
圖4-11 免疫演算法求解變電所規劃流程圖 69
圖4-12 抗體間進行雙點交換示意圖 71
圖4-13 抗體間進行突變示意圖 72
圖4-14 免疫演算法規劃變電所等效負載損失成本 74
圖4-15 應用免疫演算法於北市區處變電所之擴充規劃 75
圖4-16 應用免疫演算法之逐年等效負載損失成本 76

表目錄
表2-1 北市土地使用分區管制規則之容積率、建蔽率 14
表2-2 地下配電地區負載密度 16
表2-3 架空配電地區負載密度 16
表2-4 美、日電力公司相關負載類型之負載參差率 17
表2-5 規劃單元內負載密度及參差率 22
表2-6 規劃單元內最大負載、時間常數及起始時間 23
表2-7 單元負載預測結果 24
表2-8 變電所最終規劃模式與既設變電所配置模式之比較 28
表2-9 60MVA及30×2MVA變電設備、器材費 30
表2-10 25MVA變電設備、器材費 31
表2-11 20MVA變電設備、器材費 32
表2-12 變電所最終規劃模式之變壓器設備裝置成本 33
表2-13 既設變電所配置模式之變壓器設備裝置成本 33
表2-14 各種容量變壓器之鐵損與銅損 34
表2-15 變電所最終規劃模式之變壓器鐵損與銅損 34
表2-16 既設變電所配置模式之變壓器鐵損與銅損 34
表3-1 變電所供電範圍內之等效負載損失 44
表4-1 逐年負載預測及變電所擴充數量 51
表4-2 各階段狀態對應之等效負載損失成本 58
表4-3 等效負載損失成本比較表 78
表4-4 動態規劃法及免疫演算法效能比較表 78
參考文獻 References
參考文獻
[1] D. K. Smith, “Dynamic Programming : A Practical Introduction,” Ellis Horwood, London, 1991.
[2] A. J. Wood, B. F. Wollenberg, “Power Generation, Operation, and Contral,” 1984.
[3] 笵良占, “考慮旅運量之捷運路網主變電站規畫,” 國立中山大學 碩士論文, 民國八十九年六月。
[4] 曾燕明, 吳家駿, “應用動態規劃法於配電系統平衡負載之最佳開 關切換,” 中華民國第二十五屆電力工程研討會。
[5] 鄭壽福, “抽蓄電廠抽水調度最佳化之研究-動態規劃法之應用,” 國立交通大學碩士論文, 民國九十年。
[6] Kazuyuki Mori, Makoto Tsukiyama, Toyoo Fukuda, “Immune Algorithm with Searching Diversity and its Application to Resource Allocation Problem,” T.IEE Japan, Vol. 113-C, no. 10, pp. 872-878, 1993.
[7] J. D. Farmer, N. H. Packard, A. A. Perelson, “The Immune System Adaption, and Machine Learning,” Physica 22D, pp. 187-204, 1986.
[8] J. S. Chun, M. K. Kim, H. K. Jung, “Shape Optimization of Electromagnetic Using Immune Algorithm,” IEEE Trans. on Magnetics, Vol. 33, No. 2, pp. 1876-1879, 1997.
[9] J. S. Chun, J. P. Lim, J. S. Yoon, “Optimal Design of Synchronous Motor with Parameter Correction Using Immune Algorithm,” IEEE Trans. on Energy Conversion, Vol. 14, No. 3, pp. 610-615, September 1999.
[10] N. Mitsumoto, T. Fukuda, F. Arai, “The Immune Mechanism, Adaption, Learning for the Multi Agent System,” 1994 IEEE symp. on emerging technologies and Factory Automation, Tokyo, Japan, May 1994.
[11] S. J. Huang, “An Immune-Based Optimization Method to Capacitor Placement in a Radial Distribution System,” IEEE Trans. on Power Delivery, Vol. 15, No. 2, pp. 744-749, April 2000.
[12] C. H. Lin, C. S. Chen, C. J. Wu, “An Immune-Based Optimization Method for Loading Balance of Main Transformers and Distribution Feeders,” IEEE Power Engineering Society Summer Meeting, Vol. 1, pp. 48-53, 2001.
[13] 吳家駿, “應用免疫演算法於配電系統運轉策略之研究,” 國立中 山大學碩士論文, 民國九十年。
[14] 朱世宏, “應用免疫演算法於捷運系統換流器規劃與濾波器設 計,” 國立中山大學碩士論文, 民國九十三年。
[15] Yasuhiro Tsujimura, Mitsuo Gen, “Entropy-Based Genetic Agorithm for Solving TSP,” 1998 Second International Conference on Knowledge-Based Intelligent Electronic System, pp. 285-290, 21-23 April 1998, Adelaide, Australia.
[16] E. H. Barakat, S. A. Al-Rashed, “Long Range Peak Demand Forecasting under Conditions of High Growth,” IEEE Trans. on Power Systems, Vol. 7, No. 4, pp. 1483-1486, 1992.
[17] B. L. Bowerman, R. T. O’Connell, “Forecasting and Time Series : An Applied Approach,” 3rd Ed., Duxbury press, USA, 1993.
[18] M. T. Hagan, S. M. Behr, “The Time Series Approach to Short Term Load Forecasting,” IEEE Trans. on Power Systems, Vol. PWRS-2, No. 3, pp. 785-790, 1987.
[19] G. Gross, F. D. Galiana, “Short-Term Load Forecasting,” Proceedings of the IEEE, Vol.75, No.12, pp. 1558-1573, December 1987.
[20] S. Ranman, R. Bhatnager, “An Expert System Based Algorithm for Short-Term Load Forecasting,” IEEE Trans. on Power Apparatus and Systems, Vol. 3, No. 2, pp. 392-399, May 1988.
[21] H. L. Wills, T. W. Parks, “Fast Algorithms for Small Area Electric Load Forecasting,” IEEE Trans. on Power Apparatus and Systems, Vol. PAS-102, No. 10, pp. 3425-3432, October 1983.
[22] H. L. Willis, “Spatial Electric Load Forecasting,” Marcel Dekker, 1996.
[23] H. L. Willis, M. V. Engel, M. J. Buri, “Spatial load forecasting,” IEEE Computer Applications in Power, Vol. 8, No. 2, pp. 40-43, April 1995.
[24] E. B. Richard, P. H. Andrew, L. H. David, “Long Range Spatial Load Forecasting Using Non-Uniform Area,” IEEE Transmission and Distribution Conference, Vol. 1, pp. 369-373, April 1999.
[25] Q. Zhou, C. Sun, G. Chen, R. Liao, “GIS Based Distribution System Spatial Load Forecasting and the Optimal Planning of Substation Location and Capacity,” IEEE Power System Technology 2002, Powercon 2002, Vol. 2, pp. 885-889, October 2002.
[26] “配電系統負載預測手冊,” 台灣電力公司業務處, 中華民國九十 三年十一月。
[27] R. E. Brown, A. P. Hanson, M. W. marshall, H. L. Willis, “Reliability and Capacity : A Spatial Load Forecasting Method for a Performance Based Regulatory Environment,” ABB Power T&D Company, Inc. Raleigh, NC 27606.
[28] M. V. Engel, et al, editors, “Tutorial on Distribution Planning,” IEEE Course Text EHO 361-6-PWR. IEEE, Hoes Lane, Piscataway, NJ, 1992.
[29] 李宗恩,“地理資訊系統與智慧型物件導向系統於配電系統緊急 開關操作之應用,” 國立中山大學博士論文,中華民國八十三年。
[30] John Adolph Palinski, “ORACLE DATABASE Construction Kit,” Que Corporation, May 1998.
[31] Mary Pyefinch, “SQL from the Ground Up,” McGraw. Hill, May 2000.
[32] “台灣電力公司北市區營業處圖資編輯運轉系統:系統操作手 冊,” 資憲科技股份有限公司, 中華民國九十年十一月。
[33] “台灣電力公司北市區營業處用戶來電管理系統:使用者操作手 冊,” 資憲科技股份有限公司, 中華民國九十年十一月。
[34] http://www.budwebgis.tcg.gov.tw。
[35] http://s88s.net/large.htm。
[36] “台電系統負載特性調查分析研究,” 第三期計畫完成報告, 台灣 電力公司, 中華民國九十一年。
[37] “60MVA電力變壓器試驗報告,” 大同股份有限公司, 中華民國 八十二年。
[38] “30MVA電力變壓器試驗報告,” 華城電機股份有限公司, 中華 民國九十年。
[39] “25MVA電力變壓器試驗報告,” 大同股份有限公司, 中華民國 八十二年。
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內一年後公開,校外永不公開 campus withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus:永不公開 not available

您的 IP(校外) 位址是 3.149.26.246
論文開放下載的時間是 校外不公開

Your IP address is 3.149.26.246
This thesis will be available to you on Indicate off-campus access is not available.

紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code