CN117591615A - Region determination method, device and storage medium - Google Patents

Abstract

The application provides a region determining method, a region determining device and a storage medium, relates to the technical field of geographic information, and can solve the problems of large calculated amount and low clustering efficiency at present. The method comprises the following steps: dividing the target area into a plurality of preset areas under the condition that the target area meets the preset conditions; the preset condition comprises that the area of the target area is larger than a first threshold value, or the area of the target area is located in a preset interval and the area ratio of the grid covered by the network in the target area is larger than a second threshold value; clustering the grids covered by the network in the preset area according to the address information of the grids to obtain one or more clustering clusters; the address information of grids in the cluster is the same; marking the cluster in the target area to obtain a network coverage area; the network coverage area is used for signal optimization of the target area. According to the method and the device, the network coverage area in the target area can be determined efficiently, and the purposes of improving the clustering efficiency and reducing the calculated amount are achieved.

Description

Region determination method, device and storage medium

Technical Field

The present disclosure relates to the field of geographic information technologies, and in particular, to a method and apparatus for determining a region, and a storage medium.

Background

With the development of broadband services and the acceleration of digital transformation, the requirement of network management is more and more urgent, and the high-density area and the low-density area of the broadband network are rapidly identified, so that more effective resource allocation and optimization become an important subject. Identifying network covered areas and network empty areas may provide valuable insight into digital processes, marketing, policy planning, and other business decisions.

In the related technology, clustering combination is performed by using an external graph based on space points, so that clustering analysis can be performed on a network covered area, and a network blank area can be identified. However, the proposal needs to traverse all the external graphics in the region, and has the problems of large calculation amount and low clustering efficiency.

Disclosure of Invention

The application provides a region determining method, a region determining device and a storage medium, solves the problems of large calculated amount and low clustering efficiency at present, can efficiently determine a network coverage region in a target region, and achieves the purposes of improving the clustering efficiency and reducing the calculated amount.

In order to achieve the above purpose, the present application adopts the following technical scheme:

in a first aspect, the present application provides a method for determining a region, the method comprising: dividing the target area into a plurality of preset areas under the condition that the target area meets the preset conditions; the preset condition comprises that the area of the target area is larger than a first threshold value, or the area of the target area is located in a preset interval and the area ratio of the grid covered by the network in the target area is larger than a second threshold value; the preset area comprises a grid covered by a network; clustering the grids covered by the network in the preset area according to the address information of the grids to obtain one or more clustering clusters; the address information of grids in the cluster is the same; marking the cluster in the target area to obtain a network coverage area; the network coverage area is used for signal optimization of the target area.

With reference to the first aspect, in one possible implementation manner, the method further includes: repeatedly executing the first operation aiming at the target area until the area of the sub-target area is smaller than a third threshold value, and determining the sub-target area as a preset area; the first operation includes: dividing the target area into a plurality of sub-target areas; judging whether the area of the sub-target area is larger than or equal to a third threshold value; and if the target area is larger than or equal to the third threshold value, the target area is divided again, and a plurality of new sub-target areas are obtained.

With reference to the first aspect, in one possible implementation manner, the method further includes: under the condition that the number of grids in the cluster is smaller than a third threshold value, merging the preset area corresponding to the cluster with the adjacent preset area; clustering the grids in the merged area according to the address information and the preset radius of the grids in the merged area to obtain a cluster in the merged area; if the number of grids in the cluster in the merged region is smaller than the third threshold, merging the merged region with the adjacent region until the number of grids in the cluster in the newly merged region is greater than or equal to the third threshold.

With reference to the first aspect, in one possible implementation manner, the method further includes: and clustering the cluster clusters according to the address information of the cluster clusters aiming at the cluster clusters with the number of grids larger than or equal to a third threshold value in the target area, and determining one or more network coverage areas in the target area.

With reference to the first aspect, in one possible implementation manner, the method further includes: sequentially traversing upwards and subsequently according to the division depth of the preset region, and respectively determining cluster clusters of the region with each division depth; the network coverage area in the target area is the cluster where the division depth is the smallest.

In a second aspect, the present application provides a region determining apparatus, the apparatus comprising: a communication unit and a processing unit; the communication unit is used for acquiring the address information of the grid; the processing unit is used for dividing the target area into a plurality of preset areas under the condition that the target area meets the preset conditions; the preset condition comprises that the area of the target area is larger than a first threshold value, or the area of the target area is located in a preset interval and the area ratio of the grid covered by the network in the target area is larger than a second threshold value; the preset area comprises a grid covered by a network; the processing unit is also used for clustering the grids covered by the network in the preset area according to the address information of the grids to obtain one or more clustering clusters; the address information of grids in the cluster is the same; the processing unit is also used for marking the cluster in the target area to obtain a network coverage area; the network coverage area is used for signal optimization of the target area.

With reference to the second aspect, in one possible implementation manner, the processing unit is specifically configured to: repeatedly executing the first operation aiming at the target area until the area of the sub-target area is smaller than a third threshold value, and determining the sub-target area as a preset area; the first operation includes: dividing the target area into a plurality of sub-target areas; judging whether the area of the sub-target area is larger than or equal to a third threshold value; and if the target area is larger than or equal to the third threshold value, the target area is divided again, and a plurality of new sub-target areas are obtained.

With reference to the second aspect, in a possible implementation manner, the processing unit is further configured to: under the condition that the number of grids in the cluster is smaller than a third threshold value, merging the preset area corresponding to the cluster with the adjacent preset area; clustering the grids in the merged area according to the address information and the preset radius of the grids in the merged area to obtain a cluster in the merged area; if the number of grids in the cluster in the merged region is smaller than the third threshold, merging the merged region with the adjacent region until the number of grids in the cluster in the newly merged region is greater than or equal to the third threshold.

With reference to the second aspect, in one possible implementation manner, the processing unit is specifically configured to: and clustering the cluster clusters according to the address information of the cluster clusters aiming at the cluster clusters with the number of grids larger than or equal to a third threshold value in the target area, and determining one or more network coverage areas in the target area.

With reference to the second aspect, in one possible implementation manner, the processing unit is specifically configured to: sequentially traversing upwards and subsequently according to the division depth of the preset region, and respectively determining cluster clusters of the region with each division depth; the network coverage area in the target area is the cluster where the division depth is the smallest.

In a third aspect, the present application provides a region determining apparatus, the apparatus comprising: a processor and a communication interface; the communication interface is coupled to a processor for running a computer program or instructions to implement the region determination method as described in any one of the possible implementations of the first aspect and the first aspect.

In a fourth aspect, the present application provides a computer readable storage medium having instructions stored therein which, when run on a terminal, cause the terminal to perform a region determination method as described in any one of the possible implementations of the first aspect and the first aspect.

In a fifth aspect, the present application provides a computer program product comprising instructions which, when run on a region determining apparatus, cause the region determining apparatus to perform the region determining method as described in any one of the possible implementations of the first aspect and the first aspect.

In a sixth aspect, the present application provides a chip comprising a processor and a communication interface, the communication interface and the processor being coupled, the processor being for running a computer program or instructions to implement the region determining method as described in any one of the possible implementations of the first aspect and the first aspect.

In particular, the chip provided in the present application further includes a memory for storing a computer program or instructions.

It should be noted that the above-mentioned computer instructions may be stored in whole or in part on a computer-readable storage medium. The computer readable storage medium may be packaged together with the processor of the apparatus or may be packaged separately from the processor of the apparatus, which is not limited in this application.

In a seventh aspect, the present application provides a region determining system comprising a data processing server and a terminal device, wherein the data processing server is adapted to perform the region determining method as described in any one of the possible implementations of the first aspect and the first aspect.

For descriptions of the second aspect through the seventh aspect in the present application, reference may be made to the detailed description of the first aspect; also, the advantageous effects described in the second aspect to the seventh aspect may refer to the advantageous effect analysis of the first aspect, and are not described herein.

In the present application, the names of the above-mentioned area determining apparatuses do not constitute limitations on the devices or function modules themselves, and in actual implementations, these devices or function modules may appear under other names. Insofar as the function of each device or function module is similar to the present application, it is within the scope of the claims of the present application and the equivalents thereof.

These and other aspects of the present application will be more readily apparent from the following description.

The scheme at least brings the following beneficial effects: based on the above technical scheme, the method for determining the area divides the target area into a plurality of preset areas, when the area of the target area is larger than the first threshold, the target area is excessively large, and when the area of the target area is located in a preset interval and the area occupation ratio of the network coverage area in the target area is larger than the second threshold, the network coverage area in the target area is excessively dense. Therefore, in both cases, the target region needs to be divided, so that the calculation amount is reduced. Clustering the network covered grids in the preset area according to the address information of the network covered grids in the preset area to obtain one or more clustering clusters, and then marking the clustering clusters in the target area to obtain a network covered area, so that the subsequent signal optimization of the target area is facilitated. Compared with the existing resource clustering technology, the method has the advantages that all external graphics in the area need to be traversed, and the problems of large calculation amount and low clustering efficiency exist. The technical scheme can achieve the purposes of improving the clustering efficiency and reducing the calculated amount.

Drawings

Fig. 1 is a schematic architecture diagram of a region determining system according to an embodiment of the present application;

fig. 2 is a schematic hardware structure of a region determining apparatus according to an embodiment of the present application;

fig. 3 is a flowchart of a method for determining a region according to an embodiment of the present application;

FIG. 4 is a flowchart of another method for determining a region according to an embodiment of the present application;

FIG. 5 is a flowchart of another method for determining a region according to an embodiment of the present application;

fig. 6 is a schematic structural diagram of a region determining apparatus according to an embodiment of the present application.

Detailed Description

The following description of the embodiments of the present application will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are only some, but not all, of the embodiments of the present application. All other embodiments, which can be made by one of ordinary skill in the art without undue burden from the present disclosure, are within the scope of the present disclosure.

The term "and/or" is herein merely an association relationship describing an associated object, meaning that there may be three relationships, e.g., a and/or B, may represent: a exists alone, A and B exist together, and B exists alone.

The terms "first" and "second" and the like in the description and in the drawings are used for distinguishing between different objects or for distinguishing between different processes of the same object and not for describing a particular sequential order of objects.

Furthermore, references to the terms "comprising" and "having" and any variations thereof in the description of the present application are intended to cover a non-exclusive inclusion. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not limited to only those listed but may optionally include other steps or elements not listed or inherent to such process, method, article, or apparatus.

