Real-time Online Compression Method for Vehicle Trajectory Data Based on Smart Phone Sensors

被引：0
|
作者：
Zhao D. [1 ]
Feng L. [1 ]
Deng Y. [1 ]
Cao L. [1 ]
机构：
[1] College of Surveying and Geo-informatics, North China University of Water Resources and Electric Power, Zhengzhou
来源：
Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University | 2022年 / 57卷 / 01期
关键词：
Mobile phone sensor; Motion behavior pattern; Trajectory compression; Trajectory feature point;
D O I：
10.3969/j.issn.0258-2724.20210136
中图分类号：
学科分类号：
摘要：
Popularization of various portable mobile devices with positioning function produces massive spatial-temporal trajectory data of moving objects, and the huge data scale has brought severe challenges to trajectory data management and analysis. Therefore, a spatial-temporal trajectory data compression algorithm based on smart phone sensors is proposed. The algorithm recognizes the turning behavior and speed change behavior of the vehicle by monitoring and analyzing the data change law of the linear acceleration sensor and direction sensor built in the smartphone, and requests GPS sensor positioning to record the corresponding trajectory feature points according to the pattern recognition result, so as to realize real-time online compression of vehicle trajectory. The proposed algorithm is compared with the representative trajectory compression algorithms characterized by feature point extraction. The results indicate that it is slightly weaker than the representative trajectory compression algorithms in compression accuracy, its spatial-temporal distance deviation is 0.4 meters more than that of the online NOPW (normalopening window) algorithm on average, and its spatial distance deviation is 0.6 meters more that of the online NOPW algorithm on average. The real-time performance of the proposed algorithm is strong, and the feature points can be obtained in the current second, the calculation efficiency of the proposed algorithm is high, and the calculation time consumption is reduced by about 30% compared with the DP (douglas-peucker) algorithm, which reduces the amount of network transmission data; It only requests positioning and sampling at key feature points, the compression results is able to adapt to changes in road conditions to some extent, thus it reduces the storage space of the mobile phone, and decreases the power consumption of the mobile phone. Copyright ©2022 JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY. All rights reserved.
引用
收藏
页码：1 / 10
页数：9
相关论文
共 25 条
  • [1] RAY S, BLANCO R, GOEL A K., Supporting location-based services in a main-memory database, 2014 IEEE 15th International Conference on Mobile Data Management, pp. 3-12, (2014)
  • [2] SUN P H, XIA S X, YUAN G, Et al., An overview of moving object trajectory compression algorithms, Mathematical Problems in Engineering, 2016, (2016)
  • [3] DOUGLAS D H, PEUCKER T K., Algorithms for the reduction of the number of points required to represent a digitized line or its caricature, Cartographica:the International Journal for Geographic Information and Geovisualization, 10, 2, pp. 112-122, (1973)
  • [4] MERATNIA N, DE BY R A., Spatiotemporal compression techniques for moving point objects, The annual International Conference on Extending Database Technology, pp. 765-782, (2004)
  • [5] CAO X, CONG G, JENSEN C S., Mining significant semantic locations from GPS data, Proceedings of the VLDB Endowment, 3, 1, pp. 1009-1020, (2010)
  • [6] KEOGH E, CHU S, HART D, Et al., An online algorithm for segmenting time series, Proceedings 2001 IEEE International Conference on Data Mining, pp. 289-296, (2001)
  • [7] TANG Luliang, LIU Zhang, YANG Xue, Et al., A method of spatio-temporal trajectory fusion and road network generation based on cognitive law, Acta Geodaetica et Cartographica Sinica, 44, 11, pp. 1271-1276, (2015)
  • [8] SANDU POPA I, ZEITOUNI K, ORIA V, Et al., Spatio-temporal compression of trajectories in road networks, GeoInformatica, 19, 1, pp. 117-145, (2015)
  • [9] SONG Renchu, SUN Weiwei, ZHENG Baihua, Et al., PRESS: a novel framework of trajectory compression in road networks, The 40th International Conference on Very Large Data Bases, pp. 661-672, (2014)
  • [10] GAO Chongming, ZHAO Yi, WU Ruizhi, Et al., Semantic trajectory compression via multi-resolution synchronization-based clustering, Knowledge-Based Systems, 174, pp. 177-193, (2019)
123