Method for improving the quality of trajectory data for riding-map inference

doi:10.3969/j.issn.1000-5641.2023.06.002

Abstract

Abstract:

The trajectory optimization of cycling is hindered by the errors of positioning equipment, riding habits of non-motor vehicles, and other factors. It leads to quality problems, such as abnormal data and missing positioning information in the riding trajectory, impacting the application of trajectory-based riding-map inference and riding-path planning. To solve these problems, this paper creates a framework for improving the quality of cycling-trajectory data, based on the construction of a grid index, screening of abnormal trajectory points, elimination of wandering trajectory segments, elimination of illegal trajectory segments, calibration of drift trajectory segments, and recovery of missing trajectory. Comparative and ablation experiments are conducted by using a real non-motor-vehicle cycling-trajectory dataset. The experimental results verify that the proposed method improves the accuracy of cycling-map inference.

Key words: wandering trajectory, drift trajectory, trajectory recovery

CLC Number:

TP311.5

Jie CHEN, Wenyi SHEN, Wenyu WU, Jiali MAO. Method for improving the quality of trajectory data for riding-map inference[J]. Journal of East China Normal University(Natural Science), 2023, 2023(6): 14-27.

Figures/Tables 13

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Table 1

Fig.8

Table 2

Table 3

Fig.9

Table 4

References 18

1	SHAN Z Q, WU H, SUN W W, et al. COBWEB: A robust map update system using GPS trajectories [C]// Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing. 2015: 927-937.
2	CHAO P F, HUA W, ZHOU X F.. Trajectories know where map is wrong: An iterative framework for map-trajectory co-optimisation. World Wide Web, 2020, 23, 47- 73.
3	CHAO P F, HUA W, ZHOU X F. An iterative map-trajectory co-optimisation framework based on map-matching and map update [C]// Database Systems for Advanced Applications. 2019: 305-309.
4	ZHAO L S, MAO J L, PU M, et al. Automatic calibration of road intersection topology using trajectories [C]// 2020 IEEE 36th International Conference on Data Engineering. 2020: 1633-1644.
5	QING R T, LIU Y Z, ZHAO Y J, et al. Using feature interaction among GPS data for road intersection detection [C]// Proceedings of the 2nd International Workshop on Human-centric Multimedia Analysis. 2021: 31-37.
6	HE L, NIU X Z, CHEN T, et al. Spatio-temporal trajectory anomaly detection based on common sub-sequence [J]. Applied Intelligence, 2022, 52: 7599-7621.
7	CAO L L, KRUMM J. From GPS traces to a routable road map [C]// Proceedings of the ACM International Symposium on Advances in Geographic Information Systems. 2009: 3-12.
8	CHEN C, LU C W, HUANG Q X, et al. City-scale map creation and updating using GPS collections [C]// Knowledge Discovery and Data Mining. 2016: 1465-1474.
9	SCHROEDL S, WAGGSTAFF K, ROGERS S, et al. Mining GPS traces for map refinement [J]. Data Mining and Knowledge Discovery, 2004, 9: 59-87.
10	HOTEIT S, SECCI S, SOBOLEVSKY S, et al. Estimating human trajectories and hotspots through mobile phone data [J]. Computer Networks, 2014, 64: 296-307.
11	CHEN Z B, SHEN H T, ZHOU X F. Discovering popular routes from trajectories [C]// 2011 IEEE 27th International Conference on Data Engineering. 2011: 900-911.
12	WEI L Y, ZHENG Y, PENG W C. Constructing popular routes from uncertain trajectories[C]// Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2012: 195-203.
13	SU H, ZHENG K, HUANG J M, et al. Calibrating trajectory data for spatio-temporal similarity analysis [J]. The International Journal on Very Large Data Bases, 2015, 24: 93-116.
14	WANG J Y, WU N, LU X X, et al.. Deep trajectory recovery with fine-grained calibration using Kalman Filter. IEEE Transactions on Knowledge and Data Engineering, 2021, 33 (3): 921- 934.
15	CHAO P F, HUA W, MAO R, et al. A survey and quantitative study on map inference algorithms from GPS trajectories [J]. IEEE Transactions on Knowledge and Data Engineering, 2022, 34(1): 15-28.
16	LI H F, KULIK L, RAMAMOHANARAO K. Automatic generation and validation of road maps from GPS trajectory data sets [C]// Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. 2016: 1523-1532.
17	HUANG Y R, XIAO Z, YU X Y, et al. Road network construction with complex intersections based on sparsely sampled private car trajectory data [J]. ACM Transactions on Knowledge Discovery from Data, 2019, 13(3): 35.
18	LYU H Y, PFOSER D, SHENG Y H. Movement-aware map construction [J]. International Journal of Geographical Information Science, 2021, 35(6): 1065-1093.

