Campus boundary determination method and device, equipment, storage medium and program product

Abstract

The invention discloses a campus boundary determination method and device, equipment, a storage medium and a program product, and relates to the technical field of data processing. Based on the operator data, determining a first base station set in a pre-selected campus range and target resident users of each base station in the first base station set, the pre-selected campus range being determined based on a preset campus center point and a preset campus area; based on the operator data, first resident users of all base stations in a preset campus base station set are determined, the preset campus base station set is base stations in a preset first range with the preset campus center point as the center, and the preset first range is smaller than the pre-selected campus range; and the campus boundary is determined based on the coincidence degree between the target resident user and the first resident user, and only the operator data needs to be acquired, so that the cost required to be invested in the process of determining the campus boundary is reduced.

Description

Technical Field

[0001] The present application relates to the field of data processing technology, and in particular to a campus boundary determination method, apparatus, device, storage medium and program product. Background Art

[0002] At present, the campus boundary is mainly determined based on Geographic Information System (GIS) data or field measurement data.

[0003] However, obtaining geographic information system data or field measurement data requires a lot of manpower and material resources, resulting in high investment costs. Summary of the invention

[0004] The main purpose of this application is to provide a campus boundary determination method, device, equipment, storage medium and program product, aiming to solve the technical problem of high cost required in the process of determining campus boundaries.

[0005] To achieve the above purpose, the present application proposes a method for determining campus boundaries, the method comprising:

[0006] Get operator data;

[0007] Based on the operator data, determine a first base station set within a pre-selected campus range and target resident users of each base station in the first base station set, wherein the pre-selected campus range is determined based on a preset campus center point and a preset campus area;

[0008] Based on the operator data, determine the first resident users of all base stations in a preset on-campus base station set, wherein the preset on-campus base station set is a base station within a preset first range centered at the preset campus center point, and the preset first range is smaller than the preselected campus range;

[0009] A campus boundary is determined based on the overlap between the target resident user and the first resident user.

[0010] In one embodiment, the target resident user includes a first resident user and a second resident user, and the step of determining the campus boundary based on the overlap between the target resident user and the first resident user includes:

[0011] Determine a first overlap degree between the first resident user of each base station in the preset on-campus base station set and the first resident user;

[0012] Determine a candidate base station in the first base station set other than the preset on-campus base station set that is closest to the preset campus center point;

[0013] Determining a second degree of overlap between a second resident user of the candidate base station and the first resident user;

[0014] A campus boundary is determined based on the first overlap and the second overlap.

[0015] In one embodiment, the step of determining the campus boundary based on the first overlap degree and the second overlap degree includes:

[0016] Determine whether the second overlap is greater than or equal to a preset minimum overlap, wherein the preset minimum overlap is the minimum value of the first overlaps corresponding to the base stations in the preset on-campus base station set;

[0017] If the second overlap degree is greater than or equal to a preset minimum overlap degree, adding the candidate base station to the preset on-campus base station set to obtain an updated on-campus base station set;

[0018] If the second overlap is less than a preset minimum overlap, updating the preset minimum overlap to the second overlap;

[0019] Return to the step of determining the candidate base station in the first base station set that is closest to the preset campus center point except the preset on-campus base station set, until the first base station set is traversed to obtain the final target minimum overlap and the target on-campus base station set;

[0020] Based on the target on-campus base station set, a campus boundary is determined.

[0021] In one embodiment, after the step of obtaining the final target minimum overlap and the target on-campus base station set, the method further includes:

[0022] Determine a third degree of overlap between third resident users of each base station in the first base station set and the first resident users;

[0023] The base stations whose third overlap degree is less than the target minimum overlap degree are added to the second on-campus base station set to obtain a supplemented on-campus base station set.

[0024] In one embodiment, the step of determining the campus boundary based on the target on-campus base station set includes:

[0025] Obtaining the longitude and latitude data of each base station in the target on-campus base station set;

[0026] Projecting the latitude and longitude data to a two-dimensional rectangular coordinate system, determining a target starting point with the smallest abscissa and the smallest ordinate in the two-dimensional rectangular coordinate system, and adding the target starting point to the outermost circle point set;

[0027] Determine the target outermost circle point set based on the angles formed by other points in the two-dimensional rectangular coordinate system and the starting point;

[0028] The campus boundary is determined based on the outermost circle base stations corresponding to the target outermost circle point set.

[0029] In one embodiment, the step of determining the target outermost circle point set based on the angles formed by other points in the two-dimensional rectangular coordinate system and the starting point respectively includes:

[0030] Determine the angles formed by other points in the two-dimensional rectangular coordinate system and the starting point, and sort them from large to small according to the angles to obtain a sorted point set;

[0031] Determine whether the angle formed between the target point and the first two points in the sorting point set is a concave angle;

[0032] If it is a concave angle, the target point is added to the outermost circle point set to obtain an updated outermost circle point set;

[0033] If it is not a concave angle, return to the step of determining whether the angle formed between the target point and the first two points in the sorted point set is a concave angle, until all points in the two-dimensional rectangular coordinate system are traversed to obtain the target outermost circle point set.

[0034] In one embodiment, the step of determining the campus boundary based on the outermost circle base stations corresponding to the target outermost circle point set includes:

[0035] Determine the area of ​​the convex polygon formed by the outermost circle point set of the target;

[0036] Determine the difference between the area of ​​the convex polygon and the preset campus area;

