arrow
Return

A simulated annealing algorithm for zoning in planning using parallel computing

delete2016-09-01
delete19
PRE
AI
I
Inés Santé
F
Francisco F. Rivera *
M
Marcos Boullón
M
Marcos Suárez
J
Juan Porta
J
Jorge Parapar
R
Ramón Doallo
DOI:10.1016/j.compenvurbsys.2016.05.005delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (C) 2016 Elsevier Ltd. All rights reserved.
Keywords:
Land use optimization
Land use planning
Parallel algorithms for multicores
Decision support
Simulated annealing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Computers Environment and Urban Systems cover
Computers Environment and Urban Systems
IF:
8.3
Papers:
1.6K
Citations:
8.3K

Organization

U
Universidade da Coruna
Scholars:
6.6K
Papers: 5.7K
Citations: 11
U
Universidade de Santiago de Compostela
Scholars:
1.5W
Papers: 1.3W
Citations: 1.4W
Cited Papers

Cited Papers

High performance genetic algorithm for land use planning
err2013-01-01
err92
errOAAI
errPorta, Juan; Parapar, Jorge; Doallo, Ramon; Rivera, Francisco F.; Sante, Ines; Crecente, Rafael
errShare
errSave
Voltammetric Determination of Arsenic with Modified Glassy Carbon Electrode
err2020-01-13
err0
PREAI
errAnamarija Stanković; Žana Kajinić; Jelena Vešligaj Turkalj; Željka Romić; Maja Dutour Sikirić; Abdelilah Asserghine; Geza Nagy; Martina Medvidović‐Kosanović
errShare
errSave
Characterization of acute myeloid leukemia based on levels of global hydroxymethylation
err2014-08-14
err0
PREAI
errLeonie I. Kroeze; Mariam G. Aslanyan; Arno van Rooij; Theresia N. Koorenhof-Scheele; Marion Massop; Thomas Carell; Jan B. Boezeman; Jean-Pierre Marie; Constantijn J. M. Halkes; Theo de Witte; Gerwin Huls; Stefan Suciu; Ron A. Wevers; Bert A. van der Reijden; Joop H. Jansen
errShare
errSave
researcher View more