类别	$n_{\rm{P}} $	$n_{\rm{R}} $	$F_1 $
CITT	0.092	0.478	0.155
CITT + proposed	0.134	0.486	0.212
Huang19	0.161	0.363	0.223
Huang19 + proposed	0.316	0.374	0.343

类别	$n_{\rm{P}} $	$n_{\rm{R}} $	$F_1 $
无数据质量提升	0.161	0.363	0.223
不包含数据质量提升	0.316	0.374	0.343
不包含异常轨迹点消除	0.276	0.374	0.318
不包含仅徘徊轨迹段消除	0.252	0.365	0.298
不包含违章轨迹段消除	0.279	0.374	0.320
不包含漂移轨迹段校准	0.308	0.373	0.337
仅缺失轨迹段恢复	0.310	0.372	0.338

类别	$ {C}_{{\rm{MP}}} $	$ {A}_{{\rm{L}}} $	$ {A}_{{\rm{N}}} $
SLC	0.538	0.122	0.387
SLC + proposed	0.837	0.184	0.6
Cao09	0.217	0.210	0.161
Cao09 + proposed	0.308	0.336	0.231

类别	$ {C}_{{\rm{MP}}} $	$ {A}_{{\rm{L}}} $	$ {A}_{{\rm{N}}} $
无数据质量提升	0.217	0.210	0.161
数据质量提升	0.308	0.336	0.231
不包含异常轨迹点消除	0.294	0.321	0.218
不包含徘徊轨迹段消除	0.273	0.289	0.202
不包含违章轨迹段消除	0.282	0.299	0.214
不包含漂移轨迹段校准	0.301	0.325	0.226
不包含缺失轨迹段恢复	0.299	0.321	0.225

[1]	Yiming YU, Yuchen HONG, Ye WANG, Qiwen DONG. Design of experimental data governance module for chemical material formulation [J]. Journal of East China Normal University(Natural Science), 2022, 2022(5): 1-13.
[2]	Qing SUN, Guanyu LIANG, Yanjun WU, Bin WU, Chunqi TIAN, Wei WANG. Data-driven open source software supply chain maintenance risk analysis method [J]. Journal of East China Normal University(Natural Science), 2022, 2022(5): 90-99.
[3]	Xin GONG, Lihua XU, Liang DOU, Ruixiang ZHAO. Redundancy measurement and reduction of automated tests in financial technology [J]. Journal of East China Normal University(Natural Science), 2022, 2022(4): 43-55.
[4]	JI Yu, HE Yi-xuan, WU Guo-qun, WU Min. On evaluation of Bessel functions of the first kind via Prony-like methods [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(6): 42-60.
[5]	ZHANG Tao, ZHANG Xiao-lei, LI Yu-ming, ZHANG Chun-xi, ZHANG Rong. Woodpecker+: Customized workload performance evaluation based on data characteristics [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(5): 190-202.
[6]	ZHANG Heng, CHEN Liang-yu. Optimization of the Levenshtein algorithm and its application in repeatability judgment for test bank [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(5): 154-163.
[7]	LI Jie-ying, LI Yu-ming, ZHANG Xiao-lei, ZHANG Rong. Woodpecker: Fine-grained contention simulation database testing framework [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(2): 77-88.
[8]	YANG Le, LIU Yin-ping, LI Zhi-bin. Emathema: An online automated computing platform for equations [J]. Journal of East China Normal University(Natural Sc, 2017, (3): 20-28.
[9]	ZHAO Da-peng,LIANG Lei,TIAN Xiu-xia,WANG Xiao-ling. Privacy protection in locationbased services: Model and development [J]. Journal of East China Normal University(Natural Sc, 2015, 2015(5): 28-45.
[10]	HAN Wen-wen;WANG Ling;CHEN You-guang . Segmentation Algorithm Based on Subpixel Image (Chinese) [J]. Journal of East China Normal University(Natural Sc, 2007, 2007(3): 100-106.
[11]	. (Chinese) [J]. Journal of East China Normal University(Natural Sc, 2007, 2007(2): 122-125.
[12]	. (Chinese) [J]. Journal of East China Normal University(Natural Sc, 2006, 2006(4): 137-140.
[13]	WANG Yuan-fei;ZHOU Feng;LIU Zhi-qiang;MI Wei-jie;LU Tao;DING Jing-hong. Component GIS for Census in Pudong New Area(Chinese) [J]. Journal of East China Normal University(Natural Sc, 2006, 2006(2): 27-32.
[14]	ZHANG Sheng-xi;ZHANG Wei;LI Guo-qiang;GU Guo-qing. Skew Detection for Form Document Using Vertex-chain-code [J]. Journal of East China Normal University(Natural Sc, 2004, 2004(3): 54-58.