arrow
返回

Efficient path decoding from high sampling trace data using TSPS

delete2025-09-01
delete0
PRE
AI
Z
Zhouhao Wu
M
Minghui Xie
G
Gengze Li *
Y
Yingjie Wu
王
王元庆 (Yuanqing Wang)
陆
陆化普 (Huapu Lu)
DOI:10.1080/10095020.2025.2548370delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
随着存储成本的降低和网络带宽的增加,对私家车、共享车辆、自行车等的所有高采样轨迹数据进行地图匹配(MM)或路径解码,预计将在不久的将来实现。为了节省存储空间,传统的MM方法通常针对采样率较低、时间间隔超过1分钟的轨迹,以逐步方式进行设计。但分步匹配逻辑对于高采样轨迹而言效率较低。我们提出将所有路径开发工作整合到仅一个以轨迹为导向的最短路径搜索(TSPS)中。采用五种具有不同加速策略的现有MM算法来评估TSPS的性能。在两个轨迹数据集上进行的实验结果证实,所提出的算法在保证准确性的前提下,工作效率提高了四个数量级。
Keyword:
Urban computing
map matching
efficient path decoding
high sampling trace data
trace-oriented shortest path search

期刊

G
Geo-Spatial Information Science
IF:
5.5
论文数:
866
被引数:
2.4K

机构

C
Chang'an University
学者数:
4.1K
论文数: 1.5K
被引数: 1.3W
T
Tsinghua University
学者数:
8.6K
论文数: 4.1K
被引数: 17.7W
引用论文

引用论文

Map matching based on multi-layer road index
err2020-09-01
err19
PREAI
errWu, Zhouhao; Xie, Jun; Wang, Yuanqing; Nie, Yu (Marco)
err分享
err收藏
Mining Factors Affecting Taxi Detour Behavior From GPS Traces at Directional Road Segment Level
err2022-07-01
err7
PREAI
errWu, Zhouhao; Li, Yaxiang; Wang, Xin; Su, Juan; Yang, Liu; Nie, Yu; Wang, Yuanqing
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容