Multi-objective location modeling of urban parks and open spaces: Continuous optimization

Abstract In this paper, we present a multi-objective model with a promising application for facility location planning. The genetic algorithm (GA)-based multi-objective optimization model (GAMOOM) developed here is applied to the particular problem of obtaining optimum locations for urban parks and open spaces (POSs) by considering four incommensurable objectives: the provision of POSs near (1) densely populated areas, (2) areas with polluted air, (3) noisy areas, and (4) areas without POSs. The model is executed using real datasets collected from the city of Dhaka (as a case study). To assess the impact of each objective, computational results obtained from each objective function were compared. The second objective (air pollution) has been shown to have a significant impact on locating POSs compared to that of the other objectives. The results obtained using a composite objective function (by combining all objective functions) indicate that the model can successfully provide optimum locations for new POSs. This study also clearly demonstrates the importance of using a dynamic weighting scheme to convert all objective functions into a composite one. The model developed here has been found to incorporate an operator to successfully generate non-dominated Pareto optimal solutions and a Pareto front. The alternative solutions obtained here act as a candidate pool from which decision makers may choose the best solution according to their preferences or determinant criteria. The outcome of this multi-objective GAMOOM model consequently does have implications for how POSs should be designed and managed by planning authorities in order to maintain not only a sustainable environment, but also a better quality of life in the city.

[1]  B. Givoni.  Impact of planted areas on urban environmental quality: A review , 1991 .

[2]  Gary B. Lamont,et al.  Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

[3]  Lili Yang,et al.  A fuzzy multi-objective programming for optimization of fire station locations through genetic algorithms , 2007, Eur. J. Oper. Res..

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

[5]  Gary G. Yen,et al.  Dynamic multiobjective evolutionary algorithm: adaptive cell-based rank and density estimation , 2003, IEEE Trans. Evol. Comput..

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

[7]  R. Avissar.  Potential effects of vegetation on the urban thermal environment , 1996 .

[8]  David A. Bennett,et al.  Interactive evolutionary approaches to multiobjective spatial decision making: A synthetic review , 2007, Comput. Environ. Urban Syst..

[9]  Carlos M. Fonseca,et al.  Multiobjective genetic algorithms , 1993 .

[10]  Andrzej Jaszkiewicz,et al.  Genetic local search for multi-objective combinatorial optimization , 2022 .

[11]  Ko-Hsin Liang,et al.  A new multiobjective evolutionary algorithm , 2002, Eur. J. Oper. Res..

[12]  Dušan Teodorović,et al.  Multi-objective modeling for determining location of undesirable facilities , 2004 .

[13]  P. Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[14]  Carlos A. Coello Coello,et al.  A Micro-Genetic Algorithm for Multiobjective Optimization , 2001, EMO.

[15]  S. M. Gaber,et al.  Traditional Genetic Algorithm and Random-Weighted Genetic Algorithm with GIS to Plan Radio Network , 2010 .

[16]  H. Ishibuchi,et al.  MOGA: multi-objective genetic algorithms , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[17]  M. N. Neema,et al.  New Genetic Algorithms Based Approaches to Continuous p-Median Problem , 2011 .

[18]  Jonathan Raper,et al.  Spatial evolutionary modeling , 2001, Spatial information systems.

[19]  Carlos A. Coello Coello,et al.  An updated survey of GA-based multiobjective optimization techniques , 2000, CSUR.

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

[21]  Andrzej Osyczka,et al.  7 – Multicriteria optimization for engineering design , 1985 .

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

[23]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[24]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[25]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[26]  Marc P. Armstrong,et al.  Genetic Algorithms and the Corridor Location Problem: Multiple Objectives and Alternative Solutions , 2008 .

[27]  Carlos M. Fonseca,et al.  Multi-objective evolutionary algorithm for land-use management problem , 2007 .

[28]  K. Lam,et al.  Environmental Quality Of Urban Parks And Open Spaces In Hong Kong , 2005, Environmental monitoring and assessment.

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

[30]  Analysis of Temperature Distribution of Urban Green Spaces Using Remote Sensing Data , 1985 .

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

[32]  Gary G. Yen,et al.  Rank-density-based multiobjective genetic algorithm and benchmark test function study , 2003, IEEE Trans. Evol. Comput..

[33]  H. Ishibuchi,et al.  Multi-objective genetic algorithm and its applications to flowshop scheduling , 1996 .

[34]  Hisao Ishibuchi,et al.  Multi-objective genetic local search algorithm , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[35]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[36]  A. Yeh,et al.  An integrated GIS and location-allocation approach to public facilities planning : An example of open space planning , 1996 .

[37]  Yaochu Jin,et al.  Dynamic Weighted Aggregation for evolutionary multi-objective optimization: why does it work and how? , 2001 .

[38]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .