A novel approach for generating routable road maps from vehicle GPS traces

International Journal of Geographical Information Science

Volumn 29, Issue 1, 2015, Pages 69-91

  Wang, Jing ^a   Rui, Xiaoping ^a   Song, Xianfeng ^a,b   Tan, Xiangshuang ^a   Wang, Chaoliang ^b   Raghavan, Venkatesh ^c  

^a UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^b CHINESE ACADEMY OF SCIENCES   (China)

^c Osaka Prefecture University   (Japan)

Author keywords

conflict points; hotspot and cluster analysis; road intersection; routable road map; vehicle GPS traces

Indexed keywords

EID: 84924713213     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2014.944527     Document Type: Article

References (29)

1. Agamennoni, G., Nieto, J., and Nebot, E., 2009. Mining GPS data for extracting significant places. In: Proceeding of IEEE international conference on robotics and automation, 12–17 May, Kobe. New York: IEEE, 855–862.
2. Agamennoni, G., Nieto, J., and Nebot, E., 2011. Robust inference of principal road paths for intelligent transportation systems. IEEE Transactions on Intelligent Transportation Systems, 12 (1), 298–308. doi:10.1109/TITS.2010.2069097.
3. Bohte, W. and Maat, K., 2008. Deriving and validating trip destinations and modes for multi-day GPS based travel surveys: an application in the Netherlands. In: Proceedings of the 87th annual meeting of the transportation research board, 15 January, Washington, DC. Ottawa: National Research Council, 1–16.
4. Bricka, S.G., et al., 2012. An analysis of the factors influencing differences in survey-reported and GPS-recorded trips. Transportation Research Part C, 21 (1), 67–88.
5. Bruntrup, R., et al., 2005. Incremental map generation with GPS traces. In: Proceedings of the 2005 IEEE intelligent transportation systems, 13–15 September, Vienna. New York: IEEE, 574–579.
6. Cao, L. and Krumm, J., 2009. From GPS traces to a routable road map. In: Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems, 4–6 November, Seattle, WA. New York: ACM, 3–12.
7. Chen, C. and Cheng, Y.H., 2008. Roads digital map generation with multi-track GPS data. In: Proceedings of the 2008 international workshop on education technology and training & 2008 international workshop on geoscience and remote sensing, 21–22 December, Shanghai. Washington, DC: IEEE Computer Society, 508–511.
8. Edelkamp, S. and Schrödl, S., 2003. Route planning and map inference with global positioning traces. Computer Science in Perspective, 2598, 128–151.
9. Ekpenyong, F., Palmer-Brown, D., and Brimicombe, A., 2009. Extracting road information from recorded GPS data using snap-drift neural network. Neurocomputing, 73 (1–3), 24–36. doi:10.1016/j.neucom.2008.11.032.
10. Fathi, A. and Krumm, J., 2010. Detecting road intersections from GPS traces. In: S.I. Fabrikant, et al., eds. Proceedings of the 6th international conference on geographic information science, 14–17 September, Zurich. Berlin: Springer, 56–69.
11. Guo, T., Iwamura, K., and Koga, M., 2007. Towards high accuracy road maps generation from massive GPS traces data. In: Proceedings of the 2007 IEEE international geoscience and remote sensing symposium, 23–28 July, Barcelona. New York: IEEE, 667–670.
12. Hwang, J.R., Kang, H.Y., and Li, K.J., 2005. Spatio-temporal similarity analysis between trajectories on road network. In: J. Akoka, et al., eds. Proceedings of the 24th international conference on perspectives in conceptual modeling, 24–28 October, Klagenfurt. Berlin: Springer-Verlag, 280–289.
13. John, F., 1948. Extremum problems with inequalities as subsidiary conditions. In: K.O. Friedricks, O.E. Neugebauer, and J.J. Stoker, eds. Studies and essays: courant anniversary volume. New York: Wiley-Interscience, 187–204.
14. Kantelhardt, J.W., et al, 2001. Detecting long-range correlations with detrended fluctuation analysis. Physica A: Statistical Mechanics and Its Applications, 295 (3), 441–454.
15. Kasemsuppakorn, P. and Karimi, H.A., 2013. A pedestrian network construction algorithm based on multiple GPS traces. Transportation Research Part C: Emerging Technologies, 26, 285–300.
16. Li, J., et al., 2012. Integrated use of spatial and semantic relationships for extracting road networks from floating car data. International Journal of Applied Earth Observation and Geoinformation, 19, 238–247. doi:10.1016/j.jag.2012.05.013.
17. Liu, X., et al., 2012. Road recognition using coarse-grained vehicular traces. Technical Report HPL-2012-26. Beijing: HP Labs.
18. Müllner, D., 2013. Fastcluster: fast hierarchical, agglomerative clustering routines for R and python. Journal of Statistical Software, 53 (9), 1–18.
19. Ord, J.K. and Getis, A., 1995. Local spatial autocorrelation statistics: distributional issues and an application. Geographical Analysis, 27, 286–306. doi:10.1111/j.1538-4632.1995.tb00912.x.
20. Peng, C.K., et al., 1994. Mosaic organization of DNA nucleotides. Physical Review E, 49 (2), 1685–1689.
21. Rosenblatt, M., 1956. Remarks on some nonparametric estimates of a density function. The Annals of Mathematical Statistics, 27 (3), 832–837. doi:10.1214/aoms/1177728190.
22. Shi, W.H., Shen, S.H., and Liu, Y.C., 2009. Automatic generation of road network map from massive GPS vehicle trajectories. In: Proceedings of the 12th international IEEE conference on intelligent transportation systems, 4–7 October, St. Louis, MO. New York: IEEE, 1–6.
23. Song, X.F., Raghavan, V., and Yoshida, D., 2010. Matching of vehicle GPS traces with urban road networks. Current Science, 98 (12), 1592–1599.
24. Sugawara, H., et al., 2010. A road location estimating method by many trajectories to realize map survey for a car navigation system. In: 2010 international conference on broadband, wireless computing, communication and applications, 4–6 November, Fukuoka. New York: IEEE, 806–811.
25. Vijaya, P.A., Murty, M.N., and Subramanian, D.K., 2004. Leaders–subleaders: an efficient hierarchical clustering algorithm for large data sets. Pattern Recognition Letters, 25 (4), 505–513. doi:10.1016/j.patrec.2003.12.013.
26. Wang, J., et al., 2011. A weighted clustering algorithm for clarifying vehicle GPS traces. In: Proceedings of the 2010 IEEE international geosciences and remote sensing symposium, 24–29 July, Vancouver, BC. New York: IEEE, 2949–2952.
27. Worrall, S. and Nebot, E., 2007. Automated process for generating digitised maps through GPS data compression, In: Proceeding of the 2007 Australasian conference on robotics and automation, 10–12 December, Brisbane. The University of Sydney, 1–6.
28. Yanagisawa, Y., Akahani, J., and Satoh, T., 2003. Shape-based similarity query for trajectory of mobile objects. In: M.S. Chen, et al., eds. Proceedings of the 4th international conference on mobile data management, 21–24 January, Melbourne. Berlin: Springer, 63–77.
29. Zhang, L., Thiemann, F., and Sester, M., 2010. Integration of GPS traces with road map. In: Proceedings of the second international workshop on computational transportation science, 3–5 November, San Jose, CA. New York: ACM, 17–22.