CN106019340B - Rapid GPS anchor point acquisition methods and system - Google Patents
Rapid GPS anchor point acquisition methods and system Download PDFInfo
- Publication number
- CN106019340B CN106019340B CN201610313075.4A CN201610313075A CN106019340B CN 106019340 B CN106019340 B CN 106019340B CN 201610313075 A CN201610313075 A CN 201610313075A CN 106019340 B CN106019340 B CN 106019340B
- Authority
- CN
- China
- Prior art keywords
- data
- gps positioning
- positioning point
- bucket
- gps
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/31—Acquisition or tracking of other signals for positioning
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The present invention, which provides a kind of rapid GPS anchor point acquisition methods and system, method, to be included：Obtain GPS positioning point data set；Remove the invalid digit of longitude data and latitude data in GPS positioning point data set respectively using default dilution of precision；The size of each bucket according to dilution of precision is set, bucket sort is carried out to GPS positioning point data according to revised longitude data and latitude data respectively；The adjacent bucket of predetermined number is divided into a section, corresponding the largest number of sections of GPS positioning point are obtained according to longitude data and the corresponding bucket sort result of latitude data respectively, and the corresponding GPS positioning point data set in the section is obtained, it is denoted as first set and second set.The present invention obtains being relatively close to the first set and second set of GPS exact points, and operand is small, drastically increases the acquisition speed of GPS exact points.
Description
Technical field
The present invention relates to GPS positioning technology field more particularly to a kind of rapid GPS anchor point acquisition methods and systems.
Background technology
With cloud and a large amount of popularizations of the application of the associated mobile terminal based on GPS positioning, many development companies utilize
Mobile terminal device and related application gather the longitude and latitude degrees of data in some geographical location, and pass through the multiple data to some place
Acquisition summarizes, to calculate the longitude and latitude degrees of data of some position.Due to mobile terminal device acquisition longitude and latitude precision problem and outside
The unpredictable various factors such as boundary's interference cause the longitude and latitude degrees of data gathered in same position there are certain error or even occur
There are apparent errors for the longitude and latitude degrees of data of test.And these wrong data are difficult at the first time by the automatic mistake of artificial or machine
Filter, conventional way are exactly to be averaged by multiple measurement data, to obtain theoretically closest to the position at center.Due to flat
Mean algorithm is averaged by all measurement data, is failed to remove the larger location information of obvious errors, is unable to reach
Optimal accuracy value；Or other more complicated algorithms are used, although matched effect can be reached, need to expend a large amount of
Calculating, matching efficiency is low.If when carrying out the calculating of GPS positioning point, the larger GPS positioning point data of error is removed,
The computational efficiency of GPS positioning point can then be greatly improved.
The content of the invention
The technical problems to be solved by the invention are：A kind of rapid GPS anchor point acquisition methods and system are provided, can be gone
Except the GPS positioning point data that error is larger, to obtain the position data at opposite center, operand is small, realizes quick positioning.
In order to solve the above-mentioned technical problem, the technical solution adopted by the present invention is：
A kind of rapid GPS anchor point acquisition methods, including：
Obtain GPS positioning point data set；
Using default dilution of precision respectively to the longitude data in the GPS positioning point data set and latitude data into
Row is corrected, and removes the invalid digit in the longitude data and latitude data；
The size of each bucket is set according to the dilution of precision；Size pair according to revised longitude data and the bucket
GPS positioning point data set carries out bucket sort；According to the size of revised latitude data and the bucket to GPS positioning point data
Set carries out bucket sort；
The adjacent bucket of predetermined number is divided by a section according to the bucket sort result of corresponding longitude data；Statistics is every
The corresponding GPS positioning point number in a section；It obtains comprising the corresponding GPS positioning point in the largest number of sections of GPS positioning point
Data acquisition system is denoted as first set；
The adjacent bucket of predetermined number is divided by a section according to the bucket sort result of corresponding latitude data；Statistics is every
The corresponding GPS positioning point number in a section；It obtains comprising the corresponding GPS positioning point in the largest number of sections of GPS positioning point
Data acquisition system is denoted as second set.
Another technical solution provided by the invention is：
A kind of rapid GPS anchor point obtains system, including：
Acquisition module, for obtaining GPS positioning point data set；
Correcting module, for use default dilution of precision respectively in the GPS positioning point data set through the number of degrees
It is modified according to latitude data, removes the invalid digit in the longitude data and latitude data；
Statistical module, for setting the size of each bucket according to the dilution of precision；According to revised longitude data and
The size of the bucket carries out bucket sort, the size according to revised latitude data and the bucket to GPS positioning point data set
Bucket sort is carried out to GPS positioning point data set；
First division module divides the adjacent bucket of predetermined number for the bucket sort result according to corresponding longitude data
For a section；First statistical module, for counting the corresponding GPS positioning point number in each section；First set obtains
Module for obtaining comprising the corresponding GPS positioning point data set in the largest number of sections of GPS positioning point, is denoted as first set；
Second division module divides the adjacent bucket of predetermined number for the bucket sort result according to corresponding latitude data
For a section；Second statistical module, for counting the corresponding GPS positioning point number in each section；Second set obtains
Module for obtaining comprising the corresponding GPS positioning point data set in the largest number of sections of GPS positioning point, is denoted as second set.
The beneficial effects of the present invention are：After getting multiple GPS positioning point datas, respectively using longitude and latitude as point
Target is analysed, the larger GPS positioning point data of error is removed；During using longitude as analysis target, longitude data is modified, is gone
After falling nonsignificant digit, bucket sort is carried out to GPS positioning point data set according to revised longitude data, it is corresponding in which bucket
GPS positioning point number is more, illustrates GPS of the GPS positioning point in accurate GPS positioning point, which bucket on the contrary in this barrel
Anchor point number is fewer, then illustrates that the GPS positioning point data error in this barrel is bigger, therefore remove the big GPS of corresponding error
Locating point data leaves the GPS positioning point data set at corresponding opposite center；Similarly, carried out again by analysis target of latitude
One wheel screening, obtains the GPS positioning point data set at another group of opposite center.The present invention is found each by bucket sort mode
The GPS point data acquisition system corresponding to pipe quantity and its neighbouring bucket in dimension, drastically increases the acquisition of GPS positioning point
Speed.
Description of the drawings
Fig. 1 is a kind of flow chart of rapid GPS anchor point acquisition methods of one embodiment of the invention；
Fig. 2 is the flow chart of the rapid GPS anchor point acquisition methods of the embodiment of the present invention one；
Fig. 3 is the structure chart that a kind of rapid GPS anchor point of one embodiment of the invention obtains system；
Fig. 4 is that the rapid GPS anchor point of the embodiment of the present invention two obtains the structure chart of system.
Label declaration：
1st, acquisition module；11st, mapping block；2nd, correcting module；3rd, statistical module；31st, setup module；32nd, first set
Module；33rd, first module is chosen；34th, the second setup module；35th, second module is chosen；41st, the first division module；42nd, first
Statistical module；43rd, first set acquisition module；51st, the second division module；52nd, the second statistical module；53rd, second set obtains
Module；6th, computing module.
Specific embodiment
For the technology contents that the present invention will be described in detail, the objects and the effects, below in conjunction with embodiment and coordinate attached
Figure is explained.
The design of most critical of the present invention is：The longitude data and latitude data of GPS positioning point are modified respectively, root
Go out the GPS positioning point data set of corresponding two opposite centers according to revised data screening, then two are collected respectively
Latitude data and longitude data in conjunction are modified, and go out final two with respect to center according to revised data screening
GPS positioning point data set.
Fig. 1 is refer to, the present invention provides a kind of rapid GPS anchor point acquisition methods, including：
S1：Obtain GPS positioning point data set；
S2：Using default dilution of precision respectively to the longitude data and latitude number in the GPS positioning point data set
According to being modified, remove the invalid digit in the longitude data and latitude data；
S3：The size of each bucket is set according to the dilution of precision；According to the big of revised longitude data and the bucket
It is small that bucket sort is carried out to GPS positioning point data set；According to the size of revised latitude data and the bucket to GPS positioning point
Data acquisition system carries out bucket sort；
S41：The adjacent bucket of predetermined number is divided by a section according to the bucket sort result of corresponding longitude data；
S42：Count the corresponding GPS positioning point number in each section；S43：It obtains comprising the largest number of sections pair of GPS positioning point
The GPS positioning point data set answered, is denoted as first set；
S51：The adjacent bucket of predetermined number is divided by a section according to the bucket sort result of corresponding latitude data；
S52：Count the corresponding GPS positioning point number in each section；S53：It obtains comprising the largest number of sections pair of GPS positioning point
The GPS positioning point data set answered, is denoted as second set.
Further, further included after obtaining the first set and second set：
S6：The average of GPS positioning point data in the 3rd set and the 4th set is calculated, obtains GPS exact points.
As can be seen from the above description, the GPS positioning point data in first set and second set is the GPS positioning at opposite center
Point data, therefore mean value computation is carried out to the GPS positioning point data in the 3rd set and the 4th set, it can obtain accurately
GPS point.
Further, after described " obtaining GPS positioning point data set ", S11 is further comprised：By GPS positioning point
2-D data is mapped to one-dimensional longitude data and latitude data respectively.
As can be seen from the above description, since the GPS positioning point data got is usually 2-D data, it is therefore desirable to first to two
Number of latitude is mapped to two one-dimensional data according to dimension-reduction treatment is carried out.If GPS positioning point data is more high-dimensional data, together
Sample can be mapped to the one-dimensional data of corresponding number, then carry out follow-up data processing using every one-dimensional data as analysis target respectively
And analysis.
Further, described each barrel of size is the value of dilution of precision；The predetermined number is 3.
As can be seen from the above description, the size of each bucket is the value of dilution of precision, and adjacent three buckets are as a statistics screening
Section, not only can guarantee the accuracy of result, but also can guarantee operation efficiency.Also the size that can directly set each bucket is dilution of precision
3 times of value, predetermined number is set to 1；Or the value that the size of each bucket is dilution of precision, predetermined number 1；It can be also set
His unit interval length and predetermined number, is accordingly set with specific reference to computing demand；The dilution of precision can be according to not yet
Same scene demand selects different values.
Further, it is described that " size of each bucket is set according to the dilution of precision；According to revised longitude data and
The size of the bucket carries out bucket sort to GPS positioning point data set；Size according to revised latitude data and the bucket
Bucket sort is carried out to GPS positioning point data set " be specially：
S31：The size for setting each bucket is the value of the dilution of precision；
S32：Using revised longitude data as KEY values；S33：The corresponding GPS positioning point data of identical KEY values is put
In same bucket；
S34：Using revised latitude data as KEY values；S35：The corresponding GPS positioning point data of identical KEY values is put
In same bucket.
As can be seen from the above description, the corresponding GPS positioning point data of identical revised longitude data is placed in identical bucket,
The corresponding GPS positioning point data of identical revised latitude data is placed in identical bucket, so as to GPS positioning point data set
Sort method is carried out.
Fig. 3 is refer to, another technical solution of the invention is：
A kind of rapid GPS anchor point obtains system, including：
Acquisition module 1, for obtaining GPS positioning point data set；
Correcting module 2, for use default dilution of precision respectively in the GPS positioning point data set through the number of degrees
It is modified according to latitude data, removes the invalid digit in the longitude data and latitude data；
Statistical module 3, for setting the size of each bucket according to the dilution of precision；According to revised longitude data and
The size of the bucket carries out bucket sort, the size according to revised latitude data and the bucket to GPS positioning point data set
Bucket sort is carried out to GPS positioning point data set；
First division module 41, for being drawn the adjacent bucket of predetermined number according to the bucket sort result of corresponding longitude data
It is divided into a section；First statistical module 42, for counting the corresponding GPS positioning point number in each section；First set
Acquisition module 43 for obtaining comprising the corresponding GPS positioning point data set in the largest number of sections of GPS positioning point, is denoted as the
One set；
Second division module 51 draws the adjacent bucket of predetermined number for the bucket sort result according to corresponding latitude data
It is divided into a section；Second statistical module 52, for counting the corresponding GPS positioning point number in each section；Second set
Acquisition module 53 for obtaining comprising the corresponding GPS positioning point data set in the largest number of sections of GPS positioning point, is denoted as the
Two set.
Further, further include：Computing module 6 is counted for calculating GPS positioning in the first set and second set
According to average, obtain GPS exact points.
As can be seen from the above description, above-mentioned first set acquisition module 43 and second set acquisition module 53 have obtained phase
To the GPS positioning point data set close to accurate GPS positioning point, i.e., the 3rd set and the 4th set, computing module 6 is again to the
Data in three set and the 4th set calculate average, so as to obtain GPS exact points.
Further, mapping block 11 is further included, after obtaining GPS positioning point data set for acquisition module 1, by GPS
The 2-D data of anchor point is mapped to one-dimensional longitude data and latitude data respectively.
As can be seen from the above description, the 2-D data of GPS positioning point is mapped to one-dimensional data by mapping block 11 respectively, so as to
The modules such as correcting module, statistical module can carry out subsequent processing to one-dimensional data.If GPS positioning point data is more higher-dimension
Degree, corresponding one-dimensional data can also be mapped to by mapping block.
Further, described each barrel of size is the value of dilution of precision；The predetermined number is 3.
As can be seen from the above description, by setting optimal unit interval length and predetermined number, it not only can ensure that accuracy, but also
Operand can maximally be reduced.
Further, the statistical module includes：
Setup module, the size for setting each bucket are the value of the dilution of precision；
First setup module, for using revised longitude data as KEY values；First chooses module, for will be identical
The corresponding GPS positioning point data of KEY values is placed in same bucket；
Second setup module, for using revised latitude data as KEY values；Second chooses module, for will be identical
The corresponding GPS positioning point data of KEY values is placed in same bucket.
As can be seen from the above description, the corresponding GPS positioning point data of identical revised longitude data is placed in identical bucket,
The corresponding GPS positioning point data of identical revised latitude data is placed in identical bucket, so as to GPS positioning point data set
Sort method is carried out.
Fig. 2 is refer to, the embodiment of the present invention one is：
A kind of rapid GPS anchor point acquisition methods, including：
S1：Obtain GPS positioning point data set；Specifically, can be S11：Dimensionality reduction is carried out to the GPS positioning point data
Processing, is mapped to one-dimensional longitude data and latitude data；It is respectively A for example, getting 10 GPS positioning point datas
(2.30,6.31), B (2.20,6.31), C (2.01,6.43), D (2.43,6.10), E (2.10,6.23), F (2.14,6.10),
G (2.13,6.32), H (2.23,6.14), I (2.21,6.21), J (2.31,6.24), when really being handled, each GPS point number
According to be do not have it is numbered, here number be in order to which subsequent step is better described；After dimension-reduction treatment, 10 GPS positionings point
Data map out respectively two one-dimensional datas obtain one group of correspondence longitude data [2.30,2.20,2.01,2.43,2.10,2.14,
2.13,2.23,2.21,2.31] and one group of latitude data [6.31,6.31,6.43,6.10,6.23,6.10,6.32,6.14,
6.21,6.24]；
S2：Using default dilution of precision respectively to the longitude data and latitude number in the GPS positioning point data set
According to being modified, remove the invalid digit in the longitude data and latitude data；Specifically, dilution of precision ACC is set as 0.1,
Then to obtained after longitude data amendment one group of longitude correct data [2.3,2.2,2.0,2.4,2.1,2.1,2.1,2.2,2.2,
2.3] and to obtained after latitude amendment one group of latitude correct data [6.3,6.3,6.4,6.1,6.2,6.1,6.3,6.1,
6.2,6.2]；
S31：The size for setting each bucket is the value of the dilution of precision；S32：Using revised longitude data as KEY
Value；S33, the corresponding GPS positioning point data of identical KEY values is placed in same bucket；S34：Revised latitude data is made
For KEY values；S35, the corresponding GPS positioning point data of identical KEY values is placed in same bucket；Specifically, each bucket is set
Size is dilution of precision ACC；For example, take the size that 0.1 above is each bucket, then a total of 5 of bucket are respectively 2.0,2.1,
2.2、2.3、2.4；The identical GPS positioning point data of revised longitude data is placed in same bucket again, i.e. C (2.01,
6.53) it is placed in 2.0 bucket, E (2.10,6.23), F (2.14,6.10), G (2.13,6.32) are placed in 2.1 bucket, B
(2.20,6.31), H (2.23,6.14), I (2.21,6.21) are placed in 2.2 bucket, A (2.30,6.31), J (2.31,6.24)
It is placed in 2.3 bucket, D (2.43,6.10) is placed in 2.4 bucket；Its revised longitude data and pair of GPS positioning point number
Should be related to for：2.0-1,2.1-3,2.2-3,2.3-2,2.4-1；Similarly, by the identical GPS of revised latitude data
Locating point data is placed in same bucket, i.e. D (2.43,6.10), F (2.14,6.10), H (2.23,6.14) are placed on 6.1 bucket
In, E (2.10,6.23), I (2.21,6.21), J (2.31,6.24) are placed in 6.2 bucket, A (2.30,6.31), B (2.20,
6.31), G (2.13,6.32) is placed in 6.3 bucket, and C (2.01,6.43) is placed in 6.4 bucket；Revised latitude data with
The correspondence of GPS positioning point number is：6.1-3,6.2-3,6.3-3,6.4-1；
Below by taking longitude data as an example, illustrate specific bucket sort implementation method：
A, a GPS positioning point (x1, y1) is taken out, is denoted as GPS1, is X1 after longitude data amendment, GPS1 is put into one
In a chained list, List1 is denoted as, List1 is stored in Map, Map [X1]=List1；
B, a GPS positioning point (x2, y2) is taken again, is denoted as GPS2, is X2 after longitude data amendment, if X2 is equal to
X1 then puts GPS2 in List1 into, still there is Map [X1]=List1；Otherwise GPS2 is put into a new chained list List2
In, Map [X2]=List2；
Continue to take new GPS positioning point, repeat more than two steps of a, b, until all GPS positioning points take.
Above-mentioned X1, X2 ... corresponding GPS point number is exactly the node corresponding to List1, List2 ..., therefore logical
Cross sentence Map<Key, list<GPS>>Complete the bucket sort to all GPS positioning point datas；
S41：The adjacent bucket of predetermined number is divided by a section according to the bucket sort result of corresponding longitude data；
S42：Count the corresponding GPS positioning point number in each section；S43：It obtains comprising the largest number of sections pair of GPS positioning point
The GPS positioning point data set answered, is denoted as first set；Specifically, predetermined number is set as 3, if being X after longitude data amendment,
The corresponding bucket of X-ACC, X and X+ACC is then divided into a section；It was found from above-mentioned bucket sort result, bucket 2.1,2.2,2.3 groups
Into the corresponding GPS positioning point number in section it is most, therefore obtain 2.1,2.2,2.3 composition the corresponding GPS positioning points in section
Data, i.e., above-mentioned A, B, E, F, G, H, I, J；And by [A (2.30,6.31), B (2.20,6.31), E (2.10,6.23), F
(2.14,6.10), G (2.13,6.32), H (2.23,6.14), I (2.21,6.21), J (2.31,6.24)] it is denoted as first set；
S51：The adjacent bucket of predetermined number is divided by a section according to the bucket sort result of corresponding latitude data；
S52：Count the corresponding GPS positioning point number in each section；S53：It obtains comprising the largest number of sections pair of GPS positioning point
The GPS positioning point data set answered, it is identical with above-mentioned principle to be denoted as second set, will [A (2.30,6.31), B (2.20,
6.31), D (2.43,6.10), E (2.10,6.23), F (2.14,6.10), G (2.13,6.32), H (2.23,6.14), I
(2.21,6.21), J (2.31,6.24)] it is denoted as second set；
S6：The average of GPS positioning point data in the 3rd set and the 4th set is calculated, obtains GPS exact points.
Fig. 4 is refer to, the embodiment of the present invention two is：
A kind of rapid GPS anchor point obtains system, including：
Acquisition module 1, for obtaining GPS positioning point data set；Mapping block 11 obtains GPS for acquisition module and determines
After the data acquisition system of site, the 2-D data of GPS positioning point is mapped to one-dimensional longitude data and latitude data respectively
Correcting module 2, for use default dilution of precision respectively in the GPS positioning point data set through the number of degrees
It is modified according to latitude data, removes the invalid digit in the longitude data and latitude data；
Statistical module 3, for setting the size of each bucket according to the dilution of precision；According to revised longitude data and
The size of the bucket carries out bucket sort, the size according to revised latitude data and the bucket to GPS positioning point data set
Bucket sort is carried out to GPS positioning point data set；Specifically, the statistical module includes：Setup module 31 sets each bucket
Size is the value of the dilution of precision；First setup module 32, for using revised longitude data as KEY values；First choosing
Modulus block 33, for the corresponding GPS positioning point data of identical KEY values to be placed in same bucket；Second setup module 34, is used for
Using revised latitude data as KEY values；Second chooses module 35, for by the corresponding GPS positioning point data of identical KEY values
It is placed in same bucket.
First division module 41, for being drawn the adjacent bucket of predetermined number according to the bucket sort result of corresponding longitude data
It is divided into a section；First statistical module 42, for counting the corresponding GPS positioning point number in each section；First set
Acquisition module 43 for obtaining comprising the corresponding GPS positioning point data set in the largest number of sections of GPS positioning point, is denoted as the
One set；
Second division module 51 draws the adjacent bucket of predetermined number for the bucket sort result according to corresponding latitude data
It is divided into a section；Second statistical module 52, for counting the corresponding GPS positioning point number in each section；Second set
Acquisition module 53 for obtaining comprising the corresponding GPS positioning point data set in the largest number of sections of GPS positioning point, is denoted as the
Two set.
Computing module 6 for calculating the average of GPS positioning point data in the first set and second set, obtains GPS
Exact point.
In conclusion rapid GPS anchor point acquisition methods provided by the invention and system, first by the GPS positioning point of acquisition
Data carry out dimension-reduction treatment, are mapped to one-dimensional data, then one-dimensional data is handled；First with the number of a dimension during processing
According to as analysis target, bucket sort, identical revised data pair are carried out using the revised data of the dimension as KEY values
The GPS positioning point data answered is placed in a bucket, then three adjacent buckets are divided into a section, counts the GPS in each section
Point number obtains the corresponding GPS positioning point data set in the most sections of GPS point number to get to the GPS positioning at opposite center point
Data acquisition system；Similarly using another dimension as analysis target, the GPS positioning point data set at opposite center is obtained；Two are calculated again
The average of GPS positioning point data is to get having arrived GPS exact points in the GPS positioning point data set at a opposite center.The present invention is gone
Except the GPS positioning point data that error is larger, and operand is small, greatly improves the acquisition speed of GPS exact points.
The foregoing is merely the embodiment of the present invention, are not intended to limit the scope of the invention, every to utilize this hair
The equivalents that bright specification and accompanying drawing content are made directly or indirectly are used in relevant technical field, similarly include
In the scope of patent protection of the present invention.
Claims (10)
1. a kind of rapid GPS anchor point acquisition methods, which is characterized in that including：
Obtain GPS positioning point data set；
The longitude data in the GPS positioning point data set and latitude data are repaiied respectively using default dilution of precision
Just, the invalid digit in the longitude data and latitude data is removed；
The size of each bucket is set according to the dilution of precision；According to the size of revised longitude data and the bucket to GPS
Locating point data set carries out bucket sort；According to the size of revised latitude data and the bucket to GPS positioning point data collection
It closes and carries out bucket sort；
The adjacent bucket of predetermined number is divided by a section according to the bucket sort result of corresponding longitude data；Count each institute
State the corresponding GPS positioning point number in section；It obtains comprising the corresponding GPS positioning point data in the largest number of sections of GPS positioning point
Set, is denoted as first set；
The adjacent bucket of predetermined number is divided by a section according to the bucket sort result of corresponding latitude data；Count each institute
State the corresponding GPS positioning point number in section；It obtains comprising the corresponding GPS positioning point data in the largest number of sections of GPS positioning point
Set, is denoted as second set.
2. rapid GPS anchor point acquisition methods according to claim 1, which is characterized in that obtain the first set and
It is further included after second set：
The average of GPS positioning point data in the first set and second set is calculated, obtains GPS exact points.
3. rapid GPS anchor point acquisition methods according to claim 1, which is characterized in that described " to obtain GPS positioning point
After data acquisition system ", further comprise, the 2-D data of GPS positioning point is mapped to one-dimensional longitude data and latitude respectively
Data.
4. rapid GPS anchor point acquisition methods according to claim 1, which is characterized in that described each barrel of size is
The value of dilution of precision；The predetermined number is 3.
5. rapid GPS anchor point acquisition methods according to claim 1, which is characterized in that it is described " according to the precision because
Son sets the size of each bucket；GPS positioning point data set is carried out according to the size of revised longitude data and the bucket
Bucket sort；Bucket sort is carried out to GPS positioning point data set according to the size of revised latitude data and the bucket " it is specific
For：
The size for setting each bucket is the value of the dilution of precision；
Using revised longitude data as KEY values；And the corresponding GPS positioning point data of identical KEY values is placed in same bucket
In；
Using revised latitude data as KEY values；And the corresponding GPS positioning point data of identical KEY values is placed in same bucket
In.
6. a kind of rapid GPS anchor point obtains system, which is characterized in that including：
Acquisition module, for obtaining GPS positioning point data set；
Correcting module, for use default dilution of precision respectively to the longitude data in the GPS positioning point data set and
Latitude data is modified, and removes the invalid digit in the longitude data and latitude data；
Statistical module, for setting the size of each bucket according to the dilution of precision；According to revised longitude data and described
The size of bucket carries out bucket sort to GPS positioning point data set, according to the size of revised latitude data and the bucket to GPS
Locating point data set carries out bucket sort；
First division module, for the adjacent bucket of predetermined number to be divided into one according to the bucket sort result of corresponding longitude data
A A sections；First statistical module, for counting the corresponding GPS positioning point number in each A sections；First set obtains mould
Block for obtaining comprising the corresponding GPS positioning point data set in the largest number of A sections of GPS positioning point, is denoted as first set；
The adjacent bucket of predetermined number is divided into one by the second division module for the bucket sort result according to corresponding latitude data
A B sections；Second statistical module, for counting the corresponding GPS positioning point number in each B sections；Second set obtains mould
Block for obtaining comprising the corresponding GPS positioning point data set in the largest number of B sections of GPS positioning point, is denoted as second set.
7. rapid GPS anchor point according to claim 6 obtains system, which is characterized in that further includes：
For calculating the average of GPS positioning point data in the first set and second set, it is accurate to obtain GPS for computing module
Point.
8. rapid GPS anchor point according to claim 6 obtains system, which is characterized in that further includes mapping block, is used for
After acquisition module obtains GPS positioning point data set, the 2-D data of GPS positioning point is mapped to one-dimensional longitude data respectively
And latitude data.
9. rapid GPS anchor point according to claim 6 obtains system, which is characterized in that described each barrel of size is
The value of dilution of precision；The predetermined number is 3.
10. rapid GPS anchor point according to claim 6 obtains system, which is characterized in that the statistical module includes：
Setup module, the size for setting each bucket are the value of the dilution of precision；
First setup module, for using revised longitude data as KEY values；First chooses module, for first to be set
The corresponding GPS positioning point data of identical KEY values that module is set is placed in same bucket；
Second setup module, for using revised latitude data as KEY values；Second chooses module, for second to be set
The corresponding GPS positioning point data of identical KEY values that module is set is placed in same bucket.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610313075.4A CN106019340B (en) | 2016-05-12 | 2016-05-12 | Rapid GPS anchor point acquisition methods and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610313075.4A CN106019340B (en) | 2016-05-12 | 2016-05-12 | Rapid GPS anchor point acquisition methods and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106019340A CN106019340A (en) | 2016-10-12 |
| CN106019340B true CN106019340B (en) | 2018-05-29 |
Family
ID=57100114
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610313075.4A Active CN106019340B (en) | 2016-05-12 | 2016-05-12 | Rapid GPS anchor point acquisition methods and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106019340B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022193074A1 (en) * | 2021-03-15 | 2022-09-22 | 深圳市大疆创新科技有限公司 | Post-processing method and apparatus for rpn network |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102749637A (en) * | 2012-07-02 | 2012-10-24 | 西安大唐电信有限公司 | Method for realizing accurate positioning of vehicle-mounted GPS (Globe Positioning System) |
| CN102967870A (en) * | 2012-11-02 | 2013-03-13 | 安凯 | Fast iterative method of global position system (GPS) positioning |
| CN104793224A (en) * | 2014-01-21 | 2015-07-22 | 中国移动通信集团设计院有限公司 | GPS positioning rectification method and device |
| CN105008959A (en) * | 2013-03-05 | 2015-10-28 | 高通股份有限公司 | Generating geofence via analysis of GPS fix utilization distribution |
| CN105277957A (en) * | 2014-06-23 | 2016-01-27 | 联想移动通信软件（武汉）有限公司 | Electronic device positioning method and device and electronic device |
| CN105307121A (en) * | 2015-10-16 | 2016-02-03 | 上海晶赞科技发展有限公司 | Information processing method and device |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5923077B2 (en) * | 2013-10-16 | 2016-05-24 | 三菱電機株式会社 | Positioning device |
-
2016
- 2016-05-12 CN CN201610313075.4A patent/CN106019340B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102749637A (en) * | 2012-07-02 | 2012-10-24 | 西安大唐电信有限公司 | Method for realizing accurate positioning of vehicle-mounted GPS (Globe Positioning System) |
| CN102967870A (en) * | 2012-11-02 | 2013-03-13 | 安凯 | Fast iterative method of global position system (GPS) positioning |
| CN105008959A (en) * | 2013-03-05 | 2015-10-28 | 高通股份有限公司 | Generating geofence via analysis of GPS fix utilization distribution |
| CN104793224A (en) * | 2014-01-21 | 2015-07-22 | 中国移动通信集团设计院有限公司 | GPS positioning rectification method and device |
| CN105277957A (en) * | 2014-06-23 | 2016-01-27 | 联想移动通信软件（武汉）有限公司 | Electronic device positioning method and device and electronic device |
| CN105307121A (en) * | 2015-10-16 | 2016-02-03 | 上海晶赞科技发展有限公司 | Information processing method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106019340A (en) | 2016-10-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111932482B (en) | Method and device for detecting target object in image, electronic equipment and storage medium | |
| CN106019339B (en) | High-precision GPS anchor point acquisition methods and system | |
| CN108182433A (en) | A kind of meter reading recognition methods and system | |
| CN110969649A (en) | Matching evaluation method, medium, terminal and device of laser point cloud and map | |
| CN111079801A (en) | Method, medium, terminal and device for quickly searching closest point based on point cloud matching | |
| CN115862821B (en) | Digital twinning-based intelligent operating room construction method and related device | |
| CN107305577A (en) | Correct-distribute address date processing method and system based on K-means | |
| CN110796135A (en) | Target positioning method and device, computer equipment and computer storage medium | |
| CN115563180A (en) | Dynamic threshold generation method, device, equipment and storage medium | |
| CN106019340B (en) | Rapid GPS anchor point acquisition methods and system | |
| CN113514843A (en) | Multi-subgraph laser radar positioning method and system and terminal | |
| CN116188994A (en) | Method and device for identifying silt dam, electronic equipment and storage medium | |
| CN108664605A (en) | A kind of model evaluation method and system | |
| CN110210774A (en) | Landslide risk evaluation method and system | |
| Huang et al. | A differential private mechanism to protect trajectory privacy in mobile crowd-sensing | |
| CN114742204B (en) | Method and device for detecting straw coverage rate | |
| CN113868939A (en) | Wind power probability density evaluation method, device, equipment and medium | |
| CN112347088A (en) | Data reliability optimization method, storage medium and equipment | |
| CN116405879B (en) | Indoor positioning track deviation rectifying method, device, equipment and storage medium | |
| CN111541985A (en) | Internet of things terminal positioning method, internet of things terminal and storage medium | |
| CN114295138B (en) | Robot, map extension method, apparatus, and readable storage medium | |
| CN111222672A (en) | Air Quality Index (AQI) prediction method and device | |
| CN110309915B (en) | Histogram-based neuron positioning abnormal layer processing method, system and medium | |
| CN117911723B (en) | Spherical permanent magnet track tracking method and system based on sub-pixel visual positioning | |
| CN118196024A (en) | Tooth key point detection method for 3D mouth scan model |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| EE01 | Entry into force of recordation of patent licensing contract | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20161012 Assignee: XIAMEN SECURITY INTELLIGENCE INFORMATION TECHNOLOGY CO.,LTD. Assignor: XIAMEN MEIYA PICO INFORMATION Co.,Ltd. Contract record no.: X2023350000053 Denomination of invention: Method and system for obtaining fast GPS positioning points Granted publication date: 20180529 License type: Common License Record date: 20230306 |