[0037] Determine the base station density of each base station in the outermost circle base stations corresponding to the target outermost circle point set within a preset second range:

[0038] Determine the extension distance based on the base station density of the target base station within the preset second range;

[0039] On the basis of the target base station, the extension distance is extended in a direction away from the preset campus center point to obtain a campus boundary.

[0040] In addition, to achieve the above purpose, the present application also proposes a campus boundary determination device, the device comprising:

[0041] Acquisition module, used to obtain operator data;

[0042] A base station set determination module, configured to determine, based on the operator data, a first base station set within a preselected campus range and target resident users of each base station in the first base station set, wherein the preselected campus range is determined based on a preset campus center point and a preset campus area;

[0043] A resident user determination module, configured to determine, based on the operator data, first resident users of all base stations in a preset on-campus base station set, wherein the preset on-campus base station set is a base station within a preset first range centered at the preset campus center point, and the preset first range is smaller than the preselected campus range;

[0044] The campus boundary determination module is used to determine the campus boundary based on the overlap between the target resident user and the first resident user.

[0045] In addition, to achieve the above-mentioned purpose, the present application also proposes a campus boundary determination device, which includes: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the computer program is configured to implement the steps of the campus boundary determination method as described above.

[0046] In addition, to achieve the above-mentioned purpose, the present application also proposes a storage medium, which is a computer-readable storage medium, and a computer program is stored on the storage medium. When the computer program is executed by a processor, the steps of the campus boundary determination method described above are implemented.

[0047] In addition, to achieve the above-mentioned purpose, the present application also provides a computer program product, which includes a computer program, and when the computer program is executed by a processor, the steps of the campus boundary determination method described above are implemented.

[0048] One or more technical solutions proposed in this application have at least the following technical effects:

[0049] Based on the acquired operator data, the present application determines a first base station set within a preselected campus range determined based on a preset campus center point and a preset campus area, as well as the target resident users of each base station in the first base station set; it can be understood that the preselected campus range is the approximate range covered by the campus, but the approximate range is slightly different from the actual range covered by the campus, and the base stations of the first base station set within the preselected campus range may be on-campus base stations or off-campus base stations; determining the first base station set can narrow the range of base stations that need to be screened.

[0050] Furthermore, based on the operator data, the first resident users of all base stations in the preset on-campus base station set within a preset first range centered on the preset campus center point are determined. Since the preset first range is smaller than the preselected campus range, it can be ensured that the base stations within the preset first range must be on-campus base stations, and the first resident users under the on-campus base stations are most likely on-campus people. Therefore, by determining the overlap between the target resident users of each base station in the first base station set and the first resident users, it can be indirectly determined whether the resident users under the base stations in the first base station set are on-campus people. If so, it means that the base station is also an on-campus base station, that is, through the overlap between the target resident users and the first resident users, all base stations within the preset campus range can be determined, so that the campus boundary can be simply determined.

[0051] The above method does not require the acquisition of geographic information system data or field measurement data, but only requires the acquisition of operator data, thereby reducing the cost required in the process of determining the campus boundary. BRIEF DESCRIPTION OF THE DRAWINGS

[0052] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0053] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

[0054] Figure 1 A schematic diagram of a flow chart provided for Embodiment 1 of the campus boundary determination method of the present application;

[0055] Figure 2 A logical architecture diagram provided for the first embodiment of the campus boundary determination method of the present application;

[0056] Figure 3 The first scenario provided in Example 1 of the campus boundary determination method of the present application is illustrated;

[0057] Figure 4 A schematic diagram of a second scenario provided in Example 1 of the campus boundary determination method of the present application;

[0058] Figure 5 A schematic diagram of a third scenario provided in Example 1 of the campus boundary determination method of the present application;

[0059] Figure 6 A flow chart of the second embodiment of the campus boundary determination method of the present application is provided;

[0060] Figure 7 A schematic diagram of a fourth scenario provided in Example 2 of the campus boundary determination method of the present application;

[0061] Figure 8 A fifth scenario diagram provided for Embodiment 2 of the campus boundary determination method of the present application;

[0062] Fig. 9 This is a schematic diagram of the module structure of the campus boundary determination device according to an embodiment of the present application;

[0063] Fig.10 This is a schematic diagram of the device structure of the hardware operating environment involved in the campus boundary determination method in the embodiment of the present application.

[0064] The purpose, features and advantages of this application will be further described in conjunction with the embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION

[0065] It should be understood that the specific embodiments described herein are only used to explain the technical solutions of the present application and are not used to limit the present application.

[0066] In order to better understand the technical solution of the present application, a detailed description will be given below in conjunction with the accompanying drawings and specific implementation methods.

[0067] At present, the campus boundary is mainly determined based on Geographic Information System (GIS) data or field measurement data, which increases the cost of determining the campus boundary.

[0068] To solve the above problem, this embodiment obtains operator data, aiming to determine the boundary range of the campus based on the operator data.

[0069] It should be noted that the execution subject of this embodiment can be a computing service device with data processing, network communication and program running functions, such as a tablet computer, a personal computer, a mobile phone, etc., or an electronic device capable of realizing the above functions, a campus boundary determination device, etc. The following takes the campus boundary determination device as an example to illustrate this embodiment and the following embodiments.

[0070] The present application embodiment provides a method for determining campus boundaries, referring to Figure 1 , Figure 1 This is a flow chart of the first embodiment of the campus boundary determination method of the present application.

[0071] In this embodiment, the campus boundary determination method includes steps S10 to S40:

[0072] Step S10, obtaining operator data.

[0073] It can be understood that operator data refers to data collected and managed by telecommunications operators (for example, communication service companies such as China Mobile and China Telecom). Specifically, operator data includes network data (for example, base station information connected to user equipment, signal strength and other technical indicators), user data (for example, user's name, address, contact information), etc.

[0074] Step S20, based on the operator data, determine the first base station set within the pre-selected campus range and the target resident users of each base station in the first base station set, wherein the pre-selected campus range is determined based on a preset campus center point and a preset campus area.

[0075] Reference Figure 2 In order to improve the computing efficiency and reduce the amount of operator data acquisition, this embodiment determines the pre-selected campus range based on the preset campus center point and the preset campus area. Specifically, since the area occupied by each campus is different, the approximate range of a campus is determined by the preset campus center point (for example, the latitude and longitude information of the campus center point) and the preset campus area, which are relatively easy to obtain, so as to determine the campus boundary based on the approximate range.

[0076] Specifically, the rectangular campus range or the irregular campus range may be determined according to the shape of the campus's location (eg, rectangular or irregular shape, etc.), a preset campus center point, and a preset campus area.

[0077] Alternatively, the pre-selected campus range can also be determined based on a preset campus center point and a preset campus area. As the radius, draw a circle to obtain the pre-selected campus range, refer to Figure 3 , where S is the preset campus area, and α is associated with the shape of the campus. The association can be determined based on experimental data. Specifically, α can be 1.5 or 1.2, etc.

[0078] For ease of calculation, this embodiment preferably determines the pre-selected campus range based on a preset campus center point and a preset campus area. Specifically, the pre-selected campus range should meet requirements such as being able to cover the entire campus and the portion exceeding the campus being smaller than a preset area threshold.

[0079] It can be understood that since the operator data includes the base station information and user information connected to the user equipment, the first base station set {LacCi} within the pre-selected campus range can be determined based on the base station information, that is, the first base station set {LacCi} within the pre-selected campus range can be determined from the base station information. The base station collection, refer to Figure 4 .

[0080] Further, based on the base station information and the user information, a target resident user of each base station in the first base station set is determined.

[0081] Specifically, users who reside in each base station in the first base station set for more than a preset residence time in a single day may be set as target resident users. For example, the preset residence time may be 5 minutes, 10 minutes, etc.

[0082] Step S30, based on the operator data, determine the first resident users of all base stations in the preset on-campus base station set, the preset on-campus base station set is a base station within a preset first range centered on a preset campus center point, and the preset first range is smaller than the preselected campus range.

[0083] It can be understood that a base station whose distance from the preset campus center point is less than a certain value can be considered an on-campus base station. For example, if the campus area is 5,000 square meters, then the base stations within 50 meters from the preset campus center point must be on-campus base stations; that is, the size of the preset first range needs to be able to ensure that the base stations within its range are on-campus base stations; therefore, the preset first range is smaller than the pre-selected campus range.

[0084] Based on this, it can be ensured that the base stations within the preset first range centered on the preset campus center point are all on-campus base stations. Therefore, the preset on-campus base station set {lacci} can be obtained. Figure 5 .

[0085] Specifically, the distance from the preset campus center point can be determined All base stations within the radius of (preset first range) are on-campus base stations. For example, the base stations within the preset campus center point can be determined. or All base stations within the radius of are on-campus base stations, and β is determined based on the preset campus area and the shape of the campus.

[0086] Furthermore, the first resident user {User} of all base stations in the preset on-campus base station set may be determined based on the base station information and user information in the operator data.

[0087] Step S40: determining the campus boundary based on the overlap between the target resident user and the first resident user.

[0088] Since the preset first range is smaller than the preselected campus range, it can be ensured that the base stations in the preset on-campus base station set must be on-campus base stations, and the first resident users under the on-campus base stations are most likely on-campus people. Therefore, by determining the overlap between the target resident users and the first resident users of each base station in the first base station set, it can be indirectly determined whether the resident users under the base stations in the first base station set are on-campus people.

[0089] If the permanent user under the base station in the first base station set is a campus person, it means that the base station is also an on-campus base station. That is, through the overlap between the target permanent user and the first resident user, all base stations within the preset campus range can be determined, so that the campus boundary can be simply determined.

[0090] The above method does not need to obtain geographic information system data or field measurement data, but only needs to obtain operator data, which reduces the cost required in the process of determining the campus boundary; at the same time, since the geographic information system data and field measurement data usually need to be updated after obtaining them, the data maintenance cost is relatively high. In this embodiment, it is only necessary to obtain the latest operator data from the operator regularly, which reduces the data maintenance cost. This embodiment determines the campus boundary based on operator data, reduces human intervention, and can ensure the stability of the data source and data quality, thereby improving the reliability and accuracy of the campus boundary determination, and is suitable for the rapid identification and update of the boundaries of large-scale campuses.

[0091] Based on the first embodiment of the present application, in the second embodiment of the present application, the same or similar contents as those in the above-mentioned embodiment 1 can be referred to the above introduction, and will not be repeated in the following. Figure 6 , step S40 includes steps S01 to S04:

[0092] Step S01: determining a first overlap degree between a first resident user and a first resident user of each base station in a preset on-campus base station set.

[0093] It can be understood that the first resident user under the base station in the preset on-campus base station set is considered to be a person on campus; specifically, it can be determined that the user who stays under each base station in the preset on-campus base station set for more than 5 minutes in a single day is the first resident user, and the first resident user {user i}, where i represents each base station in the preset campus base station set.

[0094] In order to accurately determine whether the permanent users of each base station in the first base station set are on-campus people, this embodiment can first determine the first overlap between the first permanent users of each base station in the preset on-campus base station set and the first resident user, that is, determine the on-campus people {user i The first overlap between} and all users (first resident users) {User} under the campus base station.

[0095] Specifically, the calculation formula of the first overlap degree can be:

[0096]

[0097] Among them, card represents the number of elements in the statistical set, ratio i represents the first overlap between the first permanent user under the i-th on-campus base station and the first resident user under all on-campus base stations; γ is a regularization parameter, which is associated with the number of people in the i-th on-campus base station and the number of people in all on-campus base stations. Specifically, the calculation formula of γ can be:

[0098]

[0099] It should be noted that the role of the regularization parameter is to adjust the sensitivity of the calculation formula of the first overlap to the number of people under different base stations, so as to improve the calculation accuracy of the first overlap. For example, if there is a large difference in the number of people under base stations distributed in different areas, it will affect the calculation of the overlap.

[0100] Step S02: determine a candidate base station in the first base station set that is closest to a preset campus center point except for the preset on-campus base station set.

[0101] It can be understood that the above-mentioned first overlap degree can be used as a reference for determining whether other base stations in the first base station set except the preset on-campus base station set are on-campus base stations.

[0102] Therefore, this embodiment determines the candidate base stations closest to the preset campus center point in the first base station set except the preset on-campus base station set, so as to individually determine whether other base stations are on-campus base stations.

[0103] Specifically, the candidate base station lacci closest to the preset campus center point in the first base station set except the preset campus base station set {lacci} is taken out. l .

[0104] Step S03: determining a second overlap between the second resident users and the first resident users of the candidate base station.

[0105] It can be understood that the second resident users of the candidate base station may include people in the school or outside the school. Specifically, it can be determined that the users who stay at the candidate base station for more than 5 minutes in a single day are the second resident users, and the second resident users of the candidate base station {user l}, where l represents a candidate base station.

[0106] In order to accurately determine whether the candidate base station is an on-campus base station, this embodiment can first determine the second overlap between the second resident user of the candidate base station and the first resident user, that is, determine the second resident user {user l The second overlap between} and all users (first resident users) {User} under the campus base station.

[0107] Specifically, the calculation formula of the first overlap degree can be:

[0108]

[0109] Step S04: determining the campus boundary based on the first overlap degree and the second overlap degree.

[0110] It can be understood that the second overlap can represent the overlap between the second permanent users under the candidate base station and all users under the on-campus base station. If the second overlap is higher than the first overlap, it is considered that most of the second permanent users under the candidate base station are on-campus people. Therefore, the candidate base station is an on-campus base station; otherwise, the candidate base station is an off-campus base station; thus, the above method can be used to judge the other base stations in the first base station set except the preset on-campus base station set separately, and finally all on-campus base stations are obtained, so that the campus boundary can be determined.

[0111] Specifically, based on the first overlap and the second overlap, a specific implementation method for determining the campus boundary may be:

[0112] Determine whether the second overlap is greater than or equal to a preset minimum overlap, wherein the preset minimum overlap is the minimum value of the first overlaps corresponding to each base station in the preset on-campus base station set;

[0113] If the second overlap is greater than or equal to the preset minimum overlap, the candidate base station is added to the preset on-campus base station set to obtain an updated on-campus base station set; if the second overlap is less than the preset minimum overlap, the preset minimum overlap is updated to the second overlap; return to the step of determining the candidate base station in the first base station set that is closest to the preset campus center point except the preset on-campus base station set, until the first base station set is traversed to obtain the final target minimum overlap and the target on-campus base station set; determine the campus boundary based on the target on-campus base station set.

[0114] Since each base station in the preset on-campus set corresponds to a first degree of overlap, the minimum value of the first degrees of overlap corresponding to each base station in the preset on-campus base station set is used as the preset minimum degree of overlap. That is, it is only necessary to determine whether the second degree of overlap is greater than or equal to the preset minimum degree of overlap to determine whether the candidate base station is an on-campus base station.

[0115] It can be understood that if the preset minimum overlap is the minimum value of the first overlaps corresponding to each base station in the preset on-campus base station set, and the second overlap is greater than or equal to the preset minimum overlap, then it is considered that the second overlap is greater than or equal to all first overlaps; therefore, when the second overlap is greater than or equal to the preset minimum overlap, the candidate base station lacci l Add the preset campus base station set to obtain the updated campus base station set {lacci}.

[0116] Specifically, in order to improve the judgment accuracy of the on-campus base station, it can also be judged whether the second overlap is greater than or equal to the preset minimum overlap minus the preset offset, which can be specifically expressed as:

[0117] ratio l ≥ratio min -eps / i;

[0118] Among them, ratio min is the preset minimum overlap, eps is the offset, the offset can be set to 0.1 or 0.05, etc., i=1, and the value of i is updated in real time.

[0119] In addition, if the second overlap is less than the preset minimum overlap, it is considered that the candidate base station is not an on-campus base station, and further judgment is required on other base stations in the first base station set except the preset on-campus base station set and the candidate base station; at the same time, the preset minimum overlap is updated to the second overlap; return to the step of determining the candidate base station in the first base station set that is closest to the preset campus center point except the preset on-campus base station set, until the first base station set is traversed.

[0120] Specifically, if the current candidate base station is not an on-campus base station, it is necessary to continue searching outside for an on-campus base station. The difference between the second overlap and the first overlap of the next candidate base station searched outside should be greater than the difference between the second overlap and the first overlap of the current candidate base station. Therefore, by updating the preset minimum overlap to the second overlap, it is helpful to reduce the impact of misjudgment caused by the remote location of the current candidate base station on the judgment of the next candidate base station.

[0121] Therefore, when the ratio l <ratio min When , set i←i+1 and update ratio synchronously min , the expression of the update process is:

[0122] ratio min ←ratio l / n;

[0123] Where n is the ratio min The number of updates.

[0124] Based on this, after traversing the first base station set, the final target minimum overlap ratio (the final ratio l ) and the target campus base station set (the final ratio min ).

[0125] Furthermore, after obtaining the final target minimum overlap and the target on-campus base station set, you can also: determine the third overlap between the third permanent users and the first resident users of each base station in the first base station set; add base stations whose third overlap is less than the target minimum overlap to the second on-campus base station set to obtain the supplemented on-campus base station set.

[0126] Specifically, during the traversal process, that is, ratio min When you first start updating, if ratio min If it has not been updated to a smaller value, some on-campus base stations will be missed (ie, some candidate base stations will be misjudged).

[0127] Therefore, after the traversal is completed, the third overlap between the third resident users and the first resident users of each base station in the first base station set is determined; the base stations whose third overlap is less than the target minimum overlap are added to the second on-campus base station set to obtain the added on-campus base station set.

[0128] Specifically, the base stations in the first base station set other than the preset on-campus base station set that are not included in the preset campus base station set can be judged, that is, whether the third overlap of the base stations that are not included in the preset campus base station set is greater than or equal to the target minimum overlap (final ratio min ); if it is greater than or equal to the target minimum overlap, the base station that is not added to the preset campus base station set is added to the campus base station set {lacci} to obtain the supplemented campus base station set.

[0129] In this embodiment, through the above method, it is possible to accurately determine whether all base stations in the first base station set are on-campus base stations, thereby improving the accuracy of determining the target on-campus base station set, so as to facilitate the subsequent determination of the campus boundary.

[0130] Based on the first and second embodiments of the present application, in the third embodiment of the present application, the same or similar contents as those in the first embodiment can be referred to the above description, and will not be described in detail later. On this basis, based on the target on-campus base station set, the steps of determining the campus boundary include:

[0131] Obtain the latitude and longitude data of each base station in the target campus base station set; project the latitude and longitude data to a two-dimensional rectangular coordinate system, and determine the target starting point with the smallest horizontal coordinate and the smallest vertical coordinate in the two-dimensional rectangular coordinate system, and add the target starting point to the outermost circle point set; determine the target outermost circle point set based on the angles formed by other points in the two-dimensional rectangular coordinate system and the starting point; determine the campus boundary based on the outermost circle base stations corresponding to the target outermost circle point set.

[0132] It should be noted that, since the target on-campus base station set includes all base stations within the campus, the campus boundary can be determined by determining the outermost circle base stations in the target on-campus base station set.

[0133] In order to improve the efficiency of determining the outermost circle base stations, this embodiment determines the outermost circle base stations in the target on-campus base station set based on the Graham scanning algorithm.

[0134] Specifically, the latitude and longitude data of each base station in the target campus base station set can be obtained, and the latitude and longitude data can be projected into a two-dimensional rectangular coordinate system. Since the campus area is small, there is no need to consider the altitude information. The longitude and latitude data can be projected into a two-dimensional coordinate system to reflect the distribution of the campus base stations. For example, the longitude and latitude data are first converted into radian data, and then the radian data is converted into a two-dimensional rectangular coordinate system. The calculation method is as follows:

[0135] lon_rad=math.radians(lon);

[0136] lat_rad=math.radians(lat);

[0137] x=r*cos(lat_rad)*cos(lon_rad);

[0138] y=r*cos(lat_rad)*sin(lon_rad);

[0139] Among them, lon and lat are the longitude and latitude data of each base station in the target campus base station set, lon_rad and lat_rad are the converted radian data, x and y are the positions of the base station longitude and latitude data in the two-dimensional rectangular coordinate system after being projected into the two-dimensional rectangular coordinate system, and r is the approximate radius of the earth.

[0140] Specifically, by finding the point with the smallest ordinate in the two-dimensional rectangular coordinate system, if there are multiple points with the smallest ordinate, select the point with the smallest abscissa and mark it as P0, so as to find the target starting point with the smallest abscissa and the smallest ordinate in the two-dimensional rectangular coordinate system, and add the target starting point to the outermost circle point set {Outer}.

[0141] It can be understood that since the angles formed by other points in the two-dimensional rectangular coordinate system and the starting point can represent the relative positions of other points and the starting point, the target outermost circle point set can be determined based on the angles formed by other points in the two-dimensional rectangular coordinate system and the starting point; the campus boundary can be determined based on the outermost circle base stations corresponding to the target outermost circle point set.

[0142] Specifically, based on the angles formed by other points in the two-dimensional rectangular coordinate system and the starting point, a specific implementation method for determining the target outermost circle point set may be:

[0143] Determine the angles formed by other points in the two-dimensional rectangular coordinate system with the starting point, and sort them from large to small according to the angles to obtain a sorted point set; determine whether the angle formed between the target point and the first two points in the sorted point set is a concave angle; if it is a concave angle, add the target point to the outermost circle point set to obtain an updated outermost circle point set; if it is not a concave angle, return to the step of determining whether the angle formed between the target point and the first two points in the sorted point set is a concave angle, until all points in the two-dimensional rectangular coordinate system are traversed to obtain the target outermost circle point set.

[0144] Specifically, determine the angles formed by other points in the two-dimensional rectangular coordinate system with the starting point, and sort them from large to small according to the angles. The implementation method for obtaining the sorted point set can be: calculate the polar angles (the positive semi-axis of the x-axis is the polar axis) between other points and the starting point P0, sort all points according to the size of the polar angle with the starting point P0, if there are points with the same angle, sort them from small to large according to the distance from the starting point P0, and obtain the sorted point set {S}.

[0145] Furthermore, in order to facilitate the determination of the outermost point set, a stack can be constructed, P0 and S1 can be added to the stack, and each remaining point S can be taken out in order from the sorted point set {S} i ,i∈[2,n], where n is the number of elements in the point set {S}; and check the target point P i With the first two points P i-2 , P i-1 Whether the angle is a concave angle (when i=2, the first two points of the target point are P0 and S1), refer to Figure 7 .

[0146] If it is a concave corner, add the target point to the outermost circle point set to obtain the updated outermost circle point set; if it is not a concave corner, remove point P from the stack i-1 , and return to the step of determining whether the angle formed between the target point and the first two points in the sorted point set is a concave angle, until all points in the two-dimensional rectangular coordinate system are traversed to obtain the target outermost circle point set; that is, repeat the above steps until all points in the sorted point set {S} are traversed, and finally return to P0 to obtain the target outermost circle point set {Outer}.

[0147] Furthermore, by restoring the points in the target outermost circle point set to corresponding base station points, the outermost circle base stations that meet the conditions can be obtained.

[0148] Furthermore, based on the outermost circle base stations corresponding to the target outermost circle point set, a specific implementation method for determining the campus boundary may be:

[0149] Determine the area of ​​the convex polygon formed by the target outermost circle point set; determine the difference between the area of ​​the convex polygon and the preset campus area; determine the base station density of each base station in the outermost circle base station corresponding to the target outermost circle point set within the preset second range: based on the base station density of the target base station within the preset second range, determine the extension distance; on the basis of the target base station, expand the extension distance in the direction away from the preset campus center point to obtain the campus boundary.

[0150] It should be noted that since the outermost circle base stations are not completely located at the campus boundary, especially in areas with low base station density, this embodiment moderately moves the outermost circle base stations outward to make them closer to the actual campus boundary.

[0151] Specifically, we can first determine the area S of the convex polygon formed by the outermost circle point set of the target hull (If S hull ≥S, that is, if the area of ​​the convex polygon is greater than or equal to the preset campus area, no subsequent processing is performed and the convex polygon can be used as the campus boundary).

[0152] If the area of ​​the convex polygon is smaller than the preset campus area, the difference between the area of ​​the convex polygon and the preset campus area is determined. The specific calculation formula is:

[0153] ΔS=SS hull ;

[0154] Further, the base station density of each base station in the outermost circle base stations corresponding to the target outermost circle point set within a preset second range (for example, the base station density within a radius r) is determined:

[0155]

[0156] in, is the number of base stations within the radius r of the i-th outermost base station. For example, r may be 50 meters or 100 meters.

[0157] As the base station density is lower, it is more necessary to determine whether extension is needed. Based on the base station density of the target base station within the preset second range, the extension distance is determined; specifically, the extension can be made from the outermost base station along the center point to the direction away from the preset campus center point (C→Outer i direction, C is the center point), the extension distance is calculated as:

[0158] Among them, the parameter w i There is a correlation with base station density;

[0159]

[0160] Wherein, n is the number of base stations in the outermost circle.

[0161] Therefore, based on the target base station, the campus boundary can be obtained by extending the extension distance in the direction away from the preset campus center point. Figure 8 .

[0162] In this embodiment, based on the determined on-campus base stations, the Graham scanning algorithm is used to find the outermost circle of campus base stations; based on the base station density of the outermost circle of campus base stations, the extension distance is extended in the direction away from the preset campus center point to obtain the campus boundary, thereby improving the accuracy of determining the campus boundary.

[0163] It should be noted that the above examples are only used to understand the present application and do not constitute a limitation on the campus boundary determination method of the present application. More simple transformations based on this technical concept are all within the scope of protection of the present application.

[0164] This application also provides a campus boundary determination device, please refer to Fig. 9 , the campus boundary determination device comprises:

[0165] An acquisition module 10 is used to acquire operator data;

[0166] A base station set determination module 20 is used to determine a first base station set within a pre-selected campus range and target resident users of each base station in the first base station set based on the operator data, wherein the pre-selected campus range is determined based on a preset campus center point and a preset campus area;

[0167] A resident user determination module 30 is used to determine, based on the operator data, first resident users of all base stations in a preset on-campus base station set, wherein the preset on-campus base station set is a base station within a preset first range centered at the preset campus center point, and the preset first range is smaller than the preselected campus range;

[0168] The campus boundary determination module 40 is used to determine the campus boundary based on the overlap between the target resident user and the first resident user.

[0169] The campus boundary determination device provided by the present application adopts the campus boundary determination method in the above embodiment, which can solve the technical problem of low flexibility in the formulation of electronic contracts. Compared with the prior art, the beneficial effects of the campus boundary determination device provided by the present application are the same as the beneficial effects of the campus boundary determination method provided by the above embodiment, and other technical features in the campus boundary determination device are the same as the features disclosed in the above embodiment method, which will not be repeated here.

[0170] The present application provides a campus boundary determination device, which includes: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the campus boundary determination method in the above-mentioned embodiment one.

[0171] Reference below Fig.10 , which shows a schematic diagram of the structure of a campus boundary determination device suitable for implementing the embodiment of the present application. The campus boundary determination device in the embodiment of the present application may include but is not limited to mobile terminals such as mobile phones, laptop computers, digital broadcast receivers, PDAs (Personal Digital Assistants), PADs (Portable Application Descriptions), PMPs (Portable Media Players), vehicle-mounted terminals (such as vehicle-mounted navigation terminals), etc., and fixed terminals such as digital TVs, desktop computers, etc. Fig.10 The campus boundary determination device shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.

[0172] like Fig.10As shown, the campus boundary determination device may include a processing device 1001 (e.g., a central processing unit, a graphics processor, etc.), which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM: Read Only Memory) 1002 or a program loaded from a storage device 1003 to a random access memory (RAM: Random Access Memory) 1004. In RAM1004, various programs and data required for the operation of the campus boundary determination device are also stored. The processing device 1001, ROM1002, and RAM1004 are connected to each other through a bus 1005. An input / output (I / O) interface 1006 is also connected to the bus. Generally, the following systems can be connected to the I / O interface 1006: an input device 1007 including, for example, a touch screen, a touch pad, a keyboard, a mouse, an image sensor, a microphone, an accelerometer, a gyroscope, etc.; an output device 1008 including, for example, a liquid crystal display (LCD: Liquid Crystal Display), a speaker, a vibrator, etc.; a storage device 1003 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 1009. The communication device 1009 can allow the campus boundary determination device to communicate wirelessly or wired with other devices to exchange data. Although the campus boundary determination device with various systems is shown in the figure, it should be understood that it is not required to implement or have all the systems shown. More or fewer systems can be implemented or provided instead.

[0173] In particular, according to the embodiments disclosed in the present application, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present application include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network through a communication device, or installed from a storage device 1003, or installed from a ROM 1002. When the computer program is executed by the processing device 1001, the above-mentioned functions defined in the method of the embodiment disclosed in the present application are executed.

[0174] The campus boundary determination device provided by the present application adopts the campus boundary determination method in the above embodiment, which can solve the technical problem of high cost required in the process of determining the campus boundary. Compared with the prior art, the beneficial effects of the campus boundary determination device provided by the present application are the same as the beneficial effects of the campus boundary determination method provided by the above embodiment, and other technical features in the campus boundary determination device are the same as the features disclosed in the method of the previous embodiment, which will not be repeated here.

[0175] It should be understood that the various parts disclosed in this application can be implemented by hardware, software, firmware or a combination thereof. In the description of the above embodiments, specific features, structures, materials or characteristics can be combined in any one or more embodiments or examples in a suitable manner.

[0176] The above are only specific implementations of the present application, but the protection scope of the present application is not limited thereto. Any technician familiar with the technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

[0177] The present application provides a computer-readable storage medium having computer-readable program instructions (ie, computer programs) stored thereon, and the computer-readable program instructions are used to execute the campus boundary determination method in the above-mentioned embodiment.

[0178] The computer-readable storage medium provided in the present application may be, for example, a USB flash drive, but is not limited to electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, systems or devices, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this embodiment, the computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, system or device. The program code contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to: wires, optical cables, RF (Radio Frequency), etc., or any suitable combination of the above.

[0179] The computer-readable storage medium may be included in the campus boundary determination device; or may exist independently without being assembled into the campus boundary determination device.

[0180] The computer-readable storage medium carries one or more programs. When the one or more programs are executed by the campus boundary determination device, the campus boundary determination device executes the campus boundary determination method.

[0181] Computer program code for performing the operations of the present application may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, C++, and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0182] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present application. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0183] The modules involved in the embodiments described in this application may be implemented by software or hardware, wherein the name of the module does not constitute a limitation on the unit itself in some cases.

[0184] The readable storage medium provided by the present application is a computer-readable storage medium, which stores computer-readable program instructions (i.e., computer programs) for executing the above-mentioned campus boundary determination method, and can solve the technical problem of high cost required in the process of determining the campus boundary. Compared with the prior art, the beneficial effects of the computer-readable storage medium provided by the present application are the same as the beneficial effects of the campus boundary determination method provided by the above-mentioned embodiment, and will not be repeated here.

[0185] The present application also provides a computer program product, including a computer program, which implements the steps of the campus boundary determination method as described above when the computer program is executed by a processor.

