Please wait a minute...
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
Human-Computer Interaction and Pervasive Computing     
Moving trajectory prediction model based on double layer multi-granularity knowledge discovery
WANG Liang, YU Zhi-wen, GUO Bin
1. School of Electrical and Control Engineering, Xi’an University of Science and Technology, Xi’an 710054, China;
2. School of Computer Science, Northwestern Polytechnical University, Xi’an 710072, China
Download:   PDF(1600KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

An online trajectory prediction model was proposed based on multi-granularity knowledge discovery from double layers in view of the fact that the sparsity and heterogeneity in spatial distribution of reallife moving trajectory pose a challenge to model and predict moving trajectory. The operation of multi-granularity modeling and pattern mining were conducted for existing moving trajectory data on coarse/fine grained semantic layers, respectively. A hybrid prediction of online query moving trajectory can be achieved by leveraging the manipulation of matching and output complementary of online moving trajectory based on bi-layer semantic patterns. The experimental results on real data sets show that the proposed method can effectively improve the prediction accuracy and extend the range of predictable trajectory for sparse data.



Published: 25 April 2017
CLC:  TP 391  
Cite this article:

WANG Liang, YU Zhi-wen, GUO Bin. Moving trajectory prediction model based on double layer multi-granularity knowledge discovery. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(4): 669-674.


基于双层多粒度知识发现的移动轨迹预测模型

针对现实移动轨迹空间分布上的稀疏性、不均匀性对移动轨迹建模与预测方面带来的挑战性问题,提出基于双层多粒度移动轨迹知识发现的在线轨迹预测模型.分别在粗/细粒度语义层对移动轨迹数据进行多粒度建模与模式挖掘,基于粗/细粒度语义表达之间的关联包含关系建立双层移动模式映射索引结构.通过在双层语义模式上对在线移动轨迹进行匹配与输出合并互补操作,实现对在线查询移动轨迹的混合预测.在真实数据集上的实验结果表明,采用提出的方法能够有效地提升预测精度,可以扩展稀疏数据下的可预测轨迹范围.

[1] DEGUCHI Y, KURODA K, SHOUJI M, et al. HEV charge/discharge control system based on navigation information [R]. Yokohama: Nissan Motor, 2004.
[2] KARBASSI A, BARTH M. Vehicle route prediction and time of arrival estimation techniques for improved transportation system management [C] ∥ Proceedings of Intelligent Vehicles Symposium. Columbus: IEEE, 2003: 511-516.
[3] FROEHLICH J, KRUMM J. Route prediction from trip observations [R]. Seattle: University of Washington, 2008.
[4] CHEN C, ZHANG D, MA X, et al. Crowddeliver: planning city-wide package delivery paths leveraging the crowd of taxis [J]. IEEE Transactions on Intelligent Transportation Systems, 2016(99):1-19.
[5] DAI J, YANG B, GUO C, et al. Personalized route recommendation using big trajectory data [C]∥2015 IEEE 31st International Conference on Data Engineering. Seoul: IEEE, 2015: 543-554.
[6] ZHANG S, QIN L, ZHENG Y, et al. Effective and efficient: large-scale dynamic city express [J]. IEEE Transactions on Knowledge and Data Engineering, 2016, 28(12): 3203-3217.
[7] CHEN L, LV M, CHEN G. A system for destination and future route prediction based on trajectory mining [J]. Pervasive and Mobile Computing, 2010, 6(6):657-676.
[8] CHEN L, LV M, YE Q, WOODWARD J. A personal route prediction system based on trajectory data mining [J]. Information Sciences, 2011, 181(7): 1264-1284.
[9] TIWARI V S, ARYA A, CHATURVEDI S. Route prediction using trip observations and map matching [C] ∥2013 IEEE 3rd International Advance Computing Conference (IACC). Ghaziabad: IEEE, 2013: 583-587.
[10] SIMMONS R, BROWNING B, ZHANG Y, et al. Learning to predict driver route and destination intent [C] ∥ IEEE Intelligent Transportation Systems Conference. Toronto: IEEE, 2006: 127-132.
[11] MONREALE A, PINELLI F, TRASARTI R, et al. Wherenext: a location predictor on trajectory pattern mining [C] ∥ Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Paris: ACM, 2009: 637-646.
[12] XUE A Y, ZHANG R, ZHENG Y, et al. Destination prediction by sub-trajectory synthesis and privacy protection against such prediction [C] ∥ 2013 IEEE 29th International Conference on Data Engineering (ICDE). Brisbane: IEEE, 2013: 254-265.
[13] XUE A Y, QI J, XIE X, et al. Solving the data sparsity problem in destination prediction [J]. The VLDB Journal, 2015, 24(2): 219-243.
[1] Shou-guo ZHENG,Yong-de ZHANG,Wen-tian XIE,Hu FAN,Qing WANG. Aircraft final assembly line modeling based on digital twin[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(5): 843-854.
[2] Shi-lin ZHANG,Si-ming MA,Zi-qian GU. Large margin metric learning based vehicle re-identification method[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(5): 948-956.
[3] Peng SONG,De-dong YANG,Chang LI,Chang GUO. An adaptive siamese network tracking algorithm based on global feature channel recognition[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(5): 966-975.
[4] Jun CAI,Gang ZHAO,Yong YU,Qiang-wei BAO,Sheng DAI. A rapid reconstruction method of simulation model based on point cloud and design model[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(5): 905-916.
[5] Hong-li WANG,Bin GUO,Si-cong LIU,Jia-qi LIU,Yun-gang WU,Zhi-wen YU. End context-adaptative deep sensing model with edge-end collaboration[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(4): 626-638.
[6] Teng ZHANG,Xin-long JIANG,Yi-qiang CHEN,Qian CHEN,Tao-mian MI,Piu CHAN. Wrist attitude-based Parkinson's disease ON/OFF state assessment after medication[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(4): 639-647.
[7] Ying-jie ZHENG,Song-rong WU,Ruo-yu WEI,Zhen-wei TU,Jin LIAO,Dong LIU. Metro location point matching and false alarm elimination based on FCM algorithm of target image[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(3): 586-593.
[8] Zi-ye YONG,Ji-chang GUO,Chong-yi LI. weakly supervised underwater image enhancement algorithm incorporating attention mechanism[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(3): 555-562.
[9] Yong YU,Jing-yuan XUE,Sheng DAI,Qiang-wei BAO,Gang ZHAO. Quality prediction and process parameter optimization method for machining parts[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(3): 441-447.
[10] Hui-ya HU,Shao-yan GAI,Fei-peng DA. Face frontalization based on generative adversarial network[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(1): 116-123.
[11] Yang-bo CHEN,Guo-dong YI,Shu-you ZHANG. Surface warpage detection method based on point cloud feature comparison[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(1): 81-88.
[12] You-kang DUAN,Xiao-gang CHEN,Jian GUI,Bin MA,Shun-fen LI,Zhi-tang SONG. Continuous kinematics prediction of lower limbs based on phase division[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2021, 55(1): 89-95.
[13] Tai-heng ZHANG,Biao MEI,Lei QIAO,Hao-jie YANG,Wei-dong ZHU. Detection method for composite hole guided by texture boundary[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2020, 54(12): 2294-2300.
[14] Dong LIANG,Xin-yu LIU,Jia-xing PAN,Han SUN,Wen-jun ZHOU,Shun’ichi KANEKO. Foreground segmentation under dynamic background based on self-updating co-occurrence pixel[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2020, 54(12): 2405-2413.
[15] Yao JIN,Wei ZHANG. Real-time fire detection algorithm with Anchor-Free network architecture[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2020, 54(12): 2430-2436.