Positioning method and related equipment

By correcting the pseudorange of non-horizon transmission signals in GNSS positioning, combining map tile data and 3D building models, the positioning accuracy of urban canyon areas is improved, the problem of degradation of GNSS positioning accuracy is solved, and the user experience is improved.

CN113933869BActive Publication Date: 2024-11-15HUAWEI TECH CO LTD
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
CN202010685119.2
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2020-07-14
Publication Date
2024-11-15
Estimated Expiration
2040-07-14

AI Technical Summary

Technical Problem

The accuracy of GNSS positioning in urban canyon areas is mainly due to pseudorange measurement errors caused by non-line-of-sight transmission signals, which affects user experience, such as location sharing and taxi-hailing services.

Method used

By performing pseudorange correction on non-line-of-sight transmission signals, using preset map tile data and 3D building models, multiple alternative locations are determined, combined with pseudorange of sight and non-line-of-sight transmission satellites to score, and select high scores Correct the position of the position to improve the positioning accuracy.

Benefits of technology

It significantly improves the positioning accuracy in the urban canyon area, reduces the impact of non-line-of-sight transmission signals on positioning, and improves the user experience of location sharing and navigation services.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN113933869B_ABST
    Figure CN113933869B_ABST
Patent Text Reader

Abstract

The embodiment of the present application provides a positioning method and related equipment, wherein the method includes: determining the solved position of the electronic device according to the positioning signals from A satellites, and determining B first candidate positions within a preset range of the solved position; performing the following steps for each of the B first candidate positions to obtain B scores: determining the score of the first candidate position currently being processed using the corrected pseudoranges of C non-line-of-sight transmission satellites and the pseudoranges of D line-of-sight transmission satellites relative to the first candidate position currently being processed, wherein the A satellites include the C non-line-of-sight transmission satellites, and the A satellites include the D line-of-sight transmission satellites; correcting the solved position according to at least one of the B scores to obtain the target position of the electronic device. Using the embodiment of the present application, the pseudorange corresponding to the non-line-of-sight transmission signal is corrected to improve the positioning accuracy in the urban canyon area.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of positioning technology, and in particular to a positioning method and related equipment. Background Art

[0002] The Global Navigation Satellite System (GNSS) that have been put into market application include the United States' GPS, Russia's GLONASS, China's BeiDou and Europe's Galileo. The GNSS positioning system is the main application method for outdoor positioning of modern smartphones. The GNSS positioning chip in the mobile phone receives satellite broadcast signals and calculates the output position. Since GNSS positioning relies on pseudo-range measurement values, the higher the pseudo-range measurement accuracy, the higher the final positioning accuracy. In open scenes, mobile phones can receive at least four direct satellite signals, and the GNSS single-point positioning accuracy on the mobile phone side can reach about 3 meters. However, in urban canyon areas, affected by surrounding high-rise buildings and other buildings, satellite signals will be blocked, reflected or scattered during the propagation process. The mobile phone may receive three types of signals: direct signals or line-of-sight transmission signals (LOS signals), reflected signals or non-line-of-sight transmission signals (NLOS signals) and multipath signals. For direct signals, the pseudo-range measurement value only includes factors such as satellite ephemeris error and atmospheric propagation in addition to the receiver clock error, and the error is relatively small. For example Figure 1 As shown in the figure, for the reflected signal, the corresponding propagation path is no longer the straight path from the satellite to the mobile phone, but the distance after reflection from the building. Therefore, the pseudo-range error will increase to tens of meters or even hundreds of meters. After being introduced into the positioning solution, it will eventually lead to a positioning error of tens of meters. Figure 2 As shown in the figure, for multipath signals, the user receiver receives both direct and reflected signals at the same time. The superposition of the two causes pseudo-range measurement errors, which can lead to positioning errors of less than 10 meters. Therefore, in urban canyon scenarios, non-line-of-sight transmission signals are the main reason for the decline in positioning accuracy.

[0003] The reduced accuracy of GNSS positioning in urban areas will seriously affect the user experience. A common scenario is location sharing. For example, in a densely populated urban area, user A shares his location with user B. Due to inaccurate positioning, the party receiving the location sharing will get the wrong location. When users use Didi or Uber to take a taxi, due to large positioning errors, the pick-up location recommended by the software will be located on the wrong road or the other side of the street, causing the taxi driver to be unable to find the passenger and need to turn around to pick up the passenger, wasting a lot of time and providing a poor experience. Summary of the invention

[0004] The embodiments of the present application disclose a positioning method and related equipment, which improve the positioning accuracy in an urban canyon area by correcting the pseudorange corresponding to the non-line-of-sight transmission signal.

[0005] A first aspect of an embodiment of the present application discloses a positioning method, the method comprising: determining a solved position of an electronic device according to positioning signals from A satellites, and determining B first candidate positions within a preset range of the solved position, wherein B is an integer greater than 0 and A is an integer greater than or equal to 4; performing the following steps for each of the B first candidate positions to obtain B scores: determining the score of the currently processed first candidate position using the corrected pseudoranges of C non-line-of-sight transmission satellites and the pseudoranges of D line-of-sight transmission satellites relative to the currently processed first candidate position, wherein the A satellites include the C non-line-of-sight transmission satellites, the A satellites include the D line-of-sight transmission satellites, and C and D are both integers greater than or equal to 0 and less than or equal to A; correcting the solved position according to at least one of the B scores to obtain the target position of the electronic device.

[0006] It can be seen that in this embodiment, after the solution position is calculated according to the positioning signal, multiple first alternative positions are selected near the solution position, and for each first alternative position, the first alternative position is scored using the pseudorange corrected by the non-line-of-sight transmission satellite blocked by the building and the pseudorange of the line-of-sight transmission satellite not blocked by the building corresponding to the first alternative position, and the solution position is corrected using the first alternative position with a high score, so that the corrected target position is closer to the actual position of the electronic device, thereby improving the positioning accuracy in the urban canyon area.

[0007] In some possible implementations, the method of determining the score of the first alternative position being processed by using the corrected pseudoranges of C non-line-of-sight transmission satellites and the pseudoranges of D line-of-sight transmission satellites relative to the first alternative position being processed includes: determining the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the first alternative position being processed from the A satellites according to preset map tile data; calculating the pseudorange corresponding to each of the C non-line-of-sight transmission satellites to obtain C first pseudoranges; calculating the pseudorange corresponding to each of the D line-of-sight transmission satellites to obtain D second pseudoranges; correcting the C first pseudoranges to obtain C third pseudoranges; and determining the score of the first alternative position being processed according to the D second pseudoranges and the C third pseudoranges.

[0008] It can be seen that in this embodiment, when scoring the first alternative position, for the first alternative position currently being processed, the preset map tile data is first used to predict the visibility of each satellite to the first alternative position currently being processed, and then the pseudoranges of the visible satellites and the invisible satellites are calculated, and then the pseudoranges of the invisible satellites are corrected, and finally the pseudoranges of the visible satellites and the corrected pseudoranges of the invisible satellites are used to determine the score of the first alternative position currently being processed, so that for each first alternative position, the visible satellites and the invisible satellites can be accurately predicted, and the pseudoranges of the invisible satellites can be corrected, which is beneficial to reduce the impact of non-line-of-sight transmission signals on positioning accuracy.

[0009] In some possible implementations, before determining the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the currently processed first alternative position from the A satellites according to preset map tile data, the method also includes: screening out an urban canyon area from a map through a 3D building model; performing a preset network division on the urban canyon area to obtain a plurality of first grids; determining a plurality of grid data based on the plurality of first grids, wherein the plurality of first grids correspond one-to-one to the plurality of grid data, and each of the grid data includes sky occlusion curve information, grid coordinate information, grid type information, surrounding building information, and road attribute information corresponding to the first grid; and storing the plurality of grid data according to tiles to obtain the preset map tile data.

[0010] It can be seen that in this embodiment, the urban canyon area can be screened out from the map according to certain screening conditions through the 3D building model, and then the urban canyon area is divided into a network according to certain rules to obtain multiple first grids; the grid data corresponding to each first grid is determined, and each first grid and the corresponding grid data are stored as tiles to obtain the preset map tile data; since each grid data includes the sky occlusion curve information, grid coordinate information, grid type information, surrounding building information, and road attribute information of the corresponding first grid, the preset map tile data can be used to predict the satellite visibility corresponding to the first alternative position, such as matching the coordinates of the first alternative position with the grid coordinate information in the preset map tile data to determine the first grid corresponding to the first alternative position, thereby predicting the satellite visibility of the first alternative position based on the sky occlusion curve information, surrounding building information, etc. of the corresponding first grid, which is conducive to judging the satellite visibility of the first alternative position.

[0011] In some possible implementations, determining B first candidate positions within a preset range of the solved position includes: determining an alternative area on a map with the solved position as the center; dividing the alternative area into a preset grid to obtain multiple second grids; and determining the center positions of the multiple second grids as the B first candidate positions.

[0012] It can be seen that in this embodiment, after the electronic device calculates the solution position, it can determine a circular or square alternative area on the map with the solution position as the center, and then use the same rules as when obtaining the preset map tile data to grid the alternative area to obtain multiple second grids, and determine the center of each second grid as the first alternative position. Since the grid division rule when determining the first alternative position is the same as the grid division rule when obtaining the preset map tile data, the first alternative position can be accurately matched with the grid coordinates in the preset map tile data, thereby accurately determining the map tile data corresponding to each first alternative position, which is conducive to accurately determining the satellite visibility corresponding to each first alternative position.

[0013] In some possible implementations, determining the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the currently processed first alternative position from the A satellites according to preset map tile data includes: obtaining sky occlusion curve information of the currently processed first alternative position from the preset map tile data according to the coordinates of the currently processed first alternative position; performing the following steps for each of the A satellites to determine the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the currently processed first alternative position: calculating a first altitude angle and azimuth angle of the currently processed satellite relative to the currently processed first alternative position according to the ephemeris data of the currently processed satellite; determining a second altitude angle from the sky occlusion curve information of the currently processed first alternative position according to the azimuth angle of the currently processed satellite relative to the currently processed first alternative position; if the first altitude angle is greater than the second altitude angle, determining the currently processed satellite as a line-of-sight transmission satellite; otherwise, determining the currently processed satellite as a non-line-of-sight transmission satellite.

[0014] It can be seen that in the present embodiment, the coordinates of the first alternative position currently being processed are matched from the preset map tile data to the corresponding map tile data, thereby obtaining the sky occlusion curve information of the first alternative position currently being processed; then for each satellite, the first altitude angle and azimuth angle relative to the first alternative position currently being processed are calculated according to the ephemeris data, and then the second altitude angle is matched on the sky occlusion curve of the first alternative position currently being processed according to the azimuth angle. When the first altitude angle is greater than the second altitude angle, the satellite is visible relative to the first alternative position currently being processed, otherwise the satellite is invisible relative to the first alternative position currently being processed. Therefore, the visibility of the satellite relative to the first alternative position currently being processed can be accurately predicted by comparing the altitude angle of the satellite relative to the first alternative position currently being processed and the altitude angle of the sky occlusion curve of the first alternative position currently being processed at the same azimuth.

[0015] In some possible embodiments, the preset map tile data includes the heights of E buildings around the currently processed first alternative position, where E is an integer greater than 0, and the correction of the C first pseudoranges to obtain C third pseudoranges includes: performing the following steps for each of the C non-line-of-sight transmission satellites to obtain the C third pseudoranges: calculating the first straight-line distance between the currently processed first alternative position and the currently processed non-line-of-sight transmission satellite; determining the reflected transmission distance of the currently processed non-line-of-sight transmission satellite through each of the E buildings to reflect and transmit the positioning signal to the currently processed first alternative position, to obtain E reflected transmission distances; calculating the difference between each of the E reflected transmission distances and the first straight-line distance to obtain E distance differences, and determining the minimum distance difference from the E distance differences; calculating the difference between the first pseudorange corresponding to the currently processed non-line-of-sight transmission satellite and the minimum distance difference to obtain the third pseudorange corresponding to the currently processed non-line-of-sight transmission satellite.

[0016] It can be seen that in this embodiment, when the pseudorange observation value of the invisible satellite is corrected, the first straight-line distance between the invisible satellite and the first alternative position currently being processed is first calculated; then the reflection transmission distance of the invisible satellite through the buildings around the first alternative position currently being processed is calculated, and multiple reflection transmission distances can be obtained; by respectively calculating the difference between the first straight-line distance and the multiple reflection transmission distances, multiple distance differences can be obtained, and the difference between the pseudorange observation value of the invisible satellite and the minimum distance difference among the multiple distance differences is calculated, so as to obtain the corrected pseudorange of the invisible satellite; because there are multiple buildings around the first alternative position currently being processed, the electronic device will first capture the non-line-of-sight transmission signal with the shortest propagation path, and the additional propagation distance of the non-line-of-sight transmission signal with the shortest propagation path compared to the direct path is the smallest, so the pseudorange observation value of the invisible satellite is subtracted from the additional propagation distance of the non-line-of-sight transmission signal with the shortest propagation path compared to the direct path, so that the pseudorange of the invisible satellite relative to the first alternative position currently being processed can be corrected.

[0017] In some possible implementations, the preset map tile data also includes sky occlusion curve information of the first alternative position currently being processed, and the determination of the reflection transmission distance of the positioning signal reflected and transmitted by the non-line-of-sight transmission satellite currently being processed through each of the E buildings to the first alternative position currently being processed to obtain E reflection transmission distances includes: performing the following steps for each of the E buildings to obtain the E reflection transmission distances: calculating the distance between the currently being processed building and the first alternative position currently being processed based on the height of the currently being processed building and the occlusion angle between the currently being processed building and the first alternative position currently being processed; determining the reflection transmission distance of the positioning signal reflected and transmitted by the non-line-of-sight transmission satellite currently being processed through each of the E buildings to obtain the E reflection transmission distances; The distance between the previously processed building and the currently processed first alternative position determines the mirror position of the currently processed first alternative position relative to the currently processed building; the altitude angle between the currently processed non-line-of-sight transmission satellite and the mirror position is calculated to obtain a third altitude angle; the shielding angle between the currently processed building and the currently processed first alternative position is determined according to the sky shielding curve information of the currently processed first alternative position; if the third altitude angle is greater than the shielding angle between the currently processed building and the currently processed first alternative position, the second straight-line distance between the currently processed non-line-of-sight transmission satellite and the mirror position is calculated to obtain the reflection transmission distance corresponding to the currently processed building.

[0018] It can be seen that in this embodiment, when determining the reflection transmission distance of the non-line-of-sight transmission satellite through the building and the reflected transmission positioning signal to the first alternative position, the distance between the building and the first alternative position is first calculated according to the height of the building and the blocking angle between the building and the first alternative position, and the mirror position of the first alternative position relative to the building can be determined according to the distance between the building and the first alternative position; then the altitude angle of the non-line-of-sight transmission satellite and the mirror position is calculated to obtain a third altitude angle; the blocking angle of the building and the first alternative position is determined according to the sky blocking curve information of the first alternative position; if the third altitude angle is greater than the blocking angle between the building and the first alternative position, the second straight-line distance between the non-line-of-sight transmission satellite and the mirror position is calculated, and the second straight-line distance is used as the reflection transmission distance corresponding to the building, which is conducive to accurately calculating the reflection transmission distance of the non-line-of-sight transmission satellite through the building and the reflected transmission positioning signal to the first alternative position.

[0019] In some possible implementations, determining the score of the currently processed first alternative position based on the D second pseudoranges and the C third pseudoranges includes: determining a receiver clock error; calculating a pseudorange residual corresponding to each of the A satellites based on the D second pseudoranges and the C third pseudoranges; calculating a pseudorange gain value corresponding to each of the A satellites based on the pseudorange residual corresponding to each of the A satellites and the receiver clock error, to obtain A pseudorange gain values; calculating the variance of the pseudorange gain value corresponding to each of the A satellites based on the signal strength of each of the A satellites, to obtain A pseudorange gain variances; constructing an error covariance matrix between the A satellites based on the A pseudorange gain variances; and determining the score of the currently processed first alternative position based on the normal distribution assumption based on the A pseudorange gain values ​​and the error covariance matrix.

[0020] It can be seen that in this embodiment, the receiver clock error of the electronic device receiver is determined, and the pseudorange gain value of each satellite is obtained by subtracting the (corrected) pseudorange residual of each satellite from the receiver clock error; then, based on the signal strength of each satellite, the pseudorange gain variance of each satellite is estimated, and an error covariance matrix is ​​constructed based on the pseudorange gain variance of each satellite; then, each first alternative position is scored based on the pseudorange gain value of each satellite and the error covariance matrix. Since the error influence caused by the pseudorange gain and the satellite signal strength is taken into account when scoring the first alternative position, it can be ensured that the score can accurately reflect the deviation between the first alternative position and the actual position of the electronic device.

[0021] In some possible implementations, determining the receiver clock error includes: taking a line-of-sight transmission satellite whose corresponding first elevation angle among the D line-of-sight transmission satellites is greater than a preset elevation angle threshold as a reference satellite to obtain F reference satellites, where F is an integer greater than 0 and less than or equal to D; calculating the straight-line distance between each of the F reference satellites and the first alternative position currently being processed to obtain F third straight-line distances; calculating the pseudorange residual corresponding to each of the F reference satellites based on the second pseudorange and third straight-line distance corresponding to each of the F reference satellites to obtain F first pseudorange residuals; and calculating the arithmetic mean of the F first pseudorange residuals to obtain the receiver clock error.

[0022] It can be seen that in this embodiment, the electronic device estimates the receiver clock error of the electronic device receiving the positioning signal at the first alternative position based on the received pseudo-range residual of the high-elevation line-of-sight transmission satellite, that is, the line-of-sight transmission satellite whose corresponding first elevation angle is greater than the preset elevation angle threshold among the D line-of-sight transmission satellites at the first alternative position is used as a reference satellite, and then the third straight-line distance between the reference satellite and the first alternative position is calculated, and then the first pseudo-range residual is calculated based on the second pseudo-range and the third straight-line distance of the reference satellite, and the arithmetic mean of the first pseudo-range residuals of all reference satellites is calculated, and the estimated value of the receiver clock error can be obtained. Since the high-elevation line-of-sight transmission satellite is used as a reference satellite to estimate the receiver clock error, it can be ensured that the positioning signal sent by the reference satellite will not be blocked by the buildings around the first alternative position, thereby reducing the error of the receiver clock error estimation.

[0023] In some possible implementations, constructing the error covariance matrix between the A satellites based on the A pseudorange gain variances includes: determining the pseudorange gain variances corresponding to the F reference satellites from the A pseudorange gain variances; calculating the average value of the pseudorange gain variances corresponding to the F reference satellites to obtain the equivalent gain variance of the reference satellite; and constructing the error covariance matrix between the A satellites based on the A pseudorange gain variances and the equivalent gain variance of the reference satellite.

[0024] It can be seen that in this embodiment, since the reference satellite is used for estimation in the calculation process of the pseudorange gain value, it is necessary to consider the error caused by the reference satellite when constructing the error covariance matrix. The average value of the pseudorange gain variance of all reference satellites can be calculated first to obtain the equivalent gain variance of the reference satellite, and then the pseudorange gain variance of each satellite and the equivalent gain variance of the reference satellite are used to construct the error covariance matrix, so that each item in the error covariance matrix contains the equivalent gain variance of the reference satellite, which can reduce the impact of the selection of the reference satellite on the score of the first alternative position.

[0025] In some possible implementations, the calculating the pseudorange residuals corresponding to each satellite in the A satellites according to the D second pseudoranges and the C third pseudoranges includes: calculating the pseudorange residuals corresponding to each of the C non-line-of-sight transmission satellites according to the third pseudorange corresponding to each of the C non-line-of-sight transmission satellites and the first straight-line distance, to obtain C second pseudorange residuals; calculating the straight-line distance between each of the D line-of-sight transmission satellites and the currently processed first alternative position, to obtain D fourth straight-line distances; calculating the pseudorange residuals corresponding to each of the D line-of-sight transmission satellites according to the second pseudorange corresponding to each of the D line-of-sight transmission satellites and the fourth straight-line distance, to obtain D third pseudorange residuals.

[0026] It can be seen that in this embodiment, for non-line-of-sight transmission satellites, the corrected pseudorange is used to calculate the pseudorange residual; for line-of-sight transmission satellites, the pseudorange residual is directly calculated using the pseudorange observation value output by the electronic device receiver, which is beneficial to reduce the impact of non-line-of-sight transmission on positioning calculations.

[0027] In some possible implementations, the step of calculating the pseudorange gain value corresponding to each satellite in the A satellites according to the pseudorange residual corresponding to each satellite in the A satellites and the receiver clock error to obtain A pseudorange gain values ​​includes: calculating the pseudorange gain value corresponding to each non-line-of-sight transmission satellite in the C non-line-of-sight transmission satellites according to the second pseudorange residual corresponding to each non-line-of-sight transmission satellite in the C non-line-of-sight transmission satellites and the receiver clock error to obtain C first pseudorange gain values; and calculating the pseudorange gain value corresponding to each line-of-sight transmission satellite in the D line-of-sight transmission satellites according to the third pseudorange residual corresponding to each line-of-sight transmission satellite in the D line-of-sight transmission satellites and the receiver clock error to obtain D second pseudorange gain values.

[0028] It can be seen that in this embodiment, when calculating the pseudorange gain values ​​of A satellites, the first pseudorange gain values ​​of C non-line-of-sight transmission satellites and the second pseudorange gain values ​​of D line-of-sight transmission satellites can be calculated respectively. Since the first pseudorange gain values ​​of the C non-line-of-sight transmission satellites are calculated by the pseudorange residual calculated by the corrected pseudorange and the receiver clock error, it is beneficial to reduce the impact of non-line-of-sight transmission on positioning calculations.

[0029] In some possible implementations, the method of calculating the variance of the pseudorange gain value corresponding to each satellite in the A satellites according to the signal strength of each satellite in the A satellites and the corresponding pseudorange gain value to obtain A pseudorange gain variances includes: calculating the variance of the pseudorange gain value corresponding to each non-line-of-sight transmission satellite in the C non-line-of-sight transmission satellites according to the signal strength of each non-line-of-sight transmission satellite in the C non-line-of-sight transmission satellites to obtain C first pseudorange gain variances; calculating the variance of the pseudorange gain value corresponding to each line-of-sight transmission satellite in the D line-of-sight transmission satellites according to the signal strength of each line-of-sight transmission satellite in the D line-of-sight transmission satellites and the corresponding second pseudorange gain value to obtain D second pseudorange gain variances.

[0030] It can be seen that in this embodiment, when estimating the pseudorange gain variance of A satellites, the corresponding first pseudorange gain variance can be estimated by the signal strength of C non-line-of-sight transmission satellites, and the corresponding second pseudorange gain variance can be estimated by the signal strength of D line-of-sight transmission satellites, thereby obtaining the pseudorange gain variance of all A satellites, which is beneficial to reducing the impact of non-line-of-sight transmission on positioning calculations.

[0031] In some possible implementations, constructing the error covariance matrix between the A satellites based on the A pseudorange gain variances includes: constructing the error covariance matrix between the A satellites based on the C first pseudorange gain variances and the D second pseudorange gain variances.

[0032] It can be seen that in this embodiment, the error covariance matrix between A satellites is constructed by the first pseudorange gain variance of C non-line-of-sight transmission satellites and the second pseudorange gain variance of D line-of-sight transmission satellites, which is beneficial to reducing the impact of non-line-of-sight transmission on positioning calculations.

[0033] In some possible implementations, the correcting the solved position according to at least one of the B scores to obtain the target position includes: screening out first candidate positions whose corresponding scores are greater than a preset score threshold to obtain G second candidate positions, where G is an integer greater than 0 and less than or equal to B; taking a weighted average of the coordinates of the G second candidate positions and the corresponding scores to obtain corrected coordinates; and correcting the solved position according to the corrected coordinates to obtain the target position.

[0034] It can be seen that in this embodiment, the first candidate position with a higher score is selected according to certain rules as the second candidate position for positioning estimation, and then the corrected coordinates are obtained by weighted averaging the coordinates of all the second candidate positions and the corresponding scores. The corrected coordinates are then used to estimate the solution position through a correction algorithm, so that the target position of the corrected electronic device can be obtained. Since the correction process reduces the impact of non-line-of-sight transmission on positioning, the target position is closer to the actual position of the electronic device.

[0035] A second aspect of an embodiment of the present application discloses a positioning device, the device comprising: a determination unit, configured to determine a solved position of an electronic device based on positioning signals from A satellites, and determine B first candidate positions within a preset range of the solved position, wherein B is an integer greater than 0 and A is an integer greater than or equal to 4; a scoring unit, configured to perform the following steps for each of the B first candidate positions to obtain B scores: determining the score of the currently processed first candidate position using the corrected pseudoranges of C non-line-of-sight transmission satellites and the pseudoranges of D line-of-sight transmission satellites relative to the currently processed first candidate position, wherein the A satellites include the C non-line-of-sight transmission satellites, the A satellites include the D line-of-sight transmission satellites, and C and D are both integers greater than or equal to 0 and less than or equal to A; a correction unit, configured to correct the solved position according to at least one of the B scores to obtain the target position of the electronic device.

[0036] In some possible implementations, the scoring unit is used to: determine the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the currently processed first alternative position from the A satellites according to preset map tile data; calculate the pseudorange corresponding to each of the C non-line-of-sight transmission satellites to obtain C first pseudoranges; calculate the pseudorange corresponding to each of the D line-of-sight transmission satellites to obtain D second pseudoranges; correct the C first pseudoranges to obtain C third pseudoranges; and determine the score of the currently processed first alternative position based on the D second pseudoranges and the C third pseudoranges.

[0037] In some possible embodiments, the device also includes a generating unit, which is used to: filter out urban canyon areas from a map through a 3D building model; perform a preset network division on the urban canyon area to obtain a plurality of first grids; determine a plurality of grid data based on the plurality of first grids, wherein the plurality of first grids correspond one-to-one to the plurality of grid data, and each of the grid data includes sky occlusion curve information, grid coordinate information, grid type information, surrounding building information, and road attribute information corresponding to the first grid; and store the plurality of grid data according to tiles to obtain the preset map tile data.

[0038] In some possible implementations, the determination unit is used to: determine an alternative area on a map with the solved position as the center; divide the alternative area into a preset grid to obtain multiple second grids; and determine the center positions of the multiple second grids as the B first alternative positions.

[0039] In some possible embodiments, the scoring unit is used to: obtain the sky occlusion curve information of the currently processed first alternative position from the preset map tile data according to the coordinates of the currently processed first alternative position; perform the following steps for each of the A satellites to determine the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the currently processed first alternative position: calculate the first altitude angle and azimuth angle of the currently processed satellite relative to the currently processed first alternative position according to the ephemeris data of the currently processed satellite; determine the second altitude angle from the sky occlusion curve information of the currently processed first alternative position according to the azimuth angle of the currently processed satellite relative to the currently processed first alternative position; if the first altitude angle is greater than the second altitude angle, determine that the currently processed satellite is a line-of-sight transmission satellite; otherwise, determine that the currently processed satellite is a non-line-of-sight transmission satellite.

[0040] In some possible embodiments, the preset map tile data includes the heights of E buildings around the currently processed first alternative position, where E is an integer greater than 0, and the scoring unit is used to: perform the following steps for each of the C non-line-of-sight transmission satellites to obtain the C third pseudoranges: calculate the first straight-line distance between the currently processed first alternative position and the currently processed non-line-of-sight transmission satellite; determine the reflected transmission distance of the currently processed non-line-of-sight transmission satellite through each of the E buildings to reflect and transmit the positioning signal to the currently processed first alternative position, and obtain E reflected transmission distances; calculate the difference between each of the E reflected transmission distances and the first straight-line distance to obtain E distance differences, and determine the minimum distance difference from the E distance differences; calculate the difference between the first pseudorange corresponding to the currently processed non-line-of-sight transmission satellite and the minimum distance difference to obtain the third pseudorange corresponding to the currently processed non-line-of-sight transmission satellite.

[0041] In some possible embodiments, the preset map tile data also includes sky occlusion curve information of the currently processed first alternative position, and the scoring unit is used to: perform the following steps for each of the E buildings to obtain the E reflection transmission distances: calculate the distance between the currently processed building and the currently processed first alternative position according to the height of the currently processed building and the occlusion angle between the currently processed building and the currently processed first alternative position; determine the mirror position of the currently processed first alternative position relative to the currently processed building according to the distance between the currently processed building and the currently processed first alternative position; calculate the altitude angle of the currently processed non-line-of-sight transmission satellite and the mirror position to obtain a third altitude angle; determine the occlusion angle between the currently processed building and the currently processed first alternative position according to the sky occlusion curve information of the currently processed first alternative position; if the third altitude angle is greater than the occlusion angle between the currently processed building and the currently processed first alternative position, calculate the second straight-line distance between the currently processed non-line-of-sight transmission satellite and the mirror position to obtain the reflection transmission distance corresponding to the currently processed building.

[0042] In some possible embodiments, the scoring unit is used to: determine a receiver clock error; calculate a pseudorange residual corresponding to each satellite in the A satellites based on the D second pseudoranges and the C third pseudoranges; calculate a pseudorange gain value corresponding to each satellite in the A satellites based on the pseudorange residual corresponding to each satellite in the A satellites and the receiver clock error to obtain A pseudorange gain values; calculate the variance of the pseudorange gain value corresponding to each satellite in the A satellites based on the signal strength of each satellite in the A satellites to obtain A pseudorange gain variances; construct an error covariance matrix between the A satellites based on the A pseudorange gain variances; and determine a score for the currently processed first alternative position based on the normal distribution assumption based on the A pseudorange gain values ​​and the error covariance matrix.

[0043] In some possible implementations, the scoring unit is used to: use the line-of-sight transmission satellite whose corresponding first elevation angle among the D line-of-sight transmission satellites is greater than a preset elevation angle threshold as a reference satellite to obtain F reference satellites, where F is an integer greater than 0 and less than or equal to D; calculate the straight-line distance between each of the F reference satellites and the first alternative position currently being processed to obtain F third straight-line distances; calculate the pseudorange residual corresponding to each of the F reference satellites based on the second pseudorange and third straight-line distance corresponding to each of the F reference satellites to obtain F first pseudorange residuals; calculate the arithmetic mean of the F first pseudorange residuals to obtain the receiver clock error.

[0044] In some possible implementations, the scoring unit is used to: calculate the pseudorange residual corresponding to each of the C non-line-of-sight transmission satellites according to the third pseudorange corresponding to each of the C non-line-of-sight transmission satellites and the first straight-line distance, to obtain C second pseudorange residuals; calculate the straight-line distance between each of the D line-of-sight transmission satellites and the currently processed first alternative position, to obtain D fourth straight-line distances; calculate the pseudorange residual corresponding to each of the D line-of-sight transmission satellites according to the second pseudorange and the fourth straight-line distance corresponding to each of the D line-of-sight transmission satellites, to obtain D third pseudorange residuals.

[0045] In some possible implementations, the correction unit is used to: filter out the first candidate positions whose corresponding scores are greater than a preset score threshold to obtain G second candidate positions, where G is an integer greater than 0 and less than or equal to B; perform weighted averaging on the coordinates of the G second candidate positions and the corresponding scores to obtain corrected coordinates; and correct the solved position according to the corrected coordinates to obtain the target position.

