Region Recognition Method, Device, Readable Medium and Electronic Device

Abstract

This application belongs to the field of network optimization technology, and specifically relates to a method and device for area recognition, a computer-readable medium, and an electronic device. By extracting the measurement report grid data of the area to be recognized, excluding the grid data of urban areas in the measurement report grid data according to the map of the area to be recognized, rural grid data is obtained. Then, the areas that meet the minimum settlement conditions in the rural grid data are aggregated through a clustering algorithm to obtain the rural settlements in the area to be recognized. Using the method of this application, rural settlements can be recognized based on the measurement report grid data, without the need for time-consuming and laborious on-site monitoring by manual labor, and the recognition efficiency is high. Moreover, the rural settlements formed by screening using the minimum settlement conditions in this application can truly reflect the settlement situation in rural areas, the area recognition is accurate, and the wireless network planning can be better realized based on the rural settlements, improving the network coverage of rural people.

Description

Technical Field

[0001] This application belongs to the field of network optimization technology, and particularly relates to a method for area recognition, an area recognition device, a computer-readable medium, and an electronic device. Background Art

[0002] There is no accurate data source for the location of existing rural settlements, which poses a great challenge to wireless network planning. Currently, the confirmation of the location of rural settlements is verified manually by frontline personnel, which is time-consuming, laborious, inefficient, and the settlement data is inaccurate, making it impossible to better achieve wireless network planning.

[0003] It should be noted that the information disclosed in the above background art section is only used to enhance the understanding of the background of this application, and therefore may include information that does not constitute the prior art known to those of ordinary skill in the art. Summary of the Invention

[0004] The purpose of this application is to provide a method for area recognition, an area recognition device, a computer-readable medium, and an electronic device, which can at least overcome the technical problems of time-consuming, laborious, inefficient, and inaccurate data in area recognition in related technologies to a certain extent.

[0005] Other features and advantages of this application will become apparent through the following detailed description, or will be partially learned through the practice of this application.

[0006] According to one aspect of the embodiments of this application, a method for area recognition is provided, including:

[0007] Extracting measurement report grid data of the area to be recognized, where the measurement report grid data is used to evaluate the network coverage of the area to be recognized;

[0008] Excluding the grid data corresponding to urban areas in the measurement report grid data according to the map of the area to be recognized, to obtain rural grid data;

[0009] Regarding the area corresponding to the grid that meets the minimum settlement condition in the rural grid data as the effective area, the minimum settlement condition includes: taking any grid as the main grid, and using the main grid as the center point to construct a judgment area, where the judgment area is used to judge the network coverage near the main grid. If the number of grids in the judgment area is greater than or equal to the set threshold, then the main grid meets the minimum settlement condition;

[0010] Aggregating the effective areas through a clustering algorithm to obtain the rural settlements in the area to be recognized.

[0011] According to one aspect of the embodiments of this application, an area recognition device is provided, including:

[0012] An extraction module, which is configured to extract measurement report grid data of the area to be recognized, and the measurement report grid data is used to evaluate the network coverage of the area to be recognized;

[0013] An exclusion module, which is configured to exclude the grid data corresponding to the urban area in the measurement report grid data according to the map of the area to be recognized, so as to obtain rural grid data;

[0014] A positioning module, which is configured to use the area corresponding to the grid meeting the minimum settlement condition in the rural grid data as the effective area, and the minimum settlement condition includes: taking any grid as the main grid, taking the main grid as the center point, constructing a judgment area, and the judgment area is used to judge the network coverage near the main grid. If the number of grids in the judgment area is greater than or equal to the set threshold, the main grid meets the minimum settlement condition;

[0015] A clustering module, which is configured to converge the effective areas through a clustering algorithm to obtain the rural settlement areas in the area to be recognized.

[0016] In some embodiments of the present application, based on the above technical solutions, the area to be recognized includes a network coverage area, and the extraction module includes:

[0017] A data extraction unit, which is configured to obtain the measurement report data of the area to be recognized, and obtain the network coverage data corresponding to the network coverage area from the measurement report data;

[0018] A mapping unit, which is configured to map the network coverage data of the area to be recognized onto a grid to obtain the measurement report grid data.

[0019] In some embodiments of the present application, based on the above technical solutions, the measurement report grid data includes the location information of the area to be recognized; the exclusion module includes:

[0020] A map acquisition unit, which is configured to acquire the map of the area to be recognized;

[0021] An area acquisition unit, which is configured to extract the urban area of the map;

[0022] A location matching unit, which is configured to match the location information of the urban area and the area to be recognized;

[0023] A data exclusion unit, which is configured to exclude the grid data corresponding to the area to be recognized that matches the urban area successfully.

[0024] In some embodiments of the present application, based on the above technical solutions, the positioning module includes:

[0025] A traversing unit, configured to traverse all grid data in the rural grid data;

[0026] A marking unit, configured to mark the grid data that meets the minimum settlement condition as valid grid data, and use the area corresponding to the valid grid data as the valid area.

[0027] In some embodiments of the present application, based on the above technical solution, the clustering module includes:

[0028] A clustering unit, configured to determine the grid corresponding to any one of the valid areas as the clustering grid;

[0029] A first association unit, configured to find the first grid directly associated with the clustering grid according to the grid distance threshold, the distance between the clustering grid and the first grid is less than or equal to the grid distance threshold, and the first grid corresponds to one of the valid areas;

[0030] A second association unit, configured to find the second grid indirectly associated with the clustering grid according to the grid distance threshold, the distance between the second grid and the first grid is less than or equal to the grid distance threshold, and the second grid corresponds to one of the valid areas;

[0031] A connection unit, configured to connect and converge the clustering grid, the first grid, and the second grid with each other to form a rural settlement area of the area to be recognized.

[0032] In some embodiments of the present application, based on the above technical solution, the clustering module may further include:

[0033] A third association unit, configured to find the grids corresponding to all the valid areas according to the grid distance threshold and merge the third grids directly associated with the clustering grid, the distance between the clustering grid and the third grid is less than or equal to the grid distance threshold, and the third grid corresponds to one of the valid areas; use the set composed of the merged valid areas as the rural settlement area of the area to be recognized.

[0034] In some embodiments of the present application, based on the above technical solution, the minimum settlement condition includes:

[0035] Taking any grid as the main grid, and taking the main grid as the center point, constructing a square area of nL*nL as the judgment area, where L is the side length of the main grid and n is a positive integer greater than or equal to zero;

[0036] If the number of grids in the judgment area is greater than or equal to n, the main grid meets the minimum settlement condition.

[0037] According to one aspect of the embodiments of the present application, there is provided a computer-readable medium having a computer program stored thereon, and when the computer program is executed by a processor, it implements the area recognition method in the above technical solution.

[0038] According to one aspect of the embodiments of the present application, there is provided an electronic device, which includes: a processor; and a memory for storing executable instructions of the processor; wherein, the processor is configured to execute the area recognition method in the above technical solution by executing the executable instructions.

[0039] According to one aspect of the embodiments of the present application, there is provided a computer program product or a computer program, which includes computer instructions stored in a computer-readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device executes the area recognition method in the above technical solution.

[0040] In the technical solution provided by the embodiments of the present application, the present application extracts the measurement report grid data of the area to be recognized, excludes the grid data of urban areas in the measurement report grid data according to the map of the area to be recognized, obtains rural grid data, and then converges the areas that meet the minimum settlement conditions in the rural grid data through a clustering algorithm to obtain rural settlements in the area to be recognized. Using the method of the present application, rural settlements can be recognized based on the measurement report grid data, without the need for laborious on-site monitoring, and the recognition efficiency is high; moreover, the present application uses the minimum settlement conditions to screen and form rural settlements, which can truly reflect the settlement situation in rural areas, the area recognition is accurate, and the wireless network planning can be better realized based on rural settlements, improving the network coverage of rural people.

[0041] It should be understood that the above general description and the following detailed description are only exemplary and explanatory, and cannot limit the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] The drawings herein are incorporated into the specification and constitute a part of this specification, showing embodiments consistent with the present application, and are used together with the specification to explain the principles of the present application. Obviously, the drawings in the following description are only some embodiments of the present application, and those of ordinary skill in the art can obtain other drawings without creative efforts based on these drawings.

[0043] Figure 1 Schematically shows an exemplary system architecture block diagram applying the technical solution of the present application.

[0044] Figure 2The method flowchart of the area recognition method of the present application is schematically shown.

[0045] Figure 3 The method flowchart of extracting measurement report grid data of the present application is schematically shown.

[0046] Figure 4 The schematic diagram of the measurement report grid data of the present application is schematically shown.

[0047] Figure 5 The method flowchart of obtaining rural grid data of the present application is schematically shown.

[0048] Figure 6 The method flowchart of obtaining the effective area of the present application is schematically shown.

[0049] Figure 7 The schematic diagram of a minimum settlement condition judgment of the present application is schematically shown.

[0050] Figure 8 The schematic diagram of converging the effective area to form a rural settlement area of the present application is schematically shown.

[0051] Figure 9 The schematic diagram of another way to converge the effective area to form a rural settlement area of the present application is schematically shown.

[0052] Figure 10 The distribution schematic diagram of rural settlement areas in a region of the present application is schematically shown.

[0053] Figure 11 The structural block diagram of the area recognition device of the present application is schematically shown.

[0054] Figure 12 The computer system structural block diagram of the electronic device for implementing the embodiments of the present application is schematically shown. Detailed implementation manners

[0055] Example embodiments will now be described more fully with reference to the accompanying drawings. However, the example embodiments can be implemented in various forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this application will be more complete and comprehensive, and will fully convey the concept of the example embodiments to those skilled in the art.

[0056] In addition, the described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to give a thorough understanding of the embodiments of the present application. However, those skilled in the art will realize that the technical solutions of the present application may be practiced without one or more of the specific details, or other methods, components, devices, steps, etc. may be adopted. In other cases, well-known methods, devices, implementations, or operations are not shown or described in detail to avoid obscuring aspects of the present application.

[0057] The block diagrams shown in the drawings are only functional entities and do not necessarily correspond to physically independent entities. That is, these functional entities may be implemented in software form, or in one or more hardware modules or integrated circuits, or in different networks and / or processor devices and / or microcontroller devices.

[0058] The flowcharts shown in the drawings are only illustrative and do not necessarily include all the content and operations / steps, nor are they necessarily executed in the order described. For example, some operations / steps may be decomposed, while some operations / steps may be combined or partially combined, so the actual execution order may change according to the actual situation.

[0059] To improve the production and living environment of rural people, it is particularly important to increase the network coverage in rural areas. And increasing the network coverage in rural areas requires wireless network planning in rural areas. However, wireless network planning in rural areas has always been a relatively difficult problem to solve. There are often two problems with unreasonable wireless network planning. First, in rural areas with sparse population, the problem of resource waste caused by planning a large number of wireless networks; second, in rural settlements with a large number of people, the poor network caused by less wireless network coverage, which affects people's production and living needs. Therefore, the regional identification of rural settlements is particularly important. If rural settlements with relatively concentrated populations can be identified and wireless network planning is carried out on rural settlements, the problem of poor network coverage in rural areas can be effectively solved.

[0060] The regional identification of rural settlements can be carried out by means of manual detection. Specifically, business personnel go to rural areas for detection to determine rural settlements. However, there are several problems with manual verification. First, it is time-consuming and laborious, with low efficiency, and requires repetitive and cumbersome work by humans; second, there are subjective biases in manual judgment, so data accuracy is often poor and cannot be used. Therefore, the identification of the corresponding regions of rural settlements is particularly important.

[0061] The present application is precisely proposed to solve the above problems, and provides a region recognition method, a region recognition device, a computer-readable medium, and an electronic device. The content of the present application will be further described in the following aspects.

[0062] Figure 1 Schematically shows an exemplary system architecture block diagram to which the technical solution of the present application is applied.

[0063] As Figure 1 shown, the system architecture 100 may include a terminal device 110, a network 120, and a server 130. The terminal device 110 may include various electronic devices such as a smart phone, a tablet computer, a laptop computer, and a desktop computer. The server 130 may be an independent physical server, or a server cluster or a distributed system composed of multiple physical servers, or a cloud server providing cloud computing services. The network 120 may be a communication medium of various connection types capable of providing a communication link between the terminal device 110 and the server 130. For example, it may be a wired communication link or a wireless communication link.

[0064] According to the implementation requirements, the system architecture in the embodiments of the present application may have any number of terminal devices, networks, and servers. For example, the server 130 may be a server group composed of multiple server devices. In addition, the technical solution provided by the embodiments of the present application may be applied to the terminal device 110, or may be applied to the server 130, or may be jointly implemented by the terminal device 110 and the server 130. The present application does not make special limitations on this.

[0065] The above part introduces the exemplary system architecture block diagram to which the technical solution of the present application is applied. Next, the region recognition method of the present application will be introduced.

[0066] According to one aspect of the embodiments of the present application, a region recognition method is provided. As Figure 2 shown, Figure 2 Schematically shows a method flowchart of the region recognition method of the present application. Specifically, it includes step S210-step S240.

[0067] In step S210: Extract the measurement report grid data of the region to be recognized, and the measurement report grid data is used to evaluate the network coverage of the region to be recognized.

[0068] In an embodiment of the present application, the region to be recognized includes a network coverage region. As Figure 3 shown, Figure 3 Schematically shows a method flowchart for extracting the measurement report grid data of the present application, including step S310-step S320.

[0069] Step S310: Obtain the measurement report data of the area to be recognized, and obtain the network coverage data corresponding to the network coverage area from the measurement report data;

[0070] Among them, the measurement report grid data of the area to be recognized comes from the measurement report data of the area to be recognized. The measurement report data can adopt 4G measurement report data. For relatively remote rural areas, 2G measurement report data or 3G measurement report data can also be used. The measurement report data refers to the data sent every 480 ms on the traffic channel (470 ms on the signaling channel). These data can be used for network evaluation and optimization. The measurement report data mainly comes from user equipment and base stations. The measurement data is reported to the OMC-R for storage in the form of statistical data (which can be implemented on the base station radio access network element management system (OMC-R)) or directly reported to the OMC-R for storage in the form of sample data.

[0071] And there is the network coverage situation of the area to be recognized in the measurement report data. Generally, the reference signal receiving power (RSRP) is used as the evaluation data of the network coverage quality. For 4G measurement report data, the reference signal receiving power is one of the key parameters representing the wireless signal strength and the physical layer measurement requirements in the LTE (Long-Term Evolution) network. It is the average value of the signal power received on all RE (resource particles) carrying the reference signal within a certain symbol. According to the magnitude of the reference signal receiving power, the corresponding network coverage quality can be obtained. When the value of the reference signal receiving power is greater than -85 dBm, it is considered that the network coverage quality at this location is good, and data services with medium or higher rates can be obtained. Various services can be initiated indoors, and data services with low or higher rates can be obtained. When the value of the reference signal receiving power is less than -85 dBm, it indicates that the network coverage quality is poor and the call drop rate is high. If the value of the reference signal receiving power is less than -110 dBm, it indicates that this area is equivalent to having no network coverage and services can hardly be originated.

[0072] In an embodiment of the present application, the network coverage area includes the area where the value of the reference signal receiving power is greater than -110 dBm. In this case, as long as there is weak network coverage in the network coverage area, it does not require good network coverage quality. It is generally applicable to rural areas in relatively remote mountainous areas and areas with poor network coverage. Because for areas with poor network coverage, if it is still required that the network coverage quality is good to be considered as the network coverage area, there may be a situation where the network coverage area is small and rural settlements cannot be formed.

[0073] In an embodiment of the present application, the network coverage area also includes the area where the value of the reference signal receiving power is greater than -85 dBm. In this case, the network coverage area requires better network coverage quality. It is generally applicable to some rural areas with a large population and good network coverage.

[0074] Therefore, the present application can set network coverage conditions corresponding to different network coverage areas according to the situation of the specific area to be recognized. After determining the conditions of the network coverage area, the network coverage data corresponding to the network coverage area can be obtained from the measurement report data, and then step S320 is performed.

[0075] Step S320: Map the network coverage data of the area to be recognized onto a grid to obtain measurement report grid data.

[0076] The area to be recognized represents a specific area on the map. The process of obtaining the measurement report grid data in the present application includes: converting the area to be recognized into grid data, where one grid represents a certain area. For example, if the area to be recognized is a 20-square-kilometer area and there are 20 grids, then each grid represents a 1-square-kilometer area. Therefore, after converting the area to be recognized into grids, each grid corresponds to each specific area. As Figure 4 shown, Figure 4 schematically shows a schematic diagram of the measurement report grid data of the present application. There are a total of 25 grids in the figure, and each grid represents an area. Step S320 of the present application is the process of mapping the network coverage data of the area to be recognized onto a grid. Specifically, the network coverage data of the network coverage area determined in step 310 is mapped onto the grid to form a grid area, where the grid corresponds to Figure 4 the grid composed of the dashed line part in, and the grid area corresponds to Figure 4 the grid composed of the solid line part in. For example, Figure 4 area A in is a grid area, indicating that this area is a network coverage area, and the network coverage data of area A (the reference signal received power is -65 dBm) is mapped into the grid corresponding to area A. Area B in the figure corresponds to a grid area. Since there is no network coverage in this area, there is no mapping of network coverage data in this area, nor is there a corresponding implemented grid. From Figure 4 it can be seen that there are a total of six network coverage areas in the area to be recognized. And the others are ordinary areas without network coverage.

[0077] Through the above steps, the measurement report grid data is obtained, which represents the area with network coverage in the area to be recognized. However, there may be urban areas in this area, so there is interference for identifying rural settlements, and the urban areas need to be excluded.

[0078] In step S220: Exclude the grid data corresponding to the urban areas in the measurement report grid data according to the map of the area to be recognized to obtain rural grid data.

[0079] In one embodiment of the present application, the measurement report grid data includes the location information of the area to be identified; Figure 5 Schematically shows the method flowchart for obtaining rural grid data in the present application. As Figure 5 shown, the specific method for excluding urban areas includes steps S510 - S540:

[0080] Step S510: Obtain the map of the area to be identified.

[0081] The map can be an ordinary map or a high-precision map. Through the map, the rural areas and urban areas of the region can be determined. For example, map data within a range of one thousand square kilometers can be obtained.

[0082] Step S520: Extract the urban areas of the map.

[0083] Select the urban areas according to the locations on the map. The urban areas may include county-level cities and some developed town areas. The judgment of specific urban areas can be made according to the urban area map issued by the country.

[0084] Step S530: Match the location information of the urban area and the area to be identified.

[0085] Since the area to be identified is a large-scale area, which includes urban areas and rural areas, therefore, the location information of the urban area needs to be matched. Continuing to refer to Figure 4 , in Figure 4 's area to be identified, there are a total of six network coverage areas, and each network coverage area corresponds to a specific location on the map. Therefore, it is necessary to match the map locations corresponding to the urban area and the network coverage area. If the map location corresponding to the network coverage area is the same as the urban area, then this area needs to be excluded.

[0086] When actually performing the matching, since the area corresponding to one grid in step S320 is too large, there may be a situation where the locations of the urban area and the network coverage area in the area to be identified cannot be completely matched. At this time, the method of calculating the intersection can be used to determine whether this area is an urban area. In one embodiment of the present application, the method for matching the location information of the urban area and the area to be identified includes: calculating the ratio of the urban area area in the network coverage area to the network coverage area area. If this ratio is greater than the set threshold, then this network coverage area is set as the urban area. Continuing to refer to Figure 4 , if Figure 4The area of the network coverage area corresponding to area A is 2,000 square meters, while the urban area of area A on the map is 1,500 square meters. Given a set threshold of 70%, area A is then designated as an urban area. The set threshold can be determined according to the actual situation. During the actual process of matching the location information of the urban area and the area to be recognized, the area represented by a grid can be reduced to achieve an accurate match between the network coverage areas of the urban area and the area to be recognized.

[0087] Step S540: Exclude the grid data corresponding to the area to be recognized that has successfully matched the urban area.

[0088] After completing the matching in step S530, the grid data corresponding to the area to be recognized that has successfully matched the urban area can be excluded to obtain rural grid data.

[0089] After obtaining the rural grid data, the rural grid data can be recognized, and the specific steps are as follows.

[0090] In step S230: The area corresponding to the grid in the rural grid data that meets the minimum settlement condition is taken as the effective area. The minimum settlement condition includes: taking any grid as the main grid, with the main grid as the center point, constructing a judgment area. The judgment area is used to judge the network coverage situation near the main grid. If the number of grids in the judgment area is greater than or equal to the set threshold, the main grid meets the minimum settlement condition.

[0091] Step S230 is a process of further screening the rural grid data, specifically to screen out the effective areas in the rural grid data. In an embodiment of the present application, Figure 6 Schematically shows the method flow chart for obtaining the effective area in the present application. As Figure 6 shown, the method of taking the area corresponding to the grid in the rural grid data that meets the minimum settlement condition as the effective area includes steps S610 - step S630.

[0092] Step S610: Traverse all the grid data in the rural grid data;

[0093] Traversal means following a certain search route and visiting each node in the tree (or graph) once. Specifically in this application, it means visiting all the grid data in the rural grid data once, and the specific content of the visit is to judge whether the grid area is an effective area, that is, to judge whether the grid area meets the minimum settlement condition. Through step S220, the rural grid data has been obtained. The rural grid data contains many grid areas, and not all grid areas are effective areas. Therefore, it is necessary to judge the effective area for each grid area in the rural grid data, and the specific judgment method is as in step S620.

[0094] Step S620: Mark the grid data that meets the minimum aggregation condition as valid grid data;

[0095] Among them, the minimum aggregation condition is to judge whether the network coverage area around the grid is sufficient. Specifically for the grid, it is to judge whether the number of grids around the grid reaches a certain value. Specifically, the minimum aggregation condition of this application includes: taking any grid as the main grid, and taking the main grid as the center point to construct a judgment area, where the judgment area is used to judge the network coverage situation near the main grid. If the number of grids in the judgment area is greater than or equal to the set threshold, the main grid meets the minimum aggregation condition.

[0096] In an embodiment of this application, the minimum aggregation condition may include: taking any grid as the main grid, and taking the main grid as the center point to construct a square area of nL*nL as the judgment area, where L is the side length of the main grid, and n is a positive integer greater than or equal to zero; if the number of grids in the judgment area is greater than or equal to n, the main grid meets the minimum aggregation condition. As Figure 7 shown, Figure 7 Optionally shows a schematic diagram for judging the minimum aggregation condition of this application. Among them Figure 7 is a schematic diagram after the grid division of an area to be recognized. The grids corresponding to the solid lines in the figure represent rural grid data. Taking the grid C therein as the main grid and the center point, let n = 3, L be the side length of the grid C, and construct the judgment area P. By judging the grid C, since the number of grids in the judgment area P is 2, which is less than the value of n which is 3, therefore, the grid C does not meet the minimum aggregation condition, and the data corresponding to the grid C is not valid grid data.

[0097] In an embodiment of this application, the value of n can be determined according to the minimum aggregation grid number. n is a positive integer greater than or equal to the minimum aggregation grid number. The minimum aggregation grid number is the quotient of the minimum aggregation area and the area of a single grid. For example, referring to the "Construction Plan for Rural Settlements in Yubei District, Chongqing", there are 50 - 100 households in a small rural settlement area, with an average floor area of 100㎡ per household, and the overall area of the minimum settlement area is 5000㎡. The side length L of the grid is usually 20 meters, and the area is 400㎡. Then the number of grids occupied by the minimum settlement area is greater than 12.5. Since n is a positive integer greater than or equal to zero, therefore, the value of n is 13. At this time, it is necessary to substitute n = 13 into the judgment of the minimum aggregation condition.

[0098] In an embodiment of the present application, the minimum settlement condition may further include: taking any grid as the main grid, and constructing a square area of nL * nL with the main grid as the center point as the judgment area, where L is the side length of the main grid and n is a positive integer greater than or equal to zero; if the grid number ratio of the judgment area is greater than or equal to the set threshold, the main grid meets the minimum settlement condition. The grid number ratio of the judgment area is the quotient of the number of grids in the judgment area and n * n. It can be understood as the area ratio of the area with network coverage in the judgment area to the entire judgment area. If this ratio is greater than or equal to the set threshold, it means that this area meets the minimum settlement condition. The set threshold can be set to 30%, and for this set threshold, it can also be adjusted according to different rural environments. Generally, for rural areas with poor network coverage, this set threshold is smaller.

[0099] After obtaining the effective grid data, step S630 can be executed.

[0100] Step S630: Taking the area corresponding to the effective grid data as the effective area.

[0101] The effective area is each individual grid area corresponding to meeting the minimum settlement condition. After obtaining the effective area, these effective areas need to be processed to identify the rural settlement areas, specifically as in step S240.

[0102] In step S240: Through a clustering algorithm, the effective areas are aggregated to obtain the rural settlement areas in the area to be identified.

[0103] There are various ways to aggregate the effective areas. In an embodiment of the present application, the method of aggregating the effective areas through a clustering algorithm to form the rural settlement areas in the area to be identified includes:

[0104] Determining the grid corresponding to any one effective area as the clustering grid; finding the first grid directly associated with the clustering grid according to the grid distance threshold, the distance between the clustering grid and the first grid is less than or equal to the grid distance threshold, and the first grid corresponds to an effective area; wherein, the distance between the clustering grid and the first grid can be calculated by the distance between the center points of the clustering grid and the first grid, and this distance is a specific multiple of the side length of the grid. Finding the second grid indirectly associated with the clustering grid according to the grid distance threshold, the distance between the second grid and the first grid is less than or equal to the grid distance threshold, and the second grid corresponds to an effective area; connecting and aggregating the clustering grid, the first grid, and the second grid to form the rural settlement areas in the area to be identified.

[0105] As Figure 8 shown, Figure 8Schematically shown is a schematic diagram of an embodiment of the present application for converging effective areas to form rural settlements. The grid in the figure is the result of grid division of an area to be recognized, and the grids corresponding to the solid boxes in the figure represent the grids of the effective areas. Taking grid D in the figure as the clustering grid, the grid distance threshold is set to 1.5L, where L is the side length of the grid. Then the first grids obtained can be grid E and grid F, and the second grids obtained based on the first grids are grid G. At this time, the clustering grid, the first grids and the second grids are connected and converged with each other to form the rural settlements in the area to be recognized. At this time, the rural settlements are the area H composed of grids D, E, F and G. And in Figure 8 if the distances between other effective grids are all greater than 1.5L, no rural settlements are formed.

[0106] The above discloses a clustering method. Next, another clustering method is disclosed. In an embodiment of the present application, the method for converging effective areas to form rural settlements in the area to be recognized by means of a clustering algorithm further includes: determining an arbitrarily selected grid corresponding to an effective area as the clustering grid; finding all grids corresponding to effective areas according to the grid distance threshold and merging the third grids directly associated with the clustering grid, where the distance between the clustering grid and the third grid is less than or equal to the grid distance threshold, and the third grid corresponds to an effective area; taking the set composed of the merged effective areas as the rural settlements in the area to be recognized.

[0107] As Figure 9 shown, Figure 9 Schematically shown is another schematic diagram of an embodiment of the present application for converging effective areas to form rural settlements. The grid in the figure is the result of grid division of an area to be recognized, and the grids corresponding to the solid boxes in the figure represent the grids of the effective areas. Taking grid D in the figure as the clustering grid, the grid distance threshold is set to 1.5L, where L is the side length of the grid. Then the third grids obtained can be grid E and grid F. The clustering grid, the first grids and the third grids are merged to form the rural settlements in the area to be recognized. The merging method is to cover grids D, E and F with a polygon frame, and the area I formed by the polygon frame is the rural settlements. And the present application can also be covered by a circular frame, and the area formed by the corresponding circular frame is used as the rural settlements. And in Figure 9 if the distances between other effective grids are all greater than 1.5L, no rural settlements are formed.

[0108] Through the above method, the rural settlements in a specific area can be recognized. By expanding the area range, the situation of rural settlements in a large area can be obtained. As Figure 10 shown, Figure 10Schematically shown is a distribution schematic diagram of rural settlements in a certain area of this application. Through each rural settlement area H formed corresponding to the black part in this figure, wireless network planning can be carried out in these areas to improve the network coverage of this rural settlement area.

[0109] In the technical solution provided by the embodiment of this application, this application extracts the measurement report grid data of the area to be recognized, excludes the grid data of urban areas in the measurement report grid data according to the map of the area to be recognized, obtains rural grid data, and then converges the areas in the rural grid data that meet the minimum settlement conditions through a clustering algorithm to obtain the rural settlement areas in the area to be recognized. Using the method of this application, rural settlement areas can be recognized based on the measurement report grid data, without the need for time-consuming and laborious on-site monitoring by manual labor, and the recognition efficiency is high; moreover, this application uses the minimum settlement conditions to screen and form rural settlement areas, which can truly reflect the settlement situation in rural areas, the regional recognition is accurate, and wireless network planning can be better realized based on rural settlement areas, improving the network coverage of rural people.

[0110] The above part discloses the content of the area recognition method of this application. Next, the content of the area recognition device of this application will be continued to be disclosed. According to one aspect of the embodiment of this application, Figure 11 Schematically shown is the structural block diagram of the area recognition device of this application. As Figure 11 shown, a kind of area recognition device 1100 includes:

[0111] An extraction module 1110, the extraction module 1110 is configured to extract the measurement report grid data of the area to be recognized, and the measurement report grid data is used to evaluate the network coverage of the area to be recognized;

[0112] An exclusion module 1120, the exclusion module 1120 is configured to exclude the grid data corresponding to urban areas in the measurement report grid data according to the map of the area to be recognized, and obtain rural grid data;

[0113] A positioning module 1130, the positioning module 1130 is configured to use the area corresponding to the grid in the rural grid data that meets the minimum settlement conditions as the effective area, and the minimum settlement conditions include: taking any grid as the main grid, taking the main grid as the center point, constructing a judgment area, and the judgment area is used to judge the network coverage near the main grid. If the number of grids in the judgment area is greater than or equal to the set threshold, the main grid meets the minimum settlement conditions;

[0114] A clustering module 1140, the clustering module 1140 is configured to converge the effective areas through a clustering algorithm to obtain the rural settlement areas in the area to be recognized.

[0115] In some embodiments of the present application, based on the above technical solutions, the area to be recognized includes a network coverage area, and the extraction module 1110 includes:

[0116] A data extraction unit configured to obtain measurement report data of the area to be recognized and obtain network coverage data corresponding to the network coverage area from the measurement report data;

[0117] A mapping unit configured to map the network coverage data of the area to be recognized onto a grid to obtain measurement report grid data.

[0118] In some embodiments of the present application, based on the above technical solutions, the measurement report grid data includes the location information of the area to be recognized; the exclusion module 1120 includes:

[0119] A map acquisition unit configured to obtain a map of the area to be recognized;

[0120] An area acquisition unit configured to extract the urban area of the map;

[0121] A location matching unit configured to match the location information of the urban area and the area to be recognized;

[0122] A data exclusion unit configured to exclude the grid data corresponding to the area to be recognized that matches the urban area successfully.

[0123] In some embodiments of the present application, based on the above technical solutions, the positioning module 1130 includes:

[0124] A traversal unit configured to traverse all grid data in the rural grid data;

[0125] A marking unit configured to mark the grid data that meets the minimum settlement condition as valid grid data and use the area corresponding to the valid grid data as a valid area.

[0126] In some embodiments of the present application, based on the above technical solutions, the clustering module 1140 includes:

[0127] A clustering unit configured to determine the grid corresponding to any one valid area as a clustering grid;

[0128] A first association unit configured to find a first grid directly associated with the clustering grid according to a grid distance threshold, the distance between the clustering grid and the first grid is less than or equal to the grid distance threshold, and the first grid corresponds to a valid area;

[0129] A second association unit configured to find a second grid indirectly associated with the clustering grid according to a grid distance threshold, the distance between the second grid and the first grid is less than or equal to the grid distance threshold, and the second grid corresponds to a valid area;

[0130] A connection unit, configured to connect and converge the clustering grid, the first grid, and the second grid with each other to form a rural settlement area of the area to be recognized.

[0131] In some embodiments of the present application, based on the above technical solution, the clustering module 1140 may further include:

[0132] A third association unit, configured to find the grids corresponding to all valid regions according to a grid distance threshold and merge the third grids directly associated with the clustering grid, the distance between the clustering grid and the third grid is less than or equal to the grid distance threshold, and the third grid corresponds to a valid region; and use the set composed of the merged valid regions as the rural settlement area of the area to be recognized.

[0133] In some embodiments of the present application, based on the above technical solution, the minimum settlement condition includes:

[0134] Taking any grid as the main grid, and taking the main grid as the center point, constructing a square area of nL*nL as the judgment area, where L is the side length of the main grid and n is a positive integer greater than or equal to zero;

[0135] If the number of grids in the judgment area is greater than or equal to n, the main grid meets the minimum settlement condition.

[0136] The specific details of the area recognition device provided in each embodiment of the present application have been described in detail in the corresponding method embodiments, and will not be repeated here.

[0137] The content of the area recognition device of the present application is disclosed above, and next, the content of other aspects of the present application will be continued to be disclosed.

[0138] According to one aspect of the embodiments of the present application, there is provided a computer-readable medium, on which a computer program is stored, and when the computer program is executed by a processor, it implements the area recognition method in the above technical solution.

[0139] According to one aspect of the embodiments of the present application, there is provided an electronic device, which includes: a processor; and a memory for storing executable instructions of the processor; wherein, the processor is configured to execute the area recognition method in the above technical solution by executing the executable instructions.

[0140] Figure 12 Schematically shows a block diagram of a computer system of an electronic device for implementing the embodiments of the present application.

[0141] It should be noted that Figure 12 The computer system 1200 of the electronic device shown is only an example, and should not bring any limitation to the functions and usage scopes of the embodiments of the present application.

[0142] As Figure 12 shown, the computer system 1200 includes a central processing unit 1201 (CPU), which can perform various appropriate actions and processes according to a program stored in a read-only memory 1202 (ROM) or a program loaded from a storage section 1208 into a random access memory 1203 (RAM). In the random access memory 1203, various programs and data required for system operations are also stored. The central processing unit 1201, the read-only memory 1202, and the random access memory 1203 are connected to each other via a bus 1204. An input / output interface 1205 (Input / Output interface, i.e., I / O interface) is also connected to the bus 1204.

[0143] The following components are connected to the input / output interface 1205: an input section 1206 including a keyboard, a mouse, etc.; an output section 1207 including, for example, a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 1208 including a hard disk, etc.; and a communication section 1209 including a network interface card such as a local area network card, a modem, etc. The communication section 1209 performs communication processing via a network such as the Internet. A drive 1210 is also connected to the input / output interface 1205 as needed. A removable medium 1211, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 1210 as needed so that a computer program read from it can be installed into the storage section 1208 as needed.

[0144] Specifically, according to an embodiment of the present application, the processes described in each method flowchart can be implemented as a computer software program. For example, an embodiment of the present application includes a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes program codes for performing the methods shown in the flowcharts. In such an embodiment, the computer program can be downloaded and installed from a network via the communication section 1209, and / or installed from the removable medium 1211. When the computer program is executed by the central processing unit 1201, various functions defined in the system of the present application are executed.

[0145] It should be noted that the computer-readable medium shown in the embodiments of the present application can be a computer-readable signal medium, a computer-readable storage medium, or any combination of the two. A computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the above. More specific examples of a computer-readable storage medium can include, but are not limited to: an electrical connection having one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM), a flash memory, 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 above. In the present application, a computer-readable storage medium can be any tangible medium that contains or stores a program, and this program can be used by or in conjunction with an instruction execution system, apparatus, or device. In the present application, a computer-readable signal medium can include a data signal propagated in a baseband or as part of a carrier wave, which carries computer-readable program code. Such a propagated data signal can take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. A computer-readable signal medium can also be any computer-readable medium other than a computer-readable storage medium, and this computer-readable medium can send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device. The program code contained on a computer-readable medium can be transmitted using any appropriate medium, including but not limited to: wireless, wired, etc., or any suitable combination of the above.

[0146] The flowcharts and block diagrams in the accompanying drawings illustrate the possible architectures, functions, and operations of systems, methods, and computer program products according to various embodiments of the present application. In this regard, each block in a flowchart or block diagram can represent a module, a program segment, or a part of code, and the above-mentioned module, program segment, or part of code contains one or more executable instructions for implementing a specified logical function. It should also be noted that in some alternative implementations, the functions marked in the blocks can occur in a different order than that marked in the accompanying drawings. For example, two consecutive blocks shown can actually be executed substantially in parallel, and they can sometimes be executed in the reverse order, depending on the functions involved. It should also be noted that each block in the block diagram or flowchart, and the combination of blocks in the block diagram or flowchart, can be implemented by a dedicated hardware-based system for performing the specified functions or operations, or can be implemented by a combination of dedicated hardware and computer instructions.

[0147] It should be noted that although several modules or units of the device for action execution are mentioned in the above detailed description, this division is not mandatory. In fact, according to the embodiments of the present application, the features and functions of the two or more modules or units described above can be embodied in one module or unit. Conversely, the features and functions of one module or unit described above can be further divided and embodied by multiple modules or units.

[0148] Through the description of the above embodiments, those skilled in the art can easily understand that the example embodiments described herein can be implemented by software, or by the way of software combined with necessary hardware. Therefore, the technical solutions according to the embodiments of the present application can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (such as a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on the network, including several instructions to enable a computing device (such as a personal computer, a server, a touch terminal, or a network device, etc.) to execute the method according to the embodiments of the present application.

[0149] After considering the specification and practicing the invention disclosed herein, those skilled in the art will readily conceive of other embodiments of the present application. The present application is intended to cover any variations, uses, or adaptations of the present application, which follow the general principles of the present application and include known common knowledge or conventional technical means in the technical field not disclosed in the present application.

[0150] It should be understood that the present application is not limited to the exact structures already described and shown in the drawings, and various modifications and changes can be made without departing from its scope. The scope of the present application is only limited by the appended claims.

Claims

1. A region recognition method, characterized in that, Including: Extracting measurement report grid data of the area to be recognized, where the measurement report grid data is used to evaluate the network coverage of the area to be recognized; Excluding the grid data corresponding to the urban area in the measurement report grid data according to the map of the area to be recognized to obtain rural grid data; Taking the area corresponding to the grid meeting the minimum settlement condition in the rural grid data as the effective area, where the minimum settlement condition includes: taking any grid as the main grid, constructing a square area of nL * nL with the main grid as the center point as the judgment area, where L is the side length of the main grid and n is a positive integer greater than or equal to zero, and the judgment area is used to judge the network coverage near the main grid. If the number of grids in the judgment area is greater than or equal to n, the main grid meets the minimum settlement condition; Aggregating the effective areas through a clustering algorithm to obtain rural settlements in the area to be recognized; Among them, aggregating the effective areas through a clustering algorithm to obtain rural settlements in the area to be recognized includes: Determining the grid corresponding to any one of the effective areas as the clustering grid; Finding the first grid directly associated with the clustering grid according to the grid distance threshold, where the distance between the clustering grid and the first grid is less than or equal to the grid distance threshold, and the first grid corresponds to one of the effective areas; Finding the second grid indirectly associated with the clustering grid according to the grid distance threshold, where the distance between the second grid and the first grid is less than or equal to the grid distance threshold, and the second grid corresponds to one of the effective areas; Connecting and aggregating the clustering grid, the first grid, and the second grid to form rural settlements in the area to be recognized.

2. The regional recognition method according to claim 1, wherein The area to be recognized includes a network coverage area. Extracting measurement report grid data of the area to be recognized includes: Obtaining measurement report data of the area to be recognized and obtaining network coverage data corresponding to the network coverage area from the measurement report data; Mapping the network coverage data of the area to be recognized onto the grid to obtain the measurement report grid data.

3. The regional recognition method according to claim 1, characterized in that The measurement report grid data includes the location information of the area to be recognized; excluding the grid data corresponding to the urban area in the measurement report grid data according to the map of the area to be recognized includes: Obtaining the map of the area to be recognized; Extracting the urban area of the map; Matching the location information of the urban area and the area to be recognized; Excluding the grid data corresponding to the area to be recognized that matches the urban area successfully.

4. The regional recognition method according to claim 1, wherein Taking the area corresponding to the grid meeting the minimum settlement condition in the rural grid data as the effective area includes: Traversing all grid data in the rural grid data; Marking the grid data meeting the minimum settlement condition as effective grid data; Taking the area corresponding to the effective grid data as the effective area.

5. The area recognition method according to claim 1, characterized in that Aggregating the effective areas through a clustering algorithm to obtain rural settlements in the area to be recognized includes: Determining the grid corresponding to any one of the effective areas as the clustering grid; Find all the grids corresponding to the valid regions according to the grid distance threshold and merge the third grids directly associated with the clustering grids, where the distance between the clustering grid and the third grid is less than or equal to the grid distance threshold, and the third grid corresponds to one of the valid regions; Use the set composed of the merged valid regions as the rural settlements of the region to be recognized.

6. A region recognition device, characterized in that, Including: An extraction module configured to extract the measurement report grid data of the region to be recognized, where the measurement report grid data is used to evaluate the network coverage of the region to be recognized; An exclusion module configured to exclude the grid data corresponding to the urban area in the measurement report grid data according to the map of the region to be recognized to obtain rural grid data; A positioning module configured to use the region corresponding to the grid meeting the minimum settlement condition in the rural grid data as the valid region, where the minimum settlement condition includes: taking any grid as the main grid, constructing a square area of nL*nL with the main grid as the center point as the judgment area, where L is the side length of the main grid and n is a positive integer greater than or equal to zero, and the judgment area is used to judge the network coverage near the main grid. If the number of grids in the judgment area is greater than or equal to n, the main grid meets the minimum settlement condition; A clustering module configured to converge the valid regions through a clustering algorithm to obtain the rural settlements in the region to be recognized; Among them, converging the valid regions through a clustering algorithm to obtain the rural settlements in the region to be recognized includes: Determine the grid corresponding to any one of the valid regions as the clustering grid; Find the first grid directly associated with the clustering grid according to the grid distance threshold, where the distance between the clustering grid and the first grid is less than or equal to the grid distance threshold, and the first grid corresponds to one of the valid regions; Find the second grid indirectly associated with the clustering grid according to the grid distance threshold, where the distance between the second grid and the first grid is less than or equal to the grid distance threshold, and the second grid corresponds to one of the valid regions; Connect and converge the clustering grid, the first grid, and the second grid to form the rural settlements of the region to be recognized.

7. A computer-readable medium having a computer program stored thereon, and when the computer program is executed by a processor, it implements the region recognition method according to any one of claims 1 to 5.

8. An electronic device, characterized in that, Including: A processor; And A memory for storing the executable instructions of the processor; Among them, the processor is configured to execute the region recognition method according to any one of claims 1 to 5 by executing the executable instructions.

Images