CN102707300B - Method, device and system for optimizing GPS track - Google Patents
Method, device and system for optimizing GPS track Download PDFInfo
- Publication number
- CN102707300B CN102707300B CN201210182724.3A CN201210182724A CN102707300B CN 102707300 B CN102707300 B CN 102707300B CN 201210182724 A CN201210182724 A CN 201210182724A CN 102707300 B CN102707300 B CN 102707300B
- Authority
- CN
- China
- Prior art keywords
- gps
- point
- sampled point
- sampled
- points
- 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
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
- Navigation (AREA)
Abstract
The invention discloses a method, a device and a system for optimizing a GPS track and relates to the information processing technology. The method comprises the following steps of: after a valid starting sampling point of the GPS is determined, beginning to cache CPS sampling points from the valid starting sampling point of the GPS, deleting error points during the caching; screening the cached GPS sampling points and then transmitting the Cached GPS sampling pints to a Gis server; generating a track vector map by the Gis server according to the screened GPS sampling points; and realizing optimization of the GPS track after the GPS sampling points are subjected to the operations of deletion and screening of the error points, and the track vector map is generated by the Gis server.
Description
Technical field
The application relates to the information processing technology, relates in particular to a kind of GPS track optimizing method, Apparatus and system.
Background technology
GPS(Global Positioning System, GPS) location technology has been widely used in every field, as clock synchronous, automobile navigation, real time position monitoring etc., people can pass through GPS information and Gis(Geographic Information System, Geographic Information System) combination of cartographic information, monitor intuitively the driving trace of object, but the following problem of combination ubiquity of present GPS and Gis system:
Due to signal or plant issue, may there is longer-distance skew in GPS point, causes instantaneous position point and map not to be inconsistent, and make the line track irrelevance after processing higher, and the location point that this type of and map are not inconsistent can be called error point;
In a period of time, GPS no signal or signal are not enough to location, cause the omission of one section of track;
It is 1s that general single GPS equipment reports the location point cycle, within one hour, has 3600 GPS points, and GPS quantity of information is excessive, and especially, when remote monitoring, Gis presents a large amount of GPS points that cannot process and present long time integration;
The precision of general GPS receiver is less, is conventionally less than 15m, causes GPS point to coincide with map vector coupling.
For the problems referred to above, the disposal route of existing GPS track mainly contains following several:
Error point elimination method: each GPS receiver has the measuring accuracy of a demarcation, that the data that observe within this accuracy rating are all valid data, under individual cases, if the coordinate figure recording is the accuracy rating far beyond GPS receiver from the distance of coordinate central point, this coordinate figure is called gross error, this coordinate points should be deleted from measurement result.For example, r
ifor the GPS sampled point on same position,
for the average of all GPS sampled points of same position, press
the v of gained
ifor r
iresidual error, be called for short residual error (stochastic error), try to achieve after stochastic error, just can adopt criterion to reject the error point in data.Adopt 3
σcriterion (Lay is with special criterion), for a certain measurement sequence, if each measured value only contains stochastic error, according to the normal distribution law of stochastic error, its residual error drops on ± and 3
σpoint is in addition deleted.
GPS inflexion compensation method: in continuous 3 the gps signal points that receive, surpass 10 degree if angle per second changes, think that equipment enters into turn condition, under this state, move distance surpasses l5 rice or the time surpassed for 5 seconds, just records a sampled point, thereby guarantees the continuous of GPS track.
Track of vehicle real time correction algorithm based on map vector: the real time correction of track of vehicle is summed up as to the selection of Vehicle Driving Cycle road, provided Vehicle Driving Cycle road initial method, under the prerequisite of selected travel, adopt and with the Kalman filtering algorithm of road constraint condition, track of vehicle is proofreaied and correct.
In prior art, by error, put elimination method, can improve the positioning precision of GPS, but can only when static immobilization, use, can not in dynamic trajectory is analyzed, use, and require same position GPS sampling number abundant, could reject error point by statistical probability;
GPS flex point penalty method can be used when data volume is less, and has certain addendum effect, but does not consider error point and the efficiency of mating and presenting final and Gis map.
Track of vehicle real time correction algorithm based on map vector, real-time is stronger, but algorithm is complicated large, and especially, when big data quantity, algorithm complex is very large.
Visible, in prior art, can only necessarily optimize the one-sided function of GPS, when the combination of GPS and Gis system, can not realize the optimization to GPS track.
Summary of the invention
The embodiment of the present invention provides a kind of GPS track optimizing method, Apparatus and system, to realize the optimization to GPS track.
A GPS track optimizing method, comprising:
Start to carry out, after global position system GPS data acquisition, to determine the effective initial sampled point of GPS;
From the effective initial sampled point of described GPS, buffer memory GPS sampled point one by one, and delete error point;
Except the effective initial sampled point of GPS, after GPS sampled point of every buffer memory, according to the GPS sampled point of current cache and its first two sampled point, determine whether current continuous three GPS sampled points are flex point;
If current continuous three GPS sampled points are flex point, the GPS sampled point that is judged as flex point is retained, otherwise, delete time sampled point the earliest in current continuous three GPS sampled points;
GPS sampled point after screening is sent to Geographic Information System Gis server, by described Gis server, according to the GPS sampled point after screening, generates track vector map.
A GPS track optimizing device, comprising:
Determining unit, carries out after global position system GPS data acquisition for starting, and determines the effective initial sampled point of GPS;
Buffer unit, for the effective initial sampled point from described GPS, buffer memory GPS sampled point one by one, and delete error point;
Screening unit, after GPS sampled point of every buffer memory, according to the GPS sampled point of current cache and its first two sampled point, determines whether current continuous three GPS sampled points are flex point; The GPS sampled point that is judged as flex point is retained, the GPS sampled point being judged as on straight line is deleted;
Transmitting element, for the GPS sampled point after screening is sent to Geographic Information System Gis server, according to the GPS sampled point after screening, generates track vector map by described Gis server.
A GPS trajectory optimization system, comprises global position system GPS terminal and Geographic Information System Gis server, wherein:
GPS terminal, carries out after gps data collection for starting, and determines the effective initial sampled point of GPS; From the effective initial sampled point of described GPS, buffer memory GPS sampled point one by one, and delete error point; After GPS sampled point of every buffer memory, according to the GPS sampled point of current cache and its first two sampled point, determine whether current continuous three GPS sampled points are flex point; The GPS sampled point that is judged as flex point is retained, the GPS sampled point being judged as on straight line is deleted; GPS sampled point after screening is sent to Gis server;
Gis server, for according to the GPS sampled point after screening, generates track vector map.
The embodiment of the present invention provides a kind of GPS track optimizing method, Apparatus and system, determine after the effective initial sampled point of GPS, from the effective initial sampled point of GPS, start buffer memory GPS sampled point, and in the process of buffer memory, delete error point, after being screened, the GPS sampled point of buffer memory is sent to again Gis server, by Gis server according to screening after GPS sampled point, generate track vector map, owing to GPS sampled point having been carried out after the operations such as error point deletion, screening, by Gis server, generate track vector map, realized the optimization to GPS track.
Accompanying drawing explanation
The GPS track optimizing method process flow diagram that Fig. 1 provides for the embodiment of the present invention;
Fig. 2 is road coupling schematic diagram in the embodiment of the present invention;
The GPS track optimizing method applied environment schematic diagram that Fig. 3 provides for the embodiment of the present invention;
One of more concrete GPS track optimizing method process flow diagram that Fig. 4 provides for the embodiment of the present invention;
Two of the more concrete GPS track optimizing method process flow diagram that Fig. 5 provides for the embodiment of the present invention;
The GPS track optimizing apparatus structure schematic diagram that Fig. 6 provides for the embodiment of the present invention;
The GPS trajectory optimization system structural representation that Fig. 7 provides for the embodiment of the present invention.
Embodiment
The embodiment of the present invention provides a kind of GPS track optimizing method, Apparatus and system, determine after the effective initial sampled point of GPS, from the effective initial sampled point of GPS, start buffer memory GPS sampled point, and in the process of buffer memory, delete error point, after being screened, the GPS sampled point of buffer memory is sent to again Gis server, by Gis server according to screening after GPS sampled point, generate track vector map, owing to GPS sampled point having been carried out after the operations such as error point deletion, screening, by Gis server, generate track vector map, realized the optimization to GPS track.
As shown in Figure 1, the GPS track optimizing method that the embodiment of the present invention provides comprises:
Step S101, start to carry out, after gps data collection, to determine the effective initial sampled point of GPS;
Step S102, from the effective initial sampled point of GPS, buffer memory GPS sampled point one by one, and delete error point;
Step S103, the GPS sampled point of institute's buffer memory is screened;
Step S104, the GPS sampled point after screening is sent to Gis server, by Gis server, according to the GPS sampled point after screening, generates track vector map.
In step S101, determine the effective initial sampled point of GPS, specifically comprise:
In continuous three GPS sampled points, the distance between every continuous two GPS sampled points is all greater than the first setting threshold, and determines that these continuous three GPS sampled points are non-flex point, determines the effective initial sampled point that these continuous three GPS sampled points are GPS.
In step S102, from the effective initial sampled point of GPS, buffer memory GPS sampled point one by one, and delete error point, specifically comprise:
After GPS sampled point of every buffer memory, determine whether the GPS sampled point of current cache and the distance between its previous sampled point are greater than the first setting threshold, if so, retain Current GPS sampled point, otherwise delete Current GPS sampled point.
This first setting threshold can be according to the determine precision of GPS terminal, for example, the distance of a sampled point and last sampled point after calculating, if range difference is greater than the product of two GPS sampled points interval time (s) and 100 (m) (by F-Zero 300km/h, GPS precision is that 15m calculates), a sampled point after deleting; Now, the first setting threshold is the product of sampling time interval and 100, and this step effect is to reject large error point, reduces invalid data, and then guarantees to record reliable data source.
In order further to reduce treatment step, reduce and process complexity, when the GPS of continuous deletion sampled point number reaches setting value, can determine the effective initial sampled point misjudgment of GPS, redefine the effective initial sampled point of GPS.Now, after deleting Current GPS sampled point, also comprise:
When the GPS of continuous deletion sampled point number is greater than the 3rd setting threshold, redefine the effective initial sampled point of GPS.
The GPS sampled point number of buffer memory in order to reduce, reduces the data volume reporting, and can further to the GPS sampled point of institute's buffer memory, screen, and specifically comprises:
Except the effective initial sampled point of GPS, after GPS sampled point of every buffer memory, according to the GPS sampled point of current cache and its first two sampled point, determine whether current continuous three GPS sampled points are flex point;
If current continuous three GPS sampled points are flex point, the GPS sampled point that is judged as flex point is retained, otherwise, delete time sampled point the earliest in current continuous three GPS sampled points.
For the GPS sampled point on straight line, can determine GPS track for two that only need to retain wherein, therefore, if be defined as non-flex point, can delete wherein time point the earliest, thus the data volume that reduces buffer memory and report.
Wherein, the embodiment of the present invention provides whether a kind of definite current continuous three GPS sampled points are the method for flex point, specifically comprises:
Determine in current continuous three GPS sampling, angle average per second changes whether be greater than the second setting threshold, if so, determines that current continuous three GPS sampled points are flex point, otherwise, determine that current continuous three GPS sampled points are non-flex point.This second setting threshold can be set as 10 degree, or is set as other suitable angle according to actual conditions.
After being defined as flex point, move distance surpasses 15 meters or time and surpassed for 5 seconds, just records next GPS sampled point, and then reduces the record of the GPS sampled point on same straight line, reduces the data volume reporting.Certainly, those skilled in the art can adjust move distance or time according to actual conditions, for example, can be after being defined as flex point, move distance surpasses 20 meters or time and surpassed for 10 seconds, records next GPS sampled point.When the GPS sampled point of buffer memory is next defined as after non-flex point, continue to carry out according to the sampling period under non-flex point state the record of GPS sampled point.
In order further to reduce treatment step, to reduce, process complexity, when being defined as continuously the GPS sampled point number of flex point and reaching setting value, can determine the effective initial sampled point misjudgment of GPS.Now, after definite current continuous three GPS sampled points are flex point, also comprise:
When being defined as continuously the GPS sampled point number of flex point and being greater than the 4th setting threshold, redefine the effective initial sampled point of GPS.
Gis server, after receiving GPS sampling number certificate, according to the GPS sampled point after screening, generates track vector map, specifically comprises:
By the sampling time, two adjacent GPS sampled points are connected to form to line segment, generate track vector map.
For track vector map is mated more with Gis map, can two adjacent GPS sampled points be connected to form after line segment by the sampling time, further determine the nearest road line segment of line segment being connected to form with two GPS sampled points; And when two end points of line segment are all less than the 5th setting threshold to the vertical range of road line segment, determine that the line segment that replaces two GPS sampled points to be connected to form by road line segment exports.
As shown in Figure 2, AB is the track line segment that two adjacent GPS sampled points are connected to form, and CD is road line segment, if AD, BC are less than the 5th setting threshold, can determine that DC is as the route of final demonstration.
The 5th setting threshold can be set according to actual conditions, and for example, for example, when road is narrower or during comparatively dense, what can arrange is less, is set to 50m, when road is wider or interval is far away, what can arrange is larger, for example, be set to 200m.
As shown in Figure 3, the applied environment of the GPS track optimizing method providing for the embodiment of the present invention, GPS terminal records after GPS sampled point, is sent to the Gis server of Surveillance center by networks such as GSM, after being processed, is shown to supervisor by Gis server.
The GPS track optimizing method embodiment of the present invention being provided below in conjunction with concrete flow process is introduced, and as shown in Figure 4, the method specifically comprises:
Step S401, GPS equipment start to carry out GPS sampling;
Step S402, determine the effective initial sampled point of GPS;
Step S403, after the effective initial sampled point of GPS, one by one the GPS sampled point that obtains of sampling is carried out to buffer memory;
Step S404, judge whether the GPS sampled point of current cache and the distance between last GPS sampled point reach the first setting threshold, if so, execution step S405, otherwise execution step S406;
Whether step S405, the GPS sampled point that judges current cache and the first two GPS sampled point are flex point, if so, and execution step S408, otherwise execution step S409;
Step S406, judgement Current GPS sampled point are error sampled point, delete the GPS sampled point of current cache, and perform step S407;
Whether the GPS sampled point quantity that step S407, judgement are defined as error sampled point continuously reaches the 3rd setting threshold, if so, and execution step S402, otherwise, execution step S403;
Step S408, buffer memory Current GPS sampled point, and sample according to the sampling period of flex point state, execution step S410;
Step S409, three of deletions are defined as in the GPS sampled point of non-flex point, a time GPS sampled point the earliest, and perform step S403;
Whether the GPS sampled point that step S410, judgement are defined as flex point continuously reaches the 4th setting threshold, if so, and execution step S402, otherwise execution step S403.
Gis server, after receiving GPS sampled data, is processed GPS sampled data, as shown in Figure 5, specifically comprises:
The GPS sampled data that step S501, reception report;
Step S502, according to time order and function, two adjacent GPS sampled points are connected to form to line segment, generate track vector map;
Step S503, for every line segment, mate with corresponding map road, when the match is successful, perform step S504, otherwise execution step S505;
The successful map road of step S504, demonstration and line match;
Step S505, show actual line segment.
In step S503, determine the nearest road line segment of line segment being connected to form with two GPS sampled points, when two end points of line segment are all less than the 5th setting threshold to the vertical range of road line segment, determine road line segment and two line match successes that GPS sampled point is connected to form.
The embodiment of the present invention is also corresponding provides a kind of GPS track optimizing device, and as shown in Figure 6, this device comprises:
Determining unit 601, carries out after gps data collection for starting, and determines the effective initial sampled point of GPS;
Buffer unit 602, for the effective initial sampled point from GPS, buffer memory GPS sampled point one by one, and delete error point;
Screening unit 603, for screening the GPS sampled point of institute's buffer memory;
Transmitting element 604, for the GPS sampled point after screening is sent to Gis server, according to the GPS sampled point after screening, generates track vector map by Gis server.
Wherein, determining unit 601 specifically for:
In continuous three GPS sampled points, the distance between every continuous two GPS sampled points is all greater than the first setting threshold, and determines that these continuous three GPS sampled points are non-flex point, determines the effective initial sampled point that these continuous three GPS sampled points are GPS.
Buffer unit 602 specifically for:
After GPS sampled point of every buffer memory, determine whether the GPS sampled point of current cache and the distance between its previous sampled point are greater than the first setting threshold, if so, retain Current GPS sampled point, otherwise delete Current GPS sampled point.
Buffer unit 602 is deleted after Current GPS sampled point, also comprises:
When the GPS of continuous deletion sampled point number is greater than the 3rd setting threshold, by determining unit, redefined the effective initial sampled point of GPS.
Screening unit 603 specifically for:
After GPS sampled point of every buffer memory, according to the GPS sampled point of current cache and its first two sampled point, determine whether current continuous three GPS sampled points are flex point;
The GPS sampled point that is judged as flex point is retained, the GPS sampled point being judged as on straight line is deleted.
Screening unit 603 determines whether current continuous three GPS sampled points are flex point, specifically comprise:
Determine in current continuous three GPS sampling, angle average per second changes whether be greater than the second setting threshold, if so, determines that current continuous three GPS sampled points are flex point, otherwise, determine that current continuous three GPS sampled points are non-flex point.
Screening unit 603 also comprises after determining that current continuous three GPS sampled points are flex point:
When being defined as continuously the GPS sampled point number of flex point and being greater than the 4th setting threshold, by determining unit, redefined the effective initial sampled point of GPS.
The embodiment of the present invention is also corresponding provides a kind of GPS trajectory optimization system, as shown in Figure 7, comprises GPS terminal 701 and Gis server 702, wherein:
GPS terminal 701, carries out after gps data collection for starting, and determines the effective initial sampled point of GPS; From the effective initial sampled point of GPS, buffer memory GPS sampled point one by one, and delete error point; GPS sampled point to institute's buffer memory screens; GPS sampled point after screening is sent to Gis server;
Gis server 702, for according to the GPS sampled point after screening, generates track vector map.
GPS terminal 701 is determined the effective initial sampled point of GPS, specifically comprises:
In continuous three GPS sampled points, the distance between every continuous two GPS sampled points is all greater than the first setting threshold, and determines that these continuous three GPS sampled points are non-flex point, determines the effective initial sampled point that these continuous three GPS sampled points are GPS.
GPS terminal 701 is from the effective initial sampled point of GPS, and buffer memory GPS sampled point one by one, and delete error point, specifically comprises:
After GPS sampled point of every buffer memory, determine whether the GPS sampled point of current cache and the distance between its previous sampled point are greater than the first setting threshold, if so, retain Current GPS sampled point, otherwise delete Current GPS sampled point.
GPS terminal 701 is deleted after Current GPS sampled point, also comprises:
When the GPS of continuous deletion sampled point number is greater than the 3rd setting threshold, redefine the effective initial sampled point of GPS.
The GPS sampled point of 701 pairs of institute's buffer memorys of GPS terminal screens, and specifically comprises:
After GPS sampled point of every buffer memory, according to the GPS sampled point of current cache and its first two sampled point, determine whether current continuous three GPS sampled points are flex point;
The GPS sampled point that is judged as flex point is retained, the GPS sampled point being judged as on straight line is deleted.
GPS terminal 701 determines whether current continuous three GPS sampled points are flex point, specifically comprise:
Determine in current continuous three GPS sampling, angle average per second changes whether be greater than the second setting threshold, if so, determines that current continuous three GPS sampled points are flex point, otherwise, determine that current continuous three GPS sampled points are non-flex point.
GPS terminal 701 also comprises after determining that current continuous three GPS sampled points are flex point:
When being defined as continuously the GPS sampled point number of flex point and being greater than the 4th setting threshold, redefine the effective initial sampled point of GPS.
Gis server 702, according to the GPS sampled point after screening, generates track vector map, specifically comprises:
By the sampling time, two adjacent GPS sampled points are connected to form to line segment, generate track vector map.
Gis server 702, by the sampling time, is connected to form two adjacent GPS sampled points after line segment, also comprises:
Determine the nearest road line segment of line segment being connected to form with two GPS sampled points;
When two end points of line segment are all less than the 5th setting threshold to the vertical range of road line segment, determine that the line segment that replaces two GPS sampled points to be connected to form by road line segment exports.
The embodiment of the present invention provides a kind of GPS track optimizing method, Apparatus and system, determine after the effective initial sampled point of GPS, from the effective initial sampled point of GPS, start buffer memory GPS sampled point, and in the process of buffer memory, delete error point, after being screened, the GPS sampled point of buffer memory is sent to again Gis server, by Gis server according to screening after GPS sampled point, generate track vector map, owing to GPS sampled point having been carried out after the operations such as error point deletion, screening, by Gis server, generate track vector map, realized the optimization to GPS track.
Those skilled in the art should understand, embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt complete hardware implementation example, implement software example or in conjunction with the form of the embodiment of software and hardware aspect completely.And the present invention can adopt the form that wherein includes the upper computer program of implementing of computer-usable storage medium (including but not limited to magnetic disk memory, CD-ROM, optical memory etc.) of computer usable program code one or more.
The present invention is with reference to describing according to process flow diagram and/or the block scheme of the method for the embodiment of the present invention, equipment (system) and computer program.Should understand can be in computer program instructions realization flow figure and/or block scheme each flow process and/or the flow process in square frame and process flow diagram and/or block scheme and/or the combination of square frame.Can provide these computer program instructions to the processor of multi-purpose computer, special purpose computer, Embedded Processor or other programmable data processing device to produce a machine, the instruction of carrying out by the processor of computing machine or other programmable data processing device is produced for realizing the device in the function of flow process of process flow diagram or a plurality of flow process and/or square frame of block scheme or a plurality of square frame appointments.
These computer program instructions also can be stored in energy vectoring computer or the computer-readable memory of other programmable data processing device with ad hoc fashion work, the instruction that makes to be stored in this computer-readable memory produces the manufacture that comprises command device, and this command device is realized the function of appointment in flow process of process flow diagram or a plurality of flow process and/or square frame of block scheme or a plurality of square frame.
These computer program instructions also can be loaded in computing machine or other programmable data processing device, make to carry out sequence of operations step to produce computer implemented processing on computing machine or other programmable devices, thereby the instruction of carrying out is provided for realizing the step of the function of appointment in flow process of process flow diagram or a plurality of flow process and/or square frame of block scheme or a plurality of square frame on computing machine or other programmable devices.
Although described the preferred embodiments of the present invention, once those skilled in the art obtain the basic creative concept of cicada, can make other change and modification to these embodiment.So claims are intended to all changes and the modification that are interpreted as comprising preferred embodiment and fall into the scope of the invention.
Obviously, those skilled in the art can carry out various changes and modification and not depart from the spirit and scope of the present invention the present invention.Like this, if within of the present invention these are revised and modification belongs to the scope of the claims in the present invention and equivalent technologies thereof, the present invention is also intended to comprise these changes and modification interior.
Claims (19)
1. a GPS track optimizing method, is characterized in that, comprising:
Start to carry out, after global position system GPS data acquisition, to determine the effective initial sampled point of GPS, specifically comprise:
In continuous three GPS sampled points, the distance between every continuous two GPS sampled points is all greater than the first setting threshold, and determines that these continuous three GPS sampled points are non-flex point, determines the effective initial sampled point that these continuous three GPS sampled points are described GPS;
From the effective initial sampled point of described GPS, buffer memory GPS sampled point one by one, and delete error point;
Except the effective initial sampled point of GPS, after GPS sampled point of every buffer memory, according to the GPS sampled point of current cache and its first two sampled point, determine whether current continuous three GPS sampled points are flex point;
If current continuous three GPS sampled points are flex point, the GPS sampled point that is judged as flex point is retained, otherwise, delete time sampled point the earliest in current continuous three GPS sampled points;
GPS sampled point after screening is sent to Geographic Information System Gis server, by described Gis server, according to the GPS sampled point after screening, generates track vector map.
2. the method for claim 1, is characterized in that, described from the effective initial sampled point of described GPS, buffer memory GPS sampled point one by one, and delete error point, specifically comprise:
After GPS sampled point of every buffer memory, determine whether the GPS sampled point of current cache and the distance between its previous sampled point are greater than the first setting threshold, if so, retain Current GPS sampled point, otherwise delete Current GPS sampled point.
3. method as claimed in claim 2, is characterized in that, after described deletion Current GPS sampled point, also comprises:
When the GPS of continuous deletion sampled point number is greater than the 3rd setting threshold, redefine the effective initial sampled point of GPS.
4. the method for claim 1, is characterized in that, whether described definite current continuous three GPS sampled points are flex point, specifically comprise:
Determine in current continuous three GPS sampling, angle average per second changes whether be greater than the second setting threshold, if so, determines that current continuous three GPS sampled points are flex point, otherwise, determine that current continuous three GPS sampled points are non-flex point.
5. the method for claim 1, is characterized in that, after determining that current continuous three GPS sampled points are flex point, also comprises:
When being defined as continuously the GPS sampled point number of flex point and being greater than the 4th setting threshold, redefine the effective initial sampled point of GPS.
6. the method for claim 1, is characterized in that, described according to the GPS sampled point after screening, generates track vector map, specifically comprises:
By the sampling time, two adjacent GPS sampled points are connected to form to line segment, generate track vector map.
7. method as claimed in claim 6, is characterized in that, described pressing the sampling time, is connected to form two adjacent GPS sampled points after line segment, also comprises:
Determine the nearest road line segment of line segment being connected to form with two GPS sampled points;
When two end points of the line segment being connected to form when described two GPS sampled points are all less than the 5th setting threshold to the vertical range of described road line segment, determine that the line segment that replaces described two GPS sampled points to be connected to form by described road line segment exports.
8. a GPS track optimizing device, is characterized in that, comprising:
Determining unit, be used for starting carrying out after global position system GPS data acquisition, determine the effective initial sampled point of GPS, be specially: in continuous three GPS sampled points, distance between every continuous two GPS sampled points is all greater than the first setting threshold, and determine that these continuous three GPS sampled points are non-flex point, determine the effective initial sampled point that these continuous three GPS sampled points are described GPS;
Buffer unit, for the effective initial sampled point from described GPS, buffer memory GPS sampled point one by one, and delete error point;
Screening unit, after GPS sampled point of every buffer memory, according to the GPS sampled point of current cache and its first two sampled point, determines whether current continuous three GPS sampled points are flex point; The GPS sampled point that is judged as flex point is retained, the GPS sampled point being judged as on straight line is deleted;
Transmitting element, for the GPS sampled point after screening is sent to Geographic Information System Gis server, according to the GPS sampled point after screening, generates track vector map by described Gis server.
9. device as claimed in claim 8, is characterized in that, described buffer unit specifically for:
After GPS sampled point of every buffer memory, determine whether the GPS sampled point of current cache and the distance between its previous sampled point are greater than the first setting threshold, if so, retain Current GPS sampled point, otherwise delete Current GPS sampled point.
10. device as claimed in claim 9, is characterized in that, described buffer unit is deleted after Current GPS sampled point, also comprises:
When the GPS of continuous deletion sampled point number is greater than the 3rd setting threshold, by described determining unit, redefined the effective initial sampled point of GPS.
11. devices as claimed in claim 8, is characterized in that, described screening unit determines whether current continuous three GPS sampled points are flex point, specifically comprise:
Determine in current continuous three GPS sampling, angle average per second changes whether be greater than the second setting threshold, if so, determines that current continuous three GPS sampled points are flex point, otherwise, determine that current continuous three GPS sampled points are non-flex point.
12. devices as claimed in claim 11, is characterized in that, described screening unit also comprises after determining that current continuous three GPS sampled points are flex point:
When being defined as continuously the GPS sampled point number of flex point and being greater than the 4th setting threshold, by described determining unit, redefined the effective initial sampled point of GPS.
13. 1 kinds of GPS trajectory optimization system, is characterized in that, comprise global position system GPS terminal and Geographic Information System Gis server, wherein:
GPS terminal, be used for starting carrying out after gps data collection, determine the effective initial sampled point of GPS, specifically comprise: in continuous three GPS sampled points, distance between every continuous two GPS sampled points is all greater than the first setting threshold, and determine that these continuous three GPS sampled points are non-flex point, determine the effective initial sampled point that these continuous three GPS sampled points are described GPS; From the effective initial sampled point of described GPS, buffer memory GPS sampled point one by one, and delete error point; After GPS sampled point of every buffer memory, according to the GPS sampled point of current cache and its first two sampled point, determine whether current continuous three GPS sampled points are flex point; The GPS sampled point that is judged as flex point is retained, the GPS sampled point being judged as on straight line is deleted; GPS sampled point after screening is sent to Gis server;
Gis server, for according to the GPS sampled point after screening, generates track vector map.
14. systems as claimed in claim 13, is characterized in that, described GPS terminal is from the effective initial sampled point of described GPS, and buffer memory GPS sampled point one by one, and delete error point, specifically comprises:
After GPS sampled point of every buffer memory, determine whether the GPS sampled point of current cache and the distance between its previous sampled point are greater than the first setting threshold, if so, retain Current GPS sampled point, otherwise delete Current GPS sampled point.
15. systems as claimed in claim 14, is characterized in that, after described GPS terminal deletion Current GPS sampled point, also comprise:
When the GPS of continuous deletion sampled point number is greater than the 3rd setting threshold, redefine the effective initial sampled point of GPS.
16. systems as claimed in claim 13, is characterized in that, described GPS terminal determines whether current continuous three GPS sampled points are flex point, specifically comprise:
Determine in current continuous three GPS sampling, angle average per second changes whether be greater than the second setting threshold, if so, determines that current continuous three GPS sampled points are flex point, otherwise, determine that current continuous three GPS sampled points are non-flex point.
17. systems as claimed in claim 13, is characterized in that, described GPS terminal also comprises after determining that current continuous three GPS sampled points are flex point:
When being defined as continuously the GPS sampled point number of flex point and being greater than the 4th setting threshold, redefine the effective initial sampled point of GPS.
18. systems as claimed in claim 13, is characterized in that, described Gis server, according to the GPS sampled point after screening, generates track vector map, specifically comprises:
By the sampling time, two adjacent GPS sampled points are connected to form to line segment, generate track vector map.
19. systems as claimed in claim 18, is characterized in that, described Gis server, by the sampling time, is connected to form two adjacent GPS sampled points after line segment, also comprises:
Determine the nearest road line segment of line segment being connected to form with two GPS sampled points;
When two end points of the line segment being connected to form when described two GPS sampled points are all less than the 5th setting threshold to the vertical range of described road line segment, determine that the line segment that replaces described two GPS sampled points to be connected to form by described road line segment exports.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210182724.3A CN102707300B (en) | 2012-06-05 | 2012-06-05 | Method, device and system for optimizing GPS track |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210182724.3A CN102707300B (en) | 2012-06-05 | 2012-06-05 | Method, device and system for optimizing GPS track |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102707300A CN102707300A (en) | 2012-10-03 |
| CN102707300B true CN102707300B (en) | 2014-10-15 |
Family
ID=46900229
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210182724.3A Active CN102707300B (en) | 2012-06-05 | 2012-06-05 | Method, device and system for optimizing GPS track |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102707300B (en) |
Families Citing this family (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104811900A (en) * | 2014-01-24 | 2015-07-29 | 中国移动通信集团江西有限公司 | Method and system for displaying the historical track of mobile terminal under LBS positioning system |
| CN103809194B (en) * | 2014-02-13 | 2017-01-11 | 一诺仪器（中国）有限公司 | Method and device for displaying GPS trajectory curve |
| CN104215249B (en) * | 2014-08-26 | 2017-03-22 | 厦门市润铭电子科技有限公司 | Smoothening method of driving track |
| CN104464028A (en) * | 2014-12-04 | 2015-03-25 | 江苏天安智联科技股份有限公司 | Method for acquiring vehicle traveling track data |
| CN104931989B (en) * | 2015-07-14 | 2017-05-10 | 成都乐动信息技术有限公司 | Method and device for detecting abnormal point in movement locus |
| CN106652556A (en) * | 2015-10-28 | 2017-05-10 | 中国移动通信集团公司 | Human-vehicle anti-collision method and apparatus |
| CN105374224B (en) * | 2015-10-29 | 2018-04-10 | 深圳市元征科技股份有限公司 | A kind of location data processing method and car-mounted terminal |
| CN105675007A (en) * | 2016-01-05 | 2016-06-15 | 北京卓识达软件有限公司 | Method for reporting GPS data during vehicle curve running and vehicle-mounted GPS |
| CN105738932B (en) * | 2016-01-28 | 2018-08-14 | 石家庄市善理通益科技有限公司 | The generation method and device of track |
| CN107084731B (en) * | 2016-02-16 | 2021-01-22 | 中移物联网有限公司 | Method and device for optimizing vehicle-mounted positioning track |
| CN107195178B (en) * | 2016-03-14 | 2020-03-31 | 滴滴（中国）科技有限公司 | Method and device for determining vehicle driving path |
| CN106558219B (en) * | 2016-10-20 | 2020-05-12 | 深圳市元征科技股份有限公司 | Vehicle track prediction method and device |
| CN106897394A (en) * | 2017-02-06 | 2017-06-27 | 浙江漫思网络科技有限公司 | A kind of gps data denoising and segmentation method based on method of geometry |
| 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 |
| WO2019051783A1 (en) * | 2017-09-15 | 2019-03-21 | 深圳传音通讯有限公司 | Intelligent terminal-based track recording method and device |
| CN109855619A (en) * | 2017-11-30 | 2019-06-07 | 基本立子(北京)科技发展有限公司 | A method of optimization vehicle driving trace upload information |
| CN109031379A (en) * | 2018-08-31 | 2018-12-18 | 上海奥孛睿斯科技有限公司 | A kind of generation method and system of navigation routine map |
| CN109361767B (en) * | 2018-12-06 | 2021-11-02 | 思必驰科技股份有限公司 | Processing method for optimizing client data display error, server and client |
| CN111752254A (en) * | 2019-03-28 | 2020-10-09 | 深圳市商汤科技有限公司 | Test method, device, medium and equipment for trajectory tracking controller |
| CN110058279B (en) * | 2019-04-15 | 2023-07-21 | 北京三快在线科技有限公司 | Method, device, equipment and storage medium for determining traveled path |
| CN111721312B (en) * | 2019-05-28 | 2022-05-06 | 腾讯科技（深圳）有限公司 | Running track generation method and device |
| CN111123336B (en) * | 2019-09-26 | 2022-05-03 | 深圳市东深电子股份有限公司 | Water conservancy patrol positioning and offline track optimization method |
| CN111510553B (en) * | 2020-03-25 | 2021-06-22 | 华为技术有限公司 | Motion trail display method and device and readable storage medium |
| CN112240770A (en) * | 2020-10-15 | 2021-01-19 | 浙江欣奕华智能科技有限公司 | Method, device and terminal for generating robot motion trail |
| CN112748452B (en) * | 2020-12-11 | 2022-09-23 | 上海城市交通设计院有限公司 | GPS track cleaning method based on road network data |
| CN112699196B (en) * | 2020-12-30 | 2023-10-27 | 深圳赛安特技术服务有限公司 | Track generation method, track generation device, terminal equipment and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101067902A (en) * | 2006-11-30 | 2007-11-07 | 上海交通大学 | Traffic flow state analysis required detection vehicle sampling quantity obtaining method |
| CN101464155A (en) * | 2007-12-19 | 2009-06-24 | 高德软件有限公司 | Method for confirming inceptive direction in dead reckoning |
| CN102455428A (en) * | 2010-10-21 | 2012-05-16 | 中国移动通信集团天津有限公司 | Positioning method and device of point facility in transmission pipeline system |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3882808B2 (en) * | 2003-11-25 | 2007-02-21 | 住友電気工業株式会社 | Abnormality determination method and program for moving body trajectory information, and trajectory information processing apparatus |
| JP5403907B2 (en) * | 2007-12-21 | 2014-01-29 | 大同信号株式会社 | GPS radio wave blocking object detection system |
-
2012
- 2012-06-05 CN CN201210182724.3A patent/CN102707300B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101067902A (en) * | 2006-11-30 | 2007-11-07 | 上海交通大学 | Traffic flow state analysis required detection vehicle sampling quantity obtaining method |
| CN101464155A (en) * | 2007-12-19 | 2009-06-24 | 高德软件有限公司 | Method for confirming inceptive direction in dead reckoning |
| CN102455428A (en) * | 2010-10-21 | 2012-05-16 | 中国移动通信集团天津有限公司 | Positioning method and device of point facility in transmission pipeline system |
Non-Patent Citations (4)
| Title |
|---|
| 3S系统中的地图匹配方法研究;付国庆;《中国优秀硕士学位论文全文数据库基础科学辑》;20111231;第1－5，9－12页 * |
| JP特开2005-156308A 2005.06.16 |
| JP特开2009-150797A 2009.07.09 |
| 付国庆.3S系统中的地图匹配方法研究.《中国优秀硕士学位论文全文数据库基础科学辑》.2011, |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102707300A (en) | 2012-10-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102707300B (en) | Method, device and system for optimizing GPS track | |
| CN100535957C (en) | Traffic information system | |
| CN102435165B (en) | CNSS (COMPASS navigation satellite system)-based long-term ground facility deformation monitoring method | |
| CN109916413B (en) | Road matching method, system, device and storage medium based on grid division | |
| CN111123336B (en) | Water conservancy patrol positioning and offline track optimization method | |
| CN103499806A (en) | Portable detector applied to electric energy measuring device and detecting method | |
| CN110751811A (en) | Geological disaster monitoring and early warning system based on Beidou high-precision satellite positioning | |
| CN103835764B (en) | Underground works and deep basal pit pre-warning system for monitoring | |
| CN109215338B (en) | Gridding-based Beidou gps vehicle track management system and method thereof | |
| CN105241465A (en) | Road update method | |
| CN108153979B (en) | Deformation information extraction method based on InSAR, terminal and storage medium | |
| CN104780605A (en) | Terminal location method and terminal location device | |
| CN104427609A (en) | Positioning method and system | |
| CN102980589A (en) | Method and device for automatically computing vehicle pulse factor via GPS (global positioning system) speed | |
| CN113569201B (en) | Geomagnetic Ap index forecasting method and device and electronic equipment | |
| CN104239959A (en) | Geographical disaster prediction system | |
| CN106123893A (en) | Space operation orbit generation method, device | |
| CN104101354A (en) | Method, apparatus and system for optimizing POI guiding coordinates in map data | |
| CN105578587A (en) | Time frequency comparison method and device | |
| CN115980875A (en) | Geological disaster monitoring data acquisition method and device and electronic equipment | |
| CN108768605B (en) | Online synchronization method for detecting magnetic flux leakage and inertial navigation subsystem data in pipeline | |
| CN111190975A (en) | River channel patrol method for calculating task track coverage rate according to GPS data | |
| US20190141420A1 (en) | Filtering noise values from telemetry data | |
| CN113466939B (en) | Micro-motion exploration method and micro-motion exploration system | |
| CN115290041A (en) | Construction measuring method and device, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |