Location of sites in raster maps to minimize flow impacts

Authors

  • Pablo Vanegas Faculty of Engineering, Universidad de Cuenca
  • Dirk Cattrysse Centre for Industrial Management, Katholieke Universiteit Leuven
  • Jos Van Orshoven Department of Earth and Environmental Sciences, Katholieke Universiteit Leuven

DOI:

https://doi.org/10.18537/mskn.01.01.04

Keywords:

optimization, site location, flow minimization, integer programming, heuristic method, forestation

Abstract

Policy and decision makers dealing with environmental conservation and land use planning often require identifying potential sites for contributing to minimize sediment flow reaching riverbeds. This is the case of reforestation initiatives, which can have sediment flow minimization among their objectives. This paper proposes an Integer Programming (IP) formulation and a Heuristic solution method for selecting a predefined number of locations to be reforested in order to minimize sediment load at a given outlet in a watershed. Although the core structure of both methods can be applied for different sorts of flow, the formulations are targeted to minimization of sediment delivery. The proposed approaches make use of a Single Flow Direction (SFD) raster map covering the watershed in order to construct a tree structure so that the outlet cell corresponds to the root node in the tree. The results obtained with both approaches are in agreement with expert assessments of erosion levels, slopes and distances to the riverbeds, which in turn allow concluding that the studied approaches are suitable for minimizing sediment flow.

 

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

References

Ahuja, R.K., T.L. Magnanti, J.B. Orlin, 1993. Network Flows: Theory algorithms, and applications. Prentice-Hall.

Bogaart, P.W., P. Torfs, A. Troch, 2006. A multiple flow direction algorithm for computing intra hillslope length maps. Geogr. Res. Abstr., 8.

Coulthard, T.J., M.J. Kirkby, M.G. Macklin, 1999. Fluvial Process and Environmental Change, chapter Modelling the impacts of Holocene environmental change in an upland river catchment, using a cellular automata approach, John Wiley and Sons Ltd., 31-46.

Coulthard, T.J., M.G. Macklin, M.J. Kirkby, 2002. A cellular model of holocene upland river basin and alluvial fan evolution. Earth Surf. Processes, 27, 269-288.

D’Ambrosio, D., S. Di-Gregorio, S. Gabriele, and R. Gaudio, 2001. A cellular automata for soil erosion by water. Phys. Chem. Earth, 26, 33-39.

Desmet, P.J.J., G. Govers, 1996. Comparison of routing algorithms for digital elevation models and their implications for predicting ephermal gullies. Int J Geogr Inform Syst, 3,311-331.

Di-Gregorio, S., R. Serra, 1999. An empirical method for modelling and simulation some complex macroscopic phenomena by cellular automata. Future Gener. Comp. Sy., 657, 1-13.

Failfield, J., P. Leymarie, 1991. Drainage networks from grid digital elevation models. Water Resour. Res., 27, 709-717.

Longley, P.A., M.F. Goodchild, D.J. Maguirre, 2005. Geographic Information Systems and Science, Second Edition. John Wiley and Sons Ltd.

Murray, A.B., C. Paola, 1994. A cellular model of braided rivers. Nature, 371, 54-57.

Parsons, J.A., M.A Fonstad, 2007. A cellular automata model of surface water flow. Hydrol. Process., 21, 2189-2195.

Qin, C., A.X. Xhu, T. Pei, B. Li, C. Zhou, L. Yang, 2007. An adaptative approach to selecting a flow-partition exponent for a multiple-flow-direction algorithm. Int. J. Geogr. Inf. Sci., 21, 443-458.

Van Orshoven, J., 2007. Introduction to spatial data modelling and functionality of geospatial technology. Department of Earth and Environmental Sciences, K.U.Leuven, Leuven, Belgium.

White, R., G. Engelen, 2000. High-resolution integrated modelling of the spatial dynamics of urban and regional systems. Environ. Urban Syst. Comput., 24, 383-400.

Winston, W.L., 1994. Operations Research, Applications and Algorithms. Int. Thomson Publ.

Wolock, D.M., G.J. McCabe Jr., 1995. Comparison of single and multiple flow direction algorithms for computing topographic parameters in TOPMODEL. Water Resourc. Res., 31, 1315-1324.

Published

2010-12-25

How to Cite

Vanegas, P., Cattrysse, D., & Van Orshoven, J. (2010). Location of sites in raster maps to minimize flow impacts. Maskana, 1(1), 41–59. https://doi.org/10.18537/mskn.01.01.04

Issue

Section

Research articles