都市淹水模式中可進行不同尺度粗細網格之淹水模擬,在邊界銜接部分,採 同而使用相對應不同之演算時距,可避免因可蘭數(Courant number)選取不當而產 生計算結果逐漸發散所導致的誤差,形成數值解的不穩定性。因此在模擬過程中,
不同尺度之淹水計算網格使用不同大小之演算時距,模擬結果將更符合實際流況。
本文利用粗細網格局部細化之淹水模擬,將曾文溪北岸以不同尺度不同細化 模擬區域進行平行演算,在大尺度下以粗網格快速地進行演算模擬,對重點地區 進行局部細化之小尺度演算,已大幅提升計算效率並能維持良好之模擬精度。在 準確性(Accuracy)上,各局部細化子區域均方根誤差總平均為 0.149 公尺,顯示其 已 具 良 好 精 度 , 與 全 區 皆 使 用 細 化 網 格 之 模 擬 結 果 相 當 一 致 。 在 效 率 性 (Efficiency),局部細化法之演算時間,已遠遠小於全區解析度 40 公尺細網格演算 所耗時 21 小時 13 分鐘,本文經由平行演算法同步處理全區及局部模擬區域之演
水潛勢圖供給決策者使用提早防災應變。本文已建置完成之平行演算都市淹水模
參考文獻
1. Akanbi, A. A. and Katopodes, N. D., 1988. Model for flood propagation on initially dry land. J Hydraul Eng-Asce, 114(7): 689-706.
2. Alcrudo, F., 2004. Mathematical modelling techniques for flood propagation in urban areas. Impact project technical report.
3. Bates, P. D., Dawson, R. J., Hall, J. W., Matthew, S. H. F., Nicholls, R. J., Wicks, J.
and Hassan, M. A. A. M., 2005. Simplified two-dimensional numerical modelling of coastal flooding and example applications. Coastal Engineering, 52(9): 793-810.
4. Bates, P. D. and De Roo, A. P. J., 2000. A simple raster-based model for flood inundation simulation. Journal of Hydrology, 236(1-2): 54-77.
5. Bradford, S. F. and Sanders, B. F., 2002. Finite-volume model for shallow-water flooding of arbitrary topography. J Hydraul Eng-Asce, 128(3): 289-298.
6. Brandt, A., 1977. Multi-level adaptive solutions to boundary-value problems.
Mathmatics of Computation, 31(138): 333-390.
7. Chan, T. F., Go, S. and Zou, J., 1999. Boundary treatments for multilevel methods on unstructured meshes. Siam Journal on Scientific Computing, 21(1): 46-66.
8. Chen, A. S., Evans, B., Djordjevic, S. and Savic, D. A., 2012a. A coarse-grid approach to representing building blockage effects in 2d urban flood modelling.
Journal of Hydrology, 426: 1-16.
9. Chen, A. S., Evans, B., Djordjevic, S. and Savic, D. A., 2012b. Multi-layered coarse grid modelling in 2d urban flood simulations. Journal of Hydrology, 470: 1-11.
10. Codenotti, B. and Leoncini, M., 1992. Introduction to parallel processing (international computer science series). Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 272 pp.
11. Cunge, J. A., Holly, F. M. and Verwey, A., 1980. Practical aspects of computational river hydraulics. Pitman Advanced Publishing Program.
12. Dawson, C. N., Du, Q. and Dupont, T. F., 1991. A finite-difference domain decomposition algorithm for numerical-solution of the heat-equation. Math Comput, 57(195): 63-71.
13. Erpicum, S., Dewals, B., Archambeau, P., Detrembleur, S. and Pirotton, M., 2010.
Detailed inundation modelling using high resolution dems. Eng Appl Comp Fluid, 4(2): 196-208.
14. Ghia, U., Ghia, K. N. and Shin, C. T., 1982. High-resolutions for incompressible-flow using the navier stokes equations and a multigrid method.
Journal of Computational Physics, 48(3): 387-411.
15. Gouldby, B., Sayers, P., Mulet-Marti, J., Hassan, M. and Benwell, D., 2008. A methodology for regional-scale flood risk assessment. Proc. Inst. Civil. Eng.-Water Manag., 161(3): 169-182.
16. Green, J. C., 2005. Modelling flow resistance in vegetated streams: Review and development of new theory. Hydrological Processes, 19(6): 1245-1259.
17. Gustafss. B, 1971. Alternation direction implicit method for solving shallow water equations. Journal of Computational Physics, 7(2): 239-&.
18. Hemker, P. W., 1990. On the order of prolongations and restrictions in multigrid procedures. Journal of Computational and Applied Mathematics, 32(3): 423-429.
19. Hervouet, J. M., 2000. A high resolution 2-d dam-break model using parallelization.
Hydrological Processes, 14(13): 2211-2230.
20. Hillis, W. D., 1992. What is massively parallel computing, and why is it important?
Daedalus, 121(1): 1-15.
21. Hluchy, L., Tran, V. D., Astalos, J., Dobrucky, M., Nguyen, G. T. and Froehlich, D.,
Dongarra, J. (Eds.), Computational science — iccs 2002. Lecture notes in computer science. Springer Berlin Heidelberg, pp. 543-551.
22. Horritt, M. S. and Bates, P. D., 2002. Evaluation of 1d and 2d numerical models for predicting river flood inundation. Journal of Hydrology, 268(1-4): 87-99.
23. Hsieh, S. H., Paulino, G. H. and Abel, J. F., 1997. Evaluation of automatic domain partitioning algorithms for parallel finite element analysis. Int J Numer Meth Eng, 40(6): 1025-1051.
24. Huber, W. C. and Dickinson, R. E., 1988. Storm water management model. User's manual. U. S. Environmental Protection Agency., Athens, Georgia.
25. Kalyanapu, A. J., Shankar, S., Pardyjak, E. R., Judi, D. R. and Burian, S. J., 2011.
Assessment of gpu computational enhancement to a 2d flood model. Environ.
Modell. Softw., 26(8): 1009-1016.
26. Kandaswamy, P. K. and Rouse, H., 1957. Characteristics of flow over terminal weirs and sills. Journal of Hydraulics Division, ASCE, 83(4): 1-13.
27. Lamby, P., Muller, S. and Stiriba, Y., 2005. Solution of shallow water equations using fully adaptive multiscale schemes. Int. J. Numer. Methods Fluids, 49(4):
417-437.
28. Li, M. H., Cheng, H. P. and Yeh, G. T., 2000. Solving 3d subsurface flow and transport with adaptive multigrid. J Hydrol Eng, 5(1): 74-81.
29. Liang, D. F., Falconer, R. A. and Lin, B. L., 2007. Coupling surface and subsurface flows in a depth averaged flood wave model. Journal of Hydrology, 337(1-2):
147-158.
30. Liang, Q. H., Du, G. Z., Hall, J. W. and Borthwick, A. G. L., 2008. Flood inundation modeling with an adaptive quadtree grid shallow water equation solver. J Hydraul Eng-Asce, 134(11): 1603-1610.
31. Mark, O., Weesakul, S., Apirumanekul, C., Aroonnet, S. B. and Djordjevic, S., 2004.
Potential and limitations of 1d modelling of urban flooding. Journal of Hydrology, 299(3-4): 284-299.
32. Mavriplis, D. J., 1991. Turbulent-flow calcutaions using unstructured and adaptive meshes. Int. J. Numer. Methods Fluids, 13(9): 1131-1152.
33. McMillan, H. K. and Brasington, J., 2007. Reduced complexity strategies for modelling urban floodplain inundation. Geomorphology, 90(3-4): 226-243.
34. Neal, J., Fewtrell, T. and Trigg, M., 2009. Parallelisation of storage cell flood models using openmp. Environ. Modell. Softw., 24(7): 872-877.
35. Neal, J. C., Fewtrell, T. J., Bates, P. D. and Wright, N. G., 2010. A comparison of three parallelisation methods for 2d flood inundation models. Environ. Modell.
Softw., 25(4): 398-411.
36. Neelz, S. and Pender, G., 2007. Sub-grid scale parameterisation of 2d hydrodynamic models of inundation in the urban area. Acta Geophys., 55(1): 65-72.
37. O'Brien, J. S., Julien, P. Y. and Ponce, V. M., 1988. Flo-2d users manual for a short course on flooding and mud/debris flow, Salt Lake City, Utah.
38. Paglieri, L., Ambrosi, D., Formaggia, L., Quarteroni, A. and Scheinine, A. L., 1997.
Parallel computation for shallow water flow: A domain decomposition approach.
Parallel Comput, 23(9): 1261-1277.
39. Pau, J. C. and Sanders, B. F., 2006. Performance of parallel implementations of an explicit finite-volume shallow-water model. J Comput Civil Eng, 20(2): 99-110.
40. Rodrigue, G., 1992. Domain decomposition: A unified approach of solving fluid mechanics problems on parallel computers. In: Adeli, H. (Ed.), Parallel processing in computational mechanics. Marcel Dekker, Inc., New York, pp. 297-330.
41. Ruge, J. W., Mccormick, S. F. and Yee, S. Y. K., 1995. Multilevel adaptive methods for semiimplicit solution of shallow-water equations on a sphere. Monthly Weather Review, 123(7): 2197-2205.
42. Sanders, B. F., 2007. Evaluation of on-line dems for flood inundation modeling. Adv.
Water Resour., 30(8): 1831-1843.
43. Sanders, B. F., Schubert, J. E. and Detwiler, R. L., 2010. Parbrezo: A parallel, unstructured grid, godunov-type, shallow-water code for high-resolution flood inundation modeling at the regional scale. Adv. Water Resour., 33(12): 1456-1467.
44. Sanders, B. F., Schubert, J. E. and Gallegos, H. A., 2008. Integral formulation of shallow-water equations with anisotropic porosity for urban flood modeling. Journal of Hydrology, 362(1-2): 19-38.
45. Shige-Eda, M. and Akiyama, J., 2003. Numerical and experimental study on two-dimensional flood flows with and without structures. J Hydraul Eng-Asce, 129(10): 817-821.
46. Simon, H. D., 1991. Partitioning of unstructured problems for parallel processing.
Computing Systems in Engineering, 2(2): 135.
47. Soares-Frazao, S., Lhomme, J., Guinot, V. and Zech, Y., 2008. Two-dimensional shallow-water model with porosity for urban flood modelling. J Hydraul Res, 46(1):
45-64.
48. Spitaleri, R. M. and Corinaldesi, L., 1997. Multigrid computation for the two-dimensional shallow water equations. Nonlinear Analysis-Theory Methods &
Applications, 30(2): 709-717.
49. Tsubaki, R. and Fujita, I., 2010. Unstructured grid generation using lidar data for urban flood inundation modelling. Hydrological Processes, 24(11): 1404-1420.
50. U.S. Army Corps of Engineers, H. E. C., 1998. Hec-1 hydrograph package. Water Resources Support Center, Davis, California.
51. van Brummelen, E. H., van der Zee, K. G. and de Borst, R., 2008. Space/time multigrid for a fluid-structure-interaction problem. Applied Numerical Mathematics, 58(12): 1951-1971.
52. Velickovic, M., Van Emelen, S., Zech, Y., Soares-Frazão, S., 2010. Shallow-water model with porosity: Sensitivity analysis to head losses and porosity distribution. In:
A. Dittrich, K.K., J. Aberle, P. Geisenhainer (Ed.), River Flow 2010, Braunschweig, Germany, pp. p. 613-620
53. Vongvisessomjai, S., Tingsanchali, T. and Chaiwat, C., 1985. Bangkok flood plain model, 21st IAHR Congress, Melbourne, Australia, pp. 433-488.
54. Wang, Q. X., Li, H. and Lam, K. Y., 2005. Development of a new meshless - point weighted least-squares (pwls) method for computational mechanics. Comput. Mech., 35(3): 170-181.
55. Wilson, M. D. and Atkinson, P. M., 2005. The use of elevation data in flood inundation modelling: A comparison of ers interferometric sar and combined contour and differential gps data. International Journal of River Basin Management, 3(1):
3-20.
56. Xanthopoulos, T. and Koutitas, C., 1976. Numerical-simulation of a 2 dimensional flood wave-propagation due to dam failure. J Hydraul Res, 14(4): 321-331.
57. Yu, D. and Lane, S. N., 2006a. Urban fluvial flood modelling using a two-dimensional diffusion-wave treatment, part 1: Mesh resolution effects.
Hydrological Processes, 20(7): 1541-1565.
58. Yu, D. and Lane, S. N., 2006b. Urban fluvial flood modelling using a two-dimensional diffusion-wave treatment, part 2: Development of a sub-grid-scale treatment. Hydrological Processes, 20(7): 1567-1583.
59. 王彥翔,2012,都市區建蔽率對水流計算之影響,國立臺灣大學碩士論文。
60. 台北市政府,2001,台北市納莉颱風災後重建推動委員會防洪排水組第一次會
附錄 A (3-4)式推導
(1 0)
附錄 B (3-16)及(3-17)式差分式推導
12 12
4 1, ,
1 2 1
m m
i j i j
T t q q
(B-9)
附錄 C (3-24)及(3-25)式差分式推導
1 1
4 , 1 ,
1 2 1
m m
i j i j
R t q q
(C-9)
附錄 D 河系溢堤洪水演算模式
(D-1)式與(D-2)式分別表示水流之連續及動量方程式,(D-1)式係表示在一單位
依自由堰流或潛沒堰流公式計算得出。(Cunge et al., 1980; Kandaswamy and Rouse, 1957)