Length- and Usage-Weighted Indices for Representative Route Extraction from Trajectory Data

This paper introduces weighted indices-link passing ratio adjusted by length, average link usage ratio weighted by frequency and length, and path overlap weighted by length and usage-to improve representative path extraction from large-scale vehicle trajectory data. Conventional indices often overstate the representativeness of short links, leading to biased path similarity and unstable grouping. The proposed indices explicitly down-weight short segments such that routes with many small links no longer appear falsely similar. Using data from 18,205 real-world urban trajectories, the weighted indices reduced short-link bias by 20-30% and increased the stability of representative path grouping by 15-30% compared with conventional metrics. Distribution of comparisons confirmed that the weighted indices consistently capture the structural characteristics of real-world GPS-based trajectories, reflecting stable link usage and overlap patterns. These improvements were evaluated on a refined subset comprising 12,540 link-level observations and 8320 route pair comparisons, ensuring statistical robustness and consistency. These improvements are expected to enhance downstream applications such as estimations of vehicle kilometers traveled, congestion diagnostics, and sensor-based mobility services. The findings demonstrate that refining trajectory similarity metrics at the link level has direct implications for intelligent transportation systems, supporting accurate analysis and practical decision-making in large-scale urban mobility management.

Authors

Institutions

Publication Details

Journal
Sensors
Published
2026-02-09
DOI
https://doi.org/10.3390/s26041114
Primary Topic
Traffic Prediction and Management Techniques
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Length- and Usage-Weighted Indices for Representative Route Extraction from Trajectory Data

Choongheon Yang
Sensors
Traffic Prediction and Management Techniques
article

Length- and Usage-Weighted Indices for Representative Route Extraction from Trajectory Data

Choongheon Yang
article en

Abstract

This paper introduces weighted indices-link passing ratio adjusted by length, average link usage ratio weighted by frequency and length, and path overlap weighted by length and usage-to improve representative path extraction from large-scale vehicle trajectory data. Conventional indices often overstate the representativeness of short links, leading to biased path similarity and unstable grouping. The proposed indices explicitly down-weight short segments such that routes with many small links no longer appear falsely similar. Using data from 18,205 real-world urban trajectories, the weighted indices reduced short-link bias by 20-30% and increased the stability of representative path grouping by 15-30% compared with conventional metrics. Distribution of comparisons confirmed that the weighted indices consistently capture the structural characteristics of real-world GPS-based trajectories, reflecting stable link usage and overlap patterns. These improvements were evaluated on a refined subset comprising 12,540 link-level observations and 8320 route pair comparisons, ensuring statistical robustness and consistency. These improvements are expected to enhance downstream applications such as estimations of vehicle kilometers traveled, congestion diagnostics, and sensor-based mobility services. The findings demonstrate that refining trajectory similarity metrics at the link level has direct implications for intelligent transportation systems, supporting accurate analysis and practical decision-making in large-scale urban mobility management.

SensorsVol. 26(4)
Korea Institute of Civil Engineering and Building Technology (KR)
Ministry of Land, Infrastructure, Transport and Tourism, Korea Agency for Infrastructure Technology Advancement
Sustainable cities and communities
Openalex Percentile: Top 62%
Traffic Prediction and Management Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.