Identify Intersections, Curves and Bifurcation Junctions from GPS Traces

Abstract:

With the increasing popularity of route guidance systems, it becomes more important for such highly advanced applications as the cross detection to induce road maps with a higher accuracy. In this paper, we present a novel approach to induce higher-precision maps with the help of the GPS data, mainly identify intersections, curves, and bifurcation junctions. Our approach consists of several successive processing steps: Firstly, try to find out areas where the distribution of GPS feature points is very intensive. Then, analyze the characteristic of the intersections and attach some restrictions to filter out the intersections, curves and bifurcation junctions which meet with our conditions. We also propose this method to improve the efficient of our algorithm. Among the new contributions are a creative method that connects both the TargetRegion_Detect algorithm and the AbnormalPointFilter algorithm which helps us identify the three forms of roads mentioned above and induce road maps with a higher accuracy.

• Periodical: Applied Mechanics and Materials (Volumes 253-255)
• Pages: 1666-1674
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.253-255.1666
• Online since: December 2012
• Authors: Ke Hua Su, Hao Feng Wang, Yu Zhang, Hong Cheng
• Keywords: Bifurcation Junctions, Cross Detection, Curves, GPS, Intersection, Road Map

References

[1] Goodchild, M.F., Citizens as sensors: the world of volunteered geography. GeoJournal, 2007. 69(4): p.211--221.

DOI: 10.1007/s10708-007-9111-y

[2] WikiMapia. http://wikimapia.org/.

[3] Haklay, M. and P. Weber, OpenStreetMap: User-generated street maps. Pervasive Computing, IEEE, 2008. 7(4): p.12--18.

DOI: 10.1109/mprv.2008.80

[4] Fathi, A. and J. Krumm, Detecting Road Intersections from GPS TracesGeographic Information Science. 2010. 6292: pp.56-69.

[5] Zheng, Y., et al. Mining interesting locations and travel sequences from GPS trajectories. in Proceedings of the 18th international conference on World wide web. 2009. Madrid, Spain: ACM.

DOI: 10.1145/1526709.1526816

[6] Zheng, Y., et al. Understanding mobility based on GPS data. in Proceedings of the 10th international conference on Ubiquitous computing. 2008. Seoul, Korea: ACM.

[7] Zheng, Y., X. Xie and W.Y. Ma, GeoLife: A collaborative social networking service among user, location and trajectory. IEEE Data Engineering Bulletin, 2010. 33(2): p.32--40.

[8] Cao, L. and J. Krumm. From GPS traces to a routable road map. 2009.

[9] van Diggelen, F.: Gnss accuracy: Lies, damn lies, and statistics.

[10] Newson, P. and J. Krumm. Hidden Markov map matching through noise and sparseness. 2009.

DOI: 10.1145/1653771.1653818

[11] Chen, Y. and J. Krumm. Probabilistic modeling of traffic lanes from GPS traces. 2010.