VeTraSPM: Novel vehicle trajectory data sequential pattern mining algorithm for link criticality analysis

This paper presents VeTraSPM (Vehicle Trajectory Data Sequential Pattern Mining), a novel algorithm designed to address the limitations of existing sequential pattern mining methods when applied to vehicle trajectory data. Current algorithms fail to capture essential characteristics such as directional flow on one-way roads (e.g., “AB” is valid but not “BA”), connectivity constraints at junctions, and the repetition of links within sequences. VeTraSPM overcomes these gaps by accurately extracting frequent patterns and confident rules while leveraging vertical projection for efficient memory and space management, enabling it to handle large datasets. Furthermore, the algorithm incorporates partitioning and parallelization techniques, further enhancing its scalability for real-world traffic environments. Three new metrics—FqMS, CMS, and SIS—are introduced to assess link criticality based on the consistent occurrence of links across movement patterns at various levels. The efficiency of VeTraSPM is demonstrated through a comparative analysis with baseline algorithms, showcasing its superior performance. The visualization of the proposed metrics offers valuable insights into link importance, supporting proactive traffic management strategies. A case study using real-world datasets from Luxembourg and Monaco validates its scalability and practical value in enhancing the resilience of urban traffic networks.

• Record URL:
  • https://doi.org/10.1016/j.vehcom.2024.100869
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S221420962400144X
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/22142096
• Supplemental Notes:
  • © 2024 Elsevier Inc. All rights are reserved, including those for text and data mining, AI training, and similar technologies. Abstract reprinted with permission of Elsevier.
• Authors:
  • Bachir, Nourhan
  • 0000-0002-7555-5057
  • Zaki, Chamseddine
  • Harb, Hassan
  • Billen, Roland
  • 0000-0002-3101-8057
• Publication Date: 2025-2

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: 100869
• Serial:
  • Vehicular Communications
  • Volume: 51
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 2214-2096
  • Serial URL: http://www.sciencedirect.com/science/journal/22142096/1/2

Subject/Index Terms

• TRT Terms: Advanced traffic management systems; Algorithms; Data mining; Vehicle trajectories
• Geographic Terms: Luxembourg; Monaco
• Subject Areas: Data and Information Technology; Highways; Operations and Traffic Management;

Filing Info

• Accession Number: 01940796
• Record Type: Publication
• Files: TRIS
• Created Date: Dec 23 2024 5:02PM