Marcos Boullón

A comparative analysis of cellular automata models for simulation of small urban areas in Galicia, NW Spain

Abstract Urban growth models developed in the second half of the 20th century have allowed for a better understanding of the dynamics of urban growth. Among these models, cellular automata (CA) have become particularly relevant because of their ability to reproduce complex spatial and temporal dynamics at a global scale using local and simple rules. In the last three decades, many urban CA models that proved useful in the simulation of urban growth in large cities have been implemented. This paper analyzes the ability of some of the main urban CA models to simulate growth in a study area with different characteristics from those in which these models have been commonly applied, such as slow and low urban growth. The comparison of simulation results has allowed us to analyze the strengths and weaknesses of each model and to identify the models that are best suited to the characteristics of the study area. Results suggest that models which simulate several land uses can capture better land use dynamics in the study area but need more objective and reliable calibration methods.

Calibration of an urban cellular automaton model by using statistical techniques and a genetic algorithm. Application to a small urban settlement of NW Spain

Cellular automata (CA) stand out among the most commonly used urban models for the simulation and analysis of urban growth because of their ability to reproduce complex dynamics, similar to those found in real cities, from simple rules. However, CA models still have to overcome some shortcomings related to their flexibility and difficult calibration. This study combines various techniques to calibrate an urban CA that is based on one of the most widely used urban CA models. First, the number of calibration parameters is reduced by using various statistical techniques, and, second, the calibration procedure is automated through a genetic algorithm. The resulting model has been assessed by simulating the urban growth of Ribadeo, a small village of NW Spain, characterized by low, slow urban growth, which makes the identification of urban dynamics and consequently the calibration of the model more difficult. Simulation results have shown that, by automating the calibration procedure, the model can be more easily applied and adapted to urban areas with different characteristics and dynamics. In addition, the simulations obtained with the proposed model show better values of cell-to-cell correspondence between simulated and real maps, and the values for most spatial metrics are closer to real ones.

Research Article: A GIS-embedded system to support land consolidation plans in Galicia

Land consolidation is a strategic instrument for rural planning and thus economic development in the Spanish region of Galicia. This paper describes an experimental system embedded in a GIS environment to aid rural engineers to develop land consolidation plans. The system supports all the stages of the plan and many functionalities are implemented as heuristic processes based on expert knowledge and advice. The overall aim is to overcome administrative and technical problems of traditional consolidation procedures. The system provides an integrated framework for the management of spatial and administrative consolidation information. It also includes optimization-based algorithms for the automated generation of multiple alternative parcel reallocations, as well as an environment to refine and objectively evaluate the proposed solutions. These key capabilities result in a powerful tool for decision making that dramatically reduces the time and cost of land consolidation plans. Pilot experiences in two consolidation zones of Galicia assess the feasibility and effectiveness of the system.

Software Tools for Performance Modeling of Parallel Programs

This paper presents a framework based on a user driven methodology to obtain analytical models of MPI applications on parallel systems in a systematic and easy to use way. This methodology consists of two stages. In the first one, instrumentation of the source code is performed using CALL, which is a profiling tool for interacting with the code in an easy, simple and direct way. New features are added to CALL to obtain different performance metrics and store the performance information in XML files. Using this information, an analytical model of the performance behavior is obtained in the second stage by means of R, a language and environment for statistical analysis. The structure of the whole framework is detailed in this paper, and some selected examples are used to show its practical use.

A simulated annealing algorithm for zoning in planning using parallel computing

Abstract There is an increasing demand for tools that support land use planning processes, particularly the design of zoning maps, which is one of the most complex tasks in the field. In this task, different land use categories need to be allocated according to multiple criteria. The problem can be formalized in terms of a multiobjective problem. This paper generalizes and complements a previous work on this topic. It presents an algorithm based on a simulated annealing heuristic that optimizes the delimitation of land use categories on a cadastral parcel map according to suitability and compactness criteria. The relative importance of both criteria can be adapted to any particular case. Despite its high computational cost, the use of plot polygons was decided because it is realistic in terms of technical application and land use laws. Due to the computational costs of our proposal, parallel implementations are required, and several approaches for shared memory systems such as multicores are analysed in this paper. Results on a real case study conducted in the Spanish municipality of Guitiriz show that the parallel algorithm based on simulated annealing is a feasible method to design alternative zoning maps. Comparisons with results from experts are reported, and they show a high similarity. Results from our strategy outperform those by experts in terms of suitability and compactness. The parallel version of the code produces good results in terms of speed-up, which is crucial for taking advantage of the architecture of current multicore processors.

A Grid-Enabled Air Quality Simulation

The aim of this work, developed in the framework of the European CrossGrid Project, is to provide a high performance air quality simulation executing the STEM-II (Sulphur Transport Eulerian Model 2) program on a Grid platform. In order to test our proposal, an experimental Grid infrastructure made up of heterogeneous individual machines available in our work-center is used.

An open source GIS-based Planning Support System: Application to the land use plan of La Troncal, Ecuador

Planning Support Systems (PSS) comprise a wide variety of geo-technological tools related to GIS and spatial modeling aimed at addressing land planning processes. This article describes the OpenRules system, a PSS based on a previous system called RULES. Among OpenRules new features are its architecture, based exclusively on free and open source software, and its applicability to all land use types, including rural and urban uses. In addition, OpenRules incorporates an unlimited number of land evaluation factors and a new objective in land use spatial allocation. OpenRules has been programmed in Java and implemented as a module of the free GIS software gvSIG, with full integration between the GIS and the decision support tools. Decision support tools include multicriteria evaluation, multiobjective linear programming and heuristic techniques, which support three basic stages of land use planning processes, namely land suitability evaluation, land use area optimization and land use spatial allocation. The application of OpenRules to the region of La Troncal, Ecuador, demonstrates its capability to generate alternative and coherent solutions through a scientific and justified procedure at low cost in terms of time and resources.

Modeling execution time of selected computation and communication kernels on grids

This paper introduces a methodology to model the execution time of several computation and communication routines developed in the frame of the CrossGrid project. The purpose of the methodology is to provide performance information about some selected computational kernels when they are executed in a grid. The models are based on analytical expressions obtained from exhaustive monitorized measurements. Even though the kernels that are considered in this work include both applications dependent and general purpose, the methodology can be applied to any kind of kernel in which the most relevant part in terms of execution time is due to computations and/or communications. We focused on MPI-based communications. In addition, an interactive Graphical User Interface was developed to summarize and show the information provided by the models from different views.