Dynamic urban land-use change management using multi-objective evolutionary algorithms

Frequent land-use changes in urban areas require an efficient and dynamic approach to reform and update detailed plans by re-arrangement of surrounding land-uses in case of change in one or several urban land-uses. However, re-arrangement of land-uses is problematic, since a variety of conflicting criteria must be considered and satisfied. This paper proposes and examines a two-step approach to resolve the issue. The first step adopts a multi-objective optimization technique to obtain an optimal arrangement of surrounding land-uses in case of change in one or several urban land-uses, whereas the second step uses clustering analysis to produce appropriate solutions for decision makers from the outputs of the first step. To present and assess the approach, a case study was conducted in Tehran, the capital of Iran. To satisfy the first step, four conflicting objective functions including maximization of consistency, maximization of dependency, maximization of suitability and maximization of compactness were defined and optimized using non-dominated sorting genetic algorithm. Per-capita demand was also employed as a constraint in the optimization process. Clustering analysis based on ant colony optimization was used to satisfy the second step. The results of the optimization were satisfactory both from a convergence and from a repeatability point of view. Furthermore, the objective functions of optimized arrangements were better than existing land-use arrangement in the area, with the per-capita demand deficiency significantly compensated. The approach was also communicated to urban planners in order to assess its usefulness. In conclusion, the proposed approach can extensively support and facilitate decision making of urban planners and policy makers in reforming and updating existing detailed plans after land-use changes.

[1]  Norman Döge,et al.  The Local (Public) Transport Plan as an Approach to optimize Urban Public Transport Planning in Iran , 2013 .

[2]  Luca Maria Gambardella,et al.  A survey on metaheuristics for stochastic combinatorial optimization , 2009, Natural Computing.

[3]  Thomas Jansen,et al.  Analyzing Evolutionary Algorithms , 2015, Natural Computing Series.

[4]  Theodor J. Stewart,et al.  A genetic algorithm approach to multiobjective land use planning , 2004, Comput. Oper. Res..

[5]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[6]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[7]  S. Srinivasan,et al.  Urban land use change and regional access: A case study in Beijing, China , 2016 .

[8]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[9]  Masoud Rabbani,et al.  A multi-objective scatter search for a dynamic cell formation problem , 2009, Comput. Oper. Res..

[10]  G. Heuvelink,et al.  Using Linear Integer Programming for Multi-Site Land-Use Allocation , 2003 .

[11]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[12]  Zeng Wenhua,et al.  Research on performance measures of multi-objective optimization evolutionary algorithms , 2008, 2008 3rd International Conference on Intelligent System and Knowledge Engineering.

[13]  Pavlos S. Kanaroglou,et al.  A tool for evaluating urban sustainability via integrated transportation and land use simulation models , 2009 .

[14]  Guillermo A. Mendoza,et al.  Multiple criteria decision making approaches to assessing forest sustainability using criteria and indicators: a case study , 2000 .

[15]  Dongdong Qiu,et al.  International Conference on Green Buildings and Sustainable Cities Urban residential land suitability index system and its comprehensive evaluation — A case study of Wenzhou , 2011 .

[16]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[17]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[18]  Emilio Chuvieco,et al.  Integration of Linear Programming and GIS for Land-Use Modelling , 1993, Int. J. Geogr. Inf. Sci..

[19]  Rachelle Alterman,et al.  Implementation of Urban Land Use Plans , 1978 .

[20]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[21]  Richard L. Church,et al.  Spatial optimization as a generative technique for sustainable multiobjective land‐use allocation , 2008, Int. J. Geogr. Inf. Sci..

[22]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[23]  Feng Liu,et al.  Land-use spatial optimization based on PSO algorithm , 2011, Geo spatial Inf. Sci..

[24]  Theo A. Arentze,et al.  An intelligent spatial land use planning support system using socially rational agents , 2017, Int. J. Geogr. Inf. Sci..

[25]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[26]  Jin Liu,et al.  Embedding user-generated content into oblique airborne photogrammetry-based 3D city model , 2017, Int. J. Geogr. Inf. Sci..

[27]  Abbas Alimohammadi,et al.  Spatial Multi-Objective Optimization Approach for Land Use Allocation Using NSGA-II , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[28]  Patrick T. Harker,et al.  The Analytic hierarchy process : applications and studies , 1989 .

[29]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[30]  Mohammad Saadatseresht,et al.  Evacuation planning using multiobjective evolutionary optimization approach , 2009, Eur. J. Oper. Res..

[31]  M. Choi,et al.  Measuring the Externality Effects of Commercial Land Use on Residential Land Value: A Case Study of Seoul , 2016 .

[32]  Abdurrahman Geymen,et al.  Optimization models for urban land readjustment practices in Turkey , 2016 .

[33]  Richard J. Balling,et al.  Multiobjective Urban Planning Using Genetic Algorithm , 1999 .

[34]  Benjamín Barán,et al.  Performance metrics in multi-objective optimization , 2015, 2015 Latin American Computing Conference (CLEI).

