RT Journal Article
T1 A simulated annealing algorithm for zoning in planning using parallel computing
A1 Santé Riveira, Inés
A1 Fernández Rivera, Francisco
A1 Crecente, Rafael
A1 Boullón Magán, Marcos
A1 Suárez, Marcos
A1 Porta, Juan
A1 Parapar, Jorge
A1 Doallo, Ramón
K1 Land use optimization
K1 Land use planning
K1 Parallel algorithms for multicores
K1 Decision support
K1 Simulated annealing
AB 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.
PB Elsevier
SN 1873-7587
YR 2016
FD 2016
LK https://hdl.handle.net/10347/38359
UL https://hdl.handle.net/10347/38359
LA eng
NO Santé, I., Rivera, F. F., Crecente, R., Boullón, M., Suárez, M., Porta, J., Parapar, J., & Doallo, R. (2016). A simulated annealing algorithm for zoning in planning using parallel computing. Computers, Environment and Urban Systems, 59, 95-106. https://doi.org/10.1016/J.COMPENVURBSYS.2016.05.005
NO This work has been partially supported by the Ministry of Education and Science of Spain, FEDER funds under contract TIN 2013-41129P, and Xunta de Galicia, GRC2014/008 and EM2013/041. It has been developed in the framework of the European network HiPEAC-2, the Spanish network CAPAP-H, and Galician network under the Consolidation Program of Competitive Research Units (Network ref. R2014/049).
DS Minerva
RD 26 abr 2026