Skip to content

MathGPX computes the overlap and common segments of two GPX trajectories

License

Notifications You must be signed in to change notification settings

wisaaco/MatchGPX

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

MatchGPX

This algorithm computes the overlapping through the number of common segments between two GPS trajectories.

It uses KDTree algorithm to compute the overlap degree of two GPX tracks. The result is a percentage based on the distance of different segments per the total distance.

  • It draws both trajectories and highlights the segments.
  • It returns a descriptive information of each track, and sequences: length, and loop.
  • It returns a list of segments between route1 and route2, and viceversa.
  • It returns a percentage value of the degree of each overlapped segment.

Note: In the code, the usual term is sequence but I prefer to use the term region.

Example

Overlap degree: 67.84%

alt tag

Route: 0 (red)
        length: 22964 meters
        Regions:  
                 R0 -- Length: 5677 meters & Loop: 0.0 Perc.: 24.72%
Route: 1 (blue)
        length: 26537 meters
        Regions:  
                 R1 -- Length: 6474 meters & Loop: 0.0 Perc.: 24.40%
                 R2 -- Length: 330 meters & Loop: 1.0 Perc.: 1.25%
                 R3 -- Length: 135 meters & Loop: 1.0 Perc.: 0.51%
                 R4 -- Length: 50 meters & Loop: 1.0 Perc.: 0.19%
                 R5 -- Length: 64 meters & Loop: 1.0 Perc.: 0.24%
                 R6 -- Length: 1478 meters & Loop: 1.0 Perc.: 5.57%

More cases:

Overlap degree: 12.0640% alt tag

Overlap degree: 0% alt tag

Overlap degree: 0% alt tag

It requires:

  • GPXPY library
  • Scipy - KDTree
  • geopy.distance
  • numpy

About

MathGPX computes the overlap and common segments of two GPX trajectories

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages