I detta dokument föreslås en metod för att dra slutsatser om vägnät från GPS-spår. Dessa nätverk omfattar korsningar mellan vägar, anslutning mellan korsningar och möjliga trafikriktningar mellan direktanslutna korsningar. Dessa korsningar lokaliseras genom att upptäcka och klustra vändpunkter, som är platser där den rörliga riktningen ändras på GPS-spår. Vi kan härleda vägnätets struktur genom att segmentera alla GPS-spår för att identifiera dessa korsningar. Vi kan sedan bilda både en konnektivitetsmatris av korsningarna och en liten representativ GPS-bana för varje vägsegment. Vägsegmentet mellan varje par av direktanslutna korsningar representeras med hjälp av en serie geografiska platser, som är genomsnittliga från alla spår på detta vägsegment genom att anpassa dem med hjälp av den dynamiska tid warping (DTW) algoritm. Vårt bidrag är tvåfaldigt. Först upptäcker vi potentiella skärningspunkter genom att klumpa ihop vändpunkterna på GPS-spåren. För det andra drar vi slutsatsen att vägsegmenten mellan skärningspunkterna är geometriska genom att anpassa GPS-spåren punkt för punkt med hjälp av en strategi som bygger på DTW-algoritmen. Detta tillvägagångssätt tillåter inte bara väguppskattning genom att genomsnittsspåren anpassas, utan också en djupare statistisk analys baserad på det enskilda spårets tidsjustering, t.ex. variansen av hastighet längs ett vägsegment.
Xie och Al. upptäckta korsningar baserade på ett kluster av svarvspårningspunkter och säkerställde geometrin i vägsegmentet genom att anpassa spåren med hjälp av dynamisk tidsförvrängning (DTW) REF.
Inferring Directed Road Networks from GPS Traces by Track Alignment
{'venue': 'ISPRS Int. J. Geo-Information', 'journal': 'ISPRS Int. J. Geo-Information', 'mag_field_of_study': ['Geography', 'Computer Science']}