It should be noted that, in the embodiments of the present application, words such as "exemplary" or "such as" are used to mean serving as an example, instance, or illustration. Any embodiment or design described herein as "exemplary" or "for example" should not be construed as preferred or advantageous over other embodiments or designs. Rather, the use of words such as "exemplary" or "such as" is intended to present related concepts in a concrete fashion.

In the description of the present application, unless otherwise indicated, the meaning of "a plurality" means two or more.

The following explains the terms related to the embodiments of the present application, so as to facilitate the understanding of the reader.

(1) Space searching technique

Spatial indexing is a series of algorithms that can be efficiently indexed by arranging geometric data.

(2) Natural semantic technology

Natural language processing (natural language processing, NLP) technology is a generic term for all technologies related to computer processing of natural language, with the purpose of enabling a computer to understand and accept instructions entered in natural language by humans, and to perform translation functions from one language to another.

(3) Map rasterization technique

Grid map is a grid-based map representation method in which a map area is divided into uniform grid cells, and specific attribute information is assigned to each grid cell. Each grid cell may represent different geographic features, types of terrain, altitude, obstructions, etc. Grid maps are commonly used in the areas of autopilot, robotic navigation, game development, geographic information systems, and the like.

(4) Point set clustering technique

Clustering is the partitioning of a data set into different classes or clusters according to a certain criteria (e.g., distance) such that the similarity of data objects within the same cluster is as large as possible, while the variability of data objects not within the same cluster is as large as possible. That is, the data of the same class after clustering are gathered together as much as possible, and the data of different classes are separated as much as possible.

With the development of broadband services and the acceleration of digital transformation, the requirement of network management is more and more urgent, and the high-density area and the low-density area of the broadband network are rapidly identified, so that more effective resource allocation and optimization become an important subject. Identifying network covered areas and network empty areas can provide valuable insight into digital processes, marketing, policy planning, and other business decisions, thereby helping to formulate more definitive and targeted network expansion and upgrade plans.

In the related art, through a clustering method and device for space points and the electronic equipment, clustering combination is performed by using external graphics through the space points, clustering analysis can be performed on a network covered area, and a network blank area is identified.

The following specifically describes a spatial point clustering method, a spatial point clustering device and electronic equipment according to content.

A clustering method and device for space points and electronic equipment relate to the field of artificial intelligence, in particular to the field of intelligent traffic. The specific implementation scheme is as follows: clustering the plurality of space points to be processed according to the distance between the plurality of space points to be processed to obtain a plurality of first clustering groups; determining a first external graph which surrounds all space points to be processed of each first cluster group; and merging the plurality of first cluster groups according to the distance between the first external graphics of each first cluster group to obtain at least one second cluster group. The clustering efficiency can be improved. However, the proposal needs to traverse all the external graphics in the region, and has the problems of large calculation amount and low clustering efficiency. The method relies on the external graph, and the external graph is a custom expansion graph with larger error.

In view of this, the present application provides a region determining method, in which a target region is divided into a plurality of preset regions, when the area of the target region is greater than a first threshold, it is indicated that the target region is too large, and when the area of the target region is located in a preset interval and the area occupation ratio of the network coverage region in the target region is greater than a second threshold, it is indicated that the network coverage region in the target region is too dense. Therefore, in both cases, the target region needs to be divided, so that the calculation amount is reduced. Clustering the network covered grids in the preset area according to the address information of the network covered grids in the preset area to obtain one or more clustering clusters, and then marking the clustering clusters in the target area to obtain a network covered area, so that the subsequent signal optimization of the target area is facilitated. Compared with the existing resource clustering technology, the method has the advantages that all external graphics in the area need to be traversed, and the problems of large calculation amount and low clustering efficiency exist. The technical scheme can achieve the purposes of improving the clustering efficiency and reducing the calculated amount.

The following describes embodiments of the present application in detail with reference to the drawings.

Fig. 1 is a schematic diagram of an area determining system according to an embodiment of the present application. As shown in fig. 1, the area determining system includes: a data processing server 101 and a terminal device 102.

The data processing server 101 and the terminal device 102 are connected by a communication link. The communication link may be a wired communication link or a wireless communication link, which is not limited in this application.

In an example, the data processing server 101 is configured to obtain address information of a target area, and cluster an area covered by a network in the area according to the address information of the area, so as to obtain a network coverage area.

In one example, the terminal device 102 is configured to send address information of a target area to the data processing server 101.

The terminal device 102 in the embodiment of the present application may also be an entity on the user side for receiving signals, or transmitting signals, or receiving signals and transmitting signals. The terminal device 102 is configured to provide one or more of voice services and data connectivity services to a user. The terminal device 102 may also be referred to as a User Equipment (UE), terminal, access terminal, subscriber unit, subscriber station, mobile station, remote terminal, mobile device, user terminal, wireless communication device, user agent, or user equipment. The terminal device 102 may be a vehicle networking (vehicle to everything, V2X) device, such as a smart car (smart car or intelligent car), a digital car (digital car), an unmanned car (unmanned car or driverless car or pilot car or automatic), an automatic car (self-driving car or automatic car), a pure electric car (pure EV or Battery EV), a hybrid car (hybrid electric vehicle, HEV), an extended electric car (REEV), a plug-in hybrid car (plug-in HEV, PHEV), a new energy car (new energy vehicle), and the like. The terminal device 102 may also be a device-to-device (D2D) device, such as an electricity meter, water meter, or the like.

The terminal device 102 may also be a Mobile Station (MS), a subscriber unit (subscriber unit), an unmanned aerial vehicle, an internet of things (internet of things, ioT) device, a station in a WLAN, a cellular phone (cell phone), a smart phone (smart phone), a cordless phone, a wireless data card, a tablet, a session initiation protocol (session initiation protocol, SIP) phone, a wireless local loop (wireless local loop, WLL) station, a personal digital assistant (personal digital assistant, PDA) device, a laptop (captop computer), a machine type communication (machine type communication, MTC) terminal, a handheld device with wireless communication capabilities, a computing device or other processing device connected to a wireless modem, a vehicle-mounted device, a wearable device (which may also be referred to as a wearable smart device). The terminal device 102 may also be a terminal device in a next generation communication system, for example, a terminal device in a 5G system or a terminal device in a future evolved PLMN, a terminal device in an NR system, etc.

When implemented in hardware, the various modules in the data processing server 101 may be integrated into the hardware structure of the region determining apparatus as shown in fig. 2. Specifically, as shown in fig. 2, the basic hardware structure of the area determining apparatus is introduced.

Fig. 2 is a schematic structural diagram of a region determining apparatus according to an embodiment of the present application. As shown in fig. 2, the area determining means comprises at least one processor 201, a communication line 202, and at least one communication interface 204, and may further comprise a memory 203. The processor 201, the memory 203, and the communication interface 204 may be connected through a communication line 202.

The processor 201 may be a central processing unit (central processing unit, CPU), an application specific integrated circuit (application specific integrated circuit, ASIC), or one or more integrated circuits configured to implement embodiments of the present application, such as: one or more digital signal processors (digital signal processor, DSP), or one or more field programmable gate arrays (field programmable gate array, FPGA).

Communication line 202 may include a path for communicating information between the above-described components.

The communication interface 204, for communicating with other devices or communication networks, may use any transceiver-like device, such as ethernet, radio access network (radio access network, RAN), wireless local area network (wireless local area networks, WLAN), etc.

The memory 203 may be, but is not limited to, a read-only memory (ROM) or other type of static storage device that can store static information and instructions, a random access memory (random access memory, RAM) or other type of dynamic storage device that can store information and instructions, or an electrically erasable programmable read-only memory (electrically erasable programmable read-only memory, EEPROM), a compact disc read-only memory (compact disc read-only memory) or other optical disc storage, optical disc storage (including compact disc, laser disc, optical disc, digital versatile disc, blu-ray disc, etc.), magnetic disk storage media or other magnetic storage devices, or any other medium that can be used to include or store desired program code in the form of instructions or data structures and that can be accessed by a computer.

In a possible design, the memory 203 may exist separately from the processor 201, i.e. the memory 203 may be a memory external to the processor 201, where the memory 203 may be connected to the processor 201 through a communication line 202 for storing execution instructions or application program codes, and the execution is controlled by the processor 201 to implement a region determining method provided in the embodiments described below. In yet another possible design, the memory 203 may be integrated with the processor 201, i.e., the memory 203 may be an internal memory of the processor 201, e.g., the memory 203 may be a cache, may be used to temporarily store some data and instruction information, etc.

As one possible implementation, processor 201 may include one or more CPUs, such as CPU0 and CPU1 in fig. 2. As another possible implementation, the area determining means may comprise a plurality of processors, such as the processor 201 and the processor 207 in fig. 2. As yet another possible implementation, the area determining apparatus may further include an output device 205 and an input device 206.

It should be noted that, the embodiments of the present application may refer to or refer to each other, for example, the same or similar steps, and the method embodiment, the system embodiment and the device embodiment may refer to each other, which is not limited.

Fig. 3 is a flowchart of a method for determining a region according to an embodiment of the present application, where the method may be applied to the region determining apparatus shown in fig. 2. As shown in fig. 3, the method includes the following S301-S303.

S301, dividing the target area into a plurality of preset areas when the target area meets preset conditions.

Hereinafter, the target area is specifically described.

In one example, four coordinate points (x 1, y 1), (x 2, y 2), (x 3, y 3), (x 4, y 4) are determined in response to a marking operation by a worker on a map. Then, a quadrangle formed by the four coordinate points is determined as a target area.

In another example, the target area may be any shape, such as rectangular, square, alert, circular, etc. The present application is not limited in this regard.

The preset conditions are specifically described below.

It should be noted that the preset condition includes that the area of the target area is greater than the first threshold, or that the area of the target area is located in the preset interval and the area ratio of the network coverage area in the target area is greater than the second threshold.

It can be understood that, when the area of the target area is greater than the first threshold, it is indicated that the area of the target area is too large at this time, and if the grids covered by the network in the target area are clustered directly, there is a problem that the data amount is large. When the area of the target area is in the preset interval and the area ratio of the network coverage area in the target area is larger than the second threshold, although the area of the target area is not excessively large at this time, the grids covered by the network in the target area are too dense at this time, and if the grids covered by the network in the target area are clustered directly, the problem of large data volume is also caused. Therefore, when the target area meets the preset condition, the target area needs to be divided into a plurality of preset areas for cluster analysis, so that the aim of reducing the calculated amount can be fulfilled.

In one example, multiple grids may form a polygon boundary. The POLYGON boundary may include composite data composed of address information, a closed region coordinate point set formed by POLYGON (POLYGON) boundaries, and network resource indicators.

For example, the address information in the composite data may be a closed area coordinate point set of XX region XX, XX city XX street XX community XX line XX number XX cell XX span.

The concrete expression form of the coordinate point set is as follows: POLYGON ((114.1055993501520522.55556386728177, 114.10559934839326 22.55559086509112, 114.10568545904931 22.555590910996187, 114.10568546080809)

22.555563913186838，114.10588071262846 22.555568018051048，114.10588071100001 22.555593016022563，114.10595080175763

22.555595053992818，114.10595781255152 22.55556905992657，114.10611501707899 22.555571146049044，114.10613904845708

22.555571159326114,114.10613905542661 22.55546416799925，114.10611502404855 22.55546415472218，114.10595781952122

22.555462068599407，114.10595782043315 22.555448069733064，114.10595782075883 22.555443070137876，114.10559134821258

22.55543587339901，114.10559134007003 22.55556086327001，114.10559935015205 22.55556386728177))。

The network resource index may then include: broadband resources, optical fiber resources, mobile networks, the number of base stations, service resources, splitters, base station communication devices, the number of network users, and the like. The present application is not limited in this regard.

It should be noted that, the format of the above-mentioned POLYGON is a text-markup language (WKT) representation, which is generally used in conjunction with a geographic information system, map software or a spatial database, to store, query and analyze geospatial data and spatial database, and to represent geometric objects in a text manner. POLYGON indicates that this is a POLYGON object, and the coordinate sequence in brackets defines the boundaries of the POLYGON. Each pair of values represents a coordinate point, the former value being longitude and the latter value being latitude. For example, the point (114.1055, 22.5555) has a longitude 114.1055 and a latitude 22.5555. The points of a given polygon are connected in order and end to form a closed area.

Also, the polygonal boundary formed by the multiple grids may represent some actual geographical area, such as the boundary of a XX lake, the boundary of a XX park, or the boundary of a XX cell, etc. The polygonal data is rasterized into small rectangular cells with equal size to form a grid map, so that the signal coverage area can be analyzed and processed more conveniently.

It is further noted that the basis of the region determination method provided in the present application is the processing and representation of polygon data, using WKT format, which is capable of accurately representing geospatial data, such as a set of boundary points of a polygon, and its associated attributes.

The configuration of the preset area is described below.

In a possible implementation manner, the following first operation is repeatedly performed for the target area until the area of the sub-target area is smaller than the third threshold value, and the sub-target area is determined to be a preset area.

The preset area comprises a grid covered by the network and a grid uncovered by the network.

The first operation includes the following steps 1 to 3.

And step 1, dividing the target area into a plurality of sub-target areas.

In one example, if the target area is rectangular, the rectangle may be uniformly divided into 4 small rectangles each having the same area shape. The small rectangle is the sub-target area.

And 2, judging whether the area of the sub-target area is larger than or equal to a third threshold value.

In one example, it is determined whether the area of the small rectangle is greater than or equal to a third threshold. If the area of the small rectangle is greater than or equal to the third threshold value, it indicates that the area of the small rectangle is still too large, and the segmentation is needed again.

In one example, it is determined whether the area of the small rectangle is greater than or equal to a third threshold. If the area of the small rectangle is smaller than the third threshold value, the small rectangle is indicated to reach the preset range, and the sub-target area is determined to be the preset area.

And step 3, if the target area is larger than or equal to the third threshold value, the target area is divided again, and a plurality of new sub-target areas are obtained.

Illustratively, the target area is rectangular, the area of the small rectangle obtained by the first segmentation is 2000 square meters, and the third threshold value is 1000 square meters. At this time, the area of the small rectangle obtained by the first division is larger than the third threshold value, and the target area is re-divided.

In one example, the target area is uniformly divided into 16 small rectangles each having the same area shape.

In another example, for the divided small rectangles, each small rectangle is uniformly divided into 4 rectangular blocks, and the target area is divided into 16 rectangular blocks with the same area shape.

S302, clustering the grids covered by the network in the preset area according to the address information of the grids to obtain one or more clustering clusters.

Wherein the address information of the grids in the cluster is the same.

It should be noted that, the address information may be a primary address: XX province; a secondary address market; three-stage address: region XX; four-level address: XX street; four-level address: a XX community; local address: route XX; local address: XX road number; local address: XX cell; local address: XX building trade mark.

The specific number information such as road number, building number and the like can be skipped from clustering without using the address information.

For example, for the grids covered by the network in the preset area, randomly selecting one grid, and gathering the grids with the same address information within the preset radius of the distance grid into a cluster, continuously attempting to expand until all the satisfied points are found, thereby obtaining the cluster. And then expanding the next grid covered by the network which does not form the cluster clusters to form new clusters.

In one example, a grid is randomly selected, and the address information of the grid is taken as XX road, and the preset radius is 500 meters as an example. The grids within 500 meters are grouped into a class, and the address information is also the grids of the XX way.

Further, if the grid is also an XX cell at the same time, this is an example. And clustering the grids within 500 meters, wherein the address information is the same as that of the XX cell, to obtain a new cluster. At this time, the grid belongs to both the cluster of XX lines and the cluster of XX cells.

After clustering is performed using address information of different levels, there is a case where clusters of different levels intersect. For example, a grid belongs to both clusters of XX cells and clusters of XX ways. At this time, the cluster of the XX cell can be considered to belong to the cluster of the XX path, and other cells of the sub-class cluster can be classified into the parent-class cluster. According to the technical scheme, the condition that clusters of different levels are intersected can be processed, and each grid can be ensured to be correctly assigned to an appropriate cluster, so that information redundancy and confusion are avoided.

It is further noted that the clustering method in the present application may be a density-based clustering (DBSCAN) algorithm or an edge detection algorithm, which is not limited in this application. The preset radius in the application determines the formation of clusters and the sizes of the clusters, and the clusters can be reasonably set according to the characteristics of geographic data, which is not limited in the application.

S303, marking the cluster in the target area to obtain a network coverage area.

The network coverage area is used for signal optimization of the target area.

In a possible implementation manner, according to the division depth of the preset area, sequentially traversing upwards and subsequently, and respectively determining the cluster of the area with each division depth. According to the technical scheme, the effective data storage structure is designed so that geographic information can be queried and accessed quickly, and data analysis and display at different division depths can be realized.

The network coverage area in the target area is a cluster with the minimum division depth.

In one example, the division depth of the target area is 0; the dividing depth of the small rectangle obtained after the first division of the target area is 1; the division depth of the small rectangle (i.e., the preset area) obtained after the second division of the target area is 2. Firstly, randomly selecting one cluster in the clusters with the division depth of 2, and aiming at the cluster, re-clustering the clusters which are within 500 meters from the cluster and have the same address information into one type to obtain a new cluster. The number of grids contained in the newly obtained cluster increases at this time.

Further, randomly selecting one cluster in the cluster clusters with the partition depth of 1, and aiming at the cluster, re-clustering the clusters which are within 500 m from the cluster and have the same address information into one type aiming at the cluster to obtain a new cluster.

Further, randomly selecting one cluster from the clusters with the partition depth of 0, and aiming at the cluster, re-clustering the clusters which are within 500 m from the cluster and have the same address information into one type to obtain a new cluster.

Based on the above technical scheme, the method for determining the area divides the target area into a plurality of preset areas, when the area of the target area is larger than the first threshold, the target area is excessively large, and when the area of the target area is located in a preset interval and the area occupation ratio of the network coverage area in the target area is larger than the second threshold, the network coverage area in the target area is excessively dense. Therefore, in both cases, the target region needs to be divided, so that the calculation amount is reduced. Clustering the network covered grids in the preset area according to the address information of the network covered grids in the preset area to obtain one or more clustering clusters, and then marking the clustering clusters in the target area to obtain a network covered area, so that the subsequent signal optimization of the target area is facilitated. Compared with the existing resource clustering technology, the method has the advantages that all external graphics in the area need to be traversed, and the problems of large calculation amount and low clustering efficiency exist. The technical scheme can achieve the purposes of improving the clustering efficiency and reducing the calculated amount.

As a possible embodiment of the present application, in connection with fig. 3, as shown in fig. 4, the process of merging the preset area with the adjacent preset area may be implemented by the following S401 to S403.

S401, combining the preset area corresponding to the cluster with the adjacent preset area under the condition that the number of grids in the cluster is smaller than a third threshold value.

In an example, taking the third threshold value as 50 as an example, in the case where the number of grids in the cluster is smaller than 50, the area indicating the type of address information may be divided. Therefore, the preset area where the cluster is located is combined with the adjacent preset area, and the purpose of recombining the segmented areas can be achieved, so that errors are reduced.

The third threshold in the present application determines the formation of clusters and the size of clusters, and may need to be set reasonably according to the characteristics of geographic data, which is not limited in the present application.

S402, clustering the grids in the combined area according to the address information of the grids in the combined area and the preset radius to obtain a cluster in the combined area.

In one example, the preset radius is 500 meters. And randomly selecting one grid aiming at the grids in the combined area, and aiming at the grid, gathering the grids within 500 meters and with the same address information into one type to obtain a cluster again.

S403, if the number of grids in the cluster in the merged region is smaller than a third threshold, merging the merged region with the adjacent region until the number of grids in the cluster in the newly merged region is larger than or equal to the third threshold.

In one example, where the number of grids in the retrieved cluster is less than 50, it is stated that there is a possibility that the area of the type of address information is split anyway. Therefore, the combined area is continuously combined with the adjacent preset area, and the aim of re-combining the segmented areas can be achieved, so that errors are reduced. And (3) indicating that the area of the address information is possibly complete until the number of grids of the cluster in the newly combined area is greater than or equal to 50.

Based on the above technical scheme, if the number of grids in the cluster is smaller than the third threshold, merging the preset area corresponding to the cluster with the adjacent preset area. And clustering the grids in the merged area according to the address information and the preset radius of the grids in the merged area to obtain a cluster in the merged area. If the number of grids in the cluster in the merged region is smaller than the third threshold, merging the merged region with the adjacent region until the number of grids in the cluster in the newly merged region is greater than or equal to the third threshold. According to the technical scheme, the purpose of recombining the segmented areas can be achieved, a multi-level clustering mechanism is realized, when the number of grids of one cluster is insufficient, the address level can be intelligently increased, and clustering is performed again, so that the accuracy of a clustering result is improved.

As a possible embodiment of the present application, in connection with fig. 4, as shown in fig. 5, the procedure of obtaining a network coverage area in S303 may be implemented by the following S501.

S501, clustering the cluster clusters according to the address information of the cluster clusters aiming at the cluster clusters with the number of grids larger than or equal to a third threshold value in the target area, and determining one or more network coverage areas in the target area.

In one example, for a cluster with the number of grids in the target area being greater than or equal to 50, a cluster is randomly selected, and for the cluster, clusters with the same address information and within 500 meters are clustered into a class, so as to retrieve the cluster.

Based on the technical scheme, for the clustering clusters with the number of grids in the target area being greater than or equal to the third threshold value, the clustering workload can be reduced, the clustering clusters are clustered according to the address information of the clustering clusters, one or more network coverage areas in the target area are determined, and the reliability of the clustering clusters is enhanced.

The embodiment of the present application may divide the functional modules or functional units of the area determining apparatus according to the above method example, for example, each functional module or functional unit may be divided corresponding to each function, or two or more functions may be integrated in one processing module. The integrated modules may be implemented in hardware, or in software functional modules or functional units. The division of the modules or units in the embodiments of the present application is merely a logic function division, and other division manners may be implemented in practice.

As shown in fig. 6, a schematic structural diagram of a region determining apparatus 60 according to an embodiment of the present application is provided, where the apparatus includes: a communication unit 601 and a processing unit 602; a communication unit 601, configured to obtain address information of the grid.

A processing unit 602, configured to divide the target area into a plurality of preset areas if the target area meets a preset condition; the preset condition comprises that the area of the target area is larger than a first threshold value, or the area of the target area is located in a preset interval and the area ratio of the grid covered by the network in the target area is larger than a second threshold value; the preset area contains a grid covered by the network.

The processing unit 602 is further configured to cluster the grids covered by the network in the preset area according to the address information of the grids, to obtain one or more clusters; the address information of the grids in the cluster is the same.

The processing unit 602 is further configured to mark the cluster in the target area to obtain a network coverage area; the network coverage area is used for signal optimization of the target area.

The processing unit 602 is specifically configured to: repeatedly executing the first operation aiming at the target area until the area of the sub-target area is smaller than a third threshold value, and determining the sub-target area as a preset area; the first operation includes: dividing the target area into a plurality of sub-target areas; judging whether the area of the sub-target area is larger than or equal to a third threshold value; and if the target area is larger than or equal to the third threshold value, the target area is divided again, and a plurality of new sub-target areas are obtained.

The processing unit 602 is further configured to: under the condition that the number of grids in the cluster is smaller than a third threshold value, merging the preset area corresponding to the cluster with the adjacent preset area; clustering the grids in the merged area according to the address information and the preset radius of the grids in the merged area to obtain a cluster in the merged area; if the number of grids in the cluster in the merged region is smaller than the third threshold, merging the merged region with the adjacent region until the number of grids in the cluster in the newly merged region is greater than or equal to the third threshold.

The processing unit 602 is specifically configured to: and clustering the cluster clusters according to the address information of the cluster clusters aiming at the cluster clusters with the number of grids larger than or equal to a third threshold value in the target area, and determining one or more network coverage areas in the target area.

The processing unit 602 is specifically configured to: sequentially traversing upwards and subsequently according to the division depth of the preset region, and respectively determining cluster clusters of the region with each division depth; the network coverage area in the target area is the cluster where the division depth is the smallest.

In a possible implementation manner, the area determining device 60 may further include a storage unit 603 (shown in a dashed box in fig. 6), where the storage unit 603 stores a program or an instruction, which when executed by the processing unit 602, enables the area determining device 60 to perform the area determining method described in the above method embodiment.

From the foregoing description of the embodiments, it will be apparent to those skilled in the art that, for convenience and brevity of description, only the above-described division of functional modules is illustrated, and in practical application, the above-described functional allocation may be implemented by different functional modules according to needs, i.e. the internal structure of the apparatus is divided into different functional modules to implement all or part of the functions described above. The specific working processes of the above-described systems, devices and units may refer to the corresponding processes in the foregoing method embodiments, which are not described herein.

The present application provides a computer program product comprising instructions which, when run on a computer, cause the computer to perform the region determination method of the above-described method embodiments.

The embodiment of the application also provides a computer readable storage medium, in which instructions are stored, which when executed on a computer, cause the computer to execute the region determining method in the method flow shown in the method embodiment.

The computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples (a non-exhaustive list) of the computer-readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a random access Memory (Random Access Memory, RAM), a Read-Only Memory (ROM), an erasable programmable Read-Only Memory (Erasable Programmable Read Only Memory, EPROM), a register, a hard disk, an optical fiber, a portable compact disc Read-Only Memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing, or any other form of computer readable storage medium known in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an application specific integrated circuit (Application Specific Integrated Circuit, ASIC). In the context of the present application, a computer-readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.

Since the area determining apparatus, the computer readable storage medium, and the computer program product in the embodiments of the present application may be applied to the above-mentioned method, the technical effects that can be obtained by the area determining apparatus, the computer readable storage medium, and the computer program product may also refer to the above-mentioned method embodiments, and the embodiments of the present application are not repeated herein.

In the several embodiments provided in this application, it should be understood that the disclosed systems, devices, and methods may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is merely a logical function division, and there may be additional divisions when actually implemented, for example, multiple units or components may be combined or integrated into another system, or some features may be omitted or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be through some interface, indirect coupling or communication connection of devices or units, electrical, mechanical, or other form.

The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in each embodiment of the present application may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit.

The foregoing is merely a specific embodiment of the present application, but the protection scope of the present application is not limited thereto, and any changes or substitutions within the technical scope of the present disclosure should be covered in the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims (12)

1. A method of determining a region, the method comprising:

dividing a target area into a plurality of preset areas under the condition that the target area meets preset conditions; the preset condition comprises that the area of the target area is larger than a first threshold value, or the area of the target area is located in a preset interval, and the area ratio of the grid covered by the network in the target area is larger than a second threshold value; the preset area comprises a grid covered by a network;

clustering the grids covered by the network in the preset area according to the address information of the grids to obtain one or more clustering clusters; the address information of grids in the cluster is the same;

Marking the cluster in the target area to obtain a network coverage area; the network coverage area is used for signal optimization of the target area.

2. The method of claim 1, wherein the dividing the target area into a plurality of preset areas comprises:

repeating the first operation aiming at the target area until the area of the sub-target area is smaller than a third threshold value, and determining the sub-target area as the preset area;

the first operation includes:

dividing the target area into a plurality of sub-target areas;

judging whether the area of the sub-target area is larger than or equal to the third threshold value;

and if the target area is larger than or equal to the third threshold value, re-dividing the target area to obtain a plurality of new sub-target areas.

3. The method according to claim 2, wherein the method further comprises:

if the number of grids in the cluster is smaller than the third threshold, merging the preset area corresponding to the cluster with the adjacent preset area;

clustering the grids in the combined area according to the address information and the preset radius of the grids in the combined area to obtain a cluster in the combined area;

And if the number of grids in the cluster in the combined region is smaller than the third threshold, combining the combined region with the adjacent region until the number of grids in the cluster in the newly combined region is larger than or equal to the third threshold.

4. A method according to claim 3, wherein the marking the cluster in the target area to obtain the network coverage area comprises:

and clustering the cluster clusters according to the address information of the cluster clusters aiming at the cluster clusters with the number of grids larger than or equal to a third threshold value in the target area, and determining one or more network coverage areas in the target area.

5. The method of claim 1, wherein the predetermined area comprises a division depth; the marking the cluster in the target area to obtain a network coverage area includes:

sequentially traversing upwards and subsequently according to the division depth of the preset area, and respectively determining cluster clusters of the areas with the division depths; and the network coverage area in the target area is a cluster with minimum division depth.

6. An area determining apparatus, characterized in that the apparatus comprises a processing unit;

The processing unit is used for dividing the target area into a plurality of preset areas under the condition that the target area meets preset conditions; the preset condition comprises that the area of the target area is larger than a first threshold value, or the area of the target area is located in a preset interval, and the area ratio of the grid covered by the network in the target area is larger than a second threshold value; the preset area comprises a grid covered by a network;

the processing unit is further configured to cluster the grids covered by the network in the preset area according to the address information of the grids to obtain one or more clusters; the address information of grids in the cluster is the same;

the processing unit is further used for marking the cluster in the target area to obtain a network coverage area; the network coverage area is used for signal optimization of the target area.

7. The apparatus according to claim 6, wherein the processing unit is specifically configured to:

repeating the first operation aiming at the target area until the area of the sub-target area is smaller than a third threshold value, and determining the sub-target area as the preset area;

The first operation includes:

dividing the target area into a plurality of sub-target areas;

judging whether the area of the sub-target area is larger than or equal to the third threshold value;

and if the target area is larger than or equal to the third threshold value, re-dividing the target area to obtain a plurality of new sub-target areas.

8. The apparatus of claim 7, wherein the processing unit is further configured to:

if the number of grids in the cluster is smaller than the third threshold, merging the preset area corresponding to the cluster with the adjacent preset area;

clustering the grids in the combined area according to the address information and the preset radius of the grids in the combined area to obtain a cluster in the combined area;

and if the number of grids in the cluster in the combined region is smaller than the third threshold, combining the combined region with the adjacent region until the number of grids in the cluster in the newly combined region is larger than or equal to the third threshold.

9. The apparatus according to claim 8, wherein the processing unit is specifically configured to:

And clustering the cluster clusters according to the address information of the cluster clusters aiming at the cluster clusters with the number of grids larger than or equal to a third threshold value in the target area, and determining one or more network coverage areas in the target area.

10. The apparatus of claim 6, wherein the predetermined area comprises a division depth; the processing unit is specifically configured to:

sequentially traversing upwards and subsequently according to the division depth of the preset area, and respectively determining cluster clusters of the areas with the division depths; and the network coverage area in the target area is a cluster with minimum division depth.

11. An area determining apparatus, comprising: a processor and a communication interface; the communication interface being coupled to the processor for executing a computer program or instructions to implement the region determining method according to any of claims 1-5.

12. A computer-readable storage medium, in which instructions are stored which, when executed by a computer, perform the region determination method according to any one of claims 1-5.