[0046] A third aspect of an embodiment of the present application discloses an electronic device, comprising a processor, a memory, a communication interface, and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the processor, and the program includes instructions for executing the steps in the method described in any one of the first aspects above.

[0047] A fourth aspect of an embodiment of the present application discloses a chip, characterized in that it includes: a processor, used to call and run a computer program from a memory, so that a device equipped with the chip executes a method as described in any one of the above-mentioned first aspects.

[0048] A fifth aspect of an embodiment of the present application discloses a computer-readable storage medium storing a computer program for electronic data exchange, wherein the computer program enables a computer to execute a method as described in any one of the above-mentioned first aspects.

[0049] A sixth aspect of the embodiments of the present application discloses a computer program product, which enables a computer to execute a method as described in any one of the above-mentioned first aspects. BRIEF DESCRIPTION OF THE DRAWINGS

[0050] In order to more clearly illustrate the technical solutions in the embodiments of the present application, 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 application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0051] Figure 1 This is a schematic diagram of a GNSS positioning error caused by building obstruction provided in an embodiment of the present application;

[0052] Figure 2 This is a schematic diagram of another GNSS positioning error caused by building obstruction provided in an embodiment of the present application;

[0053] Figure 3 This is a schematic diagram of a GNSS positioning principle provided in an embodiment of the present application;

[0054] Figure 4 This is a schematic diagram showing an example of a 3D building data presentation effect provided in an embodiment of the present application;

[0055] Figure 5 This is a schematic diagram of a positioning application scenario in a densely built-up area in a city provided by an embodiment of the present application;

[0056] Figure 6 It is a schematic diagram of the architecture of an electronic device provided in an embodiment of the present application;

[0057] Figure 7 is a schematic diagram of the architecture of a positioning system provided in an embodiment of the present application;

[0058] Figure 8 is a schematic diagram of the architecture of another positioning system provided in an embodiment of the present application;

[0059] Fig. 9 It is a flowchart of a positioning method provided in an embodiment of the present application;

[0060] Fig.10 is a flowchart of another positioning method provided in an embodiment of the present application;

[0061] Fig.11 It is a schematic diagram of grid division provided in an embodiment of the present application;

[0062] Fig.12 is a schematic diagram of a sky occlusion curve provided in an embodiment of the present application;

[0063] Fig.13 This is a schematic diagram of generating an alternative position provided in an embodiment of the present application;

[0064] Fig.14 is a schematic diagram of an altitude angle and an azimuth angle provided in an embodiment of the present application;

[0065] Fig.15 is a schematic diagram of marking satellite visibility provided by an embodiment of the present application;

[0066] Fig.16This is a schematic diagram of a non-line-of-sight transmission signal reflection transmission path calculation provided by an embodiment of the present application;

[0067] Fig.17 It is a schematic diagram of a building model of a certain area in Tokyo provided in an embodiment of the present application;

[0068] Fig.18 This is a schematic diagram of grid division of an urban canyon area provided in an embodiment of the present application;

[0069] Fig.19 This is a schematic diagram of global tile segmentation provided in an embodiment of the present application;

[0070] Fig. 20 This is another schematic diagram of generating an alternative position provided in an embodiment of the present application;

[0071] Fig.21 is another schematic diagram of marking satellite visibility provided in an embodiment of the present application;

[0072] Fig. 22 This is a schematic diagram of scoring a high-scoring candidate area provided in an embodiment of the present application;

[0073] Fig.23 This is a schematic diagram of a positioning effect provided in an embodiment of the present application;

[0074] Fig.24 is a structural schematic diagram of a positioning device provided in an embodiment of the present application;

[0075] Fig.25 It is a structural schematic diagram of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0076] In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0077] The terms "first", "second", etc. in the specification and claims of this application and the above-mentioned drawings are used to distinguish different objects, rather than to describe a specific order. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device that includes a series of steps or units is not limited to the listed steps or units, but optionally includes steps or units that are not listed, or optionally includes other steps or units inherent to these processes, methods, products or devices.

[0078] Reference to "embodiments" in this specification means that a particular feature, structure, or characteristic described in conjunction with the embodiments may be included in at least one embodiment of the present application. The appearance of the phrase in various places in the specification does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment that is mutually exclusive with other embodiments. It is explicitly and implicitly understood by those skilled in the art that the embodiments described in this specification may be combined with other embodiments.

[0079] In order to facilitate the understanding of the present application, the relevant technical knowledge involved in the embodiments of the present application is first introduced here.

[0080] GNSS positioning system: The satellite navigation system is a satellite system that covers the entire world and uses space positioning autonomously. It consists of a global satellite navigation system, a regional navigation system, and an assisted navigation system. The positioning chip in a smartphone generally refers to a GNSS receiver chip, which is used to receive GNSS positioning signals on the phone and calculate the receiver's position in real time.

[0081] Pseudorange: During satellite positioning, assuming that the satellite and receiver clocks are strictly synchronized, the propagation time of the signal can be obtained based on the transmission time of the satellite signal and the reception time of the signal by the receiver, and then multiplied by the propagation speed to obtain the distance from the satellite to the user. However, there is inevitably a receiver clock error between the two clocks, and the signal is also affected by factors such as atmospheric refraction during propagation. Therefore, the distance directly measured by this method is not equal to the actual distance from the satellite to the receiver. This distance is called pseudorange.

[0082] The satellite positioning system uses distance measurement to determine the user's location. Based on the principle of radio measurement, the positioning receiver can measure the distance between the receiver and the satellite by the time difference between the signal transmission and reception, and calculate the location of each satellite at the time of transmission based on the received satellite navigation message information. Figure 3 As shown in the figure, with each satellite position as the center of the sphere and the distance from the satellite to the receiver as the radius, multiple spherical surfaces are constructed. The point where the spherical surfaces intersect is the receiver position.

[0083] If the coordinate value of the spatial position of satellite n in a rectangular coordinate system is (x (n),y (n) ,z (n) ), and the receiver measures the pseudo-range from itself to the satellite as ρ (n) , we can list the following equations:

[0084]

[0085] In the above formula, the unknowns (x, y, z) are the three-dimensional coordinates of the user receiver in the same rectangular coordinate system that we want to solve, and δt r represents the receiver clock error of the receiver, and c is the speed of light. It is precisely because the receiver clock is not synchronized with the satellite clock that the pseudorange measured by the receiver based on the signal arrival time difference contains clock bias, so the receiver clock error δt r It also becomes an unknown quantity that must be solved in GNSS positioning. In this way, if the receiver has pseudo-range observations for 4 or more visible satellites, 4 or more similar equations can be listed, and then the receiver's three-dimensional coordinates and receiver clock deviation can be solved using algorithms such as the least squares method or Kalman filtering.

[0086] When a satellite receiver is determining a position, it measures and outputs the following observations:

[0087] (1) Pseudorange: The distance from the receiver (mobile phone) to the satellite measured based on the signal arrival time difference;

[0088] (2) C / N0: Carrier-to-noise ratio, used to determine satellite signal strength. Generally, the larger the C / N0, the better the signal quality.

[0089] (3) Pseudorange rate: the rate of change of the distance from the receiver to the satellite.

[0090] Through GNSS positioning calculation, the following calculation quantities of the user (mobile phone) position can be obtained:

[0091] (1) Pseudorange residual: The theoretical distance from the user (mobile phone) to the satellite can be calculated based on the user (mobile phone) position and the satellite position. The pseudorange residual is the difference between the calculated value and the measured value, which is the linear distance between the user (mobile phone) position and the satellite position.

[0092] (2) Satellite altitude and azimuth: With the user's location as the origin, east as the X-axis, north as the Y-axis, and the zenith as the Z-axis, the angle between the satellite and the XY plane is the altitude, and the angle between the satellite and the north (Y-axis) in the clockwise direction is the azimuth.

[0093] Road data: consists of the latitude and longitude coordinates of a series of points that describe the road.

[0094] 3D building data: including building location outline coordinates and height data; described in GIS software as Figure 4 A building is shown.

[0095] To address the problem of inaccurate positioning in urban canyon areas, the present invention provides an urban canyon positioning solution based on 3D building model-assisted pseudorange correction. Figure 5 This is a schematic diagram of the application scenario of this solution. In densely built-up areas in cities, where satellite signals are blocked and reflected, 3D building data and satellite pseudo-range information can be comprehensively utilized to assist in improving GNSS positioning accuracy and meet positioning requirements in various motion modes such as motion and stillness; with the assistance of 3D building data, the propagation path of non-line-of-sight transmission satellites can be identified and corrected to improve the GNSS positioning accuracy in densely built-up areas in cities, especially the GNSS positioning accuracy of unilateral occlusion and intersections in densely built-up areas in cities, while improving the accuracy of judging that the user is on the side of the road, and improving the user experience of related applications (such as taking a taxi). Among them, a 3D building model is used to identify non-line-of-sight transmission satellites, and the pseudo-range of the non-line-of-sight transmission satellite is corrected to the pseudo-range of the corresponding direct path; based on the pseudo-range of the line-of-sight transmission satellite and the corrected pseudo-range of the non-line-of-sight transmission satellite, the candidate positions within the search range are scored, and the user position is determined according to the score of the position point. The technical solution provided in the embodiment of the present application can be applied to electronic devices such as mobile phones, tablet computers, watches, bracelets, and vehicle-mounted terminals.

[0096] The technical solution provided by this application is introduced in detail below in conjunction with specific implementation methods.

[0097] See also Figure 6 , Figure 6 Schematic diagram of the architecture of an electronic device provided in an embodiment of the present application. Figure 6 As shown, the electronic device includes software modules such as system software modules and application software modules, as well as GNSS positioning related hardware including positioning antennas, positioning chips, processors, and memories. Among them, the system software module includes a positioning algorithm module, a driver module, and an API interface module; the positioning algorithm module is used to optimize the GNSS positioning software function, based on 3D building data, to improve positioning accuracy and identify both sides of the road; the application software module includes Didi Taxi Application, Uber Application, and other location-related APPs. Among them, the memory is used to store map tile data (Skymask data), system data, and other data.

[0098] The technical solution provided in the embodiment of the present application can be implemented on the terminal side or on the cloud side. Figure 7 , Figure 7 is a schematic diagram of the architecture of a positioning system provided in an embodiment of the present application, Figure 7 Taking Android mobile phone as an example, the terminal side implementation architecture is implemented. The cloud side of the positioning system includes: Skymask database, which is used for tile data stored in the cloud; data download service, which is used to provide tile data download service for the data download client on the terminal side through Internet service. The terminal side of the positioning system includes a mobile phone soft module, and the mobile phone software module includes: data download client, a software module responsible for tile data download on the mobile phone; local tile data module, tile data stored on the mobile phone, and the data of the specified tile downloaded from the cloud side also exists in the local tile data; positioning algorithm and software module: used to provide high-precision positioning calculation in urban building dense areas, and judge the left and right sides of the road, specifically, to obtain the solution position, ephemeris data, GNSS measurement data, and output the user (mobile phone) position based on the acquired data. The hardware on the terminal side of the positioning system includes: memory, a storage medium for storing data and code; processor, a processor for executing code, such as an ARM processor; satellite receiver, including chips, radio frequency, antenna, etc., for receiving GNSS satellite signals, and performing traditional GNSS positioning to give the user (mobile phone) position.

[0099] For wearable devices that are sensitive to computing and storage, online positioning can be used to store data and perform positioning calculations on the cloud. Figure 8 , Figure 8 It is a schematic diagram of the architecture of another positioning system provided by an embodiment of the present application. Taking an Android phone as an example, the cloud side of the positioning system includes: Skymask database, which is used to store tile data in the cloud; positioning algorithm and software module, which is used to provide high-precision positioning calculation in urban building-dense areas, that is, software that implements the algorithm proposed in this application; online positioning service, which is used to provide positioning request services to clients through Internet services, input receiver solution position, GNSS measurement, ephemeris data, etc., and output the corrected user (mobile phone) position. The terminal side of the positioning system includes an online positioning client, which is a client responsible for network positioning requests on the mobile phone. The hardware on the terminal side of the positioning system includes: a memory, a storage medium for storing data and code; a processor, a processor for executing code, such as an ARM processor; a satellite receiver, including a chip, a radio frequency, an antenna, etc., which is used to receive GNSS satellite signals and perform traditional GNSS positioning to give the user a solution position.

[0100] See also Fig. 9 , Fig. 9 is a flow chart of a positioning method provided in an embodiment of the present application, such as Fig. 9As shown in the figure, it is mainly divided into two parts: data processing process and positioning process. Among them, the data processing process mainly generates tiled Skymask data; the positioning process mainly estimates the user's real position based on the calculated position output by the GNSS receiver, GNSS measurement data, ephemeris data and Skymask data, and completes the position correction of the positioning chip. The core steps are as follows:

[0101] Step 901, Skymask data generation, including: 3D building model generation; Skymask data generation.

[0102] Specifically, 3D building model data and road data are prepared, and road sections that are severely blocked by buildings are selected as urban canyon areas. For each candidate grid point in the urban canyon area, the sky blockage situation is calculated, and the sky blockage curve (Skymask) and surrounding building IDs and building height information are stored in the grid to form Skymask data.

[0103] Step 902, generating candidate areas, including: obtaining receiver data (position, original observations, ephemeris); and gridding the search area.

[0104] Specifically, according to the solved position output by the receiver, several candidate positions are generated; specifically, an area is circled with the solved position output by the positioning chip as the center, and the center of each outdoor candidate grid contained in the area is the candidate position.

[0105] Step 903: Mark satellite visibility, that is, estimate non-line-of-sight transmission / line-of-sight transmission satellites based on Skymask data.

[0106] Specifically, at each candidate location, the visibility of each satellite is marked in combination with the sky obstruction area of ​​the candidate location given by the Skymask data.

[0107] Step 904: Correct the non-line-of-sight transmission satellite pseudorange.

[0108] Specifically, for each non-line-of-sight transmission satellite, the reflection propagation path of each non-line-of-sight transmission satellite is determined according to the spatial position relationship between the alternative position and the surrounding buildings, and the pseudorange observation value of the non-line-of-sight transmission satellite is corrected to the pseudorange corresponding to the direct propagation to obtain the corrected pseudorange of the non-line-of-sight transmission satellite.

[0109] Step 905, estimating satellite pseudorange gain, including: estimating receiver clock error; calculating the pseudorange gain value of each satellite; estimating the gain error of each satellite.

[0110] Specifically, the receiver clock error is estimated by using the line-of-sight transmission satellite at a high elevation angle, and then the pseudorange gain and corresponding variance of each satellite are obtained based on the pseudorange of the line-of-sight transmission satellite and the pseudorange corrected by the non-line-of-sight transmission satellite and the signal strength.

[0111] Step 906: Score the candidate positions.

[0112] Specifically, for each candidate position, a score is given to the candidate position in combination with the pseudorange gain and gain variance of each satellite, and the higher the score, the more likely it is to be the true position.

[0113] Step 907: Positioning and user position correction.

[0114] Specifically, a high-scoring candidate position is selected from a number of candidate positions, a weighted average is performed according to the scores of the selected high-scoring candidate positions to obtain corrected coordinates, and the solved position (or original position) output by the receiver is corrected according to the corrected coordinates.

[0115] exist Fig. 9 In the described positioning method, skymask data is generated for the urban canyon area; according to the calculated position output by the receiver, several candidate positions are generated; for each candidate position, satellite visibility is marked and the corresponding non-line-of-sight transmission / line-of-sight transmission satellite is estimated; according to the position and height information of the buildings around the candidate position, the reflection path of the positioning signal transmitted by the non-line-of-sight transmission satellite is determined; the corrected pseudorange of the non-line-of-sight transmission satellite is determined by combining the distance from the candidate position to the non-line-of-sight transmission satellite and the reflection path of the positioning signal transmitted by the non-line-of-sight transmission satellite; according to the pseudorange residual of the received high-elevation line-of-sight transmission satellite, the estimated value of the receiver clock error is given; the pseudorange gain value of each satellite is obtained by subtracting the (corrected) pseudorange residual of each satellite from the estimated value of the receiver clock error; and according to the signal strength of each satellite, the error estimate corresponding to the pseudorange gain value of each satellite is obtained; according to the pseudorange gain value of each satellite and its error, each candidate position is scored, and the weight of the high-scoring candidate position is the user position.

[0116] See also Fig.10 , Fig.10 It is a flow chart of another positioning method provided in an embodiment of the present application, and the positioning method includes but is not limited to the following steps.

[0117] Step 1001: determine a solved position of an electronic device according to positioning signals from A satellites, and determine B first candidate positions within a preset range of the solved position, where B is an integer greater than 0 and A is an integer greater than or equal to 4.

[0118] Among them, the method can be applied to electronic devices such as smart phones and tablets. The positioning chip (i.e., GNSS receiver chip) in the electronic device can receive the GNSS positioning signal and solve the receiver position in real time to obtain the solved position of the electronic device. The solved position can also be called the original position or initial position.

[0119] After the calculated position of the electronic device is determined, a candidate area in a circular, square or other shape may be delineated with a certain radius with the calculated position as the center, and B first candidate positions may be selected in the candidate area.

[0120] Step 1002: For each of the B first candidate positions, perform the following steps to obtain B scores: determine the score of the first candidate position being processed by using the corrected pseudoranges of C non-line-of-sight transmission satellites and the pseudoranges of D line-of-sight transmission satellites relative to the first candidate position being processed, wherein the A satellites include the C non-line-of-sight transmission satellites, the A satellites include the D line-of-sight transmission satellites, and C and D are both integers greater than or equal to 0 and less than or equal to A.

[0121] Specifically, for each first alternative position, the visibility of A satellites used for positioning relative to the first alternative position is first determined, so as to determine C non-line-of-sight transmission satellites, that is, C non-line-of-sight transmission satellites, and determine D line-of-sight transmission satellites, that is, D line-of-sight transmission satellites; then, the pseudorange observation values ​​of the C non-line-of-sight transmission satellites relative to the first alternative position are corrected to obtain the corrected pseudoranges of the C non-line-of-sight transmission satellites; then, the first alternative position is scored using the corrected pseudoranges of the C non-line-of-sight transmission satellites and the pseudorange observation values ​​of the D line-of-sight transmission satellites, so as to obtain the score of the first alternative position; using the same method, all the first alternative positions are scored to obtain B scores corresponding to the B first alternative positions.

[0122] Among them, the higher the score of the first candidate location is, the higher the possibility that it is the real location of the electronic device is, or the closer it is to the real location of the electronic device.

[0123] Step 1003: Correct the calculated position according to at least one of the B scores to obtain the target position of the electronic device.

[0124] For example, the first candidate positions corresponding to several relatively high scores among B scores may be selected to correct the solved position, for example, the first candidate positions with the top 20% high scores among B scores may be selected to correct the solved position.

[0125] It can be seen that in this embodiment, after the solution position is calculated according to the positioning signal, multiple first alternative positions are selected near the solution position, and for each first alternative position, the first alternative position is scored using the pseudorange corrected by the non-line-of-sight transmission satellite blocked by the building and the pseudorange of the line-of-sight transmission satellite not blocked by the building corresponding to the first alternative position, and the solution position is corrected using the first alternative position with a high score, so that the corrected target position is closer to the actual position of the electronic device, thereby improving the positioning accuracy in the urban canyon area.

[0126] In some possible implementations, the method of determining the score of the first alternative position being processed by using the corrected pseudoranges of C non-line-of-sight transmission satellites and the pseudoranges of D line-of-sight transmission satellites relative to the first alternative position being processed includes: determining the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the first alternative position being processed from the A satellites according to preset map tile data; calculating the pseudorange corresponding to each of the C non-line-of-sight transmission satellites to obtain C first pseudoranges; calculating the pseudorange corresponding to each of the D line-of-sight transmission satellites to obtain D second pseudoranges; correcting the C first pseudoranges to obtain C third pseudoranges; and determining the score of the first alternative position being processed according to the D second pseudoranges and the C third pseudoranges.

[0127] Among them, the preset map tile data, namely Skymask data, includes Skymask data of each first alternative position, and the Skymask data of each first alternative position includes the sky occlusion curve (Skymask) information, grid coordinate information, grid type information, surrounding building information, and road attribute information of the first alternative position. The Skymask data of each first alternative position can be used to mark the visibility of the satellite relative to the first alternative position, so as to obtain the non-line-of-sight transmission satellite and line-of-sight transmission satellite corresponding to the first alternative position.

[0128] For example, for one of the first alternative positions, the visibility of A satellites used for positioning relative to the first alternative position is first determined, so as to determine C non-line-of-sight transmission satellites and D line-of-sight transmission satellites; then, the pseudorange observation values ​​of the C non-line-of-sight transmission satellites relative to the first alternative position are corrected to obtain the corrected pseudoranges of the C non-line-of-sight transmission satellites, that is, the C first pseudoranges are corrected to obtain C third pseudoranges; then, the first alternative position is scored using the third pseudoranges corrected by the C non-line-of-sight transmission satellites and the pseudorange observation values ​​of the D line-of-sight transmission satellites (second pseudoranges), so as to obtain the score of the first alternative position.

[0129] It can be seen that in this embodiment, when scoring the first alternative position, for the first alternative position currently being processed, the preset map tile data is first used to predict the visibility of each satellite to the first alternative position currently being processed, and then the pseudoranges of the visible satellites and the invisible satellites are calculated, and then the pseudoranges of the invisible satellites are corrected, and finally the pseudoranges of the visible satellites and the corrected pseudoranges of the invisible satellites are used to determine the score of the first alternative position currently being processed, so that for each first alternative position, the visible satellites and the invisible satellites can be accurately predicted, and the pseudoranges of the invisible satellites can be corrected, which is beneficial to reduce the impact of non-line-of-sight transmission signals on positioning accuracy.

[0130] In some possible implementations, before determining the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the currently processed first alternative position from the A satellites according to preset map tile data, the method also includes: screening out an urban canyon area from a map through a 3D building model; performing a preset network division on the urban canyon area to obtain a plurality of first grids; determining a plurality of grid data based on the plurality of first grids, wherein the plurality of first grids correspond one-to-one to the plurality of grid data, and each of the grid data includes sky occlusion curve information, grid coordinate information, grid type information, surrounding building information, and road attribute information corresponding to the first grid; and storing the plurality of grid data according to tiles to obtain the preset map tile data.

[0131] Specifically, the preset map tile data generation process is as follows:

[0132] (1) Prepare global 3D building data and road data, and select areas whose building heights and building height-to-road width ratios meet the requirements of urban canyons from the global 3D building data and road data according to certain conditions, wherein the 3D building data includes information such as building outlines and heights, and the road data includes information such as road coordinates, which may be latitude and longitude coordinates or coordinates of other spatial coordinate systems.

[0133] (2) For each urban canyon area, grid division is performed, such as Fig.13 As shown; the grid size can be adjusted according to actual needs, and each grid corresponds to a grid data, which contains the following parameter information:

[0134] Skymask information: Take out the buildings within a certain range around the grid, calculate the altitude angle blocked by the buildings at each azimuth at the center of the grid, and form the boundary line of the visible sky. The boundary line of the visible sky is also the sky mask curve, such as Fig.11 As shown;

[0135] Grid coordinate information: the coordinates of the center point of the grid, where the coordinates can be longitude and latitude coordinates or spatial coordinate system coordinates;

[0136] Mesh type information: whether the mesh belongs to the interior or exterior of a building;

[0137] Surrounding building information: surrounding building IDs and the height of the building corresponding to the building ID;

[0138] Road attribute information: If the grid belongs to a road, the road attribute information is stored, where the road attribute information includes road number, road starting point coordinates, road width, road direction and other information.

[0139] (3) The grid data is stored in tiles, and each tile is stored in a file to form a global tile database, that is, to obtain the preset map tile data.

[0140] Among them, the map tile data generation can be executed on the server, and then the offline generated tile data is provided to the electronic device for online positioning; the map tile data generation can also be executed on the electronic device.

[0141] Please also read Fig.12 , Fig.12 is a schematic diagram of a sky occlusion curve provided in an embodiment of the present application, wherein: Fig.12 The left side is the coordinate position of a candidate grid point, and the right side is the sky occlusion curve of the candidate grid point. Assuming a person stands at the coordinate position in the left figure, the light gray area in the right figure is the sky that the person can see, and the dark gray area is the area blocked by buildings; the right figure is a polar coordinate diagram, with the north direction at 0 degrees, and different angle values ​​represent the clockwise angle with the north direction; concentric circles of different radii represent different elevation angles, and the outermost circle code elevation angle is 0 degrees, that is, the horizon, and the center position of the circle represents an elevation angle of 90 degrees, the zenith direction. The dividing line between the dark and light gray areas is the sky occlusion curve, also known as Skymask.

[0142] It can be seen that in this embodiment, the urban canyon area can be screened out from the map according to certain screening conditions through the 3D building model, and then the urban canyon area is divided into a network according to certain rules to obtain multiple first grids; the grid data corresponding to each first grid is determined, and each first grid and the corresponding grid data are stored as tiles to obtain the preset map tile data; since each grid data includes the sky occlusion curve information, grid coordinate information, grid type information, surrounding building information, and road attribute information of the corresponding first grid, the preset map tile data can be used to predict the satellite visibility corresponding to the first alternative position, such as matching the coordinates of the first alternative position with the grid coordinate information in the preset map tile data to determine the first grid corresponding to the first alternative position, thereby predicting the satellite visibility of the first alternative position based on the sky occlusion curve information, surrounding building information, etc. of the corresponding first grid, which is conducive to judging the satellite visibility of the first alternative position.

[0143] In some possible implementations, determining B first candidate positions within a preset range of the solved position includes: determining an alternative area on a map with the solved position as the center; dividing the alternative area into a preset grid to obtain multiple second grids; and determining the center positions of the multiple second grids as the B first candidate positions.

[0144] For example, with the solution position (i.e., initial position) output by the receiver as the center and a certain search radius, a candidate area is generated and the candidate area is divided into grids. The center position of each grid is the candidate position, such as Fig.13 The grid size is consistent with that when generating global Skymask data; the search radius can be adjusted as needed to require that the search area covers the actual position of the receiver as much as possible.

[0145] It can be seen that in this embodiment, after the electronic device calculates the solution position, it can determine a circular or square alternative area on the map with the solution position as the center, and then use the same rules as when obtaining the preset map tile data to grid the alternative area to obtain multiple second grids, and determine the center of each second grid as the first alternative position. Since the grid division rule when determining the first alternative position is the same as the grid division rule when obtaining the preset map tile data, the first alternative position can be accurately matched with the grid coordinates in the preset map tile data, thereby accurately determining the map tile data corresponding to each first alternative position, which is conducive to accurately determining the satellite visibility corresponding to each first alternative position.

[0146] In some possible implementations, determining the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the currently processed first alternative position from the A satellites according to preset map tile data includes: obtaining sky occlusion curve information of the currently processed first alternative position from the preset map tile data according to the coordinates of the currently processed first alternative position; performing the following steps for each of the A satellites to determine the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the currently processed first alternative position: calculating a first altitude angle and azimuth angle of the currently processed satellite relative to the currently processed first alternative position according to the ephemeris data of the currently processed satellite; determining a second altitude angle from the sky occlusion curve information of the currently processed first alternative position according to the azimuth angle of the currently processed satellite relative to the currently processed first alternative position; if the first altitude angle is greater than the second altitude angle, determining the currently processed satellite as a line-of-sight transmission satellite; otherwise, determining the currently processed satellite as a non-line-of-sight transmission satellite.

[0147] The steps of determining whether a satellite is a line-of-sight transmission satellite or a non-line-of-sight transmission satellite are as follows:

[0148] (1) Skymask acquisition: For each first candidate position, its corresponding sky mask curve can be obtained from the preset map tile data according to its coordinates.

[0149] (2) Satellite visibility marking: For each first candidate position, the altitude and azimuth of each satellite relative to the first candidate position are calculated based on the ephemeris data output by the receiver, and then the satellite altitude and azimuth are compared with the sky obstruction curve of the first candidate position; at the same azimuth, if the satellite altitude (i.e., the first altitude) is greater than the Skymask altitude (i.e., the second altitude), the satellite is a visible satellite or a line-of-sight satellite; otherwise, the satellite is blocked by a building and is an invisible satellite or a non-line-of-sight satellite; the ephemeris data includes parameters such as the satellite's orbit observed by the current receiver, which are used to determine the satellite's spatial position and speed at a certain moment. The Skymask altitude is the altitude angle formed by a point on the sky obstruction curve and the first candidate position.

[0150] The definitions of altitude and azimuth are as follows: Fig.14 As shown, in the station center coordinate system, the altitude angle (Elevation) is the angle between the direction line of the satellite and the user (electronic device) relative to the horizontal plane, ranging from 0-90°; the azimuth angle (Azimuth) is the angle between the direction line and the positive direction, ranging from 0-360°.

[0151] For example, see also Fig.15 , Fig.15 Schematic diagram of satellite visibility provided by an embodiment of the present application. Fig.15 As shown, satellites G14, C18, E8, and R20 are outside the sky shielding curve and are therefore non-line-of-sight transmission satellites; satellites C1, E5, R9, G22, and G9 are within the sky shielding curve and are therefore line-of-sight transmission satellites.

[0152] It can be seen that in the present embodiment, the coordinates of the first alternative position currently being processed are matched from the preset map tile data to the corresponding map tile data, thereby obtaining the sky occlusion curve information of the first alternative position currently being processed; then for each satellite, the first altitude angle and azimuth angle relative to the first alternative position currently being processed are calculated according to the ephemeris data, and then the second altitude angle is matched on the sky occlusion curve of the first alternative position currently being processed according to the azimuth angle. When the first altitude angle is greater than the second altitude angle, the satellite is visible relative to the first alternative position currently being processed, otherwise the satellite is invisible relative to the first alternative position currently being processed. Therefore, the visibility of the satellite relative to the first alternative position currently being processed can be accurately predicted by comparing the altitude angle of the satellite relative to the first alternative position currently being processed and the altitude angle of the sky occlusion curve of the first alternative position currently being processed at the same azimuth.

[0153] In some possible embodiments, the preset map tile data includes the heights of E buildings around the currently processed first alternative position, where E is an integer greater than 0, and the correction of the C first pseudoranges to obtain C third pseudoranges includes: performing the following steps for each of the C non-line-of-sight transmission satellites to obtain the C third pseudoranges: calculating the first straight-line distance between the currently processed first alternative position and the currently processed non-line-of-sight transmission satellite; determining the reflected transmission distance of the currently processed non-line-of-sight transmission satellite through each of the E buildings to reflect and transmit the positioning signal to the currently processed first alternative position, to obtain E reflected transmission distances; calculating the difference between each of the E reflected transmission distances and the first straight-line distance to obtain E distance differences, and determining the minimum distance difference from the E distance differences; calculating the difference between the first pseudorange corresponding to the currently processed non-line-of-sight transmission satellite and the minimum distance difference to obtain the third pseudorange corresponding to the currently processed non-line-of-sight transmission satellite.

[0154] Specifically, for each first candidate position, for each satellite marked as non-line-of-sight transmission, repeat the following process to obtain the satellite pseudorange corrected to the direct path, that is, correct the first pseudorange to the third pseudorange:

[0155] (1) Based on the satellite ephemeris data and the candidate grid point positions in the preset map tile data, calculate the straight-line propagation distance ρ from satellite i to the first candidate position on the ground i,simul , which is the first straight-line distance; assuming that the spatial coordinate value of satellite i in a rectangular coordinate system (generally ECEF coordinate system) is (x (i) ,y (i) ,z (i) ), the spatial coordinate value of the first candidate position in the same rectangular coordinate system is (x u ,y u ,z u ), the straight-line distance between satellite i and the first candidate position can be calculated according to the following formula.

[0156]

[0157] (2) According to the Skymask corresponding to the candidate grid point, the building ID and height around the candidate grid point can be obtained; traverse each building contained in the Skymask of the candidate grid point, calculate the distance from building k to the candidate grid point according to the occlusion angle and building height, find the mirror point of the candidate grid point for the building, and calculate the altitude angle of the satellite relative to the mirror point, where the distance from building k to the candidate grid point = height of building k / tan(Skymask altitude angle), and the occlusion angle refers to the maximum altitude angle blocked by the building at each azimuth, that is, the Skymask altitude angle; if the altitude angle relative to the mirror point is greater than the Skymask altitude angle, there is no reflection relative to this building; otherwise, calculate the straight-line distance between the mirror point and the satellite to obtain the signal reflection propagation distance for building k. That is, the reflection transmission distance.

[0158] (3) When there are multiple buildings around, the user receiver will first capture the non-line-of-sight transmission signal with the shortest propagation path, that is, the additional propagation distance of the signal compared to the direct path is the smallest. The additional propagation distance can be expressed by the following formula.

[0159]

[0160] (4) Compare the non-line-of-sight transmission pseudorange observation value (i.e., the first pseudorange) output by the receiver with the correction distance Δρ obtained above i Subtracting them, we can get the pseudorange ρ after non-line-of-sight transmission satellite correction i,meas (Also known as the third pseudorange).

[0161] It can be seen that in this embodiment, when the pseudorange observation value of the invisible satellite is corrected, the first straight-line distance between the invisible satellite and the first alternative position currently being processed is first calculated; then the reflection transmission distance of the invisible satellite through the buildings around the first alternative position currently being processed is calculated, and multiple reflection transmission distances can be obtained; by respectively calculating the difference between the first straight-line distance and the multiple reflection transmission distances, multiple distance differences can be obtained, and the difference between the pseudorange observation value of the invisible satellite and the minimum distance difference among the multiple distance differences is calculated, so as to obtain the corrected pseudorange of the invisible satellite; because there are multiple buildings around the first alternative position currently being processed, the electronic device will first capture the non-line-of-sight transmission signal with the shortest propagation path, and the additional propagation distance of the non-line-of-sight transmission signal with the shortest propagation path compared to the direct path is the smallest, so the pseudorange observation value of the invisible satellite is subtracted from the additional propagation distance of the non-line-of-sight transmission signal with the shortest propagation path compared to the direct path, so that the pseudorange of the invisible satellite relative to the first alternative position currently being processed can be corrected.

[0162] In some possible implementations, the preset map tile data also includes sky occlusion curve information of the first alternative position currently being processed, and the determination of the reflection transmission distance of the positioning signal reflected and transmitted by the non-line-of-sight transmission satellite currently being processed through each of the E buildings to the first alternative position currently being processed to obtain E reflection transmission distances includes: performing the following steps for each of the E buildings to obtain the E reflection transmission distances: calculating the distance between the currently being processed building and the first alternative position currently being processed based on the height of the currently being processed building and the occlusion angle between the currently being processed building and the first alternative position currently being processed; determining the reflection transmission distance of the positioning signal reflected and transmitted by the non-line-of-sight transmission satellite currently being processed through each of the E buildings to obtain the E reflection transmission distances; The distance between the previously processed building and the currently processed first alternative position determines the mirror position of the currently processed first alternative position relative to the currently processed building; the altitude angle between the currently processed non-line-of-sight transmission satellite and the mirror position is calculated to obtain a third altitude angle; the shielding angle between the currently processed building and the currently processed first alternative position is determined according to the sky shielding curve information of the currently processed first alternative position; if the third altitude angle is greater than the shielding angle between the currently processed building and the currently processed first alternative position, the second straight-line distance between the currently processed non-line-of-sight transmission satellite and the mirror position is calculated to obtain the reflection transmission distance corresponding to the currently processed building.

[0163] For example, see also Fig.16 , Fig.16 Schematic diagram of calculation of reflection transmission path of non-line-of-sight transmission signal provided in an embodiment of the present application. Fig.16As shown, calculate the first straight-line distance AB between the first alternative position B being currently processed and the non-line-of-sight transmission satellite A being currently processed; calculate the distance BE between the currently processed building E and the currently processed first alternative position B according to the height of the currently processed building E and the occlusion angle between the currently processed building E and the currently processed first alternative position B; determine the mirror position B' of the currently processed first alternative position B relative to the currently processed building E according to the distance BE; calculate the elevation angle between the currently processed non-line-of-sight transmission satellite A and the mirror position B', obtaining the third elevation angle <AB'B; determine the occlusion angle between the currently processed building E and the currently processed first alternative position B according to the sky occlusion curve information of the currently processed first alternative position B; if <AB'B is greater than the occlusion angle between the currently processed building and the currently processed first alternative position, then calculate the second straight-line distance AB' between the currently processed non-line-of-sight transmission satellite A and the mirror position B', and the second straight-line distance AB' is also the reflection transmission distance corresponding to the currently processed building E.

[0164] It can be seen that in this embodiment, when determining the reflection transmission distance of the non-line-of-sight transmission satellite through the building to reflect and transmit the positioning signal to the first alternative position, first calculate the distance between the building and the first alternative position according to the height of the building and the occlusion angle between the building and the first alternative position, and determine the mirror position of the first alternative position relative to the building according to the distance between the building and the first alternative position; then calculate the elevation angle between the non-line-of-sight transmission satellite and the mirror position, obtaining the third elevation angle; determine the occlusion angle between the building and the first alternative position according to the sky occlusion curve information of the first alternative position; if the third elevation angle is greater than the occlusion angle between the building and the first alternative position, then calculate the second straight-line distance between the non-line-of-sight transmission satellite and the mirror position, and use the second straight-line distance as the reflection transmission distance corresponding to the building, which is beneficial to accurately calculating the reflection transmission distance of the non-line-of-sight transmission satellite through the building to reflect and transmit the positioning signal to the first alternative position.

[0165] In some possible implementations, determining the score of the currently processed first alternative position based on the D second pseudoranges and the C third pseudoranges includes: determining a receiver clock error; calculating a pseudorange residual corresponding to each of the A satellites based on the D second pseudoranges and the C third pseudoranges; calculating a pseudorange gain value corresponding to each of the A satellites based on the pseudorange residual corresponding to each of the A satellites and the receiver clock error, to obtain A pseudorange gain values; calculating the variance of the pseudorange gain value corresponding to each of the A satellites based on the signal strength of each of the A satellites, to obtain A pseudorange gain variances; constructing an error covariance matrix between the A satellites based on the A pseudorange gain variances; and determining the score of the currently processed first alternative position based on the normal distribution assumption based on the A pseudorange gain values ​​and the error covariance matrix.

[0166] The specific process of determining the receiver clock error, calculating the pseudorange gain value, and constructing the error covariance matrix is ​​as follows:

[0167] (1) Since the pseudorange residuals of the line-of-sight transmission satellite theoretically present a zero-mean normal distribution, the line-of-sight transmission satellite with a high elevation angle corresponding to the first candidate position currently being processed can be used as a reference satellite, and the arithmetic mean of the pseudorange residuals of the reference satellite can be used as an estimate of the receiver clock error.

[0168] (2) Using the pseudorange residual of each satellite, subtract it from the receiver clock error estimate above to obtain the pseudorange gain value δz of the corresponding satellite i , in order to eliminate the influence of the receiver clock error on the satellite pseudorange measurement; for line-of-sight transmission satellites, the pseudorange observation value (i.e., the second pseudorange) output by the receiver is directly used to calculate the pseudorange residual; for non-line-of-sight transmission satellites, the corrected pseudorange ρ is used i,meas (ie, the third pseudorange) calculates the pseudorange residual to ensure that the obtained pseudorange gain value conforms to the zero-mean normal distribution; the calculation formula of the pseudorange residual is as follows.

[0169]

[0170] (3) According to the Brunner model, the variance of the pseudorange gain value is estimated using the signal strength of each satellite Then construct the inter-satellite error covariance matrix, which is as follows:

[0171]

[0172] Among them, the variance of the pseudorange gain value is The calculation formula is as follows:

[0173]

[0174] In the above formula, (c / n0) i is the carrier-to-noise ratio value received from the i-th satellite, a and b are the parameters of the linear model;

[0175] Since the reference satellite is used for estimation in the calculation of the pseudorange gain value, each item in the error covariance matrix contains the equivalent gain variance of the reference satellite, and its value is the average value of the pseudorange gain variance of all reference satellites. The calculation formula is as follows.

[0176]

[0177] The specific steps of determining the score of the first candidate position using the pseudorange gain value and the error covariance matrix are as follows:

[0178] For each first candidate position, according to the pseudorange gain value and its error covariance matrix, based on the normal distribution assumption, the score of each first candidate position can be obtained. The scoring formula is as follows:

[0179]

[0180] In the above formula, δz′ represents the transpose of the vector δz, δz=[δz1δz2δz3…δz i …δz n ],δz i is the pseudorange residual; Represents the inverse matrix of the inter-satellite error covariance matrix.

[0181] The higher the score of the first candidate position is, the higher the possibility that it represents a true position close to the user receiver is.

[0182] It can be seen that in this embodiment, the receiver clock error of the electronic device receiver is determined, and the pseudorange gain value of each satellite is obtained by subtracting the pseudorange residual of each satellite (after correction) from the receiver clock error; then, the pseudorange gain variance of each satellite is estimated based on the signal strength of each satellite, and an error covariance matrix is ​​constructed based on the pseudorange gain variance of each satellite; then, each first alternative position is scored based on the pseudorange gain value of each satellite and the error covariance matrix. Since the error influence caused by the pseudorange gain and the satellite signal strength is taken into account when scoring the first alternative position, it can be ensured that the score can accurately reflect the deviation between the first alternative position and the actual position of the electronic device.

[0183] In some possible implementations, determining the receiver clock error includes: taking a line-of-sight transmission satellite whose corresponding first elevation angle among the D line-of-sight transmission satellites is greater than a preset elevation angle threshold as a reference satellite to obtain F reference satellites, where F is an integer greater than 0 and less than or equal to D; calculating the straight-line distance between each of the F reference satellites and the first alternative position currently being processed to obtain F third straight-line distances; calculating the pseudorange residual corresponding to each of the F reference satellites based on the second pseudorange and third straight-line distance corresponding to each of the F reference satellites to obtain F first pseudorange residuals; and calculating the arithmetic mean of the F first pseudorange residuals to obtain the receiver clock error.

[0184] Specifically, for D line-of-sight transmission satellites, the line-of-sight transmission satellite whose first elevation angle with the first alternative position currently being processed is greater than a preset elevation angle threshold is used as a reference satellite, and then the third straight-line distance between each reference satellite and the first alternative position currently being processed is calculated, and then the first pseudorange residual of each reference satellite is calculated, and the arithmetic mean of the first pseudorange residuals of all reference satellites is used to obtain the estimated value of the receiver clock error.

[0185] It can be seen that in this embodiment, the electronic device estimates the receiver clock error of the electronic device receiving the positioning signal at the first alternative position based on the received pseudorange residual of the high-elevation line-of-sight transmission satellite, that is, the line-of-sight transmission satellite whose corresponding first elevation angle is greater than the preset elevation angle threshold among the D line-of-sight transmission satellites at the first alternative position is used as a reference satellite, and then the third straight-line distance between the reference satellite and the first alternative position is calculated, and then the first pseudorange residual is calculated based on the second pseudorange and the third straight-line distance of the reference satellite, and the arithmetic mean of the first pseudorange residuals of all reference satellites is calculated, so as to obtain the estimated value of the receiver clock error. Since the high-elevation line-of-sight transmission satellite is used as the reference satellite to estimate the receiver clock error, it can be ensured that the positioning signal sent by the reference satellite will not be blocked by the buildings around the first alternative position, thereby reducing the error of the receiver clock error estimation.

[0186] In some possible implementations, constructing the error covariance matrix between the A satellites based on the A pseudorange gain variances includes: determining the pseudorange gain variances corresponding to the F reference satellites from the A pseudorange gain variances; calculating the average value of the pseudorange gain variances corresponding to the F reference satellites to obtain the equivalent gain variance of the reference satellite; and constructing the error covariance matrix between the A satellites based on the A pseudorange gain variances and the equivalent gain variance of the reference satellite.

[0187] Among them, since the reference satellite is used for estimation in the calculation process of the pseudorange gain value, each item of the error covariance matrix contains the equivalent gain variance of the reference satellite, and its value is the average value of the pseudorange gain variance of all reference satellites. Therefore, when constructing the error covariance matrix between A satellites, it is necessary to use the A pseudorange gain variances and the equivalent gain variances of the reference satellites to construct it.

[0188] It can be seen that in this embodiment, since the reference satellite is used for estimation in the calculation process of the pseudorange gain value, it is necessary to consider the error caused by the reference satellite when constructing the error covariance matrix. The average value of the pseudorange gain variance of all reference satellites can be calculated first to obtain the equivalent gain variance of the reference satellite, and then the pseudorange gain variance of each satellite and the equivalent gain variance of the reference satellite are used to construct the error covariance matrix, so that each item in the error covariance matrix contains the equivalent gain variance of the reference satellite, which can reduce the impact of the selection of the reference satellite on the score of the first alternative position.

[0189] In some possible implementations, the calculating the pseudorange residuals corresponding to each satellite in the A satellites according to the D second pseudoranges and the C third pseudoranges includes: calculating the pseudorange residuals corresponding to each of the C non-line-of-sight transmission satellites according to the third pseudorange corresponding to each of the C non-line-of-sight transmission satellites and the first straight-line distance, to obtain C second pseudorange residuals; calculating the straight-line distance between each of the D line-of-sight transmission satellites and the currently processed first alternative position, to obtain D fourth straight-line distances; calculating the pseudorange residuals corresponding to each of the D line-of-sight transmission satellites according to the second pseudorange corresponding to each of the D line-of-sight transmission satellites and the fourth straight-line distance, to obtain D third pseudorange residuals.

[0190] Among them, for non-line-of-sight transmission satellites, the third pseudorange obtained after correction is used to calculate the pseudorange residual; for line-of-sight transmission satellites, the pseudorange observation value (second pseudorange) output by the receiver is directly used to calculate the pseudorange residual.

[0191] It can be seen that in this embodiment, for non-line-of-sight transmission satellites, the corrected pseudorange is used to calculate the pseudorange residual; for line-of-sight transmission satellites, the pseudorange residual is directly calculated using the pseudorange observation value output by the electronic device receiver, which is beneficial to reduce the impact of non-line-of-sight transmission on positioning calculations.

[0192] In some possible implementations, the step of calculating the pseudorange gain value corresponding to each satellite in the A satellites according to the pseudorange residual corresponding to each satellite in the A satellites and the receiver clock error to obtain A pseudorange gain values ​​includes: calculating the pseudorange gain value corresponding to each non-line-of-sight transmission satellite in the C non-line-of-sight transmission satellites according to the second pseudorange residual corresponding to each non-line-of-sight transmission satellite in the C non-line-of-sight transmission satellites and the receiver clock error to obtain C first pseudorange gain values; and calculating the pseudorange gain value corresponding to each line-of-sight transmission satellite in the D line-of-sight transmission satellites according to the third pseudorange residual corresponding to each line-of-sight transmission satellite in the D line-of-sight transmission satellites and the receiver clock error to obtain D second pseudorange gain values.

[0193] Among them, the pseudorange gain values ​​of A satellites include the pseudorange gain values ​​of C non-line-of-sight transmission satellites and the pseudorange gain values ​​of D line-of-sight transmission satellites, that is, the pseudorange gain values ​​of A satellites include the first pseudorange gain values ​​of C non-line-of-sight transmission satellites and the second pseudorange gain values ​​of D line-of-sight transmission satellites.

[0194] It can be seen that in this embodiment, when calculating the pseudorange gain values ​​of A satellites, the first pseudorange gain values ​​of C non-line-of-sight transmission satellites and the second pseudorange gain values ​​of D line-of-sight transmission satellites can be calculated respectively. Since the first pseudorange gain values ​​of the C non-line-of-sight transmission satellites are calculated by the pseudorange residual calculated by the corrected pseudorange and the receiver clock error, it is beneficial to reduce the impact of non-line-of-sight transmission on positioning calculations.

[0195] In some possible implementations, the method of calculating the variance of the pseudorange gain value corresponding to each satellite in the A satellites according to the signal strength of each satellite in the A satellites and the corresponding pseudorange gain value to obtain A pseudorange gain variances includes: calculating the variance of the pseudorange gain value corresponding to each non-line-of-sight transmission satellite in the C non-line-of-sight transmission satellites according to the signal strength of each non-line-of-sight transmission satellite in the C non-line-of-sight transmission satellites to obtain C first pseudorange gain variances; calculating the variance of the pseudorange gain value corresponding to each line-of-sight transmission satellite in the D line-of-sight transmission satellites according to the signal strength of each line-of-sight transmission satellite in the D line-of-sight transmission satellites to obtain D second pseudorange gain variances.

[0196] Among them, the pseudorange gain variance of A satellites includes the pseudorange gain variance of C non-line-of-sight transmission satellites and the pseudorange gain variance of D line-of-sight transmission satellites, that is, the pseudorange gain variance of A satellites includes the first pseudorange gain variance of C non-line-of-sight transmission satellites and the second pseudorange gain variance of D line-of-sight transmission satellites.

[0197] It can be seen that in this embodiment, when estimating the pseudorange gain variance of A satellites, the corresponding first pseudorange gain variance can be estimated by the signal strength of C non-line-of-sight transmission satellites, and the corresponding second pseudorange gain variance can be estimated by the signal strength of D line-of-sight transmission satellites, thereby obtaining the pseudorange gain variance of all A satellites, which is beneficial to reducing the impact of non-line-of-sight transmission on positioning calculations.

[0198] In some possible implementations, constructing the error covariance matrix between the A satellites based on the A pseudorange gain variances includes: constructing the error covariance matrix between the A satellites based on the C first pseudorange gain variances and the D second pseudorange gain variances.

[0199] Among them, constructing the error covariance matrix between A satellites means constructing the error covariance matrix between A satellites through the first pseudorange gain variances of C non-line-of-sight transmission satellites and the second pseudorange gain variances of D line-of-sight transmission satellites.

[0200] It can be seen that in this embodiment, the error covariance matrix between A satellites is constructed by the first pseudorange gain variance of C non-line-of-sight transmission satellites and the second pseudorange gain variance of D line-of-sight transmission satellites, which is beneficial to reducing the impact of non-line-of-sight transmission on positioning calculations.

[0201] In some possible implementations, the correcting the solved position according to at least one of the B scores to obtain the target position includes: screening out first candidate positions whose corresponding scores are greater than a preset score threshold to obtain G second candidate positions, where G is an integer greater than 0 and less than or equal to B; taking a weighted average of the coordinates of the G second candidate positions and the corresponding scores to obtain corrected coordinates; and correcting the solved position according to the corrected coordinates to obtain the target position.

[0202] Specifically, the process of correcting the solved position is as follows:

[0203] (1) Selecting high-scoring grids: Based on the scores of the first candidate positions, select the first candidate positions with higher scores according to certain rules as the positioning candidate positions (i.e., the second candidate positions). For example, the first candidate positions with the top 20% scores can be selected as the second candidate positions.

[0204] (2) Estimating the user location: Perform a weighted average of the candidate locations and calculate the final positioning center location as the optimal estimate of the user location. The calculation formula for the correction coordinates is as follows:

[0205]

[0206] In the above formula, i is the candidate location number, n is the number of candidate locations, score is the score of the candidate location, and x / y is the longitude / latitude coordinates.

[0207] (3) Position correction: The calculated correction coordinates are fed back to the user (mobile phone) receiver for position correction.

[0208] For example, the calculated correction coordinates and related parameters are fed back to the user's receiver or mobile phone chip, and the receiver decides how to use the output values ​​for position correction. The related parameters include the road direction, the positioning accuracy along the road direction (such as CEP68 value), and the positioning accuracy perpendicular to the road direction (such as CEP68 value). Among them, the more typical positioning correction algorithms include but are not limited to: only using the road direction to correct and output the target position, only using the perpendicular road direction to correct and output the target position, and directly using the corrected coordinate position as the target position.

[0209] It can be seen that in this embodiment, the first candidate position with a higher score is selected according to certain rules as the second candidate position for positioning estimation, and then the corrected coordinates are obtained by weighted averaging the coordinates of all the second candidate positions and the corresponding scores. The corrected coordinates are then used to estimate the solution position through a correction algorithm, so that the target position of the corrected electronic device can be obtained. Since the correction process reduces the impact of non-line-of-sight transmission on positioning, the target position is closer to the actual position of the electronic device.

[0210] The following is a detailed introduction to the technical solution provided by this application using Tokyo as an example with a specific application scenario.

[0211] Step 1. Skymask data generation

[0212] (1) Prepare 3D building data and road data. Building data such as Fig.17 As shown in the figure, the building data includes the outline coordinates and height of the building, and the original road data mainly includes the road line coordinate data; the urban canyon area in the road is screened according to certain rules. For example, the original road data is segmented at a certain interval (such as 100 meters), and for each section of the road, it is determined whether there are buildings on the left and right sides, and the building height and road width data are counted. The road sections with a road width greater than 10 meters and a building height to road width ratio greater than 1 are selected as scenes with strict positioning requirements (i.e., urban canyon areas).

[0213] (2) Grid the selected urban canyon area. Fig.18 As shown, the area is divided into 2m*2m grids, each grid corresponds to a grid data, and each grid data contains the following parameter information:

[0214] Skymask information: Take out the buildings within a certain range around the grid, calculate the altitude angle blocked by the buildings at each azimuth at the center of the grid, and form the boundary line of the visible sky. The boundary line of the visible sky is also the skymask curve.

[0215] Grid coordinate information: the coordinates of the center point of the grid, where the coordinates can be longitude and latitude coordinates or coordinates of other spatial coordinate systems;

[0216] Mesh type information: whether the mesh belongs to the interior or exterior of a building;

[0217] Surrounding building information: surrounding building IDs and the height of the building corresponding to the building ID;

[0218] Road attribute information: If the grid belongs to a road, the road attribute information is stored, where the road attribute information includes road number, road starting point coordinates, road width, road direction and other information.

[0219] (3) Grid data processing. The world is divided into tiles. The tile generation rules are as follows: Fig.19 As shown in the figure, the 0th level segmentation divides the earth into two tiles, the eastern hemisphere and the western hemisphere; the 1st level segmentation cross-divides the tiles obtained by the 0th level segmentation, and the nth level segmentation cross-divides the tiles obtained by the n-1th level segmentation, where n is a positive integer. The segmentation level 15 can be selected, and the coverage area of ​​each tile is 611m*611m, so as to realize the tiling of the whole world. The grid data is stored according to the tiles, and each tile is stored as a file to form a global tile database.

[0220] Step 2: Generate candidate areas

[0221] Generate a candidate area with the solution position (i.e. initial position) output by the receiver as the center and a search radius of 50 meters. Grid the candidate area, and the center position of each grid is the candidate position, with a grid interval of 2 meters, which is consistent with the Skymask grid size. Fig. 20 As shown, the actual location of the user falls within the candidate area.

[0222] Step 3: Mark satellite visibility

[0223] (1) Skymask acquisition: For each candidate location, its corresponding sky occlusion curve can be obtained from the Skymask data according to its latitude and longitude coordinates.

[0224] (2) Satellite visibility annotation: Based on the ephemeris data output by the receiver, the altitude / azimuth of each satellite relative to the candidate position can be calculated. The satellite altitude / azimuth is compared with the sky mask curve of the candidate position. At the same azimuth, if the satellite altitude is greater than the Skymask altitude, the satellite is a line-of-sight transmission satellite; otherwise, it is blocked by buildings and the satellite is a non-line-of-sight transmission satellite. In this way, at each candidate position, the annotated visibility (line-of-sight transmission / non-line-of-sight transmission) of each satellite can be obtained. Fig.21 As shown, the visibility of the Skymask and marked satellites at the user's real location. The black dots are non-line-of-sight transmission satellites, and the light gray dots are line-of-sight transmission satellites.

[0225] Step 4: Correct the non-line-of-sight transmission satellite pseudorange

[0226] For each candidate location, for each satellite marked as non-line-of-sight transmission, repeat the following process to obtain the satellite pseudorange corrected to the direct path:

[0227] (1) Based on the satellite ephemeris data and the grid point position, calculate the straight-line propagation distance ρ from satellite i to the ground candidate position i,simul ;

[0228] (2) Based on the Skymask corresponding to the candidate grid point, the building ID and height around the candidate grid point can be obtained; traverse each building included in the Skymask of the candidate grid point, calculate the distance from building k to the candidate grid point based on the occlusion angle and building height, and find the mirror point of the candidate grid point for the building, and calculate the altitude angle of the satellite relative to the mirror point; if the altitude angle relative to the mirror point is greater than the Skymask altitude angle, there is no reflection relative to this building; otherwise, calculate the straight-line distance between the mirror point and the satellite to obtain the signal reflection propagation distance for building k. That is, the reflection transmission distance.

[0229] (3) When there are multiple buildings around, the user receiver will first capture the non-line-of-sight transmission signal with the shortest propagation path, that is, the additional propagation distance Δρ of the signal compared to the direct path i Minimum.

[0230] (4) Screen out satellites with too low elevation angles (i.e., altitude angles) and satellites for which no reflection paths are found; compare the non-line-of-sight transmission pseudorange observation value output by the receiver with the correction distance Δρ obtained above. i Subtracting them, we can get the pseudorange ρ of the non-line-of-sight transmission satellite after correction. i,meas .exist Fig.21 The non-line-of-sight transmission satellite pseudo-range observation values ​​and correction values ​​corresponding to the user's location are shown in Table 1.

[0231] Table 1 Non-line-of-sight transmission satellite pseudorange observation values ​​and correction values ​​(unit: meter)

[0232]

[0233]

[0234] Step 5: Satellite pseudorange gain estimation

[0235] (1) The pseudorange residuals of the line-of-sight transmission satellite theoretically present a zero-mean normal distribution. Based on this, the satellites with elevation angles greater than 30° marked as line-of-sight transmission in step 3 are used as reference satellites, and the arithmetic mean of their pseudorange residuals is used as the estimated value of the receiver clock error, as shown in Table 2.

[0236] Table 2 Satellite pseudorange residuals and receiver clock error estimation for line-of-sight transmission (unit: meter)

[0237]

[0238] (2) Using the pseudorange residual of each satellite, subtract it from the receiver clock error estimate above to obtain the pseudorange gain value δz of the corresponding satellite i , in order to eliminate the influence of the receiver clock error on the satellite pseudorange measurement, as shown in Table 3.

[0239] Table 3 Satellite pseudorange residuals and receiver clock error estimation for line-of-sight transmission (unit: meter)

[0240]

[0241]

[0242] (3) According to the Brunner model, the variance of the pseudorange gain value is estimated using the signal strength of each satellite Then the inter-satellite error covariance matrix is ​​constructed.

[0243] Step 6: Scoring of candidate positions

[0244] At each candidate location, based on the pseudorange gain value and its error covariance matrix obtained in the above steps, the score of each grid point can be obtained based on the normal distribution assumption. The higher the score of the candidate location, the closer it is to the actual location of the user receiver.

[0245] Step 7: Positioning and user position correction

[0246] 1) Select high-scoring grids: According to the scores of the candidate positions, select the positions with higher scores according to certain rules as the candidate positions for positioning. For example, the candidate positions with the top 20% scores can be selected, such as Fig. 22 shown.

[0247] 2) Estimate user location: Take a weighted average of the candidate locations and calculate the final positioning center location as the optimal estimate of the user location.

[0248] 3) Position correction: The estimated user position is fed back to the user (mobile phone) receiver for position correction to obtain the target position.

[0249] like Fig.23 , which is a comparison diagram of the corrected target position and the solved position, or the actual position of the user or electronic device according to an embodiment of the present application.

[0250] It can be seen that the positioning method provided in the embodiment of the present application can significantly improve the positioning accuracy of GNSS positioning in single-sided occlusion and intersections in urban areas with dense buildings, and improve user experience such as location sharing, surrounding search, and navigation; at the same time, it can improve the positioning accuracy on both sides of the road, as well as improve the correctness of positioning in taxi scenarios, significantly improving the user experience.

[0251] See also Fig.24 , Fig.24 2400 is a schematic diagram of the structure of a positioning device provided in an embodiment of the present application. The positioning device 2400 may include a determination unit 2401, a scoring unit 2402 and a correction unit 2403, wherein each unit is described in detail as follows.

[0252] A determining unit 2401 is used to determine a solved position of the electronic device according to positioning signals from A satellites, and determine B first candidate positions within a preset range of the solved position, where B is an integer greater than 0 and A is an integer greater than or equal to 4;

[0253] The scoring unit 2402 is configured to perform the following steps for each of the B first candidate positions to obtain B scores: determining the score of the first candidate position currently being processed by using the corrected pseudoranges of C non-line-of-sight transmission satellites and the pseudoranges of D line-of-sight transmission satellites relative to the first candidate position currently being processed, wherein the A satellites include the C non-line-of-sight transmission satellites, the A satellites include the D line-of-sight transmission satellites, and C and D are both integers greater than or equal to 0 and less than or equal to A;

[0254] The correction unit 2403 is used to correct the solved position according to at least one of the B scores to obtain the target position of the electronic device.

[0255] In some possible implementations, in terms of determining the score of the first alternative position being processed by using the corrected pseudoranges of C non-line-of-sight transmission satellites and the pseudoranges of D line-of-sight transmission satellites relative to the first alternative position being processed, the scoring unit 2402 is specifically used to: determine the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the first alternative position being processed from the A satellites according to preset map tile data; calculate the pseudorange corresponding to each of the C non-line-of-sight transmission satellites to obtain C first pseudoranges; calculate the pseudorange corresponding to each of the D line-of-sight transmission satellites to obtain D second pseudoranges; correct the C first pseudoranges to obtain C third pseudoranges; and determine the score of the first alternative position being processed according to the D second pseudoranges and the C third pseudoranges.

[0256] In some possible embodiments, the device also includes a generating unit, which is used to: filter out urban canyon areas from a map through a 3D building model; perform a preset network division on the urban canyon area to obtain a plurality of first grids; determine a plurality of grid data based on the plurality of first grids, wherein the plurality of first grids correspond one-to-one to the plurality of grid data, and each of the grid data includes sky occlusion curve information, grid coordinate information, grid type information, surrounding building information, and road attribute information corresponding to the first grid; and store the plurality of grid data according to tiles to obtain the preset map tile data.

[0257] In some possible implementations, in terms of determining B first candidate positions within a preset range of the solved position, the determination unit 2401 is specifically used to: determine an alternative area on a map with the solved position as the center; divide the alternative area into a preset grid to obtain multiple second grids; and determine the center positions of the multiple second grids as the B first candidate positions.

[0258] In some possible implementations, in terms of determining the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the currently processed first alternative position from the A satellites according to preset map tile data, the scoring unit 2402 is specifically used to: obtain the sky occlusion curve information of the currently processed first alternative position from the preset map tile data according to the coordinates of the currently processed first alternative position; perform the following steps for each of the A satellites to determine the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the currently processed first alternative position: calculate the first altitude angle and azimuth angle of the currently processed satellite relative to the currently processed first alternative position according to the ephemeris data of the currently processed satellite; determine the second altitude angle from the sky occlusion curve information of the currently processed first alternative position according to the azimuth angle of the currently processed satellite relative to the currently processed first alternative position; if the first altitude angle is greater than the second altitude angle, determine that the currently processed satellite is a line-of-sight transmission satellite; otherwise, determine that the currently processed satellite is a non-line-of-sight transmission satellite.

[0259] In some possible implementations, the preset map tile data includes the heights of E buildings around the currently processed first alternative position, where E is an integer greater than 0. In correcting the C first pseudoranges to obtain C third pseudoranges, the scoring unit 2402 is specifically used to: perform the following steps for each of the C non-line-of-sight transmission satellites to obtain the C third pseudoranges: calculate the first straight-line distance between the currently processed first alternative position and the currently processed non-line-of-sight transmission satellite; determine the reflected transmission distance of the currently processed non-line-of-sight transmission satellite through each of the E buildings to reflect and transmit the positioning signal to the currently processed first alternative position, and obtain E reflected transmission distances; calculate the difference between each of the E reflected transmission distances and the first straight-line distance to obtain E distance differences, and determine the minimum distance difference from the E distance differences; calculate the difference between the first pseudorange corresponding to the currently processed non-line-of-sight transmission satellite and the minimum distance difference to obtain the third pseudorange corresponding to the currently processed non-line-of-sight transmission satellite.

[0260] In some possible implementations, the preset map tile data also includes sky occlusion curve information of the currently processed first alternative position. In determining the reflection transmission distance of the positioning signal reflected and transmitted by the currently processed non-line-of-sight transmission satellite through each of the E buildings to the currently processed first alternative position to obtain E reflection transmission distances, the scoring unit 2402 is specifically used to: perform the following steps for each of the E buildings to obtain the E reflection transmission distances: calculate the distance between the currently processed building and the currently processed first alternative position based on the height of the currently processed building and the occlusion angle between the currently processed building and the currently processed first alternative position ; Determine the mirror position of the currently processed first alternative position relative to the currently processed building according to the distance between the currently processed building and the currently processed first alternative position; calculate the altitude angle between the currently processed non-line-of-sight transmission satellite and the mirror position to obtain a third altitude angle; determine the shielding angle between the currently processed building and the currently processed first alternative position according to the sky shielding curve information of the currently processed first alternative position; if the third altitude angle is greater than the shielding angle between the currently processed building and the currently processed first alternative position, calculate the second straight-line distance between the currently processed non-line-of-sight transmission satellite and the mirror position to obtain the reflection transmission distance corresponding to the currently processed building.

[0261] In some possible implementations, in terms of determining the score of the currently processed first alternative position based on the D second pseudoranges and the C third pseudoranges, the scoring unit 2402 is specifically used to: determine a receiver clock error; calculate the pseudorange residual corresponding to each satellite in the A satellites based on the D second pseudoranges and the C third pseudoranges; calculate the pseudorange gain value corresponding to each satellite in the A satellites based on the pseudorange residual corresponding to each satellite in the A satellites and the receiver clock error to obtain A pseudorange gain values; calculate the variance of the pseudorange gain value corresponding to each satellite in the A satellites based on the signal strength of each satellite in the A satellites to obtain A pseudorange gain variances; construct an error covariance matrix between the A satellites based on the A pseudorange gain variances; and determine the score of the currently processed first alternative position based on the normal distribution assumption based on the A pseudorange gain values ​​and the error covariance matrix.

[0262] In some possible implementations, in terms of determining the receiver clock error, the scoring unit 2402 is specifically used to: use the line-of-sight transmission satellite whose corresponding first elevation angle among the D line-of-sight transmission satellites is greater than a preset elevation angle threshold as a reference satellite to obtain F reference satellites, where F is an integer greater than 0 and less than or equal to D; calculate the straight-line distance between each of the F reference satellites and the currently processed first alternative position to obtain F third straight-line distances; calculate the pseudorange residual corresponding to each of the F reference satellites based on the second pseudorange and third straight-line distance corresponding to each of the F reference satellites to obtain F first pseudorange residuals; calculate the arithmetic mean of the F first pseudorange residuals to obtain the receiver clock error.

[0263] In some possible implementations, in terms of constructing the error covariance matrix between the A satellites based on the A pseudorange gain variances, the scoring unit 2402 is specifically used to: determine the pseudorange gain variances corresponding to the F reference satellites from the A pseudorange gain variances; calculate the average value of the pseudorange gain variances corresponding to the F reference satellites to obtain the equivalent gain variance of the reference satellite; and construct the error covariance matrix between the A satellites based on the A pseudorange gain variances and the equivalent gain variance of the reference satellite.

[0264] In some possible implementations, in terms of calculating the pseudorange residuals corresponding to each of the A satellites based on the D second pseudoranges and the C third pseudoranges, the scoring unit 2402 is specifically used to: calculate the pseudorange residuals corresponding to each of the C non-line-of-sight transmission satellites based on the third pseudorange corresponding to each of the C non-line-of-sight transmission satellites and the first straight-line distance, to obtain C second pseudorange residuals; calculate the straight-line distance between each of the D line-of-sight transmission satellites and the currently processed first alternative position, to obtain D fourth straight-line distances; calculate the pseudorange residuals corresponding to each of the D line-of-sight transmission satellites based on the second pseudorange corresponding to each of the D line-of-sight transmission satellites and the fourth straight-line distance, to obtain D third pseudorange residuals.

[0265] In some possible implementations, in terms of calculating the pseudorange gain value corresponding to each satellite in the A satellites according to the pseudorange residual corresponding to each satellite in the A satellites and the receiver clock error to obtain A pseudorange gain values, the scoring unit 2402 is specifically used to: calculate the pseudorange gain value corresponding to each non-line-of-sight transmission satellite in the C non-line-of-sight transmission satellites according to the second pseudorange residual corresponding to each non-line-of-sight transmission satellite in the C non-line-of-sight transmission satellites and the receiver clock error to obtain C first pseudorange gain values; calculate the pseudorange gain value corresponding to each line-of-sight transmission satellite in the D line-of-sight transmission satellites according to the third pseudorange residual corresponding to each line-of-sight transmission satellite in the D line-of-sight transmission satellites and the receiver clock error to obtain D second pseudorange gain values.

[0266] In some possible implementations, in terms of calculating the variance of the pseudorange gain value corresponding to each satellite in the A satellites according to the signal strength of each satellite in the A satellites and the corresponding pseudorange gain value to obtain A pseudorange gain variances, the scoring unit 2402 is specifically used to: calculate the variance of the pseudorange gain value corresponding to each non-line-of-sight transmission satellite in the C non-line-of-sight transmission satellites according to the signal strength of each non-line-of-sight transmission satellite in the C non-line-of-sight transmission satellites to obtain C first pseudorange gain variances; calculate the variance of the pseudorange gain value corresponding to each line-of-sight transmission satellite in the D line-of-sight transmission satellites according to the signal strength of each line-of-sight transmission satellite in the D line-of-sight transmission satellites and the corresponding second pseudorange gain value to obtain D second pseudorange gain variances.

[0267] In some possible implementations, in terms of constructing the error covariance matrix between the A satellites based on the A pseudorange gain variances, the scoring unit 2402 is specifically used to: construct the error covariance matrix between the A satellites based on the C first pseudorange gain variances and the D second pseudorange gain variances.

[0268] In some possible implementations, the correction unit 2403 is specifically used to: filter out the first candidate positions whose corresponding scores are greater than a preset score threshold to obtain G second candidate positions, where G is an integer greater than 0 and less than or equal to B; perform weighted averaging on the coordinates of the G second candidate positions and the corresponding scores to obtain corrected coordinates; and correct the solved position according to the corrected coordinates to obtain the target position.

[0269] Of course, the positioning device 2400 provided in the embodiment of the present application includes but is not limited to the above-mentioned unit modules, for example: the positioning device 2400 may also include a storage unit 2404. The storage unit 2404 may be used to store the program code and data of the positioning device 2400.

[0270] It should be noted that the implementation of each unit can also refer to the above Fig.10 The method embodiments shown are described accordingly.

[0271] exist Fig.24 In the described positioning device 2400, after the solution position is calculated according to the positioning signal, multiple first alternative positions are selected near the solution position. For each first alternative position, the first alternative position is scored using the pseudorange corrected by the non-line-of-sight transmission satellite blocked by the building and the pseudorange of the line-of-sight transmission satellite not blocked by the building corresponding to the first alternative position. The solution position is corrected using the first alternative position with a high score, so that the corrected target position is closer to the actual position of the electronic device, thereby improving the positioning accuracy in the urban canyon area.

[0272] See also Fig.25 , Fig.25 is a schematic diagram of the structure of an electronic device 2510 provided in an embodiment of the present application, such as Fig.25 As shown, the electronic device 2510 includes a communication interface 2511 , a processor 2512 , a memory 2513 , and at least one communication bus 2514 for connecting the communication interface 2511 , the processor 2512 , and the memory 2513 .

[0273] The memory 2513 includes, but is not limited to, random access memory (RAM), read-only memory (ROM), erasable programmable read only memory (EPROM), or portable read only memory (CD-ROM), and the memory 2513 is used for related instructions and data.

[0274] The communication interface 2511 is used to receive and send data.

[0275] The processor 2512 may be one or more central processing units (CPUs). When the processor 2512 is a CPU, the CPU may be a single-core CPU or a multi-core CPU.

[0276] The processor 2512 in the electronic device 2510 is used to read one or more program codes stored in the memory 2513 and perform the following operations: determine the solved position of the electronic device according to the positioning signals from A satellites, and determine B first candidate positions within a preset range of the solved position, wherein B is an integer greater than 0 and A is an integer greater than or equal to 4; perform the following steps for each of the B first candidate positions to obtain B scores: determine the score of the currently processed first candidate position using the corrected pseudoranges of C non-line-of-sight transmission satellites and the pseudoranges of D line-of-sight transmission satellites relative to the currently processed first candidate position, wherein the A satellites include the C non-line-of-sight transmission satellites, the A satellites include the D line-of-sight transmission satellites, and C and D are both integers greater than or equal to 0 and less than or equal to A; correct the solved position according to at least one of the B scores to obtain the target position of the electronic device.

[0277] It should be noted that the implementation of each operation can also refer to the above Fig.10 The method embodiments shown are described accordingly.

[0278] exist Fig.25 In the described electronic device 2510, after the solution position is calculated based on the positioning signal, multiple first alternative positions are selected near the solution position. For each first alternative position, the first alternative position is scored using the pseudorange corrected by the non-line-of-sight transmission satellite blocked by the building and the pseudorange of the line-of-sight transmission satellite not blocked by the building corresponding to the first alternative position. The solution position is corrected using the first alternative position with a high score, so that the corrected target position is closer to the actual position of the electronic device, thereby improving the positioning accuracy in the urban canyon area.

[0279] An embodiment of the present application also provides a chip, which includes at least one processor, a memory and an interface circuit, wherein the memory, the transceiver and the at least one processor are interconnected via lines, and a computer program is stored in the at least one memory; when the computer program is executed by the processor, the method flow shown in the above method embodiment is implemented.

[0280] An embodiment of the present application further provides a computer-readable storage medium, in which a computer program is stored. When the computer-readable storage medium is run on a computer, the method flow shown in the above method embodiment is implemented.

[0281] The embodiment of the present application also provides a computer program product. When the computer program product is run on a computer, the method flow shown in the above method embodiment is implemented.

[0282] It should be understood that the processor mentioned in the embodiments of the present application may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or the processor may be any conventional processor, etc.

[0283] It should also be understood that the memory mentioned in the embodiments of the present application may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memories. Among them, the non-volatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory. The volatile memory may be a random access memory (RAM), which is used as an external cache. By way of example and not limitation, many forms of RAM are available, such as static random access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDR SDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link dynamic random access memory (SLDRAM), and direct memory bus random access memory (Direct Rambus RAM, DR RAM).

[0284] It should be noted that when the processor is a general-purpose processor, DSP, ASIC, FPGA or other programmable logic device, discrete gate or transistor logic device, discrete hardware component, the memory (storage module) is integrated in the processor.

[0285] It should be noted that the memory described herein is intended to include, but not be limited to, these and any other suitable types of memory.

[0286] It should be understood that in the various embodiments of the present application, the size of the serial numbers of the above-mentioned processes does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.

[0287] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed in this specification can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0288] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0289] In the several embodiments provided in the present application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0290] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0291] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0292] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application can be essentially or partly embodied in the form of a software product that contributes to the prior art. The computer software product is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0293] The steps in the method of the embodiment of the present application can be adjusted in order, combined and deleted according to actual needs.

[0294] The modules in the device of the embodiment of the present application can be merged, divided and deleted according to actual needs.

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

Claims

1. A positioning method, characterized in that: The method comprises: Determine a solved position of the electronic device according to positioning signals from A satellites, and determine B first candidate positions within a preset range of the solved position, where B is an integer greater than 0 and A is an integer greater than or equal to 4; For each of the B first candidate positions, the following steps are performed to obtain B scores: determining the score of the first candidate position currently being processed using the corrected pseudoranges of C non-line-of-sight transmission satellites and the pseudoranges of D line-of-sight transmission satellites relative to the first candidate position currently being processed, wherein the A satellites include the C non-line-of-sight transmission satellites, the A satellites include the D line-of-sight transmission satellites, and C and D are both integers greater than or equal to 0 and less than or equal to A; The solved position is corrected according to at least one of the B scores to obtain a target position of the electronic device.

2. The method according to claim 1, characterized in that The step of determining the score of the first candidate position being processed by using the pseudoranges of C non-line-of-sight transmission satellites corrected relative to the first candidate position being processed and the pseudoranges of D line-of-sight transmission satellites comprises: Determine the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the first candidate position currently being processed from the A satellites according to preset map tile data; Calculate the pseudorange corresponding to each non-line-of-sight transmission satellite in the C non-line-of-sight transmission satellites to obtain C first pseudoranges; Calculate the pseudorange corresponding to each of the D line-of-sight transmission satellites to obtain D second pseudoranges; Correcting the C first pseudoranges to obtain C third pseudoranges; A score of the first candidate position currently being processed is determined according to the D second pseudoranges and the C third pseudoranges.

3. The method according to claim 2, characterized in that Before determining the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the first candidate position currently being processed from the A satellites according to the preset map tile data, the method further includes: Filter out urban canyon areas from the map using 3D building models; Performing a preset network division on the urban canyon area to obtain a plurality of first grids; Determine a plurality of grid data according to the plurality of first grids, wherein the plurality of first grids correspond to the plurality of grid data one by one, and each of the grid data includes sky occlusion curve information, grid coordinate information, grid type information, surrounding building information, and road attribute information corresponding to the first grid; The plurality of grid data are stored according to tiles to obtain the preset map tile data.

4. The method according to claim 2, characterized in that: The determining of B first candidate positions within a preset range of the solved position includes: Determine a candidate area on the map with the solved position as the center; Dividing the candidate area into preset grids to obtain a plurality of second grids; The center positions of the multiple second grids are determined as the B first candidate positions.

5. The method according to claim 2, characterized in that: The step of determining the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the first candidate position currently being processed from the A satellites according to the preset map tile data comprises: Acquiring sky occlusion curve information of the first candidate position currently being processed from the preset map tile data according to the coordinates of the first candidate position currently being processed; For each of the A satellites, the following steps are performed to determine the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the first candidate position currently being processed: Calculating, according to the ephemeris data of the currently processed satellite, a first altitude angle and an azimuth angle of the currently processed satellite relative to the currently processed first candidate position; Determining a second altitude angle from sky occlusion curve information of the first candidate position currently being processed according to the azimuth angle of the currently being processed satellite relative to the first candidate position currently being processed; If the first altitude angle is greater than the second altitude angle, determining that the currently processed satellite is a line-of-sight transmission satellite; Otherwise, it is determined that the currently processed satellite is a non-line-of-sight transmission satellite.

6. The method according to any one of claims 2 to 5, characterized in that: The preset map tile data includes heights of E buildings around the first candidate position currently being processed, where E is an integer greater than 0, and the C first pseudoranges are corrected to obtain C third pseudoranges, including: For each of the C non-line-of-sight transmission satellites, the following steps are performed to obtain the C third pseudoranges: Calculating a first straight-line distance between the first candidate position currently being processed and the non-line-of-sight transmission satellite currently being processed; Determine a reflection transmission distance of the non-line-of-sight transmission satellite currently being processed that reflects and transmits a positioning signal to the first candidate position currently being processed through each of the E buildings, and obtain E reflection transmission distances; Calculating the difference between each of the E reflected transmission distances and the first straight-line distance to obtain E distance differences, and determining a minimum distance difference from the E distance differences; The difference between the first pseudorange corresponding to the non-line-of-sight transmission satellite currently being processed and the minimum distance difference is calculated to obtain a third pseudorange corresponding to the non-line-of-sight transmission satellite currently being processed.

7. The method according to claim 6, characterized in that The preset map tile data also includes sky occlusion curve information of the first candidate position currently being processed. The determining of the reflection transmission distance of the positioning signal reflected and transmitted by the non-line-of-sight transmission satellite currently being processed through each of the E buildings to the first candidate position currently being processed to obtain E reflection transmission distances includes: The following steps are performed for each of the E buildings to obtain the E reflection transmission distances: Calculating the distance between the currently processed building and the currently processed first candidate position according to the height of the currently processed building and the blocking angle between the currently processed building and the currently processed first candidate position; Determining a mirror image position of the first candidate position currently being processed relative to the building currently being processed according to a distance between the building currently being processed and the first candidate position currently being processed; Calculating the altitude angle between the currently processed non-line-of-sight transmission satellite and the mirror position to obtain a third altitude angle; Determine the occlusion angle between the currently processed building and the currently processed first candidate position according to the sky occlusion curve information of the currently processed first candidate position; If the third elevation angle is greater than the blocking angle between the currently processed building and the currently processed first alternative position, the second straight-line distance between the currently processed non-line-of-sight transmission satellite and the mirror position is calculated to obtain the reflection transmission distance corresponding to the currently processed building.

8. The method according to claim 6, characterized in that The step of determining the score of the first candidate position currently being processed according to the D second pseudoranges and the C third pseudoranges comprises: Determine receiver clock error; Calculating a pseudorange residual corresponding to each satellite in the A satellites according to the D second pseudoranges and the C third pseudoranges; Calculate a pseudorange gain value corresponding to each satellite in the A satellites according to the pseudorange residual corresponding to each satellite in the A satellites and the receiver clock error to obtain A pseudorange gain values; Calculate the variance of the pseudorange gain value corresponding to each satellite in the A satellites according to the signal strength of each satellite in the A satellites to obtain A pseudorange gain variances; Constructing an error covariance matrix between the A satellites according to the A pseudorange gain variances; The score of the first candidate position currently being processed is determined based on the A pseudorange gain values ​​and the error covariance matrix and a normal distribution assumption.

9. The method according to claim 8, characterized in that The determining of the receiver clock difference comprises: The line-of-sight transmission satellites whose corresponding first elevation angles are greater than a preset elevation angle threshold value among the D line-of-sight transmission satellites are used as reference satellites to obtain F reference satellites, where F is an integer greater than 0 and less than or equal to D; Calculating the straight-line distance between each reference satellite of the F reference satellites and the first candidate position currently being processed to obtain F third straight-line distances; Calculate the pseudorange residual corresponding to each of the F reference satellites according to the second pseudorange and the third straight-line distance corresponding to each of the F reference satellites to obtain F first pseudorange residuals; The arithmetic mean of the F first pseudorange residuals is calculated to obtain the receiver clock error.

10. The method according to claim 9, characterized in that The step of constructing an error covariance matrix between the A satellites according to the A pseudorange gain variances includes: Determine the pseudorange gain variances corresponding to the F reference satellites from the A pseudorange gain variances; Calculate the average value of the pseudorange gain variances corresponding to the F reference satellites to obtain the equivalent gain variance of the reference satellite; An error covariance matrix between the A satellites is constructed according to the A pseudorange gain variances and the equivalent gain variance of the reference satellite.

11. The method according to claim 8, characterized in that The calculating the pseudorange residual corresponding to each satellite in the A satellites according to the D second pseudoranges and the C third pseudoranges includes: Calculating a pseudorange residual corresponding to each of the C non-line-of-sight transmission satellites according to the third pseudorange corresponding to each of the C non-line-of-sight transmission satellites and the first straight-line distance to obtain C second pseudorange residuals; Calculating the straight-line distance between each of the D line-of-sight transmission satellites and the first candidate position currently being processed to obtain D fourth straight-line distances; The pseudorange residual corresponding to each of the D line-of-sight transmission satellites is calculated according to the second pseudorange corresponding to each of the D line-of-sight transmission satellites and the fourth straight-line distance to obtain D third pseudorange residuals.

12. The method according to claim 11, characterized in that: The step of calculating the pseudorange gain value corresponding to each satellite in the A satellites according to the pseudorange residual corresponding to each satellite in the A satellites and the receiver clock error to obtain A pseudorange gain values ​​includes: Calculate the pseudorange gain value corresponding to each of the C non-line-of-sight transmission satellites according to the second pseudorange residual corresponding to each of the C non-line-of-sight transmission satellites and the receiver clock error to obtain C first pseudorange gain values; The pseudorange gain value corresponding to each of the D line-of-sight transmission satellites is calculated according to the third pseudorange residual corresponding to each of the D line-of-sight transmission satellites and the receiver clock error to obtain D second pseudorange gain values.

13. The method according to claim 12, characterized in that The step of calculating the variance of the pseudorange gain value corresponding to each satellite in the A satellites according to the signal strength of each satellite in the A satellites and the corresponding pseudorange gain value to obtain A pseudorange gain variances includes: Calculate the variance of the pseudorange gain value corresponding to each non-line-of-sight transmission satellite in the C non-line-of-sight transmission satellites according to the signal strength of each non-line-of-sight transmission satellite in the C non-line-of-sight transmission satellites to obtain C first pseudorange gain variances; The variance of the pseudorange gain value corresponding to each of the D line-of-sight transmission satellites is calculated according to the signal strength of each of the D line-of-sight transmission satellites and the corresponding second pseudorange gain value to obtain D second pseudorange gain variances.

14. The method according to claim 13, characterized in that The step of constructing an error covariance matrix between the A satellites according to the A pseudorange gain variances includes: An error covariance matrix between the A satellites is constructed according to the C first pseudorange gain variances and the D second pseudorange gain variances.

15. The method according to claim 8, characterized in that The step of correcting the calculated position according to at least one of the B scores to obtain a target position includes: The first candidate positions whose corresponding scores are greater than a preset score threshold are screened out to obtain G second candidate positions, where G is an integer greater than 0 and less than or equal to B; Taking a weighted average according to the coordinates of the G second candidate positions and the corresponding scores, to obtain a corrected coordinate; The calculated position is corrected according to the correction coordinates to obtain the target position.

16. A positioning device, characterized in that: The device comprises: a determination unit, configured to determine a solved position of the electronic device according to positioning signals from A satellites, and determine B first candidate positions within a preset range of the solved position, wherein B is an integer greater than 0 and A is an integer greater than or equal to 4; a scoring unit, configured to perform the following steps for each of the B first candidate positions to obtain B scores: determining the score of the first candidate position currently being processed by using the corrected pseudoranges of C non-line-of-sight transmission satellites and the pseudoranges of D line-of-sight transmission satellites relative to the first candidate position currently being processed, wherein the A satellites include the C non-line-of-sight transmission satellites, the A satellites include the D line-of-sight transmission satellites, and C and D are both integers greater than or equal to 0 and less than or equal to A; A correction unit is used to correct the solved position according to at least one of the B scores to obtain a target position of the electronic device.

17. The device according to claim 16, characterized in that The scoring unit is used to: Determine the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the first candidate position currently being processed from the A satellites according to preset map tile data; Calculate the pseudorange corresponding to each non-line-of-sight transmission satellite in the C non-line-of-sight transmission satellites to obtain C first pseudoranges; Calculate the pseudorange corresponding to each of the D line-of-sight transmission satellites to obtain D second pseudoranges; Correcting the C first pseudoranges to obtain C third pseudoranges; A score of the first candidate position currently being processed is determined according to the D second pseudoranges and the C third pseudoranges.

18. The device according to claim 17, characterized in that The device also includes a generating unit, configured to: Filter out urban canyon areas from the map using 3D building models; Performing a preset network division on the urban canyon area to obtain a plurality of first grids; Determine a plurality of grid data according to the plurality of first grids, wherein the plurality of first grids correspond to the plurality of grid data one by one, and each of the grid data includes sky occlusion curve information, grid coordinate information, grid type information, surrounding building information, and road attribute information corresponding to the first grid; The plurality of grid data are stored according to tiles to obtain the preset map tile data.

19. The device according to claim 17, characterized in that The determining unit is used for: Determine a candidate area on the map with the solved position as the center; Dividing the candidate area into preset grids to obtain a plurality of second grids; The center positions of the multiple second grids are determined as the B first candidate positions.

20. The device according to claim 17, characterized in that The scoring unit is used to: Acquiring sky occlusion curve information of the first candidate position currently being processed from the preset map tile data according to the coordinates of the first candidate position currently being processed; For each of the A satellites, the following steps are performed to determine the C non-line-of-sight transmission satellites and the D line-of-sight transmission satellites of the first candidate position currently being processed: Calculating, according to the ephemeris data of the currently processed satellite, a first altitude angle and an azimuth angle of the currently processed satellite relative to the currently processed first candidate position; Determining a second altitude angle from sky occlusion curve information of the first candidate position currently being processed according to the azimuth angle of the currently being processed satellite relative to the first candidate position currently being processed; If the first altitude angle is greater than the second altitude angle, determining that the currently processed satellite is a line-of-sight transmission satellite; Otherwise, it is determined that the currently processed satellite is a non-line-of-sight transmission satellite.

21. The device according to any one of claims 17 to 20, characterized in that The preset map tile data includes the heights of E buildings around the first candidate position currently being processed, where E is an integer greater than 0, and the scoring unit is used to: For each of the C non-line-of-sight transmission satellites, the following steps are performed to obtain the C third pseudoranges: Calculating a first straight-line distance between the first candidate position currently being processed and the non-line-of-sight transmission satellite currently being processed; Determine a reflection transmission distance of the non-line-of-sight transmission satellite currently being processed that reflects and transmits a positioning signal to the first candidate position currently being processed through each of the E buildings, and obtain E reflection transmission distances; Calculating the difference between each of the E reflected transmission distances and the first straight-line distance to obtain E distance differences, and determining a minimum distance difference from the E distance differences; The difference between the first pseudorange corresponding to the non-line-of-sight transmission satellite currently being processed and the minimum distance difference is calculated to obtain a third pseudorange corresponding to the non-line-of-sight transmission satellite currently being processed.

22. The device according to claim 21, characterized in that The preset map tile data also includes the sky occlusion curve information of the first candidate position currently being processed, and the scoring unit is used to: The following steps are performed for each of the E buildings to obtain the E reflection transmission distances: Calculating the distance between the currently processed building and the currently processed first candidate position according to the height of the currently processed building and the blocking angle between the currently processed building and the currently processed first candidate position; Determining a mirror image position of the first candidate position currently being processed relative to the building currently being processed according to a distance between the building currently being processed and the first candidate position currently being processed; Calculating the altitude angle between the currently processed non-line-of-sight transmission satellite and the mirror position to obtain a third altitude angle; Determine the occlusion angle between the currently processed building and the currently processed first candidate position according to the sky occlusion curve information of the currently processed first candidate position; If the third elevation angle is greater than the blocking angle between the currently processed building and the currently processed first alternative position, the second straight-line distance between the currently processed non-line-of-sight transmission satellite and the mirror position is calculated to obtain the reflection transmission distance corresponding to the currently processed building.

23. The device according to claim 21, characterized in that The scoring unit is used to: Determine receiver clock error; Calculating a pseudorange residual corresponding to each satellite in the A satellites according to the D second pseudoranges and the C third pseudoranges; Calculate a pseudorange gain value corresponding to each satellite in the A satellites according to the pseudorange residual corresponding to each satellite in the A satellites and the receiver clock error to obtain A pseudorange gain values; Calculate the variance of the pseudorange gain value corresponding to each satellite in the A satellites according to the signal strength of each satellite in the A satellites to obtain A pseudorange gain variances; Constructing an error covariance matrix between the A satellites according to the A pseudorange gain variances; The score of the first candidate position currently being processed is determined based on the A pseudorange gain values ​​and the error covariance matrix and a normal distribution assumption.

24. The device according to claim 23, characterized in that The scoring unit is used to: The line-of-sight transmission satellites whose corresponding first elevation angles are greater than a preset elevation angle threshold value among the D line-of-sight transmission satellites are used as reference satellites to obtain F reference satellites, where F is an integer greater than 0 and less than or equal to D; Calculating the straight-line distance between each reference satellite of the F reference satellites and the first candidate position currently being processed to obtain F third straight-line distances; Calculate the pseudorange residual corresponding to each of the F reference satellites according to the second pseudorange and the third straight-line distance corresponding to each of the F reference satellites to obtain F first pseudorange residuals; The arithmetic mean of the F first pseudorange residuals is calculated to obtain the receiver clock error.

25. The device according to claim 23, characterized in that The scoring unit is used to: Calculating a pseudorange residual corresponding to each of the C non-line-of-sight transmission satellites according to the third pseudorange corresponding to each of the C non-line-of-sight transmission satellites and the first straight-line distance to obtain C second pseudorange residuals; Calculating the straight-line distance between each of the D line-of-sight transmission satellites and the first candidate position currently being processed to obtain D fourth straight-line distances; The pseudorange residual corresponding to each of the D line-of-sight transmission satellites is calculated according to the second pseudorange corresponding to each of the D line-of-sight transmission satellites and the fourth straight-line distance to obtain D third pseudorange residuals.

26. The device according to claim 23, characterized in that The correction unit is used for: The first candidate positions whose corresponding scores are greater than a preset score threshold are screened out to obtain G second candidate positions, where G is an integer greater than 0 and less than or equal to B; Taking a weighted average according to the coordinates of the G second candidate positions and the corresponding scores, to obtain a corrected coordinate; The calculated position is corrected according to the correction coordinates to obtain the target position.

27. An electronic device, characterized in that: The method comprises a processor, a memory, a communication interface, and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the processor, and the programs include instructions for executing the steps in the method according to any one of claims 1 to 15.

28. A chip, characterized in that: include: A processor, configured to call and run a computer program from a memory, so that a device equipped with the chip executes a method as claimed in any one of claims 1 to 15.

29. A computer-readable storage medium, characterized in that: It stores a computer program for electronic data exchange, wherein the computer program enables a computer to execute the method according to any one of claims 1 to 15.

30. A computer program product, the computer program product causing a computer to execute the method according to any one of claims 1 to 15.

Citation Information

Patent Citations

  • Satellite positioning method in urban canyons based on 3D urban model assistance

    CN107966724A

  • Shadow matching improved algorithm based on a Beidou GEO satellite

    CN110579780A

  • Three-dimensional city models and shadow mapping to improve altitude fixes in urban environments

    CN111051924A

  • Positioning method and electronic equipment

    CN111198389A

  • Kinematic global positioning system of an on-the-fly apparatus for centimeter-level positioning for static or moving applications

    US5442363A