Location of sites in raster maps to minimize flow impacts
DOI:
https://doi.org/10.18537/mskn.01.01.04Keywords:
optimization, site location, flow minimization, integer programming, heuristic method, forestationAbstract
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
Metrics
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.
Downloads
Published
How to Cite
Issue
Section
License
Copyright © Autors. Creative Commons Attribution 4.0 License. for any article submitted from 6 June 2017 onwards. For manuscripts submitted before, the CC BY 3.0 License was used.
You are free to:
Share — copy and redistribute the material in any medium or format |
Adapt — remix, transform, and build upon the material for any purpose, even commercially. |
Under the following conditions:
Attribution — You must give appropriate credit, provide a link to the licence, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licenser endorses you or your use. |
No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the licence permits. |