Skip to main content

Advertisement

SpringerLink
Log in

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

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Notes

  1. Multi-criteria analysis.

References

  • Aerts JC, Eisinger E, Heuvelink GB, Stewart TJ (2003) Using linear integer programming for multi-site land-use allocation. Geogr Anal 35:148–169

    Google Scholar 

  • Afsharnia A (2014) Assessing the Act of Iran’s Supreme Council of Urbanization and Architecture about Land Use per Capita. Int J Archit Urban Dev 4(4):53–66

    Google Scholar 

  • Alterman R, Hill M (1978) Implementation of urban land use plans. J Am Inst Planners 44(3):274–285

    Google Scholar 

  • Arndt WH, Doge N (2015) The local (public) transport plan as an approach to optimize urban public transport planning in Iran. Technical University of Berlin, Berlin

    Google Scholar 

  • Bajestani MA, Rabbani M, Rahimi-Vahed AR, Baharian Khoshkhou G (2009) A multi-objective scatter search for a dynamic cell formation problem. Oper Res 36:777–794

    MATH  Google Scholar 

  • Balling R, Taber J, Brown M, Day K (2000) Multi-objective urban planning using genetic algorithm. J Urban Plan Dev 125(2):86–99

    Google Scholar 

  • Batty M (2005) Cities and complexity: understanding cities with cellular automata, agent-based models, and fractals. MIT Press, Cambridge

    Google Scholar 

  • Bhushan N, Rai K (2004) Strategic decision making: applying the analytic hierarchy process, 1st edn. Springer, Berlin

    MATH  Google Scholar 

  • Bui LT, Alam S (2008) Multi-objective optimization in computational intelligence, theory and practice. Information Science Reference, New York

    Google Scholar 

  • Butcher CS, Matthews KB, Sibbald AR (1996) The implementation of a spatial land allocation decision support system for upland farms in Scotland. In: 4th congress of the European society for agronomy, Wageningen, The Netherlands

  • Cao K, Huang B (2010) Comparison of spatial compactness evaluation methods for simple genetic algorithm based land-use planning optimization problem. In: Joint international conference on theory, data handling and modelling in GeoSpatial information science, The international archives of the photogrammetry, remote sensing and spatial information sciences, vol 38, part II

  • Cao K, Batty M, Huang B, Liu Y, Yu L, Chen J (2011) Spatial multi-objective land-use optimization: extensions to the non-dominated sorting genetic algorithm-II. Int J Geogr Inf Sci 1:1–21

    Google Scholar 

  • Cao K, Huang B, Wang S, Lin L (2012) Sustainable land-use optimization using boundary-based fast genetic algorithm. Comput Environ Urban Syst 36:257–269

    Google Scholar 

  • Chandramouli M, Huang B, Xue L (2009) Spatial change optimization: Integrating GA with visualization for 3D scenario generation. Photogr Eng Remote Sens 75:1015–1023

    Google Scholar 

  • Chang NB, Parvathinathanb G, Breedenc JB (2008) Combining GIS with fuzzy multicriteria decision-making for landfill siting in a fast-growing urban region. J Environ Manag 87:139–153

    Google Scholar 

  • Chuvieco E (1993) Integration of linear programming and GIS for land-use modelling. Int J Geogr Inf Sci 7:71–83

    Google Scholar 

  • Clerc M (2006) Particle swarm optimization. Antony Rowe Ltd, Wiltshire

    MATH  Google Scholar 

  • Coello Coello CA (1999) A comprehensive survey of evolutionary-based multi-objective optimization techniques. Knowl Inf Syst 1:269–308

    Google Scholar 

  • Coello Coello CA (2002) Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput Methods Appl Mech Eng 191:1245–1287

    MathSciNet  MATH  Google Scholar 

  • Coello Coello CA, Lamont GB (2004) Application of multi-objective evolutionary algorithms. In: Yao X (ed) Advances in natural computation. World Scientific Publishing Co., Singapore, pp 605–611

    Google Scholar 

  • Coello Coello CA, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–270

    Google Scholar 

  • Coello Coello CA, Lamount GB, Veldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems, 2nd edn. Springer, New York

    MATH  Google Scholar 

  • Collins MG, Steiner FR, Rushman MJ (2001) Land-use suitability analysis in the United States: historical development and promising technological achievements. Environ Manag 28:611–621

    Google Scholar 

  • Couch C (2016) Urban planning: an introduction. Macmillan International Higher Education Publication, London

    Google Scholar 

  • Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, New York

    MATH  Google Scholar 

  • Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6:181–197

    Google Scholar 

  • Deb K, Mohan M, Mishra S (2003) Towards a quick computation of well-spread pareto-optimal solutions. In: Fonseca CM, Fleming PJ, Zitzler E, Deb K, Thiele L (eds) 2nd international conference, EMO. Springer, Faro, Portugal, pp 222–236)

    Google Scholar 

  • Deng Y, Srinivasan S (2016) Urban land-use change and regional access: a case study in Beijing, China. Habitat Int 51:103–113

    Google Scholar 

  • Dorigo M, Blumb C (2005) Ant colony optimization theory: a survey. Theoret Comput Sci 344:243–278

    MathSciNet  MATH  Google Scholar 

  • Engelbrecht AP (2007) Computational intelligence: an introduction. Wiley, London

    Google Scholar 

  • Elbeltagi E, Hegazy T, Grierson D (2005) Comparison among five evolutionary-based optimization algorithms. Adv Eng inform 19(1):43–53

    Google Scholar 

  • Farkas A (2009) Site selection of urban transportation facilities: an integrated GIS/MCDM approach. In: 7th international conference on management, enterprise and benchmarking, Budapest, Hungary, pp 169–184

  • Feng CM, Lin JJ (1999) Using a genetic algorithm to generate alternative sketch maps for urban planning. Comput Environ Urban Syst 23:91–108

    Google Scholar 

  • Gan G, Ma C, Wu J (2007) Data clustering theory, algorithms, and applications. American Statistical Association, Philadelphia

    MATH  Google Scholar 

  • Gen M, Cheng R (2000) Genetic algorithms and engineering optimization. Wiley, Canada

    Google Scholar 

  • Ghavami SM, Talei M, Arentze T (2016) An intelligent spatial land-use planning support system using socially rational agents. Int J Geogr Inf Sci 31(2):1–20

    Google Scholar 

  • Golden RL, Wasil EA, Harber PT (1989) The analytic hierarchy process: applications and studies. Springer, New York

    Google Scholar 

  • Grosan C, Oltean M, Dumitrescu D (2003) Performance metrics for multiobjective optimization evolutionary algorithms. Paper presented at the conference on applied and industrial mathematics (CAIM), 29–31 May, Oradea-Romania

  • Hall PG, Tewdwr-Jones M (2011) Urban and regional planning, 5th edn. Routledge, London

    Google Scholar 

  • Handayanto R, Tripathi N, Kim S, Guha S (2017) Achieving a sustainable urban form through land use optimisation: insights from Bekasi City’s land-use plan (2010–2030). Sustainability 9(2):221–239

    Google Scholar 

  • Haupt RL, Haupt SE (2004) Practical genetic algorithms, 2nd edn. Wiley, New Jersey

    MATH  Google Scholar 

  • Hausen MA (2012) Dynamic urban design. iUniverse, Bloomington

    Google Scholar 

  • He J (2015) Evaluation of plan implementation: peri-urban development and the Shanghai master plan 1999–2020. TU Delft Publication, Delft

    Google Scholar 

  • Hersperger AM, Oliveira E, Pagliarin S, Palka G, Verburg P, Bolliger J, Grădinaru S (2018) Urban land-use change: the role of strategic spatial planning. Glob Environ Change 51:32–42

    Google Scholar 

  • Iran’s supreme council of urbanization and architecture (2010) Collection of ratification of Iran’s supreme council of urbanization and architecture. Tehran. Ministry of Housing and Urban Development, Urban Planning and Architecture. AzadPeima publication

  • Jacobsson J, Soldemo S (2016) Erasing borders at teltow canal Berlin - an approach towards small-scale Interventions, Flexible urban planning and interim use. (Master thesis), Swedish University of Agricultural Sciences, Uppsala

  • Jansen T (2013) Analyzing evolutionary algorithms: the computer science perspective. Springer

  • Jin Y (2006) Multi-objective machine learning. Springer, Dordrecht

    MATH  Google Scholar 

  • Koomen E, Stillwell J, Bakema A, Scholten H (2007) Modelling land-use change progress and applications. Springer, Berlin

    Google Scholar 

  • Kucukmehmetoglu M, Geymen A (2016) Optimization models for urban land readjustment practices in Turkey. Habitant Int J 53:517–533

    Google Scholar 

  • Leonora B, Dorigo M, Gambardella LM, Gutjahr WJ (2009) A survey on meta-heuristics for stochastic combinatorial optimization. Nat Comput Int J 8(2):239–287. https://doi.org/10.1007/s11047-008-9098-4

    Article  MATH  Google Scholar 

  • Levy JM (2016) Contemporary urban planning. Taylor & Francis

  • Ligmann-Zielinska A, Church RL, Jankowski P (2008) Spatial optimization as a generative technique for sustainable multi-objective land-use allocation. Int J Geogr Inf Sci 22:601–622

    Google Scholar 

  • Lili Z, Wenhua Z (2008) Research on performance measures of multi-objective optimization evolutionary algorithms. Paper presented at the intelligent system and knowledge engineering, ISKE 2008. 3rd international conference on, 17–19 Nov, Xiamen, China

  • Linstone HA, Turoff M (1975) The Delphi method: techniques and applications. Addison-Wesley Educational Publishers Inc, New Jersey

    MATH  Google Scholar 

  • Malczewski J (2004) GIS-based land-use suitability analysis: a critical overview. Progr Plan 62:3–65

    Google Scholar 

  • Maleki J, Hakimpour F, Masoumi Z (2017) A parcel-level model for ranking and allocating urban land-uses. ISPRS Int J Geo-Inf 6(9):273

    Google Scholar 

  • Mansourian A, Taleai M, Fasihi A (2011) A Web-based spatial decision support system to enhance public participation in urban planning process. J Spat Sci 56(2):269–287

    Google Scholar 

  • Masoumi Z, Maleki J, Mesgari M, Mansourian A (2017) Using an evolutionary algorithm in multi-objective geographic analysis for land-use allocation and decision supporting. Geogr Anal 49(1):58–83

    Google Scholar 

  • Mendoza GA, Prabhu R (2000) Multiple criteria decision making approaches to assessing forest sustainability using criteria and indicators: a case study. For Ecol Manag 131(1–3):107–126

    Google Scholar 

  • Moah H, Kanaroglou P (2009) A tool for evaluating urban sustainability via integrated transportation and land-use simulation models. Urban Environ 3:28–46

    Google Scholar 

  • Pasione M (2009) Urban geography: a global perspective, 3rd edn. Routledge, New York

    Google Scholar 

  • Qui D, Zhang J (2011) Urban residential land suitability index system and its comprehensive evaluation—a case study of Wenzhou. In: International conference on green buildings and sustainable cities. Elsevier, Bologna, Italy, pp 439–445

  • Reyes-Sierra M, Coello Coello CA (2006) Multi-objective particle swarm optimizers: a survey of the state-of-the-art. Int J Comput Intell Res 2(3):287–308

    MathSciNet  Google Scholar 

  • Riquelme N, Von Lücken C, Baran B (2015) Performance metrics in multi-objective optimization. In: Computing conference (CLEI), 2015 Latin American. IEEE, pp 1–11, 19–23 Oct 2015, Arequipa, Peru

  • Saadatseresht M, Mansourian A, Taleai M (2009) Evacuation planning using multiobjective evolutionary optimization approach. Eur J Oper Res 198(1):305–314

    MATH  Google Scholar 

  • Seixas J, Nunes JP, Lourengo P, Lobo F, Condado P (2005). GeneticLand: modeling land-use change using evolutionary algorithm. In: 45th congress of the European regional science association, land-use and water management in a sustainable network society. Vrije Universiteit, Amsterdam, The Netherlands

  • Shaygan M, Alimohammadi A, Mansourian A, Govara ZS, Kalami SM (2014) Spatial multi-objective optimization approach for land-use allocation using NSGA-II. IEEE J Sel Top Appl Earth Obs Remote Sens 7(3):906–916

    Google Scholar 

  • Shifa M, Jianhua H, Feng L, Yan Y (2011) Land-use spatial optimization based on PSO algorithm. Geo-spatial Inf Sci 14(54):61

    Google Scholar 

  • Srinivas N, Deb K (1995) Multiobjective function optimization using nondominated sorting genetic algorithms. Evol Comput 2(3):221–248

    Google Scholar 

  • Stewart TJ, Janssen R, Herwijnen MV (2004) A genetic algorithm approach to multi-objective land use planning. Comput Oper Res 31:2293–2313

    MathSciNet  MATH  Google Scholar 

  • Tadic S, Zecevic S, Krstic M (2015) City logistics-status and trends. Int J Traffic Transp Eng 5(3):319–343

    Google Scholar 

  • Taiao MM (2010) Building competitive cities: reform of the urban and infrastructure planning system. Ministry for the Environment, New Zealand, p 70

    Google Scholar 

  • Talbi E (2009) Meta-heuristics: from design to implementation. Wiley, New Jersey

    MATH  Google Scholar 

  • Talei M, Sharifi A, Sliuzas R, Mesgari M (2007) Evaluating the compatibility of multi-functional and intensive urban land-uses. Int J Appl Earth Obs Geoinf 9:375–391

    Google Scholar 

  • Ullah KM, Mansourian A (2016) Evaluation of land suitability for urban land-use planning: case study Dhaka City. Trans GIS 20(1):20–37

    Google Scholar 

  • Xiao N, Bennett DA, Armstrong MP (2002) Using evolutionary algorithms to generate alternatives for multi-objective site-search problems. Environ Plan A 34:639–656

    Google Scholar 

  • Yang H, Song J, Choi M (2016) Measuring the externality effects of commercial land use on residential land value: a case study of seoul. Sustainability 8(5):432–447

    Google Scholar 

  • Zhang HH, Zeng YN, Bian L (2010) Simulation multi-objective spatial optimization allocation of land-use based on the integration of multi-agent system and genetic algorithm. Int J Environ Res 4:765–776

    Google Scholar 

  • Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195

    Google Scholar 

Download references

Acknowledgements

C.A. Coello Coello gratefully acknowledges support from CONACyT grant no. 2016-01-1920 and from a project from the 2018 SEP-Cinvestav Fund (application no. 4).

Author information

Authors and Affiliations

  1. Department of Earth Sciences, Institute for Advanced Studies in Basic Sciences, No. 444, Prof. Yousef Sobouti Blvd., P. O. Box 45195-1159, Zanjan, 45137-66731, Iran

    Zohreh Masoumi

  2. Center for Research in Climate Change and Global Warming (CRCC), Zanjan, Iran

    Zohreh Masoumi

  3. Department of Computation, CINVESTAV-IPN (Evolutionary Computation Group), Mexico City, Mexico

    Carlos A. Coello Coello

  4. Department of Physical Geography and Ecosystem Science, Lund University, Lund, Sweden

    Ali Mansourian

  5. Center for Middle Eastern Studies, MECW, Lund University, Lund, Sweden

    Ali Mansourian

Authors
  1. Zohreh Masoumi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carlos A. Coello Coello
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ali Mansourian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zohreh Masoumi.

Ethics declarations

Conflict of interest

Authors declare that they have no conflict of interest.

Human and animal rights

This article does not contain any studies with human participants or animals performed by the authors.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Masoumi, Z., Coello Coello, C.A. & Mansourian, A. Dynamic urban land-use change management using multi-objective evolutionary algorithms. Soft Comput 24, 4165–4190 (2020). https://doi.org/10.1007/s00500-019-04182-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-04182-1

Keywords

Search

Navigation