Spatio-Temporal Similarity of Network-Constrained Moving Object Trajectories Using Sequence Alignment of Travel Locations

Data analysis based on the similarity of vehicle trajectories in a vehicular network is emerging as a new exciting paradigm that is important for law enforcement applications (e.g., the analysis of criminal tracking, road traffic security and traffic scheduling). Spatio-temporal data analysis plays an important role in many applications, including transportation infrastructure, border security and inland security. To analyze the moving patterns of vehicles on a road network, a measure for determining the similarity of vehicle trajectories with respect to space and time has to be defined. Although previous research has addressed the trajectory similarity problem, most of the studies focus on Euclidian distance instead of network distance. This paper deals with the variations in applying a spatio-temporal similarity measure with given Points of Interest (POI) and Time of Interest (TOI), treating spatial similarity as a combination of structural and sequence similarities that is evaluated using the techniques of dynamic programming. The similarity set, thus formed, will be used by the remote database to broadcast trigger-based messages to participating vehicles in a neighborhood for future route- and information-sharing activities. The performance of the scheme is evaluated using experiments on standard real-life data.

• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S0968090X12000046
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/0968090X
• Supplemental Notes:
  • Abstract reprinted with permission from Elsevier
• Authors:
  • Abraham, Sajimon
  • Lal, P Sojan
• Publication Date: 2012-8

Language

• English

Media Info

• Media Type: Web
• Features: Figures; Illustrations; References; Tables;
• Pagination: pp 109-123
• Serial:
  • Transportation Research Part C: Emerging Technologies
  • Volume: 23
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 0968-090X
  • Serial URL: http://www.sciencedirect.com/science/journal/0968090X

Subject/Index Terms

• TRT Terms: Dynamic programming; Traffic data; Traffic distribution; Vehicle trajectories
• Uncontrolled Terms: Moving vehicles; Similarities; Spatial-temporal patterns
• Subject Areas: Data and Information Technology; Highways; I71: Traffic Theory;

Filing Info

• Accession Number: 01373903
• Record Type: Publication
• Files: TRIS
• Created Date: Jun 26 2012 9:24AM