Work

Directed-edge-based mining of regular routes for enhanced traffic pattern recognition from travel trajectories

Year: 2025

Type: article

Abstract: Trajectory analysis serves as a critical technique for uncovering patterns in users' transportation behaviors. This paper introduces a direction-aware regular route mining algorithm that systematically processes GPS (Global Positioning System, GPS) trajectory data by preprocessing, detecting stay regions, segmenting abnormal trajectories, and extracting frequent directed edges and supporting paths through route clustering, ultimately constructing users' regular travel routes. By integrating stop-rate features, the algorithm effectively distinguishes between transportation modes, such as public transit and private vehicles. Experimental results based on the Geolife dataset, which includes trajectory data from 208 users covering a total distance of 1.35 million kilometers, indicate that the proposed method reduces the Mean Absolute Percentage Error (MAPE) by 56%, 49%, and 32% compared to the Rules-based method, CNN (Convolutional Neural Network, CNN), and DBSCAN (Density-Based Spatial Clustering of Applications with Noise, DBSCAN) algorithms, respectively, in both regular route extraction and transportation mode recognition. This improvement highlights the algorithm's enhanced accuracy in identifying travel patterns. The proposed approach offers valuable support for applications in dynamic traffic prediction and personalized route recommendation systems.

Source: PLoS ONE

DOI: 10.1371/journal.pone.0338954

Author: Xiaobo Yang

Institution: Zhejiang Shuren University

Language: English

Topic: Data Management and Algorithms

Subfield: Signal Processing

Field: Computer Science

Domain: Physical Sciences

SDGs: Sustainable cities and communities, Industry, innovation and infrastructure

Open Access status: gold

Estimated APC paid: $2,382