Measuring Similarity between Vehicle Speed Records Using Dynamic Time Warping

Measuring similarity between vehicle speed records play an important role in real-time applications for controlling speed of vehicles as well as early detection of vehicles running with abnormal speed. In this paper, we present a novel approach to this problem by exploiting GPS data collected from vehicle-tracking devices installed in vehicles. Vehicle-tracking devices continuously transmit speed and location of corresponding vehicles by a certain time interval, 10 or 20 seconds for instance. The novelty of our approach is that we use dynamic time wraping technique (DTW) to measure the similarity between two time series of speeds from two vehicles on the same segment of road or highway. By using this technique, DTW distance gives more information about speed changing of vehicles than the other methods. We also conduct experiments to show relations between differentiation in averaged speed and the DTW distance from two vehicles running on the same highway.