Vi presenterar en ny algoritm för att matcha GPS-banor på kartor offline (i batch-läge) med hjälp av tekniker som lånats från fältet för kraftriktad grafritning. Vi anser att ett simulerat fysiskt system där varje GPS-bana attraheras eller stöts bort av det underliggande vägnätet via elektriska krafter. Vi låter systemet utvecklas under verkan av dessa fysiska krafter så att enskilda banor lockas till kandidatvägar för att få en karta som matchar vägen. Vår strategi har flera fördelar jämfört med traditionella, routing-baserade algoritmer för kartmatchning, inklusive förmågan att ta hänsyn till buller och undvika stora omvägar på grund av avvikelser i data samtidigt som man tar hänsyn till de underliggande topologiska begränsningarna (såsom enkelriktade vägar). Vår empiriska utvärdering med hjälp av riktiga GPS-spår visar att vår metod ger bättre kartmatchningsresultat jämfört med alternativa offlinekartmatchande algoritmer i genomsnitt, särskilt för rutter i tätbebyggda stadsområden.
Rappos m.fl. REF använde fysisk mekanik och lånade från området för kraftriktad grafritning för att använda off-line kartmatchning, vilket är svagt när det gäller att lösa problemet med att matcha korta banor och komplexa banor.
A Force-Directed Approach for Offline GPS Trajectory Map Matching
{'venue': "26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL '18), November 6-9, 2018, Seattle, WA, USA", 'journal': None, 'mag_field_of_study': ['Computer Science']}