Anomalous Trajectory Detection Method Based on Fractal Dimension Analysis of GPS
As GPS devices are generally being supplied in transportation method such as taxi, delivery truck, a vast amount of GPS data is being accumulated. Through these GPS data, it's possible to monitor vehicle location in real-time and to analyze of the efficiency of the transportation. In this study, we had made an indicator for measuring tortuosity of vehicle movement based on fractal dimension analysis of the GPS trajectory. Using this indicator and Google direction API, we had extracted anomalous operation of the Vancouver taxi. We used the daily operations of 265 taxi drivers in over 81,000 of trips. This method can contribute to improve transportation service as being utilizing indicator for measuring transportation quality.
Index Terms—Anomalous Trajectory Detection, Trajectory Outlier Detection, Driving Evaluation, GPS Trace, Fractal Analysis.