CN114399145A - Method and device for adjusting plot blocks - Google Patents

Method and device for adjusting plot blocks Download PDF

Info

Publication number
CN114399145A
CN114399145A CN202111460406.4A CN202111460406A CN114399145A CN 114399145 A CN114399145 A CN 114399145A CN 202111460406 A CN202111460406 A CN 202111460406A CN 114399145 A CN114399145 A CN 114399145A
Authority
CN
China
Prior art keywords
school
academic
round
current
district
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202111460406.4A
Other languages
Chinese (zh)
Other versions
CN114399145B (en
Inventor
邓兴栋
黄慧明
陈晓明
李伯阳
刘洋
蔡泰成
李邵华
唐莘
雷霄雁
陈金鸽
钟梦琪
陈孝仙
胡昌杰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangzhou Urban Planning Survey and Design Institute
Original Assignee
Guangzhou Urban Planning Survey and Design Institute
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangzhou Urban Planning Survey and Design Institute filed Critical Guangzhou Urban Planning Survey and Design Institute
Priority to CN202111460406.4A priority Critical patent/CN114399145B/en
Publication of CN114399145A publication Critical patent/CN114399145A/en
Application granted granted Critical
Publication of CN114399145B publication Critical patent/CN114399145B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/26—Government or public services

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Mathematical Physics (AREA)
  • Economics (AREA)
  • Educational Administration (AREA)
  • Data Mining & Analysis (AREA)
  • Operations Research (AREA)
  • Mathematical Analysis (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Primary Health Care (AREA)
  • Game Theory and Decision Science (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Algebra (AREA)
  • Quality & Reliability (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Supply And Distribution Of Alternating Current (AREA)
  • Outer Garments And Coats (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention provides a method and a device for adjusting plots of academic districts, which are used for adjusting plots of the academic districts by acquiring academic capacity and academic demand of each academic district of an area to be adjusted, aiming at matching the academic demand of each academic district with the academic capacity as much as possible and taking field interaction as a main mechanism. The invention can adjust the learning area to a smaller extent on the basis of continuing the original learning area division so as to improve the stability of the learning area division, meet the requirements on the shape of the learning area and ensure the geometric continuity and the regularity of the learning area to a certain extent.

Description

Method and device for adjusting plot blocks
Technical Field
The invention relates to the technical field of urban and rural planning, in particular to a method and a device for adjusting a plot of a school district.
Background
The allocation of educational resources is a key point of social attention, and the change of the population scale of the school age inevitably affects the educational scale, possibly causing the problems of insufficient supply of school sites, teaching equipment, teacher and resource power and the like. If the school district is divided unreasonably or adjusted untimely, the academic degree can not be supplied accurately, which can cause the insufficient academic degree of the local residence district, and cause the accidents of the academic degree thunderstorm, etc., which hinders the fair allocation of educational resources and the stable development of society. This requires that the method of school zone partitioning be optimized following trends.
The existing classification method can be mainly divided into four types: manual adjustment, geometric simple division, linear programming and random mobile search operator.
The manual adjustment method mainly depends on the staff of the education department to manually skip the frame of the school district range of each primary school according to the development trend of the academic requirement. Manual adjustment is currently the most commonly used method. The method has the following disadvantages: the efficiency is low, and a large amount of manpower is required to be invested; the method is greatly influenced by individual subjectivity of workers, and has no fixed rule, so that the method is not beneficial to improving the public confidence of the policy; the personnel are not comprehensive enough to consider a plurality of school districts and plots, and careless mistakes are easy to occur.
The geometric simple division method can determine the belonging school zone of the land parcel according to the spatial superposition relationship between the land parcel and other ready-made zones. Common pre-existing divisions include Thiessen polygons drawn from elementary school facility points, ownership partitions of parcel, and the like. The method has the defects that the rules of the plots belonging to the school zone are too simple, so that the difference between the newly divided school zone and the original school zone is too large, and the influence of the division of the original school zone cannot be continued; and the factors such as academic degree demand, student trip distance, geometric regularity of the academic district and the like of each region are not considered sufficiently.
In the linear programming method, the demand and supply of the academic degree are summarized in a point form, meanwhile, factors such as the academic demand, school capacity, student trip distance and the like in the academic district are limited by a series of linear equations, and finally, the optimal solution of the academic district is calculated through a linear programming solver. Linear programming is a mature algorithm field, and is commonly used for solving classical problems such as a p-median model and a p-center model in facility distribution. The method has the defects that the solution process of linear programming is too high in specialty and difficult to explain to the public, the adjustment process is difficult to display, and the method is contrary to the public requirement for fair, open and transparent educational resource allocation process.
The random mobile search operator method continuously tries to enlarge and adjust the range of the school district by moving search operators between adjacent plots, and simultaneously tests the school district in the aspects of supply and demand matching and short travel distance. The method is built in the research of the year 2019 when snow exists and the year 2017 when the hole clouds are formed. The method has the disadvantage that the result of each school district adjustment is random.
Disclosure of Invention
The invention provides a method and a device for adjusting a plot of a study area, which can reasonably adjust the study area on the basis of continuing the original study area division so as to improve the stability of the study area division.
The invention provides a method for adjusting a plot of a school district, which comprises the following steps:
acquiring initial school district attributes of each school district of an area to be adjusted, and determining the allocation state of each school district according to the initial school district attributes of each school district; wherein the allocation state comprises the need of calling out, the adjustable entering, the critical calling out and the critical closing; the initial school zone attributes are the current-round initial school grade requirement, the current-round initial school grade capacity and the current-round initial plot range corresponding to the current round in the multiple rounds;
for the current round in a plurality of rounds, determining at least one reference allocation direction of the current round based on the allocation state of each school district in the current round, and calculating a round index corresponding to each reference allocation direction in the current round by taking the academic degree requirement of the school district and the capacity of the school district as matched as possible as a target; the reference allocation direction is used for indicating the academic allocation direction from a source academic area to a target academic area, the source academic area is an academic area needing to be called or a critical learning area, the target academic area is a learning area which can be called, and the target academic area and the source academic area are in an adjacent relationship; the wheel index is used for indicating the source school zone to call out the academic degree number given to the target school zone;
extracting all boundary zones from the current round in the multiple rounds, and changing the school district to which the plot meeting the plot change condition belongs to adjust the plot range of each school district and update the initial school district attribute of the current round when detecting that the plot in the boundary zones meets the preset plot change condition according to the round index corresponding to each reference allocation direction; wherein the boundary zone is all plots of the source school zone and the target school zone which are directly adjacent to each other;
entering the next round, taking the updated initial school district attribute of the previous round as the current round initial school district attribute of the next round, returning to the step of obtaining the initial school district attribute of each school district of the area to be adjusted, determining the allocation state of each school district according to the initial school district attribute of each school district, stopping until reaching the preset round stop condition, and outputting the land parcel change result of the last round.
As an improvement of the above solution, for a current round of the multiple rounds, determining at least one reference allocation direction of the current round based on an allocation state of each school district in the current round, and calculating a round index corresponding to each reference allocation direction in the current round with a target that a academic rank requirement of the school district matches a capacity of the school district as much as possible, specifically includes:
for the current iteration times of the current round in the multiple rounds, determining the allocation state of each school district of the current iteration times of the current round according to the school district attributes of each school district of the current iteration times of the current round, and obtaining at least one feasible allocation direction of the current iteration times of the current round;
for the current iteration times of the current round in the multiple rounds, the feasible allocation direction of the current iteration times of the current round, which is the same as the reference allocation direction of the current round, is used as the determination allocation index of the current iteration times of the current round; at least one feasible allocation direction corresponding to the first iteration times of the current round is used as at least one reference allocation direction of the current round;
for the current iteration times of the current round in a plurality of rounds, determining a deployment index of each determined deployment direction of the current iteration times of the current round according to the relationship between the number of required deployment digits of the source school zone and the number of received digits of the target school zone, and updating the school zone attributes of each school zone of the current iteration times of the current round according to the deployment index of each determined deployment direction;
entering the next iteration times of the current round, taking the school district attributes of each school district updated by the last iteration times of the current round as the school district attributes of each school district of the current iteration times of the current round, returning to the step of determining the allocation state of each school district of the current iteration times of the current round according to the school district attributes of each school district of the current iteration times of the current round to obtain at least one feasible allocation direction of the current iteration times of the current round until a preset iteration stop condition is reached, and accumulating the sum of the allocation indexes of all the iteration times of the current round of the corresponding determined allocation direction aiming at each reference allocation direction to obtain the round index corresponding to each reference allocation direction of the current round.
As an improvement of the above scheme, the determining, for the current iteration count of the current round in the multiple rounds, an allocation index of each determined allocation direction of the current iteration count of the current round according to a relationship between the number of required adjusted digits of the source school district and the number of received digits of the target school district, and updating, according to the allocation index of each determined allocation direction, the school district attribute of each school district of the current iteration count of the current round specifically includes:
for the current iteration times of the current round in multiple rounds, respectively calculating the credit numbers pre-allocated to each corresponding target school district by the source school district according to a preset proportion rule and the required credit number of the source school district for each source school district, and obtaining an initial allocation index corresponding to each determined allocation direction;
and according to the comparison result of the initial allocation index and the residual academic space of the target academic area, adopting a preset allocation index correction rule corresponding to the comparison result to correct the initial allocation index to obtain the allocation index of each determined allocation direction, and updating the academic area attribute of each academic area of the current iteration number of the current round.
As an improvement of the above scheme, for each source school zone, according to a preset proportion rule and the number of digits to be called out of the source school zone, the number of digits pre-allocated to each corresponding target school zone by the source school zone is respectively calculated, so as to obtain an initial allocation index corresponding to each determined allocation direction, specifically including:
making the source school district related to the determined allocation direction SmThe target learning area is Tn；
For source school district SmLet us order
Figure BDA0003388295140000041
Presentation and source school district SmCorresponding N target learning areas; then, the determined deployment direction corresponds to the initial deployment directionThe blending index is calculated according to the following formula:
Figure BDA0003388295140000042
wherein u ismnFor learning from the source SmTo the target school zone TnDetermining the initial blending index corresponding to the blending formula direction, amIs a source learning area SmThe number of digits to be called out, bnIs a target school zone TnThe rest space of the academic degree.
As an improvement of the above scheme, the adjustment index correction rule specifically includes:
making the source school district related to the determined allocation direction SmThe target learning area is Tn；
For source school district SmLet us order
Figure BDA0003388295140000051
Presentation and source school district SmCorresponding N target learning areas;
for target school zone TnLet us order
Figure BDA0003388295140000052
Presentation and target school zone TnCorresponding M source academic areas;
when in use
Figure BDA0003388295140000053
Revising the area S from the source based onmTo the target school zone TnDetermining an initial blending index corresponding to the blending formula direction to obtain a blending index:
Figure BDA0003388295140000054
when in use
Figure BDA0003388295140000055
Taking the preliminary blending index as a blending index,i.e. has vmn＝umn；
Wherein u ismnFor learning from the source SmTo the target school zone TnDetermining the initial blending index corresponding to the blending formula direction, bnIs a target school zone TnResidual space of academic degree, vmnFor learning from the source SmTo the target school zone TnDetermining the deployment index corresponding to the deployment direction.
As an improvement of the above solution, when it is detected that the parcel in the boundary zone satisfies the preset parcel change condition according to the wheel index corresponding to each reference allocation direction, the method for changing the school zone to which the parcel satisfying the parcel change condition belongs to adjust the parcel range of each school zone and update the initial school zone attribute of the current round specifically includes:
for each reference allocation direction in the current round of the multiple rounds, extracting all plots in the reference allocation direction, in which the source plot and the target plot are directly adjacent, to obtain a boundary zone;
for each land parcel of the boundary zone, calculating a weighted travel distance difference of each land parcel in the boundary zone according to the position relationship between the land parcel and the target school zone, the position relationship between the land parcel and the source school zone and the academic requirement of the land parcel;
determining the verification priority of each land parcel according to the magnitude relation of the weighted travel distance difference of each land parcel, and sequentially judging whether each land parcel meets preset land parcel change conditions or not according to the verification priority; the check priority of the land blocks with the smallest weighted trip distance difference is the largest;
when the plot meets the plot change condition, calling the plot from the source school zone to the target school zone, and updating the initial school zone attributes of the source school zone and the target school zone;
and when the plot does not meet the plot change condition, keeping the state of the initial school zone attribute of the current round.
As an improvement of the above solution, the calculating, for each parcel of the boundary zone, a weighted travel distance difference of each parcel in the boundary zone according to a position relationship between the parcel and the target school district, a position relationship between the parcel and the source school district, and a academic requirement of the parcel specifically includes:
for each plot of the boundary zone, calculating a first linear distance from the midpoint of the plot to the midpoint of the school plot in the corresponding target school zone, and a second linear distance from the midpoint of the plot to the midpoint of the school plot in the corresponding source school zone;
determining the academic requirement of the land parcel, and determining the weighted travel distance difference of the land parcel according to the following formula:
disw＝(disT-disS)*r
and the disw is the weighted travel distance difference of the land parcel, the disT is the first linear distance, the dis is the second linear distance, and r is the academic requirement of the land parcel.
An embodiment of the present invention further provides an adjusting device for a plot of academic districts, including:
the school district allocation state determining module is used for acquiring initial school district attributes of each school district of the area to be adjusted and determining the allocation state of each school district according to the initial school district attributes of each school district; wherein the allocation state comprises the need of calling out, the adjustable entering, the critical calling out and the critical closing; the initial school zone attributes are the current-round initial school grade requirement, the current-round initial school grade capacity and the current-round initial plot range corresponding to the current round in the multiple rounds;
the wheel index calculation module is used for determining at least one reference allocation direction of the current round based on the allocation state of each school district in the current round, and calculating a wheel index corresponding to each reference allocation direction in the current round by taking the academic position requirement of each school district and the capacity of each school district as the target to be matched as much as possible; the reference allocation direction is used for indicating the academic allocation direction from a source academic area to a target academic area, the source academic area is an academic area needing to be called or a critical learning area, the target academic area is a learning area which can be called, and the target academic area and the source academic area are in an adjacent relationship; the wheel index is used for indicating the source school zone to call out the academic degree number given to the target school zone;
the land parcel adjusting module is used for extracting all boundary zones from the current turns in the plurality of turns, and changing the school district to which the land parcel meeting the land parcel change condition belongs to adjust the land parcel range of each school district and update the initial school district attribute of the current turn when detecting that the land parcel in the boundary zones meets the preset land parcel change condition according to the turn index corresponding to each reference allocation direction; wherein the boundary zone is all plots of the source school zone and the target school zone which are directly adjacent to each other;
and the round circulation module is used for entering the next round, taking the updated initial school district attribute of the previous round as the current round initial school district attribute of the next round, returning to the step of acquiring the initial school district attribute of each school district of the area to be adjusted, determining the allocation state of each school district according to the initial school district attribute of each school district, stopping until a preset round stop condition is reached, and outputting the land parcel change result of the last round.
Compared with the prior art, the adjusting method and device for the plots in the academic areas provided by the invention can adjust the plots among the academic areas by acquiring the academic capacity and the academic demand of each academic area of the area to be adjusted, aiming at matching the academic demand and the academic capacity of the academic areas as much as possible and taking the field interaction as a main mechanism. The invention can adjust the learning area to a smaller extent on the basis of continuing the original learning area division so as to improve the stability of the learning area division, meet the requirements on the shape of the learning area and ensure the geometric continuity and the regularity of the learning area to a certain extent.
Drawings
Fig. 1 is a schematic flow chart of a method for adjusting a parcel of a school district according to an embodiment of the present invention;
FIG. 2 is a academic aptitude profile of the last year school zone of the simulation area provided by the present invention;
FIG. 3 is a academic position capacity distribution diagram of the current year school district of the simulation area provided by the present invention;
FIG. 4 is a schematic diagram of feasible deployment directions generated by a first iteration of a first round of a simulation area according to the present invention;
FIG. 5 is a schematic diagram of feasible deployment directions generated by a first iteration of a simulation area according to the present invention;
FIG. 6 is a schematic diagram of a feasible deployment direction generated by a first iteration and a third iteration of a simulation area according to the present invention;
fig. 7 is a schematic diagram of the simulation area provided by the present invention after changing the rightmost parcel of the boundary strip in the first round of deployment from the third smallest in city to the second smallest in city.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
For a better understanding of the present invention, the following explains the terms with which the present invention appears.
The plots in the embodiments of the present invention refer to: a continuous polygonal shape in a geographic information system corresponding to a real contiguous piece of land. No overlap is allowed between the tiles. The ground blocks may form a geometric adjacency.
The adjacent plots in the embodiment of the present invention mean that the polygons of the two plots have a section of the coincident side.
The plots in the embodiment of the invention are divided into two types of plots, namely general plots and school plots. Wherein, the school plots can only contain school facilities which can provide academic degree for the regions. All school facilities in the area that can independently supply a degree should be contained in one school district. The school parcel should contain information such as the school serial number, school name, school capacity (upper limit of the number of credits available) and the like. The general parcel should contain information such as the serial number of the parcel, the academic requirement in the parcel, and the affiliated academic district. If one general parcel is allowed to be called into the school district which another general parcel belongs to in the course of school district adjustment, the two parcels should form an adjacent relation.
The school zone in the embodiment of the present invention is a polygon that is a geometric union of all the general plots assigned to a certain school. The school zone can be composed of a plurality of plane parts, and the planes can be not connected with one another.
One school district should contain information such as the serial number, capacity, total academic requirement of the school district, etc. of the corresponding school.
Referring to fig. 1, fig. 1 is a schematic flow chart of a method for adjusting a parcel of a school district according to an embodiment of the present invention, and the method for adjusting a parcel of a school district according to an embodiment of the present invention includes steps S11 to S14:
step S11, acquiring initial school district attributes of each school district of the area to be adjusted, and determining the allocation state of each school district according to the initial school district attributes of each school district; wherein the allocation state comprises the need of calling out, the adjustable entering, the critical calling out and the critical closing; the initial school zone attributes are the current-round initial school grade requirement, the current-round initial school grade capacity and the current-round initial plot range corresponding to the current round in the plurality of rounds.
In the embodiment of the invention, one school zone can be divided into four dispatching states of 'needing to be dispatched', 'adjustable-in', 'critical dispatching' and 'critical closed' according to the difference relation between the current academic requirement and the corresponding school capacity and the dispatching states of the adjacent school zones. Firstly, distinguishing 'needing to call out' and 'being capable of calling in':
calling out: if the current academic requirement of a certain school district is larger than the corresponding school capacity, the allocation state of the school district is a calling-out required state;
the following can be adjusted: if the current academic requirement of a certain school district is smaller than the corresponding school capacity, the allocation state of the school district is an adjustable state;
after all the school districts are divided into states which need to be called out and can be called in, the remaining unclassified school districts are divided into two types of 'critical calling out' and 'critical sealing':
critical adjustment out: if the current academic requirement of a certain school district is exactly equal to the capacity of the corresponding school, and at least one of the school district to be called out and the school district to be called in the adjacent school district is required, the dispatching state of the school district is a critical dispatching state;
critical adjustment out: if the current academic requirement of a certain school district is exactly equal to the capacity of the corresponding school, and no school district is called out or can be called into in the adjacent school district, the allocation state of the school district is a critical closed state.
In the embodiment of the invention, the school district capacity refers to the maximum academic capacity which can be accommodated by the school district range.
Step S12, determining at least one reference allocation direction of the current round based on the allocation state of each school district in the current round, and calculating a round index corresponding to each reference allocation direction in the current round with the goal that the academic degree demand of the school district is matched with the capacity of the school district as much as possible; the reference allocation direction is used for indicating the academic allocation direction from a source academic area to a target academic area, the source academic area is an academic area needing to be called or a critical learning area, the target academic area is a learning area which can be called, and the target academic area and the source academic area are in an adjacent relationship; the wheel index is used for indicating the source school district to call out the academic degree number given to the target school district.
Specifically, in the embodiment of the present invention, the step S12 is based on a situation that the academic requirement of each academic area of the area to be adjusted changes and the academic requirement of a certain academic area is greater than the capacity of the corresponding academic area, in which case, in order to ensure the continuity and integrity of the land parcel of the academic area, continuous adjustment between adjacent academic areas is required. In the embodiment of the invention, the number of the academic degree required to be called to the target academic area from the source academic area is specified according to the difference value between the required academic degree and the capacity of the academic area, and the land parcel required to be called is determined according to the number of the academic degree required to be called.
For example, the reference deployment direction of the current round is understood as: if the school district 1 of the current round is a school district to be called, the school districts 2 and 3 are both school districts to be called, and the school district 1 is adjacent to the school districts 2 and 3, the school district 1 calls the academic degree to the school district 2 to become a reference allocation direction, and the school district 1 calls the academic degree to the school district 3 to become another reference direction. Specifically, in the embodiment of the present invention, the required calling degree of the critical calling school zone is set to 1.
Specifically, in the implementation of the present invention, the academic degree adjustment between the academic areas needs to be performed through multiple rounds of adjustment, each round determines the allocation state of each academic area in the current round based on the initial academic area attribute of each academic area in the current round, and determines at least one reference allocation direction according to the allocation state of each academic area and the adjacent relationship between the academic areas. It is understood that the initial school district attributes of the school districts in different rounds may be different, the allocation state may be different, and the determined reference allocation direction may be different.
In the embodiment of the present invention, the turn index corresponding to the reference deployment direction of each turn needs to be calculated to determine the academic degree number of the target academic area pre-deployed from the source head area of each turn.
Step S13, extracting all boundary zones from the current turns of the plurality of turns, and changing the school district to which the plot meeting the plot change condition belongs to adjust the plot range of each school district and updating the initial school district attribute of the current turn when detecting that the plot in the boundary zones meets the preset plot change condition according to the turn index corresponding to each reference allocation direction; wherein the boundary zone is all plots of the source school zone directly adjacent to the target school zone.
In the embodiment of the present invention, whether to adjust the parcel of the boundary strip needs to be determined according to the wheel index corresponding to the reference deployment direction determined in each round and the preset parcel change condition.
In some embodiments, when it is detected that the parcel of the boundary zone satisfies a preset parcel change condition, the school district information to which the parcel belongs is changed from the source school district to the target school district according to the corresponding reference allocation index.
And step S14, entering the next round, taking the initial school district attribute updated in the previous round as the current round initial school district attribute of the next round, returning to the step of obtaining the initial school district attribute of each school district of the area to be adjusted, determining the allocation state of each school district according to the initial school district attribute of each school district, stopping until reaching the preset round stop condition, and outputting the land parcel change result of the last round.
Specifically, the preset stop condition is as follows: the initial academic requirement of each academic area of the current round is the same as that of the previous two rounds, or no reference allocation direction is generated in the current round.
In one embodiment, the step S12 ″ includes, for each current round of the multiple rounds, determining at least one reference allocation direction of the current round based on the allocation status of each school district in the current round, and calculating a round index corresponding to each reference allocation direction in the current round with the goal of matching the academic requirement of the school district with the capacity of the school district as much as possible, including steps S121 to S124:
step S121, for the current iteration times of the current round in the multiple rounds, determining the allocation state of each school district of the current iteration times of the current round according to the school district attributes of each school district of the current iteration times of the current round, and obtaining at least one feasible allocation direction of the current iteration times of the current round.
Specifically, the academic requirement of the academic area of the current iteration times of the current round in the multiple rounds can be changed according to the academic requirement of the academic area of each iteration time of each round.
Step S122, regarding the current iteration times of the current round in a plurality of rounds, the feasible allocation direction of the current iteration times of the current round, which is the same as the reference allocation direction of the current round, is used as the determination allocation index of the current iteration times of the current round; at least one feasible allocation direction corresponding to the first iteration times of the current round is used as at least one reference allocation direction of the current round;
in the embodiment of the invention, each round is iterated for a plurality of times based on the initial school district attributes of each school district, each iteration number generates at least one feasible allocation direction, the allocation direction of the first iteration number of each round is set as the reference allocation direction of each round, for the current rounds of the plurality of rounds, starting from the second iteration number, the determined feasible allocation direction is compared with the reference allocation direction of the round, and the feasible allocation direction consistent with the reference allocation direction is used as the determined allocation direction. It should be noted that all the reference deployment directions generated by the first iteration of each round are determined deployment directions of the first iteration of the current round in the multiple rounds.
Step S123, for the current iteration times of the current round in the multiple rounds, determining the allocation index of each determined allocation direction of the current iteration times of the current round according to the relation between the number of the required adjusted degree of the source school district and the number of the received degree of the target school district, and updating the attribute of each school district of the current iteration times of the current round according to the allocation index of each determined allocation direction.
In the embodiment of the invention, the allocation index of each determined allocation direction is obtained from each current iteration number of the round, and the academic degree number pre-allocated to the target academic area by the source academic area is determined according to the allocation index of each determined allocation direction of the current iteration number, so as to update the academic area attribute of each academic area of the current iteration number, in particular to update the academic degree requirement. It should be noted that the deployment index of each iteration of each round is only used for making the deployment plan of the current round, the actual academic degree allocation condition of the academic district does not change in the current round, and the attribute of the academic district of each academic district is always kept as the initial academic district attribute.
Step S124, entering the next iteration time of the current round, taking the updated school district attribute of each school district of the current round as the school district attribute of each school district of the current iteration time of the current round, returning to the step of determining the allocation state of each school district of the current iteration time of the current round according to the school district attribute of each school district of the current iteration time of the current round to obtain at least one feasible allocation direction of the current iteration time of the current round until reaching a preset iteration stop condition, and accumulating the sum of the allocation indexes of all the iteration times of the current round of the corresponding determined allocation direction aiming at each reference allocation direction to obtain the wheel index corresponding to each reference allocation direction of the current round.
In some embodiments, the preset iteration stop condition is that no feasible allocation direction is generated for the current iteration number of the current round in the multiple rounds, or that no feasible allocation direction exists for the current iteration number of the current round and is consistent with the reference allocation direction of the current round.
In an optional implementation manner, the step S123 "for the current iteration count of the current round in the multiple rounds, determining a deployment index of each determined deployment direction of the current iteration count of the current round according to a relationship between a required number of calling out a degree of school bits of the source school district and a number of receiving degrees of school bits of the target school district, and updating the school district attributes of each school district of the current iteration count of the current round according to the deployment index of each determined deployment direction" includes steps S1231 to S1232:
step S1231, for the current iteration times of the current round in the multiple rounds, for each source school zone, respectively calculating the school grade numbers pre-allocated to each corresponding target school zone by the source school zone according to a preset proportion rule and the required school grade number of the source school zone, and obtaining the initial allocation index corresponding to each determined allocation direction.
In one embodiment, the initial deployment indicator corresponding to each determined deployment direction is calculated by:
making the source school district related to the determined allocation direction SmThe target learning area is Tn；
For source school district SmLet us order
Figure BDA0003388295140000131
Presentation and source school district SmCorresponding N target learning areas;
then, the initial deployment index corresponding to the determined deployment direction is calculated according to the following formula:
Figure BDA0003388295140000132
wherein u ismnFor learning from the source SmTo the target school zone TnDetermining the initial blending index corresponding to the blending formula direction, amIs a source learning area SmThe number of digits to be called out, bnIs a target school zone TnThe rest space of the academic degree.
Step S1232, according to the comparison result between the initial allocation index and the remaining academic space of the target academic district, correcting the initial allocation index by using a preset allocation index correction rule corresponding to the comparison result to obtain an allocation index for each allocation direction, and updating the academic district attributes of each academic district of the current iteration number of the current round.
In some embodiments, the adjustment index modification rule is specifically:
making the source school district related to the determined allocation direction SmThe target learning area is Tn；
For source school district SmLet us order
Figure BDA0003388295140000133
Presentation and source school district SmCorresponding N target learning areas;
for target school zone TnLet us order
Figure BDA0003388295140000134
Presentation and target school zone TnCorresponding M source academic areas;
when in use
Figure BDA0003388295140000135
Revising the area S from the source based onmTo the target school zone TnDetermining an initial blending index corresponding to the blending formula direction to obtain a blending index:
Figure BDA0003388295140000136
when in use
Figure BDA0003388295140000137
Using the preliminary blending index as a blending index, namely, vmn＝umn；
Wherein u ismnFor learning from the source SmTo the target school zone TnDetermining the initial blending index corresponding to the blending formula direction, bnIs a target school zone TnResidual space of academic degree, vmnFor learning from the source SmTo the target school zone TnDetermining the deployment index corresponding to the deployment direction.
In an optional implementation manner, the step S13 ″ is to extract all boundary strips from a current round of a plurality of rounds, and when it is detected that a parcel in the boundary strips satisfies a preset parcel change condition according to a wheel index corresponding to each reference allocation direction, change a school zone to which the parcel satisfying the parcel change condition belongs to adjust a parcel range of each school zone, and update an initial school zone attribute of the current round, and specifically includes steps S131 to S134:
step S131, for each reference allocation direction in the current round of the multiple rounds, extracting all plots in the reference allocation direction, in which the source plot and the target plot are directly adjacent, to obtain a boundary zone.
Specifically, after the current round of each round has a plurality of iterations, a round index of each reference deployment direction is obtained. The land parcels are adjusted based on the wheel index of each reference allocation direction, all the land parcels directly adjacent to a source school district and a target school district of the reference allocation direction need to be extracted, and the land parcels are integrated into a boundary zone. And then correspondingly adjusting the land parcel of the boundary zone. In the embodiment of the invention, the school zone adjustment related to each reference deployment direction is limited to the corresponding boundary zone. It is understood that the limitation of the boundary zone is to ensure the regularity of the shape of the adjusted learning area.
In some embodiments, there are multiple reference allocation directions for each round, and the round indexes of each reference allocation direction are executed sequentially from large to small in the implementation, that is, the reference allocation direction with the largest round index of the round is executed first, the reference allocation direction with the smallest round index of the round is executed last,
step S132, for each plot in the boundary zone, calculating the weighted travel distance difference of each plot in the boundary zone according to the position relationship between the plot and the target school zone, the position relationship between the plot and the source school zone, and the academic requirement of the plot.
In one embodiment, the step S132 specifically includes:
for each plot of the boundary zone, calculating a first linear distance from the midpoint of the plot to the midpoint of the school plot in the corresponding target school zone, and a second linear distance from the midpoint of the plot to the midpoint of the school plot in the corresponding source school zone;
determining the academic requirement of the land parcel, and determining the weighted travel distance difference of the land parcel according to the following formula:
disw＝(disT-disS)*r
and the disw is the weighted travel distance difference of the land parcel, the disT is the first linear distance, the dis is the second linear distance, and r is the academic requirement of the land parcel.
Step S133, determining the verification priority of each parcel according to the magnitude relation of the weighted travel distance difference of each parcel, and sequentially judging whether each parcel meets the preset parcel change condition or not according to the verification priority; and the block with the smallest weighted trip distance difference is checked to have the largest priority.
Specifically, the land parcel change conditions are as follows: the total number of academic ranks of the land blocks which are called into the target learning area from the source learning area cannot be larger than the number of rounds of the reference allocation direction, after the land blocks are called into the target learning area from the source learning area, the academic rank requirement of the target learning area after adjustment is smaller than or equal to the capacity of the learning area, and after the land blocks are called into the target learning area from the source learning area, the academic rank requirement of the source learning area after adjustment is still larger than 0.
Step S134, when the parcel meets the parcel change condition, transferring the parcel from the source school zone to the target school zone, and updating the initial school zone attributes of the source school zone and the target school zone; and when the plot does not meet the plot change condition, keeping the state of the initial school zone attribute of the current round.
In the embodiment of the invention, when all the plots in the boundary zone are subjected to the check of the plot change condition once, the current round of deployment plan is executed. It can be seen that it is possible that not all plots will be called into the target school zone; it is also possible that even after all the plots in the boundary zone have been called into the target block, the sum of the credits for these plots is still less than the wheel index for the adjustment direction, meaning that the wheel index is being performed completely. These cases are all normal workflows, and similar cases will remain to be adjusted continuously in the next round.
The adjusting method of the plot blocks of the school district provided by the embodiment of the invention takes the academic capacity and academic demand of each school district as main consideration factors in the adjustment of the school district, takes the field interaction as a main mechanism, realizes the adjustment of the school district, and can adjust the school district to a smaller extent on the basis of continuing the original division of the school district so as to improve the stability of the division of the school district.
Correspondingly, the embodiment of the invention also provides an adjusting device for the plot of school district, which comprises:
the school district allocation state determining module is used for acquiring initial school district attributes of each school district of the area to be adjusted and determining the allocation state of each school district according to the initial school district attributes of each school district; wherein the allocation state comprises the need of calling out, the adjustable entering, the critical calling out and the critical closing; the initial school zone attributes are the current-round initial school grade requirement, the current-round initial school grade capacity and the current-round initial plot range corresponding to the current round in the multiple rounds;
the wheel index calculation module is used for determining at least one reference allocation direction of the current round based on the allocation state of each school district in the current round, and calculating a wheel index corresponding to each reference allocation direction in the current round by taking the academic position requirement of each school district and the capacity of each school district as the target to be matched as much as possible; the reference allocation direction is used for indicating the academic allocation direction from a source academic area to a target academic area, the source academic area is an academic area needing to be called or a critical learning area, the target academic area is a learning area which can be called, and the target academic area and the source academic area are in an adjacent relationship; the wheel index is used for indicating the source school zone to call out the academic degree number given to the target school zone;
the land parcel adjusting module is used for extracting all boundary zones from the current turns in the plurality of turns, and changing the school district to which the land parcel meeting the land parcel change condition belongs to adjust the land parcel range of each school district and update the initial school district attribute of the current turn when detecting that the land parcel in the boundary zones meets the preset land parcel change condition according to the turn index corresponding to each reference allocation direction; wherein the boundary zone is all plots of the source school zone and the target school zone which are directly adjacent to each other;
and the round circulation module is used for entering the next round, taking the updated initial school district attribute of the previous round as the current round initial school district attribute of the next round, returning to the step of acquiring the initial school district attribute of each school district of the area to be adjusted, determining the allocation state of each school district according to the initial school district attribute of each school district, stopping until a preset round stop condition is reached, and outputting the land parcel change result of the last round.
It should be noted that the adjusting device for the plot of academic district provided in the embodiment of the present invention is used for executing all the procedures and steps of the adjusting method for the plot of academic district in the above embodiment, and the working principles and the effects of the two are in one-to-one correspondence, which is not described herein again.
In order to more intuitively explain the operation process of the embodiment of the invention, the school district condition of a piece of simulation area is taken as an example, and a complete round of operation process is shown.
Referring to fig. 2, fig. 2 is a schematic diagram of the last year of the school district, plot and academic degree in the simulation area. The simulation area comprises the school zone of the ten elementary schools. Respectively … … small size in the first city, two small sizes in the second city and three small sizes in the third city. The way each school zone is staggered from each school zone is shown in figure 2. Each school district is composed of the same 24 plots. The school plots are located at the center of the school district, and the combined center of the school plots is located 20 meters west of the combined center of the school district. All plots are squares with a side length of 500 meters, and the plots are closely adjacent to each other.
Each school can provide 120 degrees. In the last year, there were 4 academic requirements in each plot. The academic capacity status of each school district is 96/120. The total academic capacity situation in the simulation area is 960/1200.
The academic requirement conditions of partial plots in the simulation area of the year are changed. First, GIS data of the academic district, plot and academic degree situation of the year is arranged (see FIG. 3, the academic degree demand in the three-small city, seven-small city and ten-small city plots is increased, the first-small city, four-small city and eight-small city plots are decreased, the shapes of the various plots are kept unchanged, if division of the academic district of the year is continued, the demand of the three-small city and seven-small city plots exceeds the capacity of the corresponding school, the educational conditions of students in the academic district are difficult to guarantee, and the academic district is required to be adjusted.
Firstly, entering a first round of initial setting and checking link: the land parcel is fused into a school zone. After the integration, all the school districts are large squares with the side length of 2500 meters, and school plots are dug in the middle. The capacity status of each school district is displayed in the middle. Wherein the demand for three and seven cities exceeds capacity; the demand for city one small, city ten small equals its capacity; the remaining 6 schools had residual capacity. After the school district attributes of each school district are determined, the following steps are executed to complete a round of wheel index execution process:
step S1: performing a first round of first iteration scholar fitting state determination: and classifying according to the allocation state of each school district. Classifying the three-small city and the seven-small city into school zones needing to be called out according to corresponding rules; the second, fourth, fifth, sixth, eighth and ninth cities are classified as the adjustable school zone; after the classification of the school district to be called and the school zone to be called is finished, the school district to be called is further classified into a critical school district to be called because the number of the school district to be called and the school zone to be called around the school district to be called is not less than one. The first district of the city is the critical closed school district because only the adjustable school district is arranged around the city, and the school district is not required to be adjusted out.
Step S2: determining a recipe direction for entering a first iteration of a first round: according to the rule, 5 feasible allocation directions (see the arrows shown in fig. 4, each arrow represents one feasible allocation direction) are made and used as 5 reference allocation directions and determined allocation directions of the first round.
Step S3: calculating a wheel index of a reference deployment direction entering a first iteration of a first round:
firstly, determining the number of the students to be called out and the remaining space of the target school district in each source school district, wherein the city ten is small and belongs to a critical calling out school district, and the number of the students to be called out is 1. Three small cities and seven small cities belong to the school zone needing to be called out, the number of the school digits needing to be called out is equal to the difference value obtained by subtracting the corresponding school capacity from the school requirement in the current school zone, and the values are respectively 162-42 and 210-90; the residual space of the 6 academic degrees which can be called into the school district is equal to the difference value of the school capacity corresponding to the school district minus the academic degree requirement in the current school district. The second city is 120-96 ═ 24; the size of the market four is 120-48-72; the size of the market Wu is 52; the six-point size in the market is 24; the size of the product in market is 72; the size of the small market is 44.
Then, calculating a deployment index, firstly calculating a preliminary deployment index according to the division condition of the source school district:
three hours in the market: the 2 target schools of academic residual space is 24+ 24-48 people. The 42 persons who need to be called out from the city three times are divided into 2 target scholars according to the proportion of the residual space of each target scholars. So the city three-small preliminary plan calls to city two-small 42 x 24/48 ═ 21; the city three-small preliminary plan calls 21 people to the city six-small 42 x 24/48.
Seven small in market: the remaining space of the academic degree of 1 target school district is 24 people. 90 persons who need to be called out from the city seven times are divided into 1 target scholars according to the proportion of the residual space of each target scholars. The city seven-small initial plan therefore gives the city six-small 90 x 24/24-90.
Ten small in market: the 2 target sessions have 44+ 24-68 people remaining space. 1 person who needs to be called out from the city ten times is divided into 2 target scholars according to the proportion of the residual space of each target scholars. So the city ten-small preliminary plan was given to city two-small 1 x 44/68-0.647; the ten-small initial program called 0.352 to six-small 1 x 24/68.
And finally, according to the calculated initial allocation index, correcting the initial allocation index by combining the receiving condition of the target school zone:
the second place in the city: the preliminary plan receives 21 people from 1 source school district in total, less than the remaining space of the academic degree, so that the called-in people can be completely received. Thus 21 people were received from city three.
Six small in the market: the preliminary plan receives 21+90+0.352 people from 3 source districts, which exceed the academic residual space, and the preliminary allocation index of each source district is reduced according to the proportion of the academic residual space of six small cities and the sum of the preliminary allocation indexes. Thus, 21 x 24/111.352 ═ 4.526 persons were received from city three; received 90 x 24/111.352 ═ 19.397 from the city of seventy-small; 0.352 x 24/111.352 ═ 0.075 person was received from the city ten.
Nine small in the market: the primary plan receives 0.647 people from 1 source school district, is smaller than the rest space of the academic degree, and accords with the condition 2, so that the called people can be completely received. Thus 0.647 people are received from the city ten.
Step S4: as shown in fig. 5, according to the deployment criteria, the situation of each school zone after the first iteration is:
city two small post-reception capacity case: 117/120, respectively;
the six-hour post-reception capacity case in city is: 120/120, respectively;
nine small post-reception capacity cases in city: 76.647/120;
the capacity after academic ranking of three minutes in the city is as follows: 136.474/120;
the post-academic capacity situation of the six minutes in the market is as follows: 190.603/120;
the post-academic capacity situation of the six minutes in the market is as follows: 119.278/120.
(Note that the academic degree conditions in each iteration are plan values and are only temporarily used for the formulation of the deployment plan of the current round.
Step S5, determining the adjustment status of each school zone for the second iteration of the first round:
classifying according to the allocation state of each school district, wherein the three-small city and the seven-small city are classified into the school districts to be allocated; the 6 scholars are classified as tunable scholars. Further, the six ministers of the city are classified as the critical call out school district; the city of Ming is classified as the critical closed school zone.
Step S5, determining the adjustment direction of the first round of second iteration: according to the rule, 6 preliminary feasible allocation directions are worked out, 5 directions inconsistent with the basic allocation direction of the wheel are omitted, and 1 direction (1 gray arrow) consistent with the basic allocation direction of the wheel is reserved as the determined allocation direction of the second iteration of the first round, which is specifically shown in fig. 5.
Step S6, calculating a deployment index for determining the deployment direction in the first round of the second iteration:
firstly, determining the number of digits to be called and the rest space of the digits, which is not described herein again; then, the deployment direction is determined. Firstly, calculating a feasible allocation index according to the division condition of a source school district, and screening out the determined allocation direction of the current iteration times as follows: the blending direction is from three times in the city to two times in the city; and finally, calculating and determining a blending index of a blending direction: the second smallest academic residual space of the target school district city is 3 people. 16.474 people who need to be called out from the city three are divided into 1 target school district according to the proportion of the residual space of each target school district. Thus, the city three-small preliminary plan was directed to the city two-small 16.474 x 3/3 ═ 16.474. And finally, correcting the preliminary allocation index according to the receiving condition of the target school district after the preliminary allocation index is calculated:
the second place in the city: the preliminary plan receives 16.474 persons from 1 source school district, the surplus space of the academic degree is exceeded, and the preliminary allocation index of each source school district is reduced according to the proportion of the second smallest academic degree surplus space in the city and the sum of the preliminary allocation indexes. 16.474 x 3/16.474 ═ 3 people were thus received from city three.
Step S7: according to the blending index. Determining the learning area conditions after the second iteration as follows:
city two small post-reception capacity case: 120/120, respectively;
the capacity after academic ranking of three minutes in the city is as follows: 133.474/120.
Step S8: entering the first round of third iteration times: and classifying according to the allocation state of each school district. The process is not described in detail, see fig. 7. According to the rules, 5 possible deployment directions are made (5 arrows in fig. 6). And 5 established feasible allocation directions are different from the basic allocation direction of the round according to the inspection, the iteration stop condition of the current round is met, and the allocation plan of the round is calculated. The present round of deployment plan includes 5 this round of basic deployment direction and round of index, specifically includes:
the index of the second small round in the third small round in the market is as follows: 21 (determined for the first iteration) +3 (determined for the first iteration) +24 people.
The index of the third market is as follows: 4.526 human being.
The index of the six small rounds in the market is given by the market seven small points: 19.397 human being.
The index of the ten-small market is given as the index of the six-small market: 0.075 human.
The index of the ten-point market is as follows: 0.647 human.
Step S9: according to the sequence of the wheel indexes from big to small, the blending sequence of each blending direction of the wheel is as follows:
the third day of the city calls out the second day of the city to 24 people;
the seven-small city is called to 19.397 people;
4.526 people with six cities are called from three cities;
0.647 people are called from the ten-hour market;
0.075 out of ten hours to six hours.
Step 10: and performing plot adjustment for giving the allocation direction of the city two from the city three small allocation direction: defining a boundary zone. The boundary strip demarcates 5 plots including the square frame; and calculating the weighted travel distance difference of each land block in the boundary zone. The weighted left-to-right travel distance differences for the 5 plots are 1566, 1862, 1999, 1841, 1542 (meters), respectively. Sorting the land blocks in the boundary zone according to the sequence of the weighted travel distance difference from small to large: rightmost (1542), leftmost (1566), middle right (1841), middle left (1862), middle (1999).
And (3) checking the plot change condition of the rightmost plot: the sum (0) of the academic requirement of plots which are transferred from the district of the third school in the city to the district of the second school in the city is not more than the index (24) of the adjusting direction wheel; if the plot is transferred from the third primary school district in the city to the second secondary school district in the city, the academic degree requirement in the second small school district in the city is increased from 96 to 100 and is still less than or equal to the capacity (120), and the academic degree requirement of the three small school districts in the city is not reduced to 0 after adjustment, it can be known that the plot on the rightmost plot satisfies the plot change verification condition, so that the rightmost plot is transferred from the third primary school district in the city to the second small school district in the city, and the capacity conditions of the second small school district in the city and the third small district in the city are updated (see the numerical value in the middle of the school district in fig. 7). The capacity status of the second smallest in the city after the adjustment of the plot is 100/120, and the capacity status of the third smallest in the city is 158/120. And (4) inspecting the plot change conditions of the leftmost plot, the middle-right plot, the middle-left plot and the middle plot in the boundary zone in sequence, and finishing the plot adjustment of the second-smallest allocation direction from the third-smallest allocation direction in the city.
Step 11: the plot adjustment for giving the allocation direction of six small in the city from seven small in the city, the plot adjustment for giving the allocation direction of six small in the city from three small in the city, the plot adjustment for giving the allocation direction of nine small in the city from ten small in the city and the plot adjustment for giving the allocation direction of six small in the city from ten small in the city are sequentially performed.
While the foregoing is directed to the preferred embodiment of the present invention, it will be understood by those skilled in the art that various changes and modifications may be made without departing from the spirit and scope of the invention.

Claims (8)

1. A method for adjusting a plot of a school district, comprising:
acquiring initial school district attributes of each school district of an area to be adjusted, and determining the allocation state of each school district according to the initial school district attributes of each school district; wherein the allocation state comprises the need of calling out, the adjustable entering, the critical calling out and the critical closing; the initial school zone attributes are the current-round initial school grade requirement, the current-round initial school grade capacity and the current-round initial plot range corresponding to the current round in the multiple rounds;
for the current round in a plurality of rounds, determining at least one reference allocation direction of the current round based on the allocation state of each school district in the current round, and calculating a round index corresponding to each reference allocation direction in the current round by taking the academic degree requirement of the school district and the capacity of the school district as matched as possible as a target; the reference allocation direction is used for indicating the academic allocation direction from a source academic area to a target academic area, the source academic area is an academic area needing to be called or a critical learning area, the target academic area is a learning area which can be called, and the target academic area and the source academic area are in an adjacent relationship; the wheel index is used for indicating the source school zone to call out the academic degree number given to the target school zone;
extracting all boundary zones from the current round in the multiple rounds, and changing the school district to which the plot meeting the plot change condition belongs to adjust the plot range of each school district and update the initial school district attribute of the current round when detecting that the plot in the boundary zones meets the preset plot change condition according to the round index corresponding to each reference allocation direction; wherein the boundary zone is all plots of the source school zone and the target school zone which are directly adjacent to each other;
entering the next round, taking the updated initial school district attribute of the previous round as the current round initial school district attribute of the next round, returning to the step of obtaining the initial school district attribute of each school district of the area to be adjusted, determining the allocation state of each school district according to the initial school district attribute of each school district, stopping until reaching the preset round stop condition, and outputting the land parcel change result of the last round.
2. The method for adjusting parcel plots of claim 1, wherein for a current round of a plurality of rounds, at least one reference allocation direction of the current round is determined based on the allocation state of each parcel in the current round, and a round index corresponding to each reference allocation direction in the current round is calculated with the goal that the academic degree demand of the parcel matches the capacity of the parcel as much as possible, specifically comprising:
for the current iteration times of the current round in the multiple rounds, determining the allocation state of each school district of the current iteration times of the current round according to the school district attributes of each school district of the current iteration times of the current round, and obtaining at least one feasible allocation direction of the current iteration times of the current round;
for the current iteration times of the current round in the multiple rounds, the feasible allocation direction of the current iteration times of the current round, which is the same as the reference allocation direction of the current round, is used as the determination allocation index of the current iteration times of the current round; at least one feasible allocation direction corresponding to the first iteration times of the current round is used as at least one reference allocation direction of the current round;
for the current iteration times of the current round in a plurality of rounds, determining a deployment index of each determined deployment direction of the current iteration times of the current round according to the relationship between the number of required deployment digits of the source school zone and the number of received digits of the target school zone, and updating the school zone attributes of each school zone of the current iteration times of the current round according to the deployment index of each determined deployment direction;
entering the next iteration times of the current round, taking the school district attributes of each school district updated by the last iteration times of the current round as the school district attributes of each school district of the current iteration times of the current round, returning to the step of determining the allocation state of each school district of the current iteration times of the current round according to the school district attributes of each school district of the current iteration times of the current round to obtain at least one feasible allocation direction of the current iteration times of the current round until a preset iteration stop condition is reached, and accumulating the sum of the allocation indexes of all the iteration times of the current round of the corresponding determined allocation direction aiming at each reference allocation direction to obtain the round index corresponding to each reference allocation direction of the current round.
3. The method for adjusting parcel of academic area as claimed in claim 2, wherein for the current iteration times of the current rounds in the plurality of rounds, determining the deployment index of each determined deployment direction of the current iteration times of the current rounds according to the relationship between the number of required deployed school bits of the source academic area and the number of received school bits of the target academic area, and updating the academic area attributes of each academic area of the current iteration times of the current rounds according to the deployment index of each determined deployment direction, specifically comprises:
for the current iteration times of the current round in multiple rounds, respectively calculating the credit numbers pre-allocated to each corresponding target school district by the source school district according to a preset proportion rule and the required credit number of the source school district for each source school district, and obtaining an initial allocation index corresponding to each determined allocation direction;
and according to the comparison result of the initial allocation index and the residual academic space of the target academic area, adopting a preset allocation index correction rule corresponding to the comparison result to correct the initial allocation index to obtain the allocation index of each determined allocation direction, and updating the academic area attribute of each academic area of the current iteration number of the current round.
4. The method for adjusting parcel of academic district as claimed in claim 3, wherein for each of the source academic districts, according to a preset proportion rule and the required number of academic digits called out by the source academic district, the number of academic digits pre-allocated by the source academic district to each corresponding target academic district is respectively calculated, and an initial allocation index corresponding to each determined allocation direction is obtained, specifically comprising:
making the source school district related to the determined allocation direction SmThe target learning area is Tn；
For source school district SmLet us order
Figure FDA0003388295130000031
Presentation and source school district SmCorresponding N target learning areas;
then, the initial deployment index corresponding to the determined deployment direction is calculated according to the following formula:
Figure FDA0003388295130000032
wherein u ismnFor learning from the source SmTo the target school zone TnDetermining the initial blending index corresponding to the blending formula direction, amIs a source learning area SmThe number of digits to be called out, bnIs a target school zone TnThe rest space of the academic degree.
5. The method for adjusting a parcel of academic claim 3, wherein the adjustment index correction rule is specifically:
making the source school district related to the determined allocation direction SmThe target learning area is Tn；
For source school district SmLet us order
Figure FDA0003388295130000033
Presentation and source school district SmCorresponding N target learning areas;
for target school zone TnLet us order
Figure FDA0003388295130000034
Presentation and target school zone TnCorresponding M source academic areas;
when in use
Figure FDA0003388295130000035
Revising the area S from the source based onmTo the target school zone TnDetermining an initial blending index corresponding to the blending formula direction to obtain a blending index:
Figure FDA0003388295130000041
when in use
Figure FDA0003388295130000042
Using the preliminary blending index as a blending index, namely, vmn＝umn(ii) a Wherein u ismnFor learning from the source SmTo the target school zone TnDetermining the initial blending index corresponding to the blending formula direction, bnIs a target school zone TnResidual space of academic degree, vmnFor learning from the source SmTo the target school zone TnDetermining the deployment index corresponding to the deployment direction.
6. The method for adjusting parcel plots of claim 1, wherein for a current round of a plurality of rounds, all boundary zones are extracted, and when it is detected according to the round index corresponding to each reference allocation direction that the plots in the boundary zones satisfy a preset plot change condition, the school zone to which the plots satisfying the plot change condition belong is changed to adjust the plot range of each school zone, and the initial plot attribute of the current round is updated, specifically comprising:
for each reference allocation direction in the current round of the multiple rounds, extracting all plots in the reference allocation direction, in which the source plot and the target plot are directly adjacent, to obtain a boundary zone;
for each land parcel of the boundary zone, calculating a weighted travel distance difference of each land parcel in the boundary zone according to the position relationship between the land parcel and the target school zone, the position relationship between the land parcel and the source school zone and the academic requirement of the land parcel;
determining the verification priority of each land parcel according to the magnitude relation of the weighted travel distance difference of each land parcel, and sequentially judging whether each land parcel meets preset land parcel change conditions or not according to the verification priority; the check priority of the land blocks with the smallest weighted trip distance difference is the largest;
when the plot meets the plot change condition, calling the plot from the source school zone to the target school zone, and updating the initial school zone attributes of the source school zone and the target school zone;
and when the plot does not meet the plot change condition, keeping the state of the initial school zone attribute of the current round.
7. The method for adjusting parcel of academic district as claimed in claim 6, wherein for each parcel of the boundary zone, calculating the weighted travel distance difference of each parcel in the boundary zone according to the position relationship between the parcel and the target academic district, the position relationship between the parcel and the source academic district and the academic degree requirement of the parcel, specifically comprises:
for each plot of the boundary zone, calculating a first linear distance from the midpoint of the plot to the midpoint of the school plot in the corresponding target school zone, and a second linear distance from the midpoint of the plot to the midpoint of the school plot in the corresponding source school zone;
determining the academic requirement of the land parcel, and determining the weighted travel distance difference of the land parcel according to the following formula:
disw＝(disT-disS)*r
and the disw is the weighted travel distance difference of the land parcel, the disT is the first linear distance, the dis is the second linear distance, and r is the academic requirement of the land parcel.
8. An adjusting device of a plot block, comprising:
the school district allocation state determining module is used for acquiring initial school district attributes of each school district of the area to be adjusted and determining the allocation state of each school district according to the initial school district attributes of each school district; wherein the allocation state comprises the need of calling out, the adjustable entering, the critical calling out and the critical closing; the initial school zone attributes are the current-round initial school grade requirement, the current-round initial school grade capacity and the current-round initial plot range corresponding to the current round in the multiple rounds;
the wheel index calculation module is used for determining at least one reference allocation direction of the current round based on the allocation state of each school district in the current round, and calculating a wheel index corresponding to each reference allocation direction in the current round by taking the academic position requirement of each school district and the capacity of each school district as the target to be matched as much as possible; the reference allocation direction is used for indicating the academic allocation direction from a source academic area to a target academic area, the source academic area is an academic area needing to be called or a critical learning area, the target academic area is a learning area which can be called, and the target academic area and the source academic area are in an adjacent relationship; the wheel index is used for indicating the source school zone to call out the academic degree number given to the target school zone;
the land parcel adjusting module is used for extracting all boundary zones from the current turns in the plurality of turns, and changing the school district to which the land parcel meeting the land parcel change condition belongs to adjust the land parcel range of each school district and update the initial school district attribute of the current turn when detecting that the land parcel in the boundary zones meets the preset land parcel change condition according to the turn index corresponding to each reference allocation direction; wherein the boundary zone is all plots of the source school zone and the target school zone which are directly adjacent to each other;
and the round circulation module is used for entering the next round, taking the updated initial school district attribute of the previous round as the current round initial school district attribute of the next round, returning to the step of acquiring the initial school district attribute of each school district of the area to be adjusted, determining the allocation state of each school district according to the initial school district attribute of each school district, stopping until a preset round stop condition is reached, and outputting the land parcel change result of the last round.
CN202111460406.4A 2021-12-02 2021-12-02 Method and device for adjusting plot blocks Active CN114399145B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111460406.4A CN114399145B (en) 2021-12-02 2021-12-02 Method and device for adjusting plot blocks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111460406.4A CN114399145B (en) 2021-12-02 2021-12-02 Method and device for adjusting plot blocks

Publications (2)

Publication Number Publication Date
CN114399145A true CN114399145A (en) 2022-04-26
CN114399145B CN114399145B (en) 2022-09-06

Family

ID=81225790

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111460406.4A Active CN114399145B (en) 2021-12-02 2021-12-02 Method and device for adjusting plot blocks

Country Status (1)

Country Link
CN (1) CN114399145B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115809825A (en) * 2022-12-13 2023-03-17 广州市城市规划勘测设计研究院 Method, device and medium for division and evaluation of school districts

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090280465A1 (en) * 2008-05-09 2009-11-12 Andrew Schiller System for the normalization of school performance statistics
US20150248440A1 (en) * 2014-03-03 2015-09-03 Fujitsu Limited Method for reconfiguration of database, recording medium, and reconfiguration device
CN111738624A (en) * 2020-07-20 2020-10-02 武大吉奥信息技术有限公司 Region division method and system for solving supply and demand relation balance
CN112734607A (en) * 2020-12-25 2021-04-30 临沂大学 Accessibility analysis and evaluation method based on basic education facilities

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090280465A1 (en) * 2008-05-09 2009-11-12 Andrew Schiller System for the normalization of school performance statistics
US20150248440A1 (en) * 2014-03-03 2015-09-03 Fujitsu Limited Method for reconfiguration of database, recording medium, and reconfiguration device
CN111738624A (en) * 2020-07-20 2020-10-02 武大吉奥信息技术有限公司 Region division method and system for solving supply and demand relation balance
CN112734607A (en) * 2020-12-25 2021-04-30 临沂大学 Accessibility analysis and evaluation method based on basic education facilities

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115809825A (en) * 2022-12-13 2023-03-17 广州市城市规划勘测设计研究院 Method, device and medium for division and evaluation of school districts

Also Published As

Publication number Publication date
CN114399145B (en) 2022-09-06

Similar Documents

Publication Publication Date Title
Tsitoura et al. A bioclimatic outdoor design tool in urban open space design
AU2021435561A1 (en) Big data-based commercial space quality evaluation method and system, device, and medium
CN111523804B (en) Emergency shelter efficiency evaluation method based on live-action three-dimension
CN112035584A (en) Space planning scene simulation method and system
CN114936957A (en) Urban PM25 concentration distribution simulation and scene analysis model based on mobile monitoring data
CN114399145B (en) Method and device for adjusting plot blocks
CN112229395A (en) Patrol path planning method, computing equipment and storage medium
CN103337035A (en) Method for determining site selection of urban center system based on quantitative evaluation
CN114004524A (en) Learning area division method considering space constraint conditions
CN116401736A (en) Urban green space automatic layout method based on artificial intelligence
CN114020859A (en) Territorial space planning method and system based on GIS
CN117274004A (en) Primary school address selection method based on shortest path planning and space syntax
Dadras et al. A combined FUZZY MCDM approach for identifying the suitable lands for urban development: an example from Bandar Abbas, Iran
CN112465265A (en) Digital map-based fire station construction site selection method
CN114202249A (en) Community life circle public service facility space supply and demand balance model
Aqbelaghi et al. Environmental approach in modelling of urban growth: Tehran City, Iran
Kołata et al. Assessment of spatial cohesion in suburban areas based on physical characteristics of buildings
Wan et al. Urban Planning and Design Layout Generation Based on Artificial Intelligence
Naghizadeh-Baghi et al. Spatial analysis and site selection of ardabil sports venues using GIS
CN104182583A (en) Distribution network device status indicator weight analysis method based on conjoint analysis
Zohremotadel et al. Utilization of TOPSIS to Optimal Project Management for Maragheh City's Construction Projects
Fakhira et al. Future prediction of the expansion of built-up areas in Batam Free Trade Zone (FTZ) using Land Change Modeler
Demetriou et al. A framework for developing an integrated planning and decision support system for land consolidation
Niu et al. A novel optimal road layout model based on urban cloud data
Atanasova et al. Testing of the synthetic model for transport demand and for forecast on vehicles, the case stady

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant