Robust inferences of travel paths from GPS trajectories

References

• Ali, M., et al., 2012. ACM SIGSPATIAL GIS Cup 2012. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems, SIGSPATIAL ‘12, Redondo Beach, California. New York: ACM, 597–600.
   Google Scholar
• Alt, H. and Godau, M., 1995. Computing the Fréchet distance between two polygonal curves. International Journal of Computational Geometry & Applications, 5, 75–91. doi:10.1142/S0218195995000064
   Web of Science ®Google Scholar
• Berndt, D.J. and Clifford, J., 1994. Using dynamic time warping to find patterns in time series. In: U.M. Fayyad and R. Uthurusamy, eds. KDD workshop. Seattle, WA: AAAI Press, 359–370.
   Google Scholar
• Bierlaire, M., Chen, J., and Newman, J., 2013. A probabilistic map matching method for smartphone GPS data. Transportation Research Part C: Emerging Technologies, 26 (0), 78–98. doi:10.1016/j.trc.2012.08.001
   Web of Science ®Google Scholar
• Brakatsoulas, S., et al., 2005. On map-matching vehicle tracking data. In: K. Böhm, et al., eds. Proceedings of the 31st international conference on very large data bases, Trondheim, Norway, August 30–September 2, 2005. New York: ACM, 853–864.
   Google Scholar
• Chen, B.Y., et al., 2014. Map-matching algorithm for large-scale low-frequency floating car data. International Journal of Geographical Information Science, 28 (1), 22–38. doi:10.1080/13658816.2013.816427
   Web of Science ®Google Scholar
• Chen, L., Özsu, M.T., and Oria, V., 2005. Robust and fast similarity search for moving object trajectories. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, SIGMOD ’05, Baltimore, Maryland. New York: ACM, 491–502.
   Google Scholar
• Forney, G.D.J., 1973. The viterbi algorithm. Proceedings of the IEEE, 61 (3), 268–278. doi:10.1109/PROC.1973.9030
   Web of Science ®Google Scholar
• Gelb, A., 1974. Applied optimal estimation. Cambridge, MA: MIT Press.
   Google Scholar
• Greenfeld, J.S., 2002. Matching GPS observations to locations on a digital map. In: 81th annual meeting of the transportation research board, January, Washington, DC.
   Google Scholar
• Hightower, J. and Borriello, G., 2004. Particle filters for location estimation in ubiquitous computing: a case study. In: N. Davies, E. Mynatt, and I. Siio, eds. UbiComp 2004: ubiquitous computing, Vol. 3205 of lecture notes in computer science. Berlin, Heidelberg: Springer, 88–106.
   Google Scholar
• Huttenlocher, D.P., Klanderman, G.A., and Rucklidge, W.J., 1993. Comparing images using the Hausdorff distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15 (9), 850–863. doi:10.1109/34.232073
   Web of Science ®Google Scholar
• Krumm, J., 2008. A Markov model for driver turn prediction. Technical report, SAE Technical Paper.
   Google Scholar
• Li, H., Kulik, L., and Ramamohanarao, K., 2014. Spatio-temporal trajectory simplification for inferring travel paths. In: Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS ‘14, Dallas/Fort Worth, TX, USA. New York: ACM.
   Google Scholar
• Li, Y., et al., 2013. Large-scale joint map matching of GPS traces. In: C.A. Knoblock, et al., et al., eds. 21st SIGSPATIAL international conference on advances in geographic information systems, SIGSPATIAL 2013. Orlando, FL: ACM, 214–223.
   Google Scholar
• Liao, L., Fox, D., and Kautz, H.A., 2007. Extracting places and activities from GPS traces using hierarchical conditional random fields. The International Journal of Robotics Research, 26 (1), 119–134. doi:10.1177/0278364907073775
   Web of Science ®Google Scholar
• Lou, Y., et al., 2009. Map-matching for low-sampling-rate GPS trajectories. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS ‘09, Seattle, Washington. New York: ACM, 352–361.
   Google Scholar
• Marchal, F., Hackney, J., and Axhausen, K.W., 2005. Efficient map matching of large global positioning system data sets: tests on speed-monitoring experiment in Zürich. Transportation Research Record: Journal of the Transportation Research Board, 1935 (1), 93–100. doi:10.3141/1935-11
   Google Scholar
• Newson, P. and Krumm, J., 2009. Hidden Markov map matching through noise and sparseness. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS ‘09, Seattle, Washington. New York: ACM, 336–343.
   Google Scholar
• Ochieng, W.Y., Quddus, M., and Noland, R.B., 2003. Map-matching in complex urban road networks. Revista Brasileira de Cartografia, 2 (55), 1–14.
   Google Scholar
• Potamias, M., Patroumpas, K., and Sellis, T.K., 2006. Sampling trajectory streams with spatiotemporal criteria. In: Proceedings of 18th international conference on scientific and statistical database management, Vienna. Washington, DC: IEEE Computer Society, 275–284.
   Google Scholar
• Quddus, M., et al., 2003. A general map matching algorithm for transport telematics applications. GPS Solutions, 7 (3), 157–167. doi:10.1007/s10291-003-0069-z
   Google Scholar
• Velaga, N.R., Quddus, M.A., and Bristow, A.L., 2009. Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems. Transportation Research Part C: Emerging Technologies, 17 (6), 672–683. doi:10.1016/j.trc.2009.05.008
   Web of Science ®Google Scholar
• Vlachos, M., Gunopulos, D., and Kollios, G., 2002. Discovering similar multidimensional trajectories. In: R. Agrawal and K.R. Dittrich, eds. Proceedings of the 18th international conference on data engineering, San Jose, CA. Washington, DC: IEEE Computer Society, 673–684.
   Google Scholar
• Weber, M., et al., 2010. On map matching of wireless positioning data: a selective look-ahead approach. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS ’10, San Jose, California. New York: ACM, 290–299.
   Google Scholar
• White, C.E., Bernstein, D., and Kornhauser, A.L., 2000. Some map matching algorithms for personal navigation assistants. Transportation Research Part C: Emerging Technologies, 8 (1–6), 91–108. doi:10.1016/S0968-090X(00)00026-7
   Web of Science ®Google Scholar
• Yin, H. and Wolfson, O., 2004. A weight-based map matching method in moving objects databases. In: Proceedings of the 16th International Conference on Scientific and Statistical Database Management (SSDBM 2004), 21–23 June 2004. Santorini Island, Greece: IEEE Computer Society, 437–438.
   Google Scholar
• Yuan, J., et al., 2010a. T-drive: driving directions based on taxi trajectories. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS ’10, San Jose, California. New York: ACM, 99–108.
   Google Scholar
• Yuan, J., et al., 2010b. An interactive-voting based map matching algorithm. In: T. Hara, et al., eds. Eleventh international conference on mobile data management, MDM 2010, Kansas City. Missouri: IEEE Computer Society, 43–52.
   Google Scholar
• Yuan, J., et al., 2011. Driving with knowledge from the physical world. In: C. Apté, J. Ghosh, and P. Smyth, et al., eds. Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining. San Diego, CA: ACM, 316–324.
   Google Scholar
• Zheng, Y. and Zhou, X., 2011. Computing with spatial trajectories. Berlin: Springer.
   Google Scholar
• Zhou, J. and Golledge, R., 2006. A three-step general map matching method in the GIS environment: travel/transportation study perspective. International Journal of Geographical Information System, 8 (3), 243–260.
   Google Scholar