[35]  Mohammad Taleai,et al.  Evaluating the compatibility of multi-functional and intensive urban land uses , 2007, Int. J. Appl. Earth Obs. Geoinformation.

[36]  A. Mansourian,et al.  Using an Evolutionary Algorithm in Multiobjective Geographic Analysis for Land Use Allocation and Decision Supporting , 2017 .

[37]  Gary B. Lamont,et al.  Applications Of Multi-Objective Evolutionary Algorithms , 2004 .

[38]  Christine M. Anderson-Cook Practical Genetic Algorithms (2nd ed.) , 2005 .

[39]  David A. Bennett,et al.  Using Evolutionary Algorithms to Generate Alternatives for Multiobjective Site-Search Problems , 2002 .

[40]  Rahmadya Trias Handayanto,et al.  Achieving a Sustainable Urban Form through Land Use Optimisation: Insights from Bekasi City’s Land-Use Plan (2010–2030) , 2017 .

[41]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[42]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[43]  Jacek Malczewski,et al.  GIS-based land-use suitability analysis: a critical overview , 2004 .

[44]  Chris Couch Urban Planning: An Introduction , 2016 .

[45]  Kazi Masel Ullah,et al.  Evaluation of Land Suitability for Urban Land‐Use Planning: Case Study Dhaka City , 2016, Trans. GIS.

[46]  P. Hall,et al.  Urban and Regional Planning , 2019 .

[47]  Jinghuan He Evaluation of Plan Implementation: Peri-urban Development and the Shanghai Master Plan 1999-2020 , 2015 .

[48]  Simona R. Grădinaru,et al.  Urban land-use change: The role of strategic spatial planning , 2018, Global Environmental Change.

[49]  Michael Batty,et al.  Spatial multi-objective land use optimization: extensions to the non-dominated sorting genetic algorithm-II , 2011, Int. J. Geogr. Inf. Sci..

[50]  Cheng-Min Feng,et al.  Using a genetic algorithm to generate alternative sketch maps for urban planning , 1999 .

[51]  Azam Afsharnia Assessing the Act of Iran's Supreme Council of Urbanization and Architecture about Land Use per Capita , 2014 .

[52]  Michael Batty,et al.  Cities and Complexity: Understanding Cities Through Cellular Automata, Agent-Based Models and Fractals , 2005 .

[53]  Shaowen Wang,et al.  Sustainable land use optimization using Boundary-based Fast Genetic Algorithm , 2012, Comput. Environ. Urban Syst..

[54]  Sameer Alam,et al.  Multi-Objective Optimization in Computational Intelligence: Theory and Practice , 2008 .

[55]  H. H. Zhang,et al.  Simulating Multi-Objective Spatial Optimization Allocation of Land Use Based on the Integration of Multi-Agent System and Genetic Algorithm , 2010 .

[56]  András Farkas,et al.  Route/Site Selection of Urban Transportation Facilities: An Integrated GIS/MCDM Approach , 2009 .

[57]  Jianhong Wu,et al.  Data clustering - theory, algorithms, and applications , 2007 .

[58]  Murray Turoff,et al.  The Delphi Method: Techniques and Applications , 1976 .

[59]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[60]  M. Chandramouli,et al.  Spatial Change Optimization , 2009 .

[61]  Farshad Hakimpour,et al.  A Parcel-Level Model for Ranking and Allocating Urban Land-Uses , 2017, ISPRS Int. J. Geo Inf..

[62]  Ali Mansourian,et al.  A web-based spatial decision support system to enhance public participation in urban planning processes , 2011 .

[63]  John M. Levy,et al.  Contemporary Urban Planning , 1988 .

[64]  Yaochu Jin,et al.  Multi-Objective Machine Learning , 2006, Studies in Computational Intelligence.

[65]  Swapan Garain,et al.  Business Sharing its Progress with Villagers Towards Developing Model Villages , 2006 .

[66]  Thomas Jansen,et al.  Analyzing Evolutionary Algorithms: The Computer Science Perspective , 2012 .

[67]  Carlos A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[68]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[69]  MICHAEL G. COLLINS,et al.  Land-Use Suitability Analysis in the United States: Historical Development and Promising Technological Achievements , 2001, Environmental management.

[70]  Patrick T. Harker,et al.  The Analytic Hierarchy Process , 1989 .

[71]  N. Bhushan,et al.  Strategic Decision Making: Applying the Analytic Hierarchy Process , 2004 .

[72]  Snežana Tadić,et al.  City Logistics: Status and Trends , 2015 .

[73]  Kalyanmoy Deb,et al.  Towards a Quick Computation of Well-Spread Pareto-Optimal Solutions , 2003, EMO.

[74]  Henk J. Scholten,et al.  Modelling Land-use change; Progress and Applications , 2007 .

[75]  Ni-Bin Chang,et al.  Combining GIS with fuzzy multicriteria decision-making for landfill siting in a fast-growing urban region. , 2008, Journal of environmental management.

[76]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .