A novel approach for detecting intersections from GPS traces

Xingzhe Xie, Wenzhi Liao, Hamid Aghajan, Peter Veelaert, Wilfried Philips, Ji WU (Editor), Yaqiu JIN (Editor), Jiancheng SHI (Editor)

Research output: Contribution to conferencePaper

3 Citations (Scopus)

Abstract

Intersection detection is a critical aspect for both route planning and path optimization. In literature, intersections are detected mostly using the road users’ turning behaviors. This paper proposes to detect intersections using its definition of connecting at least 3 roads. We first detect the Longest Common Sub-Sequences (LCSS) between each pair of GPS traces using dynamic programming approach. Second, we partition the longest nonconsecutive subsequences into consecutive substrings. The starting and ending points of each common substring are connecting points where two GPS traces split to different directions after they share a series of common locations. At last, we estimate Kernel Density (KD) of the connecting points and find the local maximums on the density map as intersections. Experimental results show better performance of the proposed method.
Original languageEnglish
Pages1816-1819
Number of pages4
DOIs
Publication statusPublished - 3 Nov 2016
Event2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS) - Beijing, China
Duration: 10 Jul 201615 Jul 2016

Conference

Conference2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS)
Abbreviated titleIGARSS 2016
CountryChina
CityBeijing
Period10/07/1615/07/16

Keywords

  • LCSS
  • GPS traces
  • KDE
  • intersection detection
  • road map inference
  • global positioning system

Cite this

Xie, X., Liao, W., Aghajan, H., Veelaert, P., Philips, W., WU, J. (Ed.), JIN, Y. (Ed.), & SHI, J. (Ed.) (2016). A novel approach for detecting intersections from GPS traces. 1816-1819. Paper presented at 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Beijing, China. https://doi.org/10.1109/IGARSS.2016.7729466