Map-Reduce for Calibrating Massive Bus Trajectory Data

Abstract

Accurate bus trajectory data is the basis of many public transportation applications. However, trajectory data sampled by GPS devices contains notable direction errors. We cannot determine the travelling direction of the bus through trajectory data. To address this problem, we utilize k-nearest neighbor algorithm (K-NN) to determine the direction of the bus trajectory. Meanwhile, the voluminous bus trajectory data accumulated daily need to be process efficiently for further data mining. To meet the scalability and performance requirements, in this paper, we use Map-Reduce programming model for trajectory data direction correcting and projecting the bus GPS point to the road link. Particularly, we compare execution time through setting different amount of reduce to express the extent of running time can be affect. Experimental results indicate that the K-NN algorithm improve the accuracy of the direction field in raw bus trajectory significantly, and parallel processing framework improves the computational efficiency by a factor of 2 at least, which obtained by comparing between reduce quantities.