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

被引：47

作者：

Porta, Juan ^{[1
]}

Parapar, Jorge ^{[1
]}

Doallo, Ramon ^{[1
]}

Barbosa, Vasco ^{[2
]}

Sante, Ines ^{[2
]}

Crecente, Rafael ^{[2
]}

Diaz, Carlos ^{[3
]}

机构：

[1] Univ A Coruna, Dept Elect & Syst, Comp Architecture Grp, La Coruna 15071, Spain

[2] Univ Santiago de Compostela, Dept Agroforestry Engn, Land Lab, Lugo 27002, Spain

[3] Galician Reg Govt, Galician Agcy Rural Dev, Santiago De Compostela 15897, Spain

来源：

COMPUTERS ENVIRONMENT AND URBAN SYSTEMS | 2013年 / 39卷

关键词：

Rural settlements; GIS; Population-based iterated greedy algorithm; !text type='Java']Java[!/text; Land-use planning; GENETIC ALGORITHM; AREAS;

D O I：

10.1016/j.compenvurbsys.2013.01.006

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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. (C) 2013 Elsevier Ltd. All rights reserved.

引用

页码：12 / 26

页数：15

共 38 条

[1]

Ballestin F., 2007, International Journal of Operations Research, V4, P50

[2] Multiobjective urban planning using genetic algorithm [J].

Balling, RJ ;

Taber, JT ;

Brown, MR ;

Day, K .

JOURNAL OF URBAN PLANNING AND DEVELOPMENT-ASCE, 1999, 125 (02) :86-99

[3] Transformations in housing construction in rural areas of Poland's Lublin region-Influence on the spatial settlement structure and landscape aesthetics [J].

Banski, Jerzy ;

Wesolowska, Monika .

LANDSCAPE AND URBAN PLANNING, 2010, 94 (02) :116-126

[4]

Barbosa V., 2011, INT J CONSTRUCTED EN, V2, P111

[5] A Randomized Iterated Greedy Algorithm for the Founder Sequence Reconstruction Problem [J].

Benedettini, Stefano ;

Blum, Christian ;

Roli, Andrea .

LEARNING AND INTELLIGENT OPTIMIZATION, 2010, 6073 :37-+

[6]

Bhatta G. D., 2010, Journal of Agricultural Science (Toronto), V2, P37

[7] A population-based iterated greedy algorithm for the minimum weight vertex cover problem [J].

Bouamama, Salim ;

Blum, Christian ;

Boukerram, Abdellah .

APPLIED SOFT COMPUTING, 2012, 12 (06) :1632-1639

[8] Sustainable land use optimization using Boundary-based Fast Genetic Algorithm [J].

Cao, Kai ;

Huang, Bo ;

Wang, Shaowen ;

Lin, Hui .

COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2012, 36 (03) :257-269

[9]

Cormen T., 2001, Introduction to Algorithms

[10]

Dickinson RE, 1949, ANN ASSOC AM GEOGR, V39, P239

← 1 2 3 4 →