Skip to main content
SpringerLink
Log in

Vehicle anomalous trajectory detection algorithm based on road network partition

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

In the process of carrying passengers, taxi drivers may have fraud problems. To solve the problem, we propose an abnormal trajectory detection algorithm(RNPAT) via road network partition in the paper which is divided into four stages: map matching, road network partition based on insert points, off-line training, and anomaly detection. A trajectory is converted into a series of ordered combinations of points sequence to make it follow the actual direction of the road network at the stage of map matching, and the problem of low data quality obtained by location devices is solved. In the road network partition phase, the missing point at the intersection of adjacent roads of trajectory is calculated, and then according to insert points, trajectories are divided to train the road consumption. At the stage of off-line training, the consumption of the road is modeled, and the Dijkstra algorithm is used to train the minimum consumption between each S-D pair, in which S is the starting point of vehicle operation and D is the destination of vehicle operation. In the anomaly detection phase, we calculate the consumption threshold matrix supporting anomaly detection and the consumption of each trajectory, and compare the trajectory’s consumption with corresponding threshold to judge whether the trajectory is abnormal. Finally, the effectiveness of RNPAT is verified by Shanghai Taxi data. In addition, RNPAT is compared with TADSS and TRAOD validates that RNPAT has higher efficiency and higher accuracy.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. B XPA A H W, B XC A X P, YH A (2020) Online detection of anomaly behaviors based on multidimensional trajectories. Inf Fusion 58:40–51

    Article  Google Scholar 

  2. Bae G T, Kwak S Y, Byun H R (2013) Motion pattern analysis using partial trajectories for abnormal movement detection in crowded scenes. Electron Lett 49(3):186–187

    Article  Google Scholar 

  3. Cai J, Wei H, Yang H, Zhao X (2020) A novel clustering algorithm based on dpc and pso. IEEE Access 8:88200–88214

    Article  Google Scholar 

  4. Chen C, Zhang D, Castro P, Li N (2013) iboat: iolation-based online anomalous trajectory detection. IEEE Trans Intell Transp Syst 14(2):806–818

  5. Fui P, Wang H, Liu K (2017) Finding abnormal vessel trajectories using feature learning. IEEE Access 5:7898–7909

    Article  Google Scholar 

  6. Ge Y, Xiong H, Liu C, Zhou ZH (2012) A taxi driving fraud detection system. In: IEEE International Conference on Data Mining, pp 181–190

  7. Laxhammar R, Falkman G (2014) Online learning and sequential anomaly detection in trajectories. IEEE Trans Pattern Anal Mach Intell 36(6):1158–1173

    Article  Google Scholar 

  8. Lee J G, Han J, Li X (2008) Trajectory outlier detection: a partition-and-detect framework. In: IEEE International Conference on Data Engineering

  9. Lei P R (2016) A framework for anomaly detection in maritime trajectory behavior. Knowl Inf Syst 47(1):189–214

    Article  Google Scholar 

  10. Li X, Han J, Kim S (2008) Motion-alert: automatic anomaly aetection in massive moving objects. In: IEEE International Conference on Intelligence and Security Informatics, pp 166–177

  11. Liu L X, Qiao S J, Liu B, Le J J, Tang C J (2009) Efficient trajectory outlier detection algorithm based on r-tree. J Softw 20(9):2426–2435

  12. Liu S, Ni L M, Krishnan R (2014) Fraud detection from taxis’ driving behaviors. IEEE Trans Veh Technol 63(1):464–472

    Article  Google Scholar 

  13. Liu X, Dong L, Shang C (2020a) An improved high-density sub trajectory clustering algorithm. IEEE Accrss 8:46041–46054

  14. Liu Y, Zhao K, Cong G, Bao Z (2020b) Online anomalous trajectory detection with deep generative sequence modeling. In: 2020 IEEE 36th International Conference on Data Engineering (ICDE), pp 949–960

  15. Liu Z, Pi D, Jiang J (2013) Density-based trajectory outlier detection algorithm. J Syst Eng Electron 24(2):335–340

    Article  Google Scholar 

  16. Long-Hua Y U, Kun Z, Ying C, Hong-Fei J (2019) Abnormal behavior detection algorithm of moving target. Comput Eng Des 40(12):3443–3450

    Google Scholar 

  17. Lu L, Cheng H, Xiong S, Duan P, Xiao Y (2017) Distributed anomaly detection algorithm for spatio-temporal trajectories of vehicles. In: 2017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications (ISPA/IUCC), pp 590–598

  18. Ma Y, Zhang J, Cai J, Yang H, Zhao X (2021) Parallel extraction and analysis of abnormal features of qso spectra based on sparse subspace. Spectrosc Spectr Anal 41(4):1086–1091

    Google Scholar 

  19. Mao J, Wang T, Jin C, Zhou A (2017a) Feature grouping-based outlier detection upon streaming trajectories. IEEE Trans Knowl Data Eng 29(12):2696–2709

  20. Mao J, Wu H, Wei W (2018) Vehicle trajectory anomaly detection in road network via markov decision process. Chin J Comput 41(8):1928–1942

    MathSciNet  Google Scholar 

  21. Mao JL, Jin CQ, Zhang ZG, Zhou AY (2017b) Anomaly detection for trajectory big data: Advancements and framework. J Softw 28(1):17–34

  22. Newson P, Krumm J (2009) Hidden markov map matching through noise and sparseness. In: 17Th ACM SIGSPATIAL international symposium on advances in geographic information systems, ACM-GIS 2009, Proceedings Seattle

  23. Olive X, Basora L (2020) Detection and identification of significant events in historical aircraft trajectory data. Transp Res Part C-Emerging Technol 119:102737

    Article  Google Scholar 

  24. Qu C, Haifeng Y, Jianghui C, Yaling X (2020) P-cygni profile analysis of the spectrum: Lamost j152238.11 + 333136.1. Spectrosc Spectr Anal 40(4):1304–1308

    Google Scholar 

  25. Sun L, Zhang D, Chen C, Castro P S, Li S, Wang Z (2013) Real time anomalous trajectory detection and analysis. Mob Netw Appl 18(3):341–356

    Article  Google Scholar 

  26. Wu H, Shao J, Xu X, Shen F, Shen HT (2017) A system for spatiotemporal anomaly localization in surveillance videos. In: Multimedia Conference, pp 1225–1226

  27. Xue Z, Wu W (2020) Anomaly detection by exploiting the tracking trajectory in surveillance videos. Inf Sci 63(5):154101

  28. Yang W, Gao Y, Cao L (2013) Trasmil: a trajectory segmentation and multi-instance learning. Comput Vis Image Underst 117(10):1273–1286

    Article  Google Scholar 

  29. Yang Y, Cai J, Yang H, Zhang J, Zhao X (2020) Tad: a trajectory clustering algorithm based on spatial-temporal density analysis. Expert Syst Appl 139:112846.1–112846.16

  30. Ying S, Qingquan L I (2007) Distributed vehicle monitor information service platform based on lbs. Comput Eng 33(6):242–244

    Google Scholar 

  31. Yu Y, Cao L, Rundensteiner E A, Wang Q (2017) Outlier detection over massive-scale trajectory streams. Acm Trans Database Syst 42(2):10

    Article  MathSciNet  Google Scholar 

  32. Zhao X, Zhang J, Qin X (2018) knn-dp: Handling data skewness in knn joins using mapreduce. IEEE Trans Parallel Distrib Syst 29(3):600–613

  33. Zhao X, Rao Y, Cai J, Ma W (2020) Abnormal trajectory detection based on a sparse subgraph. IEEE Access 8:29987–30000

    Article  Google Scholar 

  34. Zheng Y (2015) Methodologies for cross-domain data fusion: an overview. IEEE Trans Big Data 1(1):16–34

    Article  Google Scholar 

  35. Zhu J, Jiang W, Liu A, Liu G, Zhao L (2017) Effective and efficient trajectory outlier detection based on time-dependent popular route. World Wide Web-internet Web Inf Syst 20(1):111–134

    Article  Google Scholar 

Download references

Funding

This work is partially supported by the National Natural Science Foundation of China(Nos. U1931209, 61572343, U1731126), the Natural Science Foundation of Shanxi Province of China (No. 201901D111257), Key Research and Development Projects of Shanxi Province (Grant No. 201903D121116), the central government guides local science and technology development funds (Grant No. 20201070), and the Taiyuan University of Science and Technology Scientific Research Initial Funding (No. 20192013).

Author information

Authors and Affiliations

  1. Taiyuan University of Science and Technology (TYUST), Taiyuan, Shanxi, 030024, China

    Xujun Zhao, Jianhua Su, Jianghui Cai, Haifeng Yang & Tingting Xi

Authors
  1. Xujun Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianhua Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianghui Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Haifeng Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tingting Xi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianghui Cai.

Ethics declarations

Conflict of interest

The authors declare that we have no conflict of interest.

Additional information

Ethical approval

This article does not contain any studies with human participants performed by any of the authors.

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, X., Su, J., Cai, J. et al. Vehicle anomalous trajectory detection algorithm based on road network partition. Appl Intell 52, 8820–8838 (2022). https://doi.org/10.1007/s10489-021-02867-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-021-02867-5

Keywords

Search

Navigation