CN110082794A - A kind of vehicle GPS track data filter method - Google Patents
A kind of vehicle GPS track data filter method Download PDFInfo
- Publication number
- CN110082794A CN110082794A CN201910423586.5A CN201910423586A CN110082794A CN 110082794 A CN110082794 A CN 110082794A CN 201910423586 A CN201910423586 A CN 201910423586A CN 110082794 A CN110082794 A CN 110082794A
- Authority
- CN
- China
- Prior art keywords
- track data
- gps track
- gps
- vehicle
- list
- 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
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/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
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)
- Navigation (AREA)
Abstract
Vehicle GPS track data filter method disclosed by the invention, it is related to technical field of data processing, by the longitude and latitude that obtain each GPS track of vehicle, obtain the first GPS track data list, second GPS track data is chosen in the first GPS track data list to penultimate GPS track data, obtain the second GPS track data list, it traverses the second GPS track data list and searches the GPS track data for needing to filter in the second GPS track data list, part GPS track data during straight line and gentle turning driving are realized and are effectively filtered, it ensure that the validity of GPS track data, improve the bandwagon effect and user experience of GPS track data.
Description
Technical field
The present invention relates to technical field of data processing, and in particular to a kind of vehicle GPS track data filter method.
Background technique
The quantity for the GPS track data that current shared automobile reports is very big, when showing shared traval trace, by
Huge in data volume, there are bulk redundancies to cause bandwagon effect bad, influences user experience.
There is no the technological means that are filtered to shared automobile GPS track data at this stage, thus at present there is an urgent need to
A kind of shared automobile GPS track data filtering method is provided to improve bandwagon effect and user experience.
Summary of the invention
To solve the deficiencies in the prior art, the embodiment of the invention provides a kind of vehicle GPS track data filter methods, should
Method includes:
Step1, the longitude and latitude for obtaining each GPS track of vehicle, obtain the first GPS track data list;
Step2, second GPS track data is chosen in the first GPS track data list to penultimate GPS rail
Mark data obtain the second GPS track data list;
Step3, traversal the second GPS track data list simultaneously search need in the second GPS track data list
The GPS track data to be filtered, comprising:
Step31, when finding that current GPS track data are consistent with its previous GPS track data, directly filter out currently
GPS track data;
Step32, according to the longitude and latitude of current GPS track data, calculate the corresponding point of current GPS track data
Azimuth, when judging whether the azimuth is greater than the first threshold of setting, if so, current GPS track data are filtered out, if
It is no, then it is turning point by current GPS track data markers;
Step33, repeat the above steps Step31-Step32, until having traversed in the second GPS track data list
GPS track data.
Preferably, according to the longitude and latitude of current GPS track data, if it is corresponding to calculate current GPS track data
The azimuth of point includes:
Corresponding point A, B, the C of continuous three GPS track data, root are chosen from the second GPS track data list
According to the corresponding longitude of three GPS track data and latitude, the angle of line segment AB and line segment BC are calculated, the angle is a little
The azimuth of B.
Preferably, above-mentioned steps Step32 includes:
The azimuth for calculating separately the corresponding point of continuous odd number GPS track data, when the azimuth is all larger than institute
When stating first threshold, azimuthal average value is calculated, when the average value is less than or equal to the second threshold of setting, filtering
Fall first GPS track data in the GPS track data and will be in an intermediate position in the odd number GPS track data
GPS track data markers are turning point.
Preferably, the first threshold is 175 °.
Preferably, the second threshold is 178 °.
The vehicle GPS track data filter method that the embodiment of the present invention improves has the advantages that
By being filtered to the part GPS track data during straight line and gentle turning driving, GPS ensure that
The validity and simplification of track data improve the bandwagon effect and user experience of GPS track data.
Detailed description of the invention
Fig. 1 is vehicle GPS track data filter method flow diagram provided in an embodiment of the present invention.
Specific embodiment
Specific introduce is made to the present invention below in conjunction with the drawings and specific embodiments.
Referring to Fig.1, vehicle GPS track data filtering side provided in an embodiment of the present invention the following steps are included:
S101, the longitude and latitude for obtaining each GPS track of vehicle, obtain the first GPS track data list.
S102, second GPS track data is chosen in the first GPS track data list to penultimate GPS track number
According to obtaining the second GPS track data list.
S103, the second GPS track data list of traversal simultaneously search what needs filtered in the second GPS track data list
GPS track data, comprising:
S1031, when finding that current GPS track data are consistent with its previous GPS track data, directly filter out currently
GPS track data;
S1032, according to the longitude and latitude of current GPS track data, calculate the side of the corresponding point of current GPS track data
Parallactic angle, when judging whether azimuth is greater than the first threshold of setting, if so, current GPS track data are filtered out, if it is not, then
It is turning point by current GPS track data markers;
S1033, repeat the above steps S1031-S1032, until having traversed in the second GPS track data list
GPS track data.
Optionally, according to the longitude and latitude of current GPS track data, if it is corresponding to calculate current GPS track data
The azimuth of point includes:
Corresponding point A, B, the C of continuous three GPS track data is chosen from the second GPS track data list, according to three
The corresponding longitude of a GPS track data and latitude calculate the angle of line segment AB and line segment BC, the angle as azimuth of point B.
The place point A, B, C is calculated separately by the longitude and dimension where point A, B, C as a specific embodiment
Space coordinates coordinate the length of line segment AB, BC and AC are calculated separately according to the space coordinates coordinate where point A, B, C,
And according to the cosine law, ∠ BAC, ∠ ABC, ∠ ACB, i.e. azimuth where point A, B, C are calculated separately.
Optionally, above-mentioned steps S1032 includes:
The azimuth for calculating separately the corresponding point of continuous odd number GPS track data, when azimuth is all larger than the first threshold
When value, the average value of computer azimuth angle filters out in GPS track data when average value is less than or equal to the second threshold of setting
First GPS track data and by GPS track data markers in an intermediate position in odd number GPS track data be turning
Point.
Optionally, first threshold is 175 °.
Optionally, second threshold is 178 °.
As a specific embodiment, continuous 5 GPS track data are chosen from the second GPS track data list,
This corresponding point of 5 GPS track data is respectively D2, D3, D4, D5, D6, calculates separately the side of D2, D3, D4, D5, D65 points
The size of parallactic angle calculates its average value when this 5 azimuths are all larger than 175 °, when the average value is less than or equal to 178 °, then
Think to filter out there are turning point in 5 GPS track data and by point D2, point D4 is denoted as turning point.
Particularly, vehicle GPS track data filter method provided in an embodiment of the present invention is not limited to make in shared automobile
With being also applied for shared bicycle etc., other share the tracking of industries and the personal effects.
Vehicle GPS track data filter method provided in an embodiment of the present invention, by the warp for obtaining each GPS track of vehicle
Degree and latitude, obtain the first GPS track data list, choose in the first GPS track data list second GPS track data extremely
Penultimate GPS track data obtain the second GPS track data list, traverse the second GPS track data list and second
The GPS track data for needing to filter are searched in GPS track data list, to the portion during straight line and gentle turning driving
Point GPS track data, which realize, effectively to be filtered, and be ensure that the validity of GPS track data, is improved the exhibition of GPS track data
Show effect and user experience.
In the above-described embodiments, it all emphasizes particularly on different fields to the description of each embodiment, there is no the portion being described in detail in some embodiment
Point, reference can be made to the related descriptions of other embodiments.
It is understood that the correlated characteristic in the above method and device can be referred to mutually.In addition, in above-described embodiment
" first ", " second " etc. be and not represent the superiority and inferiority of each embodiment for distinguishing each embodiment.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description,
The specific work process of device and unit, can refer to corresponding processes in the foregoing method embodiment, and details are not described herein.
Algorithm and display are not inherently related to any particular computer, virtual system, or other device provided herein.
Various general-purpose systems can also be used together with teachings based herein.As described above, it constructs required by this kind of system
Structure be obvious.In addition, the present invention is also not directed to any particular programming language.It should be understood that can use various
Programming language realizes summary of the invention described herein, and the description done above to language-specific is to disclose this hair
Bright preferred forms.
In addition, memory may include the non-volatile memory in computer-readable medium, random access memory
(RAM) and/or the forms such as Nonvolatile memory, such as read-only memory (ROM) or flash memory (flash RAM), memory includes extremely
A few storage chip.
It should be understood by those skilled in the art that, embodiments herein can provide as method, system or computer program
Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the application
Apply the form of example.Moreover, it wherein includes the computer of computer usable program code that the application, which can be used in one or more,
The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces
The form of product.
The application is referring to method, the process of equipment (system) and computer program product according to the embodiment of the present application
Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions
The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs
Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce
A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real
The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates,
Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or
The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one
The step of function of being specified in a box or multiple boxes.
In a typical configuration, calculating equipment includes one or more processors (CPU), input/output interface, net
Network interface and memory.
Memory may include the non-volatile memory in computer-readable medium, random access memory (RAM) and/
Or the forms such as Nonvolatile memory, such as read-only memory (ROM) or flash memory (flash RAM).Memory is computer-readable Jie
The example of matter.
Computer-readable medium includes permanent and non-permanent, removable and non-removable media can be by any method
Or technology come realize information store.Information can be computer readable instructions, data structure, the module of program or other data.
The example of the storage medium of computer includes, but are not limited to phase change memory (PRAM), static random access memory (SRAM), moves
State random access memory (DRAM), other kinds of random access memory (RAM), read-only memory (ROM), electric erasable
Programmable read only memory (EEPROM), flash memory or other memory techniques, read-only disc read only memory (CD-ROM) (CD-ROM),
Digital versatile disc (DVD) or other optical storage, magnetic cassettes, tape magnetic disk storage or other magnetic storage devices
Or any other non-transmission medium, can be used for storage can be accessed by a computing device information.As defined in this article, it calculates
Machine readable medium does not include temporary computer readable media (transitory media), such as the data-signal and carrier wave of modulation.
It should also be noted that, the terms "include", "comprise" or its any other variant are intended to nonexcludability
It include so that the process, method, commodity or the equipment that include a series of elements not only include those elements, but also to wrap
Include other elements that are not explicitly listed, or further include for this process, method, commodity or equipment intrinsic want
Element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that including element
There is also other identical elements in process, method, commodity or equipment.
It will be understood by those skilled in the art that embodiments herein can provide as method, system or computer program product.
Therefore, complete hardware embodiment, complete software embodiment or embodiment combining software and hardware aspects can be used in the application
Form.It is deposited moreover, the application can be used to can be used in the computer that one or more wherein includes computer usable program code
The shape for the computer program product implemented on storage media (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.)
Formula.
The above is only embodiments herein, are not intended to limit this application.To those skilled in the art,
Various changes and changes are possible in this application.It is all within the spirit and principles of the present application made by any modification, equivalent replacement,
Improve etc., it should be included within the scope of the claims of this application.
Claims (5)
1. a kind of vehicle GPS track data filter method characterized by comprising
Step1, the longitude and latitude for obtaining each GPS track of vehicle, obtain the first GPS track data list;
Step2, second GPS track data is chosen in the first GPS track data list to penultimate GPS track number
According to obtaining the second GPS track data list;
Step3, traversal the second GPS track data list and searching in the second GPS track data list needed
The GPS track data of filter, comprising:
Step31, when finding that current GPS track data are consistent with its previous GPS track data, directly filter out current GPS rail
Mark data;
Step32, according to the longitude and latitude of current GPS track data, calculate the orientation of the corresponding point of current GPS track data
Angle, when judging whether the azimuth is greater than the first threshold of setting, if so, current GPS track data are filtered out, if it is not,
It is then turning point by current GPS track data markers;
Step33, repeat the above steps Step31-Step32, until having traversed the GPS in the second GPS track data list
Track data.
2. vehicle GPS track data filter method according to claim 1, which is characterized in that according to current GPS track number
According to longitude and latitude, if the azimuth for calculating the corresponding point of current GPS track data includes:
Corresponding point A, B, the C of continuous three GPS track data is chosen from the second GPS track data list, according to institute
The corresponding longitude of three GPS track data and latitude are stated, the angle of line segment AB and line segment BC are calculated, the angle is point B's
Azimuth.
3. vehicle GPS track data filter method according to claim 1, which is characterized in that above-mentioned steps Step32 packet
It includes:
The azimuth for calculating separately the corresponding point of continuous odd number GPS track data, when the azimuth is all larger than described
When one threshold value, azimuthal average value is calculated, when the average value is less than or equal to the second threshold of setting, filters out institute
State in GPS track data first GPS track data and by GPS in an intermediate position in the odd number GPS track data
Track data is labeled as turning point.
4. vehicle GPS track data filter method according to claim 1, which is characterized in that the first threshold is
175°。
5. vehicle GPS track data filter method according to claim 1, which is characterized in that the second threshold is
178°。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910423586.5A CN110082794B (en) | 2019-05-21 | 2019-05-21 | Vehicle GPS track data filtering method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910423586.5A CN110082794B (en) | 2019-05-21 | 2019-05-21 | Vehicle GPS track data filtering method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110082794A true CN110082794A (en) | 2019-08-02 |
CN110082794B CN110082794B (en) | 2021-08-10 |
Family
ID=67421156
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910423586.5A Active CN110082794B (en) | 2019-05-21 | 2019-05-21 | Vehicle GPS track data filtering method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110082794B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113408973A (en) * | 2020-03-17 | 2021-09-17 | 北京京东振世信息技术有限公司 | Method and device for generating track data |
Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020015439A1 (en) * | 1996-04-25 | 2002-02-07 | Sanjai Kohli | GPS system for navigating a vehicle |
US6592070B1 (en) * | 2002-04-17 | 2003-07-15 | Rockwell Collins, Inc. | Interference-aided navigation system for rotating vehicles |
CN104467866A (en) * | 2014-10-14 | 2015-03-25 | 福建师范大学 | Angle-based track data compression method and device |
CN104677359A (en) * | 2015-03-06 | 2015-06-03 | 施浒立 | Method for predicating and forecasting running track of mobile carrier |
CN105701346A (en) * | 2016-01-13 | 2016-06-22 | 北京中交兴路信息科技有限公司 | Method and system for evaluating track of vehicle |
CN105808759A (en) * | 2016-03-15 | 2016-07-27 | 中国农业大学 | Trajectory mining oriented data preprocessing method and system |
CN106840176A (en) * | 2016-12-28 | 2017-06-13 | 济宁中科先进技术研究院有限公司 | GPS space-time datas increment road network real-time update and path matching system |
CN107037452A (en) * | 2017-04-27 | 2017-08-11 | 成都新橙北斗智联有限公司 | A kind of denoising method for acoustic based on the Big Dipper or GPS device positioning track |
CN107067038A (en) * | 2017-04-20 | 2017-08-18 | 哈尔滨工业大学 | A kind of indoor building profile modifications method drawn based on PDR tracks |
CN107133236A (en) * | 2016-02-29 | 2017-09-05 | 北京京东尚科信息技术有限公司 | The method and apparatus of geographical position track optimizing |
WO2017221233A1 (en) * | 2016-06-19 | 2017-12-28 | Joshua Waldhorn | System and method for optimized cruise control |
CN107589436A (en) * | 2017-09-21 | 2018-01-16 | 深圳市中兴物联科技有限公司 | The compensation method of vehicle driving trace and device, computer-readable recording medium |
US20180045832A1 (en) * | 2014-01-24 | 2018-02-15 | Faroog Ibrahim | Positioning quality filter for the V2X technologies |
CN108154307A (en) * | 2017-12-29 | 2018-06-12 | 首汽租赁有限责任公司 | Enterprise's vehicle management system and its method |
CN109212557A (en) * | 2018-09-04 | 2019-01-15 | 广东翼卡车联网服务有限公司 | The preprocess method and device of a kind of pair of car-mounted terminal GPS data |
-
2019
- 2019-05-21 CN CN201910423586.5A patent/CN110082794B/en active Active
Patent Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020015439A1 (en) * | 1996-04-25 | 2002-02-07 | Sanjai Kohli | GPS system for navigating a vehicle |
US6592070B1 (en) * | 2002-04-17 | 2003-07-15 | Rockwell Collins, Inc. | Interference-aided navigation system for rotating vehicles |
US20180045832A1 (en) * | 2014-01-24 | 2018-02-15 | Faroog Ibrahim | Positioning quality filter for the V2X technologies |
CN104467866A (en) * | 2014-10-14 | 2015-03-25 | 福建师范大学 | Angle-based track data compression method and device |
CN104677359A (en) * | 2015-03-06 | 2015-06-03 | 施浒立 | Method for predicating and forecasting running track of mobile carrier |
CN105701346A (en) * | 2016-01-13 | 2016-06-22 | 北京中交兴路信息科技有限公司 | Method and system for evaluating track of vehicle |
CN107133236A (en) * | 2016-02-29 | 2017-09-05 | 北京京东尚科信息技术有限公司 | The method and apparatus of geographical position track optimizing |
CN105808759A (en) * | 2016-03-15 | 2016-07-27 | 中国农业大学 | Trajectory mining oriented data preprocessing method and system |
WO2017221233A1 (en) * | 2016-06-19 | 2017-12-28 | Joshua Waldhorn | System and method for optimized cruise control |
CN106840176A (en) * | 2016-12-28 | 2017-06-13 | 济宁中科先进技术研究院有限公司 | GPS space-time datas increment road network real-time update and path matching system |
CN107067038A (en) * | 2017-04-20 | 2017-08-18 | 哈尔滨工业大学 | A kind of indoor building profile modifications method drawn based on PDR tracks |
CN107037452A (en) * | 2017-04-27 | 2017-08-11 | 成都新橙北斗智联有限公司 | A kind of denoising method for acoustic based on the Big Dipper or GPS device positioning track |
CN107589436A (en) * | 2017-09-21 | 2018-01-16 | 深圳市中兴物联科技有限公司 | The compensation method of vehicle driving trace and device, computer-readable recording medium |
CN108154307A (en) * | 2017-12-29 | 2018-06-12 | 首汽租赁有限责任公司 | Enterprise's vehicle management system and its method |
CN109212557A (en) * | 2018-09-04 | 2019-01-15 | 广东翼卡车联网服务有限公司 | The preprocess method and device of a kind of pair of car-mounted terminal GPS data |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113408973A (en) * | 2020-03-17 | 2021-09-17 | 北京京东振世信息技术有限公司 | Method and device for generating track data |
Also Published As
Publication number | Publication date |
---|---|
CN110082794B (en) | 2021-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8824337B1 (en) | Alternate directions in hierarchical road networks | |
CN109658238A (en) | Data processing method and device | |
US8935096B2 (en) | Apparatus for fast path search by learning heuristic function and method thereof | |
US11307049B2 (en) | Methods, apparatuses, systems, and storage media for storing and loading visual localization maps | |
CN109829649A (en) | A kind of vehicle dispatching method | |
CN109215383A (en) | A kind of vehicle dispatching method | |
CN107192399B (en) | Navigation method, navigation device, storage medium and terminal | |
CN110308835A (en) | Control the method, apparatus and electronic equipment of view control | |
CN106648839B (en) | Data processing method and device | |
CN110020741A (en) | The method, apparatus and electronic equipment of data prediction | |
CN110060424A (en) | A kind of shared automobile returning method | |
CN109194483A (en) | Data verification method based on block chain | |
CN110082794A (en) | A kind of vehicle GPS track data filter method | |
CN108712486B (en) | Workload proving method and device | |
CN109919357A (en) | A kind of data determination method, device, equipment and medium | |
CN109808593A (en) | A kind of automobile engine voice analogy method and system | |
CN110245978A (en) | Policy evaluation, policy selection method and device in tactful group | |
CN110094498A (en) | A kind of acquisition methods and device for taking turns speed ratio | |
CN109656946A (en) | A kind of multilist relation query method, device and equipment | |
CN109902178A (en) | A kind of multistage file classification method and system | |
CN109597807A (en) | Number storehouse list processing method and apparatus | |
CN108801249A (en) | A kind of inertial navigation system | |
CN110096415A (en) | A kind of data monitoring method based on topological relation | |
US8990277B2 (en) | Method for searching a lookup table | |
CN112765759B (en) | Reference station velocity field processing method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20191104 Address after: 100026 2 Zai Ying Road 3, Chaoyang District, Beijing 6009 Applicant after: Beijing Shouqi Chi Technology Co. Ltd. Address before: 610000 No. 303, Unit 1, Unit 3, Building 163 Sanse Road, Jinjiang District, Chengdu City, Sichuan Province Applicant before: Sichuan Shou Automobile Trading Automobile Sharing Technology Co., Ltd. |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant |