Searching for similar trajectories on road networks using spatio-temporal similarity

Authors:
Jung-Rae Hwang;Hye-Young Kang;Ki-Joune Li
Affiliations:
Department of Geographic Information Systems, Pusan National University, Korea;Department of Computer Science, Pusan National University, Korea;Department of Computer Science, Pusan National University, Korea
Venue:
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
Year:
2006

Citing 9
Cited 8

A Framework for Generating Network-Based Moving Objects

Geoinformatica
Robust Similarity Measures for Mobile Object Trajectories

DEXA '02 Proceedings of the 13th International Workshop on Database and Expert Systems Applications
A Spatiotemporal Model and Language for Moving Objects on Road Networks

SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Shape-Based Similarity Query for Trajectory of Mobile Objects

MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
Generating Network-Based Moving Objects

SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
Discovering Similar Multidimensional Trajectories

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Computational data modeling for network-constrained moving objects

GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Shapes based trajectory queries for moving objects

Proceedings of the 13th annual ACM international workshop on Geographic information systems
Spatio-temporal similarity analysis between trajectories on road networks

ER'05 Proceedings of the 24th international conference on Perspectives in Conceptual Modeling

Similarity-based prediction of travel times for vehicles traveling on known routes

Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Searching for similar trajectories in spatial networks

Journal of Systems and Software
TransDB: GPS data management with applications in collective transport

Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services
"Same, Same but Different" A Survey on Duplicate Detection Methods for Situation Awareness

OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part II
Towards duplicate detection for situation awareness based on spatio-temporal relations

OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems: Part II
Research of spatio-temporal similarity measure on network constrained trajectory data

RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
Spatio-temporal similarity of web user session trajectories and applications in dark web research

PAISI'11 Proceedings of the 6th Pacific Asia conference on Intelligence and security informatics
Fast and exact network trajectory similarity computation: a case-study on bicycle corridor planning

Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing

Quantified Score

Hi-index	0.00

Visualization

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.