A Trajectory Map Recovery Method Based On Hight Dimension Information

With the rapid development of Location-Based Services(LBS),the demand of people for high accuracy indoor location information is stronger and stronger.At the same time,indoor localization have brought a large number of trajectory information and the trajectory information reflects the user's intent,interests and behavior patterns.How to obtain the high accuracy indoor location information,how to use the location information to recover users' trajectory and how to mine users' trajectory information has become a research hotspot.In this paper,the trajectory recovered by high dimensional information is the research object,including indoor positioning method,trajectory recovery based on high dimensional information and trajectory map construction.First of all,the paper presents a improved indoor fingerprint matching algorithm,which is named as Weight Differential Quantization Fingerprint Matching Algorithm(WDQ),because different devices receive different Received Signal Strength(RSS)for the same Wireless Assess Point(WAP).The algorithm introduces Environmental Deviation(ED),a new parameter which is used for determining whether two signal fingerprints is matched.The degree of fingerprint matching can be used for calculating users' location.Different devices can provide different information for indoor positioning.Some terminal equipment can provide limited information,and other devices can provide more abundant information for indoor positioning.The paper devide trajectory into two kinds of trajectory based on the dimensions of information when they are located.One is low dimensional information trajectory and the other is high dimensional information trajectory.For the two kinds of trajectory,this paper adopted two different trajectory recover methods.The former is recovered by algorithm based on constraints of time and space,and the latter is recovered by algorithm based on information fusion.Because the recovery trajectory based on high dimensional information have more information dimension,it is more reliable than the one which is based on low dimensional information.So the trajectory is often constructed as trajectory map.Indoor trajectory map is a indoor grid map which is linked by trajectory,then the relationship of discrete points can be mined.The indoor stationary points and high frequency paths also can be early mined with indoor trajectory map.In addition,the trajectory map can also help trajectory prediction for users.