cyang-kth/fmm

Health v2 · maintenance only

Adoption not part of the score

1048 stars · 227 forks observed · 2026-08-28

What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded

FMM is an open-source map matching framework in C++ with Python bindings that aligns noisy GPS trajectories to road networks using hidden Markov models with precomputation. It supports FMM and STMatch algorithms, scales to millions of points, and reads OpenStreetMap, shapefile, and Geopackage data.

Use cases

• match noisy GPS trajectories to a road network
• snap vehicle GPS points to OpenStreetMap roads
• reconstruct driving routes from GPS traces
• map match large trajectory datasets in parallel
• match GPS data to H3 hexagons
• process GPS CSV or shapefile trajectories in Python

When to choose

• you need high-performance, scalable map matching for millions of GPS points
• you want both C++ and Python APIs with CLI and Jupyter support
• your road network comes from OpenStreetMap or shapefiles

When to avoid

• you need map matching on non-road networks like indoor or transit maps
• you want a pure-Python solution without C++ compilation
• you need real-time streaming matching rather than batch processing

Facets

library · maturity active

geospatial parser cli sdk developer-tools windows cpp python cli map-matching gps-trajectories hidden-markov-model openstreetmap shapefile h3 trajectory-analysis road-network geospatial maps algorithms linux macos

Member repositories

For agents

markdown · JSON · MCP: product_card(name="cyang-kth/fmm")