cyang-kth / fmm

Fast map matching, an open source framework in C++
https://fmm-wiki.github.io/
Apache License 2.0
884 stars 211 forks source link

Traj 0 unmatched as point 364 and 365 not connected #126

Closed snowman109 closed 3 years ago

snowman109 commented 3 years ago

When i run the match_wkt method, a waring appears.

[2020-10-22 21:36:29.860] [warning] [fmm_algorithm.cpp:291] Traj 0 unmatched as point 364 and 365 not connected

My gps points is really not connected, this is the points figure. image

I try to solve it by grouping these points by distance, for example, if the distance between the xth point and the (x+1)th point is more than 500m, i will set these points to the different grroups and then match each group. But it doesn't work.

I want to know how to judge whether to connect or not. Could you give me some advice to solve it?

cyang-kth commented 3 years ago

@snowman109 This warning means that each candidate edge found for your point 364 cannot be connected to any candidate edge found for your point 365.

It could happen in two cases:

I think you need to first split the trajectory by large gap, then match each one individually. If it cannot be matched, you need to check which two points are disconnected. In some complex network circumstances like overpass, you may need to set a large k value to include more candidates.