An Improved BLG Tree for Trajectory Compression with Constraints of Road Networks

被引:0
|
作者
Liu, Minshi [1 ]
Zhang, Ling [2 ,3 ,4 ]
Long, Yi [2 ,3 ,4 ]
Sun, Yong [1 ]
Zhao, Mingwei [1 ]
机构
[1] Chuzhou Univ, Sch Geog Informat & Tourism, Chuzhou 239000, Peoples R China
[2] Nanjing Normal Univ, Key Lab Virtual Geog Environm, Minist Educ, Nanjing 210023, Peoples R China
[3] Jiangsu Ctr Collaborat Innovat Geog, Informat Resource Dev & Applicat, Nanjing 210023, Peoples R China
[4] State Key Lab Cultivat Base Geog Environm Evolut, Nanjing 210023, Peoples R China
基金
中国国家自然科学基金;
关键词
trajectory compression; BLG tree; trajectory segmentation; trajectory points ranking; road networks;
D O I
10.3390/ijgi13010003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the rising popularity of portable mobile positioning equipment, the volume of mobile trajectory data is increasing. Therefore, trajectory data compression has become an important basis for trajectory data processing, analysis, and mining. According to the literature, it is difficult with trajectory compression methods to balance compression accuracy and efficiency. Among these methods, the one based on spatiotemporal characteristics has low compression accuracy due to its failure to consider the relationship with the road network, while the one based on map matching has low compression efficiency because of the low efficiency of the original method. Therefore, this paper proposes a trajectory segmentation and ranking compression (TSRC) method based on the road network to improve trajectory compression precision and efficiency. The TSRC method first extracts feature points of a trajectory based on road network structural characteristics, splits the trajectory at the feature points, ranks the trajectory points of segmented sub-trajectories based on a binary line generalization (BLG) tree, and finally merges queuing feature points and sub-trajectory points and compresses trajectories. The TSRC method is verified on two taxi trajectory datasets with different levels of sampling frequency. Compared with the classic spatiotemporal compression method, the TSRC method has higher accuracy under different compression degrees and higher overall efficiency. Moreover, when the two methods are combined with the map-matching method, the TSRC method not only has higher accuracy but also can improve the efficiency of map matching.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] Clockwise Compression for Trajectory Data under Road Network Constraints
    Ji, Yudian
    Zang, Yuda
    Luo, Wuman
    Zhou, Xibo
    Ding, Ye
    Ni, Lionel M.
    2016 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2016, : 472 - 481
  • [2] COMPRESS: A Comprehensive Framework of Trajectory Compression in Road Networks
    Han, Yunheng
    Sun, Weiwei
    Zheng, Baihua
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2017, 42 (02):
  • [3] PRESS: A Novel Framework of Trajectory Compression in Road Networks
    Song, Renchu
    Sun, Weiwei
    Zheng, Baihua
    Zheng, Yu
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2014, 7 (09): : 661 - 672
  • [4] A Hybrid Compression Framework for Large Scale Trajectory Data in Road Networks
    WU Peili
    TAN Yu'an
    ZHENG Jun
    ZHANG Quanxin
    LI Yuanzhang
    CHENG Zijing
    ChineseJournalofElectronics, 2015, 24 (04) : 730 - 739
  • [5] A Hybrid Compression Framework for Large Scale Trajectory Data in Road Networks
    Wu Peili
    Tan Yu'an
    Zheng Jun
    Zhang Quanxin
    Li Yuanzhang
    Cheng Zijing
    CHINESE JOURNAL OF ELECTRONICS, 2015, 24 (04) : 730 - 739
  • [6] CLEAN: Frequent Pattern-Based Trajectory Compression and Computation on Road Networks
    Peng Zhao
    Qinpei Zhao
    Chenxi Zhang
    Gong Su
    Qi Zhang
    Weixiong Rao
    中国通信, 2020, 17 (05) : 119 - 136
  • [7] CLEAN: Frequent Pattern-Based Trajectory Compression and Computation on Road Networks
    Zhao, Peng
    Zhao, Qinpei
    Zhang, Chenxi
    Su, Gong
    Zhang, Qi
    Rao, Weixiong
    CHINA COMMUNICATIONS, 2020, 17 (05) : 119 - 136
  • [8] Trajectory Compression under Network Constraints
    Kellaris, Georgios
    Pelekis, Nikos
    Theodoridis, Yannis
    ADVANCES IN SPATIAL AND TEMPORAL DATABASES, PROCEEDINGS, 2009, 5644 : 392 - 398
  • [9] Compression of digital road networks
    Suh, Jonghyun
    Jung, Sungwon
    Pfeifle, Martin
    Vo, Khoa T.
    Oswald, Marcus
    Reinelt, Gerhard
    ADVANCES IN SPATIAL AND TEMPORAL DATABASES, PROCEEDINGS, 2007, 4605 : 423 - +
  • [10] A Proposal of Online Map-matching Based Trajectory Compression Algorithm Using Road Networks
    Iiyama, Shota
    Oda, Tetsuya
    Hirota, Masaharu
    PROCEEDINGS OF THE 2021 INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS (ICAROB 2021), 2021, : P50 - P50