A population-based iterated greedy algorithm for the delimitation and zoning of rural settlements

Porta, Juan; Parapar López, Jorge; Doallo, Ramón; Barbosa Brandão, Vasco; Santé, Inés; Crecente, Rafael

Use this link to cite:

http://hdl.handle.net/2183/20938

A population-based iterated greedy algorithm for the delimitation and zoning of rural settlements

Files

Juan_Porta_A_ population-based_ iterated_ greedy_ algorithm_ for_ the_ delimitation_ and_ zoning_ of_ rural_settlements_2013.pdf (1.99 MB)

Identifiers

URI: http://hdl.handle.net/2183/20938

Publication date

2013

Authors

Porta, Juan

Parapar López, Jorge

Doallo, Ramón

Barbosa Brandão, Vasco

Santé, Inés

Crecente, Rafael

Bibliographic citation

Porta, J., Parapar, J., Doallo, R., Barbosa, V., Santé, I., Crecente, R., & Díaz, C. (2013). A population-based iterated greedy algorithm for the delimitation and zoning of rural settlements. Computers, Environment and Urban Systems, 39, 12-26.

Abstract

[Abstract] In this paper we present a Population-Based Iterated Greedy (PBIG) algorithm for delimiting and zoning rural settlements. Each cadastral plots is allocated to a category (traditional–historical, common or none) considering restrictions such as the characteristics of the existing edifications and the building density. Since the problem has multiple solutions, heuristic search algorithms, as PBIG, are a good strategy to solve it. Besides the resolution of the problem according to the requirements of the laws, our work explores also new methods of delimitation. The comparison between both types of solutions can help to improve the current methodology. The algorithm, implemented using the Java programming language and integrated into an open-source GIS software, has been tested in rural settlements with different morphological characteristics, providing adjustable solutions to the specific needs of each rural settlement.