search

cyang-kth / fmm

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

How can we improve inference time? #200

Closed Vedanta-Z closed 3 years ago

Vedanta-Z commented 3 years ago

I am using STMATCH for matching GPS pings on a large city map. I am converting the map from osm using osmnx graph_from_xml function.

The results look good. I am using the following configuration:

       config.k = 7
       config.gps_error = 0.5
       config.radius = 0.4
       config.vmax = 30
       config.factor = 1.5
       config.reverse_tolerance = 1.0

I am using the Python wrapper, taking the input in wkt format , and matching using match_wkt function.

The inference time for some trips with moderate number of pings(Around 250 pings) exceeds 5 seconds. What can we do to bring the inference time down?

cyang-kth commented 3 years ago

You could use the fmm algorithm instead of the stmatch.