School district configuration dynamic optimization method and device and electronic equipment

Abstract

The invention relates to a school district configuration dynamic optimization method and device and electronic equipment, and belongs to the technical field of smart city and educational resource optimal configuration, the method comprises the steps that a space-attribute joint table of comprehensive data is constructed, and the comprehensive data comprises attribute information and spatial data of schools, residential quarters, school districts, geographical barriers and walking road networks; taking the school as a center, taking the real-time walking time as an upper limit, and taking the pedestrian road network as a constraint condition, and determining a coverage isochronous circle of the school; acquiring a first proportion of the residential quarters which are not covered by the isochronous circle to the total residential quarters, and a second proportion of school-age children in the residential quarters which are not covered by the isochronous circle to the total school-age children; and dynamically adjusting school site selection according to a size relationship between the first proportion and a first proportion threshold value, a size relationship between the second proportion and a second proportion threshold value, and a size relationship between the real-time walking time and a time threshold value. According to the invention, the technical problem that school area planning is difficult to meet refined and dynamic management requirements is solved.

Description

Technical Field

[0001] This invention relates to the field of smart city and educational resource optimization technology, and in particular to a method, apparatus and electronic device for dynamic optimization of school district allocation. Background Technology

[0002] Traditional school planning and layout methods for dividing school districts are no longer sufficient to meet the needs of refined and dynamic management. Specific technical shortcomings are as follows:

[0003] (1) Insufficient spatial analysis accuracy: Existing technologies mostly adopt a simplified division method of "straight-line distance + administrative boundary", which does not take into account the rigid geographical barriers in the actual school commuting scenario, such as considering expressways and ecological isolation zones. This leads to a deviation between the division scheme and the actual school commuting feasibility. Some students in the community need to cross barriers to get to school, and commuting safety and efficiency cannot be guaranteed.

[0004] (2) Lack of dynamic adjustment capability: The static school district division scheme of "adjusting every five years" is difficult to adapt to the dynamic changes in urban development. For example, newly built schools are not included in the school district for a long time after they are put into use; the imbalance between supply and demand of school places caused by the migration of people in new towns lacks an effective real-time feedback mechanism and a rapid adjustment path.

[0005] (3) Difficulty in multi-objective collaborative optimization: School planning and layout and school district division face significant challenges in multi-objective collaborative optimization. The core of this is to take into account multiple key objectives: In the spatial dimension, it is necessary to optimize the student commute distance to improve coverage efficiency; in the resource dimension, it is necessary to achieve a balance between supply and demand of the number of school places and to consider the maximum capacity of a single school to carry out the required number of school places; however, in practice, these objectives are prone to conflict and are difficult to adapt to changes in actual needs.

[0006] (4) Low degree of automation in the decision-making process: In the entire process of school district division, the proportion of manual intervention is too high, relying heavily on experience-based decision-making, and the evaluation of the effectiveness of the plan also lacks quantitative support. This model is not only inefficient and has a long cycle for designing a single plan, but also has a large degree of difference in the plans formulated by different decision-makers due to the strong subjectivity of the decision.

[0007] Therefore, it is necessary to provide a method for optimizing school district allocation to address the technical problem that existing school district planning cannot meet the needs of refined and dynamic management. Summary of the Invention

[0008] In view of this, it is necessary to provide a method, device and electronic equipment for dynamic optimization of school district configuration, so as to solve the technical problem that existing school district planning cannot meet the needs of refined and dynamic management.

[0009] To address the above problems, this invention provides a method for dynamic optimization of school district allocation, comprising:

[0010] Construct a spatial-attribute joint table for comprehensive data, wherein the comprehensive data includes attribute information and spatial data of schools, residential communities, school districts, geographical barriers, and pedestrian networks;

[0011] The coverage isochronous circle of the school is determined with the school as the center, the real-time walking time as the upper limit, and the pedestrian road network as the constraint.

[0012] Obtain the first percentage of residential communities not covered by the coverage isochronous circle to the total number of residential communities, and the second percentage of school-age children in residential communities not covered by the coverage isochronous circle to the total number of school-age children;

[0013] The school site selection is dynamically adjusted based on the relationship between the first proportion and the first proportion threshold, the relationship between the second proportion and the second proportion threshold, and the relationship between real-time walking time and time threshold.

