Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015 (2015), Article ID 717095, 13 pages
http://dx.doi.org/10.1155/2015/717095
Research Article

Map Matching Based on Conditional Random Fields and Route Preference Mining for Uncertain Trajectories

1School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China
2School of Civil Engineering, Tsinghua University, Beijing 100084, China

Received 14 January 2015; Revised 26 March 2015; Accepted 26 March 2015

Academic Editor: Jurgita Antucheviciene

Copyright © 2015 Ming Xu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Yuan, Y. Zheng, L. Zhang, X. Xie, and G. Sun, “Where to find my next passenger?” in Proceedings of the 13th International Conference on Ubiquitous Computing (UbiComp '11), pp. 109–118, ACM, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  2. W. He, D. Li, T. Zhang, L. An, M. Guo, and G. Chen, “Mining regular routes from GPS data for ridesharing recommendations,” in Proceedings of the ACM SIGKDD International Workshop on Urban Computing (UrbComp '12), pp. 79–86, ACM, 2012.
  3. S. Ma, Y. Zheng, and O. Wolfson, “T-share: a large-scale dynamic taxi ridesharing service,” in Proceedings of the 29th IEEE International Conference on Data Engineering (ICDE '13), pp. 410–421, IEEE, Brisbane, Australia, April 2013. View at Publisher · View at Google Scholar
  4. J. Yuan, Y. Zheng, and X. Xie, “Discovering regions of different functions in a city using human mobility and POIs,” in Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '12), pp. 186–194, ACM, August 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. Y. Zheng, Y. Liu, J. Yuan, and X. Xie, “Urban computing with taxicabs,” in Proceedings of the 13th International Conference on Ubiquitous Computing, pp. 89–98, ACM, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  6. J. Zhang, “Smarter outlier detection and deeper understanding of large-scale taxi trip records: a case study of NYC,” in Proceedings of the ACM SIGKDD International Workshop on Urban Computing (UrbComp '12), pp. 157–162, ACM, Beijing, China, August 2012. View at Publisher · View at Google Scholar
  7. C. Chen, D. Zhang, P. S. Castro et al., “iBOAT: isolation-based online anomalous trajectory detection,” IEEE Transactions on Intelligent Transportation Systems, vol. 14, no. 2, pp. 806–818, 2013. View at Publisher · View at Google Scholar · View at Scopus
  8. S. Chawla, Y. Zheng, and J. Hu, “Inferring the root cause in road traffic anomalies,” in Proceedings of the 12th IEEE International Conference on Data Mining (ICDM '12), pp. 141–150, December 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. D. Tong, W.-H. Lin, and A. Stein, “Integrating the directional effect of traffic into geostatistical approaches for travel time estimation,” International Journal of Intelligent Transportation Systems Research, vol. 11, no. 3, pp. 101–112, 2013. View at Publisher · View at Google Scholar · View at Scopus
  10. Y. Wang, Y. Zheng, and Y. Xue, “Travel time estimation of a path using sparse trajectories,” in Proceedings of the 20th ACM SIGKDD International Conference, pp. 25–34, ACM, August 2014. View at Publisher · View at Google Scholar
  11. E. Jenelius and H. N. Koutsopoulos, “Travel time estimation for urban road networks using low frequency probe vehicle data,” Transportation Research Part B. Methodological, vol. 53, pp. 64–81, 2013. View at Publisher · View at Google Scholar · View at Scopus
  12. J. Yuan, Y. Zheng, X. Xie, and G. Sun, “Driving with knowledge from the physical world,” in Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '11), pp. 316–324, ACM, August 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. J. Yuan, Y. Zheng, C. Zhang et al., “T-drive: driving directions based on taxi trajectories,” in Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 99–108, ACM, November 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. N. Nguyen and Y. Guo, “Comparisons of sequence labeling algorithms and extensions,” in Proceedings of the 24th International Conference on Machine Learning, pp. 681–688, ACM, June 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. J. Lafferty, A. McCallum, and F. C. N. Pereira, “Conditional random fields: probabilistic models for segmenting and labeling sequence data,” in Proceedings of the 18th International Conference on Machine Learning (ICML '01), pp. 282–289, 2001.
  16. P. Newson and J. Krumm, “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), pp. 336–343, ACM, November 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. A. McCallum, D. Freitag, and F. C. N. Pereira, “Maximum entropy Markov models for information extraction and segmentation,” in Proceedings of the 17th International Conference on Machine Learning (ICML '00), pp. 591–598, 2000.
  18. J. Lafferty, A. McCallum, and F. C. N. Pereira, “Conditional random fields: probabilistic models for segmenting and labeling sequence data,” in Proceedings of the 18th International Conference on Machine Learning (ICML '01), pp. 282–289, 2001.
  19. D. R. Brillinger, “Modeling spatial trajectories,” in Handbook of Spatial Statistics, A. E. Gelfand, P. Diggle, P. Guttorp, and M. Fuentes, Eds., pp. 463–475, CRC Press, Boca Raton, Fla, USA, 2010. View at Google Scholar
  20. J. Gong, J. Tang, and A. C. M. Fong, “ACTPred: activity prediction in mobile social networks,” Tsinghua Science and Technology, vol. 19, no. 3, pp. 265–274, 2014. View at Publisher · View at Google Scholar
  21. X. Su, H. Tong, and P. Ji, “Activity recognition with smartphone sensors,” Tsinghua Science and Technology, vol. 19, no. 3, pp. 235–249, 2014. View at Publisher · View at Google Scholar
  22. J. S. Greenfeld, “Matching GPS observations to locations on a digital map,” in Proceedings of the Transportation Research Board 81st Annual Meeting, 2002.
  23. S. S. Chawathe, “Segment-based map matching,” in Proceedings of the IEEE Intelligent Vehicles Symposium (IV '07), pp. 1190–1197, IEEE, June 2007. View at Scopus
  24. C. Wenk, R. Salas, and D. Pfoser, “Addressing the need for map-matching speed: localizing global curve-matching algorithms,” in Proceedings of the IEEE 18th International Conference on Scientific and Statistical Database Management, pp. 379–388, 2006.
  25. H. Alt, A. Efrat, G. Rote, and C. Wenk, “Matching planar maps,” Journal of Algorithms. Cognition, Informatics and Logic, vol. 49, no. 2, pp. 262–283, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  26. S. Brakatsoulas, D. Pfoser, and R. Salas, “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.
  27. H. Yin and O. Wolfson, “A weight-based map matching method in moving objects databases,” in Proceedings of the16th International Conference on Scientific and Statistical Databse Management (SSDBM '04), pp. 437–438, IEEE, June 2004. View at Scopus
  28. Y. Lou, C. Zhang, Y. Zheng, X. Xie, W. Wang, and Y. Huang, “Map-matching for low-sampling-rate GPS trajectories,” in Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 352–361, ACM, November 2009. View at Publisher · View at Google Scholar · View at Scopus
  29. L. Liao, D. Fox, and H. Kautz, “Extracting places and activities from GPS traces using hierarchical conditional random fields,” The International Journal of Robotics Research, vol. 26, no. 1, pp. 119–134, 2007. View at Publisher · View at Google Scholar · View at Scopus
  30. F. Sha and F. Pereira, “Shallow parsing with conditional random fields,” in Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology, vol. 1, pp. 134–141, Association for Computational Linguistics, May 2003. View at Publisher · View at Google Scholar
  31. Y. Cui and S. S. Ge, “Autonomous vehicle positioning with GPS in urban canyon environments,” IEEE Transactions on Robotics and Automation, vol. 19, no. 1, pp. 15–25, 2003. View at Publisher · View at Google Scholar · View at Scopus
  32. T. Hunter, P. Abbeel, and A. Bayen, “The path inference filter: model-based low-latency map matching of probe vehicle data,” IEEE Transactions on Intelligent Transportation Systems, vol. 15, no. 2, pp. 507–529, 2014. View at Publisher · View at Google Scholar · View at Scopus
  33. J. Nocedal and S. J. Wright, Numerical Optimization, Springer, New York, NY, USA, 1999. View at Publisher · View at Google Scholar · View at MathSciNet
  34. J. Froehlich and J. Krumm, “Route prediction from trip observations,” SAE Technical Paper, SAE International, 2008. View at Google Scholar