CN108508465A - One kind being based on temporal GPS track similarity mode algorithm - Google Patents
One kind being based on temporal GPS track similarity mode algorithm Download PDFInfo
- Publication number
- CN108508465A CN108508465A CN201810291979.0A CN201810291979A CN108508465A CN 108508465 A CN108508465 A CN 108508465A CN 201810291979 A CN201810291979 A CN 201810291979A CN 108508465 A CN108508465 A CN 108508465A
- Authority
- CN
- China
- Prior art keywords
- track
- time
- tracing
- algorithm
- 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.)
- Withdrawn
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
Abstract
The invention discloses one kind being based on temporal GPS track similarity mode algorithm, the comparison of track is realized by algorithm, and by similarity reach a certain proportion of track be presented to contact staff carry out final review, with reach reduce contact staff with the naked eye compared caused by workload and error；It is presented in face of contact staff in addition, eliminating a large amount of visibly different tracks, largely reduces the workload of contact staff, also reduce the cost consumption of contact staff, similar track foundation more rapidly, more reliable, more scientific is provided for client.
Description
Technical field
The present invention relates to GPS technology fields, specially a kind of to be based on temporal GPS track similarity mode algorithm.
Background technology
Client is the corresponding mileage that is travelled according to vehicle come direct proportion granting for the oil consumption subsidy of vehicle；Vehicle mileage comes
From the trajectory calculation reported in GPS device；The GPS device of oneself is disassembled when there are individual drivers can not find vehicle
It is placed on the vehicle of companion, can also obtain corresponding mileage travelled, gain oil consumption subsidy by cheating；Client needs to employ a large amount of contact staff
The track comparison of naked eyes is carried out, and the corresponding driver of the equipment found out is alerted or punished.
It is more not based on the time there are no the comparison similarity calculating method for real vehicles track on network at present
Track compare scheme.
Invention content
The purpose of the present invention is to provide one kind being based on temporal GPS track similarity mode algorithm, above-mentioned to solve
The problem of being proposed in background technology.
To achieve the above object, the present invention provides the following technical solutions：One kind being based on temporal GPS track similarity
With algorithm, including algorithm description and time comparison, the comparison of track is based on tracing point in algorithm description, it is assumed that track A
Tracing point total number be countA, compared by track, algorithm think point identical with track B number be sameCount,
So, A is just relative to the similarity of B：Similarity=sameCount/countA*100%；When the time of two tracing points
Difference is in 5 seconds and two tracing points correspond to the distance of longitude and latitude and are less than 15 meters, then it is assumed that two tracing points be it is identical, will be
Add 1 on countSame；When the similarity of calculating be more than 80% when, algorithm will be considered to track A relative to track B be it is similar or
It is attached on the B of track.
Preferably, in time comparison, on the basis of the time of track A, start the time comparison with first tracing point of A
The time of first tracing point of track B, steps are as follows：
If A, the time of track A is less than the time of track B, track A pointers move backward one；
If B, the time of track A is more than the time of track B, track B pointer moves backward one；
If C, the time of track A is considered the time equal to track B, track A, B pointer are needed while being moved backward
One, while the two tracing points being calculated into row distance, if distance is considered identical, identical tracing point adds 1；
D, continue to be compared operation with regard to the tracing point where pointer, above-mentioned comparison is repeated, until certain tracing point
Compare and finish, and the time of the last one point is less than the time of other track current pointer place tracing point, compares knot
Beam simultaneously carries out similarity calculation.
Compared with prior art, the beneficial effects of the invention are as follows：The present invention realizes the comparison of track by algorithm, and will
Similarity reach a certain proportion of track be presented to contact staff carry out final review, with reach reduce contact staff with the naked eye into
Workload and error caused by row comparison；It is presented in face of contact staff in addition, eliminating a large amount of visibly different tracks, very
The workload for reducing contact staff in big degree, also reduces the cost consumption of contact staff, is provided more rapidly, more for client
Reliably, more scientific similar track foundation.
Description of the drawings
Fig. 1 is inventive algorithm flow chart；
Fig. 2 is the time of the invention to compare demonstration graph.
Specific implementation mode
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation describes, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
Referring to Fig. 1, the present invention provides a kind of technical solution：One kind is calculated based on temporal GPS track similarity mode
Method, including algorithm description and time comparison, the comparison of track is based on tracing point, track in algorithm description：By in vehicle
The latitude and longitude coordinates set with temporal information that equipment reports in chronological sequence arranges in set；Tracing point：It is every in track
One latitude and longitude coordinates carries timestamp information, i.e.,：Each tracing point includes at least having time, longitude and latitude (longitude and latitude
Calculate a coordinate dimensions) two dimensions；Assuming that the tracing point total number of track A is countA, compared by track, algorithm is thought
The number of point identical with track B is sameCount, then, A is just relative to the similarity of B：Similarity=
SameCount/countA*100%；When two tracing points time difference is in 5 seconds and two tracing points correspond to longitude and latitude
Distance is less than 15 meters, then it is assumed that two tracing points are identical, and 1 will be added on countSame；When the similarity of calculating is more than
When 80%, algorithm, which will be considered to track A, to be similar relative to track B or is attached on the B of track.
In the present invention, in time comparison, on the basis of the time of track A, start the time pair of first tracing point with A
The time of first tracing point than track B, steps are as follows：
If A, the time of track A is less than the time of track B, track A pointers move backward one；
If B, the time of track A is more than the time of track B, track B pointer moves backward one；
If C, the time of track A is considered the time equal to track B, track A, B pointer are needed while being moved backward
One, while the two tracing points being calculated into row distance, if distance is considered identical, identical tracing point adds 1；
D, continue to be compared operation with regard to the tracing point where pointer, above-mentioned comparison is repeated, until certain tracing point
Compare and finish, and the time of the last one point is less than the time of other track current pointer place tracing point, compares knot
Beam simultaneously carries out similarity calculation.Time comparison demonstration is as shown in Figure 2.
The present invention realizes the comparison of track by algorithm, and similarity is reached a certain proportion of track and is presented to customer service
Personnel carry out final review, with reach reduce contact staff with the naked eye compared caused by workload and error；In addition, going
Fall a large amount of visibly different tracks to be presented in face of contact staff, largely reduce the workload of contact staff,
The cost consumption for reducing contact staff provides similar track foundation more rapidly, more reliable, more scientific for client.
It although an embodiment of the present invention has been shown and described, for the ordinary skill in the art, can be with
Understanding without departing from the principles and spirit of the present invention can carry out these embodiments a variety of variations, modification, replace
And modification, the scope of the present invention is defined by the appended.
Claims (2)
1. one kind being based on temporal GPS track similarity mode algorithm, it is characterised in that：Including algorithm description and time pair
Than the comparison of track is based on tracing point in algorithm description, it is assumed that the tracing point total number of track A is countA, is passed through
Track compares, and algorithm thinks that the number of point identical with track B is sameCount, then, A is just relative to the similarity of B：
Similarity=sameCount/countA*100%；When two tracing points time difference is in 5 seconds and two tracing points correspond to
The distance of longitude and latitude is less than 15 meters, then it is assumed that two tracing points are identical, and 1 will be added on countSame；It is similar when calculating
When degree is more than 80%, algorithm, which will be considered to track A, to be similar relative to track B or is attached on the B of track.
2. according to claim 1 a kind of based on temporal GPS track similarity mode algorithm, it is characterised in that：When
Between compare, on the basis of the time of track A, start first track of the time comparison track B with first tracing point of A
The time of point, steps are as follows：
If A, the time of track A is less than the time of track B, track A pointers move backward one；
If B, the time of track A is more than the time of track B, track B pointer moves backward one；
If C, the time of track A is considered the time equal to track B, track A, B pointer need while moving backward one,
The two tracing points are calculated into row distance simultaneously, if distance is considered identical, identical tracing point adds 1；
D, continue to be compared operation with regard to the tracing point where pointer, above-mentioned comparison is repeated, until certain tracing point compares
It finishes, and the time of the last one point is less than the time of other track current pointer place tracing point, compares end simultaneously
Carry out similarity calculation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810291979.0A CN108508465A (en) | 2018-03-30 | 2018-03-30 | One kind being based on temporal GPS track similarity mode algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810291979.0A CN108508465A (en) | 2018-03-30 | 2018-03-30 | One kind being based on temporal GPS track similarity mode algorithm |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108508465A true CN108508465A (en) | 2018-09-07 |
Family
ID=63380176
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810291979.0A Withdrawn CN108508465A (en) | 2018-03-30 | 2018-03-30 | One kind being based on temporal GPS track similarity mode algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108508465A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109543996A (en) * | 2018-11-20 | 2019-03-29 | 广东机场白云信息科技有限公司 | A kind of airport personnel performance evaluation method based on track behavioural analysis |
| CN111163137A (en) * | 2019-12-18 | 2020-05-15 | 北京中交兴路信息科技有限公司 | User identity identification method and device of application program |
| CN111291141A (en) * | 2018-12-07 | 2020-06-16 | 阿里巴巴集团控股有限公司 | Method and device for determining track similarity |
| CN111444294A (en) * | 2019-01-17 | 2020-07-24 | 杭州海康威视系统技术有限公司 | Track completion method and device and electronic equipment |
-
2018
- 2018-03-30 CN CN201810291979.0A patent/CN108508465A/en not_active Withdrawn
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109543996A (en) * | 2018-11-20 | 2019-03-29 | 广东机场白云信息科技有限公司 | A kind of airport personnel performance evaluation method based on track behavioural analysis |
| CN111291141A (en) * | 2018-12-07 | 2020-06-16 | 阿里巴巴集团控股有限公司 | Method and device for determining track similarity |
| CN111291141B (en) * | 2018-12-07 | 2023-06-20 | 阿里巴巴集团控股有限公司 | Track similarity determination method and device |
| CN111444294A (en) * | 2019-01-17 | 2020-07-24 | 杭州海康威视系统技术有限公司 | Track completion method and device and electronic equipment |
| CN111444294B (en) * | 2019-01-17 | 2023-10-10 | 杭州海康威视系统技术有限公司 | Track complement method and device and electronic equipment |
| CN111163137A (en) * | 2019-12-18 | 2020-05-15 | 北京中交兴路信息科技有限公司 | User identity identification method and device of application program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108508465A (en) | One kind being based on temporal GPS track similarity mode algorithm | |
| Wardrop et al. | A Method of Estimating Speed and Flow of Traffic from a Moving Vehicle. | |
| CN105788271B (en) | The method and apparatus for identifying target moving object by path matching | |
| CN105761483B (en) | A kind of vehicle data processing method and equipment | |
| CN107529651A (en) | A kind of urban transportation passenger flow forecasting and equipment based on deep learning | |
| CN110874362A (en) | Data association analysis method and device | |
| CN103824449B (en) | A kind of method utilizing mass-rent to find and process Highway accident blackspot | |
| Nejašmić et al. | Sintetični pokazatelj demografskih resursa: doprinos tipologiji hrvatskog prostora | |
| CN104318781B (en) | Based on the travel speed acquisition methods of RFID technique | |
| CN105589875A (en) | Multi-trajectory drawing method and device | |
| CN109931856A (en) | Acquisition method/system of road evenness, evaluation system, medium and server-side | |
| CN107026845A (en) | Task cheating recognition methods and device | |
| KR20230148259A (en) | Vehicle trajectory deviation correction method, device and electronic devices | |
| Xing et al. | Traffic volume estimation in multimodal urban networks using cell phone location data | |
| CN111400747B (en) | Measurement method based on track privacy protection | |
| CN109214835A (en) | A kind of method and apparatus identifying vehicle driving behavior | |
| CN102521486B (en) | Method for automatically judging whether tourists fall behind | |
| CN106875161A (en) | A kind of road inspection measure of supervision and device | |
| CN104865602A (en) | Method of determining epicenter location and earthquake start time through multiple data sources | |
| CN113096785B (en) | Epidemic situation period medical resource allocation method | |
| CN106960263A (en) | A kind of method and apparatus of Geological Hazards Monitoring early warning | |
| CN104715050B (en) | route recommendation method and system | |
| CN104850657A (en) | Holographic position map superposing method | |
| Kanakana et al. | Lean six sigma framework to improve throughput rate | |
| CN105825675B (en) | A kind of road trip time calculation method and device based on big data |
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 | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20180907 |
|
| WW01 | Invention patent application withdrawn after publication |