Searching for Similar Trajectories on Road Networks Using Spatio-temporal Similarity

  • Jung-Rae Hwang
  • Hye-Young Kang
  • Ki-Joune Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4152)


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.


Trajectories Road Network Space Spatio-Temporal Similarity 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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 GeoinformaticsGoogle Scholar
  4. 4.
    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 SystemsGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Brinkhoff, T.: Generating Network-Based Moving Objects. In: Proceedings of the twelfth International Conference on Scientific and Statistical Database Management, pp. 253–255 (2000)Google Scholar
  12. 12.
    Brinkhoff, T.: A Framework for Generation Network-Based Moving Objects. GeoInformatica 6(2)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jung-Rae Hwang
    • 1
  • Hye-Young Kang
    • 2
  • Ki-Joune Li
    • 2
  1. 1.Department of Geographic Information SystemsPusan National UniversityKorea
  2. 2.Department of Computer SciencePusan National UniversityKorea

Personalised recommendations