Abstract
In order to search similar moving object trajectories, the previously used methods focused on Euclidean distance and considered only spatial similarity. Euclidean distance is not appropriate for road network space, where the distance is limited to the space adjacent to the roads. In this paper, we consider the properties of moving objects in road network space and define temporal similarity as well as spatio-temporal similarity between trajectories based on POI (Points of Interest) and TOI (Times of Interest) on road networks. Based on these definitions, we propose methods for searching for similar trajectories in road network space. Experimental results show the accuracy of our methods and the average search time in query processing.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Vazirgiannis, M., Wolfson, O.: A spatiotemporal model and language for moving objects on road networks. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 20–35. Springer, Heidelberg (2001)
Speicys, L., Jensen, C.S., Kligys, A.: Computational Data Modeling for Network-constrained Moving Objects. In: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems, pp. 118–125 (2003)
Van de Weghe, N., Cohn, A.G., Bogaert, P., De Maeyer, P.: Representation of Moving Objects along a Road Network. In: Proceedings of the twelfth International Conference on Geoinformatics
Meratnia, N., de By, R.A.: Representation in Location-based Services: Problems & Solution. In: Proceedings of the Third International Workshop on Web and Wireless Geographical Information Systems
Vlachos, M., Gunopulos, D., Kollios, G.: Robust Similarity Measures for Mobile Object Trajectories. In: Proceedings of the Thirteenth International Workshop on Database and Expert Systems Applications, pp. 721–728. IEEE Computer Society Press, Los Alamitos (2002)
Vlachos, M., Kollios, G., Gunopulos, D.: Discovering Similar Multidimensional Trajectories. In: Proceedings of the Eighteenth International Conference on Data Engineering, pp. 673–684. IEEE Computer Society Press, Los Alamitos (2002)
Yanagisawa, Y., Akahani, J., Satoh, T.: Shape-Based Similarity Query for Trajectory of Mobile Objects. In: Proceedings of the Fourth International Conference on Mobile Data Management, pp. 63–77. Springer, Heidelberg (2003)
Lin, B., Su, J.: Shapes based Trajectory Queries for Moving Objects. In: Proceedings of the Thirteenth ACM International Workshop on Geographic Information Systems, pp. 21–30 (2005)
Shim, C.-B., Chang, J.-W.: Similar Sub-Trajectory Retrieval for Moving Objects in Spatio-temporal Databases. In: Proceedings of the Seventh East-European Conference on Advances in Databases and Informations Systems, pp. 308–322. Springer, Heidelberg (2003)
Jung-Rae, H., Hye-Young, K., Ki-Joune, L.: Spatio-temporal Similarity Analysis between Trajectories on Road Networks. In: Perspectives in Conceptual Modeling, ER Workshop on CoMoGIS, pp. 280–289. Springer, Heidelberg (2005)
Brinkhoff, T.: Generating Network-Based Moving Objects. In: Proceedings of the twelfth International Conference on Scientific and Statistical Database Management, pp. 253–255 (2000)
Brinkhoff, T.: A Framework for Generation Network-Based Moving Objects. GeoInformatica 6(2)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hwang, JR., Kang, HY., Li, KJ. (2006). Searching for Similar Trajectories on Road Networks Using Spatio-temporal Similarity. In: Manolopoulos, Y., Pokorný, J., Sellis, T.K. (eds) Advances in Databases and Information Systems. ADBIS 2006. Lecture Notes in Computer Science, vol 4152. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11827252_22
Download citation
DOI: https://doi.org/10.1007/11827252_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37899-0
Online ISBN: 978-3-540-37900-3
eBook Packages: Computer ScienceComputer Science (R0)