GNSS (Global Navigation Satellite System) positioning method and device based on random sampling and electronic equipment

Through the GNSS positioning method based on random sampling, and the random sampling technology of sky partitioning and distance optimization is used to solve the problems of low GNSS positioning accuracy and road segmentation accuracy in complex scenarios such as urban canyons, achieving higher positioning accuracy and better user experience.

CN119916416AActive Publication Date: 2025-05-02WUHAN UNIV

Patent Information

Application Number
CN202510309605.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2025-03-17
Publication Date
2025-05-02
Estimated Expiration
2045-03-17

AI Technical Summary

Technical Problem

In complex scenarios such as urban canyons, the GNSS positioning accuracy and road segment accuracy of smartphones are low, affecting the actual user experience.

Method used

A GNSS positioning method based on random sampling is adopted, and a sample group is generated through sky partitioning and distance optimization random sampling, and a least squares calculation is performed to obtain user location and road partition information, and a desired road side is determined to improve positioning accuracy.

Benefits of technology

It improves the GNSS positioning accuracy and road segment accuracy in complex scenarios such as urban canyons, and improves the actual user experience.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119916416A_ABST
    Figure CN119916416A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of positioning or existence detection adopting reflection or re-radiation of radio waves, in particular to a GNSS (Global Navigation Satellite System) positioning method and device based on random sampling and electronic equipment, and the method comprises the following steps: carrying out sky partitioning based on a currently receivable satellite list and azimuth angle information thereof, and determining a sky area to which each satellite belongs; performing distance optimization random sampling of satellites in each sky area to generate a sample group; respectively carrying out least square calculation on the pseudo-range observation value of each satellite in the sample group to obtain a user position and road side information corresponding to the sample group; and determining an expected road side based on the user position and the road side information, so as to obtain the positioning information of the mobile terminal based on the expected road side. Therefore, the technical problem that the actual use experience of a user is affected due to the fact that the GNSS positioning accuracy and the road side dividing accuracy are low in complex scenes such as urban canyons in the related technology is solved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of positioning or existence detection using reflection or re-radiation of radio waves, and in particular to a GNSS positioning method, device and electronic equipment based on random sampling. Background Art

[0002] GNSS (Global Navigation Satellite System) can provide all-weather positioning, navigation, and timing (PNT) services around the world, and is therefore widely used in many industries. Among them, smart mobile terminals represented by smartphones have gradually become popular, and a large number of smart scene services that rely on location services have provided new development prospects for the industry and users. The development trend of smart mobile terminals towards refinement and scenario-based services has continuously put forward higher demands on location services, making GNSS high-precision positioning based on Android smartphones a current research hotspot.

[0003] Road side division refers to the use of navigation and positioning systems to determine the side of the road based on the user's location and road network information. For navigation users, in the crisscrossing urban traffic environment, the paths connecting the two sides of adjacent roads are likely to be complex. An accurate road side division system can help users determine the correct direction and path, avoid wasting time and costs due to misjudgment of the side, and improve user experience and satisfaction. For example, for online car-hailing users, affected by actual road conditions and traffic regulations, an accurate road side division system can assist in determining the operating vehicle that best matches the passenger's location, shorten the time cost of both drivers and passengers, and improve operational efficiency and user experience.

[0004] The main application scenarios of smart mobile terminals, such as smartphones, are in urban areas. However, there are many high-rise buildings and elevated roads in urban environments, which easily form an "urban canyon" environment, causing GNSS signal loss and multipath propagation. In addition, because smartphones mostly use consumer-grade GNSS modules, their built-in patch-type linear polarization antennas and highly integrated GNSS chips are relatively low-cost, which can easily lead to problems such as large noise interference, severe cycle slips, and poor multipath suppression. The specific model is related to the phone model, motion status, environment, etc., which further reduces the quality of the smartphone's GNSS signal. As a result, the positioning accuracy of smartphones in urban canyon areas is poor, which in turn affects the accuracy of road side calculations.

[0005] In response to the existing positioning problems, relevant technologies focus on optimizing the random positioning model, such as using the carrier-to-noise ratio weighted model and machine learning to identify non-line-of-sight signals. Although this can improve the positioning accuracy of smartphones, the current smartphone GNSS positioning accuracy and road side classification accuracy in complex scenarios such as urban canyons are still low and need to be improved. Summary of the invention

[0006] The present invention provides a GNSS positioning method, device and electronic device based on random sampling to solve the technical problem in the related art that the GNSS positioning accuracy and road side division accuracy in complex scenes such as urban canyons are low, thereby affecting the actual user experience.

[0007] The first aspect of the present invention provides a GNSS positioning method based on random sampling, comprising the following steps: partitioning the sky based on a currently receivable satellite list and its azimuth information to determine the sky area to which each satellite belongs; performing distance-optimized random sampling of satellites in each of the sky areas to generate a sample group; performing least squares calculations on the pseudorange observation values ​​of each satellite in the sample group to obtain user position and road side information corresponding to the sample group; determining the expected road side based on the user position and road side information to obtain the positioning information of the mobile terminal based on the expected road side.

[0008] Optionally, in one embodiment of the present invention, the sky is partitioned based on the currently receivable satellite list and its azimuth information, and the sky area to which each satellite belongs is determined, including: calling the interface function of the mobile terminal to obtain the currently receivable satellite list and obtain the azimuth information of each satellite in the satellite list; dividing the sky into multiple areas, and determining the sky area to which each satellite belongs among the multiple areas based on the azimuth information.

[0009] Optionally, in one embodiment of the present invention, the distance-optimized random sampling of satellites in each of the sky regions to generate a sample group includes: initializing the sample set, randomly selecting a satellite from each sky region to generate an initial sample set; calculating the distance matrix between the selected samples, and calculating the standard deviation of the distance between each satellite in the selected samples based on the distance matrix, so as to use the standard deviation to judge the geometric distribution of all satellites in the selected samples; based on the standard deviation, newly selecting a satellite that meets a preset distance condition from the satellite list, and adding the newly selected satellite to the sample set until the total number of samples in the sample set reaches a preset sampling number to form the sample group.

[0010] Optionally, in one embodiment of the present invention, the least squares calculation is performed on the pseudorange observation values ​​of each satellite in the sample group respectively to obtain the user position and road side information corresponding to the sample group, including: calculating the pseudorange observation values ​​of each satellite in the sample group respectively; constructing a pseudorange error equation based on the pseudorange observation values; calculating the pseudorange positioning result of the sample group by using the least squares method; and comparing the pseudorange positioning result with the road network data in a preset database to obtain the user position and road side information.

[0011] Optionally, in one embodiment of the present invention, the pseudorange error equation is expressed as: , in, is the pseudorange observation value, For satellite orbit products, is the coordinate of the position to be estimated, is the receiver clock error, is the satellite clock error, is the ionospheric delay term, is the tropospheric delay term, is the pseudorange hardware delay.

[0012] Optionally, in one embodiment of the present invention, determining the desired road side based on the user location and road side information to obtain the positioning information of the mobile terminal based on the desired road side includes: counting all road side information to obtain statistical results; determining the user's desired road side based on the statistical results to obtain the positioning information based on the desired road side.

[0013] The second aspect of the present invention provides a GNSS positioning device based on random sampling, including: a partitioning module, which is used to partition the sky based on a currently receivable satellite list and its azimuth information, and determine the sky area to which each satellite belongs; a sampling module, which is used to perform distance-optimized random sampling of satellites in each of the sky areas to generate a sample group; a calculation module, which is used to perform least squares calculation on the pseudo-range observation values ​​of each satellite in the sample group, respectively, to obtain the user position and road side information corresponding to the sample group; a positioning module, which is used to determine the expected road side based on the user position and road side information, so as to obtain the positioning information of the mobile terminal based on the expected road side.

[0014] Optionally, in one embodiment of the present invention, the partitioning module includes: an acquisition unit, used to call the interface function of the mobile terminal to obtain the currently receivable satellite list and obtain the azimuth information of each satellite in the satellite list; a partitioning unit, used to divide the sky into multiple areas, and determine the sky area to which each satellite belongs in the multiple areas based on the azimuth information.

[0015] Optionally, in one embodiment of the present invention, the sampling module includes: an initialization unit, used to initialize the sample set, randomly select a satellite from each sky area to generate an initial sample set; a first calculation unit, used to calculate the distance matrix between the selected samples, and calculate the standard deviation of the distance between each satellite in the selected samples based on the distance matrix, so as to use the standard deviation to judge the geometric distribution of all satellites in the selected samples; a sampling unit, used to newly select satellites that meet a preset distance condition from the satellite list based on the standard deviation, and add the newly selected satellites to the sample set until the total number of samples in the sample set reaches a preset sampling number to form the sample group.

[0016] Optionally, in one embodiment of the present invention, the calculation module includes: a second calculation unit, used to respectively calculate the pseudorange observation value of each satellite in the sample group; a construction unit, used to construct a pseudorange error equation based on the pseudorange observation value; a third calculation unit, used to calculate the pseudorange positioning result of the sample group using the least squares method; and a comparison unit, used to compare the pseudorange positioning result with the road network data in a preset database to obtain the user location and road side information.

[0017] Optionally, in one embodiment of the present invention, the pseudorange error equation is expressed as: , in, is the pseudorange observation value, For satellite orbit products, is the coordinate of the position to be estimated, is the receiver clock error, is the satellite clock error, is the ionospheric delay term, is the tropospheric delay term, is the pseudorange hardware delay.

[0018] Optionally, in one embodiment of the present invention, the positioning module includes: a statistical unit, used to count all road side information to obtain statistical results; a positioning unit, used to determine the user's desired road side based on the statistical results, so as to obtain the positioning information based on the desired road side.

[0019] A third aspect of the present invention provides an electronic device, comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the GNSS positioning method based on random sampling as described in the above embodiment.

[0020] A fourth aspect of the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the GNSS positioning method based on random sampling as described in the above embodiments.

[0021] A fifth aspect of the present invention provides a computer program product, including a computer program, which, when executed, is used to implement the above-mentioned GNSS positioning method based on random sampling.

[0022] The embodiment of the present invention can partition the sky according to the satellite list and azimuth information currently receivable by the mobile terminal, determine the sky area to which each satellite belongs, and perform distance-optimized random sampling of satellites in each sky area to generate a sample group, thereby performing least squares calculation on the pseudo-range observation value of each satellite in the sample group to obtain the user position and road side information corresponding to the sample group, and determine the expected road side according to the user position and road side information, so as to obtain the positioning information of the mobile terminal based on the expected road side, and determine the road side information of the mobile terminal by random sampling to weaken the influence of multipath and non-line-of-sight signals on the road side of the mobile terminal, and use layered random sampling and distance-optimized sampling schemes to optimize the geometric distribution of the sampled satellites while satisfying the characteristics of random sampling, so as to obtain a more accurate positioning result. Thus, the technical problem in the related art that the GNSS positioning accuracy and road side accuracy in complex scenes such as urban canyons are low, thereby affecting the actual user experience is solved.

[0023] Additional aspects and advantages of the present invention will be given in part in the following description and in part will be obvious from the following description, or will be learned through practice of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] The above and / or additional aspects and advantages of the present invention will become apparent and easily understood from the following description of the embodiments in conjunction with the accompanying drawings, in which: Figure 1 A flowchart of a GNSS positioning method based on random sampling according to an embodiment of the present invention; Figure 2 A schematic diagram of sky partitions provided according to an embodiment of the present invention; Figure 3 A schematic diagram of a satellite sample group provided according to an embodiment of the present invention; Figure 4 A schematic diagram of road network matching provided according to an embodiment of the present invention; Figure 5 A schematic diagram of repeated positioning statistics provided according to an embodiment of the present invention; Figure 6 A schematic diagram of the principle of a GNSS positioning method based on random sampling according to an embodiment of the present invention; Figure 7 A schematic diagram of the structure of a GNSS positioning device based on random sampling provided according to an embodiment of the present invention; Figure 8 It is a schematic diagram of the structure of an electronic device provided according to an embodiment of the present invention. DETAILED DESCRIPTION

[0025] Embodiments of the present invention are described in detail below, examples of which are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are intended to be used to explain the present invention, and should not be construed as limiting the present invention.

[0026] The following describes the GNSS positioning method, device, and electronic device based on random sampling of the embodiment of the present invention with reference to the accompanying drawings. In view of the technical problem that the GNSS positioning accuracy and road side accuracy in complex scenes such as urban canyons in the related technologies mentioned in the above background technology are low, thereby affecting the actual user experience, the present invention provides a GNSS positioning method based on random sampling, in which the sky can be partitioned according to the satellite list and azimuth information currently receivable by the mobile terminal, the sky area to which each satellite belongs is determined, and the satellite distance optimization random sampling is performed in each sky area to generate a sample group, so that the pseudo-range observation value of each satellite in the sample group is respectively calculated by least squares to obtain the user position and road side information corresponding to the sample group, and the desired road side is determined according to the user position and the road side information, so as to obtain the positioning information of the mobile terminal based on the desired road side, and the road side information of the mobile terminal is determined by random sampling to weaken the influence of multipath and non-line-of-sight signals on the road side of the mobile terminal, and the geometric distribution of the sampled satellites can be optimized by using layered random sampling and a sampling scheme based on distance optimization, while satisfying the characteristics of random sampling, to obtain a positioning result with higher accuracy. This solves the technical problem in related technologies that the GNSS positioning accuracy and road side division accuracy in complex scenarios such as urban canyons are low, thus affecting the actual user experience.

[0027] Specifically, Figure 1A schematic diagram of a flow chart of a GNSS positioning method based on random sampling provided by an embodiment of the present invention.

[0028] like Figure 1 As shown, the GNSS positioning method based on random sampling includes the following steps: In step S101, sky partitioning is performed based on the currently receivable satellite list and its azimuth information to determine the sky area to which each satellite belongs.

[0029] In actual implementation, the embodiment of the present invention can partition the sky based on the currently receivable satellite list and its azimuth information, divide the sky into multiple areas, such as four areas, and determine the sky area to which each satellite belongs.

[0030] Optionally, in one embodiment of the present invention, the sky is partitioned based on the currently receivable satellite list and its azimuth information, and the sky area to which each satellite belongs is determined, including: calling an interface function of the mobile terminal to obtain the currently receivable satellite list and obtain the azimuth information of each satellite in the satellite list; dividing the sky into multiple areas, and determining the sky area to which each satellite belongs in the multiple areas based on the azimuth information.

[0031] like Figure 2 As shown, the embodiment of the present invention can obtain the azimuth information of each satellite based on the interface function (getAzimuthDegrees) of the Android system of the mobile terminal.

[0032] By the azimuth of each satellite Divide the sky into four regions: the first quadrant , second quadrant , the third quadrant , the fourth quadrant .

[0033] Based on the observed satellite azimuth information, the embodiment of the present invention can distribute the satellites in the sky partitions of four quadrants and count the number of visible satellites in each partition. .

[0034] In step S102, a distance-optimized random sampling of satellites is performed in each sky region to generate a sample group.

[0035] Furthermore, the embodiment of the present invention can perform distance-optimized random sampling of satellites based on sky partitions to obtain a sample group.

[0036] Optionally, in one embodiment of the present invention, distance-optimized random sampling of satellites is performed in each sky region to generate a sample group, including: initializing the sample set, randomly selecting a satellite from each sky region to generate an initial sample set; calculating the distance matrix between the selected samples, and calculating the standard deviation of the distance between each satellite in the selected samples based on the distance matrix, so as to use the standard deviation to judge the geometric distribution of all satellites in the selected samples; based on the standard deviation, newly selecting satellites that meet preset distance conditions from the satellite list, and adding the newly selected satellites to the sample set until the total number of samples in the sample set reaches the preset sampling number to form a sample group.

[0037] As a possible implementation method, the embodiment of the present invention can initialize the sample set by using a random sampling method to randomly select a satellite in each area to form an initial sample set. : (1) in, represents the sampled satellite, Number the satellites in the sample.

[0038] For the sampled , the embodiment of the present invention can calculate the distance matrix of the sample group : (2) in, For satellite and According to the distance matrix , the embodiment of the present invention can calculate the standard deviation of the distance between the current sample points , as an index of the satellite geometry: (3) in, is the total number of sample pairs; is the non-repeated element of the sample pair in the distance matrix; is the average distance, .

[0039] The embodiment of the present invention can set a threshold , if the sample standard deviation , it means that the current satellite samples are relatively concentrated, and the satellite farthest from the existing samples is selected to join the sample set; if the standard deviation of the sample , it means that the current sample distribution is relatively wide, and the satellite in the partition with the largest number of unsampled satellites is randomly selected: (4) in, for the selected satellite samples; is the set of satellite samples that have not been sampled; For satellite and The distance between are satellites in the unsampled group, are satellites in the sample group; is the partition with the largest number of unsampled items. If there are multiple partitions of this type, one is randomly selected as ; For A satellite sample randomly selected from . Update the sample set : (5) The embodiment of the present invention can set the number of random sampling : (6) in, is the sampling ratio. When there are enough visible satellites, it can be ; When the number of visible satellites is small, Meet the minimum number of observed satellites.

[0040] Repeat the above process, such as Figure 3 As shown, until the number of satellite samples in the sample group The number of satellites required to achieve the preset minimum positioning requirements.

[0041] In step S103, the least squares calculation is performed on the pseudo-range observation value of each satellite in the sample group to obtain the user position and road side information corresponding to the sample group.

[0042] Furthermore, the embodiment of the present invention can perform least square calculation based on the pseudo-range observation values ​​of each satellite to obtain the user position and road side information of the sample group.

[0043] Optionally, in one embodiment of the present invention, the pseudo-range observation value of each satellite in the sample group is respectively calculated by least squares to obtain the user position and road side information corresponding to the sample group, including: calculating the pseudo-range observation value of each satellite in the sample group; constructing a pseudo-range error equation based on the pseudo-range observation value; calculating the pseudo-range positioning result of the sample group by least squares method; comparing the pseudo-range positioning result with the road network data in the preset database to obtain the user position and road side information. The expression of the pseudo-range error equation is: , in, is the pseudorange observation value, For satellite orbit products, is the coordinate of the position to be estimated, is the receiver clock error, is the satellite clock error, is the ionospheric delay term, is the tropospheric delay term, is the pseudorange hardware delay.

[0044] In some embodiments, the present invention can be used to analyze the sample group , based on satellite pseudorange observations, satellite ephemeris, approximate position of mobile terminal, etc., a non-difference non-combination model is used to construct the pseudorange error equation: (7) The embodiment of the present invention can use the least squares method to solve the point position determined by the satellite of the sample group .

[0045] like Figure 4 As shown, the embodiment of the present invention can convert the point in the Earth-centered Earth-fixed coordinate system into Coordinates converted to latitude and longitude coordinates , and then match it with the road network coordinates in the high-precision map to determine the side of the road where the point is located.

[0046] In step S104, based on the user position and the road side information, the desired road side is determined to obtain the positioning information of the mobile terminal based on the desired road side.

[0047] By repeating the above steps, the embodiment of the present invention can determine the desired road side according to multiple positioning results, thereby realizing the positioning of the mobile terminal.

[0048] Optionally, in one embodiment of the present invention, based on the user location and road side information, the desired road side is determined to obtain the positioning information of the mobile terminal based on the desired road side, including: counting all road side information to obtain statistical results; determining the user's desired road side based on the statistical results to obtain positioning information based on the desired road side.

[0049] like Figure 5 As shown, the embodiment of the present invention can repeat the random sampling and positioning side division process of steps S102 and S103 multiple times, count the frequency of road side information, and identify the side with a higher frequency as the desired road side where the receiver is located.

[0050] Combination Figures 2 to 6 As shown, the working principle of the GNSS positioning method based on random sampling in an embodiment of the present invention is described in detail with an embodiment.

[0051] like Figure 6The figure is a schematic diagram of the principle of an embodiment of the present invention. The embodiment of the present invention can solve the problem that the GNSS data of mobile terminals, such as smartphones, is affected by multipath and non-line-of-sight signals. The approximate positions of several users are calculated by using a sample group selected by a random sampling method after sky partitioning, and finally the road side information of the users is determined in combination with the road network data, so as to solve the road side problem of users in complex scenes such as urban canyons.

[0052] In the actual implementation process, the embodiment of the present invention may include the following steps: Step S1: sky partitioning. The embodiment of the present invention can partition the sky based on the currently receivable satellite list and its azimuth information, divide the sky into four regions, and determine the sky region to which each satellite belongs.

[0053] like Figure 2 As shown, the embodiment of the present invention can call the interface function of the Android system to obtain the azimuth information of each satellite; divide the sky into four areas, and determine the sky area to which each satellite belongs based on the azimuth information.

[0054] Step S2: Random sampling. Perform distance-optimized random sampling of satellites based on sky partitions to obtain a sample group. Specifically, the following steps may be included: Step S2.1: The embodiment of the present invention can initialize the sample set, and randomly select a satellite from each area to form the initial sample set.

[0055] Step S2.2: For the selected samples, the embodiment of the present invention can calculate the distance matrix between them, and calculate the standard deviation of the distance between the current sample points to judge the geometric distribution of the current sampling satellite.

[0056] Step S2.3 According to the standard deviation of the current satellite distance, the embodiment of the present invention can select satellites at the corresponding distance and add the newly selected satellite samples to the sample set. If the current samples are relatively concentrated, it is necessary to select the satellite farthest from the existing samples. If the current samples are widely distributed, continue to sample other satellites close to the selected samples; Step S2.4 repeats the above steps S2.2 and S2.3 several times, such as Figure 3 As shown, until the total number of samples reaches the preset sampling number.

[0057] Step S3: Positioning and road side classification: Perform least squares calculation based on the pseudo-range observation values ​​of each satellite to obtain the user position and road side classification information of the sample group.

[0058] For the satellites included in the sample group, the embodiment of the present invention can calculate their pseudorange observation values, and construct a pseudorange error equation based on the pseudorange observation values, and use the least squares method to solve the three-dimensional coordinates as the pseudorange positioning result of this sample group; Figure 4As shown, the embodiment of the present invention can compare the pseudo-range positioning result with the road network data in the database to determine the road side information where the point is located.

[0059] Step S4: Output the result. Figure 5 As shown, the embodiment of the present invention can repeat steps S2 and S3 several times, count the road side information of each positioning result, and consider the side with a higher statistical frequency as the desired road side where the receiver is located.

[0060] According to the GNSS positioning method based on random sampling proposed in the embodiment of the present invention, the sky can be partitioned according to the satellite list and azimuth information currently receivable by the mobile terminal, the sky area to which each satellite belongs can be determined, and the distance of the satellite can be randomly sampled in each sky area to generate a sample group, so that the pseudo-range observation value of each satellite in the sample group can be calculated by least squares to obtain the user position and road side information corresponding to the sample group, and the desired road side can be determined according to the user position and road side information, so as to obtain the positioning information of the mobile terminal based on the desired road side, and the road side information of the mobile terminal can be determined by random sampling to weaken the influence of multipath and non-line-of-sight signals on the road side of the mobile terminal. By using layered random sampling and sampling schemes based on distance optimization, the geometric distribution of the sampled satellites can be optimized while satisfying the characteristics of random sampling, so as to obtain a more accurate positioning result. Therefore, the technical problem in the related art that the GNSS positioning accuracy and road side accuracy in complex scenes such as urban canyons are low, thereby affecting the actual user experience is solved.

[0061] Next, a GNSS positioning device based on random sampling according to an embodiment of the present invention is described with reference to the accompanying drawings.

[0062] Figure 7 It is a block diagram of a GNSS positioning device based on random sampling according to an embodiment of the present invention.

[0063] like Figure 7 As shown, the GNSS positioning device 10 based on random sampling includes: a partition module 100 , a sampling module 200 , a calculation module 300 and a positioning module 400 .

[0064] Specifically, the partitioning module 100 is used to partition the sky based on the currently receivable satellite list and its azimuth information, and determine the sky area to which each satellite belongs.

[0065] The sampling module 200 is used to perform distance-optimized random sampling of satellites in each sky region to generate a sample group.

[0066] The calculation module 300 is used to perform least square calculation on the pseudo-range observation value of each satellite in the sample group to obtain the user position and road side information corresponding to the sample group.

[0067] The positioning module 400 is used to determine the desired road side based on the user position and the road side information, so as to obtain the positioning information of the mobile terminal based on the desired road side.

[0068] Optionally, in one embodiment of the present invention, the partitioning module 100 includes: an acquisition unit and a partitioning unit.

[0069] The acquisition unit is used to call the interface function of the mobile terminal to obtain the currently receivable satellite list and the azimuth information of each satellite in the satellite list.

[0070] The partition unit is used to divide the sky into multiple areas and determine the sky area to which each satellite belongs among the multiple areas based on the azimuth information.

[0071] Optionally, in one embodiment of the present invention, the sampling module 200 includes: an initialization unit, a first calculation unit and a sampling unit.

[0072] The initialization unit is used to initialize the sample set and randomly select a satellite from each sky area to generate an initial sample set.

[0073] The first calculation unit is used to calculate the distance matrix between the selected samples, and calculate the standard deviation of the distance between each satellite in the selected samples based on the distance matrix, so as to judge the geometric distribution of all satellites in the selected samples by using the standard deviation.

[0074] The sampling unit is used to select a satellite that meets a preset distance condition from the satellite list based on the standard deviation, and add the newly selected satellite to the sample set until the total number of samples in the sample set reaches a preset sampling number to form a sample group.

[0075] Optionally, in one embodiment of the present invention, the calculation module 300 includes: a second calculation unit, a construction unit, a third calculation unit and a comparison unit.

[0076] The second calculation unit is used to calculate the pseudo-range observation value of each satellite in the sample group respectively.

[0077] A construction unit is used to construct a pseudorange error equation based on pseudorange observations.

[0078] The third calculation unit is used to calculate the pseudo-range positioning result of the sample group by using the least square method.

[0079] The comparison unit is used to compare the pseudo-range positioning result with the road network data in the preset database to obtain the user position and road side information.

[0080] Optionally, in one embodiment of the present invention, the pseudorange error equation is expressed as: , in, is the pseudorange observation value, For satellite orbit products, is the coordinate of the position to be estimated, is the receiver clock error, is the satellite clock error, is the ionospheric delay term, is the tropospheric delay term, is the pseudorange hardware delay.

[0081] Optionally, in one embodiment of the present invention, the positioning module 400 includes: a statistical unit and a positioning unit.

[0082] The statistical unit is used to collect statistics of all road side information to obtain statistical results.

[0083] The positioning unit is used to determine the desired road side of the user based on the statistical results, so as to obtain positioning information based on the desired road side.

[0084] It should be noted that the aforementioned explanation of the embodiment of the GNSS positioning method based on random sampling is also applicable to the GNSS positioning device based on random sampling in this embodiment, and will not be repeated here.

[0085] According to the GNSS positioning device based on random sampling proposed in the embodiment of the present invention, the sky can be partitioned according to the satellite list and azimuth information currently receivable by the mobile terminal, the sky area to which each satellite belongs can be determined, and the distance of the satellite can be randomly sampled in each sky area to generate a sample group, so that the pseudo-range observation value of each satellite in the sample group can be calculated by least squares to obtain the user position and road side information corresponding to the sample group, and the desired road side can be determined according to the user position and road side information, so as to obtain the positioning information of the mobile terminal based on the desired road side, and the road side information of the mobile terminal can be determined by random sampling to weaken the influence of multipath and non-line-of-sight signals on the road side of the mobile terminal. By using layered random sampling and sampling schemes based on distance optimization, the geometric distribution of the sampled satellites can be optimized while satisfying the characteristics of random sampling, so as to obtain a more accurate positioning result. Therefore, the technical problem in the related art that the GNSS positioning accuracy and road side accuracy in complex scenes such as urban canyons are low, thereby affecting the actual user experience is solved.

[0086] Figure 8 A schematic diagram of the structure of an electronic device provided by an embodiment of the present invention. The electronic device may include: A memory 801 , a processor 802 , and a computer program stored in the memory 801 and executable on the processor 802 .

[0087] When the processor 802 executes the program, the GNSS positioning method based on random sampling provided in the above embodiment is implemented.

[0088] Furthermore, the electronic device further comprises: The communication interface 803 is used for communication between the memory 801 and the processor 802 .

[0089] The memory 801 is used to store computer programs that can be executed on the processor 802 .

[0090] The memory 801 may include a high-speed RAM memory, and may also include a non-volatile memory (non-volatile memory), such as at least one disk memory.

[0091] If the memory 801, the processor 802 and the communication interface 803 are implemented independently, the communication interface 803, the memory 801 and the processor 802 can be connected to each other through a bus and communicate with each other. The bus can be an Industry Standard Architecture (ISA) bus, a Peripheral Component (PCI) bus or an Extended Industry Standard Architecture (EISA) bus. The bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 8 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0092] Optionally, in a specific implementation, if the memory 801, the processor 802 and the communication interface 803 are integrated on a chip, the memory 801, the processor 802 and the communication interface 803 can communicate with each other through an internal interface.

[0093] The processor 802 may be a central processing unit (CPU), or an application specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present invention.

[0094] This embodiment further provides a computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, the above-mentioned GNSS positioning method based on random sampling is implemented.

[0095] An embodiment of the present invention further provides a computer program product, including a computer program, which, when executed by a processor, implements the GNSS positioning method based on random sampling provided by an embodiment of the present invention.

[0096] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples" etc. means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or N embodiments or examples in a suitable manner. In addition, those skilled in the art may combine and combine the different embodiments or examples described in this specification and the features of the different embodiments or examples, without contradiction.

[0097] In addition, the terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Therefore, the features defined as "first" and "second" may explicitly or implicitly include at least one of the features. In the description of the present invention, the meaning of "N" is at least two, such as two, three, etc., unless otherwise clearly and specifically defined.

[0098] Any process or method description in a flowchart or otherwise described herein may be understood to represent a module, fragment or portion of code comprising one or N executable instructions for implementing the steps of a custom logical function or process, and the scope of the preferred embodiments of the present invention includes alternative implementations in which functions may not be performed in the order shown or discussed, including performing functions in a substantially simultaneous manner or in reverse order depending on the functions involved, which should be understood by technicians in the technical field to which the embodiments of the present invention belong.

[0099] The logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as an ordered list of executable instructions for implementing logical functions, and can be embodied in any computer-readable medium for use by an instruction execution system, device or apparatus (such as a computer-based system, a system including a processor, or other system that can fetch instructions from an instruction execution system, device or apparatus and execute instructions), or in combination with these instruction execution systems, devices or apparatuses. For the purposes of this specification, "computer-readable medium" can be any device that can contain, store, communicate, propagate or transmit a program for use by an instruction execution system, device or apparatus, or in combination with these instruction execution systems, devices or apparatuses. More specific examples (non-exhaustive list) of computer-readable media include the following: an electrical connection with one or N wirings (electronic device), a portable computer disk box (magnetic device), a random access memory (RAM), a read-only memory (ROM), an erasable and programmable read-only memory (EPROM or flash memory), an optical fiber device, and a portable compact disk read-only memory (CDROM). In addition, the computer-readable medium may even be paper or other suitable medium on which the program is printed, since the program may be obtained electronically by optically scanning the paper or other medium and then editing, interpreting or processing in other suitable ways as necessary and then storing it in a computer memory.

[0100] It should be understood that the various parts of the present invention can be implemented by hardware, software, firmware or a combination thereof. In the above embodiment, the N steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, it can be implemented by any one of the following technologies known in the art or their combination: a discrete logic circuit having a logic gate circuit for implementing a logic function for a data signal, a dedicated integrated circuit having a suitable combination of logic gate circuits, a programmable gate array (PGA), a field programmable gate array (FPGA), etc.

[0101] A person skilled in the art may understand that all or part of the steps in the method for implementing the above-mentioned embodiment may be completed by instructing related hardware through a program, and the program may be stored in a computer-readable storage medium, which, when executed, includes one or a combination of the steps of the method embodiment.

[0102] In addition, each functional unit in each embodiment of the present invention may be integrated into a processing module, or each unit may exist physically separately, or two or more units may be integrated into one module. The above-mentioned integrated module may be implemented in the form of hardware or in the form of a software functional module. If the integrated module is implemented in the form of a software functional module and sold or used as an independent product, it may also be stored in a computer-readable storage medium.

[0103] The storage medium mentioned above may be a read-only memory, a magnetic disk or an optical disk, etc. Although the embodiments of the present invention have been shown and described above, it can be understood that the above embodiments are exemplary and cannot be understood as limiting the present invention. A person of ordinary skill in the art may change, modify, replace and modify the above embodiments within the scope of the present invention.

Claims

1. A GNSS positioning method based on random sampling, characterized in that: The following methods are included: Based on the current list of receivable satellites and their azimuth information, the sky is partitioned to determine the sky area to which each satellite belongs; Performing range-optimized random sampling of satellites in each of the sky regions to generate a sample group; Performing least square calculation on the pseudo-range observation value of each satellite in the sample group respectively to obtain the user position and road side information corresponding to the sample group; Based on the user position and the road side information, the desired road side is determined to obtain the positioning information of the mobile terminal based on the desired road side.

2. The method according to claim 1, characterized in that The sky partitioning is performed based on the currently receivable satellite list and its azimuth information, and the sky area to which each satellite belongs is determined, including: Calling the interface function of the mobile terminal to obtain the currently receivable satellite list and obtain the azimuth information of each satellite in the satellite list; The sky is divided into a plurality of regions, and the sky region to which each satellite belongs among the plurality of regions is determined according to the azimuth information.

3. The method according to claim 1, characterized in that The step of performing distance-optimized random sampling of satellites in each of the sky regions to generate a sample group comprises: Initialize the sample set, randomly select a satellite from each sky area to generate an initial sample set; Calculating a distance matrix between the selected samples, and calculating a standard deviation of the distance between each satellite in the selected samples based on the distance matrix, so as to judge the geometric distribution of all satellites in the selected samples by using the standard deviation; Based on the standard deviation, a satellite that meets the preset distance condition is newly selected from the satellite list, and the newly selected satellite is added to the sample set until the total number of samples in the sample set reaches the preset sampling number to form the sample group.

4. The method according to claim 1, characterized in that The least squares calculation is performed on the pseudo-range observation value of each satellite in the sample group to obtain the user position and road side information corresponding to the sample group, including: Calculating the pseudorange observation value of each satellite in the sample group respectively; Constructing a pseudorange error equation based on the pseudorange observation value; Calculating the pseudorange positioning result of the sample group by using the least square method; The pseudo-range positioning result is compared with the road network data in the preset database to obtain the user position and road side information.

5. The method according to claim 4, characterized in that The pseudorange error equation is expressed as: , in, is the pseudorange observation value, For satellite orbit products, is the coordinate of the position to be estimated, is the receiver clock error, is the satellite clock error, is the ionospheric delay term, is the tropospheric delay term, is the pseudorange hardware delay.

6. The method according to claim 1, characterized in that The determining the desired road side based on the user position and the road side information, so as to obtain the positioning information of the mobile terminal based on the desired road side, includes: Count all road side information to obtain statistical results; The desired road side of the user is determined based on the statistical result, so as to obtain the positioning information based on the desired road side.

7. A GNSS positioning device based on random sampling, characterized in that: include: A partitioning module is used to partition the sky based on the currently receivable satellite list and its azimuth information, and determine the sky area to which each satellite belongs; A sampling module, used for performing distance-optimized random sampling of satellites in each of the sky regions to generate a sample group; A calculation module, used to perform least square calculation on the pseudo-range observation value of each satellite in the sample group, so as to obtain the user position and road side information corresponding to the sample group; The positioning module is used to determine the desired road side based on the user position and the road side information, so as to obtain the positioning information of the mobile terminal based on the desired road side.

8. An electronic device, characterized in that: include: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the GNSS positioning method based on random sampling as described in any one of claims 1 to 6.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: The program is executed by a processor to implement the GNSS positioning method based on random sampling as described in any one of claims 1 to 6.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed, it is used to implement the GNSS positioning method based on random sampling as described in any one of claims 1-6.

Citation Information

Patent Citations

  • Fast searching method and system for carrier frequency of GNSS receiver

    CN106950579A

  • Satellite capturing method and device, electronic equipment and storage medium

    CN115542353A

  • Navigation system, and control method and program for navigation system

    US20150362322A1

Cited By

  • Positioning method and device and storage medium

    CN121142589A

  • Real time GNSS space vehicle broadcast data quality monitoring using crowd-sourced data from road side units

    US12591069B2