CN110082794A - A kind of vehicle GPS track data filter method - Google Patents

A kind of vehicle GPS track data filter method Download PDF

Info

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
Application number
CN201910423586.5A
Other languages
Chinese (zh)
Other versions
CN110082794B (en
Inventor
廖清泉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Shouqi Zhixing Technology Co Ltd
Original Assignee
Sichuan Shou Automobile Trading Automobile Sharing Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sichuan Shou Automobile Trading Automobile Sharing Technology Co Ltd filed Critical Sichuan Shou Automobile Trading Automobile Sharing Technology Co Ltd
Priority to CN201910423586.5A priority Critical patent/CN110082794B/en
Publication of CN110082794A publication Critical patent/CN110082794A/en
Application granted granted Critical
Publication of CN110082794B publication Critical patent/CN110082794B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition 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

A kind of vehicle GPS track data filter method
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°。
CN201910423586.5A 2019-05-21 2019-05-21 Vehicle GPS track data filtering method Active CN110082794B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (15)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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