Satellite positioning method, device, electronic equipment and storage medium

By calculating the vectors to be classified in the satellite positioning method, and removing satellite signals with large errors, the problems of long calculation time and poor real-time performance in the prior art are solved, and the speed and accuracy of satellite positioning are improved.

CN115291261BActive Publication Date: 2024-11-12HUNAN BEIYUN TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202210955361.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-08-10
Publication Date
2024-11-12
Estimated Expiration
2042-08-10

AI Technical Summary

Technical Problem

The existing satellite positioning method has a long calculation time and poor real-time performance. It is impossible to effectively detect and eliminate satellite signals with large errors, resulting in large positioning deviations.

Method used

By calculating the first and second distances between the target satellite and the receiver from the satellite data, a vector to be classified is generated, satellites that do not meet the conditions are eliminated, and only satellites that meet the conditions are solved, reducing the calculation amount and improving positioning Speed ​​and real-time.

Benefits of technology

It significantly reduces the time required for integrity detection, improves the speed and real-time nature of satellite positioning, and enhances the accuracy of positioning results.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115291261B_ABST
    Figure CN115291261B_ABST
Patent Text Reader

Abstract

The embodiment of the present invention provides a satellite positioning method, the method comprising: receiving satellite data sent by a target satellite, and obtaining a first distance between the target satellite and a receiver according to the satellite data, the target satellite being any satellite within the receivable range of the receiver; calculating a second distance between the target satellite and the receiver according to the ephemeris and the current receiver position, the ephemeris including the real-time positions of all satellites within the receivable range of the receiver; calculating a to-be-classified vector of the target satellite according to the first distance and the second distance; if the to-be-classified vector of the target satellite meets a preset classification condition, the target satellite is determined as a to-be-solved satellite; performing satellite positioning solution on the receiver through the to-be-solved satellite to obtain a satellite positioning result of the receiver. The present invention reduces the time required for uprightness detection, increases the speed of satellite positioning, and improves the real-time performance of satellite positioning.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of satellite positioning technology, and in particular to a satellite positioning method, device, electronic equipment and storage medium. Background Art

[0002] In the satellite positioning and navigation system, sometimes it is affected by satellite failures and other factors, resulting in a large positioning deviation of the satellite positioning and navigation system. However, the positioning and navigation system itself cannot detect the error in the satellite data, resulting in a large deviation in the current positioning position solution. In traditional RAIM detection, only one satellite signal is judged at a time. The traditional method first performs positioning and solution through all satellite signals to obtain the current position coordinates, and then extracts the pseudo-range data of 4 satellites for calculation to obtain new positioning coordinates, which are compared with the current coordinates. If the deviation is large, it is determined that the data of the satellite is incorrect, and the current data cannot be used in the solution process. On the contrary, the current satellite positioning result is reliable. Then traverse the satellite signals that can be received and repeat the above process. Therefore, the number of operations required for the existing satellite positioning method is CN 4 The required calculation time is long and the real-time performance is poor. Summary of the invention

[0003] The embodiment of the present invention provides a satellite positioning method, which aims to solve the problem that the existing satellite positioning method requires a long calculation time and poor real-time performance. The target satellite's to-be-classified vector is calculated by using the first distance between the target satellite and the receiver obtained from the satellite data and the second distance between the target satellite and the receiver obtained from the ephemeris and the current receiver position, so that satellites that do not meet the classification conditions can be eliminated, and satellites that meet the classification conditions can be used as satellites to be solved for satellite positioning. There is no need to perform traversal solutions on all satellites, which reduces the amount of calculation, thereby reducing the time required for integrity detection, increasing the speed of satellite positioning, and improving the real-time performance of satellite positioning.

[0004] In a first aspect, an embodiment of the present invention provides a satellite positioning method, comprising the following steps:

[0005] receiving satellite data sent by a target satellite, and obtaining a first distance between the target satellite and a receiver according to the satellite data, wherein the target satellite is any satellite within a receivable range of the receiver;

[0006] Calculate a second distance between the target satellite and the receiver according to the ephemeris and the current receiver position, wherein the ephemeris includes the real-time positions of all satellites within the receivable range of the receiver;

[0007] Calculating a vector to be classified of the target satellite according to the first distance and the second distance;

[0008] If the to-be-classified vector of the target satellite meets the preset classification condition, the target satellite is determined as the to-be-solved satellite;

[0009] The satellite positioning of the receiver is solved by using the satellite to be solved to obtain the satellite positioning result of the receiver.

[0010] Optionally, the satellite data includes a signal sending time, and the step of receiving the satellite data of the target satellite and obtaining a first distance between the target satellite and the receiver according to the satellite data includes:

[0011] receiving satellite data sent by a target satellite, and extracting a signal sending time of the satellite data from the satellite data;

[0012] A first distance between the target satellite and the receiver is calculated based on the signal sending time and the signal propagation speed.

[0013] Optionally, the step of calculating a second distance between the target satellite and the receiver according to the ephemeris corresponding to the target satellite and the current receiver position includes:

[0014] Calculating the current receiver position according to satellite data of all satellites within the receivable range of the receiver;

[0015] Obtaining the real-time position of the target satellite from the ephemeris;

[0016] A second distance between the target satellite and the receiver is calculated based on the real-time position of the target satellite and the current receiver position.

[0017] Optionally, the step of calculating the vector to be classified of the target satellite according to the first distance and the second distance includes:

[0018] Calculating a residual of the target satellite according to the first distance and the second distance;

[0019] The carrier-to-noise ratio of the target satellite is obtained, and based on the carrier-to-noise ratio of the target satellite and the residual of the target satellite, a vector to be classified of the target satellite is obtained.

[0020] Optionally, the step of obtaining the vector to be classified of the target satellite based on the carrier-to-noise ratio of the target satellite and the residual of the target satellite includes:

[0021] Normalizing the carrier-to-noise ratio of the target satellite and the residual of the target satellite respectively to obtain a normalized carrier-to-noise ratio of the target satellite and a normalized residual of the target satellite;

[0022] Based on the normalized carrier-to-noise ratio of the target satellite and the normalized residual of the target satellite, a vector to be classified of the target satellite is obtained.

[0023] Optionally, before the step of determining the target satellite as a satellite to be solved if the vector to be classified of the target satellite meets a preset classification condition, the method further includes:

[0024] Calculating the distance between the to-be-classified vector of the target satellite and the first cluster center to obtain a first classification distance;

[0025] Calculating the distance between the to-be-classified vector of the target satellite and the second cluster center to obtain a second classification distance;

[0026] According to the first classification distance and the second classification distance, determining whether the to-be-classified vector of the target satellite meets a preset classification condition;

[0027] The first cluster center and the second cluster center are determined according to the normalized residual of the target satellite.

[0028] Optionally, before the step of calculating the distance between the to-be-classified vector of the target satellite and the first cluster center to obtain a first classification distance, the method further includes:

[0029] Determine an initial first cluster center and an initial second cluster center from normalized residuals corresponding to all satellites within a receivable range of the receiver;

[0030] The initial first cluster center and the initial second cluster center are iterated to obtain the first cluster center and the second cluster center.

[0031] In a second aspect, an embodiment of the present invention provides a satellite positioning device, the device comprising:

[0032] A receiving module, used for receiving satellite data sent by a target satellite, and obtaining a first distance between the target satellite and a receiver according to the satellite data, wherein the target satellite is any satellite within a receivable range of the receiver;

[0033] A first calculation module, configured to calculate a second distance between the target satellite and the receiver according to the ephemeris and the current receiver position, wherein the ephemeris includes the real-time positions of all satellites within the receivable range of the receiver;

[0034] A second calculation module, configured to calculate a vector to be classified of the target satellite according to the first distance and the second distance;

[0035] A first determination module, configured to determine the target satellite as a satellite to be solved if the to-be-classified vector of the target satellite meets a preset classification condition;

[0036] The calculation module is used to perform satellite positioning calculation on the receiver through the satellite to be calculated to obtain the satellite positioning result of the receiver.

[0037] In a third aspect, an embodiment 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 when the processor executes the computer program, the steps in the satellite positioning method provided in the embodiment of the present invention are implemented.

[0038] In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the steps of the satellite positioning method provided in the embodiment of the invention are implemented.

[0039] In an embodiment of the present invention, satellite data sent by a target satellite is received, and a first distance between the target satellite and a receiver is obtained based on the satellite data, wherein the target satellite is any satellite within a receivable range of the receiver; a second distance between the target satellite and the receiver is calculated based on an ephemeris and a current receiver position, wherein the ephemeris includes real-time positions of all satellites within a receivable range of the receiver; a vector to be classified of the target satellite is calculated based on the first distance and the second distance; if the vector to be classified of the target satellite meets a preset classification condition, the target satellite is determined as a satellite to be solved; and satellite positioning solution is performed on the receiver through the satellite to be solved to obtain a satellite positioning result of the receiver. By calculating the target satellite's to-be-classified vector using the first distance between the target satellite and the receiver obtained from the satellite data and the second distance between the target satellite and the receiver obtained from the ephemeris and the current receiver position, the satellites that do not meet the classification criteria can be eliminated, and the satellites that meet the classification criteria can be used as the satellites to be solved for satellite positioning. There is no need to perform traversal solutions on all satellites, which reduces the amount of calculation, thereby reducing the time required for uprightness detection, increasing the speed of satellite positioning, and improving the real-time performance of satellite positioning. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0041] Figure 1 is a flow chart of a satellite positioning method provided by an embodiment of the present invention;

[0042] Figure 2 is a schematic structural diagram of a satellite positioning device provided by an embodiment of the present invention;

[0043] Figure 3 It is a structural schematic diagram of an electronic device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0044] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0045] See also Figure 1 , Figure 1 is a flow chart of a satellite positioning method provided by an embodiment of the present invention, such as Figure 1 As shown, the satellite positioning method includes the following steps:

[0046] 101. Receive satellite data sent by a target satellite, and obtain a first distance between the target satellite and a receiver according to the satellite data.

[0047] In the embodiment of the present invention, the target satellite is any satellite within the receivable range of the receiver.

[0048] The satellites are used to provide positioning and navigation services for the satellite navigation system, and the receivers are used to receive satellite data and implement the application of the satellite navigation system through the satellite data. The satellite navigation system includes but is not limited to GPS, Beidou and other satellite navigation systems.

[0049] The above satellite data includes but is not limited to the signal transmission time.

[0050] It should be noted that the above receiver can receive satellite data from m satellites at time n, and the target satellite can be any satellite i among the m satellites.

[0051] Optionally, the satellite data includes a signal sending time. In the step of receiving the satellite data of the target satellite and obtaining the first distance between the target satellite and the receiver based on the satellite data, the satellite data sent by the target satellite can be received, and the signal sending time corresponding to the satellite data can be extracted from the satellite data; the first distance between the target satellite and the receiver can be calculated based on the signal sending time and the signal propagation speed.

[0052] Specifically, at time n, the receiver can receive satellite data from m satellites, and the satellite data of the target satellite is t i . According to the satellite data of the target satellite, t i A first distance between the target satellite and the receiver is calculated.

[0053] The first distance is p i =t i ·c, where pi is the first distance between the target satellite i and the receiver, c is the signal propagation speed, and t i The signal transmission time of the target satellite refers to the time from when the signal is sent from the target satellite to when the receiver receives the signal.

[0054] It should be noted that the above first distance can also be called the pseudo-range measurement value of the target satellite. Pseudo-range measurement is a technology and method for measuring the distance between the station and the satellite, which contains clock error and atmospheric refraction delay, using the correlation technology of pseudo-random code broadcast by the satellite and the receiver replica code when using the global positioning system for navigation and positioning. The measured distance contains clock error and atmospheric refraction delay, rather than the "true distance", so it is called pseudo-range.

[0055] 102. Calculate a second distance between the target satellite and the receiver according to the ephemeris and the current receiver position.

[0056] In the embodiment of the present invention, the ephemeris includes the real-time positions of all satellites within the receivable range of the receiver. The ephemeris includes but is not limited to the real-time positions and running track data of the satellites.

[0057] It should be noted that in GPS measurement, ephemeris refers to the precise position or trajectory table of celestial bodies over time. It is a function of time and is also called two-line orbital element (TLE). Ephemeris can express the precise parameters of flying bodies such as celestial bodies, satellites, spacecraft, missiles, and space debris. It can place flying bodies in three-dimensional space and use time to depict the past, present, and future of celestial bodies. Ephemeris is an expression used to describe the position and speed of space flying bodies. Once a flying body enters space, it will be included in the NORAD satellite ephemeris number catalog. Space flying bodies included in the NORAD satellite ephemeris number catalog will be tracked for life. Satellite ephemeris determines the time, coordinates, orientation, speed and other parameters of the flying body based on the mathematical relationship between the six orbital parameters of Kepler's law, and has extremely high accuracy. Satellite ephemeris can accurately calculate, predict, depict, and track the time, position, speed and other operating conditions of satellites and flying bodies.

[0058] The above-mentioned current receiver position can be calculated by using some or all of the satellites within the receivable range of the receiver. The current receiver position refers to the position of the receiver at time n.

[0059] According to the ephemeris, the current position of the target satellite can be obtained, and according to the current position of the target satellite and the current position of the receiver, the second distance between the target satellite and the receiver can be calculated. The current position of the target satellite refers to the position of the target satellite at time n. The position of the target satellite at time n can be calculated by the ephemeris, thereby calculating the second distance between the target satellite and the receiver at time n.

[0060] It should be noted that the above second distance can also be called the true value of the pseudorange of the target satellite. The true value of the pseudorange refers to the true distance between the current receiver position and the current target satellite position. Unlike the pseudorange measurement value, the true value of the pseudorange is the Euclidean distance between the two position points in space, without considering the clock error and atmospheric refraction delay.

[0061] 103. Calculate the to-be-classified vector of the target satellite according to the first distance and the second distance.

[0062] In the embodiment of the present invention, there is implicit information between the target satellite and the receiver between the first distance and the second distance, and the target satellite can be classified according to the implicit information.

[0063] Before classifying the target satellite, the target satellite's to-be-classified vector can be calculated by the first distance and the second distance, and the target satellite can be classified by the to-be-classified vector. By vectorizing the first distance and the second distance, the implicit information between the first distance and the second distance can be better mined, thereby better classifying the target satellite and improving the accuracy of the target satellite classification.

[0064] The above-mentioned classification of target satellites may be performed by using a convolutional neural network; the above-mentioned classification of target satellites may also be performed by clustering the target satellites through a clustering algorithm, and the target satellites are classified according to the clustering results.

[0065] The types of target satellites are classified into satellites to be solved that can be used for solving and satellites not to be solved that cannot be used for solving. Among them, satellites not to be solved have errors in satellite data due to failure or other reasons, and the current satellite data cannot be used in the solving process; while the satellite data of satellites to be solved is reliable and can be used in the solving process.

[0066] 104. If the to-be-classified vector of the target satellite meets the preset classification condition, the target satellite is determined as the to-be-solved satellite.

[0067] In an embodiment of the present invention, the above-mentioned preset classification conditions are the determination conditions of the satellite to be resolved. When the vector to be classified of the target satellite meets the determination conditions of the satellite to be resolved, the target satellite can be determined as the satellite to be resolved, and the satellite data of the satellite to be resolved can be used in the resolution process.

[0068] Furthermore, the convolutional neural network may include two output results, one output result representing a satellite to be solved, and one output result representing a satellite not to be solved. When the vector to be classified of the target satellite is input into the convolutional neural network, the output result of the target satellite can be obtained, and whether the target satellite is a satellite to be solved can be determined based on the output result.

[0069] The target satellites may also be classified by clustering the target satellites through a clustering algorithm, and the target satellites may be classified according to the clustering result. The cluster center may be the cluster center including the satellite to be solved. When the vector to be classified of the target satellite is close enough to the cluster center of the satellite to be solved, it can be considered that the vector to be classified of the target satellite meets the preset classification condition, and the target satellite can be determined as the satellite to be solved.

[0070] 105. Perform satellite positioning calculation on the receiver through the satellite to be calculated to obtain the satellite positioning result of the receiver.

[0071] In an embodiment of the present invention, the receiver can obtain satellite data of the satellite to be solved, perform solving according to the satellite data of the satellite to be solved, and thus obtain a satellite positioning result. The above satellite positioning result is used to implement the application of the satellite navigation system. The above satellite navigation system includes but is not limited to GPS, Beidou and other satellite navigation systems.

[0072] In an embodiment of the present invention, satellite data sent by a target satellite is received, and a first distance between the target satellite and a receiver is obtained based on the satellite data, wherein the target satellite is any satellite within a receivable range of the receiver; a second distance between the target satellite and the receiver is calculated based on an ephemeris and a current receiver position, wherein the ephemeris includes real-time positions of all satellites within a receivable range of the receiver; a vector to be classified of the target satellite is calculated based on the first distance and the second distance; if the vector to be classified of the target satellite meets a preset classification condition, the target satellite is determined as a satellite to be solved; and satellite positioning solution is performed on the receiver through the satellite to be solved to obtain a satellite positioning result of the receiver. By calculating the target satellite's to-be-classified vector using the first distance between the target satellite and the receiver obtained from the satellite data and the second distance between the target satellite and the receiver obtained from the ephemeris and the current receiver position, the satellites that do not meet the classification criteria can be eliminated, and the satellites that meet the classification criteria can be used as the satellites to be solved for satellite positioning. There is no need to perform traversal solutions on all satellites, which reduces the amount of calculation, thereby reducing the time required for uprightness detection, increasing the speed of satellite positioning, and improving the real-time performance of satellite positioning.

[0073] Optionally, in the step of calculating the second distance between the target satellite and the receiver based on the ephemeris corresponding to the target satellite and the current receiver position, the current receiver position can be calculated based on satellite data of all satellites within the receivable range of the receiver; the real-time position of the target satellite is obtained from the ephemeris; and the second distance between the target satellite and the receiver is calculated based on the real-time position of the target satellite and the current receiver position.

[0074] In the embodiment of the present invention, the current receiver position is obtained by solving the satellite data of all satellites within the receivable range of the receiver. The satellite data of all satellites may be solved to obtain the receiver position corresponding to each satellite, and the current receiver position is selected from the receiver positions corresponding to each satellite through a voting mechanism, or the center position is calculated from the receiver positions corresponding to each satellite through a center mechanism as the current receiver position.

[0075] When solving the current receiver position, the solution can also be performed using satellite data of some satellites within the receivable range of the receiver. Specifically, the above-mentioned some satellites can be the satellites to be solved at time n-1, that is, the satellite data of the satellites to be solved at time n-1 is obtained at time n for solution to obtain the current receiver position corresponding to time n.

[0076] Specifically, the current receiver position can be expressed as:

[0077] G(x0,y0,z0)

[0078] The real-time positions of all satellites within the receivable range of the receiver are obtained from the ephemeris. The real-time position of the target satellite is obtained based on the real-time positions of all satellites within the receivable range of the receiver. The position of the target satellite at time n can be obtained based on the real-time position of the target satellite. The real-time position of the target satellite can be expressed as:

[0079] M i (x i ,y i ,z i )

[0080] The target satellite is any satellite among all satellites within the receivable range of the receiver.

[0081] Furthermore, the second distance of the target satellite can be expressed as:

[0082]

[0083] In the embodiment of the present invention, the true value of the pseudorange of the target satellite i may be calculated as the second distance based on the ephemeris and the current receiver position.

[0084] Optionally, in the step of calculating the vector to be classified of the target satellite based on the first distance and the second distance, the residual of the target satellite is calculated based on the first distance and the second distance; the carrier-to-noise ratio of the target satellite is obtained, and the vector to be classified of the target satellite is obtained based on the carrier-to-noise ratio of the target satellite and the residual of the target satellite.

[0085] In the embodiment of the present invention, the residual of the target satellite may be the difference between the first distance and the second distance. Specifically, the residual of the target satellite may be expressed as:

[0086] Δp i =p i -p i '

[0087] It should be noted that the carrier-to-noise ratio is a standard measurement scale used to indicate the relationship between the carrier and the carrier noise, usually recorded as CNR or C / N (dB). A high carrier-to-noise ratio can provide better network reception rate, better network communication quality and better network reliability. In the carrier-to-noise ratio, the power of the carrier is represented by Pc and the power of the noise is represented by Pn. Then the decibel unit formula of the carrier-to-noise ratio is expressed as: C / N = 10lg (Pc / Pn) The carrier-to-noise ratio is similar to the signal-to-noise ratio as a scale to indicate the quality of the network channel. However, the signal-to-noise ratio is usually used in practical applications. The carrier-to-noise ratio is used in satellite communication systems. The best antenna arrangement can obtain the best carrier-to-noise ratio value. The difference between the carrier-to-noise ratio and the signal-to-noise ratio is that the power of the modulated signal in the carrier-to-noise ratio includes the power of the transmitted signal and the power of the modulated carrier, while the signal-to-noise ratio only includes the power of the transmitted signal. Therefore, for the same transmission system, the carrier-to-noise ratio is larger than the signal-to-noise ratio, and the difference between the two is one carrier power.

[0088] In the embodiment of the present invention, the residual errors Δp of all satellites m within the receivable range of the receiver and their corresponding carrier-to-noise ratios S may be formed into a vector set to be classified and recorded as K.

[0089] Specifically, the carrier-to-noise ratio S of the target satellite i The residual error Δp ​​with the target satellite i , we can get the target satellite’s vector to be classified, where the target satellite’s vector to be classified can be expressed as:

[0090] K i (S i ,Δp i )

[0091] Among them, the target satellite i is any satellite among all satellites m.

[0092] Optionally, in the step of obtaining the vector to be classified of the target satellite based on the carrier-to-noise ratio of the target satellite and the residual of the target satellite, the carrier-to-noise ratio of the target satellite and the residual of the target satellite can be normalized respectively to obtain a normalized carrier-to-noise ratio of the target satellite and a normalized residual of the target satellite; based on the normalized carrier-to-noise ratio of the target satellite and the normalized residual of the target satellite, the vector to be classified of the target satellite is obtained.

[0093] In the embodiment of the present invention, the above-mentioned normalization of the carrier-to-noise ratio of the target satellite can be expressed as follows:

[0094]

[0095] The above residual of the target satellite is normalized as shown below:

[0096]

[0097] The normalized vector to be classified can be expressed as:

[0098] K i ′(S i ′,Δp i ′)

[0099] By normalizing the vector to be classified, the vector to be classified of the target satellite can increase the global information of the target satellite among all satellites m. When classifying the vector to be classified, the global information can be considered, thereby improving the classification accuracy.

[0100] Optionally, if the vector to be classified of the target satellite meets the preset classification conditions, before the step of determining the target satellite as the satellite to be solved, the distance from the vector to be classified of the target satellite to the first cluster center can be calculated to obtain the first classification distance; the distance from the vector to be classified of the target satellite to the second cluster center can be calculated to obtain the second classification distance; based on the first classification distance and the second classification distance, it is judged whether the vector to be classified of the target satellite meets the preset classification conditions; wherein the first cluster center and the second cluster center are determined based on the normalized residual of the target satellite.

[0101] In an embodiment of the present invention, the target satellites may be classified by clustering the target satellites through a clustering algorithm, and the target satellites may be classified according to the clustering results. The cluster center may include the cluster center of the satellite to be solved and the cluster center of the satellite not to be solved. When the vector to be classified of the target satellite is close enough to the cluster center of the satellite to be solved and far enough from the cluster center of the satellite not to be solved, it can be considered that the vector to be classified of the target satellite meets the preset classification condition, and the target satellite can be determined as the satellite to be solved. When the vector to be classified of the target satellite is close enough to the cluster center of the satellite not to be solved and far enough from the cluster center of the satellite to be solved, it can be considered that the vector to be classified of the target satellite does not meet the preset classification condition.

[0102] The first cluster center may be a cluster center of a non-to-be-solved satellite or a cluster center of a to-be-solved satellite, and the second cluster center may be a to-be-solved satellite in the cluster center of the to-be-solved satellite. The first cluster center is different from the second cluster center.

[0103] Specifically, the distance from the target satellite's to-be-classified vector to the cluster center can be calculated by the following formula:

[0104]

[0105] Among them, j is 0 or 1. When j is 0, d j The distance between the target satellite’s vector to be classified and the first cluster center Y0 is recorded as the first distance d0. When j is 1, d jThe distance between the target satellite's to-be-classified vector and the second cluster center Y1 is recorded as the second distance d1.

[0106] When the first distance d0 is greater than the second distance d1, it means that the target satellite's vector to be classified is closer to the second cluster center Y1. When the first distance d0 is less than the second distance d1, it means that the target satellite's vector to be classified is closer to the first cluster center Y0. Assuming that the first cluster center is the cluster center Y0 of the satellite to be solved, when the first distance d0 is less than the second distance d1, the target satellite's vector to be classified meets the preset classification condition, and the target satellite is a satellite to be solved. The target satellite can be added to the solution set as a satellite to be solved, and the solution set includes satellites that can be used in the solution process. Otherwise, the target satellite's vector to be classified does not meet the preset classification condition, and the target satellite is not a satellite to be solved.

[0107] Optionally, before calculating the distance from the target satellite's vector to be classified to the first cluster center to obtain the first classification distance, the initial first cluster center and the initial second cluster center can be determined from the normalized residuals corresponding to all satellites within the receivable range of the receiver; the initial first cluster center and the initial second cluster center are iterated to obtain the first cluster center and the second cluster center.

[0108] In an embodiment of the present invention, when clustering is initially performed, the first cluster center and the second cluster center can be initialized to obtain an initial first cluster center and an initial second cluster center, and the clustering process is iterated to obtain the first cluster center and the second cluster center corresponding to different numbers of iterations.

[0109] Specifically, if clustering is performed for the first time, the vectors to be classified corresponding to the largest absolute value and the smallest absolute value in the normalized residual Δp′ can be selected as the initial clustering centers, the vector to be classified with the largest absolute value of the residual Δp′ can be used as the initial first clustering center Y0, and the vector to be classified with the smallest absolute value of the residual Δp′ can be used as the initial second clustering center Y1.

[0110] Each time clustering iteration is performed, a new cluster center is calculated. The new first cluster center is shown as follows:

[0111]

[0112] The new second cluster center is shown as follows:

[0113]

[0114] During the iterative process of clustering, if the clustering result changes, another target satellite is selected from all satellites within the receivable range of the receiver for re-clustering, and the other target satellite is not the target satellite selected before.

[0115] In the embodiment of the present invention, the new first cluster center can be compared With the new second cluster center A cluster center with a smaller absolute value of the normalized residual is selected as the cluster center corresponding to the satellite to be solved.

[0116] Embodiment The satellite positioning method in the embodiment of the present invention can dynamically remove satellites with large deviations in real time. The algorithm does not need to perform ergodic solutions for all satellites, which greatly reduces the time required for regularity detection.

[0117] It should be noted that the satellite positioning method provided in the embodiment of the present invention can be applied to devices such as smart phones, computers, and servers.

[0118] Optional, see Figure 2 , Figure 2 is a schematic diagram of the structure of a satellite positioning device provided by an embodiment of the present invention, such as Figure 2 As shown, the device comprises:

[0119] The receiving module 201 is used to receive satellite data sent by a target satellite, and obtain a first distance between the target satellite and a receiver according to the satellite data, wherein the target satellite is any satellite within a receivable range of the receiver;

[0120] A first calculation module 202 is used to calculate a second distance between the target satellite and the receiver according to the ephemeris and the current receiver position, wherein the ephemeris includes the real-time positions of all satellites within the receivable range of the receiver;

[0121] A second calculation module 203 is used to calculate the to-be-classified vector of the target satellite according to the first distance and the second distance;

[0122] A first determination module 204 is configured to determine the target satellite as a satellite to be solved if the to-be-classified vector of the target satellite meets a preset classification condition;

[0123] The calculation module 205 is used to perform satellite positioning calculation on the receiver through the satellite to be calculated to obtain the satellite positioning result of the receiver.

[0124] Optionally, the satellite data includes a signal sending time, and the receiving module 201 includes:

[0125] A receiving submodule, used for receiving satellite data sent by a target satellite, and extracting a signal sending time of the satellite data from the satellite data;

[0126] The first calculation submodule is used to calculate a first distance between the target satellite and the receiver according to the signal sending time and the signal propagation speed.

[0127] Optionally, the first calculation module 202 includes:

[0128] A second calculation submodule, configured to calculate the current receiver position according to satellite data of all satellites within a receivable range of the receiver;

[0129] A processing submodule, used for obtaining the real-time position of the target satellite from the ephemeris;

[0130] The third calculation submodule is used to calculate a second distance between the target satellite and the receiver according to the real-time position of the target satellite and the current receiver position.

[0131] Optionally, the second calculation module 203 includes:

[0132] a fourth calculation submodule, configured to calculate a residual of the target satellite according to the first distance and the second distance;

[0133] The acquisition submodule is used to acquire the carrier-to-noise ratio of the target satellite, and obtain the vector to be classified of the target satellite based on the carrier-to-noise ratio of the target satellite and the residual of the target satellite.

[0134] Optionally, the acquisition submodule includes:

[0135] A normalization unit, used to normalize the carrier-to-noise ratio of the target satellite and the residual of the target satellite respectively, to obtain a normalized carrier-to-noise ratio of the target satellite and a normalized residual of the target satellite;

[0136] A processing unit is used to obtain a vector to be classified of the target satellite based on a normalized carrier-to-noise ratio of the target satellite and a normalized residual of the target satellite.

[0137] Optionally, before the first determining module 204, the device further includes:

[0138] A third calculation module is used to calculate the distance between the to-be-classified vector of the target satellite and the first cluster center to obtain a first classification distance;

[0139] A fourth calculation module is used to calculate the distance from the to-be-classified vector of the target satellite to the second cluster center to obtain a second classification distance;

[0140] A judging module, configured to judge whether the to-be-classified vector of the target satellite meets a preset classification condition according to the first classification distance and the second classification distance;

[0141] A second determination module is used in which the first cluster center and the second cluster center are determined according to the normalized residual of the target satellite.

[0142] Optionally, before the third calculation module, the device further includes:

[0143] A third determination module is used to determine an initial first cluster center and an initial second cluster center from normalized residuals corresponding to all satellites within a receivable range of the receiver;

[0144] An iteration module is used to iterate the initial first cluster center and the initial second cluster center to obtain the first cluster center and the second cluster center.

[0145] It should be noted that the satellite positioning device provided in the embodiment of the present invention can be applied to smart phones, computers, servers and other devices that can perform map-level business analysis.

[0146] The satellite positioning device provided in the embodiment of the present invention can implement each process implemented by the satellite positioning method in the above method embodiment and can achieve the same beneficial effects. To avoid repetition, it will not be described here.

[0147] See also Figure 3 , Figure 3 is a schematic diagram of the structure of an electronic device provided by an embodiment of the present invention, such as Figure 3 As shown, it includes: a memory 302, a processor 301, and a computer program of a satellite positioning method stored in the memory 302 and executable on the processor 301, wherein:

[0148] The processor 301 is used to call the computer program stored in the memory 302 and execute the following steps:

[0149] receiving satellite data sent by a target satellite, and obtaining a first distance between the target satellite and a receiver according to the satellite data, wherein the target satellite is any satellite within a receivable range of the receiver;

[0150] Calculate a second distance between the target satellite and the receiver according to the ephemeris and the current receiver position, wherein the ephemeris includes the real-time positions of all satellites within the receivable range of the receiver;

[0151] Calculating a vector to be classified of the target satellite according to the first distance and the second distance;

[0152] If the to-be-classified vector of the target satellite meets the preset classification condition, the target satellite is determined as the to-be-solved satellite;

[0153] The satellite positioning of the receiver is solved by using the satellite to be solved to obtain the satellite positioning result of the receiver.

[0154] Optionally, the satellite data includes a signal sending time, and the step of receiving the satellite data of the target satellite and obtaining a first distance between the target satellite and the receiver according to the satellite data executed by the processor 301 includes:

[0155] receiving satellite data sent by a target satellite, and extracting a signal sending time of the satellite data from the satellite data;

[0156] A first distance between the target satellite and the receiver is calculated based on the signal sending time and the signal propagation speed.

[0157] Optionally, the step of calculating a second distance between the target satellite and the receiver according to the ephemeris corresponding to the target satellite and the current receiver position, performed by the processor 301, includes:

[0158] Calculating the current receiver position according to satellite data of all satellites within the receivable range of the receiver;

[0159] Obtaining the real-time position of the target satellite from the ephemeris;

[0160] A second distance between the target satellite and the receiver is calculated based on the real-time position of the target satellite and the current receiver position.

[0161] Optionally, the step of calculating the to-be-classified vector of the target satellite according to the first distance and the second distance, performed by the processor 301, includes:

[0162] Calculating a residual of the target satellite according to the first distance and the second distance;

[0163] The carrier-to-noise ratio of the target satellite is obtained, and based on the carrier-to-noise ratio of the target satellite and the residual of the target satellite, a vector to be classified of the target satellite is obtained.

[0164] Optionally, the step of obtaining the vector to be classified of the target satellite based on the carrier-to-noise ratio of the target satellite and the residual of the target satellite, performed by the processor 301, includes:

[0165] Normalizing the carrier-to-noise ratio of the target satellite and the residual of the target satellite respectively to obtain a normalized carrier-to-noise ratio of the target satellite and a normalized residual of the target satellite;

[0166] Based on the normalized carrier-to-noise ratio of the target satellite and the normalized residual of the target satellite, a vector to be classified of the target satellite is obtained.

[0167] Optionally, before the step of determining the target satellite as a satellite to be solved if the vector to be classified of the target satellite meets a preset classification condition, the method executed by the processor 301 further includes:

[0168] Calculating the distance between the to-be-classified vector of the target satellite and the first cluster center to obtain a first classification distance;

[0169] Calculating the distance between the to-be-classified vector of the target satellite and the second cluster center to obtain a second classification distance;

[0170] According to the first classification distance and the second classification distance, determining whether the to-be-classified vector of the target satellite meets a preset classification condition;

[0171] The first cluster center and the second cluster center are determined according to the normalized residual of the target satellite.

[0172] Optionally, before the step of calculating the distance between the to-be-classified vector of the target satellite and the first cluster center to obtain a first classification distance, the method executed by the processor 301 further includes:

[0173] Determine an initial first cluster center and an initial second cluster center from normalized residuals corresponding to all satellites within a receivable range of the receiver;

[0174] The initial first cluster center and the initial second cluster center are iterated to obtain the first cluster center and the second cluster center.

[0175] It should be noted that the electronic device provided in the embodiment of the present invention can be applied to devices such as smart phones, computers, servers, etc. that can perform satellite positioning.

[0176] The electronic device provided by the embodiment of the present invention can implement each process implemented by the satellite positioning method in the above method embodiment and can achieve the same beneficial effects. To avoid repetition, it will not be described here.

[0177] An embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the various processes of the satellite positioning method or the application-end satellite positioning method provided in the embodiment of the present invention are implemented, and the same technical effect can be achieved. To avoid repetition, it will not be repeated here.

[0178] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiments can be implemented by instructing the relevant hardware through a computer program, and the program can be stored in a computer-readable storage medium, and when the program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, the storage medium can be a disk, an optical disk, a read-only memory (ROM) or a random access memory (RAM), etc.

[0179] The above disclosure is only the preferred embodiment of the present invention, which certainly cannot be used to limit the scope of the present invention. Therefore, equivalent changes made according to the claims of the present invention are still within the scope of the present invention.

Claims

1. A satellite positioning method, characterized in that: The following steps are involved: receiving satellite data sent by a target satellite, and obtaining a first distance between the target satellite and a receiver according to the satellite data, wherein the target satellite is any satellite within a receivable range of the receiver; Calculate a second distance between the target satellite and the receiver according to the ephemeris and the current receiver position, wherein the ephemeris includes the real-time positions of all satellites within the receivable range of the receiver; Calculating a vector to be classified of the target satellite according to the first distance and the second distance; If the to-be-classified vector of the target satellite meets the preset classification condition, the target satellite is determined as the to-be-solved satellite; Performing satellite positioning calculation on the receiver through the satellite to be calculated to obtain a satellite positioning result of the receiver; The step of calculating the vector to be classified of the target satellite according to the first distance and the second distance includes: Calculating a residual of the target satellite according to the first distance and the second distance; Acquire the carrier-to-noise ratio of the target satellite, and obtain the vector to be classified of the target satellite based on the carrier-to-noise ratio of the target satellite and the residual of the target satellite; The step of obtaining the vector to be classified of the target satellite based on the carrier-to-noise ratio of the target satellite and the residual of the target satellite comprises: Normalizing the carrier-to-noise ratio of the target satellite and the residual of the target satellite respectively to obtain a normalized carrier-to-noise ratio of the target satellite and a normalized residual of the target satellite; Based on the normalized carrier-to-noise ratio of the target satellite and the normalized residual of the target satellite, obtaining a vector to be classified of the target satellite; Before the step of determining the target satellite as a satellite to be solved if the vector to be classified of the target satellite meets the preset classification condition, the method further includes: Calculating the distance between the to-be-classified vector of the target satellite and the first cluster center to obtain a first classification distance; Calculating the distance between the to-be-classified vector of the target satellite and the second cluster center to obtain a second classification distance; According to the first classification distance and the second classification distance, determining whether the to-be-classified vector of the target satellite meets a preset classification condition; The first cluster center and the second cluster center are determined according to the normalized residual of the target satellite.

2. The method according to claim 1, characterized in that The satellite data includes a signal transmission time, and the step of receiving the satellite data of the target satellite and obtaining a first distance between the target satellite and the receiver according to the satellite data includes: receiving satellite data sent by a target satellite, and extracting a signal sending time of the satellite data from the satellite data; A first distance between the target satellite and the receiver is calculated based on the signal sending time and the signal propagation speed.

3. The method according to claim 2, characterized in that The step of calculating a second distance between the target satellite and the receiver according to the ephemeris corresponding to the target satellite and the current receiver position comprises: Calculating the current receiver position according to satellite data of all satellites within the receivable range of the receiver; Obtaining the real-time position of the target satellite from the ephemeris; A second distance between the target satellite and the receiver is calculated based on the real-time position of the target satellite and the current receiver position.

4. The method according to claim 1, characterized in that Before the step of calculating the distance between the to-be-classified vector of the target satellite and the first cluster center to obtain the first classification distance, the method further includes: Determine an initial first cluster center and an initial second cluster center from normalized residuals corresponding to all satellites within a receivable range of the receiver; The initial first cluster center and the initial second cluster center are iterated to obtain the first cluster center and the second cluster center.

5. A satellite positioning device, characterized in that: include: A receiving module, used for receiving satellite data sent by a target satellite, and obtaining a first distance between the target satellite and a receiver according to the satellite data, wherein the target satellite is any satellite within a receivable range of the receiver; A first calculation module, configured to calculate a second distance between the target satellite and the receiver according to the ephemeris and the current receiver position, wherein the ephemeris includes the real-time positions of all satellites within the receivable range of the receiver; A second calculation module, configured to calculate a vector to be classified of the target satellite according to the first distance and the second distance; A first determination module, configured to determine the target satellite as a satellite to be solved if the to-be-classified vector of the target satellite meets a preset classification condition; A calculation module, used for performing satellite positioning calculation on the receiver through the satellite to be calculated to obtain the satellite positioning result of the receiver; Wherein, the second calculation module includes: a fourth calculation submodule, configured to calculate a residual of the target satellite according to the first distance and the second distance; An acquisition submodule, used to acquire the carrier-to-noise ratio of the target satellite, and obtain the vector to be classified of the target satellite based on the carrier-to-noise ratio of the target satellite and the residual of the target satellite; The acquisition submodule includes: A normalization unit, used to normalize the carrier-to-noise ratio of the target satellite and the residual of the target satellite respectively, to obtain a normalized carrier-to-noise ratio of the target satellite and a normalized residual of the target satellite; A processing unit, configured to obtain a vector to be classified of the target satellite based on a normalized carrier-to-noise ratio of the target satellite and a normalized residual of the target satellite; Before the first determining module, the device further includes: A third calculation module is used to calculate the distance between the to-be-classified vector of the target satellite and the first cluster center to obtain a first classification distance; A fourth calculation module is used to calculate the distance from the to-be-classified vector of the target satellite to the second cluster center to obtain a second classification distance; A judging module, configured to judge whether the to-be-classified vector of the target satellite meets a preset classification condition according to the first classification distance and the second classification distance; The first cluster center and the second cluster center are determined according to the normalized residual of the target satellite.

6. 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 implements the steps of the satellite positioning method according to any one of claims 1 to 4 when executing the computer program.

7. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps in the satellite positioning method according to any one of claims 1 to 4 are implemented.