Administrative region orientation division method and device, equipment and medium

Abstract

The invention discloses an administrative region orientation division method and device, equipment and a medium. The method comprises the following steps: projecting a longitude and latitude vector diagram of a sub-administrative region of a to-be-divided region to a preset projection coordinate system, and determining a weight area of the sub-administrative region according to a projection region; performing calculation according to the weight area to obtain a central point of each sub-administrative region, and determining barycentric coordinates of the to-be-divided region according to all the central points; determining the radius of a central area according to the mathematical expectation from the central point to the barycentric coordinate and the average distance, dividing the to-be-divided area according to the radius of the central area and a preset area segmentation map, and obtaining a target area segmentation map; and determining the divided area to which the central point belongs according to the coordinates of the central point to determine the target orientation. By implementing the method provided by the invention, the problem that the orientation attribution of the administrative region cannot be accurately and efficiently determined in the prior art can be solved, so that the involved fields (such as the field of production insurance) can be helped to accurately describe the examination conditions of different orientations in the administrative region.

Description

Technical Field

[0001] The present invention relates to the technical field of spatial analysis, and in particular, to a method, device, equipment and medium for azimuth division of administrative regions. Background Art

[0002] With the rapid progress of technology, remote sensing technology has gradually emerged in the financial field, especially in the property insurance business. In the remote sensing data report of the property insurance business, it is often necessary to qualitatively describe the growth conditions of crops in different azimuths within an administrative region, such as the east, west, south and north. However, since the outline of the administrative region is often extremely irregular, with various complex shapes such as long and narrow, L-shaped and oblique, it is extremely difficult to determine the specific azimuth of its subordinate administrative townships. Especially for those administrative regions that enclose other regions in a hollow manner, the azimuth definition is even more challenging. Manual visual definition not only takes time and effort, but also is prone to errors due to subjective judgment. With the continuous increase in the number of administrative regions, the difficulty and cost of manual annotation also increase. As a result, in the prior art, it is impossible to accurately and efficiently determine the azimuth attribution of administrative regions, resulting in low efficiency and accuracy of remote sensing crop interval loss estimation. Summary of the Invention

[0003] Embodiments of the present invention provide a method, device, equipment and medium for azimuth division of administrative regions, aiming to solve the problem that it is impossible to accurately and efficiently determine the azimuth attribution of administrative regions in the prior art.

[0004] In a first aspect, embodiments of the present invention provide a method for azimuth division of administrative regions, which includes: projecting the longitude and latitude vector map of the sub-administrative regions of the region to be divided onto a preset projection coordinate system, and determining the weighted area of the sub-administrative regions according to the projected area through data statistics; calculating the center point of each sub-administrative region according to the weighted area, and determining the centroid coordinates of the region to be divided by calculating based on all the center points; determining the radius of the central region according to the mathematical expectation and average distance from the center point to the centroid coordinates, and dividing the region to be divided according to the radius of the central region and a preset region segmentation map to obtain a target region segmentation map; determining the division region of the center point in the target region segmentation map according to the coordinates of the center point, so as to determine the target azimuth of the sub-administrative region.

[0005] Second aspect, an embodiment of the present invention further provides an azimuth division device for an administrative region, which includes: a projection unit, configured to project the longitude and latitude vector map of a sub-administrative region of the region to be divided onto a preset projection coordinate system, and determine the weighted area of the sub-administrative region according to data statistics of the projection region; a calculation unit, configured to calculate the center point of each sub-administrative region according to the weighted area, and determine the centroid coordinates of the region to be divided according to all the center points; a division unit, configured to determine the radius of the central region according to the mathematical expectation and average distance from the center point to the centroid coordinates, and divide the region to be divided according to the central region radius and a preset region segmentation map to obtain a target region segmentation map; a determination unit, configured to determine the division region of the center point in the target region segmentation map to determine the target azimuth of the sub-administrative region.

[0006] Third aspect, an embodiment of the present invention further provides a computer device, which includes a memory and a processor, and a computer program is stored on the memory. When the processor executes the computer program, the above method is implemented.

[0007] Fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium, and a computer program is stored on the storage medium. The computer program includes program instructions, and when the program instructions are executed by a processor, the above method can be implemented.

