arrow
Return

Zero-Shot Cellular Trajectory Map Matching

delete2026-04-08
delete0
PRE
AI
W
Weijie Shi
Y
Yue Cui
H
Hao Chen
J
Jiaming Li
M
Mengze Li
J
Jia Zhu
J
Jiajie Xu
X
Xiaofang Zhou
DOI:10.1109/TKDE.2026.3681970delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Cellular Trajectory Map-Matching (CTMM) aims to align cellular location sequences to road networks, which is a necessary preprocessing in location-based services on web platforms like Google Maps, including navigation and route optimization. Current approaches mainly rely on ID-based features and region-specific data to learn correlations between cell towers and roads, limiting their adaptability to unexplored areas. To enable high-accuracy CTMM without additional training in target regions, Zero-shot CTMM requires to extract not only region-adaptive features, but also sequential and location uncertainty to alleviate positioning errors in cellular data. In this paper, we propose a pixel-based trajectory calibration assistant for zero-shot CTMM, which takes advantage of transferable geospatial knowledge to calibrate pixelated trajectory, and then guide the path-finding process at the road network level. To enhance knowledge sharing across similar regions, a Gaussian mixture model is incorporated into VAE, enabling the identification of scenario-adaptive experts through soft clustering. To mitigate high positioning errors, a spatial-temporal awareness module is designed to capture sequential features and location uncertainty, thereby facilitating the inference of approximate user positions. Finally, a constrained path-finding algorithm is employed to reconstruct the road ID sequence, ensuring topological validity within the road network. This process is guided by the calibrated trajectory while optimizing for the shortest feasible path, thus minimizing unnecessary detours. Extensive experiments demonstrate that our model outperforms existing methods in zero-shot CTMM by 16.8%.
Keywords:
Cellular trajectory
map-matching
trajectory data pre-processing

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.7K
Citations:
3.2W

Organization

T
tencent inc.
Scholars:
10
Papers: 6
Citations: 0
H
hong kong university of science and technology
Scholars:
843
Papers: 478
Citations: 1
B
bytedance inc.
Scholars:
18
Papers: 12
Citations: 0
Z
zhejiang normal university
Scholars:
2.8K
Papers: 1.0K
Citations: 0
S
soochow university
Scholars:
1.2W
Papers: 4.3K
Citations: 5
Z
zhejiang university
Scholars:
17.4W
Papers: 12.0W
Citations: 152
researcher View more organizations