CN102707300A - Method, device and system for optimizing GPS track - Google Patents
Method, device and system for optimizing GPS track Download PDFInfo
- Publication number
- CN102707300A CN102707300A CN2012101827243A CN201210182724A CN102707300A CN 102707300 A CN102707300 A CN 102707300A CN 2012101827243 A CN2012101827243 A CN 2012101827243A CN 201210182724 A CN201210182724 A CN 201210182724A CN 102707300 A CN102707300 A CN 102707300A
- 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.)
- Granted
Links
Images
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; Like clock synchronization, automobile navigation, real time position monitoring etc., people can be through the combination of GPS information and Gis (Geographic Information System, GIS-Geographic Information System) cartographic information; Monitor the driving trace of object intuitively, but now GPS and Gis system combine the following problem of ubiquity:
Because signal or plant issue, longer-distance skew possibly take place in the GPS point, causes instantaneous position point and map not to be inconsistent, and makes that the line track irrelevance after handling is higher, and the location point that this type of and map are not inconsistent can be called the error point;
GPS no signal or signal are not enough to the location in a period of time, cause the omission of one section track;
It is 1s that general single GPS equipment reports the location point cycle, 3600 GPS points is then arranged in one hour, and the GPS quantity of information is excessive, and especially when remote monitoring, Gis presents a large amount of GPS points that can't handle and appear long time integration;
The precision of general GPS receiver is less, usually less than 15m, causes the GPS point to coincide with the map vector coupling.
To the problems referred to above, the disposal route of existing GPS track mainly contains following several kinds:
Error point elimination method: each GPS receiver all has the measuring accuracy of a demarcation; Be that the data that within this accuracy rating, observed all are valid data; Under individual cases; If the accuracy rating of GPS receiver head and shoulders above, then this coordinate figure is called gross error to the coordinate figure that is write down, and should this coordinate points be deleted from measurement result from the distance of coordinate central point.For example, r
iBe the GPS sampled point on the same position,
For the average of all GPS sampled points of same position, press
The v of gained
iBe r
iResidual error, be called for short residual error (stochastic error), try to achieve stochastic error after, just can adopt criterion to reject the error point in the data.Adopt 3
σCriterion (Lay is with special criterion), for a certain measurement sequence, if each measured value only contains stochastic error, then 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, think that then equipment enters into turn condition if the angle of per second changes; Under this state; Move distance surpasses l5 rice or the time surpassed for 5 seconds, just writes down a sampled point, thereby guarantees the continuous of GPS track.
Based on the real-time correcting algorithm of the track of vehicle of map vector: be summed up as the real-time correction of track of vehicle the selection of vehicle ' road; Provided vehicle ' road initial method; Under the prerequisite of selected travel, adopt the Kalman filtering algorithm of tape track road constraint condition that track of vehicle is proofreaied and correct.
In the prior art,, can improve the bearing accuracy of GPS through error point elimination method; But can only when static immobilization, use; Can not in dynamic trajectory is analyzed, use, and require same position GPS sampling number abundant, could pass through statistical probability and reject the error point;
GPS flex point penalty method can be used in data volume more after a little while, and certain addendum effect is arranged, but does not consider existence and final and the coupling of Gis map and the efficient that appears of error point.
Based on the real-time correcting algorithm of the track of vehicle of map vector, real-time is stronger, but complex algorithm is big, and especially when big data quantity, algorithm complex is very big.
It is thus clear that, in the prior art, can only necessarily optimize the one-sided function of GPS, when the combining of GPS and Gis system, can not realize optimization to the GPS track.
Summary of the invention
The embodiment of the invention provides a kind of GPS track optimizing method, Apparatus and system, to realize the optimization to the GPS track.
A kind of GPS track optimizing method comprises:
After beginning to carry out the global position system GPS data acquisition, confirm the effective initial sampled point of GPS;
Begin the error of buffer memory GPS sampled point, and deletion one by one point from the effective initial sampled point of said GPS;
GPS sampled point to institute's buffer memory screens;
GPS sampled point after the screening is sent to GIS-Geographic Information System Gis server, according to the GPS sampled point after screening, generates the track vector map by said Gis server.
A kind of GPS track optimizing device comprises:
Confirm the unit, after being used to begin carry out the global position system GPS data acquisition, confirm the effective initial sampled point of GPS;
Buffer unit is used for beginning from the effective initial sampled point of said GPS, the error of buffer memory GPS sampled point, and deletion one by one point;
Screening unit is used for the GPS sampled point of institute's buffer memory is screened;
Transmitting element is used for the GPS sampled point after the screening is sent to GIS-Geographic Information System Gis server, according to the GPS sampled point after screening, generates the track vector map by said Gis server.
A kind of GPS trajectory optimization system comprises global position system GPS terminal and GIS-Geographic Information System Gis server, wherein:
The GPS terminal is used to begin carry out after gps data gathers, and confirms the effective initial sampled point of GPS; Begin the error of buffer memory GPS sampled point, and deletion one by one point from the effective initial sampled point of said GPS; GPS sampled point to institute's buffer memory screens; GPS sampled point after the screening is sent to the Gis server;
The Gis server is used for generating the track vector map according to the GPS sampled point after the screening.
The embodiment of the invention provides a kind of GPS track optimizing method, Apparatus and system; After confirming the effective initial sampled point of GPS, begin buffer memory GPS sampled point from the effective initial sampled point of GPS, and in the process of buffer memory deletion error point; Redispatch to the Gis server after the GPS sampled point of buffer memory screened; According to the GPS sampled point after screening, generate the track vector map by the Gis server, after the GPS sampled point has been carried out operations such as error point deletion, screening; Generate the track vector map by the Gis server, realized optimization the GPS track.
Description of drawings
The GPS track optimizing method process flow diagram that Fig. 1 provides for the embodiment of the invention;
Fig. 2 is a road matching synoptic diagram in the embodiment of the invention;
The GPS track optimizing method applied environment synoptic diagram that Fig. 3 provides for the embodiment of the invention;
One of more concrete GPS track optimizing method process flow diagram that Fig. 4 provides for the embodiment of the invention;
Two of the more concrete GPS track optimizing method process flow diagram that Fig. 5 provides for the embodiment of the invention;
The GPS track optimizing apparatus structure synoptic diagram that Fig. 6 provides for the embodiment of the invention;
The GPS trajectory optimization system structural representation that Fig. 7 provides for the embodiment of the invention.
Embodiment
The embodiment of the invention provides a kind of GPS track optimizing method, Apparatus and system; After confirming the effective initial sampled point of GPS, begin buffer memory GPS sampled point from the effective initial sampled point of GPS, and in the process of buffer memory deletion error point; Redispatch to the Gis server after the GPS sampled point of buffer memory screened; According to the GPS sampled point after screening, generate the track vector map by the Gis server, after the GPS sampled point has been carried out operations such as error point deletion, screening; Generate the track vector map by the Gis server, realized optimization the GPS track.
As shown in Figure 1, the GPS track optimizing method that the embodiment of the invention provides comprises:
Step S101, begin to carry out after gps data gathers, confirm the effective initial sampled point of GPS;
Step S102, begin the error of buffer memory GPS sampled point, and deletion one by one point from the effective initial sampled point of GPS;
Step S103, the GPS sampled point of institute's buffer memory is screened;
Step S104, the GPS sampled point after will screening are sent to the Gis server, by the GPS sampled point of Gis server after according to screening, generate the track vector map.
In step S101, confirm 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 first setting threshold, and confirms that this continuous three GPS sampled points are non-flex point, the effective initial sampled point that then definite these continuous three GPS sampled points are GPS.
In step S102, begin from the effective initial sampled point of GPS, the error of buffer memory GPS sampled point, and deletion one by one point specifically comprises:
Behind GPS sampled point of every buffer memory, whether GPS sampled point and the distance between its previous sampled point of confirming current cache greater than first setting threshold, if, then keep the Current GPS sampled point, otherwise deletion Current GPS sampled point.
This first setting threshold can be confirmed according to the precision at GPS terminal; For example; Calculate the distance of back one sampled point and last sampled point; If range difference is greater than the product (press F-Zero 300km/h, GPS precision be 15m calculate) of two GPS sampled points interval time (s) with 100 (m), then deletion back one sampled point; At this moment, first setting threshold is the product of sampling time interval and 100, and this step effect is to reject the mistake point, reduces invalid data, and then guarantees the reliable data source of record.
In order further to reduce treatment step, reduce processing complexity, when the GPS of continuous deletion sampled point number reaches setting value, can confirm the effective initial sampled point misjudgment of GPS, confirm the effective initial sampled point of GPS again.At this moment, behind deletion Current GPS sampled point, also comprise:
When the GPS of continuous deletion sampled point number during, confirm the effective initial sampled point of GPS again greater than the 3rd setting threshold.
The GPS sampled point number of buffer memory in order to reduce reduces the data volume report, can be further the GPS sampled point of institute's buffer memory be screened, and specifically comprises:
Except that the effective initial sampled point of GPS, behind GPS sampled point of every buffer memory,, confirm whether current continuous three GPS sampled points are flex point according to GPS sampled point and its preceding two sampled points of current cache;
If current continuous three GPS sampled points are flex point, the GPS sampled point that then will be judged as flex point keeps, otherwise, delete time sampled point the earliest in current continuous three GPS sampled points.
For the GPS sampled point on the straight line, can determine the GPS track for two that only need keep wherein, therefore,, then can delete wherein time point the earliest, thereby reduce buffer memory and the data volume that reports if confirm as non-flex point.
Wherein, the embodiment of the invention provides whether a kind of definite current continuous three GPS sampled points are the method for flex point, specifically comprises:
Confirm that whether the angle of average per second changes greater than second setting threshold in current continuous three GPS sampling, if, confirm that current continuous three GPS sampled points are flex point, otherwise, confirm that current continuous three GPS sampled points are non-flex point.This second setting threshold can be set at 10 degree, perhaps is set at other suitable angle according to actual conditions.
After confirming as flex point, move distance surpasses 15 meters or time and surpassed for 5 seconds, just writes down next GPS sampled point, and then reduces the record of the GPS sampled point on same straight line, reduces the data volume that reports.Certainly, those skilled in the art can adjust move distance or time according to actual conditions, for example, can be after confirming as flex point, move distance surpasses 20 meters or time and surpassed for 10 seconds, writes down next GPS sampled point.After next the GPS sampled point of buffer memory is confirmed as non-flex point, then continue to carry out the record of GPS sampled point according to the sampling period under the non-flex point state.
In order further to reduce treatment step, reduce processing complexity, when the GPS sampled point number of confirming as flex point continuously reaches setting value, can confirm the effective initial sampled point misjudgment of GPS.At this moment, after definite current continuous three GPS sampled points are flex point, also comprise:
When the GPS sampled point number of confirming as flex point continuously during, confirm the effective initial sampled point of GPS again greater than the 4th setting threshold.
The Gis server according to the GPS sampled point after the screening, generates the track vector map after receiving GPS sampling number certificate, specifically comprise:
By the sampling time, two adjacent GPS sampled points are connected to form line segment, generate the track vector map.
In order to make track vector map and Gis map mate more, can be by the sampling time, two adjacent GPS sampled points are connected to form line segment after, further confirm and two nearest road route segment of line segment that the GPS sampled point is connected to form; And during all less than the 5th setting threshold, confirm the line segment output that replaces two GPS sampled points to be connected to form by the road route segment in the vertical range of two end points route segment of line segment to the road.
As shown in Figure 2, AB is the track line segment that two adjacent GPS sampled points are connected to form, and CD is a route segment, if AD, BC, can confirm then that DC is as the final route that shows less than the 5th setting threshold.
The 5th setting threshold can be set according to actual conditions, and for example, during narrower or comparatively dense, what can be provided with is less, for example is set to 50m when road, and when the road broad or when far away at interval, what then can be provided with is bigger, for example is set to 200m.
As shown in Figure 3, the applied environment of the GPS track optimizing method that provides for the embodiment of the invention behind the GPS terminal records GPS sampled point, is sent to the Gis server of Surveillance center through networks such as GSM, is shown to the supervisor after being handled by the Gis server.
Below in conjunction with concrete flow process the GPS track optimizing method that the embodiment of the invention provides is introduced, as shown in Figure 4, this method specifically comprises:
Step S401, GPS equipment begin to carry out the GPS sampling;
Step S402, confirm the effective initial sampled point of GPS;
Step S403, after the effective initial sampled point of GPS, the GPS sampled point that one by one sampling is obtained carries out buffer memory;
Step S404, judge whether the GPS sampled point of current cache and the distance between the last GPS sampled point reach first setting threshold, if, execution in step S405, otherwise execution in step S406;
Step S405, judge whether the GPS sampled point of current cache and preceding two GPS sampled points are flex point, if, execution in step S408, otherwise execution in step S409;
Step S406, judgement Current GPS sampled point are the error sampled point, the GPS sampled point of deletion current cache, and execution in step S407;
Whether the GPS sampled point quantity that the error sampled point is confirmed as in step S407, judgement continuously reaches the 3rd setting threshold, if, execution in step S402, otherwise, execution in step S403;
Step S408, buffer memory Current GPS sampled point, and sample execution in step S410 according to the sampling period of flex point state;
Step S409, three of deletions are confirmed as in the GPS sampled point of non-flex point, a time GPS sampled point the earliest, and execution in step S403;
Whether the GPS sampled point that flex point is confirmed as in step S410, judgement continuously reaches the 4th setting threshold, if, execution in step S402, otherwise execution in step S403.
The Gis server is handled the GPS sampled data after receiving the GPS sampled data, and is 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 link to each other are formed line segment, generate the track vector map;
Step S503, for every line segment, mate execution in step S504 when mating successfully, otherwise execution in step S505 with corresponding map road;
Step S504, demonstration and the successful map road of line segment coupling;
Step S505, show actual line segment.
In step S503; Confirm and two nearest road route segment of line segment that the GPS sampled point is connected to form; When the vertical range of two end points route segment of line segment during, confirm that the line segment that route segment and two GPS sampled points are connected to form matees successfully all less than the 5th setting threshold to the road.
The embodiment of the invention is also corresponding to provide a kind of GPS track optimizing device, and as shown in Figure 6, this device comprises:
Transmitting element 604 is used for the GPS sampled point after the screening is sent to the Gis server, according to the GPS sampled point after screening, generates the track vector map by the Gis server.
Wherein, confirm that unit 601 specifically is used for:
In continuous three GPS sampled points, the distance between every continuous two GPS sampled points is all greater than first setting threshold, and confirms that this continuous three GPS sampled points are non-flex point, the effective initial sampled point that then definite these continuous three GPS sampled points are GPS.
Behind GPS sampled point of every buffer memory, whether GPS sampled point and the distance between its previous sampled point of confirming current cache greater than first setting threshold, if, then keep the Current GPS sampled point, otherwise deletion Current GPS sampled point.
Behind the buffer unit 602 deletion Current GPS sampled points, also comprise:
When the GPS of continuous deletion sampled point number during, by confirming that the unit confirms the effective initial sampled point of GPS again greater than the 3rd setting threshold.
Behind GPS sampled point of every buffer memory,, confirm whether current continuous three GPS sampled points are flex point according to GPS sampled point and its preceding two sampled points of current cache;
The GPS sampled point that is judged as flex point is kept, with the GPS sampled point deletion that is judged as on the straight line.
Confirm that whether the angle of average per second changes greater than second setting threshold in current continuous three GPS sampling, if, confirm that current continuous three GPS sampled points are flex point, otherwise, confirm that current continuous three GPS sampled points are non-flex point.
When the GPS sampled point number of confirming as flex point continuously during, by confirming that the unit confirms the effective initial sampled point of GPS again greater than the 4th setting threshold.
The embodiment of the invention is also corresponding to provide a kind of GPS trajectory optimization system, as shown in Figure 7, comprises GPS terminal 701 and Gis server 702, wherein:
The effective initial sampled point of GPS is confirmed at GPS terminal 701, specifically comprises:
In continuous three GPS sampled points, the distance between every continuous two GPS sampled points is all greater than first setting threshold, and confirms that this continuous three GPS sampled points are non-flex point, the effective initial sampled point that then definite these continuous three GPS sampled points are GPS.
Behind GPS sampled point of every buffer memory, whether GPS sampled point and the distance between its previous sampled point of confirming current cache greater than first setting threshold, if, then keep the Current GPS sampled point, otherwise deletion Current GPS sampled point.
Behind the 701 deletion Current GPS sampled points of GPS terminal, also comprise:
When the GPS of continuous deletion sampled point number during, confirm the effective initial sampled point of GPS again greater than the 3rd setting threshold.
The GPS sampled point of the 701 pairs of institutes in GPS terminal buffer memory screens, and specifically comprises:
Behind GPS sampled point of every buffer memory,, confirm whether current continuous three GPS sampled points are flex point according to GPS sampled point and its preceding two sampled points of current cache;
The GPS sampled point that is judged as flex point is kept, with the GPS sampled point deletion that is judged as on the straight line.
Confirm that whether the angle of average per second changes greater than second setting threshold in current continuous three GPS sampling, if, confirm that current continuous three GPS sampled points are flex point, otherwise, confirm that current continuous three GPS sampled points are non-flex point.
When the GPS sampled point number of confirming as flex point continuously during, confirm the effective initial sampled point of GPS again greater than the 4th setting threshold.
By the sampling time, two adjacent GPS sampled points are connected to form line segment, generate the track vector map.
Confirm and two nearest road route segment of line segment that the GPS sampled point is connected to form;
When the vertical range of two end points route segment of line segment during, confirm the line segment output that replaces two GPS sampled points to be connected to form by the road route segment all less than the 5th setting threshold to the road.
The embodiment of the invention provides a kind of GPS track optimizing method, Apparatus and system; After confirming the effective initial sampled point of GPS, begin buffer memory GPS sampled point from the effective initial sampled point of GPS, and in the process of buffer memory deletion error point; Redispatch to the Gis server after the GPS sampled point of buffer memory screened; According to the GPS sampled point after screening, generate the track vector map by the Gis server, after the GPS sampled point has been carried out operations such as error point deletion, screening; Generate the track vector map by the Gis server, realized optimization the GPS track.
Those skilled in the art should understand that embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt the form of the embodiment of complete hardware embodiment, complete software implementation example or combination software and hardware aspect.And the present invention can be employed in the form that one or more computer-usable storage medium (including but not limited to magnetic disk memory, CD-ROM, optical memory etc.) that wherein include computer usable program code go up the computer program of implementing.
The present invention is that reference is described according to the process flow diagram and/or the block scheme of method, equipment (system) and the computer program of the embodiment of the invention.Should understand can be by the flow process in each flow process in computer program instructions realization flow figure and/or the block scheme and/or square frame and process flow diagram and/or the 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, make the instruction of carrying out through the processor of computing machine or other programmable data processing device produce to be used for the device of the function that is implemented 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 appointments.
These computer program instructions also can be stored in ability vectoring computer or the computer-readable memory of other programmable data processing device with ad hoc fashion work; Make the instruction that is stored in this computer-readable memory produce the manufacture that comprises command device, this command device is implemented in 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 on computing machine or other programmable data processing device; Make on computing machine or other programmable devices and to carry out the sequence of operations step producing computer implemented processing, thereby the instruction of on computing machine or other programmable devices, carrying out is provided for being implemented in 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.
Although described the preferred embodiments of the present invention, in a single day those skilled in the art get the basic inventive concept could of cicada, then can make other change and modification to these embodiment.So accompanying claims is intended to be interpreted as all changes and the modification that comprises preferred embodiment and fall into the scope of the invention.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, belong within the scope of claim of the present invention and equivalent technologies thereof if of the present invention these are revised with modification, then the present invention also is intended to comprise these changes and modification interior.
Claims (25)
1. a GPS track optimizing method is characterized in that, comprising:
After beginning to carry out the global position system GPS data acquisition, confirm the effective initial sampled point of GPS;
Begin the error of buffer memory GPS sampled point, and deletion one by one point from the effective initial sampled point of said GPS;
GPS sampled point to institute's buffer memory screens;
GPS sampled point after the screening is sent to GIS-Geographic Information System Gis server, according to the GPS sampled point after screening, generates the track vector map by said Gis server.
2. the method for claim 1 is characterized in that, the effective initial sampled point of said definite GPS specifically comprises:
In continuous three GPS sampled points, the distance between every continuous two GPS sampled points is all greater than first setting threshold, and confirms that this continuous three GPS sampled points are non-flex point, the effective initial sampled point that then definite these continuous three GPS sampled points are said GPS.
3. the method for claim 1 is characterized in that, said effective initial sampled point from said GPS begins, and the error of buffer memory GPS sampled point, and deletion one by one point specifically comprises:
Behind GPS sampled point of every buffer memory, whether GPS sampled point and the distance between its previous sampled point of confirming current cache greater than said first setting threshold, if, then keep the Current GPS sampled point, otherwise deletion Current GPS sampled point.
4. method as claimed in claim 3 is characterized in that, behind the said deletion Current GPS sampled point, also comprises:
When the GPS of continuous deletion sampled point number during, confirm the effective initial sampled point of GPS again greater than the 3rd setting threshold.
5. the method for claim 1 is characterized in that, said GPS sampled point to institute's buffer memory screens, and specifically comprises:
Except that the effective initial sampled point of GPS, behind GPS sampled point of every buffer memory,, confirm whether current continuous three GPS sampled points are flex point according to GPS sampled point and its preceding two sampled points of current cache;
If current continuous three GPS sampled points are flex point, the GPS sampled point that then will be judged as flex point keeps, otherwise, delete time sampled point the earliest in current continuous three GPS sampled points.
6. method as claimed in claim 5 is characterized in that, whether said definite current continuous three GPS sampled points are flex point, specifically comprise:
Confirm that whether the angle of average per second changes greater than second setting threshold in current continuous three GPS sampling, if, confirm that current continuous three GPS sampled points are flex point, otherwise, confirm that current continuous three GPS sampled points are non-flex point.
7. method as claimed in claim 5 is characterized in that, confirm that current continuous three GPS sampled points are flex point after, also comprise:
When the GPS sampled point number of confirming as flex point continuously during, confirm the effective initial sampled point of GPS again greater than the 4th setting threshold.
8. the method for claim 1 is characterized in that, and is said according to the GPS sampled point after the screening, generates the track vector map, specifically comprises:
By the sampling time, two adjacent GPS sampled points are connected to form line segment, generate the track vector map.
9. method as claimed in claim 8 is characterized in that, and is said by the sampling time, two adjacent GPS sampled points are connected to form line segment after, also comprise:
Confirm and two nearest road route segment of line segment that the GPS sampled point is connected to form;
When two end points of said line segment during all less than the 5th setting threshold, are confirmed the line segment output that replaces said two GPS sampled points to be connected to form by said road route segment to the vertical range of said road route segment.
10. a GPS track optimizing device is characterized in that, comprising:
Confirm the unit, after being used to begin carry out the global position system GPS data acquisition, confirm the effective initial sampled point of GPS;
Buffer unit is used for beginning from the effective initial sampled point of said GPS, the error of buffer memory GPS sampled point, and deletion one by one point;
Screening unit is used for the GPS sampled point of institute's buffer memory is screened;
Transmitting element is used for the GPS sampled point after the screening is sent to GIS-Geographic Information System Gis server, according to the GPS sampled point after screening, generates the track vector map by said Gis server.
11. device as claimed in claim 10 is characterized in that, said definite unit specifically is used for:
In continuous three GPS sampled points, the distance between every continuous two GPS sampled points is all greater than first setting threshold, and confirms that this continuous three GPS sampled points are non-flex point, the effective initial sampled point that then definite these continuous three GPS sampled points are said GPS.
12. device as claimed in claim 10 is characterized in that, said buffer unit specifically is used for:
Behind GPS sampled point of every buffer memory, whether GPS sampled point and the distance between its previous sampled point of confirming current cache greater than said first setting threshold, if, then keep the Current GPS sampled point, otherwise deletion Current GPS sampled point.
13. device as claimed in claim 12 is characterized in that, behind the said buffer unit deletion Current GPS sampled point, also comprises:
When the GPS of continuous deletion sampled point number during, confirm the effective initial sampled point of GPS again by said definite unit greater than the 3rd setting threshold.
14. device as claimed in claim 10 is characterized in that, said screening unit specifically is used for:
Behind GPS sampled point of every buffer memory,, confirm whether current continuous three GPS sampled points are flex point according to GPS sampled point and its preceding two sampled points of current cache;
The GPS sampled point that is judged as flex point is kept, with the GPS sampled point deletion that is judged as on the straight line.
15. device as claimed in claim 14 is characterized in that, said screening unit confirms whether current continuous three GPS sampled points are flex point, specifically comprise:
Confirm that whether the angle of average per second changes greater than second setting threshold in current continuous three GPS sampling, if, confirm that current continuous three GPS sampled points are flex point, otherwise, confirm that current continuous three GPS sampled points are non-flex point.
16. device as claimed in claim 15 is characterized in that, said screening unit also comprises after confirming that current continuous three GPS sampled points are flex point:
When the GPS sampled point number of confirming as flex point continuously during, confirm the effective initial sampled point of GPS again by said definite unit greater than the 4th setting threshold.
17. a GPS trajectory optimization system is characterized in that, comprises global position system GPS terminal and GIS-Geographic Information System Gis server, wherein:
The GPS terminal is used to begin carry out after gps data gathers, and confirms the effective initial sampled point of GPS; Begin the error of buffer memory GPS sampled point, and deletion one by one point from the effective initial sampled point of said GPS; GPS sampled point to institute's buffer memory screens; GPS sampled point after the screening is sent to the Gis server;
The Gis server is used for generating the track vector map according to the GPS sampled point after the screening.
18. system as claimed in claim 17 is characterized in that, said GPS confirms at the terminal 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 first setting threshold, and confirms that this continuous three GPS sampled points are non-flex point, the effective initial sampled point that then definite these continuous three GPS sampled points are said GPS.
19. system as claimed in claim 17 is characterized in that, said GPS terminal begins from the effective initial sampled point of said GPS, and the error of buffer memory GPS sampled point, and deletion one by one point specifically comprises:
Behind GPS sampled point of every buffer memory, whether GPS sampled point and the distance between its previous sampled point of confirming current cache greater than said first setting threshold, if, then keep the Current GPS sampled point, otherwise deletion Current GPS sampled point.
20. system as claimed in claim 19 is characterized in that, behind the said GPS terminal deletion Current GPS sampled point, also comprises:
When the GPS of continuous deletion sampled point number during, confirm the effective initial sampled point of GPS again greater than the 3rd setting threshold.
21. system as claimed in claim 17 is characterized in that, screen the GPS sampled point of institute's buffer memory at said GPS terminal, specifically comprises:
Behind GPS sampled point of every buffer memory,, confirm whether current continuous three GPS sampled points are flex point according to GPS sampled point and its preceding two sampled points of current cache;
The GPS sampled point that is judged as flex point is kept, with the GPS sampled point deletion that is judged as on the straight line.
22. system as claimed in claim 21 is characterized in that, said GPS confirms at the terminal whether current continuous three GPS sampled points are flex point, specifically comprise:
Confirm that whether the angle of average per second changes greater than second setting threshold in current continuous three GPS sampling, if, confirm that current continuous three GPS sampled points are flex point, otherwise, confirm that current continuous three GPS sampled points are non-flex point.
23. system as claimed in claim 21 is characterized in that, said GPS also comprises after confirming at the terminal that current continuous three GPS sampled points are flex point:
When the GPS sampled point number of confirming as flex point continuously during, confirm the effective initial sampled point of GPS again greater than the 4th setting threshold.
24. system as claimed in claim 17 is characterized in that, said Gis server generates the track vector map according to the GPS sampled point after screening, and specifically comprises:
By the sampling time, two adjacent GPS sampled points are connected to form line segment, generate the track vector map.
25. system as claimed in claim 24 is characterized in that, said Gis server is by the sampling time, two adjacent GPS sampled points are connected to form line segment after, also comprise:
Confirm and two nearest road route segment of line segment that the GPS sampled point is connected to form;
When two end points of said line segment during all less than the 5th setting threshold, are confirmed the line segment output that replaces said two GPS sampled points to be connected to form by said road route segment to the vertical range of said road route segment.
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 true CN102707300A (en) | 2012-10-03 |
| CN102707300B 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) |
Cited By (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103809194A (en) * | 2014-02-13 | 2014-05-21 | 上海温光自动化技术有限公司 | Method and device for displaying GPS trajectory curve |
| CN104215249A (en) * | 2014-08-26 | 2014-12-17 | 厦门市润铭电子科技有限公司 | Smoothening method of driving track |
| CN104464028A (en) * | 2014-12-04 | 2015-03-25 | 江苏天安智联科技股份有限公司 | Method for acquiring vehicle traveling track data |
| CN104811900A (en) * | 2014-01-24 | 2015-07-29 | ***通信集团江西有限公司 | Method and system for displaying the historical track of mobile terminal under LBS positioning system |
| CN104931989A (en) * | 2015-07-14 | 2015-09-23 | 成都乐动信息技术有限公司 | Method and device for detecting abnormal point in movement locus |
| CN105374224A (en) * | 2015-10-29 | 2016-03-02 | 深圳市元征科技股份有限公司 | Positioning data processing method and vehicle-mounted terminal |
| CN105675007A (en) * | 2016-01-05 | 2016-06-15 | 北京卓识达软件有限公司 | Method for reporting GPS data during vehicle curve running and vehicle-mounted GPS |
| CN105738932A (en) * | 2016-01-28 | 2016-07-06 | 石家庄市善理通益科技有限公司 | Trajectory generating method and trajectory generating device |
| CN106558219A (en) * | 2016-10-20 | 2017-04-05 | 深圳市元征科技股份有限公司 | Track of vehicle Forecasting Methodology and device |
| CN106652556A (en) * | 2015-10-28 | 2017-05-10 | ***通信集团公司 | Human-vehicle anti-collision method and apparatus |
| CN106897394A (en) * | 2017-02-06 | 2017-06-27 | 浙江漫思网络科技有限公司 | A kind of gps data denoising and segmentation method based on method of geometry |
| CN107084731A (en) * | 2016-02-16 | 2017-08-22 | 中移物联网有限公司 | Optimize vehicle positioning track approach and device |
| CN107195178A (en) * | 2016-03-14 | 2017-09-22 | 滴滴（中国）科技有限公司 | A kind of method and device for determining vehicle running path |
| CN107545744A (en) * | 2017-09-11 | 2018-01-05 | 公安部交通管理科学研究所 | Special duty's traffic signal control system and method based on GPS and the correction of GIS line matchings |
| CN109031379A (en) * | 2018-08-31 | 2018-12-18 | 上海奥孛睿斯科技有限公司 | A kind of generation method and system of navigation routine map |
| CN109361767A (en) * | 2018-12-06 | 2019-02-19 | 苏州思必驰信息科技有限公司 | Optimize server-side, client process method and the server of client data display error, be able to carry out the client that data are shown |
| 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 |
| CN110058279A (en) * | 2019-04-15 | 2019-07-26 | 北京三快在线科技有限公司 | The method, apparatus, equipment and storage medium of a kind of determination driving path |
| CN111123336A (en) * | 2019-09-26 | 2020-05-08 | 深圳市东深电子股份有限公司 | Water conservancy patrol positioning and offline track optimization method |
| CN111510553A (en) * | 2020-03-25 | 2020-08-07 | 华为技术有限公司 | Motion trail display method and device and readable storage medium |
| CN111721312A (en) * | 2019-05-28 | 2020-09-29 | 腾讯科技（深圳）有限公司 | Running track generation method and device |
| CN111752254A (en) * | 2019-03-28 | 2020-10-09 | 深圳市商汤科技有限公司 | Test method, device, medium and equipment for trajectory tracking controller |
| CN112240770A (en) * | 2020-10-15 | 2021-01-19 | 浙江欣奕华智能科技有限公司 | Method, device and terminal for generating robot motion trail |
| CN112699196A (en) * | 2020-12-30 | 2021-04-23 | 深圳赛安特技术服务有限公司 | Track generation method and device, terminal equipment and storage medium |
| CN112748452A (en) * | 2020-12-11 | 2021-05-04 | 上海城市交通设计院有限公司 | GPS track cleaning method based on road network data |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005156308A (en) * | 2003-11-25 | 2005-06-16 | Sumitomo Electric Ind Ltd | Abnormality determination method and program for mobile body locus information |
| 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 |
| JP2009150797A (en) * | 2007-12-21 | 2009-07-09 | Daido Signal Co Ltd | Gps electric wave shielding object detection system |
| CN102455428A (en) * | 2010-10-21 | 2012-05-16 | ***通信集团天津有限公司 | Positioning method and device of point facility in transmission pipeline system |
-
2012
- 2012-06-05 CN CN201210182724.3A patent/CN102707300B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005156308A (en) * | 2003-11-25 | 2005-06-16 | Sumitomo Electric Ind Ltd | Abnormality determination method and program for mobile body locus information |
| 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 |
| JP2009150797A (en) * | 2007-12-21 | 2009-07-09 | Daido Signal Co Ltd | Gps electric wave shielding object detection system |
| CN102455428A (en) * | 2010-10-21 | 2012-05-16 | ***通信集团天津有限公司 | Positioning method and device of point facility in transmission pipeline system |
Non-Patent Citations (1)
| Title |
|---|
| 付国庆: "3S***中的地图匹配方法研究", 《中国优秀硕士学位论文全文数据库基础科学辑》 * |
Cited By (38)
| 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 |
| CN103809194A (en) * | 2014-02-13 | 2014-05-21 | 上海温光自动化技术有限公司 | Method and device for displaying GPS trajectory curve |
| CN104215249A (en) * | 2014-08-26 | 2014-12-17 | 厦门市润铭电子科技有限公司 | Smoothening method of driving track |
| CN104464028A (en) * | 2014-12-04 | 2015-03-25 | 江苏天安智联科技股份有限公司 | Method for acquiring vehicle traveling track data |
| CN104931989A (en) * | 2015-07-14 | 2015-09-23 | 成都乐动信息技术有限公司 | Method and device for detecting abnormal point in movement locus |
| 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 |
| CN105374224A (en) * | 2015-10-29 | 2016-03-02 | 深圳市元征科技股份有限公司 | Positioning data processing method and vehicle-mounted terminal |
| 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 |
| CN105738932A (en) * | 2016-01-28 | 2016-07-06 | 石家庄市善理通益科技有限公司 | Trajectory generating method and trajectory generating device |
| CN107084731A (en) * | 2016-02-16 | 2017-08-22 | 中移物联网有限公司 | Optimize vehicle positioning track approach and device |
| US10739469B2 (en) | 2016-03-14 | 2020-08-11 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining a path of a moving device |
| EP3320370B1 (en) * | 2016-03-14 | 2021-05-05 | Beijing Didi Infinity Technology and Development Co., Ltd. | Systems and methods for determining a path of a moving device |
| CN107195178A (en) * | 2016-03-14 | 2017-09-22 | 滴滴（中国）科技有限公司 | A kind of method and device for determining vehicle running path |
| US11017662B2 (en) | 2016-03-14 | 2021-05-25 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining a path of a moving device |
| WO2018072350A1 (en) * | 2016-10-20 | 2018-04-26 | 深圳市元征科技股份有限公司 | Vehicle trajectory prediction method and device |
| CN106558219A (en) * | 2016-10-20 | 2017-04-05 | 深圳市元征科技股份有限公司 | Track of vehicle Forecasting Methodology and device |
| 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 |
| CN107545744A (en) * | 2017-09-11 | 2018-01-05 | 公安部交通管理科学研究所 | Special duty's traffic signal control system and method based on GPS and the correction of GIS line matchings |
| 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 |
| CN109361767A (en) * | 2018-12-06 | 2019-02-19 | 苏州思必驰信息科技有限公司 | Optimize server-side, client process method and the server of client data display error, be able to carry out the client that data are shown |
| 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 |
| CN110058279A (en) * | 2019-04-15 | 2019-07-26 | 北京三快在线科技有限公司 | The method, apparatus, equipment and storage medium of a kind of determination driving path |
| CN111721312A (en) * | 2019-05-28 | 2020-09-29 | 腾讯科技（深圳）有限公司 | Running track generation method and device |
| CN111123336A (en) * | 2019-09-26 | 2020-05-08 | 深圳市东深电子股份有限公司 | Water conservancy patrol positioning and offline track optimization method |
| CN111123336B (en) * | 2019-09-26 | 2022-05-03 | 深圳市东深电子股份有限公司 | Water conservancy patrol positioning and offline track optimization method |
| CN111510553A (en) * | 2020-03-25 | 2020-08-07 | 华为技术有限公司 | Motion trail display method and device and readable storage medium |
| 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 |
| CN112748452A (en) * | 2020-12-11 | 2021-05-04 | 上海城市交通设计院有限公司 | GPS track cleaning method based on road network data |
| CN112748452B (en) * | 2020-12-11 | 2022-09-23 | 上海城市交通设计院有限公司 | GPS track cleaning method based on road network data |
| CN112699196A (en) * | 2020-12-30 | 2021-04-23 | 深圳赛安特技术服务有限公司 | Track generation method and device, terminal equipment and storage medium |
| CN112699196B (en) * | 2020-12-30 | 2023-10-27 | 深圳赛安特技术服务有限公司 | Track generation method, track generation device, terminal equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102707300B (en) | 2014-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102707300B (en) | Method, device and system for optimizing GPS track | |
| CN100535957C (en) | Traffic information system | |
| CN111123336B (en) | Water conservancy patrol positioning and offline track optimization method | |
| CN103809194A (en) | Method and device for displaying GPS trajectory curve | |
| CN108583624B (en) | Train running state visualization method and device | |
| CN107702711B (en) | Pedestrian course calculation system based on low-cost sensor and map constraint | |
| CN105241465A (en) | Road update method | |
| CN106123893A (en) | Space operation orbit generation method, device | |
| CN113934775B (en) | Vehicle track map matching method, device, equipment and computer readable medium | |
| CN112598819A (en) | Test method and device of automatic driving system, electronic equipment and storage medium | |
| CN103837113A (en) | Relative coordinate measuring method | |
| 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 | |
| CN110108297B (en) | Vehicle driving data processing method and device | |
| CN108415041A (en) | The receiver and its improved method of mobile device | |
| CN109945877B (en) | Patrol track generation method and device | |
| CN113672688A (en) | Road network data updating method and device and electronic equipment | |
| US10692350B2 (en) | Alerting system and method | |
| CN112147662B (en) | Vehicle positioning method and device, vehicle, storage medium and electronic equipment | |
| US20190141420A1 (en) | Filtering noise values from telemetry data | |
| CN112764102A (en) | Seismic data acquisition method and device | |
| CN111190975A (en) | River channel patrol method for calculating task track coverage rate according to GPS data | |
| CN114545761B (en) | Local timing updating method, device, equipment and storage medium | |
| WO2010007689A1 (en) | Map data updating device, update map data creation device, map data updating method, update map data creation method, map data updating program, update map data creation program, and recording medium | |
| 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 |