CN104793224B - A kind of GPS location method for correcting error and device - Google Patents
A kind of GPS location method for correcting error and device Download PDFInfo
- Publication number
- CN104793224B CN104793224B CN201410028391.8A CN201410028391A CN104793224B CN 104793224 B CN104793224 B CN 104793224B CN 201410028391 A CN201410028391 A CN 201410028391A CN 104793224 B CN104793224 B CN 104793224B
- Authority
- CN
- China
- Prior art keywords
- cluster
- gps
- coordinate points
- coordinate point
- cluster centre
- 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
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 provides a kind of GPS location method for correcting error and device, is related to GPS fields.Wherein, GPS location method for correcting error, including：Multiple gps coordinate points of resource are obtained, gps coordinate point set is formed；The gps coordinate point set is classified using clustering algorithm, determines one or more sub- cluster set；The centre coordinate point for determining all gps coordinate points in a most son cluster set of number of members is purpose gps coordinate point.The above method gathers multigroup longitude and latitude of resource using GPS location precision equipment higher, and suitably clustered the GPS location coordinate set of collection using improved clustering algorithm, retain accurate GPS location data so as to remove noise spot, improve the accuracy of resource data and positioning.
Description
Technical field
The present invention relates to GPS fields, more particularly to a kind of GPS location method for correcting error and device.
Background technology
With the development of the communication technology, communication network construction scale is growing, especially as the development of broadband coordinate business,
Transmission network is constantly upgraded, and the problem of management of transfer line resource is protruded very much, and one of major issue is exactly transfer line
Resource orientation coordinate is inaccurate, it is difficult to effectively instruct construction, maintenance work.
It is relatively simple to resource coordinate positioning acquisition at present, gather the one of resource by the relatively low GPS location equipment of precision
Secondary coordinate position is recorded as resource longitude and latitude.The advantage of this kind of method is shorter acquisition time, but shortcoming is also apparent from：
（1）Error range is larger in itself for the low GPS location of precision, and elements of a fix deviation is larger, and accuracy is low；（2）Because GPS location sets
Standby to be also easy to be influenceed by many factors such as place, building, weather, it gathers latitude and longitude coordinates often ripple within the specific limits
Dynamic, deviation is larger, and one time coordinate acquisition value is larger as the method error of resource coordinate, and accuracy is relatively low.
And LBS positioning and rectifyings filtering technique of the prior art is provided obtained in real time based on location-based service on a wireless terminal
The service of latitude and longitude coordinates correction is realized behind geographical position, including positional information is obtained from wireless terminal, and information is carried out
More accurate address information is obtained with server interaction conversion；The technology is primarily to the equipment of raising is gathered in one-time positioning
During Point-positioning Precision.
The content of the invention
It is an object of the invention to provide a kind of GPS location method for correcting error and device, make transfer line Resource orientation data
It is more accurate, can be with more efficient guidance construction, maintenance work.
In order to achieve the above object, the embodiment of the present invention provides a kind of GPS location method for correcting error, including：
Multiple gps coordinate points of resource are obtained, gps coordinate point set is formed；
The gps coordinate point set is classified using clustering algorithm, determines one or more sub- cluster set；
The centre coordinate point for determining all gps coordinate points in a most son cluster set of number of members is purpose GPS
Coordinate points.
Wherein, the gps coordinate point set is classified using clustering algorithm, determines one or more sub- cluster set
The step of specifically include：
Determine one or more target gps coordinate points as cluster centre coordinate points from the gps coordinate point set；
Set up and each self-corresponding sub- cluster set of each cluster centre coordinate points for each cluster centre coordinate points
Close, the Euclidean of cluster centre coordinate points of any non-cluster centre coordinate point in the sub- cluster set to the sub- cluster set
Distance is respectively less than the non-cluster centre coordinate point to the Euclidean distance of the cluster centre coordinate points of other sub- cluster set.
Wherein, determine one or more target gps coordinate points as cluster centre coordinate from the gps coordinate point set
The step of point, specifically includes：
Step 1, obtains the centre coordinate point of all gps coordinate points in the gps coordinate point set, and determines in described
The minimum gps coordinate point of the Euclidean distance of heart coordinate points is cluster centre coordinate points；
Step 2, obtain in the gps coordinate point set all non-cluster centre coordinate points with away from the non-cluster centre coordinate
The Euclidean distance of the nearest fixed cluster centre coordinate points of point, and obtain the first maximum Euclidean distance value；
Whether step 3, judge the described first maximum Euclidean distance value more than the first preset value；
Step 4, when the described first maximum Euclidean distance value is more than the first preset value, it is determined that with the maximum Euclidean distance value
Corresponding non-cluster centre coordinate point is newly-increased cluster centre coordinate points, return to step 2；
Step 5, when the described first maximum Euclidean distance value is less than or equal to first preset value, the current determination of output
All target gps coordinate points are used as cluster centre coordinate points.
Further, after the step 1 determines a cluster centre coordinate points, also include：
The maximum gps coordinate point of the Euclidean distance of the cluster centre coordinate points determined away from the step 1 is obtained, and acquisition should
The actual distance value of gps coordinate point and the cluster centre coordinate points；
If the actual distance value is less than or equal to the second preset value, only existed in the gps coordinate point set
The cluster centre coordinate points stated；Otherwise, it determines the gps coordinate point of the Euclidean distance maximum away from the cluster centre coordinate points
It is newly-increased cluster centre coordinate points, performs step 2.
Wherein, obtain in the gps coordinate point set all non-cluster centre coordinate points with away from the non-cluster centre coordinate
The Euclidean distance of nearest fixed cluster centre coordinate points is put, and the step of maximum Euclidean distance value of acquisition first is specifically wrapped
Include：
Euclidean of each non-cluster centre coordinate point to all cluster centre points in the gps coordinate point set is calculated successively
Distance, and relatively more same non-cluster central point determines one most to the Euclidean distance of all fixed cluster centre coordinate points
Small Euclidean distance value；
Compare minimum Eustachian distance value corresponding with each non-cluster central point, determine the first maximum Euclidean distance value.
Wherein it is determined that the centre coordinate point of all gps coordinate points in a most son cluster set of number of members is mesh
Gps coordinate point the step of specifically include：
The centre coordinate point of all gps coordinate points in a most son cluster set of number of members is obtained, and will be default
Iterative value adds 1 formation current iteration value；
If current iteration value is more than or equal to the 3rd preset value, all gps coordinate points in the sub- cluster set
Centre coordinate point is purpose gps coordinate point；The all gps coordinate points in the most son cluster set of the number of members are otherwise deleted,
New gps coordinate point set is formed, the step of determining purpose gps coordinate point is continued executing with.
The embodiment of the present invention also provides a kind of GPS location deviation correcting device, including：
Acquisition module, the multiple gps coordinate points for obtaining resource form gps coordinate point set；
Cluster Classification module, for classifying to the gps coordinate point set using clustering algorithm, determines one or many
Height cluster set；
Determining module, the center of all gps coordinate points in a son cluster set most for determining number of members is sat
Punctuate is purpose gps coordinate point.
Wherein, the Cluster Classification module includes：
First determining unit, for determining one or more target gps coordinate point conducts from the gps coordinate point set
Cluster centre coordinate points；
Construction unit, for setting up each right with each cluster centre coordinate points for each cluster centre coordinate points
The son cluster answered is gathered, the cluster centre of any non-cluster centre coordinate point in the sub- cluster set to the sub- cluster set
The Euclidean distance of coordinate points is respectively less than the non-cluster centre coordinate point to the Europe of the cluster centre coordinate points of other sub- cluster set
Family name's distance.
Wherein, first determining unit includes：
Second determining unit, the centre coordinate point for obtaining all gps coordinate points in the gps coordinate point set, and
It is determined that the gps coordinate point of the Euclidean distance minimum away from the centre coordinate point is cluster centre coordinate points；
First acquisition unit, for obtaining the gps coordinate point set in all non-cluster centre coordinate points it is non-with away from this
The Euclidean distance of the nearest fixed cluster centre coordinate points of cluster centre coordinate points, and obtain the first maximum Euclidean distance
Value；
Judging unit, for judging the described first maximum Euclidean distance value whether more than the first preset value；
3rd determining unit, for being more than the first preset value when the described first maximum Euclidean distance value, it is determined that with it is described most
The corresponding non-cluster centre coordinate point of big Euclidean distance value is newly-increased cluster centre coordinate points, and returns to first acquisition unit；
Output unit, for being less than or equal to first preset value when the described first maximum Euclidean distance value, output is worked as
All target gps coordinate points of preceding determination are used as cluster centre coordinate points.
Further, first determining unit also includes：
Second acquisition unit, the Euclidean distance for obtaining the cluster centre coordinate points determined away from second determining unit
Maximum gps coordinate point, and obtain the actual distance value of the gps coordinate point and the cluster centre coordinate points；
4th determining unit, if being less than or equal to the second preset value, the gps coordinate for the actual distance value
An above-mentioned cluster centre coordinate points are only existed in point set；Otherwise, it determines Euclidean away from the cluster centre coordinate points away from
It is newly-increased cluster centre coordinate points from maximum gps coordinate point, and returns to first acquisition unit.
Wherein, the first acquisition unit includes：
5th determining unit, for calculating in the gps coordinate point set each non-cluster centre coordinate point to institute successively
There is the Euclidean distance of cluster centre point, and compare same non-cluster central point to all fixed cluster centre coordinate points
Euclidean distance, determines a minimum Eustachian distance value；
6th determining unit, for comparing minimum Eustachian distance value corresponding with each non-cluster central point, determines
One maximum Euclidean distance value.
Further, the determining module includes：
3rd acquiring unit, in all gps coordinate points in a son cluster set most for obtaining number of members
Heart coordinate points, and default iterative value is added into 1 formation current iteration value；
7th determining unit, if being more than or equal to the 3rd preset value for current iteration value, in the sub- cluster set
All gps coordinate points centre coordinate point be purpose gps coordinate point；Other sub- cluster set are otherwise emptied, by the member
All gps coordinate points in the most son cluster set of number form new gps coordinate point set, and return to the Cluster Classification mould
Block.
Above-mentioned technical proposal of the invention at least has the advantages that：
In the GPS location method for correcting error of the embodiment of the present invention, using many of GPS location precision equipment collection resource higher
Group longitude and latitude, and suitably clustered the GPS location coordinate set of collection using improved clustering algorithm, so as to remove noise
Point retains accurate GPS location data, improves the accuracy of resource data and positioning.
Brief description of the drawings
Fig. 1 represents the basic step flow chart of the GPS location method for correcting error of the embodiment of the present invention；
Fig. 2 represents the specific steps flow chart of determination cluster centre coordinate points in the embodiment of the present invention；
Fig. 3 represents the detailed step flow chart of the GPS location method for correcting error of specific embodiment of the invention；
Fig. 4 represents the basic structure schematic diagram of the GPS location deviation correcting device of the embodiment of the present invention；
Fig. 5 represents the concrete structure schematic diagram of the first determining unit in the GPS location deviation correcting device of the embodiment of the present invention.
Specific embodiment
To make the technical problem to be solved in the present invention, technical scheme and advantage clearer, below in conjunction with accompanying drawing and tool
Body embodiment is described in detail.
The present invention for generally collection single GPS location coordinate in the prior art as resource longitude and latitude, single-point error compared with
Greatly, the relatively low problem of Position location accuracy, there is provided a kind of GPS location method for correcting error and device, sets using GPS location precision is higher
Multigroup longitude and latitude of standby collection resource, and suitably gathered the GPS location coordinate set of collection using improved clustering algorithm
Class, so that removing noise spot retains accurate GPS location data, improves the accuracy of resource data and positioning.
As shown in figure 1, the embodiment of the present invention provides a kind of GPS location method for correcting error, including：
Step 10, obtains multiple gps coordinate points of resource, forms gps coordinate point set；
Step 20, is classified using clustering algorithm to the gps coordinate point set, determines one or more sub- cluster sets
Close；
Step 30, determines that the centre coordinate point that a most son of number of members clusters all gps coordinate points in set is
Purpose gps coordinate point.
In the above embodiment of the present invention, because GPS location equipment is easily subject to many factors such as place, building, weather
Influence, though be would also vary from using the gps coordinate that same location equipment gathers same place in the different time, and partially
Difference is larger；Multiple gps coordinate points that resource is then obtained in step 10 can be in different time, weather by same location equipment
Obtain, or same place is adopted in the same time by different location equipments Deng being acquired to same place
Collection is obtained；Wherein can correctly obtain the method and apparatus of multiple gps coordinate points of resource（Such as GPS location equipment）In the present invention
It is applicable in embodiment.
Further, also known as cluster analysis, it is the one of study sample or index classification problem to the clustering algorithm in step 20
Statistical analysis technique is planted, while being also an important algorithm of data mining；Cluster analysis is poly- at one based on similitude
Than having more similitudes between pattern not in same cluster between pattern in class.Specific embodiment of the invention
In, gps coordinate point set is divided into one or more sub- cluster set using clustering algorithm, and calculate most one of number of members
The centre coordinate point of all gps coordinate points in son cluster set, and export the centre coordinate point for purpose gps coordinate point, i.e.,
The coordinate value of the centre coordinate point is the final GPS location correction value for determining, is effectively improved Resource orientation precision, it is ensured that
The accuracy of Resource orientation.Preferably, the centre coordinate point in the embodiment of the present invention refers to the geometric center of multiple gps coordinate points
Point, its computational methods is：
Assuming that a most sub- cluster set of number of members is combined intoWherein
Then the centre coordinate point of all gps coordinate points in the sub- cluster set is：
It should be noted that in specific embodiment of the invention, the clustering algorithm for utilizing can be first determination one or many
Individual cluster centre, according still further to certain similitude, all gps coordinate points such as in the preset range of cluster centre one for determining with
The son cluster set of cluster centre composition one, until all of gps coordinate point is all found one's own sub- cluster set；But
The method is also not limited to, the method that other can divide gps coordinate point according to certain similitude is in embodiments of the present invention
It is applicable, and can reaches same or analogous beneficial effect.
In the above embodiment of the present invention, step 20 is specifically included：
Step 201, determines one or more target gps coordinate points as cluster centre from the gps coordinate point set
Coordinate points；
Step 202, sets up each self-corresponding with each cluster centre coordinate points for each cluster centre coordinate points
Son cluster is gathered, the cluster centre coordinate of any non-cluster centre coordinate point in the sub- cluster set to the sub- cluster set
Point Euclidean distance be respectively less than the non-cluster centre coordinate point to the cluster centre coordinate points of other sub- cluster set Euclidean away from
From.
In the embodiment of the present invention, one or more targets GPS can be determined according to a certain regular or a certain standard in step 201
Coordinate points as cluster centre coordinate points, wherein, certain rule or standard are not limited to a fixing means, it is all can determine it is correct
The method of cluster centre coordinate points is applicable in the present invention.Further, if only existing a cluster centre coordinate points, institute
The all gps coordinate points stated in gps coordinate point set form a son cluster set with the cluster centre coordinate points；If in the presence of many
Individual cluster centre coordinate points, then set up each corresponding with each cluster centre coordinate points for each cluster centre coordinate points
How sub- cluster sets close.Further, in specific embodiment of the invention, in any non-cluster in the sub- cluster set
Heart coordinate points are respectively less than the non-cluster centre coordinate point and arrive it to the Euclidean distance of the cluster centre coordinate points of the sub- cluster set
The Euclidean distance of the cluster centre coordinate points of his sub- cluster set.
Wherein, the Euclidean distance in the GPS location method for correcting error of the embodiment of the present invention is the distance calculated using coordinate points,
It calculates function and is represented by：
Wherein,
As shown in Fig. 2 in the above embodiment of the present invention, step 201 is specifically included：
Step 1, obtains the centre coordinate point of all gps coordinate points in the gps coordinate point set, and determines in described
The minimum gps coordinate point of the Euclidean distance of heart coordinate points is cluster centre coordinate points；
Step 2, obtain in the gps coordinate point set all non-cluster centre coordinate points with away from the non-cluster centre coordinate
The Euclidean distance of the nearest fixed cluster centre coordinate points of point, and obtain the first maximum Euclidean distance value；
Whether step 3, judge the described first maximum Euclidean distance value more than the first preset value；
Step 4, when the described first maximum Euclidean distance value is more than the first preset value, it is determined that with the maximum Euclidean distance value
Corresponding non-cluster centre coordinate point is newly-increased cluster centre coordinate points, return to step 2；
Step 5, when the described first maximum Euclidean distance value is less than or equal to first preset value, the current determination of output
All target gps coordinate points are used as cluster centre coordinate points.
In specific embodiment of the invention, in order to improve the accuracy of above-mentioned GPS location method for correcting error, by performing step
1 determines that the gps coordinate point nearest from centre coordinate point is first cluster centre coordinate points；It should be noted that also can be by it
His method determines first cluster centre coordinate points, and the above method is the preferred version of the embodiment of the present invention, and other can reach
The scheme of same effect is applicable in the present invention.
After determining first cluster centre coordinate points, step 2 is performed, non-cluster center is sat in calculating gps coordinate point set
Punctuate obtains the first maximum Euclidean distance value to first Euclidean distance of cluster centre coordinate points, continues executing with step 3,
Judge the first maximum Euclidean distance value whether more than the first preset value；Wherein, above-mentioned first preset value is the default value for setting, can
Think the average value etc. obtained by many experiments, be not limited to a fixed value；
If the first maximum Euclidean distance value is more than the first preset value, perform step 4, it is determined that with the maximum Euclidean away from
It is to increase cluster centre coordinate points, i.e., second cluster centre coordinate points newly from corresponding non-cluster centre coordinate point is worth, and returns
Perform step 2, calculate gps coordinate point set in non-cluster centre coordinate point to away from the non-cluster centre coordinate point it is nearest first
Individual cluster centre coordinate points or second Euclidean distance of cluster centre coordinate points, and the first maximum Euclidean distance value is obtained, and
Whether the first maximum Euclidean distance is judged more than the first preset value, if the described first maximum Euclidean distance value is preset more than first
Value, continues executing with step 4 and determines newly-increased cluster centre coordinate points（3rd cluster centre coordinate points, the 4th cluster centre are sat
Punctuate ... n-th cluster centre coordinate points）And return to step 2, until the first maximum Euclidean distance value is less than or equal to institute
The first preset value is stated, step 5 is performed, the current all target gps coordinate points for determining of output are used as cluster centre coordinate points.
Further, in above-mentioned specific embodiment of the invention, the specific acquisition process of step 2 is：
Step 211, calculates in the gps coordinate point set each non-cluster centre coordinate point to all cluster centres successively
The Euclidean distance of point, and relatively more same non-cluster central point is to the Euclidean distance of all fixed cluster centre coordinate points,
Determine a minimum Eustachian distance value；
Step 212, compares minimum Eustachian distance value corresponding with each non-cluster central point, determines the first maximum Euclidean
Distance value.
In the specific embodiment of the invention, each the non-cluster centre coordinate point calculated in gps coordinate point set arrives each
The Euclidean distance of fixed cluster centre coordinate points, and obtain with described each non-cluster centre coordinate point corresponding one most
Small Euclidean distance value, i.e.,：
di=min [di1,di2,…dim], i=1,2 ..., N
Wherein, m is the number of fixed cluster centre coordinate points.Then take what is be made up of the minimum Eustachian distance value
The first maximum Euclidean distance, i.e. { d in seti；I=1,2 ..., N } in maximum.
In the above embodiment of the present invention, after the step 1 determines a cluster centre coordinate points, also include：
Step 101, obtains the maximum gps coordinate point of the Euclidean distance of the cluster centre coordinate points determined away from the step 1,
And obtain the actual distance value of the gps coordinate point and the cluster centre coordinate points；
Step 102, if the actual distance value is less than or equal to the second preset value, in the gps coordinate point set
Only exist an above-mentioned cluster centre coordinate points；Otherwise, it determines Euclidean distance away from the cluster centre coordinate points is maximum
Gps coordinate point is newly-increased cluster centre coordinate points, performs step 2；
In the above-mentioned specific embodiment of the present invention, in order to ensure the accuracy of Resource orientation, first cluster centre coordinate points
And the determination of second cluster centre coordinate points is more crucial；Then performing step 1 first cluster centre coordinate of determination
After point, the gps coordinate of the Euclidean distance maximum away from first cluster centre coordinate points can be obtained by performing step 101
Point, and the actual distance value between its 2 points is calculated, wherein, the actual distance value is calculated according to latitude and longitude value, and its is approximate
Calculating function representation is：
Wherein, R is earth radius, if the longitude and latitude of the first point A is (LonA, LatA), the longitude and latitude of second point B is
(LonB, LatB), according to 0 degree of benchmark of warp, east longitude degree of learning from else's experience on the occasion of west longitude degree of learning from else's experience negative value, north latitude takes 90- latitudes
Value, south latitude takes 90+ latitude values, then by it is above-mentioned it is treated after 2 points be counted as A points (MLonA, MLatA) and B points (MLonB,
MLatB)。
If the actual distance value is less than or equal to the second preset value, only existed in the gps coordinate point set
The cluster centre coordinate points stated, that is, multiple gps coordinate points of the resource for obtaining are not influenceing the error allowed band of positioning
It is interior；Wherein, the second preset value is also what is pre-set, is not limited to a fixed value.If the actual distance value is preset more than second
Value, it is determined that the gps coordinate point of the Euclidean distance maximum away from the cluster centre coordinate points is second cluster centre coordinate points,
And continue executing with step 2.
It should be noted that above-mentioned specific embodiment is only the preferred version of the embodiment of the present invention, other can be accurately true
The method for determining cluster centre coordinate points is applicable in the present invention, and can reach same or analogous beneficial effect.
In the above embodiment of the present invention, in order that GPS location correction value is more accurate, the method for iteration can be used to determine
Purpose gps coordinate point, then step 30 is specifically included：
Step 301, obtains the centre coordinate point of all gps coordinate points in a most son cluster set of number of members,
And default iterative value is added into 1 formation current iteration value；
Step 302, if current iteration value is more than or equal to the 3rd preset value, all GPS in the sub- cluster set
The centre coordinate point of coordinate points is purpose gps coordinate point；Other sub- cluster set are otherwise emptied, by the most son of the number of members
All gps coordinate points in cluster set form new gps coordinate point set, and return to the step that classification determines son cluster set
Suddenly.
In above-mentioned specific embodiment of the invention, using 2 modes of iteration, the precision of positioning is improved, that is, preset iteration
It is 1 to be worth, and the 3rd preset value is 3.After execution of step 301, current iteration value is 2, then current iteration value is less than the 3rd preset value,
Other sub- cluster set are then emptied, remaining all gps coordinate points form new gps coordinate point set, i.e., by the number of members
All gps coordinate points in most son cluster set form new gps coordinate point set, and continue executing with step 20- steps
301, now current iteration value is 3, then current iteration value is equal to the 3rd preset value, then gather a most son of now number of members
The centre coordinate point of all gps coordinate points in class set is purpose gps coordinate point.It should be noted that the embodiment of the present invention
In iterations together decided on by default iterative value and the 3rd preset value, 2 iteration of the specific embodiment of the invention are only this
The preferred embodiment of invention, is not used in the above-mentioned iterations of restriction.
The specific execution step of the GPS location method for correcting error of presently preferred embodiments of the present invention is illustrated such as with reference to Fig. 3
Under：
Step 411, fixed point collection is carried out to anchor point by intelligent hand-held terminal, obtains a number of gps coordinate point,
Obtain gps data point setCurrent iteration value K=1 is set；
Step 412, calculates the centre coordinate point of gps data point setIts center coordinate points computing formula is：Wherein
Step 413, according to setTo centre coordinate pointDistance, find apart from the centre coordinate most
Near coordinate pointsIt is set to first cluster centreAnd in adding cluster centre set；
Step 414, from setIn find out first cluster centre of distanceFarthest gps data point is sat
Mark, and its actual range Dist is calculated, the actual range is calculated according to latitude and longitude value, its actual range approximate calculation function
It is expressed as：
Wherein R is earth radius, if the longitude and latitude of the first point A is (LonA, LatA), the longitude and latitude of second point B is
(LonB, LatB), according to 0 degree of benchmark of warp, east longitude degree of learning from else's experience on the occasion of west longitude degree of learning from else's experience negative value, north latitude takes 90- latitudes
Value, south latitude takes 90+ latitude values, then by it is above-mentioned it is treated after 2 points be counted as (MLonA, MLatA) and (MLonB,
MLatB)；
Step 415, judges that whether actual range Dist, more than 1 meter, when Dist is more than 1 meter, continues executing with next step；It is no
Then jump to step 419；
Step 416, using the farthest coordinate points as second cluster centreAdd cluster centre set；
Step 417, not by each coordinate points as cluster centre to each cluster centre in calculating gps data point set
Euclidean distance, and obtain minimum value, i.e.,
di=min [di1,di2,…dim], i=1,2 ..., N
Wherein m is cluster centre set member's number, takes set { di；I=1,2 ..., N in maximum Maxi；
Step 418, judges maximum MaxiWhether second preset value is more than, it is no if greater than step 416 is then jumped to
Then, next step is continued executing with；
Step 419, after judging there is no new cluster centre, by the coordinate in gps data point set by minimum
Euclidean distance principle be assigned to it is all kinds of in, so as to form many sub- cluster sets close；
Step 420, compares the membership in each class set, therefrom chooses the maximum class of a membership, and count
Calculate its centre coordinate, current iteration value K=K+1；
Step 421, judges that whether current iteration value K, less than 3, is to replace centre coordinateAnd empty other sub- clusters
Set, forms new gps coordinate point set, jumps to step 413；It is final GPS otherwise to export the centre coordinate value for calculating
Latitude and longitude coordinates value after positioning and rectifying is purpose gps coordinate point, then GPS location correction algorithm terminates.
In order to preferably realize above-mentioned purpose, as shown in figure 4, the embodiment of the present invention also provides a kind of GPS location correction dress
Put, including：
Acquisition module 50, the multiple gps coordinate points for obtaining resource form gps coordinate point set；
Cluster Classification module 60, for being classified to the gps coordinate point set using clustering algorithm, determine one or
Many sub- cluster sets are closed；
Determining module 70, the center of all gps coordinate points in a son cluster set most for determining number of members
Coordinate points are purpose gps coordinate point.
Wherein, the Cluster Classification module 60 includes：
First determining unit 601, for determining one or more target gps coordinate points from the gps coordinate point set
As cluster centre coordinate points；
Construction unit, for setting up each right with each cluster centre coordinate points for each cluster centre coordinate points
The son cluster answered is gathered, the cluster centre of any non-cluster centre coordinate point in the sub- cluster set to the sub- cluster set
The Euclidean distance of coordinate points is respectively less than the non-cluster centre coordinate point to the Europe of the cluster centre coordinate points of other sub- cluster set
Family name's distance.
Wherein, as shown in figure 5, first determining unit 601 includes：
Second determining unit 6011, the centre coordinate for obtaining all gps coordinate points in the gps coordinate point set
Point, and the minimum gps coordinate point of Euclidean distance of the determination away from the centre coordinate point is cluster centre coordinate points；
First acquisition unit 6012, for obtain in the gps coordinate point set all non-cluster centre coordinate points with away from
The Euclidean distance of the nearest fixed cluster centre coordinate points of the non-cluster centre coordinate point, and obtain the first maximum Euclidean away from
From value；
Judging unit 6013, for judging the described first maximum Euclidean distance value whether more than the first preset value；
3rd determining unit 6014, for being more than the first preset value when the described first maximum Euclidean distance value, it is determined that and institute
It is newly-increased cluster centre coordinate points to state the corresponding non-cluster centre coordinate point of maximum Euclidean distance value, and it is single to return to the first acquisition
Unit；
Output unit 6015, it is defeated for being less than or equal to first preset value when the described first maximum Euclidean distance value
Go out all target gps coordinate points of current determination as cluster centre coordinate points.
Further, first determining unit 601 also includes：
Second acquisition unit, the Euclidean distance for obtaining the cluster centre coordinate points determined away from second determining unit
Maximum gps coordinate point, and obtain the actual distance value of the gps coordinate point and the cluster centre coordinate points；
4th determining unit, if being less than or equal to the second preset value, the gps coordinate for the actual distance value
An above-mentioned cluster centre coordinate points are only existed in point set；Otherwise, it determines Euclidean away from the cluster centre coordinate points away from
It is newly-increased cluster centre coordinate points from maximum gps coordinate point, and returns to first acquisition unit.
Further, the first acquisition unit 6012 includes：
5th determining unit, for calculating in the gps coordinate point set each non-cluster centre coordinate point to institute successively
There is the Euclidean distance of cluster centre point, and compare same non-cluster central point to all fixed cluster centre coordinate points
Euclidean distance, determines a minimum Eustachian distance value；
6th determining unit, for comparing minimum Eustachian distance value corresponding with each non-cluster central point, determines
One maximum Euclidean distance value.
Wherein, the determining module 70 includes：
3rd acquiring unit, in all gps coordinate points in a son cluster set most for obtaining number of members
Heart coordinate points, and default iterative value is added into 1 formation current iteration value；
7th determining unit, if being more than or equal to the 3rd preset value for current iteration value, in the sub- cluster set
All gps coordinate points centre coordinate point be purpose gps coordinate point；Other sub- cluster set are otherwise emptied, by the member
All gps coordinate points in the most son cluster set of number form new gps coordinate point set, and return to the Cluster Classification mould
Block 60.
In the GPS location method for correcting error of the embodiment of the present invention, resource is gathered using using GPS location precision equipment higher
Multigroup longitude and latitude, and the GPS location coordinate set of collection is suitably clustered using improved clustering algorithm, so as to remove
Noise spot retains accurate GPS location data, improves the accuracy of resource data and positioning.
It should be noted that the GPS location deviation correcting device that the present invention is provided is realized using above-mentioned GPS location method for correcting error
Device, then all embodiments of above-mentioned GPS location method for correcting error in GPS location deviation correcting device of the invention be applicable, and
Same or analogous beneficial effect can be reached.
The above is the preferred embodiment of the present invention, it is noted that for those skilled in the art
For, on the premise of principle of the present invention is not departed from, some improvements and modifications can also be made, these improvements and modifications
Should be regarded as protection scope of the present invention.
Claims (8)
1. a kind of GPS location method for correcting error, it is characterised in that including：
Multiple gps coordinate points of resource are obtained, gps coordinate point set is formed；
The gps coordinate point set is classified using clustering algorithm, determines one or more sub- cluster set；
The centre coordinate point for determining all gps coordinate points in a most son cluster set of number of members is purpose gps coordinate
Point；
Wherein, the gps coordinate point set is classified using clustering algorithm, determines the step of one or more sub- cluster set
Suddenly specifically include：
Determine one or more target gps coordinate points as cluster centre coordinate points from the gps coordinate point set；
Set up and each self-corresponding sub- cluster set of each cluster centre coordinate points, institute for each cluster centre coordinate points
State the Euclidean distance of cluster centre coordinate points of any non-cluster centre coordinate point in sub- cluster set to the sub- cluster set
Respectively less than Euclidean distance of the non-cluster centre coordinate point to the cluster centre coordinate points of other sub- cluster set；
Wherein, determine one or more target gps coordinate points as cluster centre coordinate points from the gps coordinate point set
Step is specifically included：
Step 1, obtains the centre coordinate point of all gps coordinate points in the gps coordinate point set, and determines to be sat away from the center
The minimum gps coordinate point of the Euclidean distance of punctuate is cluster centre coordinate points；
Step 2, obtain in the gps coordinate point set all non-cluster centre coordinate points with away from the non-cluster centre coordinate point most
The Euclidean distance of near fixed cluster centre coordinate points, and obtain the first maximum Euclidean distance value；
Whether step 3, judge the described first maximum Euclidean distance value more than the first preset value；
Step 4, when the described first maximum Euclidean distance value is more than first preset value, it is determined that with the maximum Euclidean distance value
Corresponding non-cluster centre coordinate point is newly-increased cluster centre coordinate points, return to step 2；
Step 5, when the described first maximum Euclidean distance value is less than or equal to first preset value, it is all that output currently determines
Target gps coordinate point is used as cluster centre coordinate points.
2. GPS location method for correcting error according to claim 1, it is characterised in that the step 1 determines that a cluster centre is sat
After punctuate, also include：
The maximum gps coordinate point of the Euclidean distance of the cluster centre coordinate points determined away from the step 1 is obtained, and obtains the GPS
The actual distance value of coordinate points and the cluster centre coordinate points；
If the actual distance value is less than or equal to the second preset value, only existed in the gps coordinate point set above-mentioned
One cluster centre coordinate points；Otherwise, it determines the gps coordinate point of the Euclidean distance maximum away from the cluster centre coordinate points is new
Increase cluster centre coordinate points, perform step 2.
3. GPS location method for correcting error according to claim 1, it is characterised in that obtain institute in the gps coordinate point set
Have non-cluster centre coordinate point with away from the nearest fixed cluster centre coordinate points of the non-cluster centre coordinate point Euclidean away from
From, and specifically include the step of obtain the first maximum Euclidean distance value：
Calculate successively each non-cluster centre coordinate point in the gps coordinate point set to all cluster centre points Euclidean away from
From, and relatively more same non-cluster central point is to the Euclidean distance of all fixed cluster centre coordinate points, determines that one is minimum
Euclidean distance value；
Compare minimum Eustachian distance value corresponding with each non-cluster central point, determine the first maximum Euclidean distance value.
4. GPS location method for correcting error according to claim 1, it is characterised in that determine that a most son of number of members gathers
The step of centre coordinate point of all gps coordinate points in class set is purpose gps coordinate point specifically includes：
Obtain the centre coordinate point of all gps coordinate points in most one son cluster set of number of members, and by default iteration
Value Jia 1 and forms current iteration value；
If current iteration value is more than or equal to the 3rd preset value, the center of all gps coordinate points in the sub- cluster set
Coordinate points are purpose gps coordinate point；Other sub- cluster set are otherwise emptied, by the most son cluster set of the number of members
All gps coordinate points form new gps coordinate point set, and return to the step of classification determination is sub to cluster set.
5. a kind of GPS location deviation correcting device, it is characterised in that including：
Acquisition module, the multiple gps coordinate points for obtaining resource form gps coordinate point set；
Cluster Classification module, for classifying to the gps coordinate point set using clustering algorithm, determines one or more sons
Cluster set；
Determining module, the centre coordinate point of all gps coordinate points in a son cluster set most for determining number of members
It is purpose gps coordinate point；
Wherein, the Cluster Classification module includes：
First determining unit, for determining one or more target gps coordinate points as cluster from the gps coordinate point set
Centre coordinate point；
Construction unit, for setting up each self-corresponding with each cluster centre coordinate points for each cluster centre coordinate points
Son cluster is gathered, the cluster centre coordinate of any non-cluster centre coordinate point in the sub- cluster set to the sub- cluster set
Point Euclidean distance be respectively less than the non-cluster centre coordinate point to the cluster centre coordinate points of other sub- cluster set Euclidean away from
From；
Wherein, first determining unit includes：
Second determining unit, for obtaining the centre coordinate point of all gps coordinate points in the gps coordinate point set, and determines
The gps coordinate point of the Euclidean distance minimum away from the centre coordinate point is cluster centre coordinate points；
First acquisition unit, for obtain in the gps coordinate point set all non-cluster centre coordinate points with away from the non-cluster
The Euclidean distance of the nearest fixed cluster centre coordinate points of centre coordinate point, and obtain the first maximum Euclidean distance value；
Judging unit, for judging the described first maximum Euclidean distance value whether more than the first preset value；
3rd determining unit, for being more than the first preset value when the described first maximum Euclidean distance value, it is determined that with the maximum Europe
The corresponding non-cluster centre coordinate point of family name's distance value is newly-increased cluster centre coordinate points, and returns to first acquisition unit；
Output unit, for being less than or equal to first preset value when the described first maximum Euclidean distance value, output is current really
Fixed all target gps coordinate points are used as cluster centre coordinate points.
6. GPS location deviation correcting device according to claim 5, it is characterised in that first determining unit also includes：
Second acquisition unit, the Euclidean distance for obtaining the cluster centre coordinate points determined away from second determining unit is maximum
Gps coordinate point, and obtain the actual distance value of the gps coordinate point and the cluster centre coordinate points；
4th determining unit, if being less than or equal to the second preset value, the gps coordinate point set for the actual distance value
An above-mentioned cluster centre coordinate points are only existed in conjunction；Otherwise, it determines the Euclidean distance away from the cluster centre coordinate points is most
Big gps coordinate point is newly-increased cluster centre coordinate points, and returns to first acquisition unit.
7. GPS location deviation correcting device according to claim 5, it is characterised in that the first acquisition unit includes：
5th determining unit, for calculating in the gps coordinate point set each non-cluster centre coordinate point successively to all poly-
The Euclidean distance of class central point, and compare same non-cluster central point to the Euclidean of all fixed cluster centre coordinate points
Distance, determines a minimum Eustachian distance value；
6th determining unit, for comparing minimum Eustachian distance value corresponding with each non-cluster central point, determines first most
Big Euclidean distance value.
8. GPS location deviation correcting device according to claim 5, it is characterised in that the determining module includes：
3rd acquiring unit, the center of all gps coordinate points in a son cluster set most for obtaining number of members is sat
Punctuate, and default iterative value is added into 1 formation current iteration value；
7th determining unit, if being more than or equal to the 3rd preset value, the institute in the sub- cluster set for current iteration value
The centre coordinate point for having gps coordinate point is purpose gps coordinate point；Other sub- cluster set are otherwise emptied, by the number of members most
All gps coordinate points in many son cluster set form new gps coordinate point set, and return to the Cluster Classification module.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410028391.8A CN104793224B (en) | 2014-01-21 | 2014-01-21 | A kind of GPS location method for correcting error and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410028391.8A CN104793224B (en) | 2014-01-21 | 2014-01-21 | A kind of GPS location method for correcting error and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104793224A CN104793224A (en) | 2015-07-22 |
| CN104793224B true CN104793224B (en) | 2017-06-20 |
Family
ID=53558186
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410028391.8A Active CN104793224B (en) | 2014-01-21 | 2014-01-21 | A kind of GPS location method for correcting error and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104793224B (en) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105974451A (en) * | 2016-04-29 | 2016-09-28 | 厦门市美亚柏科信息股份有限公司 | Point set-based position information acquisition method and device |
| CN106019339B (en) * | 2016-05-12 | 2018-09-07 | 厦门市美亚柏科信息股份有限公司 | High-precision GPS anchor point acquisition methods and system |
| CN106019340B (en) * | 2016-05-12 | 2018-05-29 | 厦门市美亚柏科信息股份有限公司 | Rapid GPS anchor point acquisition methods and system |
| CN108664527A (en) * | 2017-04-01 | 2018-10-16 | 艺龙网信息技术（北京）有限公司 | Method and apparatus for anti-geographical parsing |
| CN107545744B (en) * | 2017-09-11 | 2020-09-11 | 公安部交通管理科学研究所 | Special service traffic signal control system and method based on GPS and GIS line matching deviation correction |
| CN107524447A (en) * | 2017-09-28 | 2017-12-29 | 中国十七冶集团有限公司 | A kind of path method for correcting error of Super Long Tunnel shield-tunneling construction |
| CN108763538B (en) * | 2018-05-31 | 2019-07-23 | 北京嘀嘀无限科技发展有限公司 | A kind of method and device in the geographical location determining point of interest POI |
| WO2019228391A1 (en) * | 2018-05-31 | 2019-12-05 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for online to offline services |
| CN108802776B (en) * | 2018-07-02 | 2021-03-02 | 武汉蓝泰源信息技术有限公司 | Bus GPS (global positioning system) deviation rectifying method based on abnormal point elimination and track compression algorithm |
| CN109115190A (en) * | 2018-07-04 | 2019-01-01 | 陕西万迪信息科技有限公司 | Low and medium voltage distribution network engineering survey intelligent terminal Internet-based and method |
| CN109376761B (en) * | 2018-09-12 | 2021-01-22 | 北京三快在线科技有限公司 | Address identification and longitude and latitude mining method and device thereof |
| CN111413718B (en) * | 2020-03-27 | 2021-06-29 | 杭州华量软件有限公司 | Fishing boat space-time trajectory correction method and device based on shipborne video monitoring |
| CN112526566A (en) * | 2020-11-27 | 2021-03-19 | 深圳市和讯华谷信息技术有限公司 | Positioning reference object position stabilizing method and device, computer equipment and storage medium |
| CN113128902A (en) * | 2021-05-06 | 2021-07-16 | 四川大熊猫数字科技发展有限公司 | Emergency event immediate report disposal system and disposal method |
| CN115334641A (en) * | 2022-07-18 | 2022-11-11 | 国网山东省电力公司营销服务中心(计量中心) | Static positioning method and system of Internet of things breaker and Internet of things breaker |
| CN115905195A (en) * | 2022-10-31 | 2023-04-04 | 湖北华中电力科技开发有限责任公司 | Continuous positioning method for automatic deviation rectification of mobile phone screen-off keep-alive track |
| CN117169939B (en) * | 2023-11-03 | 2024-02-13 | 中国林业科学研究院森林生态环境与自然保护研究所(国家林业和草原局世界自然遗产保护研究中心) | Geranium wilfordii nest address positioning method based on GPS data |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102625444A (en) * | 2011-01-27 | 2012-08-01 | 中国移动通信集团公司 | Terminal positioning method and base station |
| CN102761959A (en) * | 2011-04-26 | 2012-10-31 | 上海真石信息技术有限公司 | LBS locating deviation-rectifying filtering technology |
| CN103018759A (en) * | 2012-11-23 | 2013-04-03 | 北京航空航天大学 | Positioning method of plurality of same-frequency radiation sources based on field intensity |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010129192A1 (en) * | 2009-05-04 | 2010-11-11 | Tele Atlas North America Inc. | Methods and systems for creating digital transportation networks |
-
2014
- 2014-01-21 CN CN201410028391.8A patent/CN104793224B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102625444A (en) * | 2011-01-27 | 2012-08-01 | 中国移动通信集团公司 | Terminal positioning method and base station |
| CN102761959A (en) * | 2011-04-26 | 2012-10-31 | 上海真石信息技术有限公司 | LBS locating deviation-rectifying filtering technology |
| CN103018759A (en) * | 2012-11-23 | 2013-04-03 | 北京航空航天大学 | Positioning method of plurality of same-frequency radiation sources based on field intensity |
Non-Patent Citations (3)
| Title |
|---|
| GPS:Location-Tracking Technology;Rashmi Bajaj et al.;《Computer》;20020430;第35卷(第4期);第92-94页 * |
| GPS轨迹数据纠偏方法研究;谢博晖等;《计算机技术与发展》;20120731;第22卷(第7期);第223-226页 * |
| 车载导航系统中定位点纠偏方法的设计及实现;杨皎皎等;《信息通信》;20130430(第4期);第43-44页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104793224A (en) | 2015-07-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104793224B (en) | A kind of GPS location method for correcting error and device | |
| CN103116696B (en) | Personnel based on the mobile phone location data of sparse sampling reside place recognition methods | |
| CN105825666B (en) | City sprinkling truck intelligent dispatching method based on pavement humidity detection | |
| CN101742545B (en) | Positioning method and system in WiFi environment | |
| CN106851606B (en) | A kind of cellular network RTK positioning charging method and system | |
| CN107580313B (en) | Indoor positioning system combining Bluetooth Beacon and smart phone and positioning method thereof | |
| WO2016165459A1 (en) | Method and device for indoor positioning | |
| CN104038901B (en) | Indoor positioning method for reducing fingerprint data acquisition workload | |
| CN103929751B (en) | Method and device for determining pair of cells located in different networks and covering same area | |
| CN105120433A (en) | WLAN indoor positioning method based on continuous sampling and fuzzy clustering | |
| CN102779231B (en) | Based on contiguous coordinate transformation parameter computing method | |
| CN105704652A (en) | Method for building and optimizing fingerprint database in WLAN/Bluetooth positioning processes | |
| CN103068039A (en) | Wireless fidelity (WIFI) signal-based locating method for received signal strength indicator (RSSI) values | |
| CN109429249A (en) | A kind of antenna azimuth optimization method and equipment based on MR location data | |
| CN103901398A (en) | Position fingerprint positioning method based on combination ordering classification | |
| CN109688532A (en) | A kind of method and device dividing city function region | |
| CN104113912B (en) | A kind of indoor orientation method of mobile equipment | |
| CN110719602B (en) | Fingerprint positioning method and device | |
| CN108574984B (en) | Positioning method and device | |
| CN104320759A (en) | Fixed landmark based indoor positioning system fingerprint database construction method | |
| CN109041218A (en) | A kind of method and Intelligent hardware for predicting user location | |
| CN107509165A (en) | A kind of method for being calculated based on big data, determining AP positions | |
| CN107343291A (en) | Antenna-feedback system detection method, device and base station | |
| CN105208651A (en) | Wi-Fi position fingerprint non-monitoring training method based on map structure | |
| CN103517310A (en) | Method for automatically correcting positioning wireless base station dataset |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |