Affiliation:
1. School of Computer and Information, Anhui Normal University, Wuhu 241002, China
2. Anhui Provincial Key Laboratory of Network and Information Security, School of Computer and Information, Anhui Normal University, Wuhu 241002, China
Abstract
Abnormal-trajectory detection can be used to detect fraudulent behavior by taxi drivers when carrying passengers. Existing methods usually detect abnormal trajectories based on the characteristics of “few and different”, which require large data sets and, therefore, may identify “few and near” trajectories chosen by drivers according to their driving experience as abnormal situations. This study proposed an abnormal-trajectory detection method based on a variable grid to address this problem. First, the urban road network was divided into three regions: high-, medium-, and low-density road network regions using a kernel density analysis method. Second, grids with different sizes were set for different types of road network regions; trajectory tuples were obtained based on the grid division results, and the abnormality rate of the trajectory was calculated. Finally, a trajectory-abnormality probability function was developed to calculate the deviation of each trajectory from the benchmark trajectory to detect abnormal trajectories. Experimental results on a real taxi trajectory dataset demonstrated that the proposed method achieved a higher accuracy in detecting abnormal trajectories than similar methods.
Funder
National Natural Science Foundation of China
Anhui Provincial Natural Science Foundation of China
University Natural Science Research Program of Anhui Province
Major Natural Science Research Projects of Higher Education Institutions in Anhui Province
Subject
Earth and Planetary Sciences (miscellaneous),Computers in Earth Sciences,Geography, Planning and Development
Reference32 articles.
1. Detection of anomalous vehicles using physics of traffic;Ranaweera;Veh. Commun.,2021
2. Exploring human mobility patterns in urban scenarios: A trajectory data perspective;Xia;IEEE Commun. Mag.,2018
3. A mobility analytical framework for big mobile data in densely populated area;Qiao;IEEE Trans. Veh. Technol.,2017
4. Wang, Y., Zheng, Y., and Xue, Y. (2014, January 24–27). Travel time estimation of a path using sparse trajectories. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA.
5. Traffic congestion and travel time prediction based on historical congestion maps and identification of consensual days;Chiabaut;Transp. Res. Part C Emerg. Technol.,2021