Toward Opportunistic Compression and Transmission for Private Car Trajectory Data Collection

被引:9
作者
Chen, Jie [1 ,2 ]
Xiao, Zhu [1 ,2 ]
Wang, Dong [1 ]
Chen, Daiwu [3 ]
Havyarimana, Vincent [4 ]
Bai, Jing [5 ]
Chen, Hongyang [6 ]
机构
[1] Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
[2] State Key Lab Geoinformat Engn, Xian 710068, Shaanxi, Peoples R China
[3] Hunan Univ Humanities Sci & Technol, Coll Informat, Loudi 417000, Peoples R China
[4] Ecole Normale Super Bujumbura, Dept Appl Sci, Bujumbura 6983, Burundi
[5] Xidian Univ, Key Lab Intelligent Percept & Image Understanding, Sch Artificial Intelligence, Minist Educ, Xian 710071, Shaanxi, Peoples R China
[6] Univ Tokyo, Inst Ind Sci, Tokyo 1538505, Japan
基金
中国国家自然科学基金; 湖南省自然科学基金;
关键词
Trajectory compression; trajectory real-time transmission; long short-term memory; private car; MAP;
D O I
10.1109/JSEN.2018.2885121
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The advances in vehicle location service and communication techniques have generated massive spatial-temporal trajectory data, which has caused the crises of storage and communication in the vehicle trajectory data center. In this paper, we propose a novel opportunistic compression and transmission-based long short-term memory method, namely, OCT-LSTM, with aims of reducing trajectory transmission overhead and storage cost. We first present a low-cast vehicle location device for trajectory real-time collection of private cars. Within the proposed OCT-LSTM, we introduced a map-matching method based on MIV-matching which reduces sampling errors of raw trajectories. Then, we present a spatial-temporal transformation method to divide the trajectory data into two parts, i.e., spatial path and time-distance parts, and realize the compression operation separately. Similar movement patterns are repeated and randomly present in trajectories of private cars. In this paper, we train the LSTM model to remember and predict these repetitive movement patterns through historical trajectories. An opportunistic transmission of trajectory data from the vehicle terminal to the data center was designed, which can dramatically decrease the transmission overhead. The proposed OCT-LSTM not only realizes real-time trajectory preprocessing and compressing but also ensures high trajectory compression ratio. To validate the performance of the OCT-LSTM, we collect a large-scale private car trajectory data from real urban environments. The experiments verify the compression ratio effectiveness and time-delay superiority of the proposed methods.
引用
收藏
页码:1925 / 1935
页数:11
相关论文
共 37 条
[1]   Social LSTM: Human Trajectory Prediction in Crowded Spaces [J].
Alahi, Alexandre ;
Goel, Kratarth ;
Ramanathan, Vignesh ;
Robicquet, Alexandre ;
Li Fei-Fei ;
Savarese, Silvio .
2016 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2016, :961-971
[2]   Intelligent Vehicle Counting and Classification Sensor for Real-Time Traffic Surveillance [J].
Balid, Walid ;
Tafish, Hasan ;
Refai, Hazem H. .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2018, 19 (06) :1784-1794
[3]  
Chih-Chieh Hung, 2010, Proceedings 39th International Conference on Parallel Processing (ICPP 2010), P424, DOI 10.1109/ICPP.2010.50
[4]  
Douglas D. H., 1973, Cartographica: International Journal of Geographical Information Geovisualization, V10, P112, DOI [10.3138/FM57-6770-U75U-7727, DOI 10.3138/FM57-6770-U75U-7727]
[5]   Integrated Polarized Skylight Sensor and MIMU With a Metric Map for Urban Ground Navigation [J].
Fan, Chen ;
Hu, Xiaoping ;
He, Xiaofeng ;
Zhang, Lilian ;
Lian, Junxiang .
IEEE SENSORS JOURNAL, 2018, 18 (04) :1714-1722
[6]   Hybrid Cooperative Vehicle Positioning Using Distributed Randomized Sigma Point Belief Propagation on Non-Gaussian Noise Distribution [J].
Georges, Hassana Maigary ;
Xiao, Zhu ;
Wang, Dong .
IEEE SENSORS JOURNAL, 2016, 16 (21) :7803-7813
[7]  
Graves A, 2012, STUD COMPUT INTELL, V385, P1, DOI [10.1162/neco.1997.9.1.1, 10.1007/978-3-642-24797-2]
[8]   COMPRESS: A Comprehensive Framework of Trajectory Compression in Road Networks [J].
Han, Yunheng ;
Sun, Weiwei ;
Zheng, Baihua .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 2017, 42 (02)
[9]   Opportunistic Energy Cooperation Mechanism for Large Internet of Things [J].
Hu, Jinyu ;
Luo, Juan ;
Li, Keqin .
MOBILE NETWORKS & APPLICATIONS, 2018, 23 (03) :489-502
[10]   Map-matched trajectory compression [J].
Kellaris, Georgios ;
Pelekis, Nikos ;
Theodoridis, Yannis .
JOURNAL OF SYSTEMS AND SOFTWARE, 2013, 86 (06) :1566-1579