轨迹预测问题一直是社会管理学、地理学、交通和计算机等各大领域关注的热点。相当长的一段时间内轨迹一直被怀疑"是否可以预测",直到2010年2月Song等在《Science》上发表了"预测轨迹准确度上限"的论文,轨迹预测问题在理论上得到了可行性保障。本文首先将介绍轨迹和基于位置的服务(LBS)的概念与关系,从基础、工具、驱动力3个方面介绍轨迹预测代表性应用和成果,并分析面临的关键挑战和困难。
[1] Song C, Qu Z, Blumm N, et al. Limits of predictability in human mobility[J]. Science, 2010, 327(5968):1018-1021.
[2] Pan T L, Sumalee A, Zhong R X, et al. Short-Term traffic state prediction based on temporal-spatial correlation[J]. Intelligent Transportation Systems, IEEE Transactions on, 2013, 14(3):1242-1254.
[3] Qiao S, Tang C, Jin H, et al. PutMode:Prediction of uncertain trajectories in moving objects databases[J]. Applied Intelligence,2010, 33(3):370-386.
[4] Qiao S, Shen D, Wang X,et al. A self-adaptive parameter selection trajectory prediction approach via hidden Markov models[J]. Intelligent Transportation Systems, IEEE Transactions on, 2015, 16(1):284-296.
[5] 荆林波. 信息技术时代:哲学社会科学研究面临的挑战及其应对措施[J]. 学术探索, 2015(1):1-6.
[6] Song X, Zhang Q, Sekimoto Y, et al. Modeling and probabilistic reasoning of population evacuation during large-scale disaster[C]//Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2013:1231-1239.
[7] Pang L X, Chawla S, Liu W, et al. On detection of emerging anomalous traffic patterns using GPS data[J]. Data & Knowledge Engineering, 2013(87):357-373.
[8] Zheng Y, Liu F, Hsieh H P. U-Air:When urban air quality inference meets big data[C]//Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2013:1436-1444.
[9] Zheng Y, Liu T, Wang Y, et al. Diagnosing New York city's noises with ubiquitous data[C]//Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing. 2014:715-725.
[10] Zhang F, Yuan N J, Wilkie D, et al. Sensing the pulse of urban refueling behavior:a perspective from taxi mobility[J]. ACM Transactions on Intelligent Systems and Technology (TIST), 2015, 6(3):37.
[11] 宫学庆, 金澈清, 王晓玲, 等.数据密集型科学与工程:需求和挑战[J]. 计算机学报, 2012, 35(8):1563-1578.
[12] Wang Y, Zheng Y, Xue Y. Travel time estimation of a path using sparse trajectories[C]//Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2014:25-34.
[13] 潘纲, 李石坚, 齐观德, 等. 移动轨迹数据分析与智慧城市. 中国计算机学会通讯, 2012, 8(5):31-37.
[14] 龙瀛, 张宇, 崔承印. 利用公交刷卡数据分析北京职住关系和通勤出行[J]. 地理学报, 2012, 67(10):1339-1352.
[15] Roth C, Kang S M, Batty M, et al. Structure of urban movements:polycentric activity and entangled hierarchical flows[J]. PloS ONE, 2011, 6(1):e15923.
