Trajectory Analysis for Driving

Chapter

Abstract

This chapter discusses the analysis and use of trajectories from vehicles on roads. It begins with techniques for creating a road map from GPS logs, which is a potentially less expensive way to make up-to-date road maps than traditional methods. Next is a discussion of map matching. This is a collection of techniques to infer which road a vehicle was on given noisy measurements of its location. Map matching is a prerequisite for the next two topics: location prediction and route learning. Location prediction works to anticipate where a vehicle is going, and it can be used to warn drivers of upcoming traffic situations as well as give advertising and alerts about future points of interest. Route learning consists of techniques for automatically creating good route suggestions based on the trajectories of one or more drivers.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Multi-Resolution Land Characteristics Consortium (MRLC), National Land Cover Database. http://www.mrlc.gov/
  2. 2.
    NLCD 92 Land Cover Class Definitions. http://landcover.usgs.gov/classes.php
  3. 3.
    U.S. Department of Transportation, F.H.A. 2001 NHTS (National Household Travel Survey). http://nhts.ornl.gov/introduction.shtml#2001
  4. 4.
    Building and road extraction from aerial photographs. Systems, Man and Cybernetics, IEEE Transactions on 12(1), 84 –91 (1982)Google Scholar
  5. 5.
    Alt, H., Efrat, A., Rote, G.,Wenk, C.: Matching planar maps. In: Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms, SODA 03, pp. 589–598. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (2003)Google Scholar
  6. 6.
    Bernstein, D., Kornhauser, A.: An introduction to map matching for personal navigation assistantsGoogle Scholar
  7. 7.
    Besl, P.J., McKay, N.D.: A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 239–256 (1992)CrossRefGoogle Scholar
  8. 8.
    Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On map-matching vehicle tracking data. In: Proceedings of the 31st international conference on Very large data bases, VLDB 05, pp. 853–864. VLDB Endowment (2005)Google Scholar
  9. 9.
    Bruntrup, R., Edelkamp, S., Jabbar, S., Scholz, B.: Incremental map generation with gps traces. In: Intelligent Transportation Systems, 2005. Proceedings. 2005 IEEE, pp. 574 – 579 (2005)Google Scholar
  10. 10.
    Cao, L., Krumm, J.: From gps traces to a routable road map. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 09, pp. 3–12. ACM, New York, NY, USA (2009)Google Scholar
  11. 11.
    Chen, Y., Krumm, J.: Probabilistic modeling of traffic lanes from gps traces. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 10, pp. 81–88. ACM, New York, NY, USA (2010)Google Scholar
  12. 12.
    Delling, D., Goldberg, A.V., Nowatzyk, A.,Werneck, R.F.: Phast: Hardware-accelerated shortest path trees (2011)Google Scholar
  13. 13.
    van Diggelen, F.: Gnss accuracy: Lies, damn lies, and statisticsGoogle Scholar
  14. 14.
    Fathi, A., Krumm, J.: Detecting road intersections from gps traces. In: Proceedings of the 6th international conference on Geographic information science, GIScience 10, pp. 56–69. Springer-Verlag, Berlin, Heidelberg (2010)Google Scholar
  15. 15.
    Froehlich, J., Krumm, J.: Route prediction from trip observations. In: Society of Automotive Engineers (SAE) 2008 World CongressGoogle Scholar
  16. 16.
    Krumm, J.: A markov model for driver turn prediction. In: Society of Automotive Engineers (SAE) 2008 World CongressGoogle Scholar
  17. 17.
    Krumm, J.: Real time destination prediction based on efficient routes. In: Society of Automotive Engineers (SAE) 2006 World CongressGoogle Scholar
  18. 18.
    Krumm, J.: Where will they turn: predicting turn proportions at intersections. Personal Ubiquitous Comput. 14, 591–599 (2010)CrossRefGoogle Scholar
  19. 19.
    Krumm, J., Horvitz, E.: Predestination: Inferring destinations from partial trajectories. In: Proceedings of the 8th International Conference on Ubiquitous Computing (UbiComp 2006)Google Scholar
  20. 20.
    Krumm, J., Letchner, J., Horvitz, E.: Map matching with travel time constraints. In: Society of Automotive Engineers (SAE) 2007 World CongressGoogle Scholar
  21. 21.
    Lou, Y., Zhang, C., Zheng, Y., Xie, X.,Wang,W., Huang, Y.: Map-matching for low-samplingrate gps trajectories. In: Proceedings of the 17th ACMSIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 09, pp. 352–361. ACM, New York, NY, USA (2009)Google Scholar
  22. 22.
    Newson, P., Krumm, J.: Hidden markov map matching through noise and sparseness. In: Proceedings of the 17th ACMSIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 09, pp. 336–343. ACM, New York, NY, USA (2009)Google Scholar
  23. 23.
    Quddus, M.A., Ochieng, W.Y., Noland, R.B.: Current map-matching algorithms for transport applications: State-of-the art and future research directions. Transportation Research Part Cemerging Technologies 15, 312–328 (2007)CrossRefGoogle Scholar
  24. 24.
    Rogers, S., Langley, P.,Wilson, C.: Mining gps data to augment road models. In: Proceedings of the fifth ACMSIGKDD international conference on Knowledge discovery and data mining, KDD 99, pp. 104–113. ACM, New York, NY, USA (1999)Google Scholar
  25. 25.
    Schroedl, S., Wagstaff, K., Rogers, S., Langley, P., Wilson, C.: Mining gps traces for map refinement. Data Min. Knowl. Discov. 9, 59–87 (2004)MathSciNetCrossRefGoogle Scholar
  26. 26.
    Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: Computer Vision and Pattern Recognition, 2001. CVPR 2001. Proceedings of the 2001 IEEE Computer Society Conference on, vol. 1, pp. I–511 – I–518 vol.1 (2001)Google Scholar
  27. 27.
    Yuan, J., Zheng, Y., Xie, X., Sun, G.: Driving with knowledge from the physical world (to appear). In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 11Google Scholar
  28. 28.
    Yuan, J., Zheng, Y., Zhang, C., Xie,W., Xie, X., Sun, G., Huang, Y.: T-drive: driving directions based on taxi trajectories. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 10, pp. 99–108. ACM, New York, NY, USA (2010)Google Scholar
  29. 29.
    Yuan, J., Zheng, Y., Zhang, C., Xie, X., Sun, G.Z.: An interactive-voting based map matching algorithm. In: Proceedings of the 2010 Eleventh International Conference on Mobile Data Management, MDM 10, pp. 43–52. IEEE Computer Society, Washington, DC, USA (2010)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Microsoft Research, Microsoft CorprationRedmondUSA

Personalised recommendations