Title
Real Time Anomalous Trajectory Detection and Analysis
Abstract
GPS-equipped taxis can be considered as pervasive sensors and the large-scale digital traces produced allow us to reveal many hidden facts about the city dynamics and human behaviors. In this paper we present a novel GPS-based taxi system which can detect ongoing anomalous passenger delivery behaviors leveraging our proposed iBOAT method. To achieve real time monitoring, we reduce the response time of iBOAT by more than five times with an inverted index mechanism adopted. We evaluate the effectiveness of the system with large scale real life taxi GPS records while serving 200,000 taxis. With this system, we obtain about 0.44 million anomalous trajectories out of 7.35 million taxi delivery trips, which correspond to 7600 taxis' GPS records in one month time in the city of Hangzhou, China. Through further analysis of these anomalous trajectories, we observe that: (1) Over 60 % of the anomalous trajectories are "detours" that travel longer distances and time than normal trajectories; (2) The average trip length of drivers with high-detour tendency is 20 % longer than that of normal drivers; (3) The length of anomalous sub-trajectories is usually less than a third of the entire trip, and they tend to begin in the first two thirds of the journey; (4) Although longer distance results in a greater taxi fare, a higher tendency to take anomalous detours does not result in higher monthly revenue; and (5) Taxis with a higher income usually spend less time finding new passengers and deliver them in faster speed.
Year
DOI
Venue
2013
10.1007/s11036-012-0417-8
MONET
Keywords
Field
DocType
Anomalous trajectory detection,Real time anomaly detection,Anomalous trajectory analysis,GPS equipped taxis,GPS traces
Inverted index,Revenue,Simulation,Computer science,Taxis,Response time,Computer network,Real-time computing,Human behavior,Global Positioning System,TRIPS architecture,Trajectory
Journal
Volume
Issue
ISSN
18
3
1383-469X
Citations 
PageRank 
References 
7
0.46
20
Authors
6
Name
Order
Citations
PageRank
Lin Sun1894.83
Daqing Zhang23619217.31
Chao Chen32032185.26
Pablo Samuel Castro429516.21
Shijian Li5115569.34
Zonghui Wang620717.16