Computer Science ›› 2018, Vol. 45 ›› Issue (6A): 318-322.

• Network & Communication • Previous Articles     Next Articles

Position Prediction Algorithm Based on IRWQS and Fuzzy Features

CHEN Bo,ZHANG Yun-he, QIU Shao-ming, WANG Yun-ming   

  1. School of Information Engineering,Dalian University,Dalian,Liaoning 116622,China
  • Online:2018-06-20 Published:2018-08-03

Abstract: In view of the fact that the existing two-dimensional position prediction algorithm is difficult to reflect the influence of terrain factors on prediction accuracy,this paper proposed a position prediction algorithm based on IRWQS (Incremental Repetition Weighing Queue Strategy) and fuzzy feature.Firstly,the three-dimensional position coordinate information obtained from the Plough satellite navigation system is extracted and converted into a database,and then the online incremental weighting queue scan operation is performed by using the chained operation of the database.Secondly,the optimal position coordinates are obtained through the fuzzy feature matching algorithm to get the coordinate points and movement trends of the next moving position exactly.The experimental results show that compared with MMTS algorithm and UCMBS algorithm,the prediction accuracy of this algorithm increases by about 9% and 25% on average.

Key words: Fuzzy feature, IRWQS, Position prediction, Three-dimensional position coordinate information

CLC Number: 

  • TP393.0
[1]卓永宁,苏冰,王昭.DTN中一种基于灰色预测和状态估计的位置预测方法[J].计算机应用,2017,34(4):1162-1165.
[2]REZA A T,KUMAR T A,SIVAKUMAR T.Position Prediction based Multicast Routing (PPMR) using Kalman Filter over VANET[C]∥IEEE International Conference on Engineering and Technology.IEEE,2016:198-206.
[3]REZA A T,KUMAR T A,SIVAKUMAR T.Position Prediction based Multicast Routing (PPMR) using Kalman Filter over VANET[C]∥IEEE International Conference on Engineering and Technology.IEEE,2016:198-206.
[4]林树宽,李昇智,乔建忠,等.基于用户移动行为相似性聚类的Markov位置预测[J].东北大学学报(自然科学版),2016,37(3):323-326.
[5]WU E,ZHANG P,LU T,et al.Behavior prediction using an improved Hidden Markov Model to support people with disabilities in smart homes[C]∥IEEE,International Conference on Computer Supported Cooperative Work in Design.IEEE,2016:560-565.
[6]ZOU Y,ZHANG S.Position Prediction Social-Relationship-Based on Multi-order Markov Model[C]∥Third International Conference on Advanced Cloud and Big Data.IEEE,2016:36-43.
[7]LI T,PRIETO J,CORCHADO J M.Fitting for smoothing:A methodology for continuous-time target track estimation[C]∥International Conference on Indoor Positioning and Indoor Navigation.IEEE,2016:1-8.
[8]任东宇,任东旭,张元.基于UWB和Skyline的室内三维实时定位技术研究[J].地理空间信息,2017,15(8):113-115.
[9]张国川.基于北斗卫星导航定位系统的三维地球综合应用系统[C]∥中国卫星应用大会会议.2012:3.
[10]余春红.基于优先队列的增量式重复记录识别[J].计算机应用,2003,23(9):61-63.
[11]彭艳兵,姚伟烈,刘卫江.基于地理位置时间序列的相似性研究[J].电子设计工程,2017,25(8):37-40.
[12]戚文博,张曦煌.基于混合相似度和信任传播的位置推荐系统[J].计算机应用与软件,2017,34(9):97-102,138.
[13]李斌,张博,刘学军,等.基于Jaccard相似度和位置行为的协同过滤推荐算法[J].计算机科学,2016,43(12):200-205.
[14]王凡,陈健.基于概念相似度计算的多策略本体映射研究[J].计算机技术与发展,2015,25(4):38-42,47.
[15]宋路杰,孟凡荣,袁冠.基于Markov模型与轨迹相似度的移动对象位置预测算法[J].计算机应用,2016,36(1):39-43.
[16]胡艳,朱晓瑛,马刚.基于K-Means和时间匹配的位置预测模型[J].郑州大学学报(工学版),2017,38(2):17-20.
[17]乔少杰,金琨,韩楠,等.一种基于高斯混合模型的轨迹预测算法[J].软件学报,2015,26(5):1048-1063.
[18]薛迪,吴礼发,李华波,等.TraDR:一种基于轨迹分解重构的移动社交网络位置预测方法[J].计算机科学,2016,43(3):93-98.
[19]乔少杰,李天瑞,韩楠,等.大数据环境下移动对象自适应轨迹预测模型[J].软件学报,2015,26(11):2869-2883.
[20]李婕,夏兴有,王兴伟,等.机会认知网络中基于社会关系的节点位置预测算法[J].东北大学学报(自然科学版),2014,35(12):1701-1705.
[21]李倩伟,唐丙寅.基于大数据分析的移动对象轨迹预测方法[J].计算机测量与控制,2016,24(10):198-201.
[1] WANG Li-jun, ZHI Zhi-ying, JIA Lu, LI Wei. Study on Optimized Method for Predicting Paraffin Deposition of Pumping Wells Based on SCRF [J]. Computer Science, 2019, 46(11A): 599-603.
[2] XIA Yang-bo, YANG Wen-zhong, ZHANG Zhen-yu, WANG Qing-peng, SHI Yan. Node Position Prediction Method for Mobile Wireless Sensor Networks [J]. Computer Science, 2018, 45(8): 113-118.
[3] LIN Xin-qi. Film Affective Classification Based on Improved Fuzzy Comprehensive Evaluation [J]. Computer Science, 2014, 41(2): 161-165.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!