Intersektioner är viktiga komponenter i vägnät, som är avgörande för både ruttplanering och banoptimering. De flesta befintliga metoder definierar korsningarna som platser där väganvändarna ändrar sin rörelseriktning och identifierar korsningarna från GPS-spår genom att analysera väganvändarnas vridbeteenden. Dessa metoder lider dock av att hitta en lämplig tröskel för den rörliga riktningsändringen, vilket leder till att sanna skärningspunkter inte upptäcks eller falska skärningspunkter upptäcks felaktigt. I detta dokument definieras korsningarna som platser som förbinder tre eller flera vägsegment i olika riktningar. Vi föreslår att man upptäcker skärningspunkterna enligt denna definition genom att hitta de gemensamma underspåren till GPS-spåren. Vi upptäcker först de längsta gemensamma undersekvenserna (LCSS) mellan varje par GPS-spår med hjälp av den dynamiska programmeringsmetoden. För det andra delar vi in de längsta icke-konsekutiva subsekvenserna i på varandra följande delspår. Start- och slutpunkterna för de gemensamma delspåren samlas in som anslutningspunkter. Äntligen upptäcks korsningar från anslutningspunkterna genom Kernel Density Estimation (KDE). Experimentella resultat visar att vår föreslagna metod överträffar de vändpunktsbaserade metoderna när det gäller F-poäng.
Xie och Al. detekterade de längsta icke-konsekutiva undersekvenserna med hjälp av dynamisk programmering och delade dem i på varandra följande delspår REF för att extrahera vägkorsningar.
Detecting Road Intersections from GPS Traces Using Longest Common Subsequence Algorithm
{'venue': 'ISPRS Int. J. Geo-Information', 'journal': 'ISPRS Int. J. Geo-Information', 'mag_field_of_study': ['Mathematics', 'Computer Science']}