Maximal Covering Spatial Optimization Based on Network Voronoi Diagrams Heuristic and Swarm Intelligence

DU Jinkang

2011-01-01

Abstract:A maximal covering location model based on network Voronoi area diagrams and particle swam optimization is proposed to provide the spatial optimization means for response sensitive public service facilities in urbanized area.It is taken into account that facilities function conducts along traffic network and variable demands distribute continuously,the facilities optimized can be located in continuous network space.The network Voronoi area diagrams are used to simulate the service areas of facilities in the maximal covering location model,which has heuristic to minimize overlap coverage in spatial optimization.The proposed model maximizes utilization of facilities,the demands within coverage radius are covered completely and the demands beyond coverage radius are covered partially by facilities function.An improved particle swam optimization algorithm integrated with genetic mechanism and generalized Voronoi diagram is proposed to enhance the optimization performance in continuous network space.The computational experiment for location optimization of fire stations in Nanjing shows that the proposed model and optimization algorithm have achieved desired results.