Abstract
The supply–demand relationship of urban public service facilities is the key to measuring a city’s service level and quality, and a balanced supply–demand relationship is an important indicator that reflects the optimal allocation of resources. To address the problem presented by the unbalanced distribution of educational resources, this paper proposes a dynamic Voronoi diagram algorithm with conditional constraints (CCDV). The CCDV method uses the Voronoi diagram to divide the plane so that the distance from any position in each polygon to the point is shorter than the distance from the polygon to the other points. In addition, it can overcome the disadvantage presented by the Voronoi diagram’s inability to use the nonspatial attributes of the point set to precisely constrain the boundary range; the CCDV method can dynamically plan and allocate according to the school’s capacity and the number of students in the coverage area to maintain a balance between supply and demand and achieve the optimal distribution effect. By taking the division of school districts in the Bao’an District, Shenzhen, as an example, the method is used to obtain a school district that matches the capacity of each school, and the relative error between supply and demand fluctuates only from −0.1~0.15. According to the spatial distribution relationship between schools and residential areas in the division results, the schools in the Bao’an District currently have an unbalanced distribution in some areas. A comparison with the existing school district division results shows that the school district division method proposed in this paper has advantages. Through a comprehensive analysis of the accessibility of public facilities and of the balance of supply and demand, it is shown that school districts based on the CCDV method can provide a reference for the optimal layout of schools and school districts.
Highlights
As the level of urbanization increases, cities are rapidly expanding, their populations are growing, and the demand and requirements for public service facilities are gradually increasing
The fundamental contradiction between the construction of urban public facilities and the areas where services are needed is the imbalance between supply and demand: it is important that existing resources be reasonably allocated to ensure such a balance
Thiessen polygon elementary school district division strategy. It is based on the balance between supply and demand constraints to explore a suitable method of school district division
Summary
As the level of urbanization increases, cities are rapidly expanding, their populations are growing, and the demand and requirements for public service facilities are gradually increasing. This article explores an optimization strategy for school district division from the perspective of supply and demand balance and constructs an algorithm for the dynamic division of school districts It can consider the distance cost, and balance the school capacity and the number of school-age children in the school district as much as possible. A dynamic Voronoi diagram partition method based on attribute constraints (CCDV) is proposed to try to balance the supply and demand of school resources. Thiessen polygon elementary school district division strategy It is based on the balance between supply and demand constraints to explore a suitable method of school district division.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
