Real-time number determination method, device, electronic device and storage medium

Abstract

The present invention provides a method, device, electronic device and storage medium for determining the number of people in real time. The method comprises: determining all associated base stations in a target area, wherein there is an overlapping area between the coverage area of ​​the associated base station and the target area, and the coverage area of ​​the associated base station is a Thiessen polygon; determining the real-time number of people in the overlapping area between the coverage area of ​​each associated base station and the target area; and determining the real-time number of people in the target area based on the real-time number of people in the overlapping area corresponding to all the associated base stations. The method, device, electronic device and storage medium for determining the number of people in real time provided by the present invention can automatically generate associated base stations in a target area based on Thiessen polygons, and then calculate the real-time number of people in each associated base station, which is more reasonable and automated than the traditional manual maintenance of regional associated base stations and counting all the people under the base stations into the real-time number of people.

Description

Technical Field

[0001] The present invention relates to the field of computer technology, and in particular to a method, device, electronic device and storage medium for determining the number of people in real time. Background Art

[0002] At present, the number of floating population is increasing, and the frequency of migration is also increasing. The traditional manual method of counting people has a long cycle, low frequency, delayed results, and is greatly affected by sample factors. It cannot adapt to the rapid development of the economy and society, and cannot meet the current demand for timeliness of population counting work.

[0003] In the prior art, the user's position is located by the base station position in the mobile phone signaling data of the mobile user, but the base station position deviation in the prior art is large. Although some base stations are in the calculation area, their coverage will be larger than the calculation area, and some base stations are outside the calculation area, but users in the calculation area will still send signals to it. Therefore, the existing solution has the problem of poor accuracy in counting the number of people under the base stations around the boundary of the calculation area; the prior art also determines the real-time flow of people in a certain area through the real-time signaling data of the base station, but this method is to pre-set the area first and then calculate for a single area. As the number of areas increases, the flow computing resources of the real-time task increase accordingly. In addition, the preset area and its associated base station data need to be stored in the database, occupying storage resources.

[0004] Therefore, how to propose a method to accurately count the number of people in real time and save resources has become an urgent problem to be solved. Summary of the invention

[0005] The present invention provides a real-time number determination method, device, electronic equipment and storage medium, which are used to solve the technical problems of inaccurate real-time number counting and excessive resource occupation.

[0006] In a first aspect, the present invention provides a real-time number determination method, comprising:

[0007] Determine all associated base stations of the target area, wherein the coverage area of ​​the associated base stations overlaps with the target area, and the coverage area of ​​the associated base stations is a Thiessen polygon;

[0008] Determine the real-time number of people in the overlapping area between the coverage area of ​​each associated base station and the target area;

[0009] The real-time number of people in the target area is determined based on the real-time number of people in the overlapping areas corresponding to all the associated base stations.

[0010] Optionally, in one embodiment, the determining of all associated base stations in the target area includes:

[0011] Determine an initial region of the recursive coverage area, wherein the initial region is a minimum matrix including the target region;

[0012] Based on the initial area of ​​the recursive coverage area, performing at least one recursive expansion process on the recursive coverage area to obtain a first target recursive coverage area;

[0013] After determining that the at least one recursive expansion process is completed, all base stations located in the first target recursive coverage area and having overlapping areas between their coverage areas and the target area are determined as the associated base stations.

[0014] Optionally, in one embodiment, the recursive expansion process once includes:

[0015] Based on a preset outward expansion gradient, the recursive coverage area is expanded on the basis of the current recursive coverage area to obtain a second target recursive coverage area;

[0016] All base stations located in the second target recursive coverage area and having overlapping areas between their coverage areas and the target area are determined as associated base stations obtained in the current recursive expansion process.

[0017] Optionally, in one embodiment, the determining that the at least one recursive expansion process is finished includes:

[0018] The associated base stations obtained in the current recursive expansion process are the same as the associated base stations obtained in the previous recursive expansion process.

[0019] Optionally, in one embodiment, determining the real-time number of people in the overlapping area between the coverage area of ​​each associated base station and the target area includes:

[0020] For each associated base station, the real-time number of people in the overlapping area is determined based on the population density of the overlapping area, the population density of the coverage area of ​​the associated base station, the area of ​​the coverage area of ​​the associated base station, the area of ​​the overlapping area, and the total population of the coverage area of ​​the associated base station.

[0021] Optionally, in one embodiment, the determining the real-time number of people in the overlapping area between the coverage area of ​​each associated base station and the target area further includes:

[0022] The population density of the overlapping area is determined based on an average value of the population densities of all neighboring associated base stations of the associated base station.

[0023] Optionally, in one embodiment, the determining the real-time number of people in the overlapping area between the coverage area of ​​each associated base station and the target area further includes:

[0024] The area of ​​the overlapping region is determined based on an intersection line segment between the coverage area of ​​the associated base station and the target area.

[0025] In a second aspect, the present invention provides a real-time number determination device, comprising:

[0026] A first determination module is used to determine all associated base stations of a target area, wherein the coverage area of ​​the associated base stations overlaps with the target area, and the coverage area of ​​the associated base stations is a Thiessen polygon;

[0027] A second determination module is used to determine the real-time number of people in the overlapping area between the coverage area of ​​each associated base station and the target area;

[0028] The third determination module is used to determine the real-time number of people in the target area based on the real-time number of people in the overlapping areas corresponding to all the associated base stations.

[0029] In a third aspect, the present invention provides an electronic device, comprising a memory and a memory storing a computer program, wherein when the processor executes the program, the steps of the real-time number determination method described in the first aspect are implemented.

[0030] In a fourth aspect, the present invention provides a processor-readable storage medium, wherein the processor-readable storage medium stores a computer program, wherein the computer program is used to enable the processor to execute the steps of the real-time number determination method described in the first aspect.

[0031] The real-time number determination method, device, electronic device and storage medium provided by the present invention automatically generate associated base stations in the target area based on Thiessen polygons, and then calculate the real-time number of people in each associated base station. This is more reasonable and automated than the traditional manual maintenance of regional associated base stations and counting all the people under the base stations into the real-time number of people. BRIEF DESCRIPTION OF THE DRAWINGS

[0032] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0033] Figure 1 This is one of the flow charts of the real-time number determination method provided by the present invention;

[0034] Figure 2 This is the second flow chart of the real-time number determination method provided by the present invention;

[0035] Figure 3It is a schematic diagram of the destination area and associated base stations provided by the present invention;

[0036] Figure 4 It is a structural schematic diagram of a real-time number determination device provided by the present invention;

[0037] Figure 5 An example physical structure diagram of an electronic device is provided. DETAILED DESCRIPTION

[0038] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0039] Combine the following Figure 1-Figure 4 The real-time number determination method and device of the present invention are described.

[0040] Figure 1 is one of the flow charts of the real-time number determination method provided by the present invention, such as Figure 1 As shown, the method includes the following process:

[0041] Step 100, determining all associated base stations of the target area, wherein the coverage area of ​​the associated base stations overlaps with the target area, and the coverage area of ​​the associated base stations is a Thiessen polygon;

[0042] Step 110, determining the real-time number of people in the overlapping area between the coverage area of ​​each associated base station and the target area;

[0043] Step 120: Determine the real-time number of people in the target area based on the real-time number of people in the overlapping areas corresponding to all the associated base stations.

[0044] At present, on the one hand, mobile communication base stations have been established all over the country to provide mobile communication services for residents in various places. On the other hand, mobile phones have become an indispensable communication tool in people's daily lives. The signaling in the communication network plays the role of information transmission and business control of the entire network. Therefore, compared with the traditional manual counting method, the method based on mobile phone signaling data in the mobile communication network is characterized by being able to locate the user's position through the base station location in the mobile phone signaling data of the mobile user. As for the current base station positioning technology, its advantages are: the base station has a wide coverage range; the mobile phone penetration rate and usage rate have reached a very high proportion.

[0045] However, in the prior art, when determining the real-time number of people through communication base stations, the core base stations and edge base stations and the weighting coefficients are distinguished, that is, the core base stations and edge base stations are distinguished first by the base station identification information, but this information does not exist in reality; secondly, the weighting coefficient is calculated by the ratio of the area of ​​the scenic area covered by the edge base station to the total coverage area. Because the population distribution is not equal, the areas cannot be simply divided, and the area covered by the base station is obtained through the base station identification information, which does not exist in reality; this will lead to inaccurate real-time population statistics.

[0046] In addition, some solutions in the prior art pre-set regions and then calculate for a single region. As the number of regions increases, the stream computing resources of real-time tasks increase accordingly. In addition, the pre-set regions and their associated base station data need to be stored in a database, occupying storage resources.

[0047] Therefore, in order to overcome the defects in the prior art, the present invention proposes a method for automatically associating a region with a base station and calculating the real-time number of people in the region, which can automatically generate the association relationship between the target region and the base station, and can also arbitrarily customize the real-time number of people in the target region.

[0048] Figure 2 FIG. 2 is a flow chart of the method for determining the number of people in real time provided by the present invention. Figure 2 As shown, the method is implemented through the following process: regional boundary data configuration, regional associated base station calculation and regional real-time number of people calculation, such as Figure 2 Shown are the data sources and the relationships between the steps.

[0049] Optionally, a target area may be first determined;

[0050] Optionally, the area boundary data configuration may mainly be to collect boundary information of the target area A1;

[0051] Optionally, the target area can be generated by circling the map, searching the map, or manually uploading the area boundary points. Each area can maintain such boundary information;

[0052] Optionally, the target area A1 may be a randomly determined target area.

[0053] Optionally, the area boundary data configuration may be to generate the target area A1 boundary information by map selection, map search or area boundary information uploading, and then transmit the target area A1 boundary information to the area association base station calculation module.

[0054] Optionally, after determining the boundary information of the target area A1, an association relationship between the target area and the associated base station may be automatically generated;

[0055] Optionally, each associated base station may have a Thiessen polygon coverage area, and each area may maintain boundary point information (which may be a polygon). If two polygons have overlapping parts, it can be determined that the target area A1 is associated with the base station.

[0056] The present invention proposes a method for automatically generating the association relationship between the target area and the base station by continuously expanding the regional coverage area and combining the basic latitude and longitude data of the base station, using the Thiessen polygon formula and geometric operation related formulas;

[0057] The real-time number determination method provided by the present invention automatically generates associated base stations in the target area based on Thiessen polygons, and then calculates the real-time number of people in each associated base station. This is more reasonable and automated than the traditional method of manually maintaining regional associated base stations and counting all the people under the base stations into the real-time number of people.

[0058] Optionally, the determining of all associated base stations in the target area includes:

[0059] Determine an initial region of the recursive coverage area, wherein the initial region is a minimum matrix including the target region;

[0060] Based on the initial area of ​​the recursive coverage area, performing at least one recursive expansion process on the recursive coverage area to obtain a first target recursive coverage area;

[0061] After determining that the at least one recursive expansion process is completed, all base stations located in the first target recursive coverage area and having overlapping areas between their coverage areas and the target area are determined as the associated base stations.

[0062] Optionally, a recursive coverage area that can completely cover the target area may be dynamically expanded, and then the coverage range of the base stations therein may be dynamically determined through the recursive coverage area, thereby dynamically determining all associated base stations of the target area.

[0063] Optionally, the area-associated base station calculation may be to automatically generate an association relationship between the target area A1 and the base station, and the boundary information of the target area A1 may be determined first, and then the initial area of ​​the recursive coverage area may be determined.

[0064] Optionally, the association relationship between the target area A1 and the base station may be automatically generated first, and the boundary information of the target area A1 may be determined first, and then the initial area of ​​the recursive coverage area may be determined.

[0065] Optionally, the target area A1 boundary coordinate point information {lat1, lat2, ..., lat n}, {lng1, lng2, ..., lng n}Get the maximum and minimum longitude and the maximum and minimum latitude:

[0066] lat max =max{lat1,lat2,...,lat n};

[0067] lat min =min{lat1,lat2,...,lat n};

[0068] lng max =max{lng1,lng2,...,lng n};

[0069] lng min =min{lng1,lng2,...,lng n};

[0070] Optionally, the minimum rectangular coverage area A2 boundary can be obtained as: min ,lat min ],[lng min ,lat max ], lng max ,lat max ],[lng max ,lat min ]];

[0071] Optionally, the target area A1 is a subset of the smallest rectangular coverage area A2, The smallest rectangular coverage area A2 is used as the initial area of ​​the recursive coverage area;

[0072] Optionally, the associated base station set J2 of the target area A1 can be automatically generated by recursively expanding the recursive coverage area A3 according to the minimum rectangular coverage area A2 boundary and the full base station set J1;

[0073] Optionally, the full base station set J1 may be determined based on all base stations in the current administrative area;

[0074] Optionally, any base station set that can include all associated base stations can be used as the full base station set J1.

[0075] Optionally, when the recursive coverage area A3 continues to recursively expand outward, it is also possible to determine the coverage area boundary line segment set JB2 of each associated base station, the line segment set JC where each associated base station coverage area intersects with the target area A1, the adjacent base station set JL2 of each associated base station, and the base station set JCL adjacent to the other side of the line segment where each associated base station coverage area intersects with the target area A1.

[0076] Optionally, the associated base station may be a real base station in the recursive coverage area A3, or may be a randomly determined point as a virtual base station, so the coverage area of ​​the base station in the recursive coverage area A3 may be dynamically determined based on the Thiessen polygon formula.

[0077] Optionally, when the recursive coverage area A3 is continuously recursively expanded, a recursive expansion process can be performed based on the initial area of ​​the recursive coverage area to obtain the recursive coverage area A3 that has been expanded once, and the associated base stations therein can be determined. Then, based on the recursive coverage area A3 that has been expanded once, a further recursive expansion process can be performed to obtain the further expanded recursive coverage area A3, until it is determined that the recursive expansion process can be terminated.

[0078] Optionally, the base stations whose coverage areas overlap with the target area among all the base stations in the largest recursive coverage area A3 during the last recursive expansion process may be determined as associated base stations.

[0079] Optionally, the recursive expansion process once includes:

[0080] Based on a preset outward expansion gradient, the recursive coverage area is expanded on the basis of the current recursive coverage area to obtain a second target recursive coverage area;

[0081] All base stations located in the second target recursive coverage area and having overlapping areas between their coverage areas and the target area are determined as associated base stations obtained in the current recursive expansion process.

[0082] Optionally, the initial conditions may be determined first, and the associated base stations of the target area A1 may be set to an empty set. The initial area of ​​the recursive coverage area A3 may be the smallest rectangular coverage area A2 that can cover the target area A1 (ie, A3 = A2 in the initial case);

[0083] Optionally, in each recursive expansion process, the expansion can be performed based on the current recursive coverage area (i.e., the recursive coverage area A3 expanded in the previous recursive process, if the current process is the first recursive expansion process, the expansion can be performed based on the initial area A2); after the recursive coverage area A3 is expanded in the current recursive expansion process, the full base station set J1 can be traversed, and the base station acell can be determined by n Whether the longitude celllng is within the coverage area A3 maximum longitude clng max and minimum longitude clng min Whether the latitude cellat is within the coverage area A3 and the maximum latitude clat max and minimum latitude clat minThe base station set J3 within the coverage area A3 is selected, and the formula is as follows:

[0084]

[0085] Optionally, the preliminarily screened base station set J3 is a subset of the full base station set J1.

[0086] Optionally, Figure 3 is a schematic diagram of the target area and associated base stations provided by the present invention, such as Figure 3 As shown, the preliminarily screened base station set J3 can be traversed, and the line segment intersection algorithm can be used to determine whether the coverage area boundary line segment JB1 of each base station intersects with the boundary line segment of the target area A1. If there is an intersection, the base station is an associated base station;

[0087] Optionally, the associated base station set J4 obtained in the current recursive expansion processing process may be obtained.

[0088] Optionally, the associated base station set obtained by all recursive expansion processes may be determined as J2.

[0089] Optionally, based on the preset expansion gradient, on the basis of the current recursive coverage area, the recursive coverage area is expanded to obtain a second target recursive coverage area. The recursive coverage area A3 may be assigned as the current recursive coverage area A3 and then expanded by 1 km. If the recursive expansion process is performed n times, the initial area may be expanded by nkm, where n is the number of recursions, km refers to kilometers, and according to the conversion formula of meter and degree in GIS, degree=meter / (2*π*6371004)*360, it can be concluded that 1km=0.008993°, and nkm is n*0.008993°. Therefore, the boundary points of the rectangular area of ​​area A3 after the expansion by nkm can be: [[lng min -n*0.008993°,lat min -n*0.008993°], [lng min -n*0.008993°,lat max +n*0.008993°],[lng max +n*0.008993°, lat max +n*0.008993°],[lng max +n*0.008993°, lat min -n*0.008993°]].

[0090] Optionally, in one embodiment, the determining that the at least one recursive expansion process is finished includes:

[0091] The associated base stations obtained in the current recursive expansion process are the same as the associated base stations obtained in the previous recursive expansion process.

[0092] Optionally, after each recursive expansion process is completed, it can be determined whether the associated base station set J4 is consistent with the set in the previous recursive expansion process; if consistent, it can be determined that no matter how the coverage area A3 is expanded, the associated base stations will not change, that is, all the associated base stations in the target area A1 are already included in J2;

[0093] Optionally, when determining whether the associated base stations obtained in the current recursive expansion process are the same as the associated base stations obtained in the previous recursive expansion process, it is possible to determine whether the associated base station set J4 is consistent with all associated base station sets J2 determined in all previous recursive expansion processes. If they are consistent, it can be determined that no matter how the coverage area A3 is expanded, the associated base stations will not change, that is, all associated base stations in the target area A1 are already included in J2.

[0094] If not, perform the following steps:

[0095] The set J4 is assigned to J2, J2=J4, that is, the associated base stations determined in J4 cover the associated base stations originally determined in J2.

[0096] Optionally, in one embodiment, determining the real-time number of people in the overlapping area between the coverage area of ​​each associated base station and the target area includes:

[0097] For each associated base station, the real-time number of people in the overlapping area is determined based on the population density of the overlapping area, the population density of the coverage area of ​​the associated base station, the area of ​​the coverage area of ​​the associated base station, the area of ​​the overlapping area, and the total population of the coverage area of ​​the associated base station.

[0098] Optionally, according to the Thiessen polygon formula, a set of discrete points (i.e., according to the preliminarily screened base station list set J3) can be determined in the plane area (i.e., the coverage area A3), and the coverage area boundary line segment set JB1 of each base station in the base station set J3 and the adjacent base station set JL1 of each base station can be calculated;

[0099] Optionally, the real-time number of people in the overlapping area may be determined based on the population density of the overlapping area, the population density of the coverage area of ​​the associated base station, the area of ​​the coverage area of ​​the associated base station, the area of ​​the overlapping area, and the total population of the coverage area of ​​the associated base station;

[0100] Optionally, for an associated base station, the population density of the coverage area of ​​the associated base station may be directly determined based on the total number of people and the total area of ​​the associated base station;

[0101] Optionally, the current total number of people and total area within the coverage area of ​​a base station can be directly determined;

[0102] Optionally, the present invention can determine any area as a target area, and the arbitrary area can have multiple associated base stations, and the coverage areas of different associated base stations can partially or completely overlap with the target area, and the population density in different places in the coverage area of ​​each associated base station can be uniform or uneven. The present invention determines the real-time number of people in the overlapping area by determining the population density of the overlapping area, thereby avoiding the defect of inaccurate real-time population counting caused by uneven population density in different places in the coverage area of ​​an associated base station.

[0103] Optionally, for an associated base station G1, the population number S of the overlapping area between the associated base station and the target area may be:

[0104]

[0105] Optionally, when determining the associated base stations, after traversal and screening, geometric operations can be performed to obtain an associated base station set J4 and a coverage area boundary line segment set JB2 of each associated base station, a line segment set JC where the coverage area of ​​each associated base station intersects with the target area A1, a neighboring base station set JL2 of each associated base station, and a base station set JC adjacent to the other side of the line segment where the coverage area of ​​each associated base station intersects with the target area A1;

[0106] Optionally, the real-time number of people in the area can be calculated based on the full signaling data and the associated base station set J2 of the target area A1, the line segment set JB2 where each associated base station coverage area intersects with the target area A1, and the adjacent base station set JL2 of each associated base station {cell1, cell2, ..., cell n}, the base station set JCL {cell1, cell2, ..., cell m}Calculate the real-time number of people in target area A1.

[0107] The present invention proposes a method for automatically generating a real-time dynamic weighting coefficient for calculating the number of people in the associated base station by associating the latitude and longitude data of the base station with the real-time number of people in the target area and using a population density calculation formula and a geometric operation-related formula;

[0108] The present invention proposes a method for automatically generating the real-time number of people in a target area by using the real-time dynamic weighting coefficient and the real-time number of people calculated by associating the number of people in a base station with the target area.

[0109] Optionally, in one embodiment, the determining the real-time number of people in the overlapping area between the coverage area of ​​each associated base station and the target area further includes:

[0110] The population density of the overlapping area is determined based on an average value of the population densities of all neighboring associated base stations of the associated base station.

[0111] Optionally, for an associated base station, the population density of the overlapping area between its coverage area and the target area A1 can be based on the adjacent base station set JCL {cell1, cell2, ..., cell m}, i.e., the average population density of adjacent associated base stations, determines the population density of the overlapping area.

[0112] Optionally, in one embodiment, the determining the real-time number of people in the overlapping area between the coverage area of ​​each associated base station and the target area further includes:

[0113] The area of ​​the overlapping region is determined based on an intersection line segment between the coverage area of ​​the associated base station and the target area.

[0114] Optionally, the full amount of signaling data may be first stored in the S2 geographic location database, and before storing, the stay data with too long a stay time and historical duplication may be removed;

[0115] Optionally, the associated base station set of the target area A1 may be traversed to calculate the weight coefficient θ of each associated base station:

[0116] Optionally, the dynamic weight coefficient θ of each associated base station relative to the target area A1 is affected by its coverage area ratio α and the population density ratio β of the adjacent base stations, and it can be deduced that θ=α×β;

[0117] Optionally, the area S1 of the area where the associated base station coverage area and the target area A1 overlap can be obtained by geometric calculation based on the line segment set JB2 where the associated base station coverage area intersects with the target area A1, and the area S2 of the associated base station coverage area can be obtained by geometric calculation based on the boundary line segment set JB1 of the associated base station coverage area, thereby the coverage area ratio can be deduced.

[0118] Traverse the associated base station adjacent base station set JL2 {cell1, cell2, ..., cell n}, take out the number of people under the base station in S2, and divide it by the area of ​​the base station, and you can get the population density set JLM{density1, density2, ..., density n}, so the average population density of the entire area of ​​the associated base station can be obtained by accumulating and averaging Similarly, the adjacent base station set JCL {cell1, cell2, ..., cell m}, the relevant base station population density set JCLM{density1, density2, ..., density m}, so the average population density of the overlapping area between the associated base station coverage area and the target area A1 is From this we can deduce the coverage area ratio

[0119] Finally, the formula It can be obtained that the dynamic weight coefficient set {θ1, θ2, θ3, ..., θ n};

[0120] Traverse the associated base station set J2 of the target area A1, and extract the number of people N under the current base station according to the latitude and longitude information of the base station in S2 i , then multiplied by the weighting coefficient θ of the base station i , which is the real-time number of people visiting the base station in the target area A1; the real-time number of people under each associated base station is the real-time number N in the target area A1, and the formula is as follows:

[0121]

[0122] The real-time number determination method provided by the present invention automatically generates associated base stations in the target area based on Thiessen polygons, and then calculates the real-time number of people in each associated base station. This is more reasonable and automated than the traditional method of manually maintaining regional associated base stations and counting all the people under the base stations into the real-time number of people.

[0123] The real-time number of people determining device provided by the present invention is described below. The real-time number of people determining device described below and the real-time number of people determining method described above can be referenced to each other.

[0124] Figure 4 : is a schematic diagram of the structure of the real-time number determination device provided by the present invention, such as Figure 4 As shown, including:

[0125] A first determination module is used to determine all associated base stations of a target area, wherein the coverage area of ​​the associated base stations overlaps with the target area, and the coverage area of ​​the associated base stations is a Thiessen polygon;

[0126] A second determination module is used to determine the real-time number of people in the overlapping area between the coverage area of ​​each associated base station and the target area;

[0127] The third determination module is used to determine the real-time number of people in the target area based on the real-time number of people in the overlapping areas corresponding to all the associated base stations.

[0128] Optionally, the real-time number of people determining device can determine all associated base stations of the target area through a first determination module, wherein there is an overlapping area between the coverage area of ​​the associated base station and the target area, and the coverage area of ​​the associated base station is a Thiessen polygon; then determine the real-time number of people in the overlapping area between the coverage area of ​​each associated base station and the target area through a second determination module; and then determine the real-time number of people in the target area based on the real-time number of people in the overlapping area corresponding to all the associated base stations through a third determination module.

[0129] The real-time number determination device provided by the present invention automatically generates associated base stations in the target area based on Thiessen polygons, and then calculates the real-time number of people in each associated base station. This is more reasonable and automated than the traditional method of manually maintaining regional associated base stations and counting all the people under the base stations into the real-time number of people.

[0130] Figure 5 An example of a physical structure diagram of an electronic device is shown in FIG. Figure 5 As shown, the electronic device may include: a processor 510, a communication interface 520, a memory 530 and a communication bus 540, wherein the processor 510, the communication interface 520 and the memory 530 communicate with each other through the communication bus 540. The processor 510 may call a computer program in the memory 530 to execute the steps of the real-time number determination method, for example including:

[0131] Determine all associated base stations of the target area, wherein the coverage area of ​​the associated base stations overlaps with the target area, and the coverage area of ​​the associated base stations is a Thiessen polygon;

[0132] Determine the real-time number of people in the overlapping area between the coverage area of ​​each associated base station and the target area;

[0133] The real-time number of people in the target area is determined based on the real-time number of people in the overlapping areas corresponding to all the associated base stations.

[0134] In addition, the logic instructions in the above-mentioned memory 530 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc. Various media that can store program codes.

[0135] On the other hand, the present invention further provides a computer program product, the computer program product comprising a computer program stored on a non-transitory computer-readable storage medium, the computer program comprising program instructions, when the program instructions are executed by a computer, the computer can perform the steps of the real-time number determination method, for example including:

[0136] Determine all associated base stations of the target area, wherein the coverage area of ​​the associated base stations overlaps with the target area, and the coverage area of ​​the associated base stations is a Thiessen polygon;

[0137] Determine the real-time number of people in the overlapping area between the coverage area of ​​each associated base station and the target area;

[0138] The real-time number of people in the target area is determined based on the real-time number of people in the overlapping areas corresponding to all the associated base stations.

[0139] On the other hand, an embodiment of the present application further provides a processor-readable storage medium, wherein the processor-readable storage medium stores a computer program, wherein the computer program is used to cause the processor to execute the steps of the real-time number determination method, for example, including:

[0140] Determine all associated base stations of the target area, wherein the coverage area of ​​the associated base stations overlaps with the target area, and the coverage area of ​​the associated base stations is a Thiessen polygon;

[0141] Determine the real-time number of people in the overlapping area between the coverage area of ​​each associated base station and the target area;

[0142] The real-time number of people in the target area is determined based on the real-time number of people in the overlapping areas corresponding to all the associated base stations.

[0143] The processor-readable storage medium can be any available medium or data storage device that can be accessed by the processor, including but not limited to magnetic storage (such as floppy disks, hard disks, magnetic tapes, magneto-optical disks (MO), etc.), optical storage (such as CD, DVD, BD, HVD, etc.), and semiconductor storage (such as ROM, EPROM, EEPROM, non-volatile memory (NANDFLASH), solid-state drive (SSD)), etc.

[0144] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0145] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0146] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A real-time number determination method, characterized in that: include: Determine all associated base stations of the target area, wherein the coverage area of ​​the associated base stations overlaps with the target area, and the coverage area of ​​the associated base stations is a Thiessen polygon; Determine the real-time number of people in the overlapping area between the coverage area of ​​each associated base station and the target area; Determine the real-time number of people in the target area based on the real-time number of people in the overlapping areas corresponding to all the associated base stations; The determining of the real-time number of people in the overlapping area between the coverage area of ​​each associated base station and the target area includes: For each associated base station, based on the population density of the overlapping area, the population density of the coverage area of ​​the associated base station, the area of ​​the coverage area of ​​the associated base station, the area of ​​the overlapping area, and the total population of the coverage area of ​​the associated base station, determine the real-time number of people in the overlapping area; Determining the population density of the overlapping area based on an average value of the population densities of all neighboring associated base stations of the associated base station; Determining the area of ​​the overlapping area based on the intersection line segment between the coverage area of ​​the associated base station and the target area; The total population of the coverage area of ​​G1 is used to determine the real-time number of people in the overlapping area, where S is the real-time number of people in the overlapping area; and G1 is the associated base station.

2. The real-time number determination method according to claim 1, characterized in that: The determining of all associated base stations in the target area includes: Determine an initial region of the recursive coverage area, wherein the initial region is a minimum matrix including the target region; Based on the initial area of ​​the recursive coverage area, performing at least one recursive expansion process on the recursive coverage area to obtain a first target recursive coverage area; After determining that the at least one recursive expansion process is completed, all base stations located in the first target recursive coverage area and having overlapping areas between their coverage areas and the target area are determined as the associated base stations.

3. The real-time number determination method according to claim 2, characterized in that: The recursive expansion process once includes: Based on a preset outward expansion gradient, the recursive coverage area is expanded on the basis of the current recursive coverage area to obtain a second target recursive coverage area; All base stations located in the second target recursive coverage area and having overlapping areas between their coverage areas and the target area are determined as associated base stations obtained in the current recursive expansion process.

4. The real-time number determination method according to claim 2, characterized in that: The determining that the at least one recursive expansion process is finished includes: The associated base stations obtained in the current recursive expansion process are the same as the associated base stations obtained in the previous recursive expansion process.

5. A real-time number determination device, characterized in that: include: A first determination module is used to determine all associated base stations of a target area, wherein the coverage area of ​​the associated base stations overlaps with the target area, and the coverage area of ​​the associated base stations is a Thiessen polygon; A second determination module is used to determine the real-time number of people in the overlapping area between the coverage area of ​​each associated base station and the target area; A third determination module is used to determine the real-time number of people in the target area based on the real-time number of people in the overlapping areas corresponding to all the associated base stations; The second determining module is further used for: For each associated base station, based on the population density of the overlapping area, the population density of the coverage area of ​​the associated base station, the area of ​​the coverage area of ​​the associated base station, the area of ​​the overlapping area, and the total population of the coverage area of ​​the associated base station, determine the real-time number of people in the overlapping area; Determining the population density of the overlapping area based on an average value of the population densities of all neighboring associated base stations of the associated base station; Determining the area of ​​the overlapping area based on the intersection line segment between the coverage area of ​​the associated base station and the target area; The total population of the coverage area of ​​G1 is used to determine the real-time number of people in the overlapping area, where S is the real-time number of people in the overlapping area; and G1 is the associated base station.

6. An electronic device comprising a processor and a memory storing a computer program, characterized in that: When the processor executes the computer program, the steps of the real-time number determination method according to any one of claims 1 to 4 are implemented.

7. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the real-time number determination method according to any one of claims 1 to 4 are implemented.

Images