Travel Time Estimation in Real-Time using Buses as Speed Probes

Travel time estimation is a strategically important service in urban environments for personalized and ecofriendly route planning optimization, congestion avoidance, ridesharing and taxi dispatching. However, storing and retrieving traffic data in specific spatiotemporal regions is not an easy task as the data generated by these systems are typically very large and dynamic. In this paper we propose an efficient and scalable solution for real-time travel time estimation of trajectories. In our system buses are used as speed probes to obtain real-time traffic data information and spatio-temporal trajectories are stored in a dynamic indexing system optimized for efficiently retrieving spatiotemporal data in real-time. Our experimental evaluation illustrates the efficiency and scalability of our approach.