Kartmatchning är processen att anpassa en sekvens av observerade användarpositioner till vägnätet på en digital karta. Det är en grundläggande förbehandling steg för många applikationer, såsom flytta objekthantering, trafikflöde analys, och körriktningar. I praktiken finns det enorma mängder av lågprovtagning (t.ex. en punkt var 2-5 minuter) GPS-banor. Tyvärr handlar de flesta nuvarande kartmatchningsmetoder endast om hög samplingshastighet (vanligtvis en punkt var 10-30:e) GPS-data, och blir mindre effektiva för lågsamplingspunkter när osäkerheten i data ökar. I det här dokumentet föreslår vi en ny global kartmatchningsalgoritm som kallas ST-Matching för lågsamplingshastighet GPS-banor. ST-Matching beaktar (1) vägnätets rumsliga geometriska och topologiska strukturer och (2) banornas tids- och hastighetsbegränsningar. Baserat på spatio-temporal analys, en kandidat graf är konstruerad från vilken den bästa matchande sökvägen sekvens identifieras. Vi jämför ST-Matching med inkrementell algoritm och genomsnittlig-Fréchet-distans (AFD) baserad global kartmatchning algoritm. Experimenten utförs både på syntetiska och verkliga dataset. Resultaten visar att vår ST-matchningsalgoritm avsevärt överträffar inkrementell algoritm när det gäller matchningsnoggrannhet för lågsamplingsbanor. Samtidigt, jämfört med AFD-baserade globala algoritm, ST-Matching förbättrar också noggrannhet och körtid.
Baserat på en kombination av rumsliga, topologiska och tidsmässiga egenskaper, beaktar en global ST-Matching-algoritm i REF GPS-banor med låg provtagningshastighet.
Map-matching for low-sampling-rate GPS trajectories
{'venue': "GIS '09", 'journal': None, 'mag_field_of_study': ['Computer Science']}