Particle swarm optimization based spatial location allocation of urban parks — A case study in Baoshan District, Shanghai, China

This paper introduces a spatial location allocation (SLA) method for urban parks based on Particle Swarm Optimization (PSO). PSO is an effective optimization method on the basis of swarm intelligence. The algorithms of it are population based random search algorithms inspired by the social behavior of bird flocks. Compared with the other artificial intelligence (AI) algorithms, PSO is simple, easy to implement, needs fewer parameters. In the problem of SLA for urban park, three factors: population density, accessibility and competitiveness, were considered to configure a specified number of parks in this study. To find the locations of parks which satisfy these requirements, the calculation of SLA using the traditional overlaying method is with high complexity. The PSO method can decrease the complexity of computation and locate a set of parks in reasonable time. A case study in Baoshan District of Shanghai, China was proposed. The service area analysis of the simulation result of urban parks convinced that the result can confirm the fairness of public green-space service and the PSO method is a practicable and efficient approach in SLA problem. The method can easily be extended for other service facilities, for instance, the location allocation of water-saving irrigation systems, agriculture service centers, hospitals, supermarkets and cinemas, etc.

[1]  Akira Ohgai,et al.  Multi-objective location modeling of urban parks and open spaces: Continuous optimization , 2010, Comput. Environ. Urban Syst..

[2]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[3]  Pla Information,et al.  Research on site selection of city park based on quantum particle swarm optimization , 2011 .

[4]  Amir Yousefli,et al.  An application of possibilistic programming to the fuzzy location–allocation problems , 2011 .

[5]  Mark A. Turnquist,et al.  Multiobjective transportation considerations in multiple facility location , 1990 .

[6]  Rapeepan Pitakaso,et al.  Particle Swam Optimization for Multi-level Location Allocation Problem Under Supplier Evaluation , 2013 .

[7]  S. A. MirHassani,et al.  A particle swarm optimization algorithm for open vehicle routing problem , 2011, Expert Syst. Appl..

[8]  Gilbert Laporte,et al.  The Plant Location Problem: New Models and Research Prospects , 1996, Oper. Res..

[9]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[10]  Ching-Jung Ting,et al.  Particle swarm optimization algorithm for the berth allocation problem , 2014, Expert Syst. Appl..

[11]  Salvatore Sessa,et al.  Multi-species PSO and fuzzy systems of Takagi-Sugeno-Kang type , 2014, Inf. Sci..

[12]  Xia Li,et al.  Combining system dynamics and hybrid particle swarm optimization for land use allocation , 2013 .

[13]  Yong Wang,et al.  A PSO algorithm for constrained redundancy allocation in multi-state systems with bridge topology , 2014, Comput. Ind. Eng..

[14]  Grigorios N. Beligiannis,et al.  Solving effectively the school timetabling problem using particle swarm optimization , 2012, Expert Syst. Appl..

[15]  Jean-Paul M. Arnaout Ant colony optimization algorithm for the Euclidean location-allocation problem with unknown number of facilities , 2013, J. Intell. Manuf..

[16]  Huang Shucai,et al.  Modeling of union ATBM system based on colored Petri nets , 2011 .

[17]  Qiang Liu,et al.  A study on facility location–allocation problem in mixed environment of randomness and fuzziness , 2011, J. Intell. Manuf..

[18]  Karl F. Doerner,et al.  Multi-criteria location planning for public facilities in tsunami-prone coastal areas , 2009, OR Spectr..

[19]  Rapeepan Pitakaso,et al.  Solving a Multi-objective, Source and Stage Location-Allocation Problem Using Differential Evolution , 2014 .

[20]  D.H. Werner,et al.  Particle swarm optimization versus genetic algorithms for phased array synthesis , 2004, IEEE Transactions on Antennas and Propagation.

[21]  Yan Song,et al.  Modeling park development through regional land use change simulation. , 2013 .

[22]  Yun Chen,et al.  Cellular automata-based spatial multi-criteria land suitability simulation for irrigated agriculture , 2011, Int. J. Geogr. Inf. Sci..

[23]  Meilin Wen,et al.  Fuzzy facility location-allocation problem under the Hurwicz criterion , 2008, Eur. J. Oper. Res..

[24]  G. O. Wesolowsky,et al.  The Multiperiod Location-Allocation Problem with Relocation of Facilities , 1975 .

[25]  Du Guo-ming,et al.  Particle Swarm Optimization Approach for Location of Supermarkets , 2006 .

[26]  L. Cooper Location-Allocation Problems , 1963 .