[0186] The computer program product provided by the present application can solve the technical problem of high cost required in the process of determining campus boundaries. Compared with the prior art, the beneficial effects of the computer program product provided by the present application are the same as the beneficial effects of the campus boundary determination method provided by the above embodiment, and will not be repeated here.

[0187] The above are only some embodiments of the present application, and are not intended to limit the patent scope of the present application. All equivalent structural changes made using the contents of the present application specification and drawings under the technical concept of the present application, or direct / indirect application in other related technical fields are included in the patent protection scope of the present application.

Claims

1. A campus boundary determination method, characterized in that: The method includes: Get operator data; Based on the operator data, determine a first base station set within a pre-selected campus range and target resident users of each base station in the first base station set, wherein the pre-selected campus range is determined based on a preset campus center point and a preset campus area; Based on the operator data, determine the first resident users of all base stations in a preset on-campus base station set, wherein the preset on-campus base station set is a base station within a preset first range centered at the preset campus center point, and the preset first range is smaller than the preselected campus range; A campus boundary is determined based on the overlap between the target resident user and the first resident user.

2. The method according to claim 1, characterized in that The target resident user includes a first resident user and a second resident user, and the step of determining the campus boundary based on the overlap between the target resident user and the first resident user includes: Determine a first overlap degree between the first resident user of each base station in the preset on-campus base station set and the first resident user; Determine a candidate base station in the first base station set other than the preset on-campus base station set that is closest to the preset campus center point; Determining a second degree of overlap between a second resident user of the candidate base station and the first resident user; A campus boundary is determined based on the first overlap and the second overlap.

3. The method according to claim 2, characterized in that The step of determining the campus boundary based on the first overlap degree and the second overlap degree comprises: Determine whether the second overlap is greater than or equal to a preset minimum overlap, wherein the preset minimum overlap is the minimum value of the first overlaps corresponding to the base stations in the preset on-campus base station set; If the second overlap degree is greater than or equal to a preset minimum overlap degree, adding the candidate base station to the preset on-campus base station set to obtain an updated on-campus base station set; If the second overlap is less than a preset minimum overlap, updating the preset minimum overlap to the second overlap; Return to the step of determining the candidate base station in the first base station set that is closest to the preset campus center point except the preset on-campus base station set, until the first base station set is traversed to obtain the final target minimum overlap and the target on-campus base station set; Based on the target on-campus base station set, a campus boundary is determined.

4. The method according to claim 3, characterized in that After the step of obtaining the final target minimum overlap and the target on-campus base station set, the method further includes: Determine a third degree of overlap between third resident users of each base station in the first base station set and the first resident users; The base stations whose third overlap degree is less than the target minimum overlap degree are added to the second on-campus base station set to obtain a supplemented on-campus base station set.

5. The method according to any one of claims 3 to 4, characterized in that The step of determining the campus boundary based on the target on-campus base station set includes: Obtaining the longitude and latitude data of each base station in the target on-campus base station set; Projecting the latitude and longitude data to a two-dimensional rectangular coordinate system, determining a target starting point with the smallest abscissa and the smallest ordinate in the two-dimensional rectangular coordinate system, and adding the target starting point to the outermost circle point set; Determine the target outermost circle point set based on the angles formed by other points in the two-dimensional rectangular coordinate system and the starting point; The campus boundary is determined based on the outermost circle base stations corresponding to the target outermost circle point set.

6. The method according to claim 5, characterized in that The step of determining the target outermost circle point set based on the angles formed by other points in the two-dimensional rectangular coordinate system and the starting point respectively comprises: Determine the angles formed by other points in the two-dimensional rectangular coordinate system and the starting point, and sort them from large to small according to the angles to obtain a sorted point set; Determine whether the angle formed between the target point and the first two points in the sorting point set is a concave angle; If it is a concave angle, the target point is added to the outermost circle point set to obtain an updated outermost circle point set; If it is not a concave angle, return to the step of determining whether the angle formed between the target point and the first two points in the sorted point set is a concave angle, until all points in the two-dimensional rectangular coordinate system are traversed to obtain the target outermost circle point set.

7. The method according to claim 5, characterized in that The step of determining the campus boundary based on the outermost circle base stations corresponding to the target outermost circle point set includes: Determine the area of ​​the convex polygon formed by the outermost circle point set of the target; Determine the difference between the area of ​​the convex polygon and the preset campus area; Determine the base station density of each base station in the outermost circle base stations corresponding to the target outermost circle point set within a preset second range: Determine the extension distance based on the base station density of the target base station within the preset second range; On the basis of the target base station, the extension distance is extended in a direction away from the preset campus center point to obtain a campus boundary.

8. A campus boundary determination device, characterized in that: The device comprises: Acquisition module, used to obtain operator data; A base station set determination module, configured to determine, based on the operator data, a first base station set within a preselected campus range and target resident users of each base station in the first base station set, wherein the preselected campus range is determined based on a preset campus center point and a preset campus area; A resident user determination module, configured to determine, based on the operator data, first resident users of all base stations in a preset on-campus base station set, wherein the preset on-campus base station set is a base station within a preset first range centered at the preset campus center point, and the preset first range is smaller than the preselected campus range; The campus boundary determination module is used to determine the campus boundary based on the overlap between the target resident user and the first resident user.

9. A campus boundary determination device, characterized in that: The device comprises: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the computer program is configured to implement the steps of the campus boundary determination method according to any one of claims 1 to 8.

10. A storage medium, characterized in that: The storage medium is a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the steps of the campus boundary determination method according to any one of claims 1 to 8 are implemented.

11. A computer program product, characterized in that The computer program product comprises a computer program, and when the computer program is executed by a processor, the steps of the campus boundary determination method according to any one of claims 1 to 8 are implemented.

Images