Network resource demand area determination method, apparatus, device, and storage medium

By dividing the network resource demand area into grids based on user search records and analyzing the positions of adjacent search points, the problem of being unable to predict network resource demand in the existing technology is solved, and more efficient and accurate determination of network resource demand areas is achieved.

CN116634482BActive Publication Date: 2025-10-17CHINA UNITED NETWORK COMM GRP CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202310525679.5
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-05-10
Publication Date
2025-10-17
Estimated Expiration
2043-05-10

AI Technical Summary

Technical Problem

Existing technologies are unable to predict the demand for network resources at a certain address based on the coverage status of network resources, resulting in low efficiency and accuracy in determining the demand in areas with less network resources.

Method used

Based on the user network resource search records within a preset time period, the target search points for uncovered network resources are determined and divided into grids of equal area. The positions of adjacent search points are analyzed to determine the network resource demand, and then the target area for the network resources to be configured is determined.

Benefits of technology

It improves the efficiency and accuracy of determining network resource demand areas, can predict address needs based on the coverage status of network resources, and guide the coverage of new network resources and the development of broadband services.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116634482B_ABST
    Figure CN116634482B_ABST
Patent Text Reader

Abstract

The application discloses a network resource demand area determination method and device, equipment and a storage medium, relates to the technical field of communication, and is used for improving the efficiency and accuracy of determining the network resource demand area. The method comprises the following steps: determining a plurality of target search points based on a plurality of network resource search records corresponding to all users included in a target area in a preset time period; determining a first area of uncovered network resources from the target area based on position information corresponding to each target search point in the plurality of target search points, and dividing the first area into a plurality of grids; determining a second area based on a target grid corresponding to any target search point in the plurality of target search points; determining the network resource demand degree corresponding to any target search point based on the position of at least one first search point other than any target search point in the second area, and determining the target area of the network resource to be configured according to the network resource demand degree corresponding to each target search point in the plurality of target search points.
Need to check novelty before this filing date? Find Prior Art

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of data processing, and particularly relates to a network resource demand area determination method and device, equipment and a storage medium. BACKGROUND

[0002] With the deep integration of various industries and digital technology, the demand for wireless network resources and broadband wired network resources (i.e., broadband resources) of various industries is becoming more and more urgent. At present, a plurality of addresses requiring matching network resources is determined, and a plurality of coverage areas corresponding to each network resource in the plurality of network resources is determined, so as to determine the similarity between the plurality of addresses and the plurality of coverage areas based on a minimum edit distance algorithm, and then determine whether each address in the plurality of addresses can be configured with network resources.

[0003] In the above method, it can only be determined whether the address in the coverage area corresponding to the existing network resource can be configured with network resources, and it is impossible to predict the demand for network resources of a certain address according to the coverage state of the network resources, so that the efficiency and accuracy of determining the demand for network resources of a region with less network resources are low. SUMMARY

[0004] The present application provides a network resource demand area determination method, device, equipment and storage medium, which is used to solve the problem that it is impossible to predict the demand for network resources of a certain address according to the coverage state of the network resources, so as to improve the efficiency and accuracy of determining the demand for network resources of a region with less network resources.

[0005] To achieve the above object, the present application adopts the following technical scheme:

[0006] In a first aspect, a network resource demand area determination method is provided, which comprises: determining a plurality of target search points based on a plurality of network resource search records corresponding to all users in a target area in a preset time period, the plurality of target search points being places in the target area not covered by network resources; determining a first area not covered by network resources from the target area based on position information corresponding to each target search point in the plurality of target search points, and dividing the first area into a plurality of grids, each grid in the plurality of grids having the same area; for any target search point in the plurality of target search points, determining a second area based on a target grid corresponding to the target search point, the second area comprising the target grid and a plurality of grids adjacent to the target grid; determining a network resource demand degree corresponding to any target search point based on the position of at least one first search point other than the target search point in the second area, and determining a target area to be configured with network resources according to the network resource demand degree corresponding to each target search point in the plurality of target search points.

[0007] In a possible implementation, the plurality of target search points are determined based on a plurality of network resource search records corresponding to all users included in the target area within the preset time period, including: obtaining the plurality of network resource search records corresponding to all users included in the target area within the preset time period, and determining a plurality of network resource search points based on the plurality of network resource search records, one network resource search record corresponding to one network resource search point, and one network resource search point corresponding to at least one of the following information: location information, time information, search result; determining a plurality of target search points from the plurality of network resource search points based on the search result corresponding to each network resource search record in the plurality of network resource search records.

[0008] In a possible implementation, the network resource demand degree corresponding to any target search point is determined based on the position of at least one first search point other than any target search point in the second area, including: determining the distance between each first search point in the at least one first search point and any target search point based on the position of the at least one first search point other than any target search point in the second area; determining the target quantity corresponding to the first search point with a distance less than or equal to a preset distance from any target search point from the at least one first search point, and determining the target quantity as the network resource demand degree corresponding to any target search point.

[0009] In a possible implementation, the target area to be configured with network resources is determined according to the network resource demand degree corresponding to each target search point in the plurality of target search points, including: sorting the plurality of target search points in descending order according to the network resource demand degree corresponding to each target search point in the plurality of target search points to obtain a target list; determining a plurality of second search points to be configured with network resources from the target list based on the arrangement order of the plurality of target search points included in the target list, and determining the target area to be configured with network resources based on the positions of the plurality of second search points.

[0010] In a possible implementation, the plurality of second search points to be configured with network resources are determined from the target list based on the arrangement order of the plurality of target search points included in the target list, including: sequentially performing a target operation on each target search point in the plurality of target search points in descending order based on the arrangement order of the plurality of target search points included in the target list to obtain an updated target list, and the updated target list including the plurality of second search points; wherein the target operation includes: for any target search point, determining a plurality of fourth search points with a distance less than or equal to a preset distance from any target search point from at least one third search point included in the second area corresponding to any target search point; deleting the plurality of fourth search points from the target list to obtain an updated target list.

[0011] In a second aspect, a network resource demand area determining apparatus is provided. The network resource demand area determining apparatus comprises a determining unit and a processing unit. The determining unit is configured to determine a plurality of target search points based on a plurality of network resource search records corresponding to all users in a target area in a preset time period, the plurality of target search points being locations in the target area where network resources are not covered. The determining unit is further configured to determine a first area where network resources are not covered from the target area based on position information corresponding to each target search point in the plurality of target search points. The processing unit is configured to divide the first area into a plurality of grids, each grid in the plurality of grids having a same area. The determining unit is further configured to determine a second area based on a target grid corresponding to any target search point in the plurality of target search points, the second area comprising the target grid and a plurality of grids adjacent to the target grid. The determining unit is further configured to determine a network resource demand degree corresponding to the any target search point based on positions of at least one first search point other than the any target search point in the second area, and determine the target area to be configured with network resources according to the network resource demand degree corresponding to each target search point in the plurality of target search points.

[0012] In a possible implementation, the network resource demand area determining apparatus further comprises an obtaining unit. The obtaining unit is configured to obtain the plurality of network resource search records corresponding to all users in the target area in the preset time period. The determining unit is further configured to determine a plurality of network resource search points based on the plurality of network resource search records, one network resource search record corresponding to one network resource search point, and one network resource search point corresponding to at least one of the following information: position information, time information, and search result. The determining unit is further configured to determine the plurality of target search points from the plurality of network resource search points based on the search result corresponding to each network resource search record in the plurality of network resource search records.

[0013] In a possible implementation, the determining unit is further configured to determine a distance between each first search point in the at least one first search point and the any target search point based on positions of the at least one first search point other than the any target search point in the second area. The determining unit is further configured to determine a target number of first search points corresponding to a distance less than or equal to a preset distance between the any target search point from the at least one first search point, and determine the target number as the network resource demand degree corresponding to the any target search point.

[0014] In a possible implementation, the processing unit is further configured to sort the target search points in the target list in descending order according to the network resource demand degrees of the target search points, and determine the second search points from the target list based on the arrangement order of the target search points in the target list, and determine the target area of the network resource to be configured based on the positions of the second search points.

[0015] In a possible implementation, the processing unit is further configured to perform the target operation on each target search point in the target list in descending order according to the arrangement order of the target search points in the target list, to obtain an updated target list, and the updated target list includes the second search points; the determining unit is further configured to determine, for any target search point, the fourth search points from at least one third search point included in the second area corresponding to the target search point, the distance between the target search point and the fourth search point being less than or equal to the preset distance; and the processing unit is further configured to delete the fourth search points from the target list to obtain an updated target list.

[0016] In a third aspect, an electronic device is provided, including a processor and a memory; the memory is configured to store one or more programs including computer execution instructions; when the electronic device is running, the processor executes the computer execution instructions stored in the memory, so that the electronic device performs the network resource demand area determination method in the first aspect.

[0017] In a fourth aspect, a computer readable storage medium storing one or more programs is provided, the one or more programs including instructions that, when executed by a computer, cause the computer to perform the network resource demand area determination method in the first aspect.

[0018] The application provides a network resource demand area determination method, device, equipment and storage medium, which is applied to the scene of determining the network resource demand area. When it is necessary to determine the network resource demand area, a plurality of target search points of the network resource not covered in the target area can be determined based on a plurality of network resource search records corresponding to all users included in the target area in a preset time period. Further, based on the position information corresponding to each target search point in the plurality of target search points, a first area of the network resource not covered in the target area is determined, and the first area is divided into a plurality of grids with the same area. Then, for any target search point in the plurality of target search points, a second area including the target grid corresponding to the target search point and a plurality of grids adjacent to the target grid is determined based on the target grid corresponding to the target search point. The network resource demand degree corresponding to any target search point is determined based on the position of at least one first search point other than any target search point in the second area, and the target area of the network resource to be configured is determined according to the network resource demand degree corresponding to each target search point in the plurality of target search points. Through the above method, the area of the network resource not covered in the target area can be determined according to the search record of the network resource of the user in the target area and whether the user can search for the network resource. The area of the network resource not covered is processed by gridding, so as to determine the network resource demand degree corresponding to any search point in the area of the network resource not covered according to the position of the adjacent search point included in the grid around the any search point, that is, the more search points around the any search point, the higher the network resource demand degree corresponding to the any search point. Thus, the problem that the demand of a certain address for the network resource cannot be predicted according to the coverage state of the network resource to determine the network resource demand area when the network resource demand area is determined is solved. Thus, the efficiency and accuracy of determining the network resource demand area are improved. BRIEF DESCRIPTION OF DRAWINGS

[0019] Figure 1 A structural schematic diagram of a network resource demand area determination system provided for an embodiment of the application;

[0020] Figure 2 A network resource demand area determination method flowchart provided for an embodiment of the application Figure 1 ;

[0021] Figure 3 A grid division schematic diagram provided for an embodiment of the application;

[0022] Figure 4 A scatter plot schematic diagram of a search point provided for an embodiment of the application;

[0023] Figure 5 A cluster analysis schematic diagram of a single search point provided for an embodiment of the application;

[0024] Figure 6 A network resource demand area determination method flowchart provided for an embodiment of the present application Figure 2 ;

[0025] Figure 7 A network resource demand area determination method flowchart provided for an embodiment of the present application Figure 3 ;

[0026] Figure 8 A network resource demand area determination method flowchart provided for an embodiment of the present application Figure 4 ;

[0027] Figure 9 A network resource demand area determination method flowchart provided for an embodiment of the present application

[0028] Figure 10 A network resource demand area determination method flowchart provided for an embodiment of the present application Figure 5 ;

[0029] Figure 11 A network resource demand area determination method flowchart provided for an embodiment of the present application

[0030] Figure 12 A network resource demand area determination method flowchart provided for an embodiment of the present application

[0031] Figure 13 A network resource demand area determination method flowchart provided for an embodiment of the present application DETAILED DESCRIPTION

[0032] The technical solutions in the embodiments of the present application will be described below with reference to the drawings in the embodiments of the present application.

[0033] In the description of the present application, unless otherwise specified, " / " means "or", for example, A / B can mean A or B. "And / or" in this document is only a description of the relationship between the associated objects, which means that there can be three relationships, for example, A and / or B, which can mean that A exists alone, A and B exist together, and B exists alone. In addition, "at least one" "multiple" means two or more. "First", "second", etc. do not limit the quantity and execution order, and "first", "second", etc. do not necessarily mean different.

[0034] With the deep integration of various industries and digital technology, the demand for wireless network resources and broadband wired network resources of various industries is becoming more and more urgent. However, the current network resource coverage capability of operators is limited, and it is not possible to achieve comprehensive coverage in all areas. Therefore, when the operators develop new broadband resources in the development site, it is very important to evaluate the demand value and business value of the development site.

[0035] Currently, by determining a plurality of addresses that need to match network resources, and determining a plurality of coverage areas corresponding to each network resource in the plurality of network resources, the similarity between the plurality of addresses and the plurality of coverage areas is determined based on a minimum edit distance algorithm (i.e. a predictive analysis algorithm), and then it is determined whether each address in the plurality of addresses can be configured with network resources.

[0036] In the above method, it can only be determined whether the address in the coverage area corresponding to the existing network resource can be configured with network resources, and it is not possible to predict the demand for network resources of a certain address according to the coverage state of the network resources, which lacks development and thus cannot guide the coverage of new network resources and the development of broadband business. At the same time, the operation of the predictive analysis algorithm is complex, resulting in high computing power cost.

[0037] The application provides a network resource demand area determination method and device, equipment and a storage medium. When the network resource demand area needs to be determined, a plurality of target search points of the network resource not covered in the target area can be determined based on a plurality of network resource search records corresponding to all users in the target area within a preset time period. Further, based on the position information corresponding to each target search point in the plurality of target search points, a first area of the network resource not covered in the target area is determined, and the first area is divided into a plurality of grids with the same area. Then, for any target search point in the plurality of target search points, a second area including the target grid corresponding to the target search point and a plurality of grids adjacent to the target grid is determined. Based on the position of at least one first search point other than the target search point in the second area, the network resource demand degree corresponding to the target search point is determined, and the target area to be configured with network resources is determined according to the network resource demand degree corresponding to each target search point in the plurality of target search points. Through the above method, the area of the network resource not covered in the target area can be determined according to the search record of the network resource of the user in the target area and whether the user can search for the network resource. The area of the network resource not covered is rasterized to determine the network resource demand degree corresponding to any search point in the area of the network resource not covered according to the position of the adjacent search point included in the grid around the search point. That is, the more search points around the search point, the higher the network resource demand degree corresponding to the search point. Thus, the problem that the demand for the network resource of a certain address cannot be predicted according to the coverage state of the network resource to determine the network resource demand area when the network resource demand area is determined is solved. Thus, the efficiency and accuracy of determining the network resource demand area are improved.

[0038] The network resource demand area determination method provided by the application embodiment can be applied to a network resource demand area determination system. Figure 1 The structure of the network resource demand area determination system is shown. As Figure 1As shown, the network resource demand area determination system 20 comprises a server 21 and a terminal device 22. The server 21 is configured to: acquire, by the terminal device 22, a plurality of network resource search records corresponding to all users in a target area within a preset time period, determine a plurality of target search points based on the plurality of network resource search records, determine a first area in which network resources are not covered from the target area based on position information corresponding to the plurality of target search points, determine a second area corresponding to each target search point from the first area, determine a network resource demand degree corresponding to each target search point based on a position corresponding to each search point in the second area, and determine a target area to be configured with network resources according to the network resource demand degree corresponding to each target search point. The terminal device 22 is configured to send, to the server 21, the plurality of network resource search records corresponding to all users in the target area within the preset time period, so as to determine the network resource demand area by the server 21 and the terminal device 22.

[0039] A network resource demand area determination method provided by an embodiment of the present application will be described below with reference to the accompanying drawings. As shown in Figure 2 The network resource demand area determination method provided by the embodiment of the present application is applied to an electronic device, and the method comprises S201-S205.

[0040] S201, determining a plurality of target search points based on a plurality of network resource search records corresponding to all users included in a target area within a preset time period.

[0041] The plurality of target search points are locations in the target area in which network resources are not covered.

[0042] It can be understood that the electronic device can determine a plurality of target search points in the target area in which network resources are not covered based on the plurality of network resource search records corresponding to all users included in the target area within the preset time period.

[0043] For example, the target area can be city A, the plurality of network resource search records corresponding to all users can be 300,000, and the plurality of target search points can be 100,000.

[0044] S202, determining a first area in which network resources are not covered from the target area based on position information corresponding to each target search point in the plurality of target search points, and dividing the first area into a plurality of grids.

[0045] The area of each grid in the plurality of grids is the same.

[0046] It can be understood that the electronic device can determine a first area in which network resources are not covered from the target area based on position information corresponding to each target search point in the plurality of target search points, and divide the first area into a plurality of grids with the same area.

[0047] Optionally, the location information may be longitude and latitude information, and a third-party data processing library (i.e., the Pandas library) of the Python program may be used to process the longitude and latitude information corresponding to each of the multiple target search points to determine four target search points located on the east-west, south-north, and north-west boundaries among the multiple target search points, and based on the location information corresponding to the four target search points located on the north-south, west-east boundaries (i.e., the boundary coordinates (S, N, W, E)), the first area of ​​uncovered network resources is determined from the target area.

[0048] For example, the limit coordinates (S, N, W, E) may be (22.535924°N, 23.717631°N, 112.99744°E, 113.956196°E).

[0049] Optionally, a clustering algorithm can be used in Python language to evenly divide the first area into multiple grids of equal area according to the boundary coordinates and a preset division rule (x*x, x is a positive integer greater than or equal to 3). When dividing the first area into grids, it is necessary to reserve preset margins for the four boundaries corresponding to the first area to ensure that each of the multiple target search points is covered in the grid, and then the multiple grids are numbered in sequence from the upper left to the lower right.

[0050] For example, the preset division rule is 100*100, the preset margin is 0.01°, and the number corresponding to each grid can be 1-10000. Figure 3 As shown, a grid division diagram is shown, which includes 10,000 small grids, one small grid represents a grid, and the square formed by all grids is the first area of ​​uncovered network resources. The boundary coordinates corresponding to the first area are (22.535924°N, 23.717631°N, 112.99744°E, 113.956196°E).

[0051] Optionally, a Python program can be used to read multiple target search points, and based on the position information corresponding to each target search point in the multiple target search points, a Python third-party library (i.e., matplot) can be used to draw a scatter plot corresponding to the multiple target search points (i.e., each target search point in the multiple target search points is scattered into multiple grids), and based on the number corresponding to each grid in the multiple grids, the number of each target search point is calculated, and the number corresponding to each target search point is recorded in a comma-separated values ​​(CSV) file for subsequent cluster analysis.

[0052] For example, Figure 4 As shown, a scatter diagram of a search point is shown, where a black dot represents a search point. Figure 4An image of 100,000 search points presented on 10,000 grids with the limit coordinates of (22.535924 °N, 23.717631 °N, 112.99744 °E, 113.956196 °E) is shown.

[0053] It should be noted that S (south) is the southern latitude, N (north) is the northern latitude, W (west) is the western longitude, and E (east) is the eastern longitude.

[0054] S203, for any target search point in the plurality of target search points, determining a second region based on the target grid corresponding to any target search point.

[0055] Among them, the second region includes the target grid and a plurality of grids adjacent to the target grid.

[0056] It can be understood that the electronic device can determine a second region including a target grid and a plurality of grids adjacent to the target grid based on the target grid corresponding to any target search point in the plurality of target search points.

[0057] Optionally, the plurality of grids adjacent to the target grid can be 8 grids, 15 grids, 24 grids or 35 grids. Based on the number i (i is a positive integer greater than or equal to 5) of the target grid corresponding to any target search point n (n is a positive integer greater than 0), the grids i-1, i+1, i-x, i+x, i-x-1, i-x+1, i+x-1 and i+x+1 adjacent to the target grid are determined. The regions corresponding to the grids i, i-1, i+1, i-x, i+x, i-x-1, i-x+1, i+x-1 and i+x+1 are the second region.

[0058] For example, i can be 102, and the numbers of the 8 grids adjacent to the target grid are determined to be grid 1, grid 2, grid 3, grid 101, grid 103, grid 201, and grid 203.

[0059] It should be noted that the second region formed by the target grid and the 8 grids adjacent to the target grid is a "nine-square grid", the second region formed by the target grid and the 15 grids adjacent to the target grid is a "sixteen-square grid", the second region formed by the target grid and the 24 grids adjacent to the target grid is a "twenty-five-square grid", and the second region formed by the target grid and the 35 grids adjacent to the target grid is a "thirty-six-square grid".

[0060] As Figure 5As shown, a clustering analysis diagram of a single search point is shown, a "nine-square" is a second area composed of a target grid and eight grids adjacent to the target grid, a black triangle represents any target search point n, a grid where any target search point n is located is a target grid, and a black dot represents all search points in the "nine-square" except any target search point n.

[0061] S204, determining a network resource demand degree corresponding to any target search point based on a position of at least one first search point in the second area except any target search point.

[0062] S205, determining a target area of network resources to be configured according to the network resource demand degree corresponding to each target search point in the plurality of target search points.

[0063] It can be understood that the electronic device can determine the network resource demand degree corresponding to any target search point based on the position of at least one first search point in the second area except any target search point, and determine the target area of network resources to be configured according to the network resource demand degree corresponding to each target search point in the plurality of target search points.

[0064] The application provides a network resource demand area determination method, device, equipment and storage medium. When the network resource demand area needs to be determined, a plurality of target search points of uncovered network resources in a target area can be determined based on a plurality of network resource search records corresponding to all users included in the target area in a preset time period. Further, based on position information corresponding to each target search point in the plurality of target search points, a first area of uncovered network resources is determined from the target area, and the first area is divided into a plurality of grids with the same area. Then, for any target search point in the plurality of target search points, a second area including the target grid corresponding to the target search point and a plurality of grids adjacent to the target grid is determined based on the target grid corresponding to the target search point. The network resource demand degree corresponding to any target search point is determined based on the position of at least one first search point other than any target search point in the second area, and the target area of the network resource to be configured is determined according to the network resource demand degree corresponding to each target search point in the plurality of target search points. Through the above method, the area of uncovered network resources in the target area can be determined according to the search records of the network resources of the users in the target area and whether the users can search for the network resources. The area of uncovered network resources is rasterized to determine the network resource demand degree corresponding to any search point in the area of uncovered network resources according to the positions of adjacent search points included in the grids around the any search point, that is, the more search points around the any search point, the higher the network resource demand degree corresponding to the any search point. Thus, the problem that the demand of a certain address for network resources cannot be predicted according to the coverage state of the network resources to determine the network resource demand area when the network resource demand area is determined is solved. Thus, the efficiency and accuracy of determining the network resource demand area are improved.

[0065] In one design, as shown in FIG. 1, the application embodiment provides a network resource demand area determination method, which comprises the following steps: Figure 6 S301-S302.

[0066] S301, a plurality of network resource search records corresponding to all users included in a target area in a preset time period are obtained, and a plurality of network resource search points are determined based on the plurality of network resource search records.

[0067] Each network resource search record corresponds to one network resource search point, and one network resource search point corresponds to at least one of the following information: position information, time information, and search result.

[0068] It can be understood that a plurality of network resource search records corresponding to all users included in the target area within the preset time period can be acquired, and a plurality of network resource search points of at least one of the corresponding position information, time information and search results can be determined based on the plurality of network resource search records.

[0069] Optionally, the search result can be whether the network resource search point covers the network resource, and the plurality of network resource search records can be sorted into a CSV file for subsequent processing.

[0070] For example, the plurality of network resource search points can be 300,000.

[0071] S302, based on the search result corresponding to each network resource search record in the plurality of network resource search records, determining a plurality of target search points from the plurality of network resource search points.

[0072] It can be understood that a plurality of target search points can be determined from the plurality of network resource search points based on the search result corresponding to each network resource search record in the plurality of network resource search records.

[0073] Optionally, the plurality of network resource search points can be pre-processed based on the search result corresponding to each network resource search record in the plurality of network resource search records, and the data preprocessing includes: deleting the network resource search point with broadband resource coverage from the plurality of network resource search points, and obtaining the plurality of target search points as the research object.

[0074] In one design, as shown in Figure 7 The network resource demand area determination method provided by the embodiment of the application includes S401-S402:

[0075] S401, based on the position of at least one first search point in the second area except any target search point, determining the distance between each first search point in the at least one first search point and any target search point.

[0076] It can be understood that the distance between each first search point in the at least one first search point and any target search point can be determined based on the position of at least one first search point in the second area except any target search point.

[0077] Optionally, the positions of all target search points except the target search point n in the second area can be acquired by using a Python program, and then the distance between the target search point n and each first search point in the grid i, the grid i-1, the grid i+1, the grid i-x, the grid i+x, the grid i-x-1, the grid i-x+1, the grid i+x-1 and the grid i+x+1 can be calculated one by one (Dj, j is a positive integer greater than 0).

[0078] S402: Determine, from at least one first search point, a target number corresponding to a first search point whose distance to any target search point is less than or equal to a preset distance, and determine the target number as the network resource demand corresponding to any target search point.

[0079] It is understandable that the target number corresponding to the first search point whose distance to any target search point is less than or equal to the preset distance can be determined from at least one first search point, and the target number can be determined as the network resource demand corresponding to any target search point.

[0080] Optionally, it is possible to determine a target number (Vm, m is a positive integer greater than 0) in which Dj in at least one first search point is less than or equal to the resource coverage radius (Rc) (i.e., a preset distance), and then the network resource demand corresponding to the target search point i is Vm (Vm is a positive number greater than or equal to 0).

[0081] It should be noted that the length of each grid (Tsquare) and Rc in the multiple grids should meet a preset condition (Tsquare greater than Rc). Only when the preset condition is met can the total number of search points within the coverage range Rc be obtained by searching all search points in the second area, thus avoiding traversing all search points in multiple grids. Clustering can reduce the sample size for analysis, effectively reducing the complexity of the algorithm.

[0082] For example, Rc may be 100 meters (100 meters is an empirical distance in field practice).

[0083] In one design, Figure 8 As shown, in a method for determining a network resource demand area provided in an embodiment of the present application, the method in step S205 specifically includes S501-S503:

[0084] S501 : Sort multiple target search points from high to low according to the network resource demand corresponding to each target search point to obtain a target list.

[0085] It is understandable that the target search points may be sorted from high to low according to the network resource demand corresponding to each target search point to obtain a target list.

[0086] S502: Determine a plurality of second search points for to-be-configured network resources from the target list based on an arrangement order of the plurality of target search points included in the target list.

[0087] S503: Determine a target area for configuring network resources based on the positions of the multiple second search points.

[0088] It can be understood that the plurality of second search points of the network resource to be configured can be determined from the target list based on the arrangement order of the plurality of target search points included in the target list, and the target area of the network resource to be configured can be determined based on the positions of the plurality of second search points.

[0089] Optionally, the plurality of second search points of the network resource to be configured can be determined from the target list based on the arrangement order of the plurality of target search points included in the target list, the fifth search point with the network resource demand degree greater than the preset threshold (Th) can be determined from the plurality of second search points, the fifth search point can be deleted from the plurality of second search points, and then the scatter plot of the network resource to be configured can be generated based on the positions of the plurality of second search points after the fifth search point is deleted, so as to determine the target area of the network resource to be configured based on the scatter plot of the network resource to be configured.

[0090] For example, as shown in FIG. 3, a scatter plot of the network resource to be configured is shown, and the black dots in the figure are search points of the network resource to be configured with a network resource demand degree greater than a preset threshold. Figure 9

[0091] In a design, as shown in FIG. 4, the network resource demand area determination method provided by the embodiment of the present application includes S601 in the method of S502. Figure 10

[0092] S601, based on the arrangement order of the plurality of target search points included in the target list, the target operation is sequentially performed on each target search point in the plurality of target search points from high to low, and a final updated target list is obtained.

[0093] Among them, the final updated target list includes a plurality of second search points, and the target operation includes: for any target search point, from at least one third search point included in the second area corresponding to any target search point, a plurality of fourth search points with a distance less than or equal to a preset distance from any target search point are determined; the plurality of fourth search points are deleted from the target list to obtain an updated target list.

[0094] It can be understood that the target operation can be sequentially performed on each target search point in the plurality of target search points from high to low based on the arrangement order of the plurality of target search points included in the target list, and a final updated target list is obtained.

[0095] ​​Optionally, the fourth search points with a distance (Dj) from the target search point n less than or equal to the resource coverage radius (Rc) (i.e., a preset distance) can be determined by calculating the distance between the target search point n and each of the at least one third search point one by one, and the fourth search points are deleted from the target list to obtain an updated target list. Based on the positions of the second search points in the updated target list, a scatter plot of the network resources is generated.

[0096] As shown in the example of FIG. 8, a scatter plot of network resources is shown, in which the black dots represent the search points of the network resources to be configured. Figure 11

[0097] The embodiments of the present application provide a system and method for determining a network resource demand area. The core idea of the method is to obtain the demand degree of the network resources for the area without network resource coverage by using the network resource search frequency (i.e., network resource search record) of the users in the area, mark the development value (i.e., network resource demand degree) of the area without network resource coverage, and finally predict the actual demand of the users by using the demand degree and the development value, and guide the development of new resources and businesses. When analyzing the network resource search frequency of the users, the clustering analysis algorithm is used to grid cluster all the search points, and then the distance and coverage range of all the search points are analyzed one by one. Specifically, the clustering analysis algorithm can be used to classify the massive search data and search points in the form of a nine-square grid to obtain positioning labels, so as to analyze the search points in the grid. When processing the user data, only the same type of data under the classified subclass needs to be traversed, which effectively avoids repeatedly traversing all the data for analysis, and effectively reduces the complexity of the algorithm and the computing power cost.

[0098] After classifying the massive data, the number of other search points within the coverage range (i.e., Rc) of the broadband resources of each search point is counted one by one, and the number of other search points is used as the development value (i.e., Vm) of each search point. Each search point is sorted according to Vm to obtain the area with urgent demand for resources. At the same time, according to the arrangement order of each search point, the other search points within Rc of the search point are removed. Finally, a preset development value threshold (i.e., Th) is obtained, and a distribution scatter plot of all the search points greater than Th is obtained. At the same time, in the future, according to the economic development degree and policy support intensity of the region (urban area, suburban area), and other related factors, various influencing factors can be introduced as weights into the evaluation system of the development value, so as to more comprehensively and stereoscopically evaluate and predict the demand degree of the broadband resources in the area with urgent demand for resources.

[0099] ​The above mainly introduces the solution provided by the embodiment of the present application from the perspective of method. In order to realize the above functions, it includes hardware structures and / or software modules corresponding to the execution of each function. Those skilled in the art should easily appreciate that, in combination with the units and algorithm steps of each example described in the embodiments disclosed herein, the embodiments of the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in a hardware or computer software driven hardware manner depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0100] In an embodiment of the present application, a method for determining a network resource demand area can be divided into functional modules based on the above-mentioned method example. For example, each functional module can be divided according to each function, or two or more functions can be integrated into a processing module. The above-mentioned integrated modules can be implemented in the form of hardware or software functional modules. Optionally, the division of modules in the embodiment of the present application is illustrative and is only a logical functional division. In actual implementation, other division methods may be used.

[0101] Figure 12 This is a schematic diagram of the structure of a device for determining a network resource demand area provided in an embodiment of the present application. Figure 12 As shown, a network resource demand area determination device 40 is used to improve the efficiency and accuracy of determining the network resource demand area, for example, Figure 2 A method for determining a network resource demand area is shown. The network resource demand area determination device 40 includes: a determination unit 401, a processing unit 402;

[0102] A determining unit 401 is configured to determine a plurality of target search points based on a plurality of network resource search records corresponding to all users in the target area within a preset time period, where the plurality of target search points are locations in the target area that are not covered by network resources;

[0103] The determining unit 401 is further configured to determine, from the target area, a first area where network resources are not covered based on the location information corresponding to each target search point in the plurality of target search points;

[0104] The processing unit 402 is configured to divide the first area into a plurality of grids, where each grid in the plurality of grids has the same area;

[0105] The determining unit 401 is further configured to determine, for any target search point among the multiple target search points, a second area based on a target grid corresponding to the target search point, where the second area includes the target grid and multiple grids adjacent to the target grid;

[0106] The determining unit 401 is further configured to determine the network resource demand degree corresponding to any target search point based on the position of at least one first search point in the second region except for the target search point, and determine the target region to which the network resource is to be configured according to the network resource demand degree corresponding to each target search point in the plurality of target search points.

[0107] In a possible implementation, the network resource demand region determining apparatus further includes an obtaining unit 403, which is configured to obtain a plurality of network resource search records corresponding to all users included in the target region in a preset time period; and the determining unit 401 is further configured to determine a plurality of network resource search points based on the plurality of network resource search records, one network resource search record corresponding to one network resource search point, and one network resource search point corresponding to at least one of the following information: position information, time information, and search result; and the determining unit 401 is further configured to determine a plurality of target search points from the plurality of network resource search points based on the search result corresponding to each network resource search record in the plurality of network resource search records.

[0108] In a possible implementation, the determining unit 401 is further configured to determine the distance between each first search point in the at least one first search point and any target search point based on the position of the at least one first search point in the second region except for the target search point; and the determining unit 401 is further configured to determine the target number of the first search point corresponding to the first search point having a distance less than or equal to a preset distance from any target search point from the at least one first search point, and determine the target number as the network resource demand degree corresponding to any target search point.

[0109] In a possible implementation, the processing unit 402 is further configured to sort the plurality of target search points from high to low according to the network resource demand degree corresponding to each target search point in the plurality of target search points, to obtain a target list; and the determining unit 401 is further configured to determine a plurality of second search points to which the network resource is to be configured from the target list based on the arrangement order of the plurality of target search points included in the target list, and determine the target region to which the network resource is to be configured based on the position of the plurality of second search points.

[0110] In a possible implementation, the processing unit 402 is further configured to sequentially perform the target operation on each target search point in the plurality of target search points from high to low based on the arrangement order of the plurality of target search points included in the target list, to obtain a final updated target list, and the final updated target list includes a plurality of second search points; the determining unit 401 is further configured to determine, for any target search point, a plurality of fourth search points from at least one third search point included in the second region corresponding to the any target search point, and the distance between the any target search point and the fourth search point is less than or equal to the preset distance; and the processing unit 402 is further configured to delete the plurality of fourth search points from the target list to obtain an updated target list.

[0111] In the case of implementing the functions of the above integrated modules in the form of hardware, the embodiments of the present application provide a possible structural diagram of an electronic device involved in the above embodiments. As shown in Figure 13 Fig. 6, an electronic device 60 is configured to improve the efficiency and accuracy of determining a network resource demand region, for example, to perform Figure 2 a network resource demand region determination method as shown in Fig. 1. The electronic device 60 includes a processor 601, a memory 602, and a bus 603. The processor 601 and the memory 602 can be connected through the bus 603.

[0112] The processor 601 is the control center of the communication device, which can be one processor or a general term of multiple processing elements. For example, the processor 601 can be a general central processing unit (CPU), or other general-purpose processors, etc. The general-purpose processor can be a microprocessor or any conventional processor, etc.

[0113] As an embodiment, the processor 601 can include one or more CPUs, such as the CPU 0 and the CPU 1 shown in Fig. 2. Figure 13

[0114] The memory 602 can be a read-only memory (ROM) or other types of static storage devices that can store static information and instructions, a random access memory (RAM) or other types of dynamic storage devices that can store information and instructions, an electrically erasable programmable read-only memory (EEPROM), a magnetic disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store desired program codes in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. ​

[0115] As a possible implementation, memory 602 can exist independently of processor 601. Memory 602 can be connected to processor 601 via bus 603 to store instructions or program codes. When processor 601 calls and executes the instructions or program codes stored in memory 602, a method for determining a network resource demand area provided in an embodiment of the present application can be implemented.

[0116] In another possible implementation, the memory 602 may also be integrated with the processor 601 .

[0117] Bus 603 can be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Architecture (EISA) bus. This bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 13 Only one thick line is used in the diagram, but this does not mean that there is only one bus or one type of bus.

[0118] It should be pointed out that Figure 13 The structure shown does not constitute a limitation on the electronic device 60. Figure 13 In addition to the components shown, the electronic device 60 may include more or fewer components than shown, or combine certain components, or arrange the components differently.

[0119] As an example, combining Figure 12 The functions implemented by the determination unit 401, the processing unit 402 and the acquisition unit 403 in the network resource demand area determination device 40 are similar to those implemented by the Figure 13 The functions of the processor 601 in are the same.

[0120] Optional, such as Figure 13 As shown, the electronic device 60 provided in the embodiment of the present application may further include a communication interface 604 .

[0121] The communication interface 604 is used to connect to other devices via a communication network. The communication network can be Ethernet, wireless access network, wireless local area network (WLAN), etc. The communication interface 604 can include a receiving unit for receiving data and a sending unit for sending data.

[0122] In one design, in the electronic device provided in the embodiment of the present application, the communication interface can also be integrated into the processor.

[0123] Those skilled in the art can clearly understand the above-mentioned technical solutions from the description of the above-embodiments. For the convenience and brevity of description, only the above-mentioned division of functional units is exemplified. In actual application, the above-mentioned functions can be completed by different functional units according to needs, that is, the internal structure of the device is divided into different functional units to complete all or part of the above-mentioned functions. The specific working process of the above-mentioned system, device and unit can refer to the corresponding process in the foregoing method embodiment, and will not be described here.

[0124] The embodiment of the present application further provides a computer readable storage medium, and the computer readable storage medium stores instructions. When a computer executes the instructions, the computer executes each step in the method flow shown in the foregoing method embodiment.

[0125] The embodiment of the present application provides a computer program product containing instructions, which, when executed on a computer, cause the computer to execute a network resource demand area determination method in the foregoing method embodiment.

[0126] The computer readable storage medium may, for example, be, but is not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or apparatus, or any combination of the above. More specific examples (a non-exhaustive list) of the computer readable storage medium include an electrical connection having one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an 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 other suitable combination of the above, or any other form of computer readable storage medium.

[0127] An exemplary storage medium is coupled to the processor so that the processor can read information from the storage medium and write information to the storage medium. Of course, the storage medium can be part of the processor. The processor and the storage medium can be located in an application specific integrated circuit (ASIC).

[0128] In the embodiments of the present application, the computer readable storage medium can be any tangible medium containing or storing a program, which can be used by or in conjunction with an instruction execution system, apparatus or device.

[0129] Since the electronic device, the computer readable storage medium and the computer program product in the embodiments of the present application can be applied to the above method, the technical effects they can obtain can also be referred to the above method embodiments, and the embodiments of the present application will not be repeated here.

[0130] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto, any change or replacement within the technical scope disclosed in the present application should be covered in the protection scope of the present application.

Claims

1. A method for determining a network resource demand area, characterized in that: The method comprises: Determining a plurality of target search points based on a plurality of network resource search records corresponding to all users included in a target area within a preset time period, wherein the plurality of target search points are locations in the target area that are not covered by network resources; Determining, based on location information corresponding to each of the multiple target search points, a first area of ​​uncovered network resources from the target area, and dividing the first area into a plurality of grids, wherein each of the plurality of grids has the same area; For any target search point among the multiple target search points, determine a second area based on a target grid corresponding to the target search point, where the second area includes the target grid and a plurality of grids adjacent to the target grid; determining, based on a position of at least one first search point other than the any target search point in the second area, a network resource demand corresponding to the any target search point, and determining, according to the network resource demand corresponding to each of the multiple target search points, a target area for allocating network resources; The determining, based on the position of at least one first search point other than the any target search point in the second area, of the network resource demand corresponding to the any target search point includes: determining, based on the position of at least one first search point other than the any target search point in the second area, a distance between each of the at least one first search point and the any target search point; determining, from the at least one first search point, a number of targets corresponding to first search points whose distance from the any target search point is less than or equal to a preset distance, and determining the number of targets as the network resource demand corresponding to the any target search point.

2. The method according to claim 1, characterized in that The determining of multiple target search points based on multiple network resource search records corresponding to all users in the target area within a preset time period includes: Obtaining the plurality of network resource search records corresponding to all users included in the target area within a preset time period, and determining a plurality of network resource search points based on the plurality of network resource search records, where each network resource search record corresponds to a network resource search point, and each network resource search point corresponds to at least one of the following information: location information, time information, and search result; The plurality of target search points are determined from the plurality of network resource search points based on the search result corresponding to each network resource search record in the plurality of network resource search records.

3. The method according to claim 1 or 2, characterized in that The determining, according to the network resource demand corresponding to each of the plurality of target search points, a target area for allocating network resources, includes: sorting the target search points from high to low according to the network resource demand corresponding to each target search point to obtain a target list; Based on the arrangement order of the multiple target search points included in the target list, multiple second search points for the network resources to be configured are determined from the target list, and the target area of ​​the network resources to be configured is determined based on the positions of the multiple second search points.

4. The method according to claim 3, characterized in that The determining, from the target list based on the arrangement order of the multiple target search points included in the target list, multiple second search points for the to-be-configured network resources comprises: performing a target operation on each of the target search points in descending order based on an arrangement order of the plurality of target search points included in the target list to obtain a final updated target list, wherein the final updated target list includes the plurality of second search points; The target operation includes: For any target search point, determining, from at least one third search point included in the second area corresponding to the any target search point, a plurality of fourth search points whose distances to the any target search point are less than or equal to a preset distance; The plurality of fourth search points are deleted from the target list to obtain an updated target list.

5. A device for determining a network resource demand area, characterized in that: The network resource demand area determination device includes: a determination unit and a processing unit; The determining unit is configured to determine a plurality of target search points based on a plurality of network resource search records corresponding to all users included in the target area within a preset time period, wherein the plurality of target search points are locations in the target area that are not covered by network resources; The determining unit is further configured to determine, from the target area, a first area where network resources are not covered based on location information corresponding to each target search point in the plurality of target search points; The processing unit is configured to divide the first area into a plurality of grids, wherein each grid in the plurality of grids has the same area; The determining unit is further configured to determine, for any target search point among the multiple target search points, a second area based on a target grid corresponding to the target search point, the second area including the target grid and a plurality of grids adjacent to the target grid; The determining unit is further configured to determine, based on a position of at least one first search point other than the any target search point in the second area, a network resource demand corresponding to the any target search point, and determine a target area for allocating network resources according to the network resource demand corresponding to each of the multiple target search points; The determining unit is further configured to determine, based on a position of at least one first search point other than the any target search point in the second area, a distance between each of the at least one first search point and the any target search point; The determining unit is further configured to determine, from the at least one first search point, a target number corresponding to a first search point whose distance from any target search point is less than or equal to a preset distance, and determine the target number as the network resource demand corresponding to any target search point.

6. The network resource demand area determination device according to claim 5, characterized in that: The network resource demand area determination device further includes an acquisition unit; The acquisition unit is configured to acquire the plurality of network resource search records corresponding to all users in the target area within a preset time period; The determining unit is further configured to determine a plurality of network resource search points based on the plurality of network resource search records, wherein one network resource search record corresponds to one network resource search point, and one network resource search point corresponds to at least one of the following information: location information, time information, and search result; The determining unit is further configured to determine the multiple target search points from the multiple network resource search points based on a search result corresponding to each network resource search record in the multiple network resource search records.

7. The network resource demand area determination device according to claim 5 or 6, characterized in that: The processing unit is further configured to sort the multiple target search points from high to low according to the network resource demand corresponding to each target search point, to obtain a target list; The determination unit is further used to determine multiple second search points for the network resources to be configured from the target list based on the arrangement order of the multiple target search points included in the target list, and determine the target area of ​​the network resources to be configured based on the positions of the multiple second search points.

8. The network resource demand area determination device according to claim 7, characterized in that: The processing unit is further configured to perform a target operation on each of the target search points in descending order based on an arrangement order of the target search points included in the target list, to obtain a final updated target list, wherein the final updated target list includes the plurality of second search points; The determining unit is further configured to determine, for any target search point, from at least one third search point included in the second area corresponding to the any target search point, a plurality of fourth search points whose distances to the any target search point are less than or equal to a preset distance; The processing unit is further configured to delete the plurality of fourth search points from the target list to obtain an updated target list.

9. An electronic device, characterized in that: include: A processor and a memory; wherein the memory is used to store one or more programs, and the one or more programs include computer-executable instructions. When the electronic device is running, the processor executes the computer-executable instructions stored in the memory to enable the electronic device to perform a network resource demand area determination method according to any one of claims 1 to 4.

10. A computer-readable storage medium storing one or more programs, characterized in that: The one or more programs include instructions, which, when executed by a computer, enable the computer to perform a method for determining a network resource demand area according to any one of claims 1 to 4.

Citation Information

Patent Citations

  • Data processing method and device, electronic device and computer readable storage medium

    CN110058944A

  • Sign-in hotspot function feature recognition method based on semantic clustering

    CN113392652A