A positioning method, apparatus and device
By utilizing building outline data and base station location information, the target base station is determined. Combined with signal coverage information and measurement report data, the problem of low positioning accuracy in indoor environments is solved, achieving higher positioning accuracy and reduced errors.
Patent Information
- Application Number
- CN202210705544.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-06-21
- Publication Date
- 2026-11-17
- Estimated Expiration
- 2042-06-21
AI Technical Summary
Existing location supplementation methods have low positioning accuracy and large errors in indoor environments, and cannot effectively utilize the location information of commercial terminals.
By utilizing building outline data and base station location information, the target base station is identified, and the terminal's location is accurately determined based on signal coverage information and measurement report data.
It improves the accuracy of terminal positioning, reduces errors, and enhances the precision of positioning information in indoor environments.
Smart Images

Figure CN117319918B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of communication technology, and in particular to a positioning method, apparatus, and device. Background Technology
[0002] Minimization of Drive-Tests (MDT) data is collected by operators using automated methods and commercial terminals to monitor the dynamic fluctuations of their wireless networks, providing a comprehensive reference for optimization, analysis, and diagnostics. MDT data primarily includes signal measurement data and location information during the interaction between the terminal and the wireless network. After years of research, it has replaced most manual drive testing, effectively solving outdoor wireless network optimization problems. Since terminals generally cannot provide location information indoors, automated analysis is achieved by analyzing Measurement Report (MR) data.
[0003] The main difference between MR data and MDT data is that MR data cannot provide location information for commercial terminals.
[0004] To supplement MR data with location information, operators mainly use optical transmission technology (OTT) related technologies.
[0005] The effectiveness of MR data applications depends primarily on the accuracy of the supplemented location information. Existing methods for supplementing location information carry certain risks and have low accuracy, with an error of approximately 50-100 meters, which is relatively large. Summary of the Invention
[0006] This invention provides a positioning method, apparatus, and device to solve the problems of low accuracy and large error in existing location supplementation methods.
[0007] To address the aforementioned technical problems, the embodiments of the present invention provide the following technical solutions:
[0008] This invention provides a positioning method, including:
[0009] The target base station is determined based on the outline data of the first building, the outline data of the second building, and the location information of the first base station; the area of the communication area between the target base station and the first building that is blocked by the second building is less than a preset threshold.
[0010] Based on the location information of the target base station and the outline data of the first building, the signal coverage information of the first building is obtained;
[0011] Based on the signal coverage information and the pre-acquired measurement report MR data, determine the positioning information of the terminal corresponding to the MR data;
[0012] Wherein, the first building is the building corresponding to the terminal;
[0013] The distance between the second building and the first building is less than the first preset distance;
[0014] The first base station is a base station whose signal covers the first building.
[0015] Optionally, determining the target base station based on the outline data of the first building, the outline data of the second building, and the location information of the first base station includes:
[0016] Based on the position information of the first vertex of the first building, determine the center of the smallest circular region surrounding the first building;
[0017] A first connection line is generated between the center of the circle and each of the first base stations;
[0018] Based on the position information of any two second vertices of the second building, generate at least one first outline.
[0019] The target base station is determined to include the first base station corresponding to the first target connection line;
[0020] The outline data of the first building includes the position information of the first vertex;
[0021] The outline data of the second building includes the position information of the second vertex;
[0022] The first target connecting line is a connecting line that does not intersect with any of the first contour lines;
[0023] The first base station is a base station whose distance from the center of the circle is less than a second preset distance.
[0024] Optionally, the method further includes:
[0025] If the number of first base stations corresponding to the first target connection line is less than a preset number, determine the first occlusion angle between the first target vertex of the first target building, the first base station corresponding to the second target connection line, and the second target vertex of the first target building;
[0026] If the area covered by the first coverage direction angle of the first base station corresponding to the second target connection line is less than the preset threshold, it is determined that the target base station also includes the first base station corresponding to the second target connection line.
[0027] Wherein, the second target connecting line is any connecting line other than the first target connecting line;
[0028] The first target building is any one of the second buildings;
[0029] The first target vertex and the second target vertex are the two vertices on the first target building that are closest to the first base station corresponding to the second target connection line.
[0030] Optionally, obtaining the signal coverage information of the first building based on the location information of the target base station and the outline data of the first building includes:
[0031] Based on the location information of the target base station, minimized drive test MDT sample data of multiple first reference points on the second contour line of the first building are obtained; the second contour line and the third contour line of the first building are spaced apart by a third preset distance; the contour data of the first building includes the third contour line; the third contour line is the actual contour line of the first building;
[0032] Based on the MDT sample data of multiple first reference points, multiple sets of MDT sample data of reference points are determined; each set of reference points includes two corresponding first reference points.
[0033] Based on the MDT sample data of the multiple sets of reference points, the signal coverage information of the first building is obtained.
[0034] Optionally, obtaining minimized drive test MDT sample data of multiple first reference points on the second contour line of the first building based on the location information of the target base station includes:
[0035] The intersection point between two adjacent second contour lines is determined as the target vertex;
[0036] The two adjacent target vertices are divided into multiple first reference points according to a first preset interval;
[0037] Based on the location information of the target base station, MDT sample data for each of the first reference points is obtained.
[0038] Optionally, before determining the MDT sample data of multiple sets of reference points based on the MDT sample data of multiple first reference points, the method further includes:
[0039] The two first reference points included in each set of reference points are determined according to at least one of the following principles:
[0040] Two of the first reference points are selected as a set of reference points for MDT data measurement based on the measurement task of the main base station in the target base station.
[0041] Prioritize selecting two first reference points with a larger angle between the line connecting the two first reference points and the preset horizontal line as a set of reference points;
[0042] Two first reference points that are far apart and not located on the same second contour line are preferentially selected as a group of reference points.
[0043] Optionally, obtaining the signal coverage information of the first building based on the MDT sample data of the multiple sets of reference points includes:
[0044] Based on the MDT sample data of the multiple reference points and the preset indoor signal propagation model, the attenuation constant is obtained;
[0045] Based on the attenuation constant and the MDT sample data of each set of reference points, the coverage signal information of the indoor grid of the first building is obtained;
[0046] The indoor grid is obtained by dividing the first building based on the second reference point;
[0047] The second reference point is located on the third contour line, and there is a second preset interval between two adjacent second reference points.
[0048] Optionally, obtaining the attenuation constant based on the MDT sample data of the multiple sets of reference points and a preset indoor signal propagation model includes:
[0049] The MDT sample data of the multiple sets of reference points are processed by the difference mean to obtain multiple sets of processed MDT sample data of reference points.
[0050] The preset indoor signal propagation model is trained based on the MDT sample data of the multiple sets of processed reference points to obtain the attenuation constant.
[0051] Optionally, obtaining the coverage signal information of the indoor grid of the first building based on the attenuation constant and the MDT sample data of each set of reference points includes:
[0052] Based on the attenuation constant, the MDT sample data of the first target reference point, and the MDT sample data of the second target reference point, the coverage signal information of the target indoor grid of the first building is obtained;
[0053] The first target reference point and the second target reference point are a set of reference points;
[0054] The target indoor grid is the indoor grid through which the line connecting the first target reference point and the second target reference point passes.
[0055] Optionally, the signal coverage information includes: the identification of the indoor grid, and the longitude, latitude, and first signal characteristic information corresponding to the identification of the indoor grid;
[0056] The step of determining the terminal's location information corresponding to the MR data based on the signal coverage information and the pre-acquired measurement report MR data includes:
[0057] The identity identifier of the target indoor grid corresponding to the first signal feature information of each base station in the pre-acquired MR data is determined by comparing the second signal feature information of each base station with the first signal feature information of the highest comparison similarity.
[0058] The location information of the terminal corresponding to the MR data includes the longitude and latitude corresponding to the identity identifier of the target indoor grid.
[0059] This invention also provides a positioning device, comprising:
[0060] The first determining module is used to determine the target base station based on the outline data of the first building, the outline data of the second building, and the location information of the first base station; the area of the communication area between the target base station and the first building that is blocked by the second building is less than a preset threshold.
[0061] The first processing module is used to obtain the signal coverage information of the first building based on the location information of the target base station and the outline data of the first building;
[0062] The second determining module is used to determine the positioning information of the terminal corresponding to the MR data based on the signal coverage information and the pre-acquired measurement report MR data.
[0063] Wherein, the first building is the building corresponding to the terminal;
[0064] The distance between the second building and the first building is less than the first preset distance;
[0065] The first base station is a base station whose signal covers the first building.
[0066] Optionally, the first determining module includes:
[0067] The first determining unit is used to determine the center of the smallest circular region surrounding the first building based on the first vertex position information of the first building.
[0068] A first processing unit is configured to generate a first connection line between the center of the circle and each of the first base stations;
[0069] The second processing unit is used to generate at least one first contour line based on the position information of any two second vertices of the second building.
[0070] The second determining unit is used to determine that the target base station includes the first base station corresponding to the first target connection line;
[0071] The outline data of the first building includes the position information of the first vertex;
[0072] The outline data of the second building includes the position information of the second vertex;
[0073] The first target connecting line is a connecting line that does not intersect with any of the first contour lines;
[0074] The first base station is a base station whose distance from the center of the circle is less than a second preset distance.
[0075] Optionally, the first determining module further includes:
[0076] The third determining unit is used to determine the first occlusion angle between the first target vertex of the first target building, the first base station corresponding to the second target connection line, and the second target vertex of the first target building when the number of first base stations corresponding to the first target connection line is less than a preset number.
[0077] The fourth determining unit is used to determine that the target base station also includes the first base station corresponding to the second target connection line when the area blocked by the coverage of the first coverage direction angle of the first base station corresponding to the second target connection line is less than the preset threshold.
[0078] Wherein, the second target connecting line is any connecting line other than the first target connecting line;
[0079] The first target building is any one of the second buildings;
[0080] The first target vertex and the second target vertex are the two vertices on the first target building that are closest to the first base station corresponding to the second target connection line.
[0081] Optionally, the first processing module includes:
[0082] The third processing unit is configured to obtain minimized drive test MDT sample data of multiple first reference points on the second contour line of the first building based on the location information of the target base station; the second contour line and the third contour line of the first building are spaced apart by a third preset distance; the contour data of the first building includes the third contour line; the third contour line is the actual contour line of the first building.
[0083] The fifth determining unit is used to determine multiple sets of MDT sample data for reference points based on the MDT sample data of multiple first reference points; each set of reference points includes two corresponding first reference points.
[0084] The fourth processing unit is used to obtain the signal coverage information of the first building based on the MDT sample data of the multiple sets of reference points.
[0085] Optionally, the fifth determining unit is specifically used for:
[0086] The intersection point between two adjacent second contour lines is determined as the target vertex;
[0087] The two adjacent target vertices are divided into multiple first reference points according to a first preset interval;
[0088] Based on the location information of the target base station, MDT sample data for each of the first reference points is obtained.
[0089] Optionally, the fifth determining unit is further configured to:
[0090] The two first reference points included in each set of reference points are determined according to at least one of the following principles:
[0091] Two of the first reference points are selected as a set of reference points for MDT data measurement based on the measurement task of the main base station in the target base station.
[0092] Prioritize selecting two first reference points with a larger angle between the line connecting the two first reference points and the preset horizontal line as a set of reference points;
[0093] Two first reference points that are far apart and not located on the same second contour line are preferentially selected as a group of reference points.
[0094] Optionally, the fourth processing unit is specifically used for:
[0095] Based on the MDT sample data of the multiple reference points and the preset indoor signal propagation model, the attenuation constant is obtained;
[0096] Based on the attenuation constant and the MDT sample data of each set of reference points, the coverage signal information of the indoor grid of the first building is obtained;
[0097] The indoor grid is obtained by dividing the first building based on the second reference point;
[0098] The second reference point is located on the third contour line, and there is a second preset interval between two adjacent second reference points.
[0099] Optionally, the fourth processing unit is specifically used for:
[0100] The MDT sample data of the multiple sets of reference points are processed by the difference mean to obtain multiple sets of processed MDT sample data of reference points.
[0101] The preset indoor signal propagation model is trained based on the MDT sample data of the multiple sets of processed reference points to obtain the attenuation constant.
[0102] Optionally, the fourth processing unit is specifically used for:
[0103] Based on the attenuation constant, the MDT sample data of the first target reference point, and the MDT sample data of the second target reference point, the coverage signal information of the target indoor grid of the first building is obtained;
[0104] The first target reference point and the second target reference point are a set of reference points;
[0105] The target indoor grid is the indoor grid through which the line connecting the first target reference point and the second target reference point passes.
[0106] Optionally, the signal coverage information includes: the identification of the indoor grid, and the longitude, latitude, and first signal characteristic information corresponding to the identification of the indoor grid;
[0107] The second determining module includes:
[0108] The sixth determining unit is used to compare the second signal feature information of each base station in the pre-acquired MR data with the first signal feature information to determine the identity of the target indoor grid corresponding to the first signal feature information with the highest comparison similarity.
[0109] The seventh determining unit is used to determine the positioning information of the terminal corresponding to the MR data, including the longitude and latitude corresponding to the identity identifier of the target indoor grid.
[0110] This invention also provides a positioning device, comprising: a processor, a memory, and a program stored in the memory and executable on the processor, wherein the program, when executed by the processor, implements the steps of the positioning method as described above.
[0111] This invention also provides a readable storage medium storing a program, which, when executed by a processor, implements the steps of the positioning method as described above.
[0112] The beneficial effects of this invention are:
[0113] The present invention determines a target base station based on the outline data of a first building, the outline data of a second building, and the location information of a first base station. The target base station is a base station in the communication area between the base station and the first building whose area obscured by the second building is less than a preset threshold. This reduces the impact of other buildings on communication between the base station and the first building. Based on the location information of the target base station and the outline data of the first building, signal coverage information of the first building is obtained. Then, based on the signal coverage information and pre-acquired measurement report (MR) data, the location information of the terminal corresponding to the MR data is determined, improving the accuracy of determining the location information of the terminal corresponding to the MR data and reducing errors. Attached Figure Description
[0114] Figure 1 A flowchart illustrating the positioning method provided in an embodiment of the present invention;
[0115] Figure 2 This is a cross-sectional schematic diagram of the first building provided in an embodiment of the present invention;
[0116] Figure 3 A schematic diagram illustrating the first base station of the first building provided in an embodiment of the present invention;
[0117] Figure 4 A schematic diagram illustrating the calculation of the occlusion angle provided in an embodiment of the present invention;
[0118] Figure 5 A schematic diagram showing the second outline of the first building provided in an embodiment of the present invention;
[0119] Figure 6 This is a schematic diagram of the indoor grid division of the first building provided in an embodiment of the present invention;
[0120] Figure 7 This is a schematic diagram illustrating the signal propagation path of a set of reference points provided in an embodiment of the present invention.
[0121] Figure 8 This is a schematic diagram of the positioning device provided in an embodiment of the present invention;
[0122] Figure 9 This is a schematic diagram of the positioning device provided in an embodiment of the present invention. Detailed Implementation
[0123] To make the objectives, technical solutions, and advantages of this invention clearer, the invention will be described in detail below with reference to the accompanying drawings and specific embodiments.
[0124] This invention addresses the problems of low accuracy and large errors in existing location supplementation methods by providing a positioning method, apparatus, and device.
[0125] like Figure 1 As shown, an embodiment of the present invention provides a positioning method, including:
[0126] Step 101: Determine the target base station based on the outline data of the first building, the outline data of the second building, and the location information of the first base station; the area of the communication area between the target base station and the first building that is blocked by the second building is less than a preset threshold; the first building is the building corresponding to the terminal; the distance between the second building and the first building is less than a first preset distance; the first base station is a base station whose signal covers the first building.
[0127] It should be noted that, in this embodiment, the base station can also be a cell.
[0128] In this step, the first building is a high-rise building, that is, the positioning method provided by the embodiments of the present invention is carried out with each high-rise building as the basic unit.
[0129] Before this step, the outline data of the first building, the outline data of the second building, and the location information of the first base station are first obtained. Based on the outline data of the first building, the outline data of the second building, and the location information of the first base station, a target base station that is not obstructed by the second building between it and the first building is calculated, or a target base station whose area of communication area between it and the first building is obstructed by the second building is calculated to be less than a preset threshold.
[0130] The second building is located around the first building, and the distance between them is less than a first preset distance. Based on the outline data of the first building, it is calculated that the signal can cover the base station or cell of the first building. The first building is the building currently being processed.
[0131] This step can reduce the impact of other buildings on communication between the target base station and the first building.
[0132] Step 102: Obtain the signal coverage information of the first building based on the location information of the target base station and the outline data of the first building.
[0133] In this step, the signal coverage information of the first building can be obtained based on the location information of the target base station and the outline data of the first building. The signal coverage information of the first building includes the location information and corresponding signal feature information of each indoor grid divided within the first building.
[0134] Since the communication impact between the target base station and the first building is reduced in step 101, the accuracy of the first building coverage information obtained in this step based on the location information of the first building and the target base station is also improved.
[0135] Step 103: Based on the signal coverage information and the pre-acquired measurement report (MR) data, determine the positioning information of the terminal corresponding to the MR data.
[0136] After calculating the location information and corresponding signal feature information of each indoor grid in the first building in step 102, the signal feature information is compared with the pre-acquired MR data. Based on the comparison result, it is determined which indoor grid's location information is the positioning information of the terminal corresponding to the MR data, thereby improving the accuracy of determining the positioning information of the terminal corresponding to the MR data and reducing errors.
[0137] Optionally, determining the target base station based on the outline data of the first building, the outline data of the second building, and the location information of the first base station includes:
[0138] Based on the position information of the first vertex of the first building, determine the center of the smallest circular region surrounding the first building;
[0139] A first connection line is generated between the center of the circle and each of the first base stations;
[0140] Based on the position information of any two second vertices of the second building, generate at least one first outline.
[0141] The target base station is determined to include the first base station corresponding to the first target connection line;
[0142] The outline data of the first building includes the position information of the first vertex;
[0143] The outline data of the second building includes the position information of the second vertex;
[0144] The first target connecting line is a connecting line that does not intersect with any of the first contour lines;
[0145] The first base station is a base station whose distance from the center of the circle is less than a second preset distance.
[0146] The specific process for determining the target base station based on the outline data of the first building, the outline data of the second building, and the first base station whose signal covers the first building is as follows:
[0147] Please see Figure 2 , Figure 2 This is a cross-sectional schematic diagram of the first building. Based on the outline information of the first building, the position information of the first vertex of each vertex of the first building is determined, that is, respectively... Figure 2 The location information of points A, B, C, D, and E shown includes longitude and latitude. After obtaining the location information of the first vertex of the first building, a minimum circular region is generated using the longitude and latitude of any three non-collinear vertices. It is then determined whether the location information of the remaining vertices falls within this minimum circular region. If the location information of all remaining vertices falls within this minimum circular region, then this minimum circular region is determined to be the minimum circular region surrounding the first building. If the location information of at least one vertex does not fall within this minimum circular region, then another vertex is randomly selected, and the longitude and latitude of the four vertices are used... A minimum circular region is generated. The position information of the remaining vertices is then determined to be within this minimum circular region. If the position information of all remaining vertices is within this minimum circular region, then this minimum circular region is determined to be the minimum circular region surrounding the first building. If the position information of at least one vertex is not within this minimum circular region, then another vertex is randomly selected. Using the longitude and latitude of the five vertices, a minimum circular region is generated, and this minimum circular region is determined to be the minimum circular region surrounding the first building. This forms the minimum circular region covering the outline of the first building, with its center at point O and coordinates (X, Y, φ). o Y o ).
[0148] Using the center point O as the center point, select base stations within a certain range as the first base station, and obtain the location information of the first base station.
[0149] Obtain the outline data of the second building surrounding the first building, wherein the distance between the center of the smallest circular area surrounding the second building and the center of the smallest circular area surrounding the first building is less than a first preset distance. This first preset distance is a constant, and its specific value can be determined by referring to the base station coverage density of the area where the first and second buildings are located. If the first and second buildings are located in a first-tier city urban area with high base station coverage density, the first preset distance can be 1000 meters; if the first and second buildings are located in a second-tier city urban area, the first preset distance can be 2000 meters.
[0150] Please see Figure 3 , Figure 3 Points N1, N2, N3, N4, and N5 in the diagram represent first base stations (candidate base stations) within a certain range from the center O. A first connecting line is generated between the center O and each first base station. The intersection of each first connecting line with the first contour line between two adjacent vertices of each second building is calculated. If the first target connecting line in the first connecting line does not intersect with any first contour line, it is determined that there is no obstruction between the first building and the first base station corresponding to the first target connecting line, and that the first target connecting line is not obstructed by the second building. Therefore, the first base station corresponding to the first target connecting line is determined to be the target base station. If the first target connecting line in the first connecting line intersects with at least one first contour line, it is determined that the first building and the first base station corresponding to the first target connecting line are obstructed by the second building. The first base station corresponding to the first target connecting line is temporarily discarded, i.e., it is temporarily determined that the first base station corresponding to the first target connecting line is not the target base station. Figure 3 As shown, after calculation, the first base station corresponding to points N1, N2, and N3 is determined to be the target base station.
[0151] When selecting the first base station, the center point O of the circle mentioned above is used as the center point. Base stations whose distance from the center point O is less than a second preset distance are selected as the first base station. Please continue reading. Figure 3 , Figure 3 The circle shown is a circle with point O as the center and a second preset distance as the radius. Optionally, the second preset distance is 2000 meters.
[0152] Furthermore, the method also includes:
[0153] If the number of first base stations corresponding to the first target connection line is less than a preset number, determine the first occlusion angle between the first target vertex of the first target building, the first base station corresponding to the second target connection line, and the second target vertex of the first target building;
[0154] If the area covered by the first coverage direction angle of the first base station corresponding to the second target connection line is less than the preset threshold, it is determined that the target base station also includes the first base station corresponding to the second target connection line.
[0155] Wherein, the second target connecting line is any connecting line other than the first target connecting line;
[0156] The first target building is any one of the second buildings;
[0157] The first target vertex and the second target vertex are the two vertices on the first target building that are closest to the first base station corresponding to the second target connection line.
[0158] If the number of base stations corresponding to the first target connection line is less than the first preset number, an obstruction angle can be introduced in subsequent calculations to increase the final number of target base stations, facilitating subsequent calculations. Optionally, the first preset number is 5.
[0159] The following explains in detail the process of determining whether the first base station is the target base station based on the angle of obstruction:
[0160] Please participate Figure 4 The vertices of the first target building are C, D, E and F. Line segments CD, DE, EF and CF are the first outlines of the first target building. The line connecting N and O is the second target connecting line. N is the first base station. O is the center of the circle corresponding to the first building. Angle ANB is the directional angle of the cell divided by the first base station corresponding to N, i.e. the first coverage directional angle. Angle ANB is known.
[0161] The calculation process for the first obstruction angle (CND) formed by the first target building and the first base station corresponding to point N in the direction of the first coverage direction angle is as follows:
[0162] Use the following formula to calculate whether two line segments intersect:
[0163] denom=((y4-y3)*(x2-x1))-((x4-x3)*(y2-y1))
[0164] If denom is not equal to 0, then the two lines intersect; if denom is equal to 0, then the two lines do not intersect.
[0165] Where (x1,y1) is the longitude and latitude of one endpoint of one line segment, (x2,y2) is the longitude and latitude of the other endpoint of one line segment, (x3,y3) is the longitude and latitude of one endpoint of another line segment, and (x4,y4) is the longitude and latitude of the other endpoint of another line segment.
[0166] Calculate sequentially using the above formula as follows: Figure 4The diagram shows the intersections of line segments CD, DE, EF, and CF with line segment NO. When calculating the intersection of line segment CD and line segment NO, (x1, y1) in the above formula can represent the longitude and latitude of point N in line segment NO, (x2, y2) can represent the longitude and latitude of point O in line segment NO, (x3, y3) can represent the longitude and latitude of point C in line segment CD, and (x4, y4) can represent the longitude and latitude of point D in line segment CD. Similarly, when calculating the intersection of line segment DE and line segment NO, (x1, y1) in the above formula can represent the longitude and latitude of point N in line segment NO, (x2, y2) can represent the longitude and latitude of point O in line segment NO, (x3, y3) can represent the longitude and latitude of point D in line segment DE, and (x4, y4) can represent the longitude and latitude of point D in line segment DE. The coordinates (x1, y1) can be the longitude and latitude of point E of line segment DE; when calculating the intersection of line segment EF and line segment NO, (x2, y2) can be the longitude and latitude of point N of line segment NO, (x3, y3) can be the longitude and latitude of point E of line segment EF, and (x4, y4) can be the longitude and latitude of point F of line segment EF; when calculating the intersection of line segment CF and line segment NO, (x1, y1) can be the longitude and latitude of point N of line segment NO, (x2, y2) can be the longitude and latitude of point O of line segment NO, (x3, y3) can be the longitude and latitude of point C of line segment CF, and (x4, y4) can be the longitude and latitude of point F of line segment CF. After the above steps, it can be calculated whether the second target connecting line intersects with the first outline of the first target building.
[0167] Please continue reading. Figure 4 We can conclude that line segments CD and EF intersect line segment NO respectively. The distance between the two endpoints can be calculated using the following formula:
[0168] D=R*arcos[cos(y1)*cos(y2)*cos(x1-x2)+sin(y1)*sin(y2)]
[0169] Where D represents the distance of the line segment, R is the Earth's radius of 6,377,830 meters, (x1, y1) is the longitude and latitude of one endpoint of a line segment, and (x2, y2) is the longitude and latitude of the other endpoint of a line segment.
[0170] The distances between points C, D, E, and F and point N are calculated using the above formula. Specifically, when calculating the distance between point C and point N, (x1, y1) in the formula can be the longitude and latitude of point C, and (x2, y2) can be the longitude and latitude of point N; when calculating the distance between point D and point N, (x1, y1) in the formula can be the longitude and latitude of point D, and (x2, y2) can be the longitude and latitude of point N; when calculating the distance between point E and point N, (x1, y1) in the formula can be the longitude and latitude of point E, and (x2, y2) can be the longitude and latitude of point N; when calculating the distance between point F and point N, (x1, y1) in the formula can be the longitude and latitude of point F, and (x2, y2) can be the longitude and latitude of point N. After calculating the distances between points C, D, E, and F and point N, it can be determined that points C and D are closest to point N. Therefore, the distance between points C and D is calculated according to the above formula. When calculating the distance between points C and D, (x1, y1) in the above formula can be the longitude and latitude of point C, and (x2, y2) can be the longitude and latitude of point D.
[0171] Calculate the angle CND using the following two formulas:
[0172] Law of Cosines:
[0173]
[0174] Formula for calculating the angle CND:
[0175]
[0176] In the two formulas above, d CN d represents the distance between points C and N. DN d represents the distance between point D and point N. CD This represents the distance between points C and D.
[0177] After calculating the angle CND according to the above formula, since the angle ANB is known, the area whose coverage of angle ANB is blocked by the coverage of angle CND can be calculated. If the area is less than a preset threshold, the first base station corresponding to point N is determined to be the target base station. If the area is greater than or equal to the preset threshold, the first base station corresponding to point N is determined not to be the target base station.
[0178] Optionally, obtaining the signal coverage information of the first building based on the location information of the target base station and the outline data of the first building includes:
[0179] Based on the location information of the target base station, minimized drive test MDT sample data of multiple first reference points on the second contour line of the first building are obtained; the second contour line and the third contour line of the first building are spaced apart by a third preset distance; the contour data of the first building includes the third contour line; the third contour line is the actual contour line of the first building;
[0180] Based on the MDT sample data of multiple first reference points, multiple sets of MDT sample data of reference points are determined; each set of reference points includes two corresponding first reference points.
[0181] Based on the MDT sample data of the multiple sets of reference points, the signal coverage information of the first building is obtained.
[0182] When determining the signal coverage information of the first building, the MDT data near the outline of the first building is first obtained based on the outline data of the first building and the target base station, and a corresponding relationship is formed, that is, multiple sets of MDT sample data of reference points are formed.
[0183] Based on the MDT sample data from multiple reference points, the signal coverage information of the first building can be obtained.
[0184] Specifically, the MDT data near the outline of the first building is obtained by taking multiple first reference points on the second outline line at a third preset distance from the actual outline line (third outline line) of the first building. The MDT data of these first reference points constitutes the MDT data near the outline of the first building. Optionally, the third preset distance is 10 meters. Please refer to [link to relevant documentation]. Figure 5 The process of generating the second contour line is as follows: Based on the vertex sequence of the first building (points A, B, C, D, E, and F), the third contour line of the first building is generated sequentially, namely line segments AB, BC, CD, DE, EF, and FA. Each line segment is connected to a line A'B', B'C', C'D', D'E', E'F', and F'A' at a predetermined distance from the third line segment on the other side of the circle O. The intersection point of each line with other lines is taken to generate a new contour line, namely the second contour line.
[0185] Optionally, obtaining minimized drive test MDT sample data of multiple first reference points on the second contour line of the first building based on the location information of the target base station includes:
[0186] The intersection point between two adjacent second contour lines is determined as the target vertex;
[0187] The two adjacent target vertices are divided into multiple first reference points according to a first preset interval;
[0188] Based on the location information of the target base station, MDT sample data for each of the first reference points is obtained.
[0189] Please continue reading. Figure 5 The target vertices are points A', B', C', D', E', and F'. After generating the second contour line near the first building, each second contour line is divided according to the first preset interval. Each division point is taken as the first reference point. Data containing the primary E-UTRAN cell unique identifier (ECI) and the neighboring ECI containing the target base station number are selected from the MDT data. That is, the MDT data of the first reference point on the second contour line where the target base station is located is selected as the MDT sample data of the first reference point.
[0190] Optionally, before determining the MDT sample data of multiple sets of reference points based on the MDT sample data of multiple first reference points, the method further includes:
[0191] The two first reference points included in each set of reference points are determined according to at least one of the following principles:
[0192] Two of the first reference points are selected as a set of reference points for MDT data measurement based on the measurement task of the main base station in the target base station.
[0193] Prioritize selecting two first reference points with a larger angle between the line connecting the two first reference points and the preset horizontal line as a set of reference points;
[0194] Two first reference points that are far apart and not located on the same second contour line are preferentially selected as a group of reference points.
[0195] In other words, when obtaining MDT data near the outline of the first building based on the outline data of the first building and the target base station, and forming a corresponding relationship, i.e., forming MDT sample data of multiple sets of reference points, the first reference point included in each set of reference points is selected according to at least one of the following point selection principles:
[0196] (1) Prioritize the primary base station and then select neighboring base stations. Preferably, select two first reference points for MDT data measurement based on the measurement task sent by the same primary base station as a set of reference points. Then, select two first reference points for MDT data measurement based on the measurement task sent by the same neighboring base station as a set of reference points. The neighboring base station uses Physical Cell Identifier (PCI) and Frequency (FREQ) to convert ECI.
[0197] (2) Prioritize selecting two first reference points with a large angle between the line connecting the two first reference points and the preset horizontal line as a set of reference points. Specifically, prioritize selecting two first reference points perpendicular to the preset horizontal line of the first building as a set of reference points, and secondly select two first reference points with a large angle difference from the preset horizontal line of the first building as a set of reference points. The preset horizontal line is determined based on the outline of the first building. For example, if the cross-section of the first building is rectangular, then the preset horizontal line includes a horizontal line along the length of the rectangle and a horizontal line in the opposite direction of the width of the rectangle.
[0198] (3) Prioritize selecting two first reference points that are far apart and not located on the same second contour line as a set of reference points. That is, preferably select two first reference points that are far apart as a set of reference points, and secondly select two first reference points that are close together as a set of reference points. Do not select two first reference points located on the same contour line of the first building as a set of reference points.
[0199] Optionally, obtaining the signal coverage information of the first building based on the MDT sample data of the multiple sets of reference points includes:
[0200] Based on the MDT sample data of the multiple reference points and the preset indoor signal propagation model, the attenuation constant is obtained;
[0201] Based on the attenuation constant and the MDT sample data of each set of reference points, the coverage signal information of the indoor grid of the first building is obtained;
[0202] The indoor grid is obtained by dividing the first building based on the second reference point;
[0203] The second reference point is located on the third contour line, and there is a second preset interval between two adjacent second reference points.
[0204] When obtaining the signal coverage information of the first building based on the MDT sample data of the multiple sets of reference points, the outer contour line (third contour line) of the first building is first processed according to the contour data of the first building. Multiple second reference points are then divided along the outer contour line according to a second preset interval. The specific formula used is as follows:
[0205] lon2=lon1+D*sin(a) / [R*cos(lat1)*2π / 360]
[0206] lat2=lat1+D*cos(a) / (R*2π / 360)
[0207] Where lon1 is the known longitude coordinate, lat1 is the known latitude coordinate, D is the known distance, a is the horizontal angle of the straight line passing through the two longitude and latitude points, R is the Earth's radius of 6377830 meters, lon2 is the calculated longitude coordinate of the point, and lat2 is the calculated latitude coordinate of the point.
[0208] like Figure 6 As shown, the vertex sequence of the first building's outline is as follows: Points A, B, C, D, E, and F are known points. The latitude and longitude coordinates of point A are (Xa, Ya), point B are (Xb, Yb), point C is (Xc, Yc), point D is (Xd, Yd), point E is (Xe, Ye), and point F is (Xf, Yf). n1 second reference points are established between points A and B, n2 between points B and C, n3 between points C and D, n4 between points D and E, n5 between points E and F, and n6 between points F and A. The latitude and longitude coordinates of the second reference point between points A and B are (Xab1-Xabn1, Yab1-Yabn1), the latitude and longitude coordinates of the second reference point between points B and C are (Xbc1-Xbcn2, Ybc1-Ybcn2), the latitude and longitude coordinates of the second reference point between points C and D are (Xcd1-Xcdn3, Ycd1-Ycdn3), the latitude and longitude coordinates of the second reference point between points D and E are (Xde1-Xden4, Yde1-Yden4), the latitude and longitude coordinates of the second reference point between points E and F are (Xef1-Xefn5, Yef1-Yefn5), and the latitude and longitude coordinates of the second reference point between points F and A are (Xaf1-Xafn6, Yaf1-Yafn6).
[0209] For example, when calculating a second reference point adjacent to point A between point A and point B, in the above formula, lon1 represents the known longitude coordinates of point A, lat1 represents the known latitude coordinates of point A, D represents the known distance (i.e., the second preset interval), a represents the horizontal angle of the straight line passing through the two longitude and latitude points (point A and the second reference point adjacent to point A), R represents the Earth's radius (6,377,830 meters), lon2 represents the calculated longitude coordinates of the point (the second reference point adjacent to point A), and lat2 represents the calculated latitude coordinates of the point (the second reference point adjacent to point A). This process can be repeated to calculate the longitude and latitude coordinates of each second reference point. The granularity of the reference points, i.e., the second preset interval, can be set according to actual conditions, such as a 10-meter interval. The smaller the interval between the second reference points, the more accurate the location of the subsequently calculated MR data.
[0210] After dividing the outer contour line of the first building into a second reference point, connecting the second reference points accordingly will yield the divided interior grid of the first building.
[0211] Based on the MDT sample data of the selected multiple reference points and the preset indoor signal propagation model, the attenuation constant is calculated. After obtaining the attenuation constant, the coverage signal information of the target base station corresponding to each indoor grid in the first building can be simulated based on the drawn indoor grid and the attenuation constant. The coverage signal information includes the identifier of the target base station and the signal strength of each target base station.
[0212] Optionally, obtaining the attenuation constant based on the MDT sample data of the multiple sets of reference points and a preset indoor signal propagation model includes:
[0213] The MDT sample data of the multiple sets of reference points are processed by the difference mean to obtain multiple sets of processed MDT sample data of reference points.
[0214] The preset indoor signal propagation model is trained based on the MDT sample data of the multiple sets of processed reference points to obtain the attenuation constant.
[0215] The following details the process of obtaining the attenuation constant based on MDT sample data from multiple reference points and a pre-defined indoor signal propagation model:
[0216] The MDT sample data of each set of reference points are used to calculate the mean difference, thereby reducing the signal deviation problem caused by different terminals.
[0217] Taking a pre-defined indoor signal propagation model as an example, using a logarithmic propagation model, calculate the attenuation constant. Write a data training program using MATLAB or other data analysis and deep learning software, based on the data model or principles.
[0218] Taking MATLAB as an example, the following formula is used for training:
[0219] RSSI = A - 10 * n * log 10(d)
[0220] d = power(10, (A-RSSI) / (10*n))
[0221] RSSI stands for Received Signal Strength Indicator (RSSI), which corresponds to the Reference Signal Receiving Power (RSRP). A represents the RSSI value of the wireless signal strength received by the receiving node when the wireless transceiver nodes are 1m apart. d represents the distance between the transmitter and receiver. power represents exponentiation, and n represents the path loss exponent.
[0222] Empirical values for A and n are obtained by training the model using MDT sample data from multiple reference points. These two constants, obtained through data training, are considered as the decay system of the logarithmic propagation model.
[0223] Optionally, obtaining the coverage signal information of the indoor grid of the first building based on the attenuation constant and the MDT sample data of each set of reference points includes:
[0224] Based on the attenuation constant, the MDT sample data of the first target reference point, and the MDT sample data of the second target reference point, the coverage signal information of the target indoor grid of the first building is obtained;
[0225] The first target reference point and the second target reference point are a set of reference points;
[0226] The target indoor grid is the indoor grid through which the line connecting the first target reference point and the second target reference point passes.
[0227] After calculating the attenuation constant, the signal distribution of each set of reference points on the straight propagation path is calculated based on the MDT sample data of each set of reference points. The distributed signal is then assigned to the indoor grid through which the path passes, thus obtaining the coverage signal information of the indoor grid of the first building.
[0228] For example, please refer to Figure 7 A set of MDT sample data for reference points includes MDT1 and MDT2, and MDT1 and MDT2 respectively include Figure 1 The RSRP value shown is RSRP1 for base station N1, RSRP2 for base station N2, RSRP3 for base station N3, and RSRP4 for base station N4.
[0229] Based on the attenuation constant and the MDT sample data of the reference points, the signal distribution of the reference points along the straight propagation path can be obtained, and the distributed signal can be assigned to the indoor grid through which the path passes.
[0230] By pairing the components step by step according to the rules, the simulation of the signal coverage of the entire indoor grid of the first building is finally completed.
[0231] Optionally, the signal coverage information includes: the identification of the indoor grid, and the longitude, latitude, and first signal characteristic information corresponding to the identification of the indoor grid;
[0232] The step of determining the terminal's location information corresponding to the MR data based on the signal coverage information and the pre-acquired measurement report MR data includes:
[0233] The identity identifier of the target indoor grid corresponding to the first signal feature information of each base station in the pre-acquired MR data is determined by comparing the second signal feature information of each base station with the first signal feature information of the highest comparison similarity.
[0234] The location information of the terminal corresponding to the MR data includes the longitude and latitude corresponding to the identity identifier of the target indoor grid.
[0235] After obtaining the coverage signal information of the indoor grid of the first building, the indoor grid is matched with the signal coverage information. That is, the signal coverage information includes the identity document (ID) of the indoor grid, the longitude and latitude corresponding to the indoor grid ID, and the first signal characteristic information. The first signal characteristic information includes the identifier of each base station and the RSRP value corresponding to the identifier of the base station.
[0236] For example, a schematic table of signal coverage information is shown in Table 1 below.
[0237] Table 1. Signal Coverage Information Diagram
[0238]
[0239] The signal feature information (second signal feature information) of each base station in the pre-acquired MR data is compared with the first signal feature information in each indoor grid. The longitude and latitude corresponding to the indoor grid with the highest similarity of signal feature information are selected as the location information of the MR data, that is, the location information of the terminal corresponding to the MR data.
[0240] In this embodiment, with
[0241] Taking the Euclidean distance method for calculating similarity as an example:
[0242] The MR data are as follows:
[0243] The signal strength of SCECI is s, the signal strength of NCECI1 is s1, the signal strength of NCECI2 is s2, the signal strength of NCECI3 is s3, the signal strength of NCECI4 is s4, and the signal strength of NCECI is s5.
[0244] The data structure in each grid is as follows:
[0245] The signal strength of SCECI is r, the signal strength of NCECI1 is r1, the signal strength of NCECI2 is r2, the signal strength of NCECI3 is r3, the signal strength of NCECI4 is r4, and the signal strength of NCECI is r5.
[0246] Using the main ECI, i.e. SCECI, as the first criterion, we first acquire the simulation data of each indoor grid with the same SCECI signal strength as the basic data.
[0247] Then, based on the main SCECI, calculate the Euclidean distance:
[0248] The formula for calculating Euclidean distance is:
[0249]
[0250] Where s represents the signal strength of the main ECI corresponding to each indoor grid, s1 represents the signal strength of the neighboring ECI1 corresponding to each indoor grid, s2 represents the signal strength of the neighboring ECI2 corresponding to each indoor grid, s3 represents the signal strength of the neighboring ECI3 corresponding to each indoor grid, s4 represents the signal strength of the neighboring ECI4 corresponding to each indoor grid, and s5 represents the signal strength of the neighboring ECI5 corresponding to each indoor grid.
[0251] The grid with the smallest calculated Euclidean distance d has the highest similarity, and its latitude and longitude are assigned to the MR data.
[0252] The positioning method provided in this invention relies primarily on the operator's own resource data or publicly available resource data during application, without access to third-party resource data, making it highly practical. Compared to commonly used OTT solutions, it poses no legal risks during implementation, offers high security, and has a wide range of applications.
[0253] like Figure 8 As shown, embodiments of the present invention also provide a positioning device, comprising:
[0254] The first determining module 801 is used to determine the target base station based on the outline data of the first building, the outline data of the second building, and the location information of the first base station; the area of the communication area between the target base station and the first building that is blocked by the second building is less than a preset threshold.
[0255] The first processing module 802 is used to obtain the signal coverage information of the first building based on the location information of the target base station and the outline data of the first building;
[0256] The second determining module 803 is used to determine the positioning information of the terminal corresponding to the MR data based on the signal coverage information and the pre-acquired measurement report MR data.
[0257] Wherein, the first building is the building corresponding to the terminal;
[0258] The distance between the second building and the first building is less than the first preset distance;
[0259] The first base station is a base station whose signal covers the first building.
[0260] In this embodiment of the invention, a target base station is determined based on the outline data of a first building, the outline data of a second building, and the location information of a first base station. The target base station is a base station in the communication area between the base station and the first building whose area is obscured by the second building is less than a preset threshold. This can reduce the impact of other buildings on the communication between the base station and the first building. Based on the location information of the target base station and the outline data of the first building, the signal coverage information of the first building is obtained. Based on the signal coverage information and the pre-acquired measurement report (MR) data, the location information of the terminal corresponding to the MR data is determined, thereby improving the accuracy of determining the location information of the terminal corresponding to the MR data and reducing errors.
[0261] Optionally, the first determining module 801 includes:
[0262] The first determining unit is used to determine the center of the smallest circular region surrounding the first building based on the first vertex position information of the first building.
[0263] A first processing unit is configured to generate a first connection line between the center of the circle and each of the first base stations;
[0264] The second processing unit is used to generate at least one first contour line based on the position information of any two second vertices of the second building.
[0265] The second determining unit is used to determine that the target base station includes the first base station corresponding to the first target connection line;
[0266] The outline data of the first building includes the position information of the first vertex;
[0267] The outline data of the second building includes the position information of the second vertex;
[0268] The first target connecting line is a connecting line that does not intersect with any of the first contour lines;
[0269] The first base station is a base station whose distance from the center of the circle is less than a second preset distance.
[0270] Optionally, the first determining module 801 further includes:
[0271] The third determining unit is used to determine the first occlusion angle between the first target vertex of the first target building, the first base station corresponding to the second target connection line, and the second target vertex of the first target building when the number of first base stations corresponding to the first target connection line is less than a preset number.
[0272] The fourth determining unit is used to determine that the target base station also includes the first base station corresponding to the second target connection line when the area blocked by the coverage of the first coverage direction angle of the first base station corresponding to the second target connection line is less than the preset threshold.
[0273] Wherein, the second target connecting line is any connecting line other than the first target connecting line;
[0274] The first target building is any one of the second buildings;
[0275] The first target vertex and the second target vertex are the two vertices on the first target building that are closest to the first base station corresponding to the second target connection line.
[0276] Optionally, the first processing module 802 includes:
[0277] The third processing unit is configured to obtain minimized drive test MDT sample data of multiple first reference points on the second contour line of the first building based on the location information of the target base station; the second contour line and the third contour line of the first building are spaced apart by a third preset distance; the contour data of the first building includes the third contour line; the third contour line is the actual contour line of the first building.
[0278] The fifth determining unit is used to determine multiple sets of MDT sample data for reference points based on the MDT sample data of multiple first reference points; each set of reference points includes two corresponding first reference points.
[0279] The fourth processing unit is used to obtain the signal coverage information of the first building based on the MDT sample data of the multiple sets of reference points.
[0280] Optionally, the fifth determining unit is specifically used for:
[0281] The intersection point between two adjacent second contour lines is determined as the target vertex;
[0282] The two adjacent target vertices are divided into multiple first reference points according to a first preset interval;
[0283] Based on the location information of the target base station, MDT sample data for each of the first reference points is obtained.
[0284] Optionally, the fifth determining unit is further configured to:
[0285] The two first reference points included in each set of reference points are determined according to at least one of the following principles:
[0286] Two of the first reference points are selected as a set of reference points for MDT data measurement based on the measurement task of the main base station in the target base station.
[0287] Prioritize selecting two first reference points with a larger angle between the line connecting the two first reference points and the preset horizontal line as a set of reference points;
[0288] Two first reference points that are far apart and not located on the same second contour line are preferentially selected as a group of reference points.
[0289] Optionally, the fourth processing unit is specifically used for:
[0290] Based on the MDT sample data of the multiple reference points and the preset indoor signal propagation model, the attenuation constant is obtained;
[0291] Based on the attenuation constant and the MDT sample data of each set of reference points, the coverage signal information of the indoor grid of the first building is obtained;
[0292] The indoor grid is obtained by dividing the first building based on the second reference point;
[0293] The second reference point is located on the third contour line, and there is a second preset interval between two adjacent second reference points.
[0294] Optionally, the fourth processing unit is specifically used for:
[0295] The MDT sample data of the multiple sets of reference points are processed by the difference mean to obtain multiple sets of processed MDT sample data of reference points.
[0296] The preset indoor signal propagation model is trained based on the MDT sample data of the multiple sets of processed reference points to obtain the attenuation constant.
[0297] Optionally, the fourth processing unit is specifically used for:
[0298] Based on the attenuation constant, the MDT sample data of the first target reference point, and the MDT sample data of the second target reference point, the coverage signal information of the target indoor grid of the first building is obtained;
[0299] The first target reference point and the second target reference point are a set of reference points;
[0300] The target indoor grid is the indoor grid through which the line connecting the first target reference point and the second target reference point passes.
[0301] Optionally, the signal coverage information includes: the identification of the indoor grid, and the longitude, latitude, and first signal characteristic information corresponding to the identification of the indoor grid;
[0302] The second determining module 803 includes:
[0303] The sixth determining unit is used to compare the second signal feature information of each base station in the pre-acquired MR data with the first signal feature information to determine the identity of the target indoor grid corresponding to the first signal feature information with the highest comparison similarity.
[0304] The seventh determining unit is used to determine the positioning information of the terminal corresponding to the MR data, including the longitude and latitude corresponding to the identity identifier of the target indoor grid.
[0305] like Figure 9 As shown, this embodiment of the invention also provides a positioning device, including: a processor 901, a memory 902, and a program stored in the memory 902 and executable on the processor 901. When the program is executed by the processor 901, it implements the steps of the positioning method as described above.
[0306] Optionally, it also includes a transceiver 903, which is used to receive and send data under the control of the processor 901.
[0307] Specifically, the processor 901 is used for:
[0308] The target base station is determined based on the outline data of the first building, the outline data of the second building, and the location information of the first base station; the area of the communication area between the target base station and the first building that is blocked by the second building is less than a preset threshold.
[0309] Based on the location information of the target base station and the outline data of the first building, the signal coverage information of the first building is obtained;
[0310] Based on the signal coverage information and the pre-acquired measurement report MR data, determine the positioning information of the terminal corresponding to the MR data;
[0311] Wherein, the first building is the building corresponding to the terminal;
[0312] The distance between the second building and the first building is less than the first preset distance;
[0313] The first base station is a base station whose signal covers the first building.
[0314] Optionally, the processor 901 is specifically used for:
[0315] Based on the position information of the first vertex of the first building, determine the center of the smallest circular region surrounding the first building;
[0316] A first connection line is generated between the center of the circle and each of the first base stations;
[0317] Based on the position information of any two second vertices of the second building, generate at least one first outline.
[0318] The target base station is determined to include the first base station corresponding to the first target connection line;
[0319] The outline data of the first building includes the position information of the first vertex;
[0320] The outline data of the second building includes the position information of the second vertex;
[0321] The first target connecting line is a connecting line that does not intersect with any of the first contour lines;
[0322] The first base station is a base station whose distance from the center of the circle is less than a second preset distance.
[0323] Optionally, the processor 901 is further configured to:
[0324] If the number of first base stations corresponding to the first target connection line is less than a preset number, determine the first occlusion angle between the first target vertex of the first target building, the first base station corresponding to the second target connection line, and the second target vertex of the first target building;
[0325] If the area covered by the first coverage direction angle of the first base station corresponding to the second target connection line is less than the preset threshold, it is determined that the target base station also includes the first base station corresponding to the second target connection line.
[0326] Wherein, the second target connecting line is any connecting line other than the first target connecting line;
[0327] The first target building is any one of the second buildings;
[0328] The first target vertex and the second target vertex are the two vertices on the first target building that are closest to the first base station corresponding to the second target connection line.
[0329] Optionally, the processor 901 is specifically used for:
[0330] Based on the location information of the target base station, minimized drive test MDT sample data of multiple first reference points on the second contour line of the first building are obtained; the second contour line and the third contour line of the first building are spaced apart by a third preset distance; the contour data of the first building includes the third contour line;
[0331] Based on the MDT sample data of multiple first reference points, multiple sets of MDT sample data of reference points are determined; each set of reference points includes two corresponding first reference points.
[0332] Based on the MDT sample data of the multiple sets of reference points, the signal coverage information of the first building is obtained.
[0333] Optionally, the processor 901 is specifically used for:
[0334] The intersection point between two adjacent second contour lines is determined as the target vertex;
[0335] The two adjacent target vertices are divided into multiple first reference points according to a first preset interval;
[0336] Based on the location information of the target base station, MDT sample data for each of the first reference points is obtained.
[0337] Optionally, the processor 901 is specifically used for:
[0338] The two first reference points included in each set of reference points are determined according to at least one of the following principles:
[0339] Two of the first reference points are selected as a set of reference points for MDT data measurement based on the measurement task of the main base station in the target base station.
[0340] Prioritize selecting two first reference points with a larger angle between the line connecting the two first reference points and the preset horizontal line as a set of reference points;
[0341] Two first reference points that are far apart and not located on the same second contour line are preferentially selected as a group of reference points.
[0342] Optionally, the processor 901 is specifically used for:
[0343] Based on the MDT sample data of the multiple reference points and the preset indoor signal propagation model, the attenuation constant is obtained;
[0344] Based on the attenuation constant and the MDT sample data of each set of reference points, the coverage signal information of the indoor grid of the first building is obtained;
[0345] The indoor grid is obtained by dividing the first building based on the second reference point;
[0346] The second reference point is located on the third contour line, and there is a second preset interval between two adjacent second reference points.
[0347] Optionally, the processor 901 is specifically used for:
[0348] The MDT sample data of the multiple sets of reference points are processed by the difference mean to obtain multiple sets of processed MDT sample data of reference points.
[0349] The preset indoor signal propagation model is trained based on the MDT sample data of the multiple sets of processed reference points to obtain the attenuation constant.
[0350] Optionally, the processor 901 is specifically used for:
[0351] Based on the attenuation constant, the MDT sample data of the first target reference point, and the MDT sample data of the second target reference point, the coverage signal information of the target indoor grid of the first building is obtained;
[0352] The first target reference point and the second target reference point are a set of reference points;
[0353] The target indoor grid is the indoor grid through which the line connecting the first target reference point and the second target reference point passes.
[0354] Optionally, the signal coverage information includes: the identification of the indoor grid, and the longitude, latitude, and first signal characteristic information corresponding to the identification of the indoor grid;
[0355] The processor 901 is specifically used for:
[0356] The identity identifier of the target indoor grid corresponding to the first signal feature information of each base station in the pre-acquired MR data is determined by comparing the second signal feature information of each base station with the first signal feature information of the highest comparison similarity.
[0357] The location information of the terminal corresponding to the MR data includes the longitude and latitude corresponding to the identity identifier of the target indoor grid.
[0358] Among them, Figure 9 In this context, the bus architecture can include any number of interconnected buses and bridges, specifically linking various circuits together, represented by one or more processors (processor 901) and memory (memory 902). The bus architecture can also link various other circuits such as peripheral devices, voltage regulators, and power management circuits, which are well known in the art and therefore will not be described further herein. A bus interface provides a user interface 904. A transceiver 903 can be multiple elements, including transmitters and receivers, providing a unit for communicating with various other devices over a transmission medium. Processor 901 is responsible for managing the bus architecture and general processing, and memory 902 can store data used by processor 901 during operation.
[0359] In addition, a specific embodiment of the present invention also provides a readable storage medium on which a program is stored, and when the program is executed by a processor, it implements the steps in the positioning method as described above.
[0360] The above describes the preferred embodiments of the present invention. It should be noted that those skilled in the art can make various improvements and modifications without departing from the principles of the present invention, and these improvements and modifications are also within the scope of protection of the present invention.
Claims
1. A positioning method, characterized by, include: The target base station is determined based on the outline data of the first building, the outline data of the second building, and the location information of the first base station; The area of the communication area between the target base station and the first building that is blocked by the second building is less than a preset threshold. Based on the location information of the target base station and the outline data of the first building, the signal coverage information of the first building is obtained; Based on the signal coverage information and the pre-acquired measurement report MR data, determine the positioning information of the terminal corresponding to the MR data; Wherein, the first building is the building corresponding to the terminal; The distance between the second building and the first building is less than the first preset distance; The first base station is a base station whose signal covers the first building.
2. The positioning method according to claim 1, characterized in that, The step of determining the target base station based on the outline data of the first building, the outline data of the second building, and the location information of the first base station includes: Based on the position information of the first vertex of the first building, determine the center of the smallest circular region surrounding the first building; A first connection line is generated between the center of the circle and each of the first base stations; Based on the position information of any two second vertices of the second building, generate at least one first outline. The target base station is determined to include the first base station corresponding to the first target connection line; The outline data of the first building includes the position information of the first vertex; The outline data of the second building includes the position information of the second vertex; The first target connecting line is a connecting line that does not intersect with any of the first contour lines; The first base station is a base station whose distance from the center of the circle is less than a second preset distance.
3. The positioning method according to claim 2, characterized in that, The method further includes: If the number of first base stations corresponding to the first target connection line is less than a preset number, determine the first occlusion angle between the first target vertex of the first target building, the first base station corresponding to the second target connection line, and the second target vertex of the first target building; If the area covered by the first coverage direction angle of the first base station corresponding to the second target connection line is less than the preset threshold, it is determined that the target base station also includes the first base station corresponding to the second target connection line. Wherein, the second target connecting line is any connecting line other than the first target connecting line among the first connecting lines; The first target building is any one of the second buildings; The first target vertex and the second target vertex are the two vertices on the first target building that are closest to the first base station corresponding to the second target connection line.
4. The positioning method of claim 1, wherein, The step of obtaining the signal coverage information of the first building based on the location information of the target base station and the outline data of the first building includes: Based on the location information of the target base station, minimized drive test MDT sample data of multiple first reference points on the second contour line of the first building are obtained; the second contour line and the third contour line of the first building are spaced apart by a third preset distance; the contour data of the first building includes the third contour line; the third contour line is the actual contour line of the first building; Based on the MDT sample data of multiple first reference points, multiple sets of MDT sample data of reference points are determined; each set of reference points includes two corresponding first reference points. Based on the MDT sample data of the multiple sets of reference points, the signal coverage information of the first building is obtained.
5. The positioning method of claim 4, wherein, The step of obtaining minimized drive test MDT sample data of multiple first reference points on the second contour line of the first building based on the location information of the target base station includes: The intersection point between two adjacent second contour lines is determined as the target vertex; The two adjacent target vertices are divided into multiple first reference points according to a first preset interval; Based on the location information of the target base station, MDT sample data for each of the first reference points is obtained.
6. The positioning method according to claim 4, characterized in that, Before determining the MDT sample data of multiple reference points based on the MDT sample data of multiple first reference points, the method further includes: The two first reference points included in each set of reference points are determined according to at least one of the following principles: Two of the first reference points are selected as a set of reference points for MDT data measurement based on the measurement task of the main base station in the target base station; Select two first reference points with a large angle between the line connecting the two first reference points and the preset horizontal line as a set of reference points; Two first reference points that are far apart and not located on the same second contour line are selected as a group of reference points.
7. The positioning method according to claim 4, characterized in that, The step of obtaining the signal coverage information of the first building based on the MDT sample data of the multiple sets of reference points includes: Based on the MDT sample data of the multiple reference points and the preset indoor signal propagation model, the attenuation constant is obtained; Based on the attenuation constant and the MDT sample data of each set of reference points, the coverage signal information of the indoor grid of the first building is obtained; The indoor grid is obtained by dividing the first building based on the second reference point; The second reference point is located on the third contour line, and there is a second preset interval between two adjacent second reference points.
8. The positioning method according to claim 7, characterized in that, The attenuation constant is obtained based on the MDT sample data of the multiple sets of reference points and the preset indoor signal propagation model, including: The MDT sample data of the multiple sets of reference points are processed by the difference mean to obtain multiple sets of processed MDT sample data of reference points. The preset indoor signal propagation model is trained based on the MDT sample data of the multiple sets of processed reference points to obtain the attenuation constant.
9. The positioning method according to claim 7, characterized in that, The step of obtaining the coverage signal information of the indoor grid of the first building based on the attenuation constant and the MDT sample data of each set of reference points includes: Based on the attenuation constant, the MDT sample data of the first target reference point, and the MDT sample data of the second target reference point, the coverage signal information of the target indoor grid of the first building is obtained; The first target reference point and the second target reference point are a set of reference points; The target indoor grid is the indoor grid through which the line connecting the first target reference point and the second target reference point passes.
10. The positioning method according to claim 1, characterized in that, The signal coverage information includes: the identification of the indoor grid, and the longitude, latitude, and first signal characteristic information corresponding to the identification of the indoor grid; The step of determining the terminal's location information corresponding to the MR data based on the signal coverage information and the pre-acquired measurement report MR data includes: The identity identifier of the target indoor grid corresponding to the first signal feature information of each base station in the pre-acquired MR data is determined by comparing the second signal feature information of each base station with the first signal feature information of the highest comparison similarity. The location information of the terminal corresponding to the MR data includes the longitude and latitude corresponding to the identity identifier of the target indoor grid.
11. A positioning device, characterized in that, include: The first determining module is used to determine the target base station based on the outline data of the first building, the outline data of the second building, and the location information of the first base station; The area of the communication area between the target base station and the first building that is blocked by the second building is less than a preset threshold. The first processing module is used to obtain the signal coverage information of the first building based on the location information of the target base station and the outline data of the first building; The second determining module is used to determine the positioning information of the terminal corresponding to the MR data based on the signal coverage information and the pre-acquired measurement report MR data. Wherein, the first building is the building corresponding to the terminal; The distance between the second building and the first building is less than the first preset distance; The first base station is a base station whose signal covers the first building.
12. A positioning device, characterized in that, include: A processor, a memory, and a program stored in the memory and executable on the processor, wherein the program, when executed by the processor, implements the steps of the positioning method as described in any one of claims 1 to 10.
13. A readable storage medium, characterized in that, The readable storage medium stores a program that, when executed by a processor, implements the steps of the positioning method as described in any one of claims 1 to 10.
Citation Information
Patent Citations
Propagation model calibration method and device
CN104811968A
An indoor and outdoor user terminal discrimination method and a base station
CN109842847A
