Advanced SearchSearch Tips
Detecting Road Intersections using Partially Similar Trajectories of Moving Objects
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of KIISE
  • Volume 43, Issue 4,  2016, pp.404-410
  • Publisher : Korean Institute of Information Scientists and Engineers
  • DOI : 10.5626/JOK.2016.43.4.404
 Title & Authors
Detecting Road Intersections using Partially Similar Trajectories of Moving Objects
Park, Bokuk; Park, Jinkwan; Kim, Taeyong; Cho, Hwan-Gue;
  PDF(new window)
Automated road map generation poses significant research challenges since GPS-based navigation systems prevail in most general vehicles. This paper proposes an automated detecting method for intersection points using GPS vehicle trajectory data without any background digital map information. The proposed method exploits the fact that the trajectories are generally split into several branches at an intersection point. One problem in previous work on this intersection detecting is that those approaches require stopping points and direction changes for every testing vehicle. However our approach does not require such complex auxiliary information for intersection detecting. Our method is based on partial trajectory matching among trajectories since a set of incoming trajectories split other trajectory cluster branches at the intersection point. We tested our method on a real GPS data set with 1266 vehicles in Gangnam District, Seoul. Our experiment showed that the proposed method works well at some bigger intersection points in Gangnam. Our system scored 75% sensitivity and 78% specificity according to the test data. We believe that more GPS trajectory data would make our system more reliable and applicable in a practice.
map generation;GPS trajectory;intersection detection;trajectory similarity;
 Cited by
M.Ahmed, S.Karagiorgou, D.Pfoser and C.Wenk, "A Comparison and Evaluation of Map Construction Algorithms Using Vehicle Tracking Data," GeoInformatica, pp. 1-32, 2014.

S.Karagiorgou and D. Pfoser, "On Vehicle Tracking Data-Based Road Network Generation," Proc. ACM SIGSPATIAL GIS, 2012.

J, Wu, Y. Zhu, T. Ku and L.Wang, "Detecting Road Intersections from Coarse-gained GPS Traces Based on Clustering," J. of Computers, Vol. 8, No. 11, pp. 2959-2965, 2013.

W. Shi, S. Shen and Y. Liu, "Automatic Generation of Road Network Map from Massive GPS Vehicle Trajectories," Proc. IEEE Inteligent Transportation Systems, pp. 48-53, 2009.

A.Fathi and J,Krumm, "Detecting Road Intersections from GPS Traces," Geographic Information Science, Vol. 6292, pp.56-69, 2010. crossref(new window)

J, Hu, A Razdan, J, C. Femiani, M. Cui and P. Wonka, "Road Network Extraction and Intersection Detection From Aerial Images by Tracking Road Footprints," IEEE Trans. Geoscience and Remote Sensing, Vol. 45, No. 12, pp.4144-4157, 2007. crossref(new window)

C.T. Zahn, "Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters," IEEE Trans. on Computers, Vol. C-20, No.1, pp.68-86, 1971. crossref(new window)