[0014] In one possible implementation, determining the coverage isochronous circle of the school, centered on the school, with real-time walking time as the upper limit and pedestrian road network as the constraint, includes:

[0015] Centered on the school, the real-time walking time is determined based on the preset walking speed, preset initial walking radius, and radius expansion time.

[0016] Centered on the school and with the real-time walking time as the upper limit, all reachable paths on the pedestrian road network are calculated. Based on the topological path boundaries of the reachable paths, a coverage isochronous circle centered on the school is formed.

[0017] In one possible implementation, the dynamic adjustment of school site selection based on the relationship between a first proportion and a first proportion threshold, the relationship between a second proportion and a second proportion threshold, and the relationship between real-time walking time and a time threshold includes:

[0018] When the first proportion is less than the first proportion threshold and the second proportion is less than the second proportion threshold, the real-time walking time is determined to be the target walking time, and the school's location meets the location expectation.

[0019] When the first proportion is greater than the first proportion threshold, and / or the second proportion is less than the second proportion threshold, determine the relationship between the real-time walking time and the time threshold.

[0020] If the real-time walking time is less than the time threshold, the real-time walking time is updated based on the radius extension duration to obtain the iterative walking time, and the iterative coverage isochronous circle is determined based on the iterative walking time.

[0021] If the real-time walking time exceeds the time threshold, it indicates that there are blind spots in school coverage, and schools that need to be added to the planning should be marked.

[0022] In one possible implementation, the dynamic adjustment of school site selection includes:

[0023] The number of alternative schools to be expanded is determined based on the number of school-age children in the residential community and the number of available school places.

[0024] Calculate the actual road network distance from each candidate school to all residential communities within the school district to obtain the total reachable distance;

[0025] Determine if there is a geographical barrier between the candidate school and any community; if so, remove the current candidate school.

[0026] The school with the shortest total reachability among the candidate schools will be selected as the target candidate school.

[0027] In one possible implementation, the dynamic adjustment of school site selection also includes:

[0028] Based on the basic time cost, the route quality adjustment factor, and the additional cost of transportation, target candidate schools are determined.

[0029] In one possible implementation, after dynamically adjusting the school site selection, the following is also included:

[0030] Calculate the total data that existing schools and all planned schools can cover, including the number of residential communities and the number of children;

[0031] After simulating the deletion of each planned school, the contribution data that the existing schools and the remaining planned schools can cover is calculated. The contribution data includes the number of residential communities and the number of children.

[0032] If the contribution data is consistent with the full data, it indicates that the school being removed is a redundant school and will be removed.

[0033] If the contribution data is less than the total data, it indicates that the school currently being removed is a spatially necessary school and will be retained.

[0034] One possible implementation includes, after dynamically adjusting school locations, establishing a dynamic early warning system based on the degree load rate to quantitatively assess the resource utilization status of each school.

[0035] Secondly, the present invention also provides a dynamic optimization device for school district allocation, comprising:

[0036] The construction module is used to build a spatial-attribute joint table of comprehensive data, wherein the comprehensive data includes attribute information and spatial data of schools, residential communities, school districts, geographical barriers and pedestrian networks;

[0037] The time circle determination module is used to determine the coverage time circle of the school, with the school as the center, the real-time walking time as the upper limit, and the pedestrian road network as the constraint condition.

[0038] The percentage determination module is used to obtain a first percentage of residential communities not covered by the coverage isochronous circle to the total number of residential communities, and a second percentage of school-age children in residential communities not covered by the coverage isochronous circle to the total number of school-age children;

[0039] The adjustment module is used to dynamically adjust the school site selection based on the relationship between the first proportion and the first proportion threshold, the relationship between the second proportion and the second proportion threshold, and the relationship between real-time walking time and time threshold.

[0040] Thirdly, the present invention also provides an electronic device, comprising: a processor and a memory;

[0041] The memory stores a computer-readable program that can be executed by the processor;

[0042] When the processor executes the computer-readable program, it implements the steps in the dynamic optimization method for school district configuration as described above.

[0043] Fourthly, the present invention also provides a computer-readable storage medium storing one or more programs that can be executed by one or more processors to implement the steps in the dynamic optimization method for school district configuration as described above.

[0044] The beneficial effects of this invention are: by obtaining a spatial-attribute joint table of comprehensive data on school districts, taking schools as the center, walking time as the limiting condition, and pedestrian road network as the constraint condition, the coverage isochronous circle of the school district is determined. Then, based on the coverage of the neighborhoods and the coverage of school-age children within the isochronous circle, it is dynamically judged whether the isochronous circle meets the requirements and whether the number of schools meets the requirements. By introducing the concept of isochronous circle, unreasonable school site selection is avoided. Attached Figure Description

[0045] Figure 1 A flowchart illustrating an embodiment of the dynamic optimization method for school district configuration provided by the present invention;

[0046] Figure 2 for Figure 1 A flowchart of a method according to an embodiment of step S102;

[0047] Figure 3 for Figure 1 A flowchart of a method according to an embodiment of step S104;

[0048] Figure 4This is a schematic diagram of an embodiment of the school district configuration dynamic optimization device provided by the present invention;

[0049] Figure 5 This is a schematic diagram of the operating environment of an embodiment of the electronic device provided by the present invention. Detailed Implementation

[0050] Preferred embodiments of the present invention will now be described in detail with reference to the accompanying drawings, which form part of this application and are used together with the embodiments of the present invention to illustrate the principles of the present invention, but are not intended to limit the scope of the present invention.

[0051] A specific embodiment of the present invention discloses a method for dynamic optimization of school district allocation. Please refer to [link / reference]. Figure 1 ,include:

[0052] S101. Construct a spatial-attribute joint table for comprehensive data, wherein the comprehensive data includes attribute information and spatial data of schools, residential communities, school districts, geographical barriers, and pedestrian networks;

[0053] It should be noted that geographical barriers refer to rigid obstacles that affect school access routes, including expressways and ecological buffer zones. An isochronous circle refers to the closed boundary of the spatial range that can be reached by walking from a specific facility point within a specified time, based on a real pedestrian network.

[0054] Furthermore, a comprehensive and high-precision database was established, covering five core data layers. All data is unified to the CGCS2000 national geodetic coordinate system to ensure spatial coordinate consistency and facilitate consistent data retrieval in subsequent processes. The data types and their meanings are explained below:

[0055] (1) School Data Layer: Contains basic school attributes and degree-related information. Specific fields include school identifier, name, latitude and longitude coordinates, school type (primary / junior high), whether it is a high-quality school, maximum number of degrees it can accommodate, number of degrees currently provided, current school / planned school, and school land area. The calculation model for the maximum number of degrees it can accommodate is as follows:

[0056]

[0057] In the formula: This indicates the maximum number of student places the school can accommodate. Indicates the area of ​​the school's land; This refers to the standard per capita land area, the value of which can be determined according to national or local standards for the allocation of educational facilities. This represents the ideal number of degree programs based on planning needs; This is the floor function.

[0058] (2) Residential community data layer: contains basic community attributes and education-related information. Specific fields include community identifier, name, latitude and longitude coordinates, number of school-age children, and the identifier of the current designated school.

[0059] (3) University District Data Layer: Used to describe university district units formed by combining multiple basic school districts. The main attributes include university district identifier, name and its spatial boundary represented by closed polygon coordinates.

[0060] (4) Geographic barrier data layer: used to represent natural or artificial barriers that have a blocking effect on school district division. Among them, expressways are represented by their midline coordinates; ecological isolation zones (such as mountains, water systems, green spaces, etc.) are defined by the coordinates of closed polygon boundaries.

[0061] (5) Pedestrian network data layer: contains pedestrian access elements related to students' commuting behavior, such as sidewalks, overpasses and underpasses. Each element records its midline coordinates and actual length.

[0062] For the school and residential community data layers, their spatial field type is point, with each point object defining a specific location through its latitude and longitude coordinates. For the university district and geographic barrier / ecological isolation zone data layers, their spatial field type is polygon, defining closed spatial boundaries through a series of ordered coordinate points. For the geographic barrier / expressway and pedestrian road network data layers, their spatial field type is line, defining paths through a series of coordinate points. Once the database is established, powerful spatial-attribute joint queries and analyses can be performed. For example, a query can be made to find all primary schools located within University District 01 in Haidian District with a maximum capacity of over 1000 student places, using both spatial relationships (located within...) and attribute conditions (school type = primary school, maximum capacity > 1000).

[0063] S102. Determine the coverage isochronous circle of the school, with real-time walking time as the upper limit and pedestrian road network as the constraint.

[0064] It should be noted that a network analysis model is used to generate isochronous circles centered on schools based on the pedestrian road network data layer, and the optimal walking radius is determined through an iterative mechanism of gradually expanding the radius and judging indicators.

[0065] In one specific embodiment, please refer to Figure 2 ,include:

[0066] S201. Taking the school as the center, determine the real-time walking time based on the preset walking speed, preset initial walking radius, and radius expansion time;

[0067] S202. Taking the school as the center and the real-time walking time as the upper limit, calculate all reachable paths on the pedestrian road network, and form a coverage isochronous circle centered on the school based on the topological path boundary of the reachable paths.

[0068] In this embodiment, the walking speed is set to 80 meters per minute, and the initial walking radius is... The initial radius is set to 5 minutes, and the radius expansion time S is set to 1 minute. In the path calculation, road network constraints are applied, strictly limiting the passageway to pedestrian walkways, overpasses, and underpasses. From the initial radius... Initially, the radius is gradually increased with time S. For each radius The generated isochronous circles are used to calculate key school coverage indicators through spatial correlation analysis. (Radius) The calculation model is as follows:

[0069] +( ) S, where, in the formula The radius of the isochronous circle, Let S be the initial radius and S be the duration. This represents the number of iterations.

[0070] S103. Obtain the first percentage of residential communities not covered by the coverage isochronous circle to the total number of residential communities, and the second percentage of school-age children in residential communities not covered by the coverage isochronous circle to the total number of school-age children.

[0071] In this embodiment, the coverage determination criterion is set as follows: when the center point of a residential community falls within the isochronous circle of a school, the community is determined to be an "effectively covered community," and all school-age children within it are counted as "covered children." The key coverage indicators for schools are the percentage of uncovered residential communities and the percentage of uncovered school-age children, calculated using the following model:

[0072] ( )=

[0073] In the formula, The radius of the isochronous circle is The percentage of residential communities not covered at that time The radius of the isochronous circle is The total number of residential communities whose center point does not fall within the isochronous circle. This represents the total number of residential communities.

[0074] ( )=

[0075] In the formula, The radius of the isochronous circle is The percentage of school-age children not covered at that time The radius of the isochronous circle is The total number of school-age children in residential communities whose center point does not fall within the isochronous circle. This refers to the total number of school-age children.

[0076] S104. The school site selection is dynamically adjusted based on the relationship between the first proportion and the first proportion threshold, the relationship between the second proportion and the second proportion threshold, and the relationship between the real-time walking time and the time threshold.

[0077] In this embodiment, by obtaining a spatial-attribute joint table of comprehensive data on school districts, and taking schools as the center, walking time as the constraint, and pedestrian road network as the constraint, the coverage isochronous circle of the school district is determined. Then, based on the coverage of the neighborhoods and the coverage of school-age children within the isochronous circle, it is dynamically judged whether the isochronous circle meets the requirements and whether the number of schools meets the requirements. By introducing the concept of isochronous circle, unreasonable school site selection is avoided.

[0078] In some embodiments of the present invention, the dynamic adjustment of school site selection based on the relationship between a first proportion and a first proportion threshold, the relationship between a second proportion and a second proportion threshold, and the relationship between real-time walking time and a time threshold includes:

[0079] When the first proportion is less than the first proportion threshold and the second proportion is less than the second proportion threshold, the real-time walking time is determined to be the target walking time, and the school's location meets the location expectation.

[0080] When the first proportion is greater than the first proportion threshold, and / or the second proportion is less than the second proportion threshold, determine the relationship between the real-time walking time and the time threshold.

[0081] If the real-time walking time is less than the time threshold, the real-time walking time is updated based on the radius extension duration to obtain the iterative walking time, and the iterative coverage isochronous circle is determined based on the iterative walking time.

[0082] If the real-time walking time exceeds the time threshold, it indicates that there are blind spots in school coverage, and schools that need to be added to the planning should be marked.

[0083] In this embodiment, a preset threshold for the percentage of uncovered residential communities is set. Threshold for the percentage of school-age children not covered When a minimum radius exists Make the system of inequalities:

[0084] ( )=≤

[0085] ( )≤

[0086] If both conditions are met, then the judgment is made. To achieve optimal coverage of the walking radius, the time radius is expanded to the preset upper limit. If the threshold condition is still not met, the output should include a marker for the planned school.

[0087] In this embodiment, by introducing road network and walking speed, the abstract distance is transformed into actual commuting time, making the zoning scheme more feasible. Simultaneously considering the coverage of spatial units (neighborhoods) and the needs of the main population (children), the problem of neglecting key areas due to averaging is avoided. From "static setting" to "dynamic optimization": the optimal radius is not a fixed value, but is dynamically determined through iterative calculation and comparison with a target threshold, enabling the scheme to adapt to the urban fabric and population distribution of different areas.

[0088] In some embodiments of the present invention, the dynamic adjustment of school site selection is described in [reference needed]. Figure 3 ,include:

[0089] S401. Determine the number of alternative schools to be expanded based on the number of school-age children in the residential area and the number of school places.

[0090] S402. Calculate the actual road network distance from each candidate school to all residential communities within the school district to obtain the total reachable distance;

[0091] S403. Determine whether there is a geographical barrier between the candidate school and any community. If so, remove the current candidate school.

[0092] S404. The school with the smallest total reachable distance among the candidate schools shall be selected as the target candidate school.

[0093] In this embodiment, a quantitative supply and demand balance model is established using university districts as units to determine the supply and demand status of degree places in each university district. The model is used to calculate the university district's... Total Degree Demand The calculation formula is as follows:

[0094]

[0095] in, Indicates university district Inner residential community The number of school-age children, For the university district The total number of residential communities within the area.

[0096] Computer University District Total supply of degrees The calculation formula is as follows:

[0097]

[0098] in, For the university district The total number of schools within the area, Indicates school The maximum number of degree programs a university district can accommodate. (Calculate the university district's maximum capacity.) The gap between the supply and demand of degrees:

[0099]

[0100] like If the value is greater than 0, then the university district is marked. To achieve "supply and demand balance";

[0101] like If ≤0, then mark the university area. The term "supply and demand imbalance" is used to calculate the degree supply gap. The university district needs to enter the subsequent school supplementary planning process.

[0102] In step S403, any residential community within the university district is... With the school The spatial analysis determines whether the student's travel route is blocked by geographical barriers, specifically including the following sub-steps:

[0103] (1) Expressway separation judgment: generate cell Central point and school The line connecting the center points If connected If the road intersects with this road, it is determined to be a highway divider, and the school... It shall not be used as a community Candidate schools.

[0104] (2) Determination of ecological isolation zone separation: If the line If a polygon intersects with the boundary polygon of an ecological buffer zone, it is considered an ecological buffer zone and schools are excluded. Eligibility as a candidate school.

[0105] (3) Determination of valid candidate schools: Schools are determined only if none of the above separation conditions exist. Only then can it be recognized as a community The schools that are eligible to participate in the subsequent allocation process are qualified to apply for admission to the designated schools.

[0106] In another embodiment of the invention, target candidate schools are determined based on basic time cost, route quality adjustment coefficient, and additional transportation costs. This is expressed by the following formula:

[0107]

[0108] in, The commuting cost from community j to school k;

[0109] This represents the shortest path distance from community j to school k, calculated based on a real pedestrian road network. It is derived through a network analysis algorithm and takes into account actual roads rather than straight-line distances.

[0110] To represent the effective traffic speed, where the effective traffic speed is a dynamic value, it is expressed by the following formula:

[0111]

[0112] in, Indicates the baseline walking speed; This represents the effect of sidewalk width; the wider the sidewalk, the smoother the passage and the higher the speed efficiency. This represents the function representing the influence of average slope. This indicates the congestion coefficient for a given time period.

[0113] The safety score is calculated by multiplying the length of the accessible route to the total route length by the traffic light density and the traffic flow density along the route.

[0114] The comfort score is calculated by multiplying the length of the green-covered path to the total path length by the path landscape value.

[0115] and These are the weighting coefficients for safety and comfort, respectively.

[0116] This represents a mixed calculation involving multiple modes of transportation. Pure walking. =0; Requires taking a shuttle bus. = Waiting time + Ticket cost (converted to time equivalent); Cycling It can be negative, representing the time cost saved compared to walking.

[0117] Based on this embodiment, the total cost of each candidate school and all communities can be calculated, and the total cost can be selected. The smallest school achieves the lowest overall cost of commuting. Alternatively, each community can select its own school. The smallest candidate school optimizes the individual's commuting cost. Alternatively, different pathways can be compared. We can recommend the safest and most efficient commuting routes to parents.

[0118] In some embodiments of the present invention, after dynamically adjusting the school site selection, the method further includes:

[0119] Calculate the total data that existing schools and all planned schools can cover, including the number of residential communities and the number of children;

[0120] After simulating the deletion of each planned school, the contribution data that the existing schools and the remaining planned schools can cover is calculated. The contribution data includes the number of residential communities and the number of children.

[0121] If the contribution data is consistent with the full data, it indicates that the school being removed is a redundant school and will be removed.

[0122] If the contribution data is less than the total data, it indicates that the school currently being removed is a spatially necessary school and will be retained.

[0123] In this embodiment, through traversal deletion, coverage recalculation, and redundancy determination, planned schools with spatial coverage redundancy are eliminated to ensure the spatial efficiency of the planned school layout. First, the locations and isochronous circles of all existing schools are fixed and do not participate in subsequent redundancy checks. The optimal walking radius of each school is determined, and the initial effective coverage number of cells under the combined effect of "existing schools + all planned schools" is calculated. Compared with the initial total number of children covered For each planned school Perform simulated deletion operations sequentially, and recalculate the values ​​that do not contain... Total number of effective coverage cells at that time Total number of children covered For each planned school Determine whether the following conditions are met simultaneously:

[0124] =

[0125] =

[0126] If all the above conditions are met, then the judgment is made. For schools with redundant space, Schools that are deemed spatially necessary are removed; otherwise, they are retained and their supply type is marked as "supplied due to spatial coverage". Finally, after traversing all planned schools, a list of planned schools retained after redundancy testing is output.

[0127] In some embodiments of the present invention, the following three types of core data tables are generated to fully represent the key information of the school district division scheme:

[0128] (1) List of schools to be supplied: including school identification, name, type (current status / planning), reason for supply (spatial coverage / quantity supply), number of places to be supplied (5);

[0129] (2) Correspondence table: Records the spatial correspondence between communities and schools, including community sign, name, corresponding school sign, number of school-age children, and commuting distance (based on road network correction distance);

[0130] (3) University District Supply and Demand Summary Table: This table summarizes the overall supply and demand situation of each university district, including university district identification and degree demand. Updated degree supply Supply and demand status (balanced / balanced after increase / still needs to be replenished).

[0131] Establish a dynamic early warning system based on the degree workload rate for each school. Quantitatively assess the status of resource utilization:

[0132] (1) Calculation of degree workload rate:

[0133]

[0134] In the formula: For the school Degree workload rate; For the school The total number of children already assigned;

[0135] For the school The maximum number of degrees that can be accommodated.

[0136] (2) Classification of early warning levels:

[0137] Level 1 warning (severely inadequate): If the rate is >110%, expansion and renovation or the establishment of a temporary campus should be initiated immediately.

[0138] Level 2 Warning (Mild Insufficient): 105% If the degree rate is ≤110%, a plan for expanding the number of degree-granting institutions for the following year needs to be developed.

[0139] Level 3 Warning (Near Saturation): 100% ≤105%, dynamic monitoring of degree usage needs to be strengthened;

[0140] No warning (sufficient supply): ≤100%.

[0141] Based on Geographic Information System (GIS) and data analysis technology, a comprehensive overview of university district boundaries, school locations (marked with warning levels), residential community distribution, isochronous zone coverage, spatial distribution of geographical barriers, and connection lines for school affiliations are generated. It also includes a bar chart comparing supply and demand in the university district, a line chart showing changes in the student load rate for each school, and a pie chart showing the proportion of changes in school affiliations. Based on the output results and warning information, differentiated implementation suggestions are generated.

[0142] Short-term recommendations (within 1 month): Emergency expansion plan for schools under warning, and communication and explanation work plan for changes in the counterpart communities;

[0143] Mid-term recommendations (within 6 months): including planning school site selection, optimizing pedestrian network systems, and flexible allocation plans for school places;

[0144] Long-term recommendations (1–3 years): covering strategic directions such as optimizing and adjusting the scope of university districts, revising special plans for educational facilities, and planning and layout of new schools.

[0145] Based on the above-described dynamic optimization method for school district allocation, this invention also provides a dynamic optimization device for school district allocation. Please refer to [link to relevant documentation]. Figure 4 ,include:

[0146] Module 610 is used to construct a spatial-attribute joint table of comprehensive data, wherein the comprehensive data includes attribute information and spatial data of schools, residential communities, school districts, geographical barriers and pedestrian networks;

[0147] The time circle determination module 620 is used to determine the coverage time circle of the school, with the school as the center, the real-time walking time as the upper limit, and the pedestrian road network as the constraint condition.

[0148] The percentage determination module 630 is used to obtain a first percentage of residential communities not covered by the coverage isochronous circle to the total number of residential communities, and a second percentage of school-age children in residential communities not covered by the coverage isochronous circle to the total number of school-age children.

[0149] The adjustment module 640 is used to dynamically adjust the school site selection based on the relationship between the first proportion and the first proportion threshold, the relationship between the second proportion and the second proportion threshold, and the relationship between the real-time walking time and the time threshold.

[0150] like Figure 5 As shown, based on the above-mentioned dynamic optimization method for school district configuration, the present invention also provides an electronic device, which can be a mobile terminal, desktop computer, laptop, handheld computer, server, or other computing electronic device. The electronic device includes a processor 710, a memory 720, and a display 730. Figure 5Only some components of the electronic device are shown; however, it should be understood that it is not required to implement all of the components shown, and more or fewer components may be implemented instead.

[0151] In some embodiments, memory 720 may be an internal storage unit of the electronic device, such as a hard disk or memory. In other embodiments, memory 720 may be an external storage device, such as a plug-in hard disk, smart media card (SMC), secure digital card (SD), flash card, etc. Furthermore, memory 720 may include both internal and external storage devices. Memory 720 is used to store application software and various types of data installed on the electronic device, such as program code installed on the electronic device. Memory 720 may also be used to temporarily store data that has been output or will be output. In one embodiment, memory 720 stores a school district configuration dynamic optimization program 740, which can be executed by processor 710 to implement the school district configuration dynamic optimization method of the embodiments of this application.

[0152] In some embodiments, processor 710 may be a central processing unit (CPU), microprocessor, or other data processing chip, used to run program code stored in memory 720 or process data, such as executing a dynamic optimization method for school district configuration.

[0153] In some embodiments, display 730 may be an LED display, a liquid crystal display, a touch-sensitive liquid crystal display, or an OLED (Organic Light-Emitting Diode) touchscreen. Display 730 is used to display information about the configuration of dynamically optimized electronic devices in the school district and to display a visual user interface. Components 710-730 of the electronic devices communicate with each other via a system bus.

[0154] Those skilled in the art will understand that all or part of the processes of the methods described in the above embodiments can be implemented by a computer program instructing related hardware, and the program can be stored in a computer-readable storage medium. The computer-readable storage medium may be a disk, optical disk, read-only memory, or random access memory, etc.

[0155] The above description is only a preferred embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Any changes or substitutions that can be easily conceived by those skilled in the art within the scope of the technology disclosed in the present invention should be included within the scope of protection of the present invention.

Claims

1. A method for dynamic optimization of school district allocation, characterized in that, include: Construct a spatial-attribute joint table for comprehensive data, wherein the comprehensive data includes attribute information and spatial data of schools, residential communities, school districts, geographical barriers, and pedestrian networks; The coverage isochronous circle of the school is determined with the school as the center, the real-time walking time as the upper limit, and the pedestrian road network as the constraint. Obtain the first percentage of residential communities not covered by the coverage isochronous circle to the total number of residential communities, and the second percentage of school-age children in residential communities not covered by the coverage isochronous circle to the total number of school-age children; The school site selection is dynamically adjusted based on the relationship between the first proportion and the first proportion threshold, the relationship between the second proportion and the second proportion threshold, and the relationship between real-time walking time and time threshold.

2. The method for dynamic optimization of school district allocation according to claim 1, characterized in that, The determination of the school's coverage isochronous circle, centered on the school, with real-time walking time as the upper limit and pedestrian road network as the constraint, includes: Centered on the school, the real-time walking time is determined based on the preset walking speed, preset initial walking radius, and radius expansion time. Centered on the school and with the real-time walking time as the upper limit, all reachable paths on the pedestrian road network are calculated. Based on the topological path boundaries of the reachable paths, a coverage isochronous circle centered on the school is formed.

3. The method for dynamic optimization of school district allocation according to claim 2, characterized in that, The dynamic adjustment of school site selection based on the relationship between the first proportion and the first proportion threshold, the relationship between the second proportion and the second proportion threshold, and the relationship between real-time walking time and time threshold includes: When the first proportion is less than the first proportion threshold and the second proportion is less than the second proportion threshold, the real-time walking time is determined as the target walking time, and the school's location meets the location expectation. When the first proportion is greater than the first proportion threshold, and / or the second proportion is less than the second proportion threshold, determine the relationship between the real-time walking time and the time threshold. If the real-time walking time is less than the time threshold, the real-time walking time is updated based on the radius extension duration to obtain the iterative walking time, and the iterative coverage isochronous circle is determined based on the iterative walking time. If the real-time walking time exceeds the time threshold, it indicates that there are blind spots in school coverage, and schools that need to be added to the planning should be marked.

4. The method for dynamic optimization of school district allocation according to claim 1, characterized in that, The aforementioned dynamic adjustment of school site selection includes: The number of alternative schools to be expanded is determined based on the number of school-age children in the residential community and the number of available school places. Calculate the actual road network distance from each candidate school to all residential communities within the school district to obtain the total reachable distance; Determine if there is a geographical barrier between the candidate school and any community; if so, remove the current candidate school. The school with the shortest total reachability among the candidate schools will be selected as the target candidate school.

5. The method for dynamic optimization of school district allocation according to claim 1, characterized in that, The dynamic adjustment of school site selection also includes: Based on the basic time cost, the route quality adjustment factor, and the additional cost of transportation, target candidate schools are determined.

6. The method for dynamic optimization of school district allocation according to claim 1, characterized in that, Following the dynamic adjustment of school site selection, the following is also included: Calculate the total data that existing schools and all planned schools can cover, including the number of residential communities and the number of children; After simulating the deletion of each planned school, the contribution data that the existing schools and the remaining planned schools can cover is calculated. The contribution data includes the number of residential communities and the number of children. If the contribution data is consistent with the full data, it indicates that the school being removed is a redundant school and will be removed. If the contribution data is less than the total data, it indicates that the school currently being removed is a spatially necessary school and will be retained.

7. The method for dynamic optimization of school district allocation according to claim 1, characterized in that, Following the dynamic adjustment of school site selection, the plan also includes: establishing a dynamic early warning system based on the degree load rate to quantitatively assess the resource utilization status of each school.

8. A dynamic optimization device for school district allocation, characterized in that, include: The construction module is used to build a spatial-attribute joint table of comprehensive data, wherein the comprehensive data includes attribute information and spatial data of schools, residential communities, school districts, geographical barriers and pedestrian networks; The time circle determination module is used to determine the coverage time circle of the school, with the school as the center, the real-time walking time as the upper limit, and the pedestrian road network as the constraint condition. The percentage determination module is used to obtain a first percentage of residential communities not covered by the coverage isochronous circle to the total number of residential communities, and a second percentage of school-age children in residential communities not covered by the coverage isochronous circle to the total number of school-age children; The adjustment module is used to dynamically adjust the school site selection based on the relationship between the first proportion and the first proportion threshold, the relationship between the second proportion and the second proportion threshold, and the relationship between real-time walking time and time threshold.

9. An electronic device, characterized in that, include: Processor and memory; The memory stores a computer-readable program that can be executed by the processor; When the processor executes the computer-readable program, it implements the steps in the dynamic optimization method for school district configuration as described in any one of claims 1-7.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores one or more programs, which can be executed by one or more processors to implement the steps in the dynamic optimization method for school district configuration as described in any one of claims 1-7.

Images