Time-series similarity problems and well-separated geometric sets
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Optimal aggregation algorithms for middleware
Journal of Computer and System Sciences - Special issu on PODS 2001
Discovering Similar Multidimensional Trajectories
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Robust and fast similarity search for moving object trajectories
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Similarity Search in Trajectory Databases
TIME '07 Proceedings of the 14th International Symposium on Temporal Representation and Reasoning
On the marriage of Lp-norms and edit distance
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
TS2-tree - an efficient similarity based organization for trajectory data
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Prediction of bus motion and continuous query processing for traveler information services
ADBIS'07 Proceedings of the 11th East European conference on Advances in databases and information systems
Searching for similar trajectories on road networks using spatio-temporal similarity
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
Spatio-temporal similarity analysis between trajectories on road networks
ER'05 Proceedings of the 24th international conference on Perspectives in Conceptual Modeling
Assessing the predictability of scheduled-vehicle travel times
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
A new framework for the development of AVL based transport monitoring system
SEPADS'10 Proceedings of the 9th WSEAS international conference on Software engineering, parallel and distributed systems
WSEAS Transactions on Computers
A system for destination and future route prediction based on trajectory mining
Pervasive and Mobile Computing
Real-time monitoring of moving objects using frequently used routes
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Time of arrival predictability horizons for public bus routes
Proceedings of the 4th ACM SIGSPATIAL International Workshop on Computational Transportation Science
EasyTracker: automatic transit tracking, mapping, and arrival time prediction using smartphones
Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems
A visual analytics system for metropolitan transportation
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
HTTP: a new framework for bus travel time prediction based on historical trajectories
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
| Hi-index | 0.00 |
The use of centralized, real-time position tracking is proliferating in the areas of logistics and public transportation. Real-time positions can be used to provide up-to-date information to a variety of users, and they can also be accumulated for uses in subsequent data analyses. In particular, historical data in combination with real-time data may be used to predict the future travel times of vehicles more accurately, thus improving the experience of the users who rely on such information. We propose a Nearest-Neighbor Trajectory (NNT) technique that identifies the historical trajectory that is the most similar to the current, partial trajectory of a vehicle. The historical trajectory is then used for predicting the future movement of the vehicle. The paper's specific contributions are two-fold. First, we define distance measures and a notion of nearest neighbor that are specific to trajectories of vehicles that travel along known routes. In empirical studies with real data from buses, we evaluate how well the proposed distance functions are capable of predicting future vehicle movements. Second, we propose a main-memory index structure that enables incremental similarity search and that is capable of supporting varying-length nearest neighbor queries.