How leradurova/map-matching works
This is a small, self-contained Python road-matching script. Its workflow turns OSM road geometry and GPS samples into candidate road positions, scores feasible routes between candidates, and visualizes the matched path. The excerpts show the matching and rendering calls; they do not show how the map file is opened or the full program entry point, so that data link is marked unverified.
Main entry points: map_matching_short.py Road candidates · map.osm.txt OSM map
Components 8
Inputs and map
- OSM map
map.osm.txt - Road extraction
map_matching_short.py - GPS samples
map_matching_short.py
Map matching
- Road candidates
map_matching_short.py - Road graph
map_matching_short.py - Sequence matching
map_matching_short.py
Visualization
- Path visualization
map_matching_short.py
Other components
- User
Connections 8
- OSM map → Road extraction: supplies map
- GPS samples → Road candidates: projects samples
map_matching_short.py - Road extraction → Road candidates: provides segments
map_matching_short.py - Road candidates → Road graph: defines positions
map_matching_short.py - GPS samples → Sequence matching: provides samples
map_matching_short.py - Road graph → Sequence matching: routes candidates
map_matching_short.py - Sequence matching → Path visualization: renders matches
map_matching_short.py - User → Path visualization: views output