An efficient and high-concurrency broadcasting method for NRTK solution data

Through the location grid algorithm and data incremental broadcast technology, the location delay and high cost problems in NRTK calculation data broadcast are solved, efficient and low-latency data transmission is achieved, and positioning accuracy and concurrency capabilities are improved.

CN115184962BActive Publication Date: 2024-11-01NAT AUTOMOBILE UNIV SPACE-TIME TECH (ANQING) CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202210579681.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-05-26
Publication Date
2024-11-01
Estimated Expiration
2042-05-26

AI Technical Summary

Technical Problem

The existing NRTK solution data propagation technology has positioning delay problems, and high requirements for network bandwidth and servers, resulting in increased costs.

Method used

The location grid algorithm is used to obtain the terminal's grid position, judge the data update situation, and only the incremental change values ​​of differential and ephemeris data are broadcasted, so as to reduce redundant data broadcasting and optimize data transmission.

Benefits of technology

Improve positioning accuracy and speed, reduce network bandwidth requirements and server costs, and achieve high concurrency and low latency of data.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115184962B_ABST
    Figure CN115184962B_ABST
Patent Text Reader

Abstract

The invention discloses an efficient and high-concurrency broadcasting method for NRTK solution data, comprising: obtaining the current grid position of the terminal according to GGA data reported by the terminal; obtaining the ephemeris data, VRS position data and VRS differential data corresponding to the grid position based on the current grid position of the terminal; judging whether this is the first time that the terminal reports GGA data, and if so, broadcasting the acquired ephemeris data, VRS position data and VRS differential data to the terminal; if not, broadcasting only the updated VRS position data and ephemeris data, and only broadcasting the data increment change value of the VRS differential data of two broadcasting cycles; the method of the invention can reduce the objective data volume and bandwidth requirements when the broadcast data volume is large.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the field of N-RTK positioning algorithm data broadcasting, and in particular relates to an efficient and high-concurrency broadcasting method for NRTK solution data. Background Art

[0002] N-RTK is based on Virtual Reference Station (VRS) technology. In the VRS network, each base station does not send any correction information directly to mobile users, but sends all the original data to the control center through a data communication link. At the same time, before working, the user sends a rough coordinate to the control center. After receiving this position information, the control center automatically selects the best set of fixed base stations based on the user's position. Based on the information sent by these stations, the overall GPS orbit error and the errors caused by ionosphere, troposphere and atmospheric refraction are corrected, and a high-precision differential signal is sent to the user.

[0003] like Figure 1 As shown, the current mainstream technology is to broadcast the VRS data generated by the algorithm directly to the terminal. In order to ensure the timeliness of the broadcast of large amounts of data, this places high requirements on network bandwidth and servers, and this mainstream technology will have a positioning delay for a period of time during the initial broadcast. Summary of the invention

[0004] Purpose of the invention: In order to solve the problem of positioning delay during the initial broadcast in the prior art, the present invention proposes an efficient and high-concurrency broadcasting method for NRTK solution data. Under the premise of ensuring positioning accuracy, it reduces the amount of data and increases data availability to improve positioning accuracy, reduce server costs, and achieve low latency.

[0005] Technical solution: A highly efficient and concurrent broadcasting method for NRTK solution data, comprising the following steps:

[0006] Step 1: Obtain the GGA data reported by the terminal, and obtain the longitude and latitude of the terminal's approximate location by parsing the GGA data; based on the location grid algorithm, convert the longitude and latitude of the terminal's approximate location to obtain the terminal's current grid location; based on the terminal's current grid location, obtain the ephemeris data, VRS location data, and VRS differential data corresponding to the grid location;

[0007] Step 2: Determine whether this is the first time that the terminal reports GGA data. If so, broadcast the acquired ephemeris data, VRS position data and VRS differential data to the terminal; if not, execute step 3;

[0008] Step 3: Based on the current grid position of the terminal, determine whether the grid position of the terminal is updated. If updated, broadcast the VRS position data to the terminal. If not updated, do not broadcast the VRS position data to the terminal.

[0009] At the same time, the ephemeris data obtained in step 1 is compared with the ephemeris data obtained in the previous broadcasting cycle to determine whether the ephemeris data has changed. If there is a change, the ephemeris data obtained in step 1 is broadcasted; if there is no change, the ephemeris data is not broadcasted;

[0010] At the same time, the VRS differential data obtained in step 1 is compared with the VRS differential data obtained in the previous broadcast cycle to determine whether the VRS differential data has changed. If so, the data incremental change value of the two broadcast cycles is broadcast; if not, it is not broadcast.

[0011] Furthermore, the VRS differential data includes the values ​​of carrier, phase, and pseudorange of multiple frequency bands of satellites observed by the VRS.

[0012] Furthermore, the step of obtaining the ephemeris data includes:

[0013] Based on the current grid position of the terminal, the ephemeris data of the satellite corresponding to the grid position is obtained, and after the ephemeris data is solved, the solved ephemeris data is classified and stored according to the satellite number as the granularity, and used as an ephemeris server;

[0014] The ephemeris data of the valid satellite is obtained from the ephemeris server. The ephemeris data of the valid satellite is involved in step 2 and step 3.

[0015] Furthermore, the satellite is a valid satellite.

[0016] Furthermore, the valid satellite is a satellite within the VRS data receiving angle range.

[0017] Furthermore, the data incremental change value is obtained by comparing the VRS differential data obtained in step 1 with the values ​​of the same satellite and the same frequency band in the VRS differential data obtained in the previous broadcasting cycle.

[0018] Beneficial effects: Compared with the prior art, the present invention has the following advantages:

[0019] (1) The present invention determines the satellites in the grid range through the latest ephemeris, thereby reducing unnecessary broadcasting of satellite ephemeris data;

[0020] (2) Positioning requires ephemeris + VRS to calculate the position coordinates. The present invention ensures data integrity by directly providing ephemeris data broadcasting. At the same time, it can avoid the risk of timeliness of the terminal obtaining ephemeris data, reduce positioning error fluctuations, and improve the overall positioning progress by 10-20%;

[0021] (3) The terminal regularly reports GGA data. The present invention calculates the grid position of the terminal through a grid algorithm. According to the change of the grid position, the incremental data to be broadcasted is determined through a data incremental algorithm, thereby reducing the broadcast of redundant data, such as VRS position data, ephemeris change data, etc., which can effectively reduce the amount of data by more than 20%, reduce the demand for network bandwidth, and at the same time, the computer can load more concurrency, reducing server costs;

[0022] (4) The method of the present invention has the advantages of high data concurrency, low latency and low consumption. BRIEF DESCRIPTION OF THE DRAWINGS

[0023] Figure 1 It is a schematic diagram of the broadcasting process of the prior art;

[0024] Figure 2 It is a schematic diagram of the process of the present invention;

[0025] Figure 3 Schematic diagram of the relationship between observation stations and effective satellites. DETAILED DESCRIPTION

[0026] The technical solution of the present invention is now further described in conjunction with the accompanying drawings and embodiments.

[0027] like Figure 2 As shown, a high-efficiency and high-concurrency broadcasting method for NRTK solution data of the present invention mainly includes the following implementation steps:

[0028] Step 1: Use VRS as the center point of the grid and use the location grid algorithm to divide the spatial grid. Therefore, the coordinates of the center point of the grid are the location coordinates of the VRS.

[0029] Step 2: When the terminal reports GGA data for the first time, the control center obtains the GGA data reported by the terminal, parses the GGA data, obtains the longitude and latitude of the terminal's approximate location, and converts the longitude and latitude of the terminal's approximate location based on the location grid algorithm to obtain the grid location of the terminal. Since this is the first time the terminal reports GGA data, the control center broadcasts ephemeris data, VRS position data, and VRS differential data to the terminal based on the grid location of the terminal.

[0030] In subsequent broadcasts, the terminal continues to report GGA data. The control center determines whether the grid position of the terminal is updated based on the GGA data reported by the terminal. If there is an update, the control center broadcasts the VRS position data to the terminal; if there is no update, the control center does not broadcast the VRS position data.

[0031] While determining whether the grid position of the terminal is updated, the control center determines whether the ephemeris data at the current moment is updated. If so, the updated ephemeris data is broadcast; if not, the ephemeris data is not broadcast.

[0032] While determining whether the grid position of the terminal is updated, the control center compares the VRS differential data obtained in the current broadcast cycle with the VRS differential data obtained in the previous broadcast cycle to determine whether there is a change. If there is a change, the data incremental change value is determined by comparing the data of the same satellite and the same frequency band in the VRS differential data of the two broadcast cycles. The data incremental change value is broadcast if the data incremental change value exceeds the set value; if there is no change, the VRS differential data is not broadcast.

[0033] The location grid algorithm mentioned in step 1 and step 2 is now explained. The main operation steps of the algorithm are: divide the space on the earth into regular grids at fixed intervals, thereby establishing a unique relationship between longitude and latitude and grid position.

[0034] The standard format of GGA data reported by the terminal is: $GPGGA, (1), (2), (3), (4), (5), (6), (7), (8), (9), M, (10), M, (11), (12) * hh (CR) (LF);

[0035] Among them, $GPGGA represents the start guide and statement format description; (1) is the positioning UTC time, for example, 05:09:01; (2) is the latitude (format ddmm.mmmm: that is, dd degrees, mm.mmmm minutes); (3) is N / S (north latitude or south latitude), for example, 39 degrees 31.4449 minutes north latitude; (4) is the longitude (format dddmm.mmmm: that is, ddd degrees, mm.mmmm minutes); (5) is E / W (east longitude or west longitude), for example, 116 degrees 43.5123 minutes east longitude; (6) is the quality factor (0 = no positioning, 1 = real-time GPS, 2 = differential GPS); (7) is the number of available satellites (0 to 8), for example, the number of available satellites = 07 ; (8) is the horizontal precision factor (1.0~99.9), for example, the horizontal precision factor = 1.4; (9) is the antenna elevation (sea level, -9999.9~99999.9, unit: m), for example, antenna elevation = 76.2m); (10) is the height of the geoid ellipsoid relative to sea level (-999.9~9999.9, unit: m), for example, -7.0m; (11) is the age of differential GPS data, which is not available in real-time GPS; (12) is the differential reference station number (0000~1023), which is not available in real-time GPS; M is the unit meter, * is the statement end marker, hh is the XOR checksum of all ASCII codes from $ to *, (CR) is carriage return, and (LF) is line feed.

[0036] In order to make the broadcast more efficient and economical, the ephemeris data broadcasted by the present invention is obtained according to the following steps:

[0037] The ephemeris data of the satellite is obtained, and after the ephemeris data is solved, the ephemeris data within a certain period of time is cached, and the ephemeris data is classified and stored based on the satellite number as the granularity, and used as an ephemeris server.

[0038] The ephemeris data of valid satellites is obtained from the ephemeris server. The ephemeris data of valid satellites obtained at this time is truly involved in the judgment of whether the ephemeris data at the current moment is updated. When the terminal reports GGA data for the first time, the ephemeris data broadcast by the control center also refers to the ephemeris data of valid satellites. In this way, useless satellite data can be effectively reduced, and the broadcast can be more efficient and economical.

[0039] The VRS differential data of the present invention mainly includes the values ​​of carrier, phase and pseudorange of multiple frequency bands of currently observed effective satellites.

[0040] The valid satellites mentioned above refer to satellite data within the receiving angle range (160°) of the base station. Satellite data outside the range is invalid and using it will cause calculation errors.

[0041] Through the above steps, the amount of data can be reduced. When the amount of broadcast data is large, the objective data amount and bandwidth requirements can be reduced.

[0042] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that include computer-usable program code.

[0043] The present application is described with reference to the flowcharts of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process in the flowchart can be implemented by computer program instructions. These computer program instructions can be provided to a computer so that the instructions executed by the computer produce the effect of implementing the functions specified by one or more processes in the flowchart.

[0044] These computer program instructions may also be stored in a computer program that can direct a computer so that the instructions stored in the computer program readable memory produce an article of manufacture including an instruction device, wherein the instruction device implements the process Figure 1 A function specified in a process or multiple processes.

[0045] These computer program instructions can also be loaded into a computer so that the computer executes a series of operating steps to complete the process, thereby providing instructions for implementing the process in the computer. Figure 1 The steps of a specified function in a process or multiple processes.

[0046] The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the technical principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

Claims

1. A highly efficient and concurrent broadcasting method for NRTK solution data, characterized by: The following steps are involved: Step 1: Obtain the GGA data reported by the terminal, and obtain the longitude and latitude of the terminal's approximate location by parsing the GGA data; Based on the location grid algorithm, the longitude and latitude of the terminal's approximate location are converted to obtain the terminal's current grid location; Based on the current grid position of the terminal, obtain the ephemeris data, VRS position data and VRS differential data corresponding to the grid position; Step 2: Determine whether this is the first time that the terminal reports GGA data. If so, broadcast the acquired ephemeris data, VRS position data and VRS differential data to the terminal; if not, execute step 3; Step 3: Based on the current grid position of the terminal, determine whether the grid position of the terminal is updated. If updated, broadcast the VRS position data to the terminal. If not updated, do not broadcast the VRS position data to the terminal. At the same time, the ephemeris data obtained in step 1 is compared with the ephemeris data obtained in the previous broadcasting cycle to determine whether the ephemeris data has changed. If there is a change, the ephemeris data obtained in step 1 is broadcasted; if there is no change, the ephemeris data is not broadcasted; At the same time, the VRS differential data obtained in step 1 is compared with the VRS differential data obtained in the previous broadcast cycle to determine whether the VRS differential data has changed. If so, the data incremental change value of the two broadcast cycles is broadcast; if not, it is not broadcast.

2. According to claim 1, a method for high-efficiency and high-concurrency broadcasting of NRTK solution data is characterized in that: The VRS differential data includes the values ​​of carrier, phase, and pseudorange of multiple frequency bands of satellites observed by the VRS.

3. The method for high-efficiency and high-concurrency broadcasting of NRTK solution data according to claim 1, characterized in that: The step of obtaining the ephemeris data comprises: Based on the current grid position of the terminal, the ephemeris data of the satellite corresponding to the grid position is obtained, and after the ephemeris data is solved, the solved ephemeris data is classified and stored according to the satellite number as the granularity, and used as an ephemeris server; The ephemeris data of the valid satellite is obtained from the ephemeris server. The ephemeris data of the valid satellite is involved in step 2 and step 3.

4. The method for high-efficiency and high-concurrency broadcasting of NRTK solution data according to claim 2, characterized in that: The satellites described are valid satellites.

5. A high-efficiency and high-concurrency broadcasting method for NRTK solution data according to claim 3 or 4, characterized in that: The valid satellites are satellites within the VRS data receiving angle range.

6. The method for high-efficiency and high-concurrency broadcasting of NRTK solution data according to claim 1, characterized in that: The data increment change value is obtained by comparing the VRS differential data obtained in step 1 with the values ​​of the same satellite and the same frequency band in the VRS differential data obtained in the previous broadcast cycle.