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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Multi-Resolution Land Characteristics Consortium (MRLC), National Land Cover Database. http://www.mrlc.gov/
NLCD 92 Land Cover Class Definitions. http://landcover.usgs.gov/classes.php
U.S. Department of Transportation, F.H.A. 2001 NHTS (National Household Travel Survey). http://nhts.ornl.gov/introduction.shtml#2001
Building and road extraction from aerial photographs. Systems, Man and Cybernetics, IEEE Transactions on 12(1), 84 –91 (1982)
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)
Bernstein, D., Kornhauser, A.: An introduction to map matching for personal navigation assistants
Besl, P.J., McKay, N.D.: A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 239–256 (1992)
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)
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)
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)
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)
Delling, D., Goldberg, A.V., Nowatzyk, A.,Werneck, R.F.: Phast: Hardware-accelerated shortest path trees (2011)
van Diggelen, F.: Gnss accuracy: Lies, damn lies, and statistics
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)
Froehlich, J., Krumm, J.: Route prediction from trip observations. In: Society of Automotive Engineers (SAE) 2008 World Congress
Krumm, J.: A markov model for driver turn prediction. In: Society of Automotive Engineers (SAE) 2008 World Congress
Krumm, J.: Real time destination prediction based on efficient routes. In: Society of Automotive Engineers (SAE) 2006 World Congress
Krumm, J.: Where will they turn: predicting turn proportions at intersections. Personal Ubiquitous Comput. 14, 591–599 (2010)
Krumm, J., Horvitz, E.: Predestination: Inferring destinations from partial trajectories. In: Proceedings of the 8th International Conference on Ubiquitous Computing (UbiComp 2006)
Krumm, J., Letchner, J., Horvitz, E.: Map matching with travel time constraints. In: Society of Automotive Engineers (SAE) 2007 World Congress
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)
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)
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)
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)
Schroedl, S., Wagstaff, K., Rogers, S., Langley, P., Wilson, C.: Mining gps traces for map refinement. Data Min. Knowl. Discov. 9, 59–87 (2004)
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)
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 11
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Krumm, J. (2011). Trajectory Analysis for Driving. In: Zheng, Y., Zhou, X. (eds) Computing with Spatial Trajectories. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1629-6_7
Download citation
DOI: https://doi.org/10.1007/978-1-4614-1629-6_7
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-1628-9
Online ISBN: 978-1-4614-1629-6
eBook Packages: Computer ScienceComputer Science (R0)