[0008] An embodiment of the present invention provides a method, device, equipment and medium for azimuth division of administrative regions. Among them, the method includes: projecting the longitude and latitude vector map of the sub-administrative regions of the region to be divided onto a preset projection coordinate system, and determining the weighted area of the sub-administrative regions according to the statistical data of the projection area; calculating the center point of each sub-administrative region according to the weighted area, and determining the centroid coordinates of the region to be divided according to all the center points; determining the radius of the central region according to the mathematical expectation and average distance from the center point to the centroid coordinates, and dividing the region to be divided according to the radius of the central region and a preset region segmentation map to obtain a target region segmentation map; determining the divided region of the center point in the target region segmentation map according to the coordinates of the center point, so as to determine the target azimuth of the sub-administrative region. In the embodiment of the present invention, by projecting the obtained vector map onto a preset projection coordinate system to determine the area and center point of each sub-administrative region, each administrative region is represented by its center point and area weight, and they are aggregated into a point to make the display effect more intuitive and tidy, and the geographical key coordinates of the entire superior administrative region are determined according to all the center points, so as to determine the central region. The target region segmentation map is determined by using the radius of the central region and a preset region segmentation map, which provides a specific division specification for the division of sub-administrative regions. Through the target polar coordinates of the center point, the divided region of each sub-administrative region in the target region segmentation map can be clarified, so as to determine its target azimuth. By quantifying the calculation to determine the target azimuth of the sub-administrative region, the determined azimuth is visually reasonable and orderly, conforms to people's intuitive feelings, and can effectively solve the problem that the azimuth attribution of administrative regions cannot be accurately determined in the prior art. BRIEF DESCRIPTION OF THE DRAWINGS

[0009] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following will briefly introduce the drawings required for the description of the embodiments. Obviously, the following drawings are some embodiments of the present invention. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative efforts.

[0010] Figure 1 It is a schematic flowchart of the method for azimuth division of administrative regions provided by the embodiment of the present invention;

[0011] Figure 2 It is a schematic sub-flowchart of the method for azimuth division of administrative regions provided by the embodiment of the present invention;

[0012] Figure 3 It is a schematic sub-flowchart of the method for azimuth division of administrative regions provided by the embodiment of the present invention;

[0013] Figure 4 It is a schematic sub-flowchart of the method for azimuth division of administrative regions provided by the embodiment of the present invention;

[0014] Figure 5 It is a schematic diagram of a sub - process of the method for dividing the orientation of administrative regions provided by an embodiment of the present invention;

[0015] Figure 6 It is a segmentation diagram of the method for dividing the orientation of administrative regions provided by an embodiment of the present invention;

[0016] Figure 7 It is a schematic diagram of a sub - process of the method for dividing the orientation of administrative regions provided by an embodiment of the present invention;

[0017] Figure 8 It is a schematic diagram of a sub - process of the method for dividing the orientation of administrative regions provided by an embodiment of the present invention;

[0018] Figure 9 It is a schematic block diagram of the device for dividing the orientation of administrative regions provided by an embodiment of the present invention;

[0019] Figure 10 It is a schematic block diagram of a computer device provided by an embodiment of the present invention. Detailed implementation manners

[0020] Next, the technical solutions in the embodiments of the present invention will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, rather than all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

[0021] It should be understood that when used in this specification and the appended claims, the terms "including" and "comprising" indicate the presence of the described features, wholes, steps, operations, elements, and / or components, but do not exclude the presence or addition of one or more other features, wholes, steps, operations, elements, components, and / or their combinations.

[0022] It should also be understood that the terms used in this specification of the present invention are only for the purpose of describing specific embodiments and are not intended to limit the present invention. As used in this specification of the present invention and the appended claims, unless the context clearly indicates otherwise, the singular forms "a", "an", and "the" are intended to include the plural forms.

[0023] It should be further understood that the term "and / or" used in this specification of the present invention and the appended claims refers to any combination and all possible combinations of one or more of the associated listed items, and includes these combinations.

[0024] Please refer to Figure 1 , Figure 1It is a flowchart showing the method for dividing the orientation of an administrative region provided by an embodiment of the present invention. The method for dividing the orientation of an administrative region in this embodiment can be applied to the orientation determination of administrative regions, and it shows significant advantages especially in the assessment of property insurance in the financial field. In property insurance business, insurance companies need to accurately assess the risks in different regions in order to reasonably price and effectively manage risks. Traditional regional divisions may be based on administrative divisions or geographical boundaries, but these methods often ignore the influence of key factors such as geographical features on the risk distribution. By adopting the orientation division method of this embodiment, the administrative regions are scientifically and reasonably divided. This method not only considers geographical continuity, but also makes the determined regional orientations visually reasonable and orderly, avoiding the absurd planning that may occur in traditional divisions. At the same time, it improves the efficiency of the internal management of insurance companies and also enhances customers' trust in the fairness and reasonableness of the remote sensing data reports of property insurance business.

[0025] Figure 1 It is a flowchart showing the method for dividing the orientation of an administrative region provided by an embodiment of the present invention. As shown in the figure, the method includes the following steps S110 - S140.

[0026] S110. Project the longitude - latitude vector map of the sub - administrative regions of the region to be divided onto a preset projection coordinate system, and determine the weighted area of the sub - administrative regions according to the projected area.

[0027] In this embodiment, the area to be divided refers to the superior administrative area of multiple sub - administrative areas belonging to the same jurisdiction. For example, if Harbin is the area to be divided, then areas such as Xiangfang District and Nangang District therein are the sub - administrative areas. The latitude - longitude vector map is a vector map with all spatial position information of administrative areas, describing the positions and shapes of geographical spatial elements such as points, lines, and planes, that is, a vector map enclosed by latitude - longitude coordinates. Specifically, the latitude - longitude vector map is a vector shp map. It should be noted that it does not include the area of the administrative area. The preset projection coordinate system is a coordinate system applied when converting three - dimensional coordinates to a two - dimensional plane. Among them, the preset projection coordinate system in this embodiment is the Cartesian coordinate system. Specifically, it is a rectangular coordinate system in units of length (such as the EPSG:32651 coordinate system, based on the WGS 84 ellipsoid, using the transverse Mercator projection (UTM projection) to convert the Earth's surface into a plane, which is in meters). The projected area refers to the two - dimensional area generated when the latitude - longitude vector map of the sub - administrative area is projected onto the preset projection coordinate system. Project the latitude - longitude vector map of the sub - administrative area of the area to be divided onto the preset projection coordinate system. Specifically, it can be done through GIS software or programming libraries (such as GDAL, ArcGIS, QGIS, etc.) to project the latitude - longitude vector map of the sub - administrative area into the EPSG:32651 coordinate system, obtain the converted projected area, and calculate the area of each sub - administrative area in the projected area. These areas will be used as weighted areas for subsequent analysis or division. Determining the weighted area of each sub - administrative area provides a data basis for subsequent administrative area division.

[0028] In one embodiment, as Figure 2 shown, step S110 further includes steps S111 - S112.

[0029] S111. Project the contour of the sub - administrative area onto the preset projection coordinate system according to the latitude - longitude vector map;

[0030] S112. Map the projected contour into a preset projection matrix to obtain the projected area;

[0031] S113. Assign values and perform cumulative calculations on the pixel points within the projected area to obtain the weighted area of the sub - administrative area.

[0032] In this embodiment, the preset projection matrix is a pre-created two-dimensional matrix, the size of which can be determined according to the contour boundary of the largest sub-administrative region after projection. Each element of the matrix represents a pixel point, and its value can be 0 or 1, representing invalid and valid regions respectively. Project the contour of the sub-administrative region onto the preset projection coordinate system according to the longitude-latitude vector map. Specifically, convert the contour from the original coordinate system (longitude-latitude) to the preset projection coordinate system (such as EPSG:32651). This conversion usually involves geographic coordinate transformation algorithms, including projection from the ellipsoid to the plane, conversion from longitude-latitude to plane coordinates, etc., which are not limited herein. The converted contour will have plane coordinates in meters. Map the projected contour into the preset projection matrix to obtain the projection region. For example, the region with the same shape as the sub-administrative region after mapping is the projection region. Assign values and accumulate the pixel points within the projection region to obtain the weighted area of the sub-administrative region. Specifically, assign the pixel points corresponding to the internal region (i.e., the valid region) of the projected contour in the matrix as 1, and the external region (i.e., the invalid region) as 0. Accumulate all the assignments within the preset projection matrix to obtain the weighted area of the sub-administrative region, specifically: a i = ∑ v j , where a i is the weighted area of the i-th administrative region, and v j is the assignment of the j-th point in the matrix. By determining the weighted area of the sub-administrative region according to the preset projection matrix, the area evaluation criteria for all sub-administrative regions are the same, ensuring the accuracy of subsequent regional orientation division.

[0033] S120. Calculate the center point of each sub-administrative region according to the weighted area, and calculate and determine the centroid coordinates of the region to be divided according to all the center points.

[0034] In this embodiment, the central point is the central position of the sub - administrative region, that is, its geometric center (also known as the centroid). The centroid coordinates are the geometric center of the region to be divided. The central points of each sub - administrative region are calculated according to the weighted area. Specifically, it can be achieved by calculating the weighted average position of all points within the region. In GIS, this can be realized through a specific algorithm (such as the centroid algorithm), which takes into account the weighted area to calculate the central point. The centroid coordinates of the region to be divided are determined by calculating all the central points. Specifically, it can be obtained by calculating the weighted average position of all central points. For each sub - administrative region, its central point coordinates and weighted area are obtained. Multiply the x - coordinate of each central point by its weighted area, and then sum all the results to get the total weighted x - coordinate. Similarly, calculate the total weighted y - coordinate (if it is a two - dimensional space). Finally, divide the total weighted x - coordinate by the total weight to get the x - value of the centroid coordinates; divide the total weighted y - coordinate by the total weight to get the y - value of the centroid coordinates. It is expressed by the formula: O(x, y) = ∑ x j a i / ∑ a i ,∑ y j ai / ∑ a i 。Obtaining the central point and the centroid coordinates provides a data basis for subsequent region division.

[0035] In one embodiment, as Figure 3 shown, step S120 further includes steps S121 - S122.

[0036] S121. Determine the contour data of the sub - administrative region according to the assignment of the projection region and its corresponding longitude and latitude. Among them, the contour data includes contour points and contour assignments of the contour points;

[0037] S122. Accumulate the longitude / latitude coordinates of the contour points and their contour assignments, and perform an equal - division calculation on the accumulated result and the weighted area. Determine the coordinates of the central point according to the calculation result.

[0038] In this embodiment, the assignment of the projection region is the assignment of pixel points within the projection region, and its value is 0 or 1, representing invalid (non - projection) and valid (projection) regions respectively. The contour data of the sub - administrative region is determined according to the assignment of the projection region and its corresponding longitude and latitude, that is, the contour data includes its actual longitude and latitude and the assignment. Then each contour point can be represented by (lat j ,lon j ,v j ), where v j ∈[0,1]. Among them, lat j ,lon jThey are the longitude and latitude of the j-th contour point respectively. The longitude / latitude coordinates of the contour point are accumulated with its contour assignment, and the accumulated result is evenly divided by the weighted area. The coordinates of the center point are determined according to the calculation result. Specifically, it is expressed by the formula:

[0039] (x i ,y i )=∑lat j v j / ∑v j ,∑lon j v j / ∑v j

[0040] That is, it is simplified to:

[0041] (x i ,y i )=∑lat j v j / a i ,∑lon j v j / a i

[0042] That is, each center point can be represented by (x i ,y i ,a i ). By accumulating the longitude / latitude coordinates of the contour point with its contour assignment, and evenly dividing the accumulated result by the weighted area, the coordinates of the center point are determined according to the calculation result, so that each sub-administrative region can be represented by its center point and area weight, and they are aggregated into a point to make it clear and understandable.

[0043] S130. Determine the radius of the central region according to the mathematical expectation and average distance from the center point to the centroid coordinates, and divide the area to be divided according to the radius of the central region and the preset regional segmentation map to obtain the target regional segmentation map.

[0044] In this embodiment, the radius of the central region is the middle part of the region to be divided, and its center is the centroid coordinate. The radius of the central region is determined according to the mathematical expectation and the average distance from the center point to the centroid coordinate. Here, the average distance refers to the average value of the distances from all center points to the centroid coordinate. In probability theory and statistics, the mathematical expectation is the weighted average of each possible result in an experiment. Specifically, calculate the mathematical expectation of the distances from all center points to the centroid coordinate, and calculate the average distance from all points to the center point. Then, based on the mathematical expectation and the average distance, calculate the diameter of the circle where the entire region to be divided is located, and evenly divide the region to be divided to obtain the area of the central distance, thereby obtaining the radius of the central region. The preset regional segmentation map is a circular image when the region to be divided is regarded as a circle. Divide the region to be divided according to the radius of the central region and the preset regional segmentation map to obtain the target regional segmentation map, that is, in the circular map to be divided, exclude the central region and evenly divide the remaining regions to be divided, then the target regional segmentation map can be obtained. By obtaining the target regional segmentation map, it is convenient to determine the orientation of the sub - administrative region.

[0045] In one embodiment, as Figure 4 shown, step S130 further includes steps S1301 - S1303.

[0046] S1301: Establish a polar coordinate system with the centroid coordinate as the origin;

[0047] S1302: Convert the center point of the sub - administrative region according to the polar coordinate system through a preset conversion method to obtain the target polar coordinates;

[0048] S1303: Calculate the average distance from all the center points to the centroid coordinate according to the polar radius of the target polar coordinates.

[0049] In this embodiment, the polar coordinate system is a two - dimensional coordinate system. It takes the centroid coordinate (referred to as the pole) as the center and uses the angle and distance (referred to as the polar radius) to describe the points on the plane. Establish a polar coordinate system with the centroid coordinate as the origin. In this coordinate system, the coordinates of any point P will be represented by an angle θ (the angle required to rotate counterclockwise from the positive X - axis to the ray where point P is located) and a polar radius ρ (the distance from the origin to point P). After obtaining the polar coordinate system with the centroid coordinate as the origin, convert the center point of each sub - administrative region from the original Cartesian coordinate system (preset projection coordinate system) to this polar coordinate system. The preset conversion method is as follows:

[0050]

[0051] where \(x,y\) are the coordinates of the center point, then the polar coordinates of each center point are \((\rho,\theta)\), where \(0\leq\theta\lt2\pi\). Adding the area weight, each administrative region can be represented by the ordered pair \((\rho i ,\theta i ,a i ). Calculate the average distance from all the center points to the centroid coordinates according to the polar radius of the target polar coordinates. Specifically, the calculation formula is:

[0052]

[0053] where \(R mean is the average distance, \(N\) is the total number of center points, \(i\) is the \(i\)-th center point, and the meanings of the remaining parameters are the same as those of the above-mentioned same parameters, which will not be elaborated here. By obtaining the average distance according to the polar coordinates, it provides a data basis for the subsequent determination of the radius of the central region.

[0054] In one embodiment, as Figure 5 shown, the step S130 further includes steps S131 - S134.

[0055] S131. Determine the mathematical expectation through integral calculation according to the distribution function and the density function, and determine the virtual radius of the preset region segmentation map according to the mathematical expectation and the average distance;

[0056] S132. Calculate the virtual area of the preset region segmentation map according to the virtual radius;

[0057] S133. Divide the virtual area evenly according to the preset number of segments to determine the area of the central region;

[0058] S134. Determine the radius of the central region by solving the equation according to the area of the region.

[0059] In this embodiment, when the region segmentation map is performing data calculation, it is assumed to be a circle with a fixed range, so the virtual radius is the radius of this circle. Determine the mathematical expectation through integral calculation according to the distribution function and the density function. Specifically, the preset region segmentation map is a circle with a radius of \(R\). The distance \(d\) from any point \(P\) (center point) inside the circle to the center \(O\) (centroid coordinates) is a random variable, and its value range is between \(0\) and \(R\). The distribution function \(F(x)\) represents the probability that the random variable \(d\) is less than or equal to \(x\). Since point \(P\) is evenly distributed inside the circle, \(F(x)\) is the ratio of the area of the small circle with a radius of \(x\) inside the circle to the area of the entire circle. That is: \(F(x)=\pi x 2 / \pi R 2 =x 2 / R 2(0 ≤ x ≤ R), the density function f(x) is the derivative of the distribution function F(x), representing the probability density that the random variable d takes the value x. That is:

[0060]

[0061] Among them, the mathematical expectation E(d) is the average value of the random variable d, which can be calculated by integrating the density function f(x). That is, the mathematical expectation of any point inside the circle to the center of the circle is:

[0062]

[0063] Among them, the above parameters have all been explained and will not be elaborated here. The virtual radius of the preset area segmentation map is determined according to the said mathematical expectation and the said average distance. Specifically, the average distance from all center points to the center coordinates is R mean , and by reverse deduction according to the data expectation value, the radius (virtual radius) of the circle where this administrative region is located is The virtual area is evenly divided according to the preset number of divisions to determine the area of the central region. Among them, the preset number of divisions is 9, as Figure 6 shown in the segmentation schematic diagram. The target area segmentation map is segmented based on this schematic diagram, so the preset number of divisions is 9. Therefore, the area of the central region is equal to πR 2 / 9. That is, through equation reasoning, the radius of the central region is r center = R / 3. Among them, the specific reasoning process is a simple derivation of mathematical formulas and will not be elaborated here. The radius of the central region is determined by solving the equation according to the said area of the region to determine the central region of the target area segmentation map, so as to facilitate the subsequent division of sub-administrative regions.

[0064] In one embodiment, as Figure 7 shown, the step S130 further includes steps S135 - S136.

[0065] S135. Divide the remaining area of the preset area segmentation map with the central region as the center according to the remaining number of divisions and the preset polar angle range;

[0066] S136. Determine the target area segmentation map according to the division result.

[0067] In this embodiment, the remaining area refers to the remaining area of the central area of the circular inner storage area of the area to be divided, and the remaining number of divisions refers to the remaining number after the number of divisions in the central area is subtracted from the number of divisions in the preset area. The remaining area of the preset area segmentation map is divided equally according to the remaining number of divisions, with the central area as the center. Specifically, if the preset number of divisions is 9, then the remaining number of divisions is 8. The center coordinates are taken as the origin, and the coordinate axis x-axis is rotated clockwise by 22.5 degrees (i.e., π / 8 radians), and then rotated counterclockwise by 45 degrees from this point, and the plane is divided into 8 azimuth areas, which are respectively recorded as: east, west, east, west, south, east, west ... northeast north northwest West southwest South southeast Wherein, the central area is not divided into directions, and the target area segmentation map is determined according to the segmentation result. It can be understood that the target area segmentation map is Figure 6 The segmentation diagram of is substantially the same as that of , except that the polar angle range is additionally marked. By determining the target region segmentation diagram, it is convenient to use the same standard to uniformly divide the sub-regions to be divided.

[0068] S140. Determine the divided area of the center point in the target area segmentation map according to the coordinates of the center point to determine the target location of the sub-administrative area.

[0069] In this embodiment, the coordinates of the center point are the target polar coordinates of the center point. The target polar coordinates include the polar diameter and the polar angle, which respectively represent the distance from the center of gravity to the center point and the angle of the ray from the positive X-axis to the center point in a counterclockwise direction. That is, the division area in the target area segmentation map is determined according to the angle represented in the polar coordinates. For example, the polar diameter of a sub-administrative area is greater than the radius of the central area, and the polar angle is Then the target orientation of the sub-administrative region is the southwest. By determining the target orientation of the sub-administrative region according to the target polar coordinates, administrative regions that are difficult to divide can be divided according to the same standard.

[0070] In one embodiment, if Figure 8 As shown, the step S140 also includes steps S141-S142.

[0071] S141, determining whether the polar diameter of the target polar coordinates of the center point is within the radius of the central area, and if so, the target location of the sub-administrative area is the central area;

[0072] S142. If not, determine its range according to the polar angle of the target polar coordinates to determine the target orientation of the sub - administrative region.

[0073] In this embodiment, when determining the orientation of the sub - administrative region, it is necessary to first determine whether the polar radius of the target polar coordinates of the center point is within the radius of the central region. If the distance is less than the radius of the central region, the administrative region represented by this center point is planned as the central region. Otherwise, judge the polar angle of the center point. Whichever interval the polar angle is in, the corresponding administrative region belongs to that direction. For example the administrative region corresponding to θ belongs to the south - west area. By judging the target orientation of the center point according to the polar radius and polar angle, an accurate orientation judgment result can be obtained.

[0074] Figure 9 FIG. is a schematic block diagram of an administrative region orientation division device 200 provided by an embodiment of the present invention. As Figure 9 shown, corresponding to the above - mentioned administrative region orientation division method, the present invention also provides an administrative region orientation division device. The administrative region orientation division device includes units for executing the above - mentioned administrative region orientation division method. This device can be configured in terminals such as desktop computers, tablet computers, laptops, etc. Specifically, please refer to Figure 9 this, the administrative region orientation division device includes a projection unit 210, a calculation unit 220, a division unit 230, and a determination unit 240.

[0075] The projection unit 210 is used to project the longitude - latitude vector map of the sub - administrative region of the area to be divided onto a preset projection coordinate system, and determine the weighted area of the sub - administrative region according to the projection area for data statistics.

[0076] In one embodiment, the projection unit 210 includes a projection sub - unit, a mapping unit, and an assignment unit.

[0077] The projection sub - unit is used to project the contour of the sub - administrative region onto the preset projection coordinate system according to the longitude - latitude vector map;

[0078] The mapping unit is used to map the projected contour into a preset projection matrix to obtain the projection area;

[0079] The assignment unit is used to assign values to and accumulate the pixel points in the projection area to obtain the weighted area of the sub - administrative region.

[0080] The calculation unit 220 is used to calculate the center point of each sub - administrative region according to the weighted area, and calculate and determine the centroid coordinates of the area to be divided according to all the center points.

[0081] In one embodiment, the computing unit 220 includes a contour determination unit and an accumulation unit.

[0082] The contour determination unit is configured to determine the contour data of the sub - administrative region according to the assignment of the projection region and its corresponding longitude and latitude, wherein the contour data includes contour points and contour assignments of the contour points;

[0083] The accumulation unit is configured to accumulate the longitude / latitude coordinates of the contour points and their contour assignments, perform an equal - division calculation on the accumulation result and the weighted area, and determine the coordinates of the center point according to the calculation result.

[0084] The division unit 230 is configured to determine the radius of the central region according to the mathematical expectation and the average distance from the center point to the centroid coordinates, divide the region to be divided according to the radius of the central region and a preset region segmentation map, and obtain a target region segmentation map.

[0085] In one embodiment, the division unit 230 includes a establishment unit, a conversion unit, and a distance unit.

[0086] The establishment unit is configured to establish a polar coordinate system with the centroid coordinates as the origin;

[0087] The conversion unit is configured to perform coordinate conversion on the center point of the sub - administrative region according to the polar coordinate system through a preset conversion method to obtain target polar coordinates;

[0088] The distance unit is configured to calculate the average distance from all the center points to the centroid coordinates according to the polar radius of the target polar coordinates.

[0089] In one embodiment, the division unit 230 includes an expectation unit, an area unit, an equal - division unit, and a solution unit.

[0090] The expectation unit is configured to perform integral calculation according to the distribution function and the density function to determine the mathematical expectation, and determine the virtual radius of the preset region segmentation map according to the mathematical expectation and the average distance;

[0091] The area unit is configured to calculate the area according to the virtual radius to determine the virtual area of the preset region segmentation map;

[0092] The equal - division unit is configured to equally divide the virtual area according to a preset division number to determine the area of the central region;

[0093] The solution unit is configured to determine the radius of the central region by solving an equation according to the area of the region.

[0094] In one embodiment, the division unit 230 includes a division unit and a segmentation determination unit.

[0095] A dividing unit, configured to divide the remaining area of the preset area division graph centered on the central area according to the remaining number of divisions and the preset polar angle range;

[0096] A segmentation determination unit, configured to determine the target area segmentation graph according to the division result.

[0097] A determination unit 240, configured to determine the division area of the center point in the target area segmentation graph according to the coordinates of the center point, so as to determine the target orientation of the sub - administrative area.

[0098] In one embodiment, the determination unit 240 includes a polar radius judgment unit and a polar angle judgment unit.

[0099] The polar radius judgment unit is configured to judge whether the polar radius of the target polar coordinates of the center point is within the radius of the central area. If it is, the target orientation of the sub - administrative area is the central area;

[0100] The polar angle judgment unit is configured to, if it is not, judge the range it belongs to according to the polar angle of the target polar coordinates, so as to determine the target orientation of the sub - administrative area.

[0101] It should be noted that those skilled in the art can clearly understand that the specific implementation processes of the above - mentioned administrative area orientation division device 200 and each unit can refer to the corresponding descriptions in the foregoing method embodiments. For the sake of convenience and brevity of description, they will not be elaborated here.

[0102] The above - mentioned administrative area orientation division device can be implemented in the form of a computer program, and this computer program can run on a computer device as shown in Figure 10 the following.

[0103] Please refer to Figure 10 , Figure 10 which is a schematic block diagram of a computer device provided by an embodiment of the present application. The computer device 500 can be a terminal or a server. Among them, the terminal can be an electronic device with a communication function such as a smart phone, a tablet computer, a notebook computer, a desktop computer, a personal digital assistant, and a wearable device. The server can be an independent server or a server cluster composed of multiple servers.

[0104] Referring to Figure 10 , the computer device 500 includes a processor 502, a memory, and a network interface 505 connected through a system bus 501. Among them, the memory can include a non - volatile storage medium 503 and an internal memory 504.

[0105] The non-volatile storage medium 503 can store an operating system 5031 and a computer program 5032. The computer program 5032 includes program instructions that, when executed, can cause the processor 502 to execute a method for dividing the orientation of an administrative region.

[0106] The processor 502 is used to provide computing and control capabilities to support the operation of the entire computer device 500.

[0107] The internal memory 504 provides an environment for the operation of the computer program 5032 in the non-volatile storage medium 503. When the computer program 5032 is executed by the processor 502, it can cause the processor 502 to execute a method for dividing the orientation of an administrative region.

[0108] The network interface 505 is used for network communication with other devices. Those skilled in the art can understand that Figure 10 the structure shown in is only a block diagram of some structures related to the solution of this application, and does not constitute a limitation on the computer device 500 to which the solution of this application is applied. The specific computer device 500 may include more or fewer components than those shown in the figure, or combine certain components, or have a different component layout.

[0109] Among them, the processor 502 is used to run the computer program 5032 stored in the memory to implement the steps of the above method.

[0110] It should be understood that in the embodiments of this application, the processor 502 may be a central processing unit (CPU), and the processor 502 may also be other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), off-the-shelf programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. Among them, the general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc.

[0111] Those of ordinary skill in the art can understand that all or part of the process of implementing the method in the above embodiments can be completed by instructing related hardware through a computer program. The computer program includes program instructions, and the computer program can be stored in a storage medium, which is a computer-readable storage medium. The program instructions are executed by at least one processor in the computer system to implement the process steps of the embodiments of the above method.

[0112] Therefore, the present invention also provides a storage medium. The storage medium may be a computer-readable storage medium. The storage medium stores a computer program, where the computer program includes program instructions. When the program instructions are executed by a processor, the processor is caused to execute the steps of the method as described above.

[0113] The storage medium may be a USB flash drive, a mobile hard disk, a read-only memory (ROM), a magnetic disk, or an optical disc, etc., which are all computer-readable storage media that can store program codes.

[0114] Those of ordinary skill in the art can realize that the units and algorithm steps of the examples described in combination with the embodiments disclosed herein can be implemented by electronic hardware, computer software, or a combination of the two. To clearly illustrate the interchangeability of hardware and software, the composition and steps of the examples have been generally described according to functions in the above description. Whether these functions are executed in a hardware or software manner depends on the specific application and design constraints of the technical solution. Professional technicians can use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of the present invention.

[0115] In several embodiments provided by the present invention, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of each unit is only a logical function division, and there may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed.

[0116] The steps in the method embodiments of the present invention can be adjusted, combined, and deleted according to actual needs. The units in the device embodiments of the present invention can be combined, divided, and deleted according to actual needs. In addition, the functional units in each embodiment of the present invention can be integrated into one processing unit, or each unit can exist physically alone, or two or more units can be integrated into one unit.

[0117] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a storage medium. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a terminal, or a network device, etc.) to execute all or part of the steps of the methods described in each embodiment of the present invention.

[0118] As described above, it is only the specific implementation manner of the present invention, but the protection scope of the present invention is not limited thereto. Any person skilled in the art within the technical scope disclosed by the present invention can easily think of various equivalent modifications or substitutions, and these modifications or substitutions should be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims

1. A method for dividing the orientation of an administrative region, characterized in that, Including: Project the longitude and latitude vector map of the sub - administrative regions in the area to be divided onto a preset projection coordinate system, and determine the weighted area of the sub - administrative regions according to the statistical data of the projection area; Calculate the center points of each sub - administrative region according to the weighted area, and determine the centroid coordinates of the area to be divided according to all the center points; Determine the radius of the central area according to the mathematical expectation and the average distance from the center point to the centroid coordinates, and divide the area to be divided according to the radius of the central area and a preset area segmentation map to obtain the target area segmentation map; Determine the divided area of the center point in the target area segmentation map according to the coordinates of the center point to determine the target orientation of the sub - administrative region.

2. The method according to claim 1, characterized in that, The step of projecting the longitude and latitude vector map of the sub - administrative regions in the area to be divided onto a preset projection coordinate system and determining the weighted area of the sub - administrative regions according to the statistical data of the projection area includes: Project the contour of the sub - administrative region onto the preset projection coordinate system according to the longitude and latitude vector map; Map the projected contour into a preset projection matrix to obtain the projection area; Assign values and perform cumulative calculations on the pixel points in the projection area to obtain the weighted area of the sub - administrative region.

3. The method according to claim 2, characterized in that, The step of calculating the center points of each sub - administrative region according to the weighted area includes: Determine the contour data of the sub - administrative region according to the assignment of the projection area and its corresponding longitude and latitude, where the contour data includes contour points and the contour assignments of the contour points; Accumulate the longitude / latitude coordinates of the contour points and their contour assignments, and evenly divide the accumulated result by the weighted area, and determine the coordinates of the center point according to the calculation result.

4. The method according to claim 1, characterized in that Before the step of determining the radius of the central area according to the mathematical expectation and the average distance from the center point to the centroid coordinates, it includes: Establish a polar coordinate system with the centroid coordinates as the origin; Convert the coordinates of the center points of the sub - administrative regions through a preset conversion method according to the polar coordinate system to obtain the target polar coordinates; Calculate the average distance from all the center points to the centroid coordinates according to the polar radius of the target polar coordinates.

5. The method according to claim 4, wherein The step of determining the radius of the central area according to the mathematical expectation and the average distance from the center point to the centroid coordinates includes: Perform integral calculations according to the distribution function and the density function to determine the mathematical expectation, and determine the virtual radius of the preset area segmentation map according to the mathematical expectation and the average distance; Calculate the virtual area of the preset area segmentation map according to the virtual radius; Evenly divide the virtual area according to the preset number of divisions to determine the area of the central area; Determine the radius of the central area by solving an equation according to the area of the region.

6. The method according to claim 5, wherein The step of dividing the area to be divided according to the radius of the central area and a preset area segmentation map to obtain the target area segmentation map includes: Divide the remaining area of the preset area segmentation map with the central area as the center according to the remaining number of divisions and the preset polar angle range; Determine the target area segmentation map according to the division result.

7. The method according to claim 6, characterized in that, The step of determining the divided area of the sub - administrative region in the target area segmentation map based on the coordinates of the central point to determine the target orientation of the sub - administrative region includes: Judging whether the polar radius of the target polar coordinates of the central point is within the radius of the central area. If it is, the target orientation of the sub - administrative region is the central area; If it is not, judge the range it belongs to according to the polar angle of the target polar coordinates to determine the target orientation of the sub - administrative region.

8. An azimuth division device for an administrative region, characterized in that, Including: A projection unit, configured to project the longitude - latitude vector map of the sub - administrative region of the area to be divided onto a preset projection coordinate system, and determine the weighted area of the sub - administrative region according to the statistical data of the projection area; A calculation unit, configured to calculate the central point of each sub - administrative region according to the weighted area, and calculate and determine the centroid coordinates of the area to be divided according to all the central points; A division unit, configured to determine the radius of the central area according to the mathematical expectation and average distance from the central point to the centroid coordinates, and divide the area to be divided according to the central area radius and the preset area segmentation map to obtain the target area segmentation map; A determination unit, configured to determine the divided area of the central point in the target area segmentation map according to the coordinates of the central point to determine the target orientation of the sub - administrative region.

9. A computer device, characterized in that, The computer device includes a memory and a processor. A computer program is stored on the memory. When the processor executes the computer program, the method described in any one of claims 1 - 7 is implemented.

10. A storage medium, characterized in that, The storage medium stores a computer program. The computer program includes program instructions. When the program instructions are executed by the processor, the method described in any one of claims 1 - 7 can be implemented.

Images