CN105607099A - GPS positioning coordinate screening method and device - Google Patents
GPS positioning coordinate screening method and device Download PDFInfo
- Publication number
- CN105607099A CN105607099A CN201510917979.3A CN201510917979A CN105607099A CN 105607099 A CN105607099 A CN 105607099A CN 201510917979 A CN201510917979 A CN 201510917979A CN 105607099 A CN105607099 A CN 105607099A
- Authority
- CN
- China
- Prior art keywords
- gps
- points
- gps location
- point
- location point
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The invention discloses a GPS positioning coordinate screening method and device. The method includes the following steps that: a plurality of GPS position points of a GPS positioning terminal are continuously acquired in real time; traversal processing is performed on all the GPS position points according to a time value sequence, a plurality of continuous GPS position points are adopted as one group of screening objects, if a GPS position point in one group of screening objects except an initial position point and an end position point, satisfies a position point accuracy deletion condition, the GPS position point is deleted; n continuous GPS position points are selected, the average value of the coordinates of the n continuous GPS position points is calculated, m coordinate points of which the difference values relative to the average value are maximum are deleted; median coordinates of a front GPS position point and a back GPS position point in all the GPS position points except the initial position and the end position are calculated according to a time sequence so as to be adopted as middle position points, and the original GPS position points are removed; and all the middle position points are connected together through lines sequentially according to a time value sequence, so that a GPS trajectory curve can be formed.
Description
Technical field
The present invention relates to GPS technical field, particularly relate to a kind of GPS elements of a fix screening technique and device.
Background technology
GPS (GlobalPositioningSystem, global positioning system) is to utilize GPS position location satellite, in the worldThe system that inside positions in real time, navigates. At present, GPS technology is all widely used in every field. Gps system hasShow the function of movement locus, utilize the positional information of gps system Real-time Obtaining locating terminal, and according to the position letter obtainingBreath shows the location track of locating terminal on map. In the prior art, in the time obtaining positional information, conventionally adopt according to oneThe mode that the fixed time interval repeatedly uploads continuously, every certain time interval, the GPS module arranging in locating terminal justUpload positional information one time, the positional information of obtaining each time can be regarded as a sampled point, the corresponding time wherein comprisingThe data such as information and coordinate position. Each sampled point is presented on map according to coordinate position, then complies with according to time sequencingInferior line, can obtain complete path curves.
But, under actual environment, obtaining in map elements of a fix process, may exist in motion way and count building, orIn a certain position residence time long, such as having a meal in the dining room of going out, wait traffic lights, these can cause locating the confusion of setting-out. Always, there is following defect in existing demonstration path curves method: slightly sends out when locating terminal has small shake or original placeWhen raw change in displacement, can cause server to receive bulk redundancy information, and in the time that GPS locating terminal is static, due to what obtainGPS longitude and latitude can not identical (gps data at every turn obtaining is the either large or small error that exists all), once be presented at mapUpper, will around real position, produce a lot of points, cause the curve movement of generation unsmooth, and transport at GPS locating terminalIn moving way, also likely count surrounding buildings, cause equally the curve movement of generation level and smooth not, affect user and experience.
Summary of the invention
The deficiency existing for overcoming above-mentioned prior art, the present invention's object is to provide a kind of GPS elements of a fix screening techniqueAnd device, it is by the GPS elements of a fix are screened, and then makes the curve movement generating have level and smooth display effect.
For reaching above-mentioned and other object, the present invention proposes a kind of GPS elements of a fix screening technique, comprises the steps:
Step 1, real-time continuous is obtained some GPS location points of GPS locating terminal;
Step 2, carries out traversal processing according to the sequencing of time value to all GPS location points, by continuous some GPS location pointsAs one group of screening object, except original position point and end position point, if the GPS location point in one group of screening object meets positionPut a precision and delete condition, this GPS location point is deleted;
Step 3, chooses continuous n GPS location point, to this n GPS location point coordinate averaged, rejects wherein with flatM coordinate points of average difference maximum;
Step 4, to all GPS location points, except original position and end position, according to the sequencing of time, to front and back two GPSLocation point is asked for median coordinate as intermediate position points, and removes original GPS location point;
Step 5, by the sequencing line successively of time value, generates GPS geometric locus by all intermediate position points.
Further, this location point precision deletion condition is that velocity amplitude is less than default critical speed and accuracy value is greater than defaultCritical accuracy value.
Further, the corresponding time value of each GPS location point, a velocity amplitude, an accuracy value and two-dimensional coordinate value.
Further, in one group of screening object, the number of GPS location point is more than or equal to 3.
Further, this critical speed and critical accuracy value are arranged by actual conditions.
For achieving the above object, the present invention also provides a kind of GPS elements of a fix screening plant, comprising:
GPS location point acquiring unit, obtains some GPS location points of GPS locating terminal for real-time continuous;
Precision screening unit, carries out traversal processing according to the sequencing of time value to all GPS location points, by continuous some GPSLocation point is as one group of screening object, except original position point and end position point, if the GPS location point in one group of screening objectMeet location point precision and delete condition, this GPS location point is deleted;
According to difference screening unit, choose continuous n GPS location point, to this n GPS location point coordinate averaged, pickExcept wherein with m coordinate points of mean value difference maximum;
Intermediate position points acquiring unit 204, to all GPS location points, except original position and end position, suitable according to the priority of timeOrder, asks for median coordinate as intermediate position points to front and back two GPS location points, and removes original GPS location point;
Curve generation unit, by the sequencing line successively of time value, generates GPS geometric locus by all intermediate position points.
Further, this location point precision deletion condition is that velocity amplitude is less than default critical speed and accuracy value is greater than defaultCritical accuracy value.
Further, the corresponding time value of each GPS location point, a velocity amplitude, an accuracy value and two-dimensional coordinate value.
Further, in one group of screening object, the number of GPS location point is more than or equal to 3.
Further, this critical speed and critical accuracy value are arranged by actual conditions.
Compared with prior art, a kind of GPS elements of a fix screening technique of the present invention and device are by entering the GPS elements of a fixRow filter, has greatly reduced redundancy, has saved server stores space, by adopting specific screening technique to process,Make GPS geometric locus there is comparatively level and smooth display effect.
Brief description of the drawings
Fig. 1 is the flow chart of steps of a kind of GPS elements of a fix of the present invention screening technique;
Fig. 2 is the system architecture diagram of a kind of GPS elements of a fix of the present invention screening plant.
Detailed description of the invention
Below, by specific instantiation accompanying drawings embodiments of the present invention, those skilled in the art can be by thisThe content that description discloses is understood other advantage of the present invention and effect easily. The present invention also can be different concrete by otherExample is implemented or is applied, and the every details in this description also can be based on different viewpoints and application, do not deviate from of the present inventionUnder spirit, carry out various modifications and change.
Fig. 1 is the flow chart of steps of a kind of GPS elements of a fix of the present invention screening technique. As shown in Figure 1, one of the present inventionGPS elements of a fix screening technique, comprises the steps:
Step 101, real-time continuous is obtained some GPS location points of GPS locating terminal, and wherein, each GPS location point is for the moment correspondingBetween value, a velocity amplitude, an accuracy value and two-dimensional coordinate value.
Corresponding current time that above-mentioned time value refers to this GPS location point while obtaining, velocity amplitude refers to this GPS positionPut current translational speed corresponding while being acquired, accuracy value refers to the GPS positioning precision scope that GPS location point is corresponding, two dimensionThe corresponding current location latitude and longitude coordinates on two-dimentional GPS map when coordinate figure refers to this GPS location point and is acquired.
In this step, obtain continuously some GPS location points and be GPS locating terminal and upload one every certain time intervalInferior real-time location information data, one group of location information data of every acquisition is counted as a GPS location point. When GPS positionPoint while being accumulated to sufficient amount, starts GPS location point to process, generally, processes according to the time interval,For example, processed once every 3 minutes, suppose to upload for 1 second a GPS location point, when GPS location point is accumulated to 180Individual some time, start to be further processed.
Step 102, carries out traversal processing according to the sequencing of time value to all GPS location points, by continuous some GPSLocation point is as one group of screening object, except original position point and end position point, if the GPS location point in one group of screening objectMeet location point precision and delete condition, this GPS location point is deleted, in the present invention, one group of screening object comprises continuously10 GPS position coordinates points.
Wherein, location point precision deletion condition is: velocity amplitude is less than default critical speed and accuracy value and is greater than default criticalAccuracy value. Because the GPS longitude and latitude obtaining under relative static conditions is not quite identical, if therefore will be to GPS location point placeReason, will process relatively static location point, and in the situation that velocity amplitude is less than critical speed, accuracy value is greater than defaultCritical accuracy value illustrate that the error of this gps data is larger, need to give filtering, here, critical speed and critical precisionValue can be set according to actual conditions, and for example, in the present invention, critical speed is made as 10m/s, and critical accuracy value is made as 10m,But the present invention is not as limit.
Step 103, chooses continuous n GPS location point, to this n GPS location point coordinate averaged, rejectsWherein with m coordinate points, wherein m < n of mean value difference maximum. In preferred embodiment of the present invention, choose continuous 10Individual GPS location point, to the coordinate averaged of these 10 GPS location points, that is, and to 10 x coordinates and y coordinate differenceAveraged, then removes wherein two GPS location points of coordinate figure and mean value difference maximum.
Step 104, to all GPS location points, except original position and end position, according to the sequencing of time, to frontRear two GPS location points are asked for median coordinate as intermediate position points, give its corresponding time value, and remove original GPSLocation point. That is to say, for all GPS location points, except original position point and end position point, other location points, comply withAccording to time order and function order, ask its middle coordinate at every 2, obtain intermediate point position, and give its corresponding time value, for example,To t1 and the two positions of t2 time point, ask for its intermediate point position, and give its time value t12, to t3 and the two positions of t4 timePoint, asks for its intermediate point position, and gives its time value t34.
Step 105, is worth sequencing line successively by all intermediate position points by the time, generates GPS geometric locus.
Fig. 2 is the system architecture diagram of a kind of GPS elements of a fix of the present invention screening plant. As shown in Figure 2, one of the present inventionGPS elements of a fix screening plant, comprising: GPS location point acquiring unit 201, precision are screened unit 202, screened according to differenceUnit 203, intermediate position points acquiring unit 204 and curve generation unit 205.
Wherein, GPS location point acquiring unit 201, obtains some GPS location points of GPS locating terminal for real-time continuous,Wherein, the corresponding time value of each GPS location point, a velocity amplitude, an accuracy value and two-dimensional coordinate value.
Corresponding current time that above-mentioned time value refers to this GPS location point while obtaining, velocity amplitude refers to this GPS positionPut current translational speed corresponding while being acquired, accuracy value refers to the GPS positioning precision scope that GPS location point is corresponding, two dimensionThe corresponding current location latitude and longitude coordinates on two-dimentional GPS map when coordinate figure refers to this GPS location point and is acquired.
Obtaining continuously some GPS location points is GPS locating terminal and uploads once real-time position every certain time intervalPut information data, one group of location information data of every acquisition is counted as a GPS location point. When GPS location point is accumulated to footWhen enough amounts, start GPS location point to process, generally, process according to the time interval, for example, everyProcessed once every 3 minutes, suppose to upload for 1 second a GPS location point, in the time that GPS location point is accumulated to 180 points,Start to be further processed.
Precision screening unit 202, carries out traversal processing according to the sequencing of time value to all GPS location points, will be continuouslySome GPS location points as one group of screening object, except original position point and end position point, if one group is screened in objectGPS location point meets location point precision and deletes condition, this GPS location point deleted, in the present invention, one group of screening objectComprise 10 continuous GPS position coordinates points.
Wherein, location point precision deletion condition is: velocity amplitude is less than default critical speed and accuracy value and is greater than default criticalAccuracy value. Because the GPS longitude and latitude obtaining under relative static conditions is not quite identical, if therefore will be to GPS location point placeReason, will process relatively static location point, and in the situation that velocity amplitude is less than critical speed, accuracy value is greater than defaultCritical accuracy value illustrate that the error of this gps data is larger, need to give filtering, here, critical speed and critical precisionValue can be set according to actual conditions, and for example, in the present invention, critical speed is made as 10m/s, and critical accuracy value is made as 10m,But the present invention is not as limit.
According to difference screening unit 203, choose continuous n GPS location point, this n GPS location point coordinate asked forMean value, rejects wherein and m coordinate points, wherein m < n of mean value difference maximum. In preferred embodiment of the present invention, choosingGet 10 continuous GPS location points, to the coordinate averaged of these 10 GPS location points, that is, and to 10 x coordinatesWith respectively averaged of y coordinate, then remove wherein two GPS location points of coordinate figure and mean value difference maximum.
Intermediate position points acquiring unit 204, to all GPS location points, except original position and end position, according to the timeSequencing, asks for median coordinate as intermediate position points to front and back two GPS location points, gives its corresponding time value, andRemove original GPS location point. That is to say, for all GPS location points, except original position point and end position point,Other location points, according to time order and function order, ask its middle coordinate at every 2, obtains intermediate point position, and give its correspondenceTime value, for example, to t1 and the two positions of t2 time point, asks for its intermediate point position, and gives its time value t12, to t3 andThe two positions point of t4 time, asks for its intermediate point position, and gives its time value t34.
Curve generation unit 205, is worth sequencing line successively by all intermediate position points by the time, generates GPS railTrace curve.
In sum, a kind of GPS elements of a fix screening technique of the present invention and device be by the GPS elements of a fix are screened,Greatly reduce redundancy, saved server stores space, by adopting specific screening technique to process, made GPSGeometric locus has comparatively level and smooth display effect.
Above-described embodiment is illustrative principle of the present invention and effect thereof only, but not for limiting the present invention. Any this areaTechnical staff all can, under spirit of the present invention and category, modify and change above-described embodiment. Therefore, thisBright rights protection scope, should be as listed in claims.
Claims (10)
1. a GPS elements of a fix screening technique, comprises the steps:
Step 1, real-time continuous is obtained some GPS location points of GPS locating terminal;
Step 2, carries out traversal processing according to the sequencing of time value to all GPS location points, by continuous some GPS location pointsAs one group of screening object, except original position point and end position point, if the GPS location point in one group of screening object meets positionPut a precision and delete condition, this GPS location point is deleted;
Step 3, chooses continuous n GPS location point, to this n GPS location point coordinate averaged, rejects wherein with flatM coordinate points of average difference maximum;
Step 4, to all GPS location points, except original position and end position, according to the sequencing of time, to front and back two GPSLocation point is asked for median coordinate as intermediate position points, gives its time value, and removes original GPS location point;
Step 5, by the sequencing line successively of time value, generates GPS geometric locus by all intermediate position points.
2. a kind of GPS elements of a fix screening technique as claimed in claim 1, is characterized in that: this location point precision deletion condition isVelocity amplitude is less than default critical speed and accuracy value is greater than default critical accuracy value.
3. a kind of GPS elements of a fix screening technique as claimed in claim 2, is characterized in that: each GPS location point correspondence oneTime value, a velocity amplitude, an accuracy value and two-dimensional coordinate value.
4. a kind of GPS elements of a fix screening technique as claimed in claim 3, is characterized in that: GPS position in one group of screening objectThe number of putting is a little more than or equal to 3.
5. a kind of GPS elements of a fix screening technique as claimed in claim 4, is characterized in that: this critical speed and critical accuracy valueArranged by actual conditions.
6. a GPS elements of a fix screening plant, comprising:
GPS location point acquiring unit, obtains some GPS location points of GPS locating terminal for real-time continuous;
Precision screening unit, carries out traversal processing according to the sequencing of time value to all GPS location points, by continuous some GPSLocation point is as one group of screening object, except original position point and end position point, if the GPS location point in one group of screening objectMeet location point precision and delete condition, this GPS location point is deleted;
According to difference screening unit, choose continuous n GPS location point, to this n GPS location point coordinate averaged, pickExcept wherein with m coordinate points of mean value difference maximum;
Intermediate position points acquiring unit 204, to all GPS location points, except original position and end position, suitable according to the priority of timeOrder, asks for median coordinate as intermediate position points to front and back two GPS location points, gives its time value, and removes originalGPS location point;
Curve generation unit, by the sequencing line successively of time value, generates GPS geometric locus by all intermediate position points.
7. a kind of GPS elements of a fix screening plant as claimed in claim 6, is characterized in that: this location point precision deletion condition isVelocity amplitude is less than default critical speed and accuracy value is greater than default critical accuracy value.
8. a kind of GPS elements of a fix screening plant as claimed in claim 7, is characterized in that: each GPS location point correspondence oneTime value, a velocity amplitude, an accuracy value and two-dimensional coordinate value.
9. a kind of GPS elements of a fix screening plant as claimed in claim 8, is characterized in that: GPS position in one group of screening objectThe number of putting is a little more than or equal to 3.
10. a kind of GPS elements of a fix screening plant as claimed in claim 9, is characterized in that: this critical speed and critical precisionValue is arranged by actual conditions.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510917979.3A CN105607099A (en) | 2015-12-11 | 2015-12-11 | GPS positioning coordinate screening method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510917979.3A CN105607099A (en) | 2015-12-11 | 2015-12-11 | GPS positioning coordinate screening method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105607099A true CN105607099A (en) | 2016-05-25 |
Family
ID=55987175
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510917979.3A Pending CN105607099A (en) | 2015-12-11 | 2015-12-11 | GPS positioning coordinate screening method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105607099A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106355927A (en) * | 2016-08-30 | 2017-01-25 | 成都路行通信息技术有限公司 | GPS (global positioning system) mark point determining method as well as GPS trajectory optimization method and device |
| CN106842258A (en) * | 2017-04-26 | 2017-06-13 | 易微行（北京）科技有限公司 | A kind of GPS positioning system and automobile |
| CN107064970A (en) * | 2017-04-26 | 2017-08-18 | 易微行（北京）科技有限公司 | A kind of GPS location filtering algorithm and automobile |
| CN109031371A (en) * | 2018-06-13 | 2018-12-18 | 山东众云教育科技有限公司 | A kind of route smoothing method and system based on continuous positioning information |
| CN109068268A (en) * | 2018-08-13 | 2018-12-21 | 四川科道芯国智能技术股份有限公司 | Student's trajectory analysis method and device |
| CN111323031A (en) * | 2019-11-25 | 2020-06-23 | 北京嘀嘀无限科技发展有限公司 | Yaw identification method and device, electronic equipment and storage medium |
| CN113220811A (en) * | 2021-04-19 | 2021-08-06 | 珠海德百祺科技有限公司 | Position data processing method and device and terminal equipment |
-
2015
- 2015-12-11 CN CN201510917979.3A patent/CN105607099A/en active Pending
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106355927A (en) * | 2016-08-30 | 2017-01-25 | 成都路行通信息技术有限公司 | GPS (global positioning system) mark point determining method as well as GPS trajectory optimization method and device |
| CN106842258A (en) * | 2017-04-26 | 2017-06-13 | 易微行（北京）科技有限公司 | A kind of GPS positioning system and automobile |
| CN107064970A (en) * | 2017-04-26 | 2017-08-18 | 易微行（北京）科技有限公司 | A kind of GPS location filtering algorithm and automobile |
| CN107064970B (en) * | 2017-04-26 | 2020-05-01 | 易微行（北京）科技有限公司 | GPS positioning filtering algorithm and automobile |
| CN106842258B (en) * | 2017-04-26 | 2020-05-01 | 易微行（北京）科技有限公司 | GPS positioning system and automobile |
| CN109031371A (en) * | 2018-06-13 | 2018-12-18 | 山东众云教育科技有限公司 | A kind of route smoothing method and system based on continuous positioning information |
| CN109068268A (en) * | 2018-08-13 | 2018-12-21 | 四川科道芯国智能技术股份有限公司 | Student's trajectory analysis method and device |
| CN111323031A (en) * | 2019-11-25 | 2020-06-23 | 北京嘀嘀无限科技发展有限公司 | Yaw identification method and device, electronic equipment and storage medium |
| CN113220811A (en) * | 2021-04-19 | 2021-08-06 | 珠海德百祺科技有限公司 | Position data processing method and device and terminal equipment |
| CN113220811B (en) * | 2021-04-19 | 2023-08-18 | 珠海德百祺科技有限公司 | Position data processing method and device and terminal equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105607099A (en) | GPS positioning coordinate screening method and device | |
| EP3320370B1 (en) | Systems and methods for determining a path of a moving device | |
| CN103809195B (en) | A kind of generation method and device of GPS geometric locus | |
| CN103809194B (en) | Method and device for displaying GPS trajectory curve | |
| EP2575104B1 (en) | Enhancing video using super-resolution | |
| CN108176050B (en) | Path finding method and device | |
| CN109376761A (en) | The method for digging and device of a kind of address mark and its longitude and latitude | |
| CN107527382B (en) | Data processing method and device | |
| CN111343572B (en) | Method, device, system, terminal and storage medium for determining position track | |
| US20220027772A1 (en) | Systems and methods for determining predicted risk for a flight path of an unmanned aerial vehicle | |
| CN103017655B (en) | Method and system for extracting floor area of multi-floor building | |
| CN111507732A (en) | System and method for identifying similar trajectories | |
| JP2015521767A5 (en) | ||
| JP2020529649A (en) | Methods and systems for naming pickup locations | |
| CN104197934A (en) | Geomagnetism-based positioning method, device and system | |
| EP2950265A1 (en) | Detecting important transit stops for transit trip grouping | |
| CN111380515B (en) | Positioning method and device, storage medium and electronic device | |
| JP6647172B2 (en) | Route identification device, route identification system, and route identification method | |
| CN112699765A (en) | Method and device for evaluating visual positioning algorithm, electronic equipment and storage medium | |
| CN114047760B (en) | Path planning method and device, electronic equipment and automatic driving vehicle | |
| CN109931933A (en) | Mission planning and navigation method for drafting based on GIS platform | |
| CN108159694B (en) | Flexible body flutter simulation method, flexible body flutter simulation device and terminal equipment | |
| CN108027244B (en) | Method and device for uploading data of a motor vehicle | |
| CN112597174B (en) | Map updating method and device, electronic equipment and computer readable medium | |
| CN112488087B (en) | Image recognition method based on augmented reality, cloud platform server and medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160525 |