Translated Titles

Application of Continuous-time Markov Chain and Gambler’s ruin Problem to Sediment Transport Modeling





Key Words

泥砂交換過程 ; 序率模型 ; 不確定分析 ; 連續時間馬可夫鍊 ; 賭徒問題 ; sediment particle interaction ; stochastic model ; uncertainty analysis ; continuous-time Markov process ; Gambler’s ruin problem



Volume or Term/Year and Month of Publication


Academic Degree Category




Content Language


Chinese Abstract


English Abstract

In this study, the interaction process of mixed-size sediment particles under steady flow is described using two different stochastic approaches: the continuous-time Markov process and Gambler’s ruin problem. The continuous behavior of particle movement among the bed material, bedload and suspended load layer is modeled using a continuous-time Markov process. Therefore, the probability of particles staying in each layer is acquired, which can be used to quantify the number of particles and hence the bedload and suspended load transport rate. In addition, particle size distribution is taken into consideration. Then, the proposed model is verified against the experimental data with both bedload and suspended load particles. Modeling results of bedload and suspended load transport rate show a reasonable agreement with measurement. On the other hand, another approach: Gambler’s ruin problem is adapted to model sediment particle interaction between the bed material and water column. With several transitions between bed material and water column, the probability starting from a given number of sediment particles to the maximum number of sediment particles in the water column and the mean time spent can be acquired. As a result, we attempt using Gambler’s ruin problem to simulate the effective risk of reaching to the limitation of the water quality standard that can be handled by the water treatment plant. Besides, we have incorporated the uncertainty analysis into Gambler’s ruin problem to quantify the variability of the effective risk in Shihmen reservoir basin. Model results including the expected value and confidence interval of effective risk are presented in the study.

Topic Category 工學院 > 土木工程學研究所
工程學 > 土木與建築工程
  1. [1]Ancey, C., Bohm, T., Jodeau, M., and Frey, P. (2006).“Statistical description of sediment transport experiments.” Phys Rev., E 74, 011302.
  2. [2]Ancey,C, A., Davison,C., Böhm, T.,Jodeau, M., and Frey, P.(2008).“Entrainment and motion of coarse particles in a shallow water stream down a steep slope.” J. Fluid Mech., 595, 83 – 114.
  3. [5]C.W.Ahn and R.S.Ramakrishna.(2002).“A genetic algorithm for shortest path routing problem and the sizing of populations.”IEEE Trans. Evol.Comput., vol.6, pp. 566–579, Dec.
  4. [6]Cheng, N. S., and Chiew, Y. M. (1998). “Pick-up probability for sediment. entrainment.”J.Hydraul. Eng., 124(2), 232-235.
  5. [10]Franceschini, S., Tsai, C., and Marani, M., (2012).“Point estimate methods based onTaylor Series Expansion – The perturbance moment method – A more coherentderivation of the second order statistical moment.” Appl. Math. Modell.,doi:10.1016/j.apm.2011.11.079.
  6. [11]Franceschini, S., and Tsai, C. (2010).“Assessment of uncertainty sources in water quality modeling in the Niagara River.”Adv. Water Resour. 33 (4) 493–503.
  7. [13]G.Harik, E. Cant˘u-Paz, D.E.Goldberg, and B. L. Miller., (1999).“The Gambler’s ruin problem, genetic algorithms, and the sizing of populations.”Evol.Comput., vol. 7, pp. 231–253.
  8. [15]Nin˜o, Y., Lopez, F., Garcia, M., (2003). “Threshold for particle entrainment into suspension.”Sedimentology 50, 247– 264.
  9. [16]Ross, S.M. (2000). “Introduction to probability models.”Academic Press, San Deigo, CA.
  10. [17]Samaga, B. R., Ranga Raju, K. G., and Garde, R. J., (1986a). “Bed load transport of sediment mixtures.”J. Hydraul. Eng., 112(11), 1003– 1018.
  11. [18]Samaga, B. R., Ranga Raju, K. G., and Garde, R.J., (1986b). “Suspended load transport of sediment mixtures.” J. Hydraul. Eng., 112(11), 1019– 1035.
  12. [20]Sun, Z., and Donahue, J. (2000). “Statistically derived bedload formula for any fraction of nonuniform sediment.”J.Hydraul. Eng., 126(2), 105-111.
  13. [23]Wu, F.-C., and Chou, Y.-J.(2003a).“Rolling and lifting probabilities for sediment entrainment.” J. Hydraul. Eng., 129, 110– 119.
  14. [24]Wu, F.-C., and Yang, K.-H.(2004). “A stochastic partial transport model for mixed-size sediment: Application to assessment of fractional mobility.” Water Resour. Res., 40(4), w04501.
  15. [25]Van Rijn, L.C.(1984). “Sediment transport, Part II: Suspended load transport.”J. Hydraul. Eng.,110(11), 1613-1641.
  16. [26] 許盈松、蔡俊鋒、魏綺瑪、黃宏莆 (2007),“水庫泥沙濁度與濃度率定關係研究-以石門水庫為例”,農業工程學報,第53卷,第1期,62-71.
  17. References
  18. [3]Bagnold, R.A., (1966).“An approach to the sediment transport problem for general physics.” Geological Survey Professional Paper 422-1, Washington, D.C.
  19. [4]Bradley, D.N., and Tucker, G.E. (2006).“Gambler's ruin and the residence time distribution in fluvial sediment dispersion.”Paper presented at American Geophysical Union fall meeting, San Francisco, December 2006.
  20. [7]Einstein, H. A. (1937). “The bedload transport as probability problem.”Mitteilung der Versuchsanstalt fuer Wasserbau an der Eidgenössischen Technischen Hochschule.Zürich.110.
  21. [8]Einstein, H. A. (1950). “The bed load function for sediment transportation in open channel flow.” Technical bulletin no.1026, U.S. Dep.Of Agriculture, Washington,D.C.
  22. [9]Engelund, F. (1965).“A criterion for the occurrence of suspended load.” LaHouille Blanche, 8, 802.
  23. [12]Hancock, G.S. and Anderson, R.S.(2002).“Numerical modeling of fluvial strath-terrace formation in response to oscillating climate.”GSA Bulletin, 114(9): 1131-1142.
  24. [14]Kuai, K. Z., Tsai, C. “Stochastic modeling of nonuniform sediment transport under unsteady flow condition.” submitted to Water Resource.
  25. [19]Sun Z., (1989).“A stochastic model of sediment interchanges.”Journal of Sediment Research, (03), 1-9.
  26. [21]Yang, F. N. (2011) “Stochastic modeling of bedload transport by the continuous-time Markov Chain process.” M. S. thesis, Grad. Inst. of Civ. Eng., Natl. Taiwan Univ., Taipei.
  27. [22]Tung Y-K, Yen B.C.(2005). “Hydrosystems engineering uncertainty analysis.”New York: McGraw-Hill.