Optimal Allocation Model Based On Weighted Voronoi Diagram Of Primary School

China is in the stage of development of the rapid urbanization, the optimal allocation ofurban public service facilities is an important guarantee for the healthy development ofurbanization. In Applied Mathematics, the allocation of public resources belong tocomputational geometry, geography, primary school site to optimize the configuration ofpublic resources to optimize the configuration issues. With geographic information system,the city built urban primary school site optimization configuration, can facilitate the life of themasses, to reduce the depletion of resources. Is a useful attempt to promote equal access topublic facilities configuration.Urban Geography has been committed to the location of public facilities to optimize theallocation of research. Three types of urban public services since the1960s, the layout of thecity public service facility location widely application of operations research methods,operations research has become a quantitative model based optimal allocation model forurban public facilities, as a basis for the development of up to optimal allocation model,which is based on location analysis model of economic geography; based on the location ofoperations research planning model; GIS-based model of the spatial layout of public servicefacilities, GIS model combines the first two types of models and computational geometryalgorithm combines Voronoi diagram.Shijiazhuang City built urban primary optimization configuration for the target using thepython language of ARCGIS data based on the status number of Shijiazhuang CityElementary School, the city road network and education of school-age population density,according to the public service facilities "equalization" and "fairness" principle, using theweighted Voronoi diagram algorithm to construct the optimal allocation model based on theprimary education school-age population density. Calculated by a finite number of iterations,the evaluation of the reasonableness of the current primary layout, proposed primary schoolspace to optimize the size of the programs and schools set program. The study shows that theweighted Voronoi diagram can effectively build primary optimal allocation model; model calculation results show that: the number of elementary schools in Shijiazhuang City is tomany, it is recommended to reduce by211to155, Shijiazhuang City is required to deduct56small schools are mainly located in the vicinity of the city suburbs; Some strong school sizeneeded to expand, mainly include: ZhongShanXiLu primary school, ZhenTou primary school,LiuYing primary school, DongMaLu primary school.Shijiazhuang primary optimize theallocation of tasks focus in the compression of the number of small-scale, inefficient schools,while elementary school to a high-quality teacher resources to further enlarge.With the continuous expansion of the city limits, part of the city exists the possibility ofthe new primary school site, the primary design optimal allocation model for Voronoi graphtheory is only a preliminary application to explore, to be further improved. For example: theto grasp education school-age population dynamic variation, it is necessary to the education ofschool-age population forecasting model integration will come in; new premises provideincreased functionality, it is necessary to come of the the dynamic weighted Voronoi Figurealgorithm fusion; urban traffic barrier adapt, it is necessary to study the barrier conditionsunder the weighted Voronoi diagram algorithm; provided to give full play to the system-levelGIS unweighted point set Voronoi algorithm, it is necessary to study arbitrary weightedVoronoi algorithm in the system-level GIS. It can be foreseen, With the the Voronoi diagramtheory and method of continuous improvement and the continuous advancement of GIStechnology, Voronoi Figure field of optimal allocation of public facilities play a greater role.