簡易檢索 / 詳目顯示

研究生: 吳嘉文
Wu, Chia-Wen
論文名稱: 網流模式配水成本之設定及檢核機制
Assignment of Water Allocation Costs of Network Flow Model
指導教授: 周乃昉
Chou, Nai-Fang Frederick
學位類別: 博士
Doctor
系所名稱: 工學院 - 水利及海洋工程學系
Department of Hydraulic & Ocean Engineering
論文出版年: 2010
畢業學年度: 98
語文別: 中文
論文頁數: 131
中文關鍵詞: 配水優先順序運用規線越域引水路多水庫網流規劃
外文關鍵詞: water allocation priority, operating rule curves, trans-basin water diversion, multi-reservoir, network flow programming
相關次數: 點閱:164下載:4
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •    因計算效率高、分析架構具彈性,且可依據需求優先順序分配用水等特點,最小成本網流規劃法適用於分析複雜水資源系統的用水規劃與管理。然而成功應用網流模式的關鍵之一在於合宜設定網流命題中的箭線成本,以正確反應水權、用水協議、水庫運用規線、多水庫聯合運用等水量分配決策之設施操作規則或水量運用原則。本研究提出一種客觀決定網流中各條箭線成本的分析法,以確保利用網流模式模擬廣域水資源運用可獲致符合水量分配決策之成果。
      此分析法彙整廣域水資源系統中常見的數項基本水源運用規則:(1)水權優先順序,(2)系統內上、下游兩點間不同路徑之導水優先順序,(3)單一水庫運用系統之供、蓄水相對優先順序,(4)多水庫系統聯合供應共同供水區之規則與蓄水分配原則,(5)越域引水管路僅能引取設置前原系統的剩餘流量,以及(6)其他水量分配協議等運用情境。依循此諸規則設定水資源網流系統內的水量分配順序後,運用路徑搜尋演算法將各路徑水流之相對優先順序轉換為路徑上各箭線成本組成的不等式,再運用線性規劃求解各箭線的適切成本。依據此組最適成本模擬水源運用,即可正確分配複雜廣域系統的水資源,由於直接設定箭線最適成本免除試誤過程,可顯著提高運用網流模式分配複雜系統水資源之效率。

    Network flow programming (NFP) has been widely utilized in simulating water allocation process because of its computational efficiency and structural flexibility. One of the key issues while using such a model is to mimic the complexity of water allocation rules by properly assigning a set of cost coefficients to every arc in the water supply network.
    According to the concept of Israel and Lund (1999), this study proposed an analyzing procedure to determine the cost coefficients of a pure NFP-based simulation model to preserve the water allocation priority. Representative rules, such as reservoir operating rule curves, water convey preference, multi-reservoir storage allocations and surplus water trans-basin diversion, were all included in this procedure. Water allocation requirements of the analyzing system should be first specified by these rules. The allocation requirements are then converted into linear inequalities composed of arc cost coefficients through path enumeration analysis. These linear inequalities coupled with an objective function are then solved by linear programming package and a set of cost coefficients feasible to the priority constraints can be obtained.
    This procedure can facilitate as a preprocessor of the NFP-based simulation model. It helps to elevate the efficiency and effectiveness in simulating regional water allocation with complex operating rules and multiple reservoirs, demands and water supply routes. It can also aid engineers or model beginners in properly applying NFP model to simulate water allocation process.

    摘要..i Abstract ..ii 誌謝..iii 目錄...v 表目錄...viii 圖目錄...x 符號表...xiii 第一章 前言....1 1.1 問題背景....1 1.2 研究目的.......4 第二章 網流規劃及水資源分配網流模式..........5 2.1 最小成本網流規劃.............5 2.2 水資源網流分配模式.......7 第三章 水資源網流模式水量分配設定方法.............19 3.1 規則1:應迴避之輸水路徑.........................20 3.2 規則2:川流式水源或獨立水庫系統之供蓄水優先順序.......23 3.3 規則3:上下游兩端點間不同路徑之輸水順序...........26 3.4 規則4:多水庫聯合供應共同供水區規則................28 3.5 其餘流動要求與線性規劃命題...............................33 第四章 網路圖形路徑搜尋演算法...........................37 4.1 網路圖形搜尋演算法.......39 4.2 深度優先搜尋演算法......................41 4.3 Kroft路徑搜尋演算法......44 第五章 假想案例分析...........................55 5.1 假想案例之網路架構.....................................55 5.2 各水庫獨立供水系統供、蓄水優先順序設定................57 5.3 多水庫聯合供應共同供水區規則...................61 5.4 低優先順序流動路線設定..........................63 5.5 上下游兩端點間不同路徑之輸水順序.......................64 5.6 線性規劃命題與求解結果...........................64 5.7 水量分配結果驗證...........67 第六章 實例分析...................................73 6.1 單標的水庫運用系統.......73 6.2 多目標水庫配合備用水源聯合運用系統.................80 6.3 跨流域多水源多標的聯合運用..............................87 6.4 含越域引水路情況下之聯合運用情境..............91 6.5 考慮多水庫蓄水平衡之聯合運用....................93 第七章 結論與建議.....97 7.1 結論..................97 7.2 建議...................................98 參考文獻................................................101 附錄一 網流模式配水成本設定之分析步驟與案例..........105 自述...................................131

    1. 台北翡翠水庫管理局,「翡翠水庫洪水調節運轉作業檢討」,2003。
    2. 經濟部水利署水利規劃試驗所,「板新地區供水改善計畫二期工程檢討評估暨新店溪水源開發計畫檢討:水源專題報告」, 2005。
    3. 經濟部水利署北區水資源局,「石門水庫增設取水工水力發電可行性評估及規劃」,2009。
    4. 經濟部水利署,「中庄調整池工程計畫」,2009。
    5. 鍾寬茂,「水資源調配模擬模式之開發及其應用」,水利,第16期,第223~234頁,2006。
    6. Ahuja, R. K., T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, Upper Saddle River, N. J., 1993.
    7. Andrews, E., F. Chung, and J. Lund, Multilayer, prioritybased simulation of conjunctive facilities, J. Water Resour. Plann. Manage., 118(1), 32-53, 1992.
    8. Bessler, F. T., D. A. Savic, and G. A. Walters, Water reservoir control with data mining, J. Water Resour. Plann. Manage., 129(1), 26-34, 2003.
    9. Braga, B., and P. F. S. Barbosa, Multiobjective real-time reservoir operation with network flow algorithm, J. Am. Water Resour. Assoc., 37(4), 837-852, 2001.
    10. Brendecke, C. M., Network models of water rights and system operations, J. Water Resour. Plann. Manage., 115(5), 684-696, 1989.
    11. Cheng, W.-C., N.-S. Hsu, W.-M. Cheng, and W. W.-G. Yeh, A flow path model for regional water distribution optimization, Water Resour. Res., 45, W09411, 2009.
    12. Chou, F. N.-F., and C.-W. Wu, Reducing the impacts of flood-induced reservoir turbidity on a regional water supply system, Adv. Water Resour., 33(2), 146-157, 2010.
    13. Chou, F. N.-F., C.-W. Cheng, and C.-W. Wu, Graphical IO interfaces of a regional water resources allocation model, 7th International Conference on Hydroscience and Engineering, Philadelphia, PA, USA, 2006.
    14. Chung, F. I., M. C. Archer, and J. J. DeVries, Network flow algorithm applied to California aqueduct simulation, J. Water Resour. Plann. Manage., 115(2), 131-147, 1989.
    15. Cormen, T. H., C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms (2nd ed.), MIT Press and McGraw-Hill, 2001.
    16. Dai, T., and J. W. Labadie, River basin network model for integrated water quantity/quality management, J. Water Resour. Plann. Manage., 127(5), 295-305, 2001.
    17. DHI Water & Environment, MIKE BASIN 2003 A Versatile Decision Support Tool for Integrated Water Resources Management Planning, DHI Water & Environment, Denmark, 2003.
    18. Evenson, D. E., and J. C. Moseley, Simulation/optimization techniques for multi-basin water resource planning, Water Resour. Bull., 6(5), 725-736, 1970.
    19. Faux, J. C., J. W. Labadie, and R. C. Lazaro, Improving performance of irrigation/hydro projects, J. Water Resour. Plann. Manage., 112(2), 205-214, 1986.
    20. Fredericks, J. W., J. W. Labadie, and J. M. Altenhofen, Decision support system for conjunctive stream-aquifer management, J. Water Resour. Plann. Manage., 124(2), 69-78, 1998.
    21. Gandolfi, C., G. Guariso and, D. Togni, Optimal flow allocation in the Zambezi River system, Water Resour. Manage., 11, 377-393, 1997.
    22. Ilich, N., Shortcomings of linear programming in optimizing river basin allocation, Water Resour. Res., 44, W02426, 2008.
    23. Ilich, N., Limitations of network flow algorithms in river basin modeling, J. Water Resour. Plann. Manage., 135(1), 48-55, 2009.
    24. Ilich, N., S. P. Simonovic, and M. Amron, The benefits of computerized real-time river basin management in the Malahayu Reservoir System, Can. J. Civ. Eng., 27(1), 55-64, 2000.
    25. ir. Wil N.M. van der Krogt, RIBASIM Version 6.31 Technical Reference Manual, Delft Hydraulics, the Netherlands, 2003.
    26. Israel, M., and J. Lund, Priority preserving unit penalties in network flow modeling, J. Water Resour. Plann. Manage., 125(4), 205-214, 1999.
    27. Khaliquzzaman, and S. Chander (1997), Network flow programming model for multireservoir sizing, J. Water Resour. Plann. Manage., 123(1), 15-22, 1997.
    28. Kroft, D., All paths through a maze, P. IEEE, 55, 88-90, 1967.
    29. Kuczera, G., Fast multireservoir multiperiod linear programming models, Water Resour. Res., 25(2), 169-176, 1989.
    30. Kuczera, G., and G. Diment, General water supply system simulation model: WASP, J. Water Resour. Plann. Manage., 114(4), 365- 382, 1988.
    31. Labadie, J. W., Optimal operation of multireservoir systems: A state-of-the-art review, J. Water Resour. Plann. Manage., 130(2), 93-111, 2004.
    32. Labadie, J. W., and M. Baldo, Discussion of: “Priority preserving unit penalties in network flow modeling,” by M. Israel and J. Lund, J. Water Resour. Plann. Manage., 125(5), 67-68, 2001.
    33. Labadie, J. W., D. A. Bode, and A. M. Pineda, Network model for decision-support in municipal raw water supply, Water Resour. Bull., 22(6), 927-940, 1986.
    34. Martin, Q. W., Hierarchical algorithm for water supply expansion, J. Water Resour. Plann. Manage., 113(5), 677-695, 1987.
    35. Mcbride, R. D., Solving embedded generalized network problem, Eur. J. Oper. Res., 21, 82-92, 1985.
    36. Rani, D., and M. M. Moreira, Simulation–optimization modeling: a survey and potential application in reservoir systems operation, Water Resour. Manage., 24, 1107-1138, 2010.
    37. Sigvaldason, O. T., A simulation model for operating a multipurpose multireservoir system, Wate.r Resour. Res., 12(2), 263-278, 1976.
    38. Sun, Y.-H., W. W.-G. Yeh, N.-S. Hsu, and P. W.-F. Louie, Generalized network algorithm for water-supply-system optimization, J. Water Resour. Plann. Manage., 121(5), 392-398, 1995.
    39. Sun, Y.-H., S.-L. Yang, W. W.-G. Yeh and P. W.-F. Louie, Modeling reservoir evaporation losses by generalized networks, J. Water Resour. Plann. Manage., 122(3), 222-226, 1996.
    40. US Army Corps of Engineers, HEC-ResSim Reservoir System Simulation User’s Manual Version 3.0, Hydraulic Engineering Center, California, USA, 2007.
    41. Wurbs, R., Reservoir system simulation and optimization models, J. Water Resour. Plann. Manage., 119(4), 455-471, 1993.
    42. Wurbs, R., and A. Yerrameddy, Reservoir/river system analysis models: conventional simulation versus network flow programming, Water Resources Development, 10(2), 131-142, 1994.
    43. Yeh, W. W.-G., Reservoir management and operations models: A state-of-the art review, Water Resour. Res., 21(12), 1797-1818, 1985.
    44. Yerrameddy, A., and R. Wurbs, Water resources allocation based on Network Flow Programming, Civil Engineering System, 13, 75-87, 1996.

    下載圖示 校內:2014-07-29公開
    校外:2014-07-29公開
    QR CODE