Trajectory Outlier Detection for Traffic Events: A Survey

  • Kiran BhowmickEmail author
  • Meera Narvekar
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 673)


With the advent of Global Positioning System (GPS) and extensive use of smartphones, trajectory data for moving objects is available easily and at cheaper price. Moreover, the use of GPS devices in vehicles is now possible to keep a track of moving vehicles on the road. It is also possible to identify anomalous behavior of vehicle with this trajectory data. In the field of trajectory mining, outlier detection of trajectories has become one of the important topics that can be used to detect anomalies in the trajectories. In this paper, certain existing issues and challenges of trajectory data are identified and a future research direction is discussed. This paper proposes a potential use of outlier detection to identify irregular events that cause traffic congestion.


Trajectory data Map matching Trajectory outlier detection GPS data Similarity measures 


  1. 1.
    Zheng Y. 2015. “Trajectory Data Mining: An Overview”, ACM Transactions on Intelligent Systems and Technology (TIST), Volume 6 Issue 3, May 2015 Article No. 29Google Scholar
  2. 2.
    Zaiben Chen et. al., “Discovering Popular Routes from Trajectories”, ICDE Conference 2011, IEEE 2011, DOI 978-1-4244-8960-2/11Google Scholar
  3. 3.
    Lin, Miao and Wen-Jing Hsu. “Mining GPS Data for Mobility Patterns: A Survey”. Pervasive and Mobile Computing 12, Elsevier, pp. 1–16, July 2013Google Scholar
  4. 4.
    Li Z, et. al., MoveMine: Mining Moving Object Databases. SIGMOD ’10 ACM, pp. 1203–1206, June 2011Google Scholar
  5. 5.
    Wagner et. al., “Mob-Warehouse: A Semantic Approach for Mobility Analysis with a Trajectory Data Warehouse”, Springer, pp. 127–136, Nov 2013Google Scholar
  6. 6.
    J. Han and M. Kamber, Data Mining: Concepts and Techniques, 2nd ed. Morgan Kaufmann, 2006Google Scholar
  7. 7.
    H. Wang, “An Effectiveness Study on Trajectory Similarity Measures”, Proceedings of the Twenty-Fourth Australasian Database Conference (ADC 2013), Adelaide, Australia, vol. 137, 2013Google Scholar
  8. 8.
    Mahdi Hashemi and Hassan A. Karimi, “A critical review of real time map matching algorithms: Current issues and future directions”, Computers, Environment and Urban Systems, Elseveir, vol 48, pp. 153–165, Aug 2014Google Scholar
  9. 9.
    Gupta, Manish et al. “Outlier Detection for Temporal Data: A Survey”. IEEE Transactions on Knowledge and Data Engineering 26.9, vol. 25, no. 1, 2014: 2250–2267Google Scholar
  10. 10.
    Knorr, Edwin M., Raymond T. Ng, and Vladimir Tucakov. “Distance-Based Outliers: Algorithms And Applications”. The VLDB Journal, 8.3–4 (2000): 237–253Google Scholar
  11. 11.
    Liu, Zhipeng, Dechang Pi, and Jinfeng Jiang. “Density-Based Trajectory Outlier Detection Algorithm”. Journal of Systems Engineering and Electronics 24.2 (2013): 335–340Google Scholar
  12. 12.
    Y. Lou, C. Zhang, Y. Zheng, X. Xie, W. Wang and Y. Huang, “Map-matching for low-sampling-rate GPS trajectories”, Proceedings of the 17th ACM SIGSPATIAL—GIS ‘09Google Scholar
  13. 13.
    K. Zheng, Y. Zheng, X. Xie, and X. Zhou, “Reducing uncertainty of low-sampling-rate trajectories”, 28th IEEE International Conference on Data Engineering. IEEE, 2012, pp:1144–1155Google Scholar
  14. 14.
    Z. He, S. Xi-wei, P. Nie and L. Zhuang, “On-line map-matching framework for floating car data with low sampling rate in urban road networks”, IET Intelligent Transport Systems, vol. 7, no. 4, pp. 404–414, 2013Google Scholar
  15. 15.
    M. Quddus and S. Washington, “Shortest path and vehicle trajectory aided map-matching for low frequency GPS data”, Transportation Research Part C: Emerging Technologies, Elsevier, vol. 55, pp. 328–339, March 2015Google Scholar
  16. 16.
    Paolo Cintiaa, and Mirco Nannia “An effective Time-Aware Map Matching process for low sampling GPS data”, Elsevier, March 2016Google Scholar
  17. 17.
    G. Hu, J. Shao, F. Liu, Y. Wang and H. Shen, “IF-Matching: Towards Accurate Map-Matching with Information Fusion”, IEEE Transactions on Knowledge and Data Engineering, vol. 29, no. 1, pp. 114–127, Oct 2016Google Scholar
  18. 18.
    J. Kim and H. Mahmassani, “Spatial and Temporal Characterization of Travel Patterns in a Traffic Network Using Vehicle Trajectories”, Transportation Research Procedia, vol. 9, pp. 164–184, July 2015Google Scholar
  19. 19.
    J. G. Lee, J. W. Han and X. L. Li. “Trajectory outlier detection: a partition and detect framework”. 24th International Conference on Data Engineering ICDE, IEEE, pages 140–149, 2008Google Scholar
  20. 20.
    Piciarelli, C., C. Micheloni, and G.L. Foresti. “Trajectory-Based Anomalous Event Detection”. IEEE Trans. Circuits Syst. Video Technol. 18.11 (2008): 1544–1554Google Scholar
  21. 21.
    X. L. Li, Z. H. Li, J. W. Han and J. G. Lee. “Temporal outlier detection in vehicle traffic data”. 25th International Conference on Data Engineering, pages 1319–1322, 2009Google Scholar
  22. 22.
    Yong Ge, et. al., “TOP-EYE: Top-k Evolving Trajectory Outlier Detection”, CIKM’10 ACM, 2010Google Scholar
  23. 23.
    Wei Liu et. al., “Discovering Spatio-Temporal Causal Interactions in Traffic Data Streams”, KDD’11, ACM, August 2011, California, USAGoogle Scholar
  24. 24.
    Daqing Zhang et. al., “iBAT: Detecting anomalous taxi trajectories from GPS traces”, UbiComp’11, ACM 978-1-4503-0603-0/11/09, September 2011, Beijing, ChinaGoogle Scholar
  25. 25.
    L. Alvares, A. Loy, C. Renso and V. Bogorny, “An algorithm to identify avoidance behavior in moving object trajectories”, Journal of the Brazilian Computer Society vol. 17, no. 3, pp. 193–203, 2011Google Scholar
  26. 26.
    S. Chawla, Y. Zheng, and J. Hu, Inferring the root cause in road traffic anomalies, 12th IEEE International Conference on Data Mining. IEEE, 141–150, 2012Google Scholar
  27. 27.
    Zhu, Jie et al. “Time-Dependent Popular Routes Based Trajectory Outlier Detection”. Springer International Publishing (2015): pp. 16–30, Switzerland,
  28. 28.
    Zhu, Jie et al. “Effective And Efficient Trajectory Outlier Detection Based On Time-Dependent Popular Route”. Springer Science (2016), NY,

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Dwarkadas J. Sanghvi College of EngineeringMumbaiIndia

Personalised recommendations