存在空间相互作用时栅格数据库中用于最大影响干预的单元格选择：多流向与单流向方法的计算复杂性
计算工程、金融与科学
2022-02-24 v1
摘要
为了以最小的努力或成本最小化流入河流流域出口的泥沙，选择最佳区域进行某种干预（例如造林）十分重要。CAMF（基于元胞自动机的最小化流动启发式方法）是一种在栅格地理数据库环境中迭代执行此选择过程的方法。为了模拟流动路径，原始 CAMF 使用单流向（SFD）算法。然而，SFD 未能反映流动传输的真实性质，特别是在低起伏地区。本文描述并分析了在 CAMF 中集成多流向（MFD）算法，以提供更真实的流动模拟。我们比较了 CAMF-SFD 和 CAMF-MFD 的计算复杂性，并讨论了关于所涉及单元格数量的可扩展性。我们通过两个具有不同属性的流域中的造林泥沙产量最小化，评估了两种变体的行为。
引用
@article{arxiv.2202.11180,
title = {Selecting cells in a raster database for maximal impact intervention in the presence of spatial interaction: Computational complexity of a Multiple vs. a Single Flow Direction Method},
author = {Grethell Castillo-Reyes and René Estrella and Karen Gabriels and Jos Van Orshoven and Floris Abrams and Dirk Roose},
journal= {arXiv preprint arXiv:2202.11180},
year = {2022}
}