Vehicle Travel Time Prediction Algorithm Based on Historical Data and Shared Location

In recent years, the travel time predictions have become a popular research topic. In this paper, we present a new algorithm of the travel time predictions based on the idea of using the shared traveler’s positions to collect traffic conditions. Several experiments show that our algorithm has a broader applied area than existing algorithms and can provide real-time and the accurate predictions for the travelers. And when there are more travelers and more positions shared among them, the more accurate predictions of our algorithm will be.