Similarity-Based Prediction of Travel Times for Vehicles Traveling on Known Routes Christian S. Jensen and Dalia Tiesyte Aalborg University, Denmark ACMGIS, November 6-8, 2008

Prediction System Server Communication Infra- structure Historical Trajectory Data Store trajectory Retrieve a similar trajectory New prediction Position Prediction Similarity Search Update trajectory

List-Based Indexing, Cont. Has to be searched at most query max. query length: 4 } nearest neighbors current

Thank you for your attention. 