An Algebra for Modeling and Simulation of Continuous Spatial Changes
DOI:
https://doi.org/10.5753/jidm.2018.2045Keywords:
Algebra, Continuous Spatial Change, Modelling and Software SimulationAbstract
Continuous change models are commonly based on the Systems Dynamics paradigm. However, this paradigm does not provide support for an explicit and heterogeneous representation of geographic space, nor its topological (neighborhood) structure. Therefore, using it in modeling spatial changes still remains a challenge. In this context, this paper presents an algebra that extends the Systems Dynamics paradigm to the development of spatially explicit models of continuous change. The proposed algebra provides types and operators to represent flows of energy and matter between heterogeneous regions of geographic space. To this end, algebraic sets of operations similar to those in Map Algebras are introduced, allowing the representation of local, focal and zonal flows. Finally, case studies are presented to evaluate the usefulness, expressiveness and computational efficiency of the proposed algebra.
Downloads
References
Ahmad, S. and Simonovic, S. P. Spatial system dynamics: new approach for simulation of water resources systems. Journal of Computing in Civil Engineering 18 (4): 331–340, 2004.
Amâncio, A. F. and Carneiro, T. G. d. S. An algebra for modeling and simulation of continuous spatial changes. GeoInfo XVIII - Brazilian Symposium on Geoinformatics 69 (5): 971–980, 2017.
Burrough, P. A. Dynamic modelling and geocomputation. In Geocomputation: a primer. Chichester, UK: John Wiley & Sons, John Wiley & Sons, Chichester, UK, pp. 165–192, 1998.
Camara, G., Egenhofer, M. J., Ferreira, K., Andrade, P., Queiroz, G., Sanchez, A., Jones, J., and Vinhas, L. Fields as a generic data type for big spatial data. In International Conference on Geographic Information Science. Springer, In International Conference on Geographic Information Science, Cham, pp. 159–172, 2014.
Camara, G., Palomo, D., de Souza, R. C. M., and de Oliveira, O. R. F. Towards a generalized map algebra: Principles and data types. In GeoInfo. In GeoInfo, Brazil, pp. 66–81, 2005.
Cardelli, L. Type systems, handbook of computer science and engineering, chapter 103, 1997.
Carneiro, T. G. d. S., DE Andrade, P. R., Câmara, G., Monteiro, A. M. V., and Pereira, R. R. An extensible toolbox for modeling nature–society interactions. Environmental Modelling & Software vol. 46, pp. 104–117, 2013.
Cordeiro, J. P. C., Câmara, G., De Freitas, U. M., and Almeida, F. Yet another map algebra. Geoinformatica 13 (2): 183–202, 2009.
Couclelis, H. From cellular automata to urban models: new principles for model development and implementation. Environment and planning B: Planning and design 24 (2): 165–174, 1997.
d’Aquino, P., August, P., Balmann, A., Berger, T., Bousquet, F., Brondízio, E., Brown, D. G., Couclelis, H., Deadman, P., Goodchild, M. F., et al. Agent-based models of land-use and land-cover change. In Proc. of an International Workshop. Report and Review of an International Workshop. L. R. No.6., Irvine, California, USA, pp. 4–7, 2002.
Egenhofer, M. J. and Herring, J. Categorizing binary topological relations between regions, lines and points in geographic databases, the 9-intersection: Formalism and its use for naturallanguage spatial predicates. Santa Barbara CA National Center for Geographic Information and Analysis Technical Report 1 (1): 94–1, 1994.
Elsawah, S., Pierce, S. A., Hamilton, S. H., Van Delden, H., Haase, D., Elmahdi, A., and Jakeman, A. J. An overview of the system dynamics process for integrated modelling of socio-ecological systems: Lessons on good modelling practice from five case studies. Environmental Modelling & Software vol. 93, pp. 127–145, 2017.
ExtraCases. Extra case study of an algebra for modeling and simulation of continuous spatial changes. [link], 2017.
Forrester, J. W.(1961). industrial dynamics, 1960.
Frank, A. U. One step up the abstraction ladder: Combining algebras-from functional pieces to a whole. In International Conference on Spatial Information Theory. Springer, Springer, Berlin, Heidelberg., pp. 95–107, 1999.
Frank, A. U. Map algebra extended with functors for temporal data. In International Conference on Conceptual Modeling. Springer, Springer, Berlin, Heidelberg., pp. 194–207, 2005.
Karssenberg, D., Burrough, P. A., Sluiter, R., and de Jong, K. The pcraster software and course materials for teaching numerical modelling in the environmental sciences. Transactions in GIS 5 (2): 99–110, 2001.
Kelly, R. A., Jakeman, A. J., Barreteau, O., Borsuk, M. E., ElSawah, S., Hamilton, S. H., Henriksen, H. J., Kuikka, S., Maier, H. R., Rizzoli, A. E., et al. Selecting among five common modelling approaches for integrated environmental assessment and management. Environmental modelling & software vol. 47, pp. 159–181, 2013.
Maxwell, T. and Costanza, R. An open geographic modeling environment. Simulation 68 (3): 175–185, 1997.
Meadows, D. H. Thinking in systems: A primer. chelsea green publishing, USA, 2008.
Morgan, J. S., Howick, S., and Belton, V. A toolkit of designs for mixing discrete event simulation and system dynamics. European Journal of Operational Research 257 (3): 907–918, 2017.
Sahin, O. and Mohamed, S. Coastal vulnerability to sea-level rise: a spatial–temporal assessment framework. Natural hazards 70 (1): 395–414, 2014.
Schmitz, O., Karssenberg, D., De Jong, K., De Kok, J.-L., and De Jong, S. M. Map algebra and model algebra for integrated model building. Environmental modelling & software vol. 48, pp. 113–128, 2013.
Silva, W. S. d. F. and Carneiro, T. G. d. S. An algebra for modelling the simultaneity in agents behavior in spatially explicit social-environmental models. Brazilian Journal of Cartography 69 (5): 260–272, 2017.
Swinerd, C. and McNaught, K. R. Design classes for hybrid simulations involving agent-based and system dynamics models. Simulation Modelling Practice and Theory vol. 25, pp. 118–133, 2012.
Takeyama, M. Building spatial models within gis through geo-algebra. Transactions in GIS 2 (3): 245–256, 1997.
Tomlin, C. D. Geographic information systems and cartographic modeling. Prentice Hall, Prentice Hall, 1990.
Vincenot, C. E., Giannino, F., Rietkerk, M., Moriya, K., and Mazzoleni, S. Theoretical considerations on the combined use of system dynamics and individual-based modeling in ecology. Ecological Modelling 222 (1): 210–218, 2011.
Wainer, G. A. Discrete-event modeling and simulation: a practitioner’s approach. CRC press, press, 2009.
Wesselung, C. G., KARSSENBERG, D.-J., Burrough, P. A., and DEURSEN, W. Integrating dynamic environmental models in gis: the development of a dynamic modelling language. Transactions in GIS 1 (1): 40–48, 1996.
