计算机科学 ›› 2016, Vol. 43 ›› Issue (8): 207-211.doi: 10.11896/j.issn.1002-137X.2016.08.042
高法钦
GAO Fa-qin
摘要: 研究了路网空间内的路径预测与查询技术,设计了基于统计信息和概率论的最优路径预测算法。实际应用中,路网错综复杂。提出可能路径集合的概念,并设计算法来提取当前路径预测涉及到的路网子网,减小路网规模和路径预测的复杂度。在空间网络环境下,现有移动对象位置预测技术主要针对短期预测,不能预测下一路口的交通情况。为了弥补这一缺陷,降低用户端的位置更新率,设计了路网移动模型来简洁描述提取自大量历史移动路径的移动统计特征,捕捉路口处转向模式。基于移动模型,提出了具有较高精度的交通预测模型来预测对象的运动路径。
[1] Jeung H,Yiu M L,Zhou X,et al.Path prediction and predictive range querying in road network databases[J].The VLDB Journal,2010,19(4):585-602 [2] Zheng K,Trajcevski G,Zhou X,et al.Probabilistic range queries for uncertain trajectories on road networks[C]∥Proceedings of the 14th International Conference on Extending Database Technology.ACM,2011:283-294 [3] Zhang Y.Research and application of traffic forecasting models in city road network[D].Shanghai:Shanghai Jiao Tong University,2009(in Chinese) 张扬.城市路网交通预测模型研究及应用[D].上海:上海交通大学,2009 [4] Gu Y,Guo N,Yu G.Uncertain Moving Range Query Techni-ques in Road Networks[J].Journal of Software,2013,4(6):1243-1262(in Chinese) 谷峪,郭娜,于戈.面向路网的不确定移动范围查询技术[J].软件学报,2013,4(6):1243-1262 [5] Trajcevski G,Wolfson O,Hinrichs K,et al.Managing uncertainty in moving objects databases[J].ACM Trans.on Database Systems,2004,9(3):463-507 [6] Liao W,Wu X P,Yan C H,et al.Novel Method for Continuous Queries Processing in Road Networks[J].Computer Science,2009,6(9):151-153,0(in Chinese) 廖巍,吴晓平,严承华,等.一种新的道路网络连续查询处理方法[J].计算机科学,2009,6(9):151-153,0 [7] Min W,Wynter L.Real-time road traffic prediction with spatio-temporal correlations[J].Transportation Research Part C:Emerging Technologies,2011,19(4):606-616 [8] Cheng R,Chen L,Chen J C,et al.Evaluating probability thre-shold k-nearest-neighbor queries over uncertain data[C]∥Proc.of the 12th Int’l Conf.on Extending Database Technology.Saint-Petersburg:ACM Press,2009:672-683 [9] Cheema M A,Lin X M,Wang W,et al.Probabilistic reverse nearest neighbor queries on uncertain data[J].IEEE Trans.on Knowledge and Data Engineering,2010,2(4):550-564 [10] Chung B S E,Lee W C,Chen A L P.Processing probabilistic spatio-temporal range queries over moving objects with uncertainty[C]∥Proc.of the 12th Int’l Conf.on Extending Database Technology.Saint-Petersburg:ACM Press,2009:60-71 [11] Sasikala I,Ganesan M,John A.Uncertain data prediction on dynamic road network[C]∥2014 International Conference on Information Communication and Embedded Systems (ICICES).IEEE,2014:1-4 [12] Zhu J,Wang X,Li Y.Predictive Nearest Neighbor Queries over Uncertain Spatial-Temporal Data[M]∥Wireless Algorithms,Systems,and Applications.Springer International Publishing,2014:424-435 [13] Anagnostopoulos C N E,Hadjiefthymiades S.Intelligent Trajectory Classification for Improved Movement Prediction[J].IEEE Transactions on Systems,Man,and Cybernetics:Systems,2014,44(10):1301-1314 |
No related articles found! |
|