Dopasowanie śladu GPS do sieci dróg

Map matching · id mapmatching · aliases: GPS map matching, HMM map matching, trajectory map matching, snap to road, dopasowanie do mapy

Przypisanie zaszumionych i rzadkich pomiarów pozycji do najbardziej prawdopodobnej ścieżki w grafie sieci drogowej.

Assigning noisy, sparse position fixes to the most probable path in a road-network graph.

In one sentence

Ustalanie, którymi dokładnie ulicami jechał pojazd, gdy zapisane punkty GPS skaczą i lądują obok jezdni.

Working out exactly which streets a vehicle used when its recorded GPS points jump around and land beside the road.

Problem it solves

Surowy ślad GPS przecina budynki i parki, więc bez poprawki nie da się policzyć przejechanej trasy, opłat ani prędkości na odcinkach.

A raw GPS trail cuts through buildings and parks, so without correction you cannot compute the route driven, tolls or segment speeds.

What it does

Wybiera trasę, która jest jednocześnie blisko punktów i sensowna do przejechania, tak jak ktoś, kto po śladach opon odtwarza drogę auta po mapie.

Picks a route that is both close to the points and drivable, like someone retracing a car's path from tyre marks on a map.

Everyday example

Aplikacja do biegania pokazuje trasę równo po ścieżkach w parku, choć telefon zgubił sygnał między drzewami.

A running app shows the route neatly along park paths, although the phone lost signal among the trees.

This concerns you if you…

Sources