Map division method and device, computer readable storage medium and processor
By performing raster processing and building density clustering on digital maps, the maps are automatically divided, solving the problems of low efficiency and inconsistent standards in wireless network planning, and achieving efficient and accurate planning area division.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- CHINA TELECOM CORP LTD
- Filing Date
- 2022-08-31
- Publication Date
- 2026-06-09
Smart Images
Figure CN115588086B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of computers, and more specifically, to a map division method, apparatus, computer-readable storage medium, and processor. Background Technology
[0002] Wireless network planning requires different planning principles and schemes based on different scenarios (e.g., densely populated urban areas, general urban areas, suburbs, county towns, townships, rural areas, etc.). An accurate GIS-based scenario is crucial for network planning. Currently, the main method is manual mapping, which presents the following three problems:
[0003] 1) Based on manual processing, it is time-consuming, labor-intensive and inefficient: It is necessary to manually draw the map by referring to the existing website address, terrain and building distribution. The workload is huge and it needs to be checked repeatedly, which is inefficient.
[0004] 2) Inconsistent standards and inaccuracy: The definition of traditional planning scenarios (such as dense urban areas, general urban areas, suburbs, county towns, townships, and rural areas) is relatively vague and difficult to quantify. Different mapmakers also have different scales for judging scenarios, making it difficult to form a unified division result across the entire network, which affects the accuracy of subsequent planning.
[0005] 3) Repeated drawing based on urban development: As urban construction develops, the information on land features changes constantly, so it is necessary to redraw the map before each planning, which is inefficient.
[0006] There is currently no effective solution to the problem of low planning efficiency caused by the need for manual map planning. Summary of the Invention
[0007] This invention provides a map division method, apparatus, computer-readable storage medium, and processor to at least solve the technical problem of low planning efficiency caused by the need for manual map planning.
[0008] According to one aspect of the present invention, a map partitioning method is provided, comprising: acquiring a predetermined map of a predetermined area, wherein the predetermined map is used to display building outlines of the predetermined area, the predetermined map including a plurality of preset grids, each preset grid having the same grid area; determining the building density within each preset grid based on the building outlines within each preset grid, wherein the building density is the ratio of the building area within the preset grid to the grid area, the building area being determined based on the building outlines; clustering the plurality of preset grids according to the building density to obtain a grid clustering result, wherein the grid clustering result includes a plurality of density levels, each density level including at least one preset grid; and partitioning the predetermined map according to the grid clustering result.
[0009] Optionally, obtaining a predetermined map of a predetermined area includes: obtaining a digital map of the predetermined area; extracting the building information layer of the digital map to obtain a building information map, wherein the building information map is used to display the building outlines of the predetermined area; performing rasterization on the digital map according to a preset size to obtain a raster map, wherein the raster map includes multiple preset graticles; and overlaying the building information map and the raster map to obtain the predetermined map.
[0010] Optionally, calculating the building density within each preset grid based on the building outline within each preset grid includes: identifying the building outline within each preset grid; calculating the building area within each preset grid based on the building outline within each preset grid; and determining the building density based on the ratio of the building area within each preset grid to the grid area.
[0011] Optionally, determining the building area within each preset grid based on the building outline within each preset grid includes: identifying at least one single building within each preset grid; calculating the building site area of each single building; and accumulating the building site areas of at least one building within the same preset grid to obtain the building area.
[0012] Optionally, clustering multiple preset grids according to the building density to obtain grid clustering results includes: obtaining a preset density level and a density interval corresponding to each density level; determining a grid group corresponding to each density level according to the density interval, wherein the grid group includes at least one preset grid; and determining the grid clustering result according to the grid groups corresponding to multiple density levels.
[0013] Optionally, obtaining a pre-set density level and a density range corresponding to each density level includes: obtaining the initial center density and density deviation constant of each density level; and determining the density range of each density level based on the initial center density and density deviation constant of each density level.
[0014] Optionally, dividing the predetermined map according to the grid clustering results includes: determining at least one preset grid of the same density level as an initial division region; identifying the edge information of the initial division region, wherein the edge information is used to represent the boundary situation within the initial division region; smoothing the initial division region according to the edge information to obtain map division regions; and dividing the predetermined map according to map division regions of multiple density levels.
[0015] According to another aspect of the present invention, a map segmentation apparatus is also provided, characterized in that it comprises: an acquisition module, configured to acquire a predetermined map of a predetermined area, wherein the predetermined map is used to display building outlines of the predetermined area, the predetermined map includes a plurality of preset grids, each preset grid having the same grid area; a determination module, configured to determine the building density within each preset grid based on the building outlines within each preset grid, wherein the building density is the ratio of the building area within the preset grid to the grid area, the building area being determined based on the building outlines; a clustering module, configured to cluster the plurality of preset grids according to the building density to obtain a grid clustering result, wherein the grid clustering result includes a plurality of density levels, each density level including at least one preset grid; and a segmentation module, configured to segment the predetermined map according to the grid clustering result.
[0016] According to another aspect of the present invention, a computer-readable storage medium is also provided, characterized in that the computer-readable storage medium is used to store a program, wherein the program controls the device where the computer-readable storage medium is located to execute the above-described map division method when it is running.
[0017] According to another aspect of the present invention, a processor is also provided, the processor being used to run a program, wherein the program executes the above-described map division method when it runs.
[0018] In this embodiment of the invention, a predetermined map of a predetermined area is obtained, wherein the predetermined map is used to display the building outlines of the predetermined area, and the predetermined map includes multiple predetermined grids, each of which has the same grid area; based on the building outlines within each predetermined grid, the building density within each predetermined grid is determined, wherein the building density is the ratio of the building area within the predetermined grid to the grid area, and the building area is determined based on the building outlines; the multiple predetermined grids are clustered according to the building density to obtain a grid clustering result, wherein the grid clustering result includes multiple density levels, and each density level includes at least one predetermined grid; the predetermined map is divided according to the grid clustering result, thereby achieving the technical effect of automatic division of the predetermined map by clustering the predetermined map according to the building density of the predetermined grids, thus solving the technical problem of low planning efficiency caused by the need for manual map planning. Attached Figure Description
[0019] The accompanying drawings, which are included to provide a further understanding of the invention and form part of this application, illustrate exemplary embodiments of the invention and, together with their description, serve to explain the invention and do not constitute an undue limitation thereof. In the drawings:
[0020] Figure 1 This is a flowchart of a map division method according to an embodiment of the present invention;
[0021] Figure 2 This is a schematic diagram of a preset map according to an embodiment of the present invention;
[0022] Figure 3 This is a schematic diagram of a building information map according to an embodiment of the present invention;
[0023] Figure 4 This is a schematic diagram of a grid map according to an embodiment of the present invention;
[0024] Figure 5 This is a schematic diagram illustrating the calculation of the building base area in a rectangular coordinate system according to an embodiment of the present invention;
[0025] Figure 6 This is a schematic diagram illustrating the density level division effect according to an embodiment of the present invention;
[0026] Figure 7 This is a schematic diagram illustrating the effect of hierarchical division of a planning area according to an embodiment of the present invention;
[0027] Figure 8 This is a schematic diagram of a map division device according to an embodiment of the present invention;
[0028] Figure 9This is a structural block diagram of a computer terminal according to an embodiment of the present invention. Detailed Implementation
[0029] To enable those skilled in the art to better understand the present invention, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort should fall within the scope of protection of the present invention.
[0030] It should be noted that the terms "first," "second," etc., in the specification, claims, and accompanying drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of the invention described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover a non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.
[0031] According to an embodiment of the present invention, a map subdivision method embodiment is provided. It should be noted that the steps shown in the flowchart in the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions. Furthermore, although a logical order is shown in the flowchart, in some cases, the steps shown or described may be executed in a different order than that shown here.
[0032] Figure 1 This is a flowchart of a map partitioning method according to an embodiment of the present invention, such as... Figure 1 As shown, the method includes the following steps:
[0033] Step S102: Obtain a predetermined map of the predetermined area, wherein the predetermined map is used to display the building outlines of the predetermined area, and the predetermined map includes multiple preset grids, each preset grid having the same grid area;
[0034] Step S104: Determine the building density in each preset grid according to the building outline in each preset grid, wherein the building density is the ratio of the building area in the preset grid to the grid area, and the building area is determined according to the building outline.
[0035] Step S106: Cluster multiple preset grids according to building density to obtain grid clustering results. The grid clustering results include multiple density levels, and each density level includes at least one preset grid.
[0036] Step S108: Divide the predetermined map according to the grid clustering results.
[0037] In this embodiment of the invention, a predetermined map of a predetermined area is obtained, wherein the predetermined map is used to display the building outlines of the predetermined area, and the predetermined map includes multiple predetermined grids, each of which has the same grid area; based on the building outlines within each predetermined grid, the building density within each predetermined grid is determined, wherein the building density is the ratio of the building area within the predetermined grid to the grid area, and the building area is determined based on the building outlines; the multiple predetermined grids are clustered according to the building density to obtain a grid clustering result, wherein the grid clustering result includes multiple density levels, and each density level includes at least one predetermined grid; the predetermined map is divided according to the grid clustering result, thereby achieving the technical effect of automatic division of the predetermined map by clustering the predetermined map according to the building density of the predetermined grids, thus solving the technical problem of low planning efficiency caused by the need for manual map planning.
[0038] Figure 2 This is a schematic diagram of a preset map according to an embodiment of the present invention, such as... Figure 2 As shown, the preset map is a rasterized map of a preset area. The preset map includes multiple preset grids with the same area. This rasterized preset map can display the outlines of buildings within the preset area.
[0039] As an optional embodiment, obtaining a predetermined map of a predetermined area includes: obtaining a digital map of the predetermined area; extracting the building information layer of the digital map to obtain a building information map, wherein the building information map is used to display the building outlines of the predetermined area; performing raster processing on the digital map according to a preset size to obtain a raster map, wherein the raster map includes multiple preset graticles; and overlaying the building information map and the raster map to obtain the predetermined map.
[0040] Figure 3 This is a schematic diagram of a building information map according to an embodiment of the present invention, such as... Figure 3 As shown, by extracting the building information layer from the digital map, the three-dimensional building outline is projected into a two-dimensional layer to form the building base layer, thereby obtaining a building information map for displaying the building outline.
[0041] Figure 4 This is a schematic diagram of a grid map according to an embodiment of the present invention, such as... Figure 4 As shown, the digital map is divided into several preset grids according to a preset size, and the preset grids are numbered.
[0042] Optionally, the preset size can be set to 500×500 meters.
[0043] Optionally, Figure 3 The building information map shown and Figure 4 By overlaying and intersecting the raster maps shown, a preset map representing the outlines of buildings within each preset raster can be obtained, such as... Figure 2 As shown.
[0044] As an optional embodiment, calculating the building density within each preset grid based on the building outline within each preset grid includes: identifying the building outline within each preset grid; calculating the building area within each preset grid based on the building outline within each preset grid; and determining the building density based on the ratio of the building area within each preset grid to the grid area.
[0045] Optionally, the building density α = S 建筑 / S 栅格 ×100%, (α<1), where S 建筑 Building area S 栅格 This represents the grid area.
[0046] As an optional embodiment, determining the building area within each preset grid based on the building outline within each preset grid includes: identifying at least one single building within each preset grid; calculating the building site area of each single building; and accumulating the building site areas of at least one building within the same preset grid to obtain the building area.
[0047] It should be noted that since the base shape of buildings within the preset grid is generally an irregular shape, the base area of a single building can be calculated uniformly according to the irregular shape method, and then the base areas of all single buildings within the same preset grid are summed.
[0048] Figure 5 This is a schematic diagram illustrating the calculation of the building base area in a rectangular coordinate system according to an embodiment of the present invention, as shown below. Figure 5 As shown, the method for calculating the area of an irregular polygon in a Cartesian coordinate system is used to calculate the building's base area. Assume the base area of the j-th building within a single preset grid is Sj. The coordinates of the vertices of the building outline, arranged counter-clockwise, are (x1, y1), (x2, y2), ..., (xn, yn).
[0049] Optionally, based on Figure 5 As shown, the formula for calculating the building footprint area Sj of a single building is: Where, x n+1 =x1,y n+1 =y1.
[0050] Optionally, the total building footprint area (i.e., the building area within the preset grid) S is obtained by summing the building footprint areas of all individual buildings within the preset grid. 建筑 :
[0051] As an optional embodiment, clustering multiple preset grids according to building density to obtain grid clustering results includes: obtaining preset density levels and density intervals corresponding to each density level; determining grid groups corresponding to each density level based on the density intervals, wherein the grid group includes at least one preset grid; and determining grid clustering results based on the grid groups corresponding to multiple density levels.
[0052] As an optional embodiment, obtaining a pre-set density level and a density range corresponding to each density level includes: obtaining the initial center density and density deviation constant of each density level; and determining the density range of each density level based on the initial center density and density deviation constant of each density level.
[0053] Optionally, the preset grid can be clustered according to different density levels, specifically including the following steps:
[0054] Step S1: Determine the required number of regional density steps N (i.e., density levels) and the initial central density.
[0055] Optionally, an initial central density is selected for each density level.
[0056] For example, when N=5, the initial central densities of the five density regions are 0.1, 0.3, 0.5, 0.7, and 0.9, respectively.
[0057] Step S2, set the density deviation constant K, for example, K = 10%. This corresponds to each central density α. n On the predetermined map, find a building density within each density interval [α]. n (1-K), α n Within a predetermined grid of (1+K), the building density value should be as close as possible to α. n There are N preset grids. Then, a ring of grids is extended outward from these preset grids as the center. When the α value of the extended grid group is in the interval [α′... n (1-K), α′ n (When 1+K00, they are considered to belong to the same grid group, where α′ n This represents the density of the central grid in this expansion.
[0058] Step S3: Continue to expand outward from the outermost grid as the center grid until the condition is no longer met.
[0059] Step S4: Select the center grid again in the blank area of the preset map and expand outward. Repeat steps S2 and S3 until the entire preset map has been traversed.
[0060] Figure 6 This is a schematic diagram illustrating the effect of density level division according to an embodiment of the present invention, as shown below. Figure 6 As shown, the preset map will be divided into N initial regions with different density levels.
[0061] Optionally, it can be observed whether the actual building density within each of the defined density levels matches the wireless planning area division standard. If they do not match, the initial center density and density deviation constant K can be adjusted based on the deviation until the density interval division scheme can output relatively accurate division results. Finally, this parameter setting scheme can be saved as a template for future use and in other areas.
[0062] As an optional embodiment, dividing a predetermined map based on grid clustering results includes: determining at least one preset grid of the same density level as an initial division region; identifying edge information of the initial division region, wherein the edge information is used to represent the boundary situation within the initial division region; smoothing the initial division region based on the edge information to obtain map division regions; and dividing the predetermined map based on map division regions of multiple density levels.
[0063] Optionally, edge information includes information about the boundaries of streets, rivers, communities, etc.
[0064] Figure 7 This is a schematic diagram illustrating the effect of hierarchical division of a planning area according to an embodiment of the present invention, as shown below. Figure 7 As shown, after determining the initial division area for each density level, the area boundary of the initial division area can be smoothly adjusted according to the actual boundary conditions of streets, rivers, communities, etc. Some discrete and scattered density areas can be appropriately merged into the surrounding areas.
[0065] This invention proposes a method for automatically drawing planning areas based on building density in digital maps and reasonably classifying various types of areas. This method can automatically generate different types of planning area layers, and subsequently, different planning strategies (such as different station spacing, coverage requirements, construction priorities, etc.) and planning schemes can be formulated according to the area type.
[0066] This invention is implemented through an algorithm, with unified standards and system computation, saving time and effort and greatly improving efficiency, thereby solving the problems of inefficiency and inconsistent standards in traditional manual planning.
[0067] This invention is implemented through an algorithm that only requires input of digital map data to output different types of planning area layers. It can automatically iterate as the map data is updated, eliminating the need for manual drawing and maintenance, and greatly improving planning efficiency.
[0068] This invention is implemented through an algorithm, with unified standards and precise regional coverage, resulting in a unified division of the entire network and ensuring the accuracy of subsequent planning.
[0069] According to an embodiment of the present invention, a map division device embodiment is also provided. It should be noted that the map division device can be used to execute the map division method in the embodiment of the present invention, and the map division method in the embodiment of the present invention can be executed in the map division device.
[0070] Figure 8 This is a schematic diagram of a map division device according to an embodiment of the present invention, such as... Figure 8 As shown, the device may include: an acquisition module 82, used to acquire a predetermined map of a predetermined area, wherein the predetermined map is used to display the building outlines of the predetermined area, and the predetermined map includes multiple preset grids, each preset grid having the same grid area; a determination module 84, used to determine the building density within each preset grid based on the building outlines within each preset grid, wherein the building density is the ratio of the building area within the preset grid to the grid area, and the building area is determined based on the building outlines; a clustering module 86, used to cluster the multiple preset grids according to the building density to obtain a grid clustering result, wherein the grid clustering result includes multiple density levels, each density level including at least one preset grid; and a partitioning module 88, used to partition the predetermined map based on the grid clustering result.
[0071] It should be noted that the acquisition module 82 in this embodiment can be used to execute step S102 in this application embodiment, the determination module 84 in this embodiment can be used to execute step S104 in this application embodiment, the clustering module 86 in this embodiment can be used to execute step S106 in this application embodiment, and the partitioning module 88 in this embodiment can be used to execute step S108 in this application embodiment. The examples and application scenarios implemented by the above modules and corresponding steps are the same, but are not limited to the content disclosed in the above embodiments.
[0072] In this embodiment of the invention, a predetermined map of a predetermined area is obtained, wherein the predetermined map is used to display the building outlines of the predetermined area, and the predetermined map includes multiple predetermined grids, each of which has the same grid area; based on the building outlines within each predetermined grid, the building density within each predetermined grid is determined, wherein the building density is the ratio of the building area within the predetermined grid to the grid area, and the building area is determined based on the building outlines; the multiple predetermined grids are clustered according to the building density to obtain a grid clustering result, wherein the grid clustering result includes multiple density levels, and each density level includes at least one predetermined grid; the predetermined map is divided according to the grid clustering result, thereby achieving the technical effect of automatic division of the predetermined map by clustering the predetermined map according to the building density of the predetermined grids, thus solving the technical problem of low planning efficiency caused by the need for manual map planning.
[0073] As an optional embodiment, the acquisition module includes: a first acquisition unit for acquiring a digital map of a predetermined area; a region unit for extracting the building information layer of the digital map to obtain a building information map, wherein the building information map is used to display the building outlines of the predetermined area; a processing unit for performing raster processing on the digital map according to a preset size to obtain a raster map, wherein the raster map includes multiple preset graticles; and an overlay unit for overlaying the building information map and the raster map to obtain a predetermined map.
[0074] As an optional embodiment, the determining module includes: a first identification unit for identifying the building outlines within each preset grid; a calculation unit for calculating the building area within each preset grid based on the building outlines; and a first determining unit for determining the building density based on the ratio of the building area to the grid area within each preset grid. As an optional embodiment, the determining unit includes: an identification subunit for identifying at least one single building within each preset grid; a calculation subunit for calculating the building site area of each single building; and an accumulation subunit for accumulating the building site areas of at least one building within the same preset grid to obtain the building area.
[0075] As an optional embodiment, the clustering module includes: a second acquisition unit, configured to acquire a preset density level and a density interval corresponding to each density level; a second determination unit, configured to determine a grid group corresponding to each density level based on the density interval, wherein the grid group includes at least one preset grid; and a third determination unit, configured to determine the grid clustering result based on the grid groups corresponding to multiple density levels.
[0076] As an optional embodiment, the second acquisition unit includes: a first acquisition subunit, used to acquire the initial center density and density deviation constant of each density level; and a second acquisition subunit, used to determine the density range of each density level based on the initial center density and density deviation constant of each density level.
[0077] As an optional embodiment, the partitioning module includes: a fourth determining unit, configured to determine at least one preset grid of the same density level as an initial partitioning region; a second identifying unit, configured to identify edge information of the initial partitioning region, wherein the edge information is used to represent the boundary situation within the initial partitioning region; an adjusting unit, configured to smoothly adjust the initial partitioning region according to the edge information to obtain a map partitioning region; and a partitioning unit, configured to partition a predetermined map according to map partitioning regions of multiple density levels.
[0078] Embodiments of the present invention can provide a computer terminal, which can be any computer terminal device in a group of computer terminals. Optionally, in this embodiment, the computer terminal can also be replaced by a mobile terminal or other terminal device.
[0079] Optionally, in this embodiment, the computer terminal may be located in at least one of a plurality of network devices in a computer network.
[0080] In this embodiment, the computer terminal described above can execute program code for the following steps in the map partitioning method: obtaining a predetermined map of a predetermined area, wherein the predetermined map is used to display the building outlines of the predetermined area, and the predetermined map includes multiple preset grids, each preset grid having the same grid area; determining the building density within each preset grid based on the building outlines within each preset grid, wherein the building density is the ratio of the building area within the preset grid to the grid area, and the building area is determined based on the building outlines; clustering the multiple preset grids according to the building density to obtain a grid clustering result, wherein the grid clustering result includes multiple density levels, and each density level includes at least one preset grid; partitioning the predetermined map based on the grid clustering result.
[0081] Optionally, Figure 9 This is a structural block diagram of a computer terminal according to an embodiment of the present invention. Figure 9 As shown, the computer terminal 90 may include one or more (only one is shown in the figure) processors 92 and memory 94.
[0082] The memory can be used to store software programs and modules, such as the program instructions / modules corresponding to the map division method and apparatus in this embodiment of the invention. The processor executes various functional applications and data processing by running the software programs and modules stored in the memory, thereby realizing the aforementioned map division method. The memory may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory may further include memory remotely located relative to the processor, and these remote memories can be connected to the terminal 80 via a network. Examples of such networks include, but are not limited to, the Internet, corporate intranets, local area networks, mobile communication networks, and combinations thereof.
[0083] The processor can invoke information and application programs stored in the memory via a transmission device to perform the following steps: acquiring a predetermined map of a predetermined area, wherein the predetermined map is used to display the building outlines of the predetermined area, and the predetermined map includes multiple preset grids, each preset grid having the same grid area; determining the building density within each preset grid based on the building outlines within each preset grid, wherein the building density is the ratio of the building area to the grid area within the preset grid, and the building area is determined based on the building outlines; clustering the multiple preset grids according to the building density to obtain a grid clustering result, wherein the grid clustering result includes multiple density levels, and each density level includes at least one preset grid; and dividing the predetermined map according to the grid clustering result.
[0084] Optionally, the processor may also execute program code for the following steps: acquiring a digital map of a predetermined area; extracting the building information layer from the digital map to obtain a building information map, wherein the building information map is used to display the building outlines of the predetermined area; performing rasterization on the digital map according to a preset size to obtain a raster map, wherein the raster map includes multiple preset graticles; and overlaying the building information map and the raster map to obtain a predetermined map.
[0085] Optionally, the processor may also execute program code that performs the following steps: identifying the building outline within each preset grid; calculating the building area within each preset grid based on the building outline; and determining the building density based on the ratio of the building area within each preset grid to the grid area.
[0086] Optionally, the processor may also execute program code that performs the following steps: identifying at least one single building within each preset grid; calculating the building site area of each single building; and accumulating the building site areas of at least one building within the same preset grid to obtain the building area.
[0087] Optionally, the processor may also execute program code that performs the following steps: obtaining a preset density level and a density range corresponding to each density level; determining a grid group corresponding to each density level based on the density range, wherein the grid group includes at least one preset grid.
[0088] The raster clustering results are determined based on the raster groups corresponding to multiple density levels.
[0089] Optionally, the processor may also execute program code that performs the following steps: obtaining the initial center density and density deviation constant for each density level; and determining the density range for each density level based on the initial center density and density deviation constant for each density level.
[0090] Optionally, the processor may also execute program code for the following steps: determining at least one preset grid of the same density level as an initial division region; identifying the edge information of the initial division region, wherein the edge information is used to represent the boundary situation within the initial division region; smoothing the initial division region according to the edge information to obtain the map division region; and dividing the predetermined map according to the map division regions of multiple density levels.
[0091] This invention provides a map partitioning scheme. A predetermined map of a predetermined area is obtained, wherein the predetermined map displays the building outlines of the predetermined area, and includes multiple predetermined grids, each with the same grid area. Based on the building outlines within each predetermined grid, the building density within each predetermined grid is determined, wherein the building density is the ratio of the building area to the grid area, and the building area is determined based on the building outlines. The multiple predetermined grids are clustered according to the building density to obtain a grid clustering result, wherein the grid clustering result includes multiple density levels, and each density level includes at least one predetermined grid. The predetermined map is partitioned according to the grid clustering result. This achieves automatic partitioning of the predetermined map by clustering the predetermined map according to the building density of the predetermined grids, thereby solving the problem of low planning efficiency caused by the need for manual map planning.
[0092] Those skilled in the art will understand that Figure 9 The structure shown is for illustrative purposes only. The computer terminal can also be a smartphone (such as an Android phone, an iOS phone, etc.), a tablet computer, a mobile internet device (MID), a PAD, and other terminal devices. Figure 9 This does not limit the structure of the aforementioned electronic device. For example, the computer terminal 90 may also include components that are more... Figure 9The more or fewer components shown (such as network interfaces, display devices, etc.), or having the same Figure 9 The different configurations shown.
[0093] Those skilled in the art will understand that all or part of the steps in the various methods of the above embodiments can be implemented by a program instructing the hardware related to the terminal device. The program can be stored in a computer-readable storage medium, which may include: flash drive, read-only memory (ROM), random access memory (RAM), disk or optical disk, etc.
[0094] Embodiments of the present invention also provide a computer-readable storage medium. Optionally, in this embodiment, the computer-readable storage medium can be used to store the program code executed by the map partitioning method provided in the above embodiments.
[0095] Optionally, in this embodiment, the computer-readable storage medium may be located in any computer terminal in a group of computer terminals in a computer network, or in any mobile terminal in a group of mobile terminals.
[0096] Optionally, in this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: obtaining a predetermined map of a predetermined area, wherein the predetermined map is used to display the building outlines of the predetermined area, the predetermined map includes multiple preset grids, each preset grid having the same grid area; determining the building density within each preset grid based on the building outlines within each preset grid, wherein the building density is the ratio of the building area within the preset grid to the grid area, the building area being determined based on the building outlines; clustering the multiple preset grids according to the building density to obtain a grid clustering result, wherein the grid clustering result includes multiple density levels, each density level including at least one preset grid; and dividing the predetermined map according to the grid clustering result.
[0097] Optionally, in this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: obtaining a digital map of a predetermined area; extracting the building information layer of the digital map to obtain a building information map, wherein the building information map is used to display the building outlines of the predetermined area; performing raster processing on the digital map according to a preset size to obtain a raster map, wherein the raster map includes multiple preset graticles; and overlaying the building information map and the raster map to obtain a predetermined map.
[0098] Optionally, in this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: identifying building outlines within each preset grid; calculating the building area within each preset grid based on the building outlines within each preset grid; and determining the building density based on the ratio of the building area within each preset grid to the grid area.
[0099] Optionally, in this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: identifying at least one single building within each preset grid; calculating the building site area of each single building; and accumulating the building site areas of at least one building within the same preset grid to obtain the building area.
[0100] Optionally, in this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: obtaining a preset density level and a density interval corresponding to each density level; determining a grid group corresponding to each density level based on the density interval, wherein the grid group includes at least one preset grid; and determining the grid clustering result based on the grid groups corresponding to multiple density levels.
[0101] Optionally, in this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: obtaining the initial center density and density deviation constant for each density level; and determining the density range for each density level based on the initial center density and density deviation constant for each density level.
[0102] Optionally, in this embodiment, the computer-readable storage medium is configured to store program code for performing the following steps: determining at least one preset grid of the same density level as an initial division region; identifying edge information of the initial division region, wherein the edge information is used to represent the boundary situation within the initial division region; smoothing the initial division region according to the edge information to obtain a map division region; and dividing a predetermined map according to the map division regions of multiple density levels.
[0103] The sequence numbers of the above embodiments of the present invention are for descriptive purposes only and do not represent the superiority or inferiority of the embodiments.
[0104] In the above embodiments of the present invention, the descriptions of each embodiment have different focuses. For parts not described in detail in a certain embodiment, please refer to the relevant descriptions of other embodiments.
[0105] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. The device embodiments described above are merely illustrative; for example, the division of units can be a logical functional division, and in actual implementation, there may be other division methods. For instance, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the displayed or discussed mutual coupling, direct coupling, or communication connection may be through some interfaces; the indirect coupling or communication connection between units or modules may be electrical or other forms.
[0106] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.
[0107] Furthermore, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.
[0108] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this 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. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, read-only memory (ROM), random access memory (RAM), portable hard drives, magnetic disks, or optical disks.
[0109] The above description is only a preferred embodiment of the present invention. It should be noted that for those skilled in the art, several improvements and modifications can be made without departing from the principle of the present invention, and these improvements and modifications should also be considered within the scope of protection of the present invention.
Claims
1. A map division method, characterized in that, include: Obtain a predetermined map of a predetermined area, wherein the predetermined map is used to display the building outlines of the predetermined area, and the predetermined map includes multiple preset grids, each of which has the same grid area; Based on the building outline within each preset grid, the building density within each preset grid is determined, wherein the building density is the ratio of the building area within the preset grid to the grid area, and the building area is determined based on the building outline; Clustering multiple preset grids according to the building density yields a grid clustering result, wherein the grid clustering result includes multiple density levels, and each density level includes at least one preset grid. The predetermined map is divided according to the raster clustering results; The clustering of multiple preset grids according to the building density yields the following grid clustering results: Step S1: Determine the N density levels and the initial center density. ; Step S2: Set the density deviation constant K, and find the building density in each density interval on the predetermined map. Inside, and closest The preset grid is used as the center grid, and then an outer grid group is obtained by extending a ring around the preset grid. The building density values in the outer grid group are within the density range. The preset grids are considered to belong to the same extended grid group, wherein, The building density of the central grid in this extension; Step S3: Using the preset grid belonging to the same extended grid group as the center grid, continue to expand outward until the condition is no longer met; Step S4: Select the center grid again in the blank area of the predetermined map and expand it outward. Repeat steps S2 and S3 until the entire predetermined map has been traversed. The method further includes: Observe whether the actual building density within each of the defined density levels matches the wireless planning area division standard. If they do not match, adjust the initial center density and the density deviation constant K according to the deviation until an accurate division result is output.
2. The method according to claim 1, characterized in that, Obtaining a pre-determined map of the pre-determined area includes: Obtain a digital map of the predetermined area; Extract the building information layer from the digital map to obtain a building information map, wherein the building information map is used to display the building outlines of the predetermined area; The digital map is rasterized according to a preset size to obtain a raster map, wherein the raster map includes a plurality of the preset graticles; The predetermined map is obtained by overlaying the building information map and the grid map.
3. The method according to claim 1, characterized in that, Calculating the building density within each preset grid cell based on the building outline includes: Identify the building outlines within each of the preset grids; Calculate the building area within each preset grid based on the building outline within each preset grid; The building density is determined based on the ratio of the building area to the grid area within each preset grid.
4. The method according to claim 3, characterized in that, Determining the building area within each preset grid cell based on the building outline within each preset grid cell includes: Identify at least one single building within each of the preset grids; Calculate the building site area for each of the individual buildings; The building area is obtained by accumulating the base area of at least one building within the same preset grid.
5. The method according to claim 1, characterized in that, Clustering multiple preset grids according to the building density yields the following grid clustering results: Obtain a pre-defined density level and a density range corresponding to each density level; Each density level is determined according to the density range, and the grid group includes at least one of the preset grids. The grid clustering result is determined based on the grid groups corresponding to the multiple density levels.
6. The method according to claim 5, characterized in that, Obtaining a pre-defined density level and the density range corresponding to each density level includes: Obtain the initial center density and density deviation constant for each density level; The density range for each density level is determined based on the initial central density and density deviation constant for each density level.
7. The method according to claim 1, characterized in that, The predetermined map is divided based on the raster clustering results, including: Determine at least one of the preset grids of the same density level as the initial division region; Identify the edge information of the initial division region, wherein the edge information is used to represent the boundary situation within the initial division region; The initial division region is smoothly adjusted based on the edge information to obtain the map division region; The predetermined map is divided into regions based on multiple density levels.
8. A map division device, characterized in that, include: The acquisition module is used to acquire a predetermined map of a predetermined area, wherein the predetermined map is used to display the building outlines of the predetermined area, and the predetermined map includes multiple preset grids, each of which has the same grid area; The determining module is used to determine the building density in each preset grid based on the building outline in each preset grid, wherein the building density is the ratio of the building area in the preset grid to the grid area, and the building area is determined based on the building outline; A clustering module is used to cluster multiple preset grids according to the building density to obtain grid clustering results, wherein the grid clustering results include multiple density levels, and each density level includes at least one preset grid. A partitioning module is used to partition the predetermined map based on the grid clustering results; The clustering of multiple preset grids according to the building density yields the following grid clustering results: Step S1: Determine the N density levels and the initial center density. ; Step S2: Set the density deviation constant K, and find the building density in each density interval on the predetermined map. Inside, and closest The preset grid is used as the center grid, and then an outer grid group is obtained by extending a ring around the preset grid. The building density values in the outer grid group are within the density range. The preset grids are considered to belong to the same extended grid group, wherein, The building density of the central grid in this extension; Step S3: Using the preset grid belonging to the same extended grid group as the center grid, continue to expand outward until the condition is no longer met; Step S4: Select the center grid again in the blank area of the predetermined map and expand it outward. Repeat steps S2 and S3 until the entire predetermined map has been traversed. The device further includes: Observe whether the actual building density within each of the defined density levels matches the wireless planning area division standard. If they do not match, adjust the initial center density and the density deviation constant K according to the deviation until an accurate division result is output.
9. A computer-readable storage medium, characterized in that, The computer-readable storage medium is used to store a program, wherein, when the program is executed, it controls the device where the computer-readable storage medium is located to perform the map division method according to any one of claims 1 to 7.
10. A processor, characterized in that, The processor is used to run a program, wherein the program executes the map division method according to any one of claims 1 to 7.