TY - GEN
T1 - Bridging the Gap Between Sparsity and Redundancy
T2 - 34th ACM International Conference on Information and Knowledge Management, CIKM 2025
AU - Shen, Yudong
AU - Mao, Jiali
AU - Wu, Wenyu
AU - Tong, Yixiao
AU - Liu, Guoping
AU - Wang, Chaoya
N1 - Publisher Copyright:
© 2025 Copyright held by the owner/author(s).
PY - 2025/11/10
Y1 - 2025/11/10
N2 - Trajectory data has become a key resource for automated map inference due to its low cost, broad coverage, and continuous availability. However, uneven trajectory density often leads to fragmented roads in sparse areas and redundant segments in dense regions, posing significant challenges for existing methods. To address these issues, we propose DGMap, a dual-decoding framework with global context awareness, featuring Multi-scale Grid Encoding, Mask-enhanced Keypoint Extraction, and Global Context-aware Relation Prediction. By integrating global semantic context with local geometric features, DGMap improves keypoint detection accuracy to reduce road fragmentation in sparse-trajectory areas. Additionally, the Global Context-aware Relation Prediction module suppresses false connections in dense-trajectory regions by modeling long-range trajectory patterns.Experimental results on three real-world datasets show that DGMap outperforms state-of-the-art methods by 5% in APLS, with notable performance gains on trajectory data from the Didi Chuxing platform.
AB - Trajectory data has become a key resource for automated map inference due to its low cost, broad coverage, and continuous availability. However, uneven trajectory density often leads to fragmented roads in sparse areas and redundant segments in dense regions, posing significant challenges for existing methods. To address these issues, we propose DGMap, a dual-decoding framework with global context awareness, featuring Multi-scale Grid Encoding, Mask-enhanced Keypoint Extraction, and Global Context-aware Relation Prediction. By integrating global semantic context with local geometric features, DGMap improves keypoint detection accuracy to reduce road fragmentation in sparse-trajectory areas. Additionally, the Global Context-aware Relation Prediction module suppresses false connections in dense-trajectory regions by modeling long-range trajectory patterns.Experimental results on three real-world datasets show that DGMap outperforms state-of-the-art methods by 5% in APLS, with notable performance gains on trajectory data from the Didi Chuxing platform.
KW - dual-decoding
KW - map inference
KW - uneven trajectory density distribution
UR - https://www.scopus.com/pages/publications/105023162783
U2 - 10.1145/3746252.3761537
DO - 10.1145/3746252.3761537
M3 - 会议稿件
AN - SCOPUS:105023162783
T3 - CIKM 2025 - Proceedings of the 34th ACM International Conference on Information and Knowledge Management
SP - 6006
EP - 6013
BT - CIKM 2025 - Proceedings of the 34th ACM International Conference on Information and Knowledge Management
PB - Association for Computing Machinery, Inc
Y2 - 10 November 2025 through 14 